ViewVC Help

View File | Revision Log | Show Annotations | Download File

/cvs/libev/ev.c

Comparing libev/ev.c (file contents):
Revision 1.408 by root, Fri Jan 27 22:28:49 2012 UTC vs.
Revision 1.480 by root, Thu Feb 18 04:48:05 2016 UTC

1	/*	1	/*
2	* libev event processing core, watcher management	2	* libev event processing core, watcher management
3	*	3	*
4	* Copyright (c) 2007,2008,2009,2010,2011 Marc Alexander Lehmann <libev@schmorp.de>	4	* Copyright (c) 2007,2008,2009,2010,2011,2012,2013 Marc Alexander Lehmann <libev@schmorp.de>
5	* All rights reserved.	5	* All rights reserved.
6	*	6	*
7	* Redistribution and use in source and binary forms, with or without modifica-	7	* Redistribution and use in source and binary forms, with or without modifica-
8	* tion, are permitted provided that the following conditions are met:	8	* tion, are permitted provided that the following conditions are met:
9	*	9	*
…		…
43	# include EV_CONFIG_H	43	# include EV_CONFIG_H
44	# else	44	# else
45	# include "config.h"	45	# include "config.h"
46	# endif	46	# endif
47		47
48	#if HAVE_FLOOR	48	# if HAVE_FLOOR
49	# ifndef EV_USE_FLOOR	49	# ifndef EV_USE_FLOOR
50	# define EV_USE_FLOOR 1	50	# define EV_USE_FLOOR 1
		51	# endif
51	# endif	52	# endif
52	#endif
53		53
54	# if HAVE_CLOCK_SYSCALL	54	# if HAVE_CLOCK_SYSCALL
55	# ifndef EV_USE_CLOCK_SYSCALL	55	# ifndef EV_USE_CLOCK_SYSCALL
56	# define EV_USE_CLOCK_SYSCALL 1	56	# define EV_USE_CLOCK_SYSCALL 1
57	# ifndef EV_USE_REALTIME	57	# ifndef EV_USE_REALTIME
…		…
59	# endif	59	# endif
60	# ifndef EV_USE_MONOTONIC	60	# ifndef EV_USE_MONOTONIC
61	# define EV_USE_MONOTONIC 1	61	# define EV_USE_MONOTONIC 1
62	# endif	62	# endif
63	# endif	63	# endif
64	# elif !defined(EV_USE_CLOCK_SYSCALL)	64	# elif !defined EV_USE_CLOCK_SYSCALL
65	# define EV_USE_CLOCK_SYSCALL 0	65	# define EV_USE_CLOCK_SYSCALL 0
66	# endif	66	# endif
67		67
68	# if HAVE_CLOCK_GETTIME	68	# if HAVE_CLOCK_GETTIME
69	# ifndef EV_USE_MONOTONIC	69	# ifndef EV_USE_MONOTONIC
…		…
183	# include EV_H	183	# include EV_H
184	#else	184	#else
185	# include "ev.h"	185	# include "ev.h"
186	#endif	186	#endif
187		187
		188	#if EV_NO_THREADS
		189	# undef EV_NO_SMP
		190	# define EV_NO_SMP 1
		191	# undef ECB_NO_THREADS
		192	# define ECB_NO_THREADS 1
		193	#endif
		194	#if EV_NO_SMP
		195	# undef EV_NO_SMP
		196	# define ECB_NO_SMP 1
		197	#endif
		198
188	#ifndef _WIN32	199	#ifndef _WIN32
189	# include <sys/time.h>	200	# include <sys/time.h>
190	# include <sys/wait.h>	201	# include <sys/wait.h>
191	# include <unistd.h>	202	# include <unistd.h>
192	#else	203	#else
193	# include <io.h>	204	# include <io.h>
194	# define WIN32_LEAN_AND_MEAN	205	# define WIN32_LEAN_AND_MEAN
		206	# include <winsock2.h>
195	# include <windows.h>	207	# include <windows.h>
196	# ifndef EV_SELECT_IS_WINSOCKET	208	# ifndef EV_SELECT_IS_WINSOCKET
197	# define EV_SELECT_IS_WINSOCKET 1	209	# define EV_SELECT_IS_WINSOCKET 1
198	# endif	210	# endif
199	# undef EV_AVOID_STDIO	211	# undef EV_AVOID_STDIO
…		…
208	#define _DARWIN_UNLIMITED_SELECT 1	220	#define _DARWIN_UNLIMITED_SELECT 1
209		221
210	/* this block tries to deduce configuration from header-defined symbols and defaults */	222	/* this block tries to deduce configuration from header-defined symbols and defaults */
211		223
212	/* try to deduce the maximum number of signals on this platform */	224	/* try to deduce the maximum number of signals on this platform */
213	#if defined (EV_NSIG)	225	#if defined EV_NSIG
214	/* use what's provided */	226	/* use what's provided */
215	#elif defined (NSIG)	227	#elif defined NSIG
216	# define EV_NSIG (NSIG)	228	# define EV_NSIG (NSIG)
217	#elif defined(_NSIG)	229	#elif defined _NSIG
218	# define EV_NSIG (_NSIG)	230	# define EV_NSIG (_NSIG)
219	#elif defined (SIGMAX)	231	#elif defined SIGMAX
220	# define EV_NSIG (SIGMAX+1)	232	# define EV_NSIG (SIGMAX+1)
221	#elif defined (SIG_MAX)	233	#elif defined SIG_MAX
222	# define EV_NSIG (SIG_MAX+1)	234	# define EV_NSIG (SIG_MAX+1)
223	#elif defined (_SIG_MAX)	235	#elif defined _SIG_MAX
224	# define EV_NSIG (_SIG_MAX+1)	236	# define EV_NSIG (_SIG_MAX+1)
225	#elif defined (MAXSIG)	237	#elif defined MAXSIG
226	# define EV_NSIG (MAXSIG+1)	238	# define EV_NSIG (MAXSIG+1)
227	#elif defined (MAX_SIG)	239	#elif defined MAX_SIG
228	# define EV_NSIG (MAX_SIG+1)	240	# define EV_NSIG (MAX_SIG+1)
229	#elif defined (SIGARRAYSIZE)	241	#elif defined SIGARRAYSIZE
230	# define EV_NSIG (SIGARRAYSIZE) /* Assume ary[SIGARRAYSIZE] */	242	# define EV_NSIG (SIGARRAYSIZE) /* Assume ary[SIGARRAYSIZE] */
231	#elif defined (_sys_nsig)	243	#elif defined _sys_nsig
232	# define EV_NSIG (_sys_nsig) /* Solaris 2.5 */	244	# define EV_NSIG (_sys_nsig) /* Solaris 2.5 */
233	#else	245	#else
234	# error "unable to find value for NSIG, please report"	246	# define EV_NSIG (8 * sizeof (sigset_t) + 1)
235	/* to make it compile regardless, just remove the above line, */
236	/* but consider reporting it, too! :) */
237	# define EV_NSIG 65
238	#endif	247	#endif
239		248
240	#ifndef EV_USE_FLOOR	249	#ifndef EV_USE_FLOOR
241	# define EV_USE_FLOOR 0	250	# define EV_USE_FLOOR 0
242	#endif	251	#endif
243		252
244	#ifndef EV_USE_CLOCK_SYSCALL	253	#ifndef EV_USE_CLOCK_SYSCALL
245	# if __linux && __GLIBC__ >= 2	254	# if __linux && __GLIBC__ == 2 && __GLIBC_MINOR__ < 17
246	# define EV_USE_CLOCK_SYSCALL EV_FEATURE_OS	255	# define EV_USE_CLOCK_SYSCALL EV_FEATURE_OS
247	# else	256	# else
248	# define EV_USE_CLOCK_SYSCALL 0	257	# define EV_USE_CLOCK_SYSCALL 0
249	# endif	258	# endif
250	#endif	259	#endif
251		260
		261	#if !(_POSIX_TIMERS > 0)
		262	# ifndef EV_USE_MONOTONIC
		263	# define EV_USE_MONOTONIC 0
		264	# endif
		265	# ifndef EV_USE_REALTIME
		266	# define EV_USE_REALTIME 0
		267	# endif
		268	#endif
		269
252	#ifndef EV_USE_MONOTONIC	270	#ifndef EV_USE_MONOTONIC
253	# if defined (_POSIX_MONOTONIC_CLOCK) && _POSIX_MONOTONIC_CLOCK >= 0	271	# if defined _POSIX_MONOTONIC_CLOCK && _POSIX_MONOTONIC_CLOCK >= 0
254	# define EV_USE_MONOTONIC EV_FEATURE_OS	272	# define EV_USE_MONOTONIC EV_FEATURE_OS
255	# else	273	# else
256	# define EV_USE_MONOTONIC 0	274	# define EV_USE_MONOTONIC 0
257	# endif	275	# endif
258	#endif	276	#endif
…		…
345		363
346	#ifndef EV_HEAP_CACHE_AT	364	#ifndef EV_HEAP_CACHE_AT
347	# define EV_HEAP_CACHE_AT EV_FEATURE_DATA	365	# define EV_HEAP_CACHE_AT EV_FEATURE_DATA
348	#endif	366	#endif
349		367
		368	#ifdef ANDROID
		369	/* supposedly, android doesn't typedef fd_mask */
		370	# undef EV_USE_SELECT
		371	# define EV_USE_SELECT 0
		372	/* supposedly, we need to include syscall.h, not sys/syscall.h, so just disable */
		373	# undef EV_USE_CLOCK_SYSCALL
		374	# define EV_USE_CLOCK_SYSCALL 0
		375	#endif
		376
		377	/* aix's poll.h seems to cause lots of trouble */
		378	#ifdef _AIX
		379	/* AIX has a completely broken poll.h header */
		380	# undef EV_USE_POLL
		381	# define EV_USE_POLL 0
		382	#endif
		383
350	/* on linux, we can use a (slow) syscall to avoid a dependency on pthread, */	384	/* on linux, we can use a (slow) syscall to avoid a dependency on pthread, */
351	/* which makes programs even slower. might work on other unices, too. */	385	/* which makes programs even slower. might work on other unices, too. */
352	#if EV_USE_CLOCK_SYSCALL	386	#if EV_USE_CLOCK_SYSCALL
353	# include <syscall.h>	387	# include <sys/syscall.h>
354	# ifdef SYS_clock_gettime	388	# ifdef SYS_clock_gettime
355	# define clock_gettime(id, ts) syscall (SYS_clock_gettime, (id), (ts))	389	# define clock_gettime(id, ts) syscall (SYS_clock_gettime, (id), (ts))
356	# undef EV_USE_MONOTONIC	390	# undef EV_USE_MONOTONIC
357	# define EV_USE_MONOTONIC 1	391	# define EV_USE_MONOTONIC 1
358	# else	392	# else
…		…
361	# endif	395	# endif
362	#endif	396	#endif
363		397
364	/* this block fixes any misconfiguration where we know we run into trouble otherwise */	398	/* this block fixes any misconfiguration where we know we run into trouble otherwise */
365		399
366	#ifdef _AIX
367	/* AIX has a completely broken poll.h header */
368	# undef EV_USE_POLL
369	# define EV_USE_POLL 0
370	#endif
371
372	#ifndef CLOCK_MONOTONIC	400	#ifndef CLOCK_MONOTONIC
373	# undef EV_USE_MONOTONIC	401	# undef EV_USE_MONOTONIC
374	# define EV_USE_MONOTONIC 0	402	# define EV_USE_MONOTONIC 0
375	#endif	403	#endif
376		404
…		…
384	# define EV_USE_INOTIFY 0	412	# define EV_USE_INOTIFY 0
385	#endif	413	#endif
386		414
387	#if !EV_USE_NANOSLEEP	415	#if !EV_USE_NANOSLEEP
388	/* hp-ux has it in sys/time.h, which we unconditionally include above */	416	/* hp-ux has it in sys/time.h, which we unconditionally include above */
389	# if !defined(_WIN32) && !defined(__hpux)	417	# if !defined _WIN32 && !defined __hpux
390	# include <sys/select.h>	418	# include <sys/select.h>
391	# endif	419	# endif
392	#endif	420	#endif
393		421
394	#if EV_USE_INOTIFY	422	#if EV_USE_INOTIFY
…		…
397	/* some very old inotify.h headers don't have IN_DONT_FOLLOW */	425	/* some very old inotify.h headers don't have IN_DONT_FOLLOW */
398	# ifndef IN_DONT_FOLLOW	426	# ifndef IN_DONT_FOLLOW
399	# undef EV_USE_INOTIFY	427	# undef EV_USE_INOTIFY
400	# define EV_USE_INOTIFY 0	428	# define EV_USE_INOTIFY 0
401	# endif	429	# endif
402	#endif
403
404	#if EV_SELECT_IS_WINSOCKET
405	# include <winsock.h>
406	#endif	430	#endif
407		431
408	#if EV_USE_EVENTFD	432	#if EV_USE_EVENTFD
409	/* our minimum requirement is glibc 2.7 which has the stub, but not the header */	433	/* our minimum requirement is glibc 2.7 which has the stub, but not the header */
410	# include <stdint.h>	434	# include <stdint.h>
…		…
467	/* the following is ecb.h embedded into libev - use update_ev_c to update from an external copy */	491	/* the following is ecb.h embedded into libev - use update_ev_c to update from an external copy */
468	/* ECB.H BEGIN */	492	/* ECB.H BEGIN */
469	/*	493	/*
470	* libecb - http://software.schmorp.de/pkg/libecb	494	* libecb - http://software.schmorp.de/pkg/libecb
471	*	495	*
472	* Copyright (©) 2009-2012 Marc Alexander Lehmann <libecb@schmorp.de>	496	* Copyright (©) 2009-2015 Marc Alexander Lehmann <libecb@schmorp.de>
473	* Copyright (©) 2011 Emanuele Giaquinta	497	* Copyright (©) 2011 Emanuele Giaquinta
474	* All rights reserved.	498	* All rights reserved.
475	*	499	*
476	* Redistribution and use in source and binary forms, with or without modifica-	500	* Redistribution and use in source and binary forms, with or without modifica-
477	* tion, are permitted provided that the following conditions are met:	501	* tion, are permitted provided that the following conditions are met:
…		…
491	* PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;	515	* PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
492	* OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,	516	* OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
493	* WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTH-	517	* WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTH-
494	* ERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED	518	* ERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
495	* OF THE POSSIBILITY OF SUCH DAMAGE.	519	* OF THE POSSIBILITY OF SUCH DAMAGE.
		520	*
		521	* Alternatively, the contents of this file may be used under the terms of
		522	* the GNU General Public License ("GPL") version 2 or any later version,
		523	* in which case the provisions of the GPL are applicable instead of
		524	* the above. If you wish to allow the use of your version of this file
		525	* only under the terms of the GPL and not to allow others to use your
		526	* version of this file under the BSD license, indicate your decision
		527	* by deleting the provisions above and replace them with the notice
		528	* and other provisions required by the GPL. If you do not delete the
		529	* provisions above, a recipient may use your version of this file under
		530	* either the BSD or the GPL.
496	*/	531	*/
497		532
498	#ifndef ECB_H	533	#ifndef ECB_H
499	#define ECB_H	534	#define ECB_H
		535
		536	/* 16 bits major, 16 bits minor */
		537	#define ECB_VERSION 0x00010005
500		538
501	#ifdef _WIN32	539	#ifdef _WIN32
502	typedef signed char int8_t;	540	typedef signed char int8_t;
503	typedef unsigned char uint8_t;	541	typedef unsigned char uint8_t;
504	typedef signed short int16_t;	542	typedef signed short int16_t;
…		…
510	typedef unsigned long long uint64_t;	548	typedef unsigned long long uint64_t;
511	#else /* _MSC_VER || __BORLANDC__ */	549	#else /* _MSC_VER || __BORLANDC__ */
512	typedef signed __int64 int64_t;	550	typedef signed __int64 int64_t;
513	typedef unsigned __int64 uint64_t;	551	typedef unsigned __int64 uint64_t;
514	#endif	552	#endif
		553	#ifdef _WIN64
		554	#define ECB_PTRSIZE 8
		555	typedef uint64_t uintptr_t;
		556	typedef int64_t intptr_t;
		557	#else
		558	#define ECB_PTRSIZE 4
		559	typedef uint32_t uintptr_t;
		560	typedef int32_t intptr_t;
		561	#endif
515	#else	562	#else
516	#include <inttypes.h>	563	#include <inttypes.h>
		564	#if (defined INTPTR_MAX ? INTPTR_MAX : ULONG_MAX) > 0xffffffffU
		565	#define ECB_PTRSIZE 8
		566	#else
		567	#define ECB_PTRSIZE 4
		568	#endif
		569	#endif
		570
		571	#define ECB_GCC_AMD64 (__amd64 || __amd64__ || __x86_64 || __x86_64__)
		572	#define ECB_MSVC_AMD64 (_M_AMD64 || _M_X64)
		573
		574	/* work around x32 idiocy by defining proper macros */
		575	#if ECB_GCC_AMD64 || ECB_MSVC_AMD64
		576	#if _ILP32
		577	#define ECB_AMD64_X32 1
		578	#else
		579	#define ECB_AMD64 1
		580	#endif
517	#endif	581	#endif
518		582
519	/* many compilers define _GNUC_ to some versions but then only implement	583	/* many compilers define _GNUC_ to some versions but then only implement
520	* what their idiot authors think are the "more important" extensions,	584	* what their idiot authors think are the "more important" extensions,
521	* causing enormous grief in return for some better fake benchmark numbers.	585	* causing enormous grief in return for some better fake benchmark numbers.
522	* or so.	586	* or so.
523	* we try to detect these and simply assume they are not gcc - if they have	587	* we try to detect these and simply assume they are not gcc - if they have
524	* an issue with that they should have done it right in the first place.	588	* an issue with that they should have done it right in the first place.
525	*/	589	*/
526	#ifndef ECB_GCC_VERSION
527	#if !defined(__GNUC_MINOR__) || defined(__INTEL_COMPILER) || defined(__SUNPRO_C) || defined(__SUNPRO_CC) || defined(__llvm__) || defined(__clang__)	590	#if !defined __GNUC_MINOR__ || defined __INTEL_COMPILER || defined __SUNPRO_C || defined __SUNPRO_CC || defined __llvm__ || defined __clang__
528	#define ECB_GCC_VERSION(major,minor) 0	591	#define ECB_GCC_VERSION(major,minor) 0
529	#else	592	#else
530	#define ECB_GCC_VERSION(major,minor) (__GNUC__ > (major) || (__GNUC__ == (major) && __GNUC_MINOR__ >= (minor)))	593	#define ECB_GCC_VERSION(major,minor) (__GNUC__ > (major) || (__GNUC__ == (major) && __GNUC_MINOR__ >= (minor)))
531	#endif	594	#endif
		595
		596	#define ECB_CLANG_VERSION(major,minor) (__clang_major__ > (major) || (__clang_major__ == (major) && __clang_minor__ >= (minor)))
		597
		598	#if __clang__ && defined __has_builtin
		599	#define ECB_CLANG_BUILTIN(x) __has_builtin (x)
		600	#else
		601	#define ECB_CLANG_BUILTIN(x) 0
		602	#endif
		603
		604	#if __clang__ && defined __has_extension
		605	#define ECB_CLANG_EXTENSION(x) __has_extension (x)
		606	#else
		607	#define ECB_CLANG_EXTENSION(x) 0
		608	#endif
		609
		610	#define ECB_CPP (__cplusplus+0)
		611	#define ECB_CPP11 (__cplusplus >= 201103L)
		612
		613	#if ECB_CPP
		614	#define ECB_C 0
		615	#define ECB_STDC_VERSION 0
		616	#else
		617	#define ECB_C 1
		618	#define ECB_STDC_VERSION __STDC_VERSION__
		619	#endif
		620
		621	#define ECB_C99 (ECB_STDC_VERSION >= 199901L)
		622	#define ECB_C11 (ECB_STDC_VERSION >= 201112L)
		623
		624	#if ECB_CPP
		625	#define ECB_EXTERN_C extern "C"
		626	#define ECB_EXTERN_C_BEG ECB_EXTERN_C {
		627	#define ECB_EXTERN_C_END }
		628	#else
		629	#define ECB_EXTERN_C extern
		630	#define ECB_EXTERN_C_BEG
		631	#define ECB_EXTERN_C_END
532	#endif	632	#endif
533		633
534	/*****************************************************************************/	634	/*****************************************************************************/
535		635
536	/* ECB_NO_THREADS - ecb is not used by multiple threads, ever */	636	/* ECB_NO_THREADS - ecb is not used by multiple threads, ever */
537	/* ECB_NO_SMP - ecb might be used in multiple threads, but only on a single cpu */	637	/* ECB_NO_SMP - ecb might be used in multiple threads, but only on a single cpu */
538		638
539	#if ECB_NO_THREADS || ECB_NO_SMP	639	#if ECB_NO_THREADS
		640	#define ECB_NO_SMP 1
		641	#endif
		642
		643	#if ECB_NO_SMP
540	#define ECB_MEMORY_FENCE do { } while (0)	644	#define ECB_MEMORY_FENCE do { } while (0)
541	#endif	645	#endif
542		646
		647	/* http://www-01.ibm.com/support/knowledgecenter/SSGH3R_13.1.0/com.ibm.xlcpp131.aix.doc/compiler_ref/compiler_builtins.html */
		648	#if __xlC__ && ECB_CPP
		649	#include <builtins.h>
		650	#endif
		651
		652	#if 1400 <= _MSC_VER
		653	#include <intrin.h> /* fence functions _ReadBarrier, also bit search functions _BitScanReverse */
		654	#endif
		655
543	#ifndef ECB_MEMORY_FENCE	656	#ifndef ECB_MEMORY_FENCE
544	#if ECB_GCC_VERSION(2,5) || defined(__INTEL_COMPILER) || defined(__clang__) || __SUNPRO_C >= 0x5110 || __SUNPRO_CC >= 0x5110	657	#if ECB_GCC_VERSION(2,5) || defined __INTEL_COMPILER || (__llvm__ && __GNUC__) || __SUNPRO_C >= 0x5110 || __SUNPRO_CC >= 0x5110
545	#if __i386 || __i386__	658	#if __i386 || __i386__
546	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("lock; orb $0, -1(%%esp)" : : : "memory")	659	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("lock; orb $0, -1(%%esp)" : : : "memory")
547	#define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE /* non-lock xchg might be enough */	660	#define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("" : : : "memory")
548	#define ECB_MEMORY_FENCE_RELEASE do { } while (0) /* unlikely to change in future cpus */	661	#define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("")
549	#elif __amd64 || __amd64__ || __x86_64 || __x86_64__	662	#elif ECB_GCC_AMD64
550	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("mfence" : : : "memory")	663	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("mfence" : : : "memory")
551	#define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("lfence" : : : "memory")	664	#define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("" : : : "memory")
552	#define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("sfence") /* play safe - not needed in any current cpu */	665	#define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("")
553	#elif __powerpc__ || __ppc__ || __powerpc64__ || __ppc64__	666	#elif __powerpc__ || __ppc__ || __powerpc64__ || __ppc64__
554	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("sync" : : : "memory")	667	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("sync" : : : "memory")
		668	#elif defined __ARM_ARCH_2__ \
		669	|| defined __ARM_ARCH_3__ || defined __ARM_ARCH_3M__ \
		670	|| defined __ARM_ARCH_4__ || defined __ARM_ARCH_4T__ \
		671	|| defined __ARM_ARCH_5__ || defined __ARM_ARCH_5E__ \
		672	|| defined __ARM_ARCH_5T__ || defined __ARM_ARCH_5TE__ \
		673	|| defined __ARM_ARCH_5TEJ__
		674	/* should not need any, unless running old code on newer cpu - arm doesn't support that */
555	#elif defined(__ARM_ARCH_6__ ) || defined(__ARM_ARCH_6J__ ) \	675	#elif defined __ARM_ARCH_6__ || defined __ARM_ARCH_6J__ \
556	|| defined(__ARM_ARCH_6K__) || defined(__ARM_ARCH_6ZK__)	676	|| defined __ARM_ARCH_6K__ || defined __ARM_ARCH_6ZK__ \
		677	|| defined __ARM_ARCH_6T2__
557	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("mcr p15,0,%0,c7,c10,5" : : "r" (0) : "memory")	678	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("mcr p15,0,%0,c7,c10,5" : : "r" (0) : "memory")
558	#elif defined(__ARM_ARCH_7__ ) || defined(__ARM_ARCH_7A__ ) \	679	#elif defined __ARM_ARCH_7__ || defined __ARM_ARCH_7A__ \
559	|| defined(__ARM_ARCH_7M__) || defined(__ARM_ARCH_7R__ )	680	|| defined __ARM_ARCH_7R__ || defined __ARM_ARCH_7M__
560	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("dmb" : : : "memory")	681	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("dmb" : : : "memory")
561	#elif __sparc || __sparc__	682	#elif __aarch64__
		683	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("dmb ish" : : : "memory")
		684	#elif (__sparc || __sparc__) && !(__sparc_v8__ || defined __sparcv8)
562	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("membar #LoadStore | #LoadLoad | #StoreStore | #StoreLoad | " : : : "memory")	685	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("membar #LoadStore | #LoadLoad | #StoreStore | #StoreLoad" : : : "memory")
563	#define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("membar #LoadStore | #LoadLoad" : : : "memory")	686	#define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("membar #LoadStore | #LoadLoad" : : : "memory")
564	#define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("membar #LoadStore | #StoreStore")	687	#define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("membar #LoadStore | #StoreStore")
565	#elif defined(__s390__) || defined(__s390x__)	688	#elif defined __s390__ || defined __s390x__
566	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("bcr 15,0" : : : "memory")	689	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("bcr 15,0" : : : "memory")
		690	#elif defined __mips__
		691	/* GNU/Linux emulates sync on mips1 architectures, so we force its use */
		692	/* anybody else who still uses mips1 is supposed to send in their version, with detection code. */
		693	#define ECB_MEMORY_FENCE __asm__ __volatile__ (".set mips2; sync; .set mips0" : : : "memory")
		694	#elif defined __alpha__
		695	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("mb" : : : "memory")
		696	#elif defined __hppa__
		697	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("" : : : "memory")
		698	#define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("")
		699	#elif defined __ia64__
		700	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("mf" : : : "memory")
		701	#elif defined __m68k__
		702	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("" : : : "memory")
		703	#elif defined __m88k__
		704	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("tb1 0,%%r0,128" : : : "memory")
		705	#elif defined __sh__
		706	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("" : : : "memory")
567	#endif	707	#endif
568	#endif	708	#endif
569	#endif	709	#endif
570		710
571	#ifndef ECB_MEMORY_FENCE	711	#ifndef ECB_MEMORY_FENCE
		712	#if ECB_GCC_VERSION(4,7)
		713	/* see comment below (stdatomic.h) about the C11 memory model. */
		714	#define ECB_MEMORY_FENCE __atomic_thread_fence (__ATOMIC_SEQ_CST)
		715	#define ECB_MEMORY_FENCE_ACQUIRE __atomic_thread_fence (__ATOMIC_ACQUIRE)
		716	#define ECB_MEMORY_FENCE_RELEASE __atomic_thread_fence (__ATOMIC_RELEASE)
		717
		718	#elif ECB_CLANG_EXTENSION(c_atomic)
		719	/* see comment below (stdatomic.h) about the C11 memory model. */
		720	#define ECB_MEMORY_FENCE __c11_atomic_thread_fence (__ATOMIC_SEQ_CST)
		721	#define ECB_MEMORY_FENCE_ACQUIRE __c11_atomic_thread_fence (__ATOMIC_ACQUIRE)
		722	#define ECB_MEMORY_FENCE_RELEASE __c11_atomic_thread_fence (__ATOMIC_RELEASE)
		723
572	#if ECB_GCC_VERSION(4,4) || defined(__INTEL_COMPILER) || defined(__clang__)	724	#elif ECB_GCC_VERSION(4,4) || defined __INTEL_COMPILER || defined __clang__
573	#define ECB_MEMORY_FENCE __sync_synchronize ()	725	#define ECB_MEMORY_FENCE __sync_synchronize ()
574	/*#define ECB_MEMORY_FENCE_ACQUIRE ({ char dummy = 0; __sync_lock_test_and_set (&dummy, 1); }) */	726	#elif _MSC_VER >= 1500 /* VC++ 2008 */
575	/*#define ECB_MEMORY_FENCE_RELEASE ({ char dummy = 1; __sync_lock_release (&dummy ); }) */	727	/* apparently, microsoft broke all the memory barrier stuff in Visual Studio 2008... */
		728	#pragma intrinsic(_ReadBarrier,_WriteBarrier,_ReadWriteBarrier)
		729	#define ECB_MEMORY_FENCE _ReadWriteBarrier (); MemoryBarrier()
		730	#define ECB_MEMORY_FENCE_ACQUIRE _ReadWriteBarrier (); MemoryBarrier() /* according to msdn, _ReadBarrier is not a load fence */
		731	#define ECB_MEMORY_FENCE_RELEASE _WriteBarrier (); MemoryBarrier()
576	#elif _MSC_VER >= 1400 /* VC++ 2005 */	732	#elif _MSC_VER >= 1400 /* VC++ 2005 */
577	#pragma intrinsic(_ReadBarrier,_WriteBarrier,_ReadWriteBarrier)	733	#pragma intrinsic(_ReadBarrier,_WriteBarrier,_ReadWriteBarrier)
578	#define ECB_MEMORY_FENCE _ReadWriteBarrier ()	734	#define ECB_MEMORY_FENCE _ReadWriteBarrier ()
579	#define ECB_MEMORY_FENCE_ACQUIRE _ReadWriteBarrier () /* according to msdn, _ReadBarrier is not a load fence */	735	#define ECB_MEMORY_FENCE_ACQUIRE _ReadWriteBarrier () /* according to msdn, _ReadBarrier is not a load fence */
580	#define ECB_MEMORY_FENCE_RELEASE _WriteBarrier ()	736	#define ECB_MEMORY_FENCE_RELEASE _WriteBarrier ()
581	#elif defined(_WIN32)	737	#elif defined _WIN32
582	#include <WinNT.h>	738	#include <WinNT.h>
583	#define ECB_MEMORY_FENCE MemoryBarrier () /* actually just xchg on x86... scary */	739	#define ECB_MEMORY_FENCE MemoryBarrier () /* actually just xchg on x86... scary */
584	#elif __SUNPRO_C >= 0x5110 || __SUNPRO_CC >= 0x5110	740	#elif __SUNPRO_C >= 0x5110 || __SUNPRO_CC >= 0x5110
585	#include <mbarrier.h>	741	#include <mbarrier.h>
586	#define ECB_MEMORY_FENCE __machine_rw_barrier ()	742	#define ECB_MEMORY_FENCE __machine_rw_barrier ()
587	#define ECB_MEMORY_FENCE_ACQUIRE __machine_r_barrier ()	743	#define ECB_MEMORY_FENCE_ACQUIRE __machine_r_barrier ()
588	#define ECB_MEMORY_FENCE_RELEASE __machine_w_barrier ()	744	#define ECB_MEMORY_FENCE_RELEASE __machine_w_barrier ()
		745	#elif __xlC__
		746	#define ECB_MEMORY_FENCE __sync ()
		747	#endif
		748	#endif
		749
		750	#ifndef ECB_MEMORY_FENCE
		751	#if ECB_C11 && !defined __STDC_NO_ATOMICS__
		752	/* we assume that these memory fences work on all variables/all memory accesses, */
		753	/* not just C11 atomics and atomic accesses */
		754	#include <stdatomic.h>
		755	/* Unfortunately, neither gcc 4.7 nor clang 3.1 generate any instructions for */
		756	/* any fence other than seq_cst, which isn't very efficient for us. */
		757	/* Why that is, we don't know - either the C11 memory model is quite useless */
		758	/* for most usages, or gcc and clang have a bug */
		759	/* I *currently* lean towards the latter, and inefficiently implement */
		760	/* all three of ecb's fences as a seq_cst fence */
		761	/* Update, gcc-4.8 generates mfence for all c++ fences, but nothing */
		762	/* for all __atomic_thread_fence's except seq_cst */
		763	#define ECB_MEMORY_FENCE atomic_thread_fence (memory_order_seq_cst)
589	#endif	764	#endif
590	#endif	765	#endif
591		766
592	#ifndef ECB_MEMORY_FENCE	767	#ifndef ECB_MEMORY_FENCE
593	#if !ECB_AVOID_PTHREADS	768	#if !ECB_AVOID_PTHREADS
…		…
605	static pthread_mutex_t ecb_mf_lock = PTHREAD_MUTEX_INITIALIZER;	780	static pthread_mutex_t ecb_mf_lock = PTHREAD_MUTEX_INITIALIZER;
606	#define ECB_MEMORY_FENCE do { pthread_mutex_lock (&ecb_mf_lock); pthread_mutex_unlock (&ecb_mf_lock); } while (0)	781	#define ECB_MEMORY_FENCE do { pthread_mutex_lock (&ecb_mf_lock); pthread_mutex_unlock (&ecb_mf_lock); } while (0)
607	#endif	782	#endif
608	#endif	783	#endif
609		784
610	#if !defined(ECB_MEMORY_FENCE_ACQUIRE) && defined(ECB_MEMORY_FENCE)	785	#if !defined ECB_MEMORY_FENCE_ACQUIRE && defined ECB_MEMORY_FENCE
611	#define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE	786	#define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE
612	#endif	787	#endif
613		788
614	#if !defined(ECB_MEMORY_FENCE_RELEASE) && defined(ECB_MEMORY_FENCE)	789	#if !defined ECB_MEMORY_FENCE_RELEASE && defined ECB_MEMORY_FENCE
615	#define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE	790	#define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE
616	#endif	791	#endif
617		792
618	/*****************************************************************************/	793	/*****************************************************************************/
619		794
620	#define ECB_C99 (__STDC_VERSION__ >= 199901L)	795	#if ECB_CPP
621
622	#if __cplusplus
623	#define ecb_inline static inline	796	#define ecb_inline static inline
624	#elif ECB_GCC_VERSION(2,5)	797	#elif ECB_GCC_VERSION(2,5)
625	#define ecb_inline static __inline__	798	#define ecb_inline static __inline__
626	#elif ECB_C99	799	#elif ECB_C99
627	#define ecb_inline static inline	800	#define ecb_inline static inline
…		…
641		814
642	#define ECB_CONCAT_(a, b) a ## b	815	#define ECB_CONCAT_(a, b) a ## b
643	#define ECB_CONCAT(a, b) ECB_CONCAT_(a, b)	816	#define ECB_CONCAT(a, b) ECB_CONCAT_(a, b)
644	#define ECB_STRINGIFY_(a) # a	817	#define ECB_STRINGIFY_(a) # a
645	#define ECB_STRINGIFY(a) ECB_STRINGIFY_(a)	818	#define ECB_STRINGIFY(a) ECB_STRINGIFY_(a)
		819	#define ECB_STRINGIFY_EXPR(expr) ((expr), ECB_STRINGIFY_ (expr))
646		820
647	#define ecb_function_ ecb_inline	821	#define ecb_function_ ecb_inline
648		822
649	#if ECB_GCC_VERSION(3,1)	823	#if ECB_GCC_VERSION(3,1) || ECB_CLANG_VERSION(2,8)
650	#define ecb_attribute(attrlist) __attribute__(attrlist)	824	#define ecb_attribute(attrlist) __attribute__ (attrlist)
		825	#else
		826	#define ecb_attribute(attrlist)
		827	#endif
		828
		829	#if ECB_GCC_VERSION(3,1) || ECB_CLANG_BUILTIN(__builtin_constant_p)
651	#define ecb_is_constant(expr) __builtin_constant_p (expr)	830	#define ecb_is_constant(expr) __builtin_constant_p (expr)
		831	#else
		832	/* possible C11 impl for integral types
		833	typedef struct ecb_is_constant_struct ecb_is_constant_struct;
		834	#define ecb_is_constant(expr) _Generic ((1 ? (struct ecb_is_constant_struct *)0 : (void *)((expr) - (expr)), ecb_is_constant_struct *: 0, default: 1)) */
		835
		836	#define ecb_is_constant(expr) 0
		837	#endif
		838
		839	#if ECB_GCC_VERSION(3,1) || ECB_CLANG_BUILTIN(__builtin_expect)
652	#define ecb_expect(expr,value) __builtin_expect ((expr),(value))	840	#define ecb_expect(expr,value) __builtin_expect ((expr),(value))
		841	#else
		842	#define ecb_expect(expr,value) (expr)
		843	#endif
		844
		845	#if ECB_GCC_VERSION(3,1) || ECB_CLANG_BUILTIN(__builtin_prefetch)
653	#define ecb_prefetch(addr,rw,locality) __builtin_prefetch (addr, rw, locality)	846	#define ecb_prefetch(addr,rw,locality) __builtin_prefetch (addr, rw, locality)
654	#else	847	#else
655	#define ecb_attribute(attrlist)
656	#define ecb_is_constant(expr) 0
657	#define ecb_expect(expr,value) (expr)
658	#define ecb_prefetch(addr,rw,locality)	848	#define ecb_prefetch(addr,rw,locality)
659	#endif	849	#endif
660		850
661	/* no emulation for ecb_decltype */	851	/* no emulation for ecb_decltype */
662	#if ECB_GCC_VERSION(4,5)	852	#if ECB_CPP11
		853	// older implementations might have problems with decltype(x)::type, work around it
		854	template<class T> struct ecb_decltype_t { typedef T type; };
663	#define ecb_decltype(x) __decltype(x)	855	#define ecb_decltype(x) ecb_decltype_t<decltype (x)>::type
664	#elif ECB_GCC_VERSION(3,0)	856	#elif ECB_GCC_VERSION(3,0) || ECB_CLANG_VERSION(2,8)
665	#define ecb_decltype(x) __typeof(x)	857	#define ecb_decltype(x) __typeof__ (x)
666	#endif	858	#endif
667		859
		860	#if _MSC_VER >= 1300
		861	#define ecb_deprecated __declspec (deprecated)
		862	#else
		863	#define ecb_deprecated ecb_attribute ((__deprecated__))
		864	#endif
		865
		866	#if _MSC_VER >= 1500
		867	#define ecb_deprecated_message(msg) __declspec (deprecated (msg))
		868	#elif ECB_GCC_VERSION(4,5)
		869	#define ecb_deprecated_message(msg) ecb_attribute ((__deprecated__ (msg))
		870	#else
		871	#define ecb_deprecated_message(msg) ecb_deprecated
		872	#endif
		873
		874	#if _MSC_VER >= 1400
		875	#define ecb_noinline __declspec (noinline)
		876	#else
668	#define ecb_noinline ecb_attribute ((__noinline__))	877	#define ecb_noinline ecb_attribute ((__noinline__))
669	#define ecb_noreturn ecb_attribute ((__noreturn__))	878	#endif
		879
670	#define ecb_unused ecb_attribute ((__unused__))	880	#define ecb_unused ecb_attribute ((__unused__))
671	#define ecb_const ecb_attribute ((__const__))	881	#define ecb_const ecb_attribute ((__const__))
672	#define ecb_pure ecb_attribute ((__pure__))	882	#define ecb_pure ecb_attribute ((__pure__))
		883
		884	#if ECB_C11 || __IBMC_NORETURN
		885	/* http://www-01.ibm.com/support/knowledgecenter/SSGH3R_13.1.0/com.ibm.xlcpp131.aix.doc/language_ref/noreturn.html */
		886	#define ecb_noreturn _Noreturn
		887	#elif ECB_CPP11
		888	#define ecb_noreturn [[noreturn]]
		889	#elif _MSC_VER >= 1200
		890	/* http://msdn.microsoft.com/en-us/library/k6ktzx3s.aspx */
		891	#define ecb_noreturn __declspec (noreturn)
		892	#else
		893	#define ecb_noreturn ecb_attribute ((__noreturn__))
		894	#endif
673		895
674	#if ECB_GCC_VERSION(4,3)	896	#if ECB_GCC_VERSION(4,3)
675	#define ecb_artificial ecb_attribute ((__artificial__))	897	#define ecb_artificial ecb_attribute ((__artificial__))
676	#define ecb_hot ecb_attribute ((__hot__))	898	#define ecb_hot ecb_attribute ((__hot__))
677	#define ecb_cold ecb_attribute ((__cold__))	899	#define ecb_cold ecb_attribute ((__cold__))
…		…
689	/* for compatibility to the rest of the world */	911	/* for compatibility to the rest of the world */
690	#define ecb_likely(expr) ecb_expect_true (expr)	912	#define ecb_likely(expr) ecb_expect_true (expr)
691	#define ecb_unlikely(expr) ecb_expect_false (expr)	913	#define ecb_unlikely(expr) ecb_expect_false (expr)
692		914
693	/* count trailing zero bits and count # of one bits */	915	/* count trailing zero bits and count # of one bits */
694	#if ECB_GCC_VERSION(3,4)	916	#if ECB_GCC_VERSION(3,4) \
		917	|| (ECB_CLANG_BUILTIN(__builtin_clz) && ECB_CLANG_BUILTIN(__builtin_clzll) \
		918	&& ECB_CLANG_BUILTIN(__builtin_ctz) && ECB_CLANG_BUILTIN(__builtin_ctzll) \
		919	&& ECB_CLANG_BUILTIN(__builtin_popcount))
695	/* we assume int == 32 bit, long == 32 or 64 bit and long long == 64 bit */	920	/* we assume int == 32 bit, long == 32 or 64 bit and long long == 64 bit */
696	#define ecb_ld32(x) (__builtin_clz (x) ^ 31)	921	#define ecb_ld32(x) (__builtin_clz (x) ^ 31)
697	#define ecb_ld64(x) (__builtin_clzll (x) ^ 63)	922	#define ecb_ld64(x) (__builtin_clzll (x) ^ 63)
698	#define ecb_ctz32(x) __builtin_ctz (x)	923	#define ecb_ctz32(x) __builtin_ctz (x)
699	#define ecb_ctz64(x) __builtin_ctzll (x)	924	#define ecb_ctz64(x) __builtin_ctzll (x)
700	#define ecb_popcount32(x) __builtin_popcount (x)	925	#define ecb_popcount32(x) __builtin_popcount (x)
701	/* no popcountll */	926	/* no popcountll */
702	#else	927	#else
703	ecb_function_ int ecb_ctz32 (uint32_t x) ecb_const;	928	ecb_function_ ecb_const int ecb_ctz32 (uint32_t x);
704	ecb_function_ int	929	ecb_function_ ecb_const int
705	ecb_ctz32 (uint32_t x)	930	ecb_ctz32 (uint32_t x)
706	{	931	{
		932	#if 1400 <= _MSC_VER && (_M_IX86 || _M_X64 || _M_IA64 || _M_ARM)
		933	unsigned long r;
		934	_BitScanForward (&r, x);
		935	return (int)r;
		936	#else
707	int r = 0;	937	int r = 0;
708		938
709	x &= ~x + 1; /* this isolates the lowest bit */	939	x &= ~x + 1; /* this isolates the lowest bit */
710		940
711	#if ECB_branchless_on_i386	941	#if ECB_branchless_on_i386
…		…
721	if (x & 0xff00ff00) r += 8;	951	if (x & 0xff00ff00) r += 8;
722	if (x & 0xffff0000) r += 16;	952	if (x & 0xffff0000) r += 16;
723	#endif	953	#endif
724		954
725	return r;	955	return r;
		956	#endif
726	}	957	}
727		958
728	ecb_function_ int ecb_ctz64 (uint64_t x) ecb_const;	959	ecb_function_ ecb_const int ecb_ctz64 (uint64_t x);
729	ecb_function_ int	960	ecb_function_ ecb_const int
730	ecb_ctz64 (uint64_t x)	961	ecb_ctz64 (uint64_t x)
731	{	962	{
		963	#if 1400 <= _MSC_VER && (_M_X64 || _M_IA64 || _M_ARM)
		964	unsigned long r;
		965	_BitScanForward64 (&r, x);
		966	return (int)r;
		967	#else
732	int shift = x & 0xffffffffU ? 0 : 32;	968	int shift = x & 0xffffffff ? 0 : 32;
733	return ecb_ctz32 (x >> shift) + shift;	969	return ecb_ctz32 (x >> shift) + shift;
		970	#endif
734	}	971	}
735		972
736	ecb_function_ int ecb_popcount32 (uint32_t x) ecb_const;	973	ecb_function_ ecb_const int ecb_popcount32 (uint32_t x);
737	ecb_function_ int	974	ecb_function_ ecb_const int
738	ecb_popcount32 (uint32_t x)	975	ecb_popcount32 (uint32_t x)
739	{	976	{
740	x -= (x >> 1) & 0x55555555;	977	x -= (x >> 1) & 0x55555555;
741	x = ((x >> 2) & 0x33333333) + (x & 0x33333333);	978	x = ((x >> 2) & 0x33333333) + (x & 0x33333333);
742	x = ((x >> 4) + x) & 0x0f0f0f0f;	979	x = ((x >> 4) + x) & 0x0f0f0f0f;
743	x *= 0x01010101;	980	x *= 0x01010101;
744		981
745	return x >> 24;	982	return x >> 24;
746	}	983	}
747		984
748	ecb_function_ int ecb_ld32 (uint32_t x) ecb_const;	985	ecb_function_ ecb_const int ecb_ld32 (uint32_t x);
749	ecb_function_ int ecb_ld32 (uint32_t x)	986	ecb_function_ ecb_const int ecb_ld32 (uint32_t x)
750	{	987	{
		988	#if 1400 <= _MSC_VER && (_M_IX86 || _M_X64 || _M_IA64 || _M_ARM)
		989	unsigned long r;
		990	_BitScanReverse (&r, x);
		991	return (int)r;
		992	#else
751	int r = 0;	993	int r = 0;
752		994
753	if (x >> 16) { x >>= 16; r += 16; }	995	if (x >> 16) { x >>= 16; r += 16; }
754	if (x >> 8) { x >>= 8; r += 8; }	996	if (x >> 8) { x >>= 8; r += 8; }
755	if (x >> 4) { x >>= 4; r += 4; }	997	if (x >> 4) { x >>= 4; r += 4; }
756	if (x >> 2) { x >>= 2; r += 2; }	998	if (x >> 2) { x >>= 2; r += 2; }
757	if (x >> 1) { r += 1; }	999	if (x >> 1) { r += 1; }
758		1000
759	return r;	1001	return r;
		1002	#endif
760	}	1003	}
761		1004
762	ecb_function_ int ecb_ld64 (uint64_t x) ecb_const;	1005	ecb_function_ ecb_const int ecb_ld64 (uint64_t x);
763	ecb_function_ int ecb_ld64 (uint64_t x)	1006	ecb_function_ ecb_const int ecb_ld64 (uint64_t x)
764	{	1007	{
		1008	#if 1400 <= _MSC_VER && (_M_X64 || _M_IA64 || _M_ARM)
		1009	unsigned long r;
		1010	_BitScanReverse64 (&r, x);
		1011	return (int)r;
		1012	#else
765	int r = 0;	1013	int r = 0;
766		1014
767	if (x >> 32) { x >>= 32; r += 32; }	1015	if (x >> 32) { x >>= 32; r += 32; }
768		1016
769	return r + ecb_ld32 (x);	1017	return r + ecb_ld32 (x);
		1018	#endif
770	}	1019	}
771	#endif	1020	#endif
772		1021
		1022	ecb_function_ ecb_const ecb_bool ecb_is_pot32 (uint32_t x);
		1023	ecb_function_ ecb_const ecb_bool ecb_is_pot32 (uint32_t x) { return !(x & (x - 1)); }
		1024	ecb_function_ ecb_const ecb_bool ecb_is_pot64 (uint64_t x);
		1025	ecb_function_ ecb_const ecb_bool ecb_is_pot64 (uint64_t x) { return !(x & (x - 1)); }
		1026
773	ecb_function_ uint8_t ecb_bitrev8 (uint8_t x) ecb_const;	1027	ecb_function_ ecb_const uint8_t ecb_bitrev8 (uint8_t x);
774	ecb_function_ uint8_t ecb_bitrev8 (uint8_t x)	1028	ecb_function_ ecb_const uint8_t ecb_bitrev8 (uint8_t x)
775	{	1029	{
776	return ( (x * 0x0802U & 0x22110U)	1030	return ( (x * 0x0802U & 0x22110U)
777	| (x * 0x8020U & 0x88440U)) * 0x10101U >> 16;	1031	| (x * 0x8020U & 0x88440U)) * 0x10101U >> 16;
778	}	1032	}
779		1033
780	ecb_function_ uint16_t ecb_bitrev16 (uint16_t x) ecb_const;	1034	ecb_function_ ecb_const uint16_t ecb_bitrev16 (uint16_t x);
781	ecb_function_ uint16_t ecb_bitrev16 (uint16_t x)	1035	ecb_function_ ecb_const uint16_t ecb_bitrev16 (uint16_t x)
782	{	1036	{
783	x = ((x >> 1) & 0x5555) | ((x & 0x5555) << 1);	1037	x = ((x >> 1) & 0x5555) | ((x & 0x5555) << 1);
784	x = ((x >> 2) & 0x3333) | ((x & 0x3333) << 2);	1038	x = ((x >> 2) & 0x3333) | ((x & 0x3333) << 2);
785	x = ((x >> 4) & 0x0f0f) | ((x & 0x0f0f) << 4);	1039	x = ((x >> 4) & 0x0f0f) | ((x & 0x0f0f) << 4);
786	x = ( x >> 8 ) | ( x << 8);	1040	x = ( x >> 8 ) | ( x << 8);
787		1041
788	return x;	1042	return x;
789	}	1043	}
790		1044
791	ecb_function_ uint32_t ecb_bitrev32 (uint32_t x) ecb_const;	1045	ecb_function_ ecb_const uint32_t ecb_bitrev32 (uint32_t x);
792	ecb_function_ uint32_t ecb_bitrev32 (uint32_t x)	1046	ecb_function_ ecb_const uint32_t ecb_bitrev32 (uint32_t x)
793	{	1047	{
794	x = ((x >> 1) & 0x55555555) | ((x & 0x55555555) << 1);	1048	x = ((x >> 1) & 0x55555555) | ((x & 0x55555555) << 1);
795	x = ((x >> 2) & 0x33333333) | ((x & 0x33333333) << 2);	1049	x = ((x >> 2) & 0x33333333) | ((x & 0x33333333) << 2);
796	x = ((x >> 4) & 0x0f0f0f0f) | ((x & 0x0f0f0f0f) << 4);	1050	x = ((x >> 4) & 0x0f0f0f0f) | ((x & 0x0f0f0f0f) << 4);
797	x = ((x >> 8) & 0x00ff00ff) | ((x & 0x00ff00ff) << 8);	1051	x = ((x >> 8) & 0x00ff00ff) | ((x & 0x00ff00ff) << 8);
…		…
800	return x;	1054	return x;
801	}	1055	}
802		1056
803	/* popcount64 is only available on 64 bit cpus as gcc builtin */	1057	/* popcount64 is only available on 64 bit cpus as gcc builtin */
804	/* so for this version we are lazy */	1058	/* so for this version we are lazy */
805	ecb_function_ int ecb_popcount64 (uint64_t x) ecb_const;	1059	ecb_function_ ecb_const int ecb_popcount64 (uint64_t x);
806	ecb_function_ int	1060	ecb_function_ ecb_const int
807	ecb_popcount64 (uint64_t x)	1061	ecb_popcount64 (uint64_t x)
808	{	1062	{
809	return ecb_popcount32 (x) + ecb_popcount32 (x >> 32);	1063	return ecb_popcount32 (x) + ecb_popcount32 (x >> 32);
810	}	1064	}
811		1065
812	ecb_inline uint8_t ecb_rotl8 (uint8_t x, unsigned int count) ecb_const;	1066	ecb_inline ecb_const uint8_t ecb_rotl8 (uint8_t x, unsigned int count);
813	ecb_inline uint8_t ecb_rotr8 (uint8_t x, unsigned int count) ecb_const;	1067	ecb_inline ecb_const uint8_t ecb_rotr8 (uint8_t x, unsigned int count);
814	ecb_inline uint16_t ecb_rotl16 (uint16_t x, unsigned int count) ecb_const;	1068	ecb_inline ecb_const uint16_t ecb_rotl16 (uint16_t x, unsigned int count);
815	ecb_inline uint16_t ecb_rotr16 (uint16_t x, unsigned int count) ecb_const;	1069	ecb_inline ecb_const uint16_t ecb_rotr16 (uint16_t x, unsigned int count);
816	ecb_inline uint32_t ecb_rotl32 (uint32_t x, unsigned int count) ecb_const;	1070	ecb_inline ecb_const uint32_t ecb_rotl32 (uint32_t x, unsigned int count);
817	ecb_inline uint32_t ecb_rotr32 (uint32_t x, unsigned int count) ecb_const;	1071	ecb_inline ecb_const uint32_t ecb_rotr32 (uint32_t x, unsigned int count);
818	ecb_inline uint64_t ecb_rotl64 (uint64_t x, unsigned int count) ecb_const;	1072	ecb_inline ecb_const uint64_t ecb_rotl64 (uint64_t x, unsigned int count);
819	ecb_inline uint64_t ecb_rotr64 (uint64_t x, unsigned int count) ecb_const;	1073	ecb_inline ecb_const uint64_t ecb_rotr64 (uint64_t x, unsigned int count);
820		1074
821	ecb_inline uint8_t ecb_rotl8 (uint8_t x, unsigned int count) { return (x >> ( 8 - count)) | (x << count); }	1075	ecb_inline ecb_const uint8_t ecb_rotl8 (uint8_t x, unsigned int count) { return (x >> ( 8 - count)) | (x << count); }
822	ecb_inline uint8_t ecb_rotr8 (uint8_t x, unsigned int count) { return (x << ( 8 - count)) | (x >> count); }	1076	ecb_inline ecb_const uint8_t ecb_rotr8 (uint8_t x, unsigned int count) { return (x << ( 8 - count)) | (x >> count); }
823	ecb_inline uint16_t ecb_rotl16 (uint16_t x, unsigned int count) { return (x >> (16 - count)) | (x << count); }	1077	ecb_inline ecb_const uint16_t ecb_rotl16 (uint16_t x, unsigned int count) { return (x >> (16 - count)) | (x << count); }
824	ecb_inline uint16_t ecb_rotr16 (uint16_t x, unsigned int count) { return (x << (16 - count)) | (x >> count); }	1078	ecb_inline ecb_const uint16_t ecb_rotr16 (uint16_t x, unsigned int count) { return (x << (16 - count)) | (x >> count); }
825	ecb_inline uint32_t ecb_rotl32 (uint32_t x, unsigned int count) { return (x >> (32 - count)) | (x << count); }	1079	ecb_inline ecb_const uint32_t ecb_rotl32 (uint32_t x, unsigned int count) { return (x >> (32 - count)) | (x << count); }
826	ecb_inline uint32_t ecb_rotr32 (uint32_t x, unsigned int count) { return (x << (32 - count)) | (x >> count); }	1080	ecb_inline ecb_const uint32_t ecb_rotr32 (uint32_t x, unsigned int count) { return (x << (32 - count)) | (x >> count); }
827	ecb_inline uint64_t ecb_rotl64 (uint64_t x, unsigned int count) { return (x >> (64 - count)) | (x << count); }	1081	ecb_inline ecb_const uint64_t ecb_rotl64 (uint64_t x, unsigned int count) { return (x >> (64 - count)) | (x << count); }
828	ecb_inline uint64_t ecb_rotr64 (uint64_t x, unsigned int count) { return (x << (64 - count)) | (x >> count); }	1082	ecb_inline ecb_const uint64_t ecb_rotr64 (uint64_t x, unsigned int count) { return (x << (64 - count)) | (x >> count); }
829		1083
830	#if ECB_GCC_VERSION(4,3)	1084	#if ECB_GCC_VERSION(4,3) || (ECB_CLANG_BUILTIN(__builtin_bswap32) && ECB_CLANG_BUILTIN(__builtin_bswap64))
		1085	#if ECB_GCC_VERSION(4,8) || ECB_CLANG_BUILTIN(__builtin_bswap16)
		1086	#define ecb_bswap16(x) __builtin_bswap16 (x)
		1087	#else
831	#define ecb_bswap16(x) (__builtin_bswap32 (x) >> 16)	1088	#define ecb_bswap16(x) (__builtin_bswap32 (x) >> 16)
		1089	#endif
832	#define ecb_bswap32(x) __builtin_bswap32 (x)	1090	#define ecb_bswap32(x) __builtin_bswap32 (x)
833	#define ecb_bswap64(x) __builtin_bswap64 (x)	1091	#define ecb_bswap64(x) __builtin_bswap64 (x)
		1092	#elif _MSC_VER
		1093	#include <stdlib.h>
		1094	#define ecb_bswap16(x) ((uint16_t)_byteswap_ushort ((uint16_t)(x)))
		1095	#define ecb_bswap32(x) ((uint32_t)_byteswap_ulong ((uint32_t)(x)))
		1096	#define ecb_bswap64(x) ((uint64_t)_byteswap_uint64 ((uint64_t)(x)))
834	#else	1097	#else
835	ecb_function_ uint16_t ecb_bswap16 (uint16_t x) ecb_const;	1098	ecb_function_ ecb_const uint16_t ecb_bswap16 (uint16_t x);
836	ecb_function_ uint16_t	1099	ecb_function_ ecb_const uint16_t
837	ecb_bswap16 (uint16_t x)	1100	ecb_bswap16 (uint16_t x)
838	{	1101	{
839	return ecb_rotl16 (x, 8);	1102	return ecb_rotl16 (x, 8);
840	}	1103	}
841		1104
842	ecb_function_ uint32_t ecb_bswap32 (uint32_t x) ecb_const;	1105	ecb_function_ ecb_const uint32_t ecb_bswap32 (uint32_t x);
843	ecb_function_ uint32_t	1106	ecb_function_ ecb_const uint32_t
844	ecb_bswap32 (uint32_t x)	1107	ecb_bswap32 (uint32_t x)
845	{	1108	{
846	return (((uint32_t)ecb_bswap16 (x)) << 16) | ecb_bswap16 (x >> 16);	1109	return (((uint32_t)ecb_bswap16 (x)) << 16) | ecb_bswap16 (x >> 16);
847	}	1110	}
848		1111
849	ecb_function_ uint64_t ecb_bswap64 (uint64_t x) ecb_const;	1112	ecb_function_ ecb_const uint64_t ecb_bswap64 (uint64_t x);
850	ecb_function_ uint64_t	1113	ecb_function_ ecb_const uint64_t
851	ecb_bswap64 (uint64_t x)	1114	ecb_bswap64 (uint64_t x)
852	{	1115	{
853	return (((uint64_t)ecb_bswap32 (x)) << 32) | ecb_bswap32 (x >> 32);	1116	return (((uint64_t)ecb_bswap32 (x)) << 32) | ecb_bswap32 (x >> 32);
854	}	1117	}
855	#endif	1118	#endif
856		1119
857	#if ECB_GCC_VERSION(4,5)	1120	#if ECB_GCC_VERSION(4,5) || ECB_CLANG_BUILTIN(__builtin_unreachable)
858	#define ecb_unreachable() __builtin_unreachable ()	1121	#define ecb_unreachable() __builtin_unreachable ()
859	#else	1122	#else
860	/* this seems to work fine, but gcc always emits a warning for it :/ */	1123	/* this seems to work fine, but gcc always emits a warning for it :/ */
861	ecb_inline void ecb_unreachable (void) ecb_noreturn;	1124	ecb_inline ecb_noreturn void ecb_unreachable (void);
862	ecb_inline void ecb_unreachable (void) { }	1125	ecb_inline ecb_noreturn void ecb_unreachable (void) { }
863	#endif	1126	#endif
864		1127
865	/* try to tell the compiler that some condition is definitely true */	1128	/* try to tell the compiler that some condition is definitely true */
866	#define ecb_assume(cond) do { if (!(cond)) ecb_unreachable (); } while (0)	1129	#define ecb_assume(cond) if (!(cond)) ecb_unreachable (); else 0
867		1130
868	ecb_inline unsigned char ecb_byteorder_helper (void) ecb_const;	1131	ecb_inline ecb_const uint32_t ecb_byteorder_helper (void);
869	ecb_inline unsigned char	1132	ecb_inline ecb_const uint32_t
870	ecb_byteorder_helper (void)	1133	ecb_byteorder_helper (void)
871	{	1134	{
872	const uint32_t u = 0x11223344;	1135	/* the union code still generates code under pressure in gcc, */
873	return *(unsigned char *)&u;	1136	/* but less than using pointers, and always seems to */
		1137	/* successfully return a constant. */
		1138	/* the reason why we have this horrible preprocessor mess */
		1139	/* is to avoid it in all cases, at least on common architectures */
		1140	/* or when using a recent enough gcc version (>= 4.6) */
		1141	#if (defined __BYTE_ORDER__ && __BYTE_ORDER__ == __ORDER_LITTLE_ENDIAN__) \
		1142	|| ((__i386 || __i386__ || _M_IX86 || ECB_GCC_AMD64 || ECB_MSVC_AMD64) && !__VOS__)
		1143	#define ECB_LITTLE_ENDIAN 1
		1144	return 0x44332211;
		1145	#elif (defined __BYTE_ORDER__ && __BYTE_ORDER__ == __ORDER_BIG_ENDIAN__) \
		1146	|| ((__AARCH64EB__ || __MIPSEB__ || __ARMEB__) && !__VOS__)
		1147	#define ECB_BIG_ENDIAN 1
		1148	return 0x11223344;
		1149	#else
		1150	union
		1151	{
		1152	uint8_t c[4];
		1153	uint32_t u;
		1154	} u = { 0x11, 0x22, 0x33, 0x44 };
		1155	return u.u;
		1156	#endif
874	}	1157	}
875		1158
876	ecb_inline ecb_bool ecb_big_endian (void) ecb_const;	1159	ecb_inline ecb_const ecb_bool ecb_big_endian (void);
877	ecb_inline ecb_bool ecb_big_endian (void) { return ecb_byteorder_helper () == 0x11; }	1160	ecb_inline ecb_const ecb_bool ecb_big_endian (void) { return ecb_byteorder_helper () == 0x11223344; }
878	ecb_inline ecb_bool ecb_little_endian (void) ecb_const;	1161	ecb_inline ecb_const ecb_bool ecb_little_endian (void);
879	ecb_inline ecb_bool ecb_little_endian (void) { return ecb_byteorder_helper () == 0x44; }	1162	ecb_inline ecb_const ecb_bool ecb_little_endian (void) { return ecb_byteorder_helper () == 0x44332211; }
880		1163
881	#if ECB_GCC_VERSION(3,0) || ECB_C99	1164	#if ECB_GCC_VERSION(3,0) || ECB_C99
882	#define ecb_mod(m,n) ((m) % (n) + ((m) % (n) < 0 ? (n) : 0))	1165	#define ecb_mod(m,n) ((m) % (n) + ((m) % (n) < 0 ? (n) : 0))
883	#else	1166	#else
884	#define ecb_mod(m,n) ((m) < 0 ? ((n) - 1 - ((-1 - (m)) % (n))) : ((m) % (n)))	1167	#define ecb_mod(m,n) ((m) < 0 ? ((n) - 1 - ((-1 - (m)) % (n))) : ((m) % (n)))
885	#endif	1168	#endif
886		1169
887	#if __cplusplus	1170	#if ECB_CPP
888	template<typename T>	1171	template<typename T>
889	static inline T ecb_div_rd (T val, T div)	1172	static inline T ecb_div_rd (T val, T div)
890	{	1173	{
891	return val < 0 ? - ((-val + div - 1) / div) : (val ) / div;	1174	return val < 0 ? - ((-val + div - 1) / div) : (val ) / div;
892	}	1175	}
…		…
909	}	1192	}
910	#else	1193	#else
911	#define ecb_array_length(name) (sizeof (name) / sizeof (name [0]))	1194	#define ecb_array_length(name) (sizeof (name) / sizeof (name [0]))
912	#endif	1195	#endif
913		1196
		1197	ecb_function_ ecb_const uint32_t ecb_binary16_to_binary32 (uint32_t x);
		1198	ecb_function_ ecb_const uint32_t
		1199	ecb_binary16_to_binary32 (uint32_t x)
		1200	{
		1201	unsigned int s = (x & 0x8000) << (31 - 15);
		1202	int e = (x >> 10) & 0x001f;
		1203	unsigned int m = x & 0x03ff;
		1204
		1205	if (ecb_expect_false (e == 31))
		1206	/* infinity or NaN */
		1207	e = 255 - (127 - 15);
		1208	else if (ecb_expect_false (!e))
		1209	{
		1210	if (ecb_expect_true (!m))
		1211	/* zero, handled by code below by forcing e to 0 */
		1212	e = 0 - (127 - 15);
		1213	else
		1214	{
		1215	/* subnormal, renormalise */
		1216	unsigned int s = 10 - ecb_ld32 (m);
		1217
		1218	m = (m << s) & 0x3ff; /* mask implicit bit */
		1219	e -= s - 1;
		1220	}
		1221	}
		1222
		1223	/* e and m now are normalised, or zero, (or inf or nan) */
		1224	e += 127 - 15;
		1225
		1226	return s | (e << 23) | (m << (23 - 10));
		1227	}
		1228
		1229	ecb_function_ ecb_const uint16_t ecb_binary32_to_binary16 (uint32_t x);
		1230	ecb_function_ ecb_const uint16_t
		1231	ecb_binary32_to_binary16 (uint32_t x)
		1232	{
		1233	unsigned int s = (x >> 16) & 0x00008000; /* sign bit, the easy part */
		1234	unsigned int e = ((x >> 23) & 0x000000ff) - (127 - 15); /* the desired exponent */
		1235	unsigned int m = x & 0x007fffff;
		1236
		1237	x &= 0x7fffffff;
		1238
		1239	/* if it's within range of binary16 normals, use fast path */
		1240	if (ecb_expect_true (0x38800000 <= x && x <= 0x477fefff))
		1241	{
		1242	/* mantissa round-to-even */
		1243	m += 0x00000fff + ((m >> (23 - 10)) & 1);
		1244
		1245	/* handle overflow */
		1246	if (ecb_expect_false (m >= 0x00800000))
		1247	{
		1248	m >>= 1;
		1249	e += 1;
		1250	}
		1251
		1252	return s | (e << 10) | (m >> (23 - 10));
		1253	}
		1254
		1255	/* handle large numbers and infinity */
		1256	if (ecb_expect_true (0x477fefff < x && x <= 0x7f800000))
		1257	return s | 0x7c00;
		1258
		1259	/* handle zero, subnormals and small numbers */
		1260	if (ecb_expect_true (x < 0x38800000))
		1261	{
		1262	/* zero */
		1263	if (ecb_expect_true (!x))
		1264	return s;
		1265
		1266	/* handle subnormals */
		1267
		1268	/* too small, will be zero */
		1269	if (e < (14 - 24)) /* might not be sharp, but is good enough */
		1270	return s;
		1271
		1272	m |= 0x00800000; /* make implicit bit explicit */
		1273
		1274	/* very tricky - we need to round to the nearest e (+10) bit value */
		1275	{
		1276	unsigned int bits = 14 - e;
		1277	unsigned int half = (1 << (bits - 1)) - 1;
		1278	unsigned int even = (m >> bits) & 1;
		1279
		1280	/* if this overflows, we will end up with a normalised number */
		1281	m = (m + half + even) >> bits;
		1282	}
		1283
		1284	return s | m;
		1285	}
		1286
		1287	/* handle NaNs, preserve leftmost nan bits, but make sure we don't turn them into infinities */
		1288	m >>= 13;
		1289
		1290	return s | 0x7c00 | m | !m;
		1291	}
		1292
		1293	/*******************************************************************************/
		1294	/* floating point stuff, can be disabled by defining ECB_NO_LIBM */
		1295
		1296	/* basically, everything uses "ieee pure-endian" floating point numbers */
		1297	/* the only noteworthy exception is ancient armle, which uses order 43218765 */
		1298	#if 0 \
		1299	|| __i386 || __i386__ \
		1300	|| ECB_GCC_AMD64 \
		1301	|| __powerpc__ || __ppc__ || __powerpc64__ || __ppc64__ \
		1302	|| defined __s390__ || defined __s390x__ \
		1303	|| defined __mips__ \
		1304	|| defined __alpha__ \
		1305	|| defined __hppa__ \
		1306	|| defined __ia64__ \
		1307	|| defined __m68k__ \
		1308	|| defined __m88k__ \
		1309	|| defined __sh__ \
		1310	|| defined _M_IX86 || defined ECB_MSVC_AMD64 || defined _M_IA64 \
		1311	|| (defined __arm__ && (defined __ARM_EABI__ || defined __EABI__ || defined __VFP_FP__ || defined _WIN32_WCE || defined __ANDROID__)) \
		1312	|| defined __aarch64__
		1313	#define ECB_STDFP 1
		1314	#include <string.h> /* for memcpy */
		1315	#else
		1316	#define ECB_STDFP 0
		1317	#endif
		1318
		1319	#ifndef ECB_NO_LIBM
		1320
		1321	#include <math.h> /* for frexp*, ldexp*, INFINITY, NAN */
		1322
		1323	/* only the oldest of old doesn't have this one. solaris. */
		1324	#ifdef INFINITY
		1325	#define ECB_INFINITY INFINITY
		1326	#else
		1327	#define ECB_INFINITY HUGE_VAL
		1328	#endif
		1329
		1330	#ifdef NAN
		1331	#define ECB_NAN NAN
		1332	#else
		1333	#define ECB_NAN ECB_INFINITY
		1334	#endif
		1335
		1336	#if ECB_C99 || _XOPEN_VERSION >= 600 || _POSIX_VERSION >= 200112L
		1337	#define ecb_ldexpf(x,e) ldexpf ((x), (e))
		1338	#define ecb_frexpf(x,e) frexpf ((x), (e))
		1339	#else
		1340	#define ecb_ldexpf(x,e) (float) ldexp ((double) (x), (e))
		1341	#define ecb_frexpf(x,e) (float) frexp ((double) (x), (e))
		1342	#endif
		1343
		1344	/* convert a float to ieee single/binary32 */
		1345	ecb_function_ ecb_const uint32_t ecb_float_to_binary32 (float x);
		1346	ecb_function_ ecb_const uint32_t
		1347	ecb_float_to_binary32 (float x)
		1348	{
		1349	uint32_t r;
		1350
		1351	#if ECB_STDFP
		1352	memcpy (&r, &x, 4);
		1353	#else
		1354	/* slow emulation, works for anything but -0 */
		1355	uint32_t m;
		1356	int e;
		1357
		1358	if (x == 0e0f ) return 0x00000000U;
		1359	if (x > +3.40282346638528860e+38f) return 0x7f800000U;
		1360	if (x < -3.40282346638528860e+38f) return 0xff800000U;
		1361	if (x != x ) return 0x7fbfffffU;
		1362
		1363	m = ecb_frexpf (x, &e) * 0x1000000U;
		1364
		1365	r = m & 0x80000000U;
		1366
		1367	if (r)
		1368	m = -m;
		1369
		1370	if (e <= -126)
		1371	{
		1372	m &= 0xffffffU;
		1373	m >>= (-125 - e);
		1374	e = -126;
		1375	}
		1376
		1377	r |= (e + 126) << 23;
		1378	r |= m & 0x7fffffU;
		1379	#endif
		1380
		1381	return r;
		1382	}
		1383
		1384	/* converts an ieee single/binary32 to a float */
		1385	ecb_function_ ecb_const float ecb_binary32_to_float (uint32_t x);
		1386	ecb_function_ ecb_const float
		1387	ecb_binary32_to_float (uint32_t x)
		1388	{
		1389	float r;
		1390
		1391	#if ECB_STDFP
		1392	memcpy (&r, &x, 4);
		1393	#else
		1394	/* emulation, only works for normals and subnormals and +0 */
		1395	int neg = x >> 31;
		1396	int e = (x >> 23) & 0xffU;
		1397
		1398	x &= 0x7fffffU;
		1399
		1400	if (e)
		1401	x |= 0x800000U;
		1402	else
		1403	e = 1;
		1404
		1405	/* we distrust ldexpf a bit and do the 2**-24 scaling by an extra multiply */
		1406	r = ecb_ldexpf (x * (0.5f / 0x800000U), e - 126);
		1407
		1408	r = neg ? -r : r;
		1409	#endif
		1410
		1411	return r;
		1412	}
		1413
		1414	/* convert a double to ieee double/binary64 */
		1415	ecb_function_ ecb_const uint64_t ecb_double_to_binary64 (double x);
		1416	ecb_function_ ecb_const uint64_t
		1417	ecb_double_to_binary64 (double x)
		1418	{
		1419	uint64_t r;
		1420
		1421	#if ECB_STDFP
		1422	memcpy (&r, &x, 8);
		1423	#else
		1424	/* slow emulation, works for anything but -0 */
		1425	uint64_t m;
		1426	int e;
		1427
		1428	if (x == 0e0 ) return 0x0000000000000000U;
		1429	if (x > +1.79769313486231470e+308) return 0x7ff0000000000000U;
		1430	if (x < -1.79769313486231470e+308) return 0xfff0000000000000U;
		1431	if (x != x ) return 0X7ff7ffffffffffffU;
		1432
		1433	m = frexp (x, &e) * 0x20000000000000U;
		1434
		1435	r = m & 0x8000000000000000;;
		1436
		1437	if (r)
		1438	m = -m;
		1439
		1440	if (e <= -1022)
		1441	{
		1442	m &= 0x1fffffffffffffU;
		1443	m >>= (-1021 - e);
		1444	e = -1022;
		1445	}
		1446
		1447	r |= ((uint64_t)(e + 1022)) << 52;
		1448	r |= m & 0xfffffffffffffU;
		1449	#endif
		1450
		1451	return r;
		1452	}
		1453
		1454	/* converts an ieee double/binary64 to a double */
		1455	ecb_function_ ecb_const double ecb_binary64_to_double (uint64_t x);
		1456	ecb_function_ ecb_const double
		1457	ecb_binary64_to_double (uint64_t x)
		1458	{
		1459	double r;
		1460
		1461	#if ECB_STDFP
		1462	memcpy (&r, &x, 8);
		1463	#else
		1464	/* emulation, only works for normals and subnormals and +0 */
		1465	int neg = x >> 63;
		1466	int e = (x >> 52) & 0x7ffU;
		1467
		1468	x &= 0xfffffffffffffU;
		1469
		1470	if (e)
		1471	x |= 0x10000000000000U;
		1472	else
		1473	e = 1;
		1474
		1475	/* we distrust ldexp a bit and do the 2**-53 scaling by an extra multiply */
		1476	r = ldexp (x * (0.5 / 0x10000000000000U), e - 1022);
		1477
		1478	r = neg ? -r : r;
		1479	#endif
		1480
		1481	return r;
		1482	}
		1483
		1484	/* convert a float to ieee half/binary16 */
		1485	ecb_function_ ecb_const uint16_t ecb_float_to_binary16 (float x);
		1486	ecb_function_ ecb_const uint16_t
		1487	ecb_float_to_binary16 (float x)
		1488	{
		1489	return ecb_binary32_to_binary16 (ecb_float_to_binary32 (x));
		1490	}
		1491
		1492	/* convert an ieee half/binary16 to float */
		1493	ecb_function_ ecb_const float ecb_binary16_to_float (uint16_t x);
		1494	ecb_function_ ecb_const float
		1495	ecb_binary16_to_float (uint16_t x)
		1496	{
		1497	return ecb_binary32_to_float (ecb_binary16_to_binary32 (x));
		1498	}
		1499
		1500	#endif
		1501
914	#endif	1502	#endif
915		1503
916	/* ECB.H END */	1504	/* ECB.H END */
917		1505
918	#if ECB_MEMORY_FENCE_NEEDS_PTHREADS	1506	#if ECB_MEMORY_FENCE_NEEDS_PTHREADS
…		…
939	#define inline_size ecb_inline	1527	#define inline_size ecb_inline
940		1528
941	#if EV_FEATURE_CODE	1529	#if EV_FEATURE_CODE
942	# define inline_speed ecb_inline	1530	# define inline_speed ecb_inline
943	#else	1531	#else
944	# define inline_speed static noinline	1532	# define inline_speed noinline static
945	#endif	1533	#endif
946		1534
947	#define NUMPRI (EV_MAXPRI - EV_MINPRI + 1)	1535	#define NUMPRI (EV_MAXPRI - EV_MINPRI + 1)
948		1536
949	#if EV_MINPRI == EV_MAXPRI	1537	#if EV_MINPRI == EV_MAXPRI
…		…
996	#else	1584	#else
997		1585
998	#include <float.h>	1586	#include <float.h>
999		1587
1000	/* a floor() replacement function, should be independent of ev_tstamp type */	1588	/* a floor() replacement function, should be independent of ev_tstamp type */
		1589	noinline
1001	static ev_tstamp noinline	1590	static ev_tstamp
1002	ev_floor (ev_tstamp v)	1591	ev_floor (ev_tstamp v)
1003	{	1592	{
1004	/* the choice of shift factor is not terribly important */	1593	/* the choice of shift factor is not terribly important */
1005	#if FLT_RADIX != 2 /* assume FLT_RADIX == 10 */	1594	#if FLT_RADIX != 2 /* assume FLT_RADIX == 10 */
1006	const ev_tstamp shift = sizeof (unsigned long) >= 8 ? 10000000000000000000. : 1000000000.;	1595	const ev_tstamp shift = sizeof (unsigned long) >= 8 ? 10000000000000000000. : 1000000000.;
…		…
1038		1627
1039	#ifdef __linux	1628	#ifdef __linux
1040	# include <sys/utsname.h>	1629	# include <sys/utsname.h>
1041	#endif	1630	#endif
1042		1631
1043	static unsigned int noinline ecb_cold	1632	noinline ecb_cold
		1633	static unsigned int
1044	ev_linux_version (void)	1634	ev_linux_version (void)
1045	{	1635	{
1046	#ifdef __linux	1636	#ifdef __linux
1047	unsigned int v = 0;	1637	unsigned int v = 0;
1048	struct utsname buf;	1638	struct utsname buf;
…		…
1077	}	1667	}
1078		1668
1079	/*****************************************************************************/	1669	/*****************************************************************************/
1080		1670
1081	#if EV_AVOID_STDIO	1671	#if EV_AVOID_STDIO
1082	static void noinline ecb_cold	1672	noinline ecb_cold
		1673	static void
1083	ev_printerr (const char *msg)	1674	ev_printerr (const char *msg)
1084	{	1675	{
1085	write (STDERR_FILENO, msg, strlen (msg));	1676	write (STDERR_FILENO, msg, strlen (msg));
1086	}	1677	}
1087	#endif	1678	#endif
1088		1679
1089	static void (*syserr_cb)(const char *msg);	1680	static void (*syserr_cb)(const char *msg) EV_THROW;
1090		1681
1091	void ecb_cold	1682	ecb_cold
		1683	void
1092	ev_set_syserr_cb (void (*cb)(const char *msg))	1684	ev_set_syserr_cb (void (*cb)(const char *msg) EV_THROW) EV_THROW
1093	{	1685	{
1094	syserr_cb = cb;	1686	syserr_cb = cb;
1095	}	1687	}
1096		1688
1097	static void noinline ecb_cold	1689	noinline ecb_cold
		1690	static void
1098	ev_syserr (const char *msg)	1691	ev_syserr (const char *msg)
1099	{	1692	{
1100	if (!msg)	1693	if (!msg)
1101	msg = "(libev) system error";	1694	msg = "(libev) system error";
1102		1695
…		…
1115	abort ();	1708	abort ();
1116	}	1709	}
1117	}	1710	}
1118		1711
1119	static void *	1712	static void *
1120	ev_realloc_emul (void *ptr, long size)	1713	ev_realloc_emul (void *ptr, long size) EV_THROW
1121	{	1714	{
1122	#if __GLIBC__
1123	return realloc (ptr, size);
1124	#else
1125	/* some systems, notably openbsd and darwin, fail to properly	1715	/* some systems, notably openbsd and darwin, fail to properly
1126	* implement realloc (x, 0) (as required by both ansi c-89 and	1716	* implement realloc (x, 0) (as required by both ansi c-89 and
1127	* the single unix specification, so work around them here.	1717	* the single unix specification, so work around them here.
		1718	* recently, also (at least) fedora and debian started breaking it,
		1719	* despite documenting it otherwise.
1128	*/	1720	*/
1129		1721
1130	if (size)	1722	if (size)
1131	return realloc (ptr, size);	1723	return realloc (ptr, size);
1132		1724
1133	free (ptr);	1725	free (ptr);
1134	return 0;	1726	return 0;
1135	#endif
1136	}	1727	}
1137		1728
1138	static void *(*alloc)(void *ptr, long size) = ev_realloc_emul;	1729	static void *(*alloc)(void *ptr, long size) EV_THROW = ev_realloc_emul;
1139		1730
1140	void ecb_cold	1731	ecb_cold
		1732	void
1141	ev_set_allocator (void *(*cb)(void *ptr, long size))	1733	ev_set_allocator (void *(*cb)(void *ptr, long size) EV_THROW) EV_THROW
1142	{	1734	{
1143	alloc = cb;	1735	alloc = cb;
1144	}	1736	}
1145		1737
1146	inline_speed void *	1738	inline_speed void *
…		…
1263		1855
1264	/*****************************************************************************/	1856	/*****************************************************************************/
1265		1857
1266	#ifndef EV_HAVE_EV_TIME	1858	#ifndef EV_HAVE_EV_TIME
1267	ev_tstamp	1859	ev_tstamp
1268	ev_time (void)	1860	ev_time (void) EV_THROW
1269	{	1861	{
1270	#if EV_USE_REALTIME	1862	#if EV_USE_REALTIME
1271	if (expect_true (have_realtime))	1863	if (expect_true (have_realtime))
1272	{	1864	{
1273	struct timespec ts;	1865	struct timespec ts;
…		…
1297	return ev_time ();	1889	return ev_time ();
1298	}	1890	}
1299		1891
1300	#if EV_MULTIPLICITY	1892	#if EV_MULTIPLICITY
1301	ev_tstamp	1893	ev_tstamp
1302	ev_now (EV_P)	1894	ev_now (EV_P) EV_THROW
1303	{	1895	{
1304	return ev_rt_now;	1896	return ev_rt_now;
1305	}	1897	}
1306	#endif	1898	#endif
1307		1899
1308	void	1900	void
1309	ev_sleep (ev_tstamp delay)	1901	ev_sleep (ev_tstamp delay) EV_THROW
1310	{	1902	{
1311	if (delay > 0.)	1903	if (delay > 0.)
1312	{	1904	{
1313	#if EV_USE_NANOSLEEP	1905	#if EV_USE_NANOSLEEP
1314	struct timespec ts;	1906	struct timespec ts;
1315		1907
1316	EV_TS_SET (ts, delay);	1908	EV_TS_SET (ts, delay);
1317	nanosleep (&ts, 0);	1909	nanosleep (&ts, 0);
1318	#elif defined(_WIN32)	1910	#elif defined _WIN32
1319	Sleep ((unsigned long)(delay * 1e3));	1911	Sleep ((unsigned long)(delay * 1e3));
1320	#else	1912	#else
1321	struct timeval tv;	1913	struct timeval tv;
1322		1914
1323	/* here we rely on sys/time.h + sys/types.h + unistd.h providing select */	1915	/* here we rely on sys/time.h + sys/types.h + unistd.h providing select */
…		…
1354	}	1946	}
1355		1947
1356	return ncur;	1948	return ncur;
1357	}	1949	}
1358		1950
1359	static void * noinline ecb_cold	1951	noinline ecb_cold
		1952	static void *
1360	array_realloc (int elem, void *base, int *cur, int cnt)	1953	array_realloc (int elem, void *base, int *cur, int cnt)
1361	{	1954	{
1362	*cur = array_nextsize (elem, *cur, cnt);	1955	*cur = array_nextsize (elem, *cur, cnt);
1363	return ev_realloc (base, elem * *cur);	1956	return ev_realloc (base, elem * *cur);
1364	}	1957	}
…		…
1367	memset ((void *)(base), 0, sizeof (*(base)) * (count))	1960	memset ((void *)(base), 0, sizeof (*(base)) * (count))
1368		1961
1369	#define array_needsize(type,base,cur,cnt,init) \	1962	#define array_needsize(type,base,cur,cnt,init) \
1370	if (expect_false ((cnt) > (cur))) \	1963	if (expect_false ((cnt) > (cur))) \
1371	{ \	1964	{ \
1372	int ecb_unused ocur_ = (cur); \	1965	ecb_unused int ocur_ = (cur); \
1373	(base) = (type *)array_realloc \	1966	(base) = (type *)array_realloc \
1374	(sizeof (type), (base), &(cur), (cnt)); \	1967	(sizeof (type), (base), &(cur), (cnt)); \
1375	init ((base) + (ocur_), (cur) - ocur_); \	1968	init ((base) + (ocur_), (cur) - ocur_); \
1376	}	1969	}
1377		1970
…		…
1389	ev_free (stem ## s idx); stem ## cnt idx = stem ## max idx = 0; stem ## s idx = 0	1982	ev_free (stem ## s idx); stem ## cnt idx = stem ## max idx = 0; stem ## s idx = 0
1390		1983
1391	/*****************************************************************************/	1984	/*****************************************************************************/
1392		1985
1393	/* dummy callback for pending events */	1986	/* dummy callback for pending events */
1394	static void noinline	1987	noinline
		1988	static void
1395	pendingcb (EV_P_ ev_prepare *w, int revents)	1989	pendingcb (EV_P_ ev_prepare *w, int revents)
1396	{	1990	{
1397	}	1991	}
1398		1992
1399	void noinline	1993	noinline
		1994	void
1400	ev_feed_event (EV_P_ void *w, int revents)	1995	ev_feed_event (EV_P_ void *w, int revents) EV_THROW
1401	{	1996	{
1402	W w_ = (W)w;	1997	W w_ = (W)w;
1403	int pri = ABSPRI (w_);	1998	int pri = ABSPRI (w_);
1404		1999
1405	if (expect_false (w_->pending))	2000	if (expect_false (w_->pending))
…		…
1409	w_->pending = ++pendingcnt [pri];	2004	w_->pending = ++pendingcnt [pri];
1410	array_needsize (ANPENDING, pendings [pri], pendingmax [pri], w_->pending, EMPTY2);	2005	array_needsize (ANPENDING, pendings [pri], pendingmax [pri], w_->pending, EMPTY2);
1411	pendings [pri][w_->pending - 1].w = w_;	2006	pendings [pri][w_->pending - 1].w = w_;
1412	pendings [pri][w_->pending - 1].events = revents;	2007	pendings [pri][w_->pending - 1].events = revents;
1413	}	2008	}
		2009
		2010	pendingpri = NUMPRI - 1;
1414	}	2011	}
1415		2012
1416	inline_speed void	2013	inline_speed void
1417	feed_reverse (EV_P_ W w)	2014	feed_reverse (EV_P_ W w)
1418	{	2015	{
…		…
1464	if (expect_true (!anfd->reify))	2061	if (expect_true (!anfd->reify))
1465	fd_event_nocheck (EV_A_ fd, revents);	2062	fd_event_nocheck (EV_A_ fd, revents);
1466	}	2063	}
1467		2064
1468	void	2065	void
1469	ev_feed_fd_event (EV_P_ int fd, int revents)	2066	ev_feed_fd_event (EV_P_ int fd, int revents) EV_THROW
1470	{	2067	{
1471	if (fd >= 0 && fd < anfdmax)	2068	if (fd >= 0 && fd < anfdmax)
1472	fd_event_nocheck (EV_A_ fd, revents);	2069	fd_event_nocheck (EV_A_ fd, revents);
1473	}	2070	}
1474		2071
…		…
1532		2129
1533	fdchangecnt = 0;	2130	fdchangecnt = 0;
1534	}	2131	}
1535		2132
1536	/* something about the given fd changed */	2133	/* something about the given fd changed */
1537	inline_size void	2134	inline_size
		2135	void
1538	fd_change (EV_P_ int fd, int flags)	2136	fd_change (EV_P_ int fd, int flags)
1539	{	2137	{
1540	unsigned char reify = anfds [fd].reify;	2138	unsigned char reify = anfds [fd].reify;
1541	anfds [fd].reify |= flags;	2139	anfds [fd].reify |= flags;
1542		2140
…		…
1547	fdchanges [fdchangecnt - 1] = fd;	2145	fdchanges [fdchangecnt - 1] = fd;
1548	}	2146	}
1549	}	2147	}
1550		2148
1551	/* the given fd is invalid/unusable, so make sure it doesn't hurt us anymore */	2149	/* the given fd is invalid/unusable, so make sure it doesn't hurt us anymore */
1552	inline_speed void ecb_cold	2150	inline_speed ecb_cold void
1553	fd_kill (EV_P_ int fd)	2151	fd_kill (EV_P_ int fd)
1554	{	2152	{
1555	ev_io *w;	2153	ev_io *w;
1556		2154
1557	while ((w = (ev_io *)anfds [fd].head))	2155	while ((w = (ev_io *)anfds [fd].head))
…		…
1560	ev_feed_event (EV_A_ (W)w, EV_ERROR | EV_READ | EV_WRITE);	2158	ev_feed_event (EV_A_ (W)w, EV_ERROR | EV_READ | EV_WRITE);
1561	}	2159	}
1562	}	2160	}
1563		2161
1564	/* check whether the given fd is actually valid, for error recovery */	2162	/* check whether the given fd is actually valid, for error recovery */
1565	inline_size int ecb_cold	2163	inline_size ecb_cold int
1566	fd_valid (int fd)	2164	fd_valid (int fd)
1567	{	2165	{
1568	#ifdef _WIN32	2166	#ifdef _WIN32
1569	return EV_FD_TO_WIN32_HANDLE (fd) != -1;	2167	return EV_FD_TO_WIN32_HANDLE (fd) != -1;
1570	#else	2168	#else
1571	return fcntl (fd, F_GETFD) != -1;	2169	return fcntl (fd, F_GETFD) != -1;
1572	#endif	2170	#endif
1573	}	2171	}
1574		2172
1575	/* called on EBADF to verify fds */	2173	/* called on EBADF to verify fds */
1576	static void noinline ecb_cold	2174	noinline ecb_cold
		2175	static void
1577	fd_ebadf (EV_P)	2176	fd_ebadf (EV_P)
1578	{	2177	{
1579	int fd;	2178	int fd;
1580		2179
1581	for (fd = 0; fd < anfdmax; ++fd)	2180	for (fd = 0; fd < anfdmax; ++fd)
…		…
1583	if (!fd_valid (fd) && errno == EBADF)	2182	if (!fd_valid (fd) && errno == EBADF)
1584	fd_kill (EV_A_ fd);	2183	fd_kill (EV_A_ fd);
1585	}	2184	}
1586		2185
1587	/* called on ENOMEM in select/poll to kill some fds and retry */	2186	/* called on ENOMEM in select/poll to kill some fds and retry */
1588	static void noinline ecb_cold	2187	noinline ecb_cold
		2188	static void
1589	fd_enomem (EV_P)	2189	fd_enomem (EV_P)
1590	{	2190	{
1591	int fd;	2191	int fd;
1592		2192
1593	for (fd = anfdmax; fd--; )	2193	for (fd = anfdmax; fd--; )
…		…
1597	break;	2197	break;
1598	}	2198	}
1599	}	2199	}
1600		2200
1601	/* usually called after fork if backend needs to re-arm all fds from scratch */	2201	/* usually called after fork if backend needs to re-arm all fds from scratch */
1602	static void noinline	2202	noinline
		2203	static void
1603	fd_rearm_all (EV_P)	2204	fd_rearm_all (EV_P)
1604	{	2205	{
1605	int fd;	2206	int fd;
1606		2207
1607	for (fd = 0; fd < anfdmax; ++fd)	2208	for (fd = 0; fd < anfdmax; ++fd)
…		…
1788		2389
1789	/*****************************************************************************/	2390	/*****************************************************************************/
1790		2391
1791	#if EV_SIGNAL_ENABLE || EV_ASYNC_ENABLE	2392	#if EV_SIGNAL_ENABLE || EV_ASYNC_ENABLE
1792		2393
1793	static void noinline ecb_cold	2394	noinline ecb_cold
		2395	static void
1794	evpipe_init (EV_P)	2396	evpipe_init (EV_P)
1795	{	2397	{
1796	if (!ev_is_active (&pipe_w))	2398	if (!ev_is_active (&pipe_w))
1797	{	2399	{
		2400	int fds [2];
		2401
1798	# if EV_USE_EVENTFD	2402	# if EV_USE_EVENTFD
		2403	fds [0] = -1;
1799	evfd = eventfd (0, EFD_NONBLOCK | EFD_CLOEXEC);	2404	fds [1] = eventfd (0, EFD_NONBLOCK | EFD_CLOEXEC);
1800	if (evfd < 0 && errno == EINVAL)	2405	if (fds [1] < 0 && errno == EINVAL)
1801	evfd = eventfd (0, 0);	2406	fds [1] = eventfd (0, 0);
1802		2407
1803	if (evfd >= 0)	2408	if (fds [1] < 0)
		2409	# endif
1804	{	2410	{
		2411	while (pipe (fds))
		2412	ev_syserr ("(libev) error creating signal/async pipe");
		2413
		2414	fd_intern (fds [0]);
		2415	}
		2416
1805	evpipe [0] = -1;	2417	evpipe [0] = fds [0];
1806	fd_intern (evfd); /* doing it twice doesn't hurt */	2418
1807	ev_io_set (&pipe_w, evfd, EV_READ);	2419	if (evpipe [1] < 0)
		2420	evpipe [1] = fds [1]; /* first call, set write fd */
		2421	else
		2422	{
		2423	/* on subsequent calls, do not change evpipe [1] */
		2424	/* so that evpipe_write can always rely on its value. */
		2425	/* this branch does not do anything sensible on windows, */
		2426	/* so must not be executed on windows */
		2427
		2428	dup2 (fds [1], evpipe [1]);
		2429	close (fds [1]);
		2430	}
		2431
		2432	fd_intern (evpipe [1]);
		2433
		2434	ev_io_set (&pipe_w, evpipe [0] < 0 ? evpipe [1] : evpipe [0], EV_READ);
		2435	ev_io_start (EV_A_ &pipe_w);
		2436	ev_unref (EV_A); /* watcher should not keep loop alive */
		2437	}
		2438	}
		2439
		2440	inline_speed void
		2441	evpipe_write (EV_P_ EV_ATOMIC_T *flag)
		2442	{
		2443	ECB_MEMORY_FENCE; /* push out the write before this function was called, acquire flag */
		2444
		2445	if (expect_true (*flag))
		2446	return;
		2447
		2448	*flag = 1;
		2449	ECB_MEMORY_FENCE_RELEASE; /* make sure flag is visible before the wakeup */
		2450
		2451	pipe_write_skipped = 1;
		2452
		2453	ECB_MEMORY_FENCE; /* make sure pipe_write_skipped is visible before we check pipe_write_wanted */
		2454
		2455	if (pipe_write_wanted)
		2456	{
		2457	int old_errno;
		2458
		2459	pipe_write_skipped = 0;
		2460	ECB_MEMORY_FENCE_RELEASE;
		2461
		2462	old_errno = errno; /* save errno because write will clobber it */
		2463
		2464	#if EV_USE_EVENTFD
		2465	if (evpipe [0] < 0)
		2466	{
		2467	uint64_t counter = 1;
		2468	write (evpipe [1], &counter, sizeof (uint64_t));
1808	}	2469	}
1809	else	2470	else
1810	# endif	2471	#endif
1811	{	2472	{
1812	while (pipe (evpipe))	2473	#ifdef _WIN32
1813	ev_syserr ("(libev) error creating signal/async pipe");	2474	WSABUF buf;
1814		2475	DWORD sent;
1815	fd_intern (evpipe [0]);	2476	buf.buf = &buf;
1816	fd_intern (evpipe [1]);	2477	buf.len = 1;
1817	ev_io_set (&pipe_w, evpipe [0], EV_READ);	2478	WSASend (EV_FD_TO_WIN32_HANDLE (evpipe [1]), &buf, 1, &sent, 0, 0, 0);
1818	}	2479	#else
1819
1820	ev_io_start (EV_A_ &pipe_w);
1821	ev_unref (EV_A); /* watcher should not keep loop alive */
1822	}
1823	}
1824
1825	inline_speed void
1826	evpipe_write (EV_P_ EV_ATOMIC_T *flag)
1827	{
1828	if (expect_true (*flag))
1829	return;
1830
1831	*flag = 1;
1832
1833	ECB_MEMORY_FENCE_RELEASE; /* make sure flag is visible before the wakeup */
1834
1835	pipe_write_skipped = 1;
1836
1837	ECB_MEMORY_FENCE; /* make sure pipe_write_skipped is visible before we check pipe_write_wanted */
1838
1839	if (pipe_write_wanted)
1840	{
1841	int old_errno;
1842
1843	pipe_write_skipped = 0; /* just an optimisation, no fence needed */
1844
1845	old_errno = errno; /* save errno because write will clobber it */
1846
1847	#if EV_USE_EVENTFD
1848	if (evfd >= 0)
1849	{
1850	uint64_t counter = 1;
1851	write (evfd, &counter, sizeof (uint64_t));
1852	}
1853	else
1854	#endif
1855	{
1856	/* win32 people keep sending patches that change this write() to send() */
1857	/* and then run away. but send() is wrong, it wants a socket handle on win32 */
1858	/* so when you think this write should be a send instead, please find out */
1859	/* where your send() is from - it's definitely not the microsoft send, and */
1860	/* tell me. thank you. */
1861	write (evpipe [1], &(evpipe [1]), 1);	2480	write (evpipe [1], &(evpipe [1]), 1);
		2481	#endif
1862	}	2482	}
1863		2483
1864	errno = old_errno;	2484	errno = old_errno;
1865	}	2485	}
1866	}	2486	}
…		…
1873	int i;	2493	int i;
1874		2494
1875	if (revents & EV_READ)	2495	if (revents & EV_READ)
1876	{	2496	{
1877	#if EV_USE_EVENTFD	2497	#if EV_USE_EVENTFD
1878	if (evfd >= 0)	2498	if (evpipe [0] < 0)
1879	{	2499	{
1880	uint64_t counter;	2500	uint64_t counter;
1881	read (evfd, &counter, sizeof (uint64_t));	2501	read (evpipe [1], &counter, sizeof (uint64_t));
1882	}	2502	}
1883	else	2503	else
1884	#endif	2504	#endif
1885	{	2505	{
1886	char dummy;	2506	char dummy[4];
1887	/* see discussion in evpipe_write when you think this read should be recv in win32 */	2507	#ifdef _WIN32
		2508	WSABUF buf;
		2509	DWORD recvd;
		2510	DWORD flags = 0;
		2511	buf.buf = dummy;
		2512	buf.len = sizeof (dummy);
		2513	WSARecv (EV_FD_TO_WIN32_HANDLE (evpipe [0]), &buf, 1, &recvd, &flags, 0, 0);
		2514	#else
1888	read (evpipe [0], &dummy, 1);	2515	read (evpipe [0], &dummy, sizeof (dummy));
		2516	#endif
1889	}	2517	}
1890	}	2518	}
1891		2519
1892	pipe_write_skipped = 0;	2520	pipe_write_skipped = 0;
		2521
		2522	ECB_MEMORY_FENCE; /* push out skipped, acquire flags */
1893		2523
1894	#if EV_SIGNAL_ENABLE	2524	#if EV_SIGNAL_ENABLE
1895	if (sig_pending)	2525	if (sig_pending)
1896	{	2526	{
1897	sig_pending = 0;	2527	sig_pending = 0;
		2528
		2529	ECB_MEMORY_FENCE;
1898		2530
1899	for (i = EV_NSIG - 1; i--; )	2531	for (i = EV_NSIG - 1; i--; )
1900	if (expect_false (signals [i].pending))	2532	if (expect_false (signals [i].pending))
1901	ev_feed_signal_event (EV_A_ i + 1);	2533	ev_feed_signal_event (EV_A_ i + 1);
1902	}	2534	}
…		…
1904		2536
1905	#if EV_ASYNC_ENABLE	2537	#if EV_ASYNC_ENABLE
1906	if (async_pending)	2538	if (async_pending)
1907	{	2539	{
1908	async_pending = 0;	2540	async_pending = 0;
		2541
		2542	ECB_MEMORY_FENCE;
1909		2543
1910	for (i = asynccnt; i--; )	2544	for (i = asynccnt; i--; )
1911	if (asyncs [i]->sent)	2545	if (asyncs [i]->sent)
1912	{	2546	{
1913	asyncs [i]->sent = 0;	2547	asyncs [i]->sent = 0;
		2548	ECB_MEMORY_FENCE_RELEASE;
1914	ev_feed_event (EV_A_ asyncs [i], EV_ASYNC);	2549	ev_feed_event (EV_A_ asyncs [i], EV_ASYNC);
1915	}	2550	}
1916	}	2551	}
1917	#endif	2552	#endif
1918	}	2553	}
1919		2554
1920	/*****************************************************************************/	2555	/*****************************************************************************/
1921		2556
1922	void	2557	void
1923	ev_feed_signal (int signum)	2558	ev_feed_signal (int signum) EV_THROW
1924	{	2559	{
1925	#if EV_MULTIPLICITY	2560	#if EV_MULTIPLICITY
		2561	EV_P;
		2562	ECB_MEMORY_FENCE_ACQUIRE;
1926	EV_P = signals [signum - 1].loop;	2563	EV_A = signals [signum - 1].loop;
1927		2564
1928	if (!EV_A)	2565	if (!EV_A)
1929	return;	2566	return;
1930	#endif	2567	#endif
1931		2568
1932	if (!ev_active (&pipe_w))
1933	return;
1934
1935	signals [signum - 1].pending = 1;	2569	signals [signum - 1].pending = 1;
1936	evpipe_write (EV_A_ &sig_pending);	2570	evpipe_write (EV_A_ &sig_pending);
1937	}	2571	}
1938		2572
1939	static void	2573	static void
…		…
1944	#endif	2578	#endif
1945		2579
1946	ev_feed_signal (signum);	2580	ev_feed_signal (signum);
1947	}	2581	}
1948		2582
1949	void noinline	2583	noinline
		2584	void
1950	ev_feed_signal_event (EV_P_ int signum)	2585	ev_feed_signal_event (EV_P_ int signum) EV_THROW
1951	{	2586	{
1952	WL w;	2587	WL w;
1953		2588
1954	if (expect_false (signum <= 0 || signum > EV_NSIG))	2589	if (expect_false (signum <= 0 || signum >= EV_NSIG))
1955	return;	2590	return;
1956		2591
1957	--signum;	2592	--signum;
1958		2593
1959	#if EV_MULTIPLICITY	2594	#if EV_MULTIPLICITY
…		…
1963	if (expect_false (signals [signum].loop != EV_A))	2598	if (expect_false (signals [signum].loop != EV_A))
1964	return;	2599	return;
1965	#endif	2600	#endif
1966		2601
1967	signals [signum].pending = 0;	2602	signals [signum].pending = 0;
		2603	ECB_MEMORY_FENCE_RELEASE;
1968		2604
1969	for (w = signals [signum].head; w; w = w->next)	2605	for (w = signals [signum].head; w; w = w->next)
1970	ev_feed_event (EV_A_ (W)w, EV_SIGNAL);	2606	ev_feed_event (EV_A_ (W)w, EV_SIGNAL);
1971	}	2607	}
1972		2608
…		…
2070	#endif	2706	#endif
2071	#if EV_USE_SELECT	2707	#if EV_USE_SELECT
2072	# include "ev_select.c"	2708	# include "ev_select.c"
2073	#endif	2709	#endif
2074		2710
2075	int ecb_cold	2711	ecb_cold int
2076	ev_version_major (void)	2712	ev_version_major (void) EV_THROW
2077	{	2713	{
2078	return EV_VERSION_MAJOR;	2714	return EV_VERSION_MAJOR;
2079	}	2715	}
2080		2716
2081	int ecb_cold	2717	ecb_cold int
2082	ev_version_minor (void)	2718	ev_version_minor (void) EV_THROW
2083	{	2719	{
2084	return EV_VERSION_MINOR;	2720	return EV_VERSION_MINOR;
2085	}	2721	}
2086		2722
2087	/* return true if we are running with elevated privileges and should ignore env variables */	2723	/* return true if we are running with elevated privileges and should ignore env variables */
2088	int inline_size ecb_cold	2724	inline_size ecb_cold int
2089	enable_secure (void)	2725	enable_secure (void)
2090	{	2726	{
2091	#ifdef _WIN32	2727	#ifdef _WIN32
2092	return 0;	2728	return 0;
2093	#else	2729	#else
2094	return getuid () != geteuid ()	2730	return getuid () != geteuid ()
2095	|| getgid () != getegid ();	2731	|| getgid () != getegid ();
2096	#endif	2732	#endif
2097	}	2733	}
2098		2734
2099	unsigned int ecb_cold	2735	ecb_cold
		2736	unsigned int
2100	ev_supported_backends (void)	2737	ev_supported_backends (void) EV_THROW
2101	{	2738	{
2102	unsigned int flags = 0;	2739	unsigned int flags = 0;
2103		2740
2104	if (EV_USE_PORT ) flags |= EVBACKEND_PORT;	2741	if (EV_USE_PORT ) flags |= EVBACKEND_PORT;
2105	if (EV_USE_KQUEUE) flags |= EVBACKEND_KQUEUE;	2742	if (EV_USE_KQUEUE) flags |= EVBACKEND_KQUEUE;
…		…
2108	if (EV_USE_SELECT) flags |= EVBACKEND_SELECT;	2745	if (EV_USE_SELECT) flags |= EVBACKEND_SELECT;
2109		2746
2110	return flags;	2747	return flags;
2111	}	2748	}
2112		2749
2113	unsigned int ecb_cold	2750	ecb_cold
		2751	unsigned int
2114	ev_recommended_backends (void)	2752	ev_recommended_backends (void) EV_THROW
2115	{	2753	{
2116	unsigned int flags = ev_supported_backends ();	2754	unsigned int flags = ev_supported_backends ();
2117		2755
2118	#ifndef __NetBSD__	2756	#ifndef __NetBSD__
2119	/* kqueue is borked on everything but netbsd apparently */	2757	/* kqueue is borked on everything but netbsd apparently */
…		…
2130	#endif	2768	#endif
2131		2769
2132	return flags;	2770	return flags;
2133	}	2771	}
2134		2772
2135	unsigned int ecb_cold	2773	ecb_cold
		2774	unsigned int
2136	ev_embeddable_backends (void)	2775	ev_embeddable_backends (void) EV_THROW
2137	{	2776	{
2138	int flags = EVBACKEND_EPOLL | EVBACKEND_KQUEUE | EVBACKEND_PORT;	2777	int flags = EVBACKEND_EPOLL | EVBACKEND_KQUEUE | EVBACKEND_PORT;
2139		2778
2140	/* epoll embeddability broken on all linux versions up to at least 2.6.23 */	2779	/* epoll embeddability broken on all linux versions up to at least 2.6.23 */
2141	if (ev_linux_version () < 0x020620) /* disable it on linux < 2.6.32 */	2780	if (ev_linux_version () < 0x020620) /* disable it on linux < 2.6.32 */
…		…
2143		2782
2144	return flags;	2783	return flags;
2145	}	2784	}
2146		2785
2147	unsigned int	2786	unsigned int
2148	ev_backend (EV_P)	2787	ev_backend (EV_P) EV_THROW
2149	{	2788	{
2150	return backend;	2789	return backend;
2151	}	2790	}
2152		2791
2153	#if EV_FEATURE_API	2792	#if EV_FEATURE_API
2154	unsigned int	2793	unsigned int
2155	ev_iteration (EV_P)	2794	ev_iteration (EV_P) EV_THROW
2156	{	2795	{
2157	return loop_count;	2796	return loop_count;
2158	}	2797	}
2159		2798
2160	unsigned int	2799	unsigned int
2161	ev_depth (EV_P)	2800	ev_depth (EV_P) EV_THROW
2162	{	2801	{
2163	return loop_depth;	2802	return loop_depth;
2164	}	2803	}
2165		2804
2166	void	2805	void
2167	ev_set_io_collect_interval (EV_P_ ev_tstamp interval)	2806	ev_set_io_collect_interval (EV_P_ ev_tstamp interval) EV_THROW
2168	{	2807	{
2169	io_blocktime = interval;	2808	io_blocktime = interval;
2170	}	2809	}
2171		2810
2172	void	2811	void
2173	ev_set_timeout_collect_interval (EV_P_ ev_tstamp interval)	2812	ev_set_timeout_collect_interval (EV_P_ ev_tstamp interval) EV_THROW
2174	{	2813	{
2175	timeout_blocktime = interval;	2814	timeout_blocktime = interval;
2176	}	2815	}
2177		2816
2178	void	2817	void
2179	ev_set_userdata (EV_P_ void *data)	2818	ev_set_userdata (EV_P_ void *data) EV_THROW
2180	{	2819	{
2181	userdata = data;	2820	userdata = data;
2182	}	2821	}
2183		2822
2184	void *	2823	void *
2185	ev_userdata (EV_P)	2824	ev_userdata (EV_P) EV_THROW
2186	{	2825	{
2187	return userdata;	2826	return userdata;
2188	}	2827	}
2189		2828
2190	void	2829	void
2191	ev_set_invoke_pending_cb (EV_P_ void (*invoke_pending_cb)(EV_P))	2830	ev_set_invoke_pending_cb (EV_P_ ev_loop_callback invoke_pending_cb) EV_THROW
2192	{	2831	{
2193	invoke_cb = invoke_pending_cb;	2832	invoke_cb = invoke_pending_cb;
2194	}	2833	}
2195		2834
2196	void	2835	void
2197	ev_set_loop_release_cb (EV_P_ void (*release)(EV_P), void (*acquire)(EV_P))	2836	ev_set_loop_release_cb (EV_P_ void (*release)(EV_P) EV_THROW, void (*acquire)(EV_P) EV_THROW) EV_THROW
2198	{	2837	{
2199	release_cb = release;	2838	release_cb = release;
2200	acquire_cb = acquire;	2839	acquire_cb = acquire;
2201	}	2840	}
2202	#endif	2841	#endif
2203		2842
2204	/* initialise a loop structure, must be zero-initialised */	2843	/* initialise a loop structure, must be zero-initialised */
2205	static void noinline ecb_cold	2844	noinline ecb_cold
		2845	static void
2206	loop_init (EV_P_ unsigned int flags)	2846	loop_init (EV_P_ unsigned int flags) EV_THROW
2207	{	2847	{
2208	if (!backend)	2848	if (!backend)
2209	{	2849	{
2210	origflags = flags;	2850	origflags = flags;
2211		2851
…		…
2256	#if EV_ASYNC_ENABLE	2896	#if EV_ASYNC_ENABLE
2257	async_pending = 0;	2897	async_pending = 0;
2258	#endif	2898	#endif
2259	pipe_write_skipped = 0;	2899	pipe_write_skipped = 0;
2260	pipe_write_wanted = 0;	2900	pipe_write_wanted = 0;
		2901	evpipe [0] = -1;
		2902	evpipe [1] = -1;
2261	#if EV_USE_INOTIFY	2903	#if EV_USE_INOTIFY
2262	fs_fd = flags & EVFLAG_NOINOTIFY ? -1 : -2;	2904	fs_fd = flags & EVFLAG_NOINOTIFY ? -1 : -2;
2263	#endif	2905	#endif
2264	#if EV_USE_SIGNALFD	2906	#if EV_USE_SIGNALFD
2265	sigfd = flags & EVFLAG_SIGNALFD ? -2 : -1;	2907	sigfd = flags & EVFLAG_SIGNALFD ? -2 : -1;
…		…
2295	#endif	2937	#endif
2296	}	2938	}
2297	}	2939	}
2298		2940
2299	/* free up a loop structure */	2941	/* free up a loop structure */
2300	void ecb_cold	2942	ecb_cold
		2943	void
2301	ev_loop_destroy (EV_P)	2944	ev_loop_destroy (EV_P)
2302	{	2945	{
2303	int i;	2946	int i;
2304		2947
2305	#if EV_MULTIPLICITY	2948	#if EV_MULTIPLICITY
…		…
2316	EV_INVOKE_PENDING;	2959	EV_INVOKE_PENDING;
2317	}	2960	}
2318	#endif	2961	#endif
2319		2962
2320	#if EV_CHILD_ENABLE	2963	#if EV_CHILD_ENABLE
2321	if (ev_is_active (&childev))	2964	if (ev_is_default_loop (EV_A) && ev_is_active (&childev))
2322	{	2965	{
2323	ev_ref (EV_A); /* child watcher */	2966	ev_ref (EV_A); /* child watcher */
2324	ev_signal_stop (EV_A_ &childev);	2967	ev_signal_stop (EV_A_ &childev);
2325	}	2968	}
2326	#endif	2969	#endif
…		…
2328	if (ev_is_active (&pipe_w))	2971	if (ev_is_active (&pipe_w))
2329	{	2972	{
2330	/*ev_ref (EV_A);*/	2973	/*ev_ref (EV_A);*/
2331	/*ev_io_stop (EV_A_ &pipe_w);*/	2974	/*ev_io_stop (EV_A_ &pipe_w);*/
2332		2975
2333	#if EV_USE_EVENTFD
2334	if (evfd >= 0)
2335	close (evfd);
2336	#endif
2337
2338	if (evpipe [0] >= 0)
2339	{
2340	EV_WIN32_CLOSE_FD (evpipe [0]);	2976	if (evpipe [0] >= 0) EV_WIN32_CLOSE_FD (evpipe [0]);
2341	EV_WIN32_CLOSE_FD (evpipe [1]);	2977	if (evpipe [1] >= 0) EV_WIN32_CLOSE_FD (evpipe [1]);
2342	}
2343	}	2978	}
2344		2979
2345	#if EV_USE_SIGNALFD	2980	#if EV_USE_SIGNALFD
2346	if (ev_is_active (&sigfd_w))	2981	if (ev_is_active (&sigfd_w))
2347	close (sigfd);	2982	close (sigfd);
…		…
2433	#endif	3068	#endif
2434	#if EV_USE_INOTIFY	3069	#if EV_USE_INOTIFY
2435	infy_fork (EV_A);	3070	infy_fork (EV_A);
2436	#endif	3071	#endif
2437		3072
		3073	#if EV_SIGNAL_ENABLE || EV_ASYNC_ENABLE
2438	if (ev_is_active (&pipe_w))	3074	if (ev_is_active (&pipe_w) && postfork != 2)
2439	{	3075	{
2440	/* pipe_write_wanted must be false now, so modifying fd vars should be safe */	3076	/* pipe_write_wanted must be false now, so modifying fd vars should be safe */
2441		3077
2442	ev_ref (EV_A);	3078	ev_ref (EV_A);
2443	ev_io_stop (EV_A_ &pipe_w);	3079	ev_io_stop (EV_A_ &pipe_w);
2444		3080
2445	#if EV_USE_EVENTFD
2446	if (evfd >= 0)
2447	close (evfd);
2448	#endif
2449
2450	if (evpipe [0] >= 0)	3081	if (evpipe [0] >= 0)
2451	{
2452	EV_WIN32_CLOSE_FD (evpipe [0]);	3082	EV_WIN32_CLOSE_FD (evpipe [0]);
2453	EV_WIN32_CLOSE_FD (evpipe [1]);
2454	}
2455		3083
2456	#if EV_SIGNAL_ENABLE || EV_ASYNC_ENABLE
2457	evpipe_init (EV_A);	3084	evpipe_init (EV_A);
2458	/* now iterate over everything, in case we missed something */	3085	/* iterate over everything, in case we missed something before */
2459	pipecb (EV_A_ &pipe_w, EV_READ);	3086	ev_feed_event (EV_A_ &pipe_w, EV_CUSTOM);
2460	#endif
2461	}	3087	}
		3088	#endif
2462		3089
2463	postfork = 0;	3090	postfork = 0;
2464	}	3091	}
2465		3092
2466	#if EV_MULTIPLICITY	3093	#if EV_MULTIPLICITY
2467		3094
		3095	ecb_cold
2468	struct ev_loop * ecb_cold	3096	struct ev_loop *
2469	ev_loop_new (unsigned int flags)	3097	ev_loop_new (unsigned int flags) EV_THROW
2470	{	3098	{
2471	EV_P = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop));	3099	EV_P = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop));
2472		3100
2473	memset (EV_A, 0, sizeof (struct ev_loop));	3101	memset (EV_A, 0, sizeof (struct ev_loop));
2474	loop_init (EV_A_ flags);	3102	loop_init (EV_A_ flags);
…		…
2481	}	3109	}
2482		3110
2483	#endif /* multiplicity */	3111	#endif /* multiplicity */
2484		3112
2485	#if EV_VERIFY	3113	#if EV_VERIFY
2486	static void noinline ecb_cold	3114	noinline ecb_cold
		3115	static void
2487	verify_watcher (EV_P_ W w)	3116	verify_watcher (EV_P_ W w)
2488	{	3117	{
2489	assert (("libev: watcher has invalid priority", ABSPRI (w) >= 0 && ABSPRI (w) < NUMPRI));	3118	assert (("libev: watcher has invalid priority", ABSPRI (w) >= 0 && ABSPRI (w) < NUMPRI));
2490		3119
2491	if (w->pending)	3120	if (w->pending)
2492	assert (("libev: pending watcher not on pending queue", pendings [ABSPRI (w)][w->pending - 1].w == w));	3121	assert (("libev: pending watcher not on pending queue", pendings [ABSPRI (w)][w->pending - 1].w == w));
2493	}	3122	}
2494		3123
2495	static void noinline ecb_cold	3124	noinline ecb_cold
		3125	static void
2496	verify_heap (EV_P_ ANHE *heap, int N)	3126	verify_heap (EV_P_ ANHE *heap, int N)
2497	{	3127	{
2498	int i;	3128	int i;
2499		3129
2500	for (i = HEAP0; i < N + HEAP0; ++i)	3130	for (i = HEAP0; i < N + HEAP0; ++i)
…		…
2505		3135
2506	verify_watcher (EV_A_ (W)ANHE_w (heap [i]));	3136	verify_watcher (EV_A_ (W)ANHE_w (heap [i]));
2507	}	3137	}
2508	}	3138	}
2509		3139
2510	static void noinline ecb_cold	3140	noinline ecb_cold
		3141	static void
2511	array_verify (EV_P_ W *ws, int cnt)	3142	array_verify (EV_P_ W *ws, int cnt)
2512	{	3143	{
2513	while (cnt--)	3144	while (cnt--)
2514	{	3145	{
2515	assert (("libev: active index mismatch", ev_active (ws [cnt]) == cnt + 1));	3146	assert (("libev: active index mismatch", ev_active (ws [cnt]) == cnt + 1));
…		…
2518	}	3149	}
2519	#endif	3150	#endif
2520		3151
2521	#if EV_FEATURE_API	3152	#if EV_FEATURE_API
2522	void ecb_cold	3153	void ecb_cold
2523	ev_verify (EV_P)	3154	ev_verify (EV_P) EV_THROW
2524	{	3155	{
2525	#if EV_VERIFY	3156	#if EV_VERIFY
2526	int i;	3157	int i;
2527	WL w;	3158	WL w, w2;
2528		3159
2529	assert (activecnt >= -1);	3160	assert (activecnt >= -1);
2530		3161
2531	assert (fdchangemax >= fdchangecnt);	3162	assert (fdchangemax >= fdchangecnt);
2532	for (i = 0; i < fdchangecnt; ++i)	3163	for (i = 0; i < fdchangecnt; ++i)
2533	assert (("libev: negative fd in fdchanges", fdchanges [i] >= 0));	3164	assert (("libev: negative fd in fdchanges", fdchanges [i] >= 0));
2534		3165
2535	assert (anfdmax >= 0);	3166	assert (anfdmax >= 0);
2536	for (i = 0; i < anfdmax; ++i)	3167	for (i = 0; i < anfdmax; ++i)
		3168	{
		3169	int j = 0;
		3170
2537	for (w = anfds [i].head; w; w = w->next)	3171	for (w = w2 = anfds [i].head; w; w = w->next)
2538	{	3172	{
2539	verify_watcher (EV_A_ (W)w);	3173	verify_watcher (EV_A_ (W)w);
		3174
		3175	if (j++ & 1)
		3176	{
		3177	assert (("libev: io watcher list contains a loop", w != w2));
		3178	w2 = w2->next;
		3179	}
		3180
2540	assert (("libev: inactive fd watcher on anfd list", ev_active (w) == 1));	3181	assert (("libev: inactive fd watcher on anfd list", ev_active (w) == 1));
2541	assert (("libev: fd mismatch between watcher and anfd", ((ev_io *)w)->fd == i));	3182	assert (("libev: fd mismatch between watcher and anfd", ((ev_io *)w)->fd == i));
2542	}	3183	}
		3184	}
2543		3185
2544	assert (timermax >= timercnt);	3186	assert (timermax >= timercnt);
2545	verify_heap (EV_A_ timers, timercnt);	3187	verify_heap (EV_A_ timers, timercnt);
2546		3188
2547	#if EV_PERIODIC_ENABLE	3189	#if EV_PERIODIC_ENABLE
…		…
2593	#endif	3235	#endif
2594	}	3236	}
2595	#endif	3237	#endif
2596		3238
2597	#if EV_MULTIPLICITY	3239	#if EV_MULTIPLICITY
		3240	ecb_cold
2598	struct ev_loop * ecb_cold	3241	struct ev_loop *
2599	#else	3242	#else
2600	int	3243	int
2601	#endif	3244	#endif
2602	ev_default_loop (unsigned int flags)	3245	ev_default_loop (unsigned int flags) EV_THROW
2603	{	3246	{
2604	if (!ev_default_loop_ptr)	3247	if (!ev_default_loop_ptr)
2605	{	3248	{
2606	#if EV_MULTIPLICITY	3249	#if EV_MULTIPLICITY
2607	EV_P = ev_default_loop_ptr = &default_loop_struct;	3250	EV_P = ev_default_loop_ptr = &default_loop_struct;
…		…
2626		3269
2627	return ev_default_loop_ptr;	3270	return ev_default_loop_ptr;
2628	}	3271	}
2629		3272
2630	void	3273	void
2631	ev_loop_fork (EV_P)	3274	ev_loop_fork (EV_P) EV_THROW
2632	{	3275	{
2633	postfork = 1; /* must be in line with ev_default_fork */	3276	postfork = 1;
2634	}	3277	}
2635		3278
2636	/*****************************************************************************/	3279	/*****************************************************************************/
2637		3280
2638	void	3281	void
…		…
2640	{	3283	{
2641	EV_CB_INVOKE ((W)w, revents);	3284	EV_CB_INVOKE ((W)w, revents);
2642	}	3285	}
2643		3286
2644	unsigned int	3287	unsigned int
2645	ev_pending_count (EV_P)	3288	ev_pending_count (EV_P) EV_THROW
2646	{	3289	{
2647	int pri;	3290	int pri;
2648	unsigned int count = 0;	3291	unsigned int count = 0;
2649		3292
2650	for (pri = NUMPRI; pri--; )	3293	for (pri = NUMPRI; pri--; )
2651	count += pendingcnt [pri];	3294	count += pendingcnt [pri];
2652		3295
2653	return count;	3296	return count;
2654	}	3297	}
2655		3298
2656	void noinline	3299	noinline
		3300	void
2657	ev_invoke_pending (EV_P)	3301	ev_invoke_pending (EV_P)
2658	{	3302	{
2659	int pri;	3303	pendingpri = NUMPRI;
2660		3304
2661	for (pri = NUMPRI; pri--; )	3305	while (pendingpri) /* pendingpri possibly gets modified in the inner loop */
		3306	{
		3307	--pendingpri;
		3308
2662	while (pendingcnt [pri])	3309	while (pendingcnt [pendingpri])
2663	{	3310	{
2664	ANPENDING *p = pendings [pri] + --pendingcnt [pri];	3311	ANPENDING *p = pendings [pendingpri] + --pendingcnt [pendingpri];
2665		3312
2666	p->w->pending = 0;	3313	p->w->pending = 0;
2667	EV_CB_INVOKE (p->w, p->events);	3314	EV_CB_INVOKE (p->w, p->events);
2668	EV_FREQUENT_CHECK;	3315	EV_FREQUENT_CHECK;
2669	}	3316	}
		3317	}
2670	}	3318	}
2671		3319
2672	#if EV_IDLE_ENABLE	3320	#if EV_IDLE_ENABLE
2673	/* make idle watchers pending. this handles the "call-idle */	3321	/* make idle watchers pending. this handles the "call-idle */
2674	/* only when higher priorities are idle" logic */	3322	/* only when higher priorities are idle" logic */
…		…
2732	}	3380	}
2733	}	3381	}
2734		3382
2735	#if EV_PERIODIC_ENABLE	3383	#if EV_PERIODIC_ENABLE
2736		3384
2737	static void noinline	3385	noinline
		3386	static void
2738	periodic_recalc (EV_P_ ev_periodic *w)	3387	periodic_recalc (EV_P_ ev_periodic *w)
2739	{	3388	{
2740	ev_tstamp interval = w->interval > MIN_INTERVAL ? w->interval : MIN_INTERVAL;	3389	ev_tstamp interval = w->interval > MIN_INTERVAL ? w->interval : MIN_INTERVAL;
2741	ev_tstamp at = w->offset + interval * ev_floor ((ev_rt_now - w->offset) / interval);	3390	ev_tstamp at = w->offset + interval * ev_floor ((ev_rt_now - w->offset) / interval);
2742		3391
…		…
2764	{	3413	{
2765	EV_FREQUENT_CHECK;	3414	EV_FREQUENT_CHECK;
2766		3415
2767	while (periodiccnt && ANHE_at (periodics [HEAP0]) < ev_rt_now)	3416	while (periodiccnt && ANHE_at (periodics [HEAP0]) < ev_rt_now)
2768	{	3417	{
2769	int feed_count = 0;
2770
2771	do	3418	do
2772	{	3419	{
2773	ev_periodic *w = (ev_periodic *)ANHE_w (periodics [HEAP0]);	3420	ev_periodic *w = (ev_periodic *)ANHE_w (periodics [HEAP0]);
2774		3421
2775	/*assert (("libev: inactive timer on periodic heap detected", ev_is_active (w)));*/	3422	/*assert (("libev: inactive timer on periodic heap detected", ev_is_active (w)));*/
…		…
2802	}	3449	}
2803	}	3450	}
2804		3451
2805	/* simply recalculate all periodics */	3452	/* simply recalculate all periodics */
2806	/* TODO: maybe ensure that at least one event happens when jumping forward? */	3453	/* TODO: maybe ensure that at least one event happens when jumping forward? */
2807	static void noinline ecb_cold	3454	noinline ecb_cold
		3455	static void
2808	periodics_reschedule (EV_P)	3456	periodics_reschedule (EV_P)
2809	{	3457	{
2810	int i;	3458	int i;
2811		3459
2812	/* adjust periodics after time jump */	3460	/* adjust periodics after time jump */
…		…
2825	reheap (periodics, periodiccnt);	3473	reheap (periodics, periodiccnt);
2826	}	3474	}
2827	#endif	3475	#endif
2828		3476
2829	/* adjust all timers by a given offset */	3477	/* adjust all timers by a given offset */
2830	static void noinline ecb_cold	3478	noinline ecb_cold
		3479	static void
2831	timers_reschedule (EV_P_ ev_tstamp adjust)	3480	timers_reschedule (EV_P_ ev_tstamp adjust)
2832	{	3481	{
2833	int i;	3482	int i;
2834		3483
2835	for (i = 0; i < timercnt; ++i)	3484	for (i = 0; i < timercnt; ++i)
…		…
2909		3558
2910	mn_now = ev_rt_now;	3559	mn_now = ev_rt_now;
2911	}	3560	}
2912	}	3561	}
2913		3562
2914	void	3563	int
2915	ev_run (EV_P_ int flags)	3564	ev_run (EV_P_ int flags)
2916	{	3565	{
2917	#if EV_FEATURE_API	3566	#if EV_FEATURE_API
2918	++loop_depth;	3567	++loop_depth;
2919	#endif	3568	#endif
…		…
3034	backend_poll (EV_A_ waittime);	3683	backend_poll (EV_A_ waittime);
3035	assert ((loop_done = EVBREAK_CANCEL, 1)); /* assert for side effect */	3684	assert ((loop_done = EVBREAK_CANCEL, 1)); /* assert for side effect */
3036		3685
3037	pipe_write_wanted = 0; /* just an optimisation, no fence needed */	3686	pipe_write_wanted = 0; /* just an optimisation, no fence needed */
3038		3687
		3688	ECB_MEMORY_FENCE_ACQUIRE;
3039	if (pipe_write_skipped)	3689	if (pipe_write_skipped)
3040	{	3690	{
3041	assert (("libev: pipe_w not active, but pipe not written", ev_is_active (&pipe_w)));	3691	assert (("libev: pipe_w not active, but pipe not written", ev_is_active (&pipe_w)));
3042	ev_feed_event (EV_A_ &pipe_w, EV_CUSTOM);	3692	ev_feed_event (EV_A_ &pipe_w, EV_CUSTOM);
3043	}	3693	}
…		…
3076	loop_done = EVBREAK_CANCEL;	3726	loop_done = EVBREAK_CANCEL;
3077		3727
3078	#if EV_FEATURE_API	3728	#if EV_FEATURE_API
3079	--loop_depth;	3729	--loop_depth;
3080	#endif	3730	#endif
3081	}
3082		3731
		3732	return activecnt;
		3733	}
		3734
3083	void	3735	void
3084	ev_break (EV_P_ int how)	3736	ev_break (EV_P_ int how) EV_THROW
3085	{	3737	{
3086	loop_done = how;	3738	loop_done = how;
3087	}	3739	}
3088		3740
3089	void	3741	void
3090	ev_ref (EV_P)	3742	ev_ref (EV_P) EV_THROW
3091	{	3743	{
3092	++activecnt;	3744	++activecnt;
3093	}	3745	}
3094		3746
3095	void	3747	void
3096	ev_unref (EV_P)	3748	ev_unref (EV_P) EV_THROW
3097	{	3749	{
3098	--activecnt;	3750	--activecnt;
3099	}	3751	}
3100		3752
3101	void	3753	void
3102	ev_now_update (EV_P)	3754	ev_now_update (EV_P) EV_THROW
3103	{	3755	{
3104	time_update (EV_A_ 1e100);	3756	time_update (EV_A_ 1e100);
3105	}	3757	}
3106		3758
3107	void	3759	void
3108	ev_suspend (EV_P)	3760	ev_suspend (EV_P) EV_THROW
3109	{	3761	{
3110	ev_now_update (EV_A);	3762	ev_now_update (EV_A);
3111	}	3763	}
3112		3764
3113	void	3765	void
3114	ev_resume (EV_P)	3766	ev_resume (EV_P) EV_THROW
3115	{	3767	{
3116	ev_tstamp mn_prev = mn_now;	3768	ev_tstamp mn_prev = mn_now;
3117		3769
3118	ev_now_update (EV_A);	3770	ev_now_update (EV_A);
3119	timers_reschedule (EV_A_ mn_now - mn_prev);	3771	timers_reschedule (EV_A_ mn_now - mn_prev);
…		…
3158	w->pending = 0;	3810	w->pending = 0;
3159	}	3811	}
3160	}	3812	}
3161		3813
3162	int	3814	int
3163	ev_clear_pending (EV_P_ void *w)	3815	ev_clear_pending (EV_P_ void *w) EV_THROW
3164	{	3816	{
3165	W w_ = (W)w;	3817	W w_ = (W)w;
3166	int pending = w_->pending;	3818	int pending = w_->pending;
3167		3819
3168	if (expect_true (pending))	3820	if (expect_true (pending))
…		…
3200	w->active = 0;	3852	w->active = 0;
3201	}	3853	}
3202		3854
3203	/*****************************************************************************/	3855	/*****************************************************************************/
3204		3856
3205	void noinline	3857	noinline
		3858	void
3206	ev_io_start (EV_P_ ev_io *w)	3859	ev_io_start (EV_P_ ev_io *w) EV_THROW
3207	{	3860	{
3208	int fd = w->fd;	3861	int fd = w->fd;
3209		3862
3210	if (expect_false (ev_is_active (w)))	3863	if (expect_false (ev_is_active (w)))
3211	return;	3864	return;
…		…
3217		3870
3218	ev_start (EV_A_ (W)w, 1);	3871	ev_start (EV_A_ (W)w, 1);
3219	array_needsize (ANFD, anfds, anfdmax, fd + 1, array_init_zero);	3872	array_needsize (ANFD, anfds, anfdmax, fd + 1, array_init_zero);
3220	wlist_add (&anfds[fd].head, (WL)w);	3873	wlist_add (&anfds[fd].head, (WL)w);
3221		3874
		3875	/* common bug, apparently */
		3876	assert (("libev: ev_io_start called with corrupted watcher", ((WL)w)->next != (WL)w));
		3877
3222	fd_change (EV_A_ fd, w->events & EV__IOFDSET | EV_ANFD_REIFY);	3878	fd_change (EV_A_ fd, w->events & EV__IOFDSET | EV_ANFD_REIFY);
3223	w->events &= ~EV__IOFDSET;	3879	w->events &= ~EV__IOFDSET;
3224		3880
3225	EV_FREQUENT_CHECK;	3881	EV_FREQUENT_CHECK;
3226	}	3882	}
3227		3883
3228	void noinline	3884	noinline
		3885	void
3229	ev_io_stop (EV_P_ ev_io *w)	3886	ev_io_stop (EV_P_ ev_io *w) EV_THROW
3230	{	3887	{
3231	clear_pending (EV_A_ (W)w);	3888	clear_pending (EV_A_ (W)w);
3232	if (expect_false (!ev_is_active (w)))	3889	if (expect_false (!ev_is_active (w)))
3233	return;	3890	return;
3234		3891
…		…
3242	fd_change (EV_A_ w->fd, EV_ANFD_REIFY);	3899	fd_change (EV_A_ w->fd, EV_ANFD_REIFY);
3243		3900
3244	EV_FREQUENT_CHECK;	3901	EV_FREQUENT_CHECK;
3245	}	3902	}
3246		3903
3247	void noinline	3904	noinline
		3905	void
3248	ev_timer_start (EV_P_ ev_timer *w)	3906	ev_timer_start (EV_P_ ev_timer *w) EV_THROW
3249	{	3907	{
3250	if (expect_false (ev_is_active (w)))	3908	if (expect_false (ev_is_active (w)))
3251	return;	3909	return;
3252		3910
3253	ev_at (w) += mn_now;	3911	ev_at (w) += mn_now;
…		…
3266	EV_FREQUENT_CHECK;	3924	EV_FREQUENT_CHECK;
3267		3925
3268	/*assert (("libev: internal timer heap corruption", timers [ev_active (w)] == (WT)w));*/	3926	/*assert (("libev: internal timer heap corruption", timers [ev_active (w)] == (WT)w));*/
3269	}	3927	}
3270		3928
3271	void noinline	3929	noinline
		3930	void
3272	ev_timer_stop (EV_P_ ev_timer *w)	3931	ev_timer_stop (EV_P_ ev_timer *w) EV_THROW
3273	{	3932	{
3274	clear_pending (EV_A_ (W)w);	3933	clear_pending (EV_A_ (W)w);
3275	if (expect_false (!ev_is_active (w)))	3934	if (expect_false (!ev_is_active (w)))
3276	return;	3935	return;
3277		3936
…		…
3296	ev_stop (EV_A_ (W)w);	3955	ev_stop (EV_A_ (W)w);
3297		3956
3298	EV_FREQUENT_CHECK;	3957	EV_FREQUENT_CHECK;
3299	}	3958	}
3300		3959
3301	void noinline	3960	noinline
		3961	void
3302	ev_timer_again (EV_P_ ev_timer *w)	3962	ev_timer_again (EV_P_ ev_timer *w) EV_THROW
3303	{	3963	{
3304	EV_FREQUENT_CHECK;	3964	EV_FREQUENT_CHECK;
3305		3965
3306	clear_pending (EV_A_ (W)w);	3966	clear_pending (EV_A_ (W)w);
3307		3967
…		…
3324		3984
3325	EV_FREQUENT_CHECK;	3985	EV_FREQUENT_CHECK;
3326	}	3986	}
3327		3987
3328	ev_tstamp	3988	ev_tstamp
3329	ev_timer_remaining (EV_P_ ev_timer *w)	3989	ev_timer_remaining (EV_P_ ev_timer *w) EV_THROW
3330	{	3990	{
3331	return ev_at (w) - (ev_is_active (w) ? mn_now : 0.);	3991	return ev_at (w) - (ev_is_active (w) ? mn_now : 0.);
3332	}	3992	}
3333		3993
3334	#if EV_PERIODIC_ENABLE	3994	#if EV_PERIODIC_ENABLE
3335	void noinline	3995	noinline
		3996	void
3336	ev_periodic_start (EV_P_ ev_periodic *w)	3997	ev_periodic_start (EV_P_ ev_periodic *w) EV_THROW
3337	{	3998	{
3338	if (expect_false (ev_is_active (w)))	3999	if (expect_false (ev_is_active (w)))
3339	return;	4000	return;
3340		4001
3341	if (w->reschedule_cb)	4002	if (w->reschedule_cb)
…		…
3360	EV_FREQUENT_CHECK;	4021	EV_FREQUENT_CHECK;
3361		4022
3362	/*assert (("libev: internal periodic heap corruption", ANHE_w (periodics [ev_active (w)]) == (WT)w));*/	4023	/*assert (("libev: internal periodic heap corruption", ANHE_w (periodics [ev_active (w)]) == (WT)w));*/
3363	}	4024	}
3364		4025
3365	void noinline	4026	noinline
		4027	void
3366	ev_periodic_stop (EV_P_ ev_periodic *w)	4028	ev_periodic_stop (EV_P_ ev_periodic *w) EV_THROW
3367	{	4029	{
3368	clear_pending (EV_A_ (W)w);	4030	clear_pending (EV_A_ (W)w);
3369	if (expect_false (!ev_is_active (w)))	4031	if (expect_false (!ev_is_active (w)))
3370	return;	4032	return;
3371		4033
…		…
3388	ev_stop (EV_A_ (W)w);	4050	ev_stop (EV_A_ (W)w);
3389		4051
3390	EV_FREQUENT_CHECK;	4052	EV_FREQUENT_CHECK;
3391	}	4053	}
3392		4054
3393	void noinline	4055	noinline
		4056	void
3394	ev_periodic_again (EV_P_ ev_periodic *w)	4057	ev_periodic_again (EV_P_ ev_periodic *w) EV_THROW
3395	{	4058	{
3396	/* TODO: use adjustheap and recalculation */	4059	/* TODO: use adjustheap and recalculation */
3397	ev_periodic_stop (EV_A_ w);	4060	ev_periodic_stop (EV_A_ w);
3398	ev_periodic_start (EV_A_ w);	4061	ev_periodic_start (EV_A_ w);
3399	}	4062	}
…		…
3403	# define SA_RESTART 0	4066	# define SA_RESTART 0
3404	#endif	4067	#endif
3405		4068
3406	#if EV_SIGNAL_ENABLE	4069	#if EV_SIGNAL_ENABLE
3407		4070
3408	void noinline	4071	noinline
		4072	void
3409	ev_signal_start (EV_P_ ev_signal *w)	4073	ev_signal_start (EV_P_ ev_signal *w) EV_THROW
3410	{	4074	{
3411	if (expect_false (ev_is_active (w)))	4075	if (expect_false (ev_is_active (w)))
3412	return;	4076	return;
3413		4077
3414	assert (("libev: ev_signal_start called with illegal signal number", w->signum > 0 && w->signum < EV_NSIG));	4078	assert (("libev: ev_signal_start called with illegal signal number", w->signum > 0 && w->signum < EV_NSIG));
…		…
3416	#if EV_MULTIPLICITY	4080	#if EV_MULTIPLICITY
3417	assert (("libev: a signal must not be attached to two different loops",	4081	assert (("libev: a signal must not be attached to two different loops",
3418	!signals [w->signum - 1].loop || signals [w->signum - 1].loop == loop));	4082	!signals [w->signum - 1].loop || signals [w->signum - 1].loop == loop));
3419		4083
3420	signals [w->signum - 1].loop = EV_A;	4084	signals [w->signum - 1].loop = EV_A;
		4085	ECB_MEMORY_FENCE_RELEASE;
3421	#endif	4086	#endif
3422		4087
3423	EV_FREQUENT_CHECK;	4088	EV_FREQUENT_CHECK;
3424		4089
3425	#if EV_USE_SIGNALFD	4090	#if EV_USE_SIGNALFD
…		…
3484	}	4149	}
3485		4150
3486	EV_FREQUENT_CHECK;	4151	EV_FREQUENT_CHECK;
3487	}	4152	}
3488		4153
3489	void noinline	4154	noinline
		4155	void
3490	ev_signal_stop (EV_P_ ev_signal *w)	4156	ev_signal_stop (EV_P_ ev_signal *w) EV_THROW
3491	{	4157	{
3492	clear_pending (EV_A_ (W)w);	4158	clear_pending (EV_A_ (W)w);
3493	if (expect_false (!ev_is_active (w)))	4159	if (expect_false (!ev_is_active (w)))
3494	return;	4160	return;
3495		4161
…		…
3526	#endif	4192	#endif
3527		4193
3528	#if EV_CHILD_ENABLE	4194	#if EV_CHILD_ENABLE
3529		4195
3530	void	4196	void
3531	ev_child_start (EV_P_ ev_child *w)	4197	ev_child_start (EV_P_ ev_child *w) EV_THROW
3532	{	4198	{
3533	#if EV_MULTIPLICITY	4199	#if EV_MULTIPLICITY
3534	assert (("libev: child watchers are only supported in the default loop", loop == ev_default_loop_ptr));	4200	assert (("libev: child watchers are only supported in the default loop", loop == ev_default_loop_ptr));
3535	#endif	4201	#endif
3536	if (expect_false (ev_is_active (w)))	4202	if (expect_false (ev_is_active (w)))
…		…
3543		4209
3544	EV_FREQUENT_CHECK;	4210	EV_FREQUENT_CHECK;
3545	}	4211	}
3546		4212
3547	void	4213	void
3548	ev_child_stop (EV_P_ ev_child *w)	4214	ev_child_stop (EV_P_ ev_child *w) EV_THROW
3549	{	4215	{
3550	clear_pending (EV_A_ (W)w);	4216	clear_pending (EV_A_ (W)w);
3551	if (expect_false (!ev_is_active (w)))	4217	if (expect_false (!ev_is_active (w)))
3552	return;	4218	return;
3553		4219
…		…
3570		4236
3571	#define DEF_STAT_INTERVAL 5.0074891	4237	#define DEF_STAT_INTERVAL 5.0074891
3572	#define NFS_STAT_INTERVAL 30.1074891 /* for filesystems potentially failing inotify */	4238	#define NFS_STAT_INTERVAL 30.1074891 /* for filesystems potentially failing inotify */
3573	#define MIN_STAT_INTERVAL 0.1074891	4239	#define MIN_STAT_INTERVAL 0.1074891
3574		4240
3575	static void noinline stat_timer_cb (EV_P_ ev_timer *w_, int revents);	4241	noinline static void stat_timer_cb (EV_P_ ev_timer *w_, int revents);
3576		4242
3577	#if EV_USE_INOTIFY	4243	#if EV_USE_INOTIFY
3578		4244
3579	/* the * 2 is to allow for alignment padding, which for some reason is >> 8 */	4245	/* the * 2 is to allow for alignment padding, which for some reason is >> 8 */
3580	# define EV_INOTIFY_BUFSIZE (sizeof (struct inotify_event) * 2 + NAME_MAX)	4246	# define EV_INOTIFY_BUFSIZE (sizeof (struct inotify_event) * 2 + NAME_MAX)
3581		4247
3582	static void noinline	4248	noinline
		4249	static void
3583	infy_add (EV_P_ ev_stat *w)	4250	infy_add (EV_P_ ev_stat *w)
3584	{	4251	{
3585	w->wd = inotify_add_watch (fs_fd, w->path, IN_ATTRIB | IN_DELETE_SELF | IN_MOVE_SELF | IN_MODIFY | IN_DONT_FOLLOW | IN_MASK_ADD);	4252	w->wd = inotify_add_watch (fs_fd, w->path,
		4253	IN_ATTRIB | IN_DELETE_SELF | IN_MOVE_SELF | IN_MODIFY
		4254	| IN_CREATE | IN_DELETE | IN_MOVED_FROM | IN_MOVED_TO
		4255	| IN_DONT_FOLLOW | IN_MASK_ADD);
3586		4256
3587	if (w->wd >= 0)	4257	if (w->wd >= 0)
3588	{	4258	{
3589	struct statfs sfs;	4259	struct statfs sfs;
3590		4260
…		…
3594		4264
3595	if (!fs_2625)	4265	if (!fs_2625)
3596	w->timer.repeat = w->interval ? w->interval : DEF_STAT_INTERVAL;	4266	w->timer.repeat = w->interval ? w->interval : DEF_STAT_INTERVAL;
3597	else if (!statfs (w->path, &sfs)	4267	else if (!statfs (w->path, &sfs)
3598	&& (sfs.f_type == 0x1373 /* devfs */	4268	&& (sfs.f_type == 0x1373 /* devfs */
		4269	|| sfs.f_type == 0x4006 /* fat */
		4270	|| sfs.f_type == 0x4d44 /* msdos */
3599	|| sfs.f_type == 0xEF53 /* ext2/3 */	4271	|| sfs.f_type == 0xEF53 /* ext2/3 */
		4272	|| sfs.f_type == 0x72b6 /* jffs2 */
		4273	|| sfs.f_type == 0x858458f6 /* ramfs */
		4274	|| sfs.f_type == 0x5346544e /* ntfs */
3600	|| sfs.f_type == 0x3153464a /* jfs */	4275	|| sfs.f_type == 0x3153464a /* jfs */
		4276	|| sfs.f_type == 0x9123683e /* btrfs */
3601	|| sfs.f_type == 0x52654973 /* reiser3 */	4277	|| sfs.f_type == 0x52654973 /* reiser3 */
3602	|| sfs.f_type == 0x01021994 /* tempfs */	4278	|| sfs.f_type == 0x01021994 /* tmpfs */
3603	|| sfs.f_type == 0x58465342 /* xfs */))	4279	|| sfs.f_type == 0x58465342 /* xfs */))
3604	w->timer.repeat = 0.; /* filesystem is local, kernel new enough */	4280	w->timer.repeat = 0.; /* filesystem is local, kernel new enough */
3605	else	4281	else
3606	w->timer.repeat = w->interval ? w->interval : NFS_STAT_INTERVAL; /* remote, use reduced frequency */	4282	w->timer.repeat = w->interval ? w->interval : NFS_STAT_INTERVAL; /* remote, use reduced frequency */
3607	}	4283	}
…		…
3642	if (ev_is_active (&w->timer)) ev_ref (EV_A);	4318	if (ev_is_active (&w->timer)) ev_ref (EV_A);
3643	ev_timer_again (EV_A_ &w->timer);	4319	ev_timer_again (EV_A_ &w->timer);
3644	if (ev_is_active (&w->timer)) ev_unref (EV_A);	4320	if (ev_is_active (&w->timer)) ev_unref (EV_A);
3645	}	4321	}
3646		4322
3647	static void noinline	4323	noinline
		4324	static void
3648	infy_del (EV_P_ ev_stat *w)	4325	infy_del (EV_P_ ev_stat *w)
3649	{	4326	{
3650	int slot;	4327	int slot;
3651	int wd = w->wd;	4328	int wd = w->wd;
3652		4329
…		…
3659		4336
3660	/* remove this watcher, if others are watching it, they will rearm */	4337	/* remove this watcher, if others are watching it, they will rearm */
3661	inotify_rm_watch (fs_fd, wd);	4338	inotify_rm_watch (fs_fd, wd);
3662	}	4339	}
3663		4340
3664	static void noinline	4341	noinline
		4342	static void
3665	infy_wd (EV_P_ int slot, int wd, struct inotify_event *ev)	4343	infy_wd (EV_P_ int slot, int wd, struct inotify_event *ev)
3666	{	4344	{
3667	if (slot < 0)	4345	if (slot < 0)
3668	/* overflow, need to check for all hash slots */	4346	/* overflow, need to check for all hash slots */
3669	for (slot = 0; slot < (EV_INOTIFY_HASHSIZE); ++slot)	4347	for (slot = 0; slot < (EV_INOTIFY_HASHSIZE); ++slot)
…		…
3705	infy_wd (EV_A_ ev->wd, ev->wd, ev);	4383	infy_wd (EV_A_ ev->wd, ev->wd, ev);
3706	ofs += sizeof (struct inotify_event) + ev->len;	4384	ofs += sizeof (struct inotify_event) + ev->len;
3707	}	4385	}
3708	}	4386	}
3709		4387
3710	inline_size void ecb_cold	4388	inline_size ecb_cold
		4389	void
3711	ev_check_2625 (EV_P)	4390	ev_check_2625 (EV_P)
3712	{	4391	{
3713	/* kernels < 2.6.25 are borked	4392	/* kernels < 2.6.25 are borked
3714	* http://www.ussg.indiana.edu/hypermail/linux/kernel/0711.3/1208.html	4393	* http://www.ussg.indiana.edu/hypermail/linux/kernel/0711.3/1208.html
3715	*/	4394	*/
…		…
3720	}	4399	}
3721		4400
3722	inline_size int	4401	inline_size int
3723	infy_newfd (void)	4402	infy_newfd (void)
3724	{	4403	{
3725	#if defined (IN_CLOEXEC) && defined (IN_NONBLOCK)	4404	#if defined IN_CLOEXEC && defined IN_NONBLOCK
3726	int fd = inotify_init1 (IN_CLOEXEC | IN_NONBLOCK);	4405	int fd = inotify_init1 (IN_CLOEXEC | IN_NONBLOCK);
3727	if (fd >= 0)	4406	if (fd >= 0)
3728	return fd;	4407	return fd;
3729	#endif	4408	#endif
3730	return inotify_init ();	4409	return inotify_init ();
…		…
3805	#else	4484	#else
3806	# define EV_LSTAT(p,b) lstat (p, b)	4485	# define EV_LSTAT(p,b) lstat (p, b)
3807	#endif	4486	#endif
3808		4487
3809	void	4488	void
3810	ev_stat_stat (EV_P_ ev_stat *w)	4489	ev_stat_stat (EV_P_ ev_stat *w) EV_THROW
3811	{	4490	{
3812	if (lstat (w->path, &w->attr) < 0)	4491	if (lstat (w->path, &w->attr) < 0)
3813	w->attr.st_nlink = 0;	4492	w->attr.st_nlink = 0;
3814	else if (!w->attr.st_nlink)	4493	else if (!w->attr.st_nlink)
3815	w->attr.st_nlink = 1;	4494	w->attr.st_nlink = 1;
3816	}	4495	}
3817		4496
3818	static void noinline	4497	noinline
		4498	static void
3819	stat_timer_cb (EV_P_ ev_timer *w_, int revents)	4499	stat_timer_cb (EV_P_ ev_timer *w_, int revents)
3820	{	4500	{
3821	ev_stat *w = (ev_stat *)(((char *)w_) - offsetof (ev_stat, timer));	4501	ev_stat *w = (ev_stat *)(((char *)w_) - offsetof (ev_stat, timer));
3822		4502
3823	ev_statdata prev = w->attr;	4503	ev_statdata prev = w->attr;
…		…
3854	ev_feed_event (EV_A_ w, EV_STAT);	4534	ev_feed_event (EV_A_ w, EV_STAT);
3855	}	4535	}
3856	}	4536	}
3857		4537
3858	void	4538	void
3859	ev_stat_start (EV_P_ ev_stat *w)	4539	ev_stat_start (EV_P_ ev_stat *w) EV_THROW
3860	{	4540	{
3861	if (expect_false (ev_is_active (w)))	4541	if (expect_false (ev_is_active (w)))
3862	return;	4542	return;
3863		4543
3864	ev_stat_stat (EV_A_ w);	4544	ev_stat_stat (EV_A_ w);
…		…
3885		4565
3886	EV_FREQUENT_CHECK;	4566	EV_FREQUENT_CHECK;
3887	}	4567	}
3888		4568
3889	void	4569	void
3890	ev_stat_stop (EV_P_ ev_stat *w)	4570	ev_stat_stop (EV_P_ ev_stat *w) EV_THROW
3891	{	4571	{
3892	clear_pending (EV_A_ (W)w);	4572	clear_pending (EV_A_ (W)w);
3893	if (expect_false (!ev_is_active (w)))	4573	if (expect_false (!ev_is_active (w)))
3894	return;	4574	return;
3895		4575
…		…
3911	}	4591	}
3912	#endif	4592	#endif
3913		4593
3914	#if EV_IDLE_ENABLE	4594	#if EV_IDLE_ENABLE
3915	void	4595	void
3916	ev_idle_start (EV_P_ ev_idle *w)	4596	ev_idle_start (EV_P_ ev_idle *w) EV_THROW
3917	{	4597	{
3918	if (expect_false (ev_is_active (w)))	4598	if (expect_false (ev_is_active (w)))
3919	return;	4599	return;
3920		4600
3921	pri_adjust (EV_A_ (W)w);	4601	pri_adjust (EV_A_ (W)w);
…		…
3934		4614
3935	EV_FREQUENT_CHECK;	4615	EV_FREQUENT_CHECK;
3936	}	4616	}
3937		4617
3938	void	4618	void
3939	ev_idle_stop (EV_P_ ev_idle *w)	4619	ev_idle_stop (EV_P_ ev_idle *w) EV_THROW
3940	{	4620	{
3941	clear_pending (EV_A_ (W)w);	4621	clear_pending (EV_A_ (W)w);
3942	if (expect_false (!ev_is_active (w)))	4622	if (expect_false (!ev_is_active (w)))
3943	return;	4623	return;
3944		4624
…		…
3958	}	4638	}
3959	#endif	4639	#endif
3960		4640
3961	#if EV_PREPARE_ENABLE	4641	#if EV_PREPARE_ENABLE
3962	void	4642	void
3963	ev_prepare_start (EV_P_ ev_prepare *w)	4643	ev_prepare_start (EV_P_ ev_prepare *w) EV_THROW
3964	{	4644	{
3965	if (expect_false (ev_is_active (w)))	4645	if (expect_false (ev_is_active (w)))
3966	return;	4646	return;
3967		4647
3968	EV_FREQUENT_CHECK;	4648	EV_FREQUENT_CHECK;
…		…
3973		4653
3974	EV_FREQUENT_CHECK;	4654	EV_FREQUENT_CHECK;
3975	}	4655	}
3976		4656
3977	void	4657	void
3978	ev_prepare_stop (EV_P_ ev_prepare *w)	4658	ev_prepare_stop (EV_P_ ev_prepare *w) EV_THROW
3979	{	4659	{
3980	clear_pending (EV_A_ (W)w);	4660	clear_pending (EV_A_ (W)w);
3981	if (expect_false (!ev_is_active (w)))	4661	if (expect_false (!ev_is_active (w)))
3982	return;	4662	return;
3983		4663
…		…
3996	}	4676	}
3997	#endif	4677	#endif
3998		4678
3999	#if EV_CHECK_ENABLE	4679	#if EV_CHECK_ENABLE
4000	void	4680	void
4001	ev_check_start (EV_P_ ev_check *w)	4681	ev_check_start (EV_P_ ev_check *w) EV_THROW
4002	{	4682	{
4003	if (expect_false (ev_is_active (w)))	4683	if (expect_false (ev_is_active (w)))
4004	return;	4684	return;
4005		4685
4006	EV_FREQUENT_CHECK;	4686	EV_FREQUENT_CHECK;
…		…
4011		4691
4012	EV_FREQUENT_CHECK;	4692	EV_FREQUENT_CHECK;
4013	}	4693	}
4014		4694
4015	void	4695	void
4016	ev_check_stop (EV_P_ ev_check *w)	4696	ev_check_stop (EV_P_ ev_check *w) EV_THROW
4017	{	4697	{
4018	clear_pending (EV_A_ (W)w);	4698	clear_pending (EV_A_ (W)w);
4019	if (expect_false (!ev_is_active (w)))	4699	if (expect_false (!ev_is_active (w)))
4020	return;	4700	return;
4021		4701
…		…
4033	EV_FREQUENT_CHECK;	4713	EV_FREQUENT_CHECK;
4034	}	4714	}
4035	#endif	4715	#endif
4036		4716
4037	#if EV_EMBED_ENABLE	4717	#if EV_EMBED_ENABLE
4038	void noinline	4718	noinline
		4719	void
4039	ev_embed_sweep (EV_P_ ev_embed *w)	4720	ev_embed_sweep (EV_P_ ev_embed *w) EV_THROW
4040	{	4721	{
4041	ev_run (w->other, EVRUN_NOWAIT);	4722	ev_run (w->other, EVRUN_NOWAIT);
4042	}	4723	}
4043		4724
4044	static void	4725	static void
…		…
4092	ev_idle_stop (EV_A_ idle);	4773	ev_idle_stop (EV_A_ idle);
4093	}	4774	}
4094	#endif	4775	#endif
4095		4776
4096	void	4777	void
4097	ev_embed_start (EV_P_ ev_embed *w)	4778	ev_embed_start (EV_P_ ev_embed *w) EV_THROW
4098	{	4779	{
4099	if (expect_false (ev_is_active (w)))	4780	if (expect_false (ev_is_active (w)))
4100	return;	4781	return;
4101		4782
4102	{	4783	{
…		…
4123		4804
4124	EV_FREQUENT_CHECK;	4805	EV_FREQUENT_CHECK;
4125	}	4806	}
4126		4807
4127	void	4808	void
4128	ev_embed_stop (EV_P_ ev_embed *w)	4809	ev_embed_stop (EV_P_ ev_embed *w) EV_THROW
4129	{	4810	{
4130	clear_pending (EV_A_ (W)w);	4811	clear_pending (EV_A_ (W)w);
4131	if (expect_false (!ev_is_active (w)))	4812	if (expect_false (!ev_is_active (w)))
4132	return;	4813	return;
4133		4814
…		…
4143	}	4824	}
4144	#endif	4825	#endif
4145		4826
4146	#if EV_FORK_ENABLE	4827	#if EV_FORK_ENABLE
4147	void	4828	void
4148	ev_fork_start (EV_P_ ev_fork *w)	4829	ev_fork_start (EV_P_ ev_fork *w) EV_THROW
4149	{	4830	{
4150	if (expect_false (ev_is_active (w)))	4831	if (expect_false (ev_is_active (w)))
4151	return;	4832	return;
4152		4833
4153	EV_FREQUENT_CHECK;	4834	EV_FREQUENT_CHECK;
…		…
4158		4839
4159	EV_FREQUENT_CHECK;	4840	EV_FREQUENT_CHECK;
4160	}	4841	}
4161		4842
4162	void	4843	void
4163	ev_fork_stop (EV_P_ ev_fork *w)	4844	ev_fork_stop (EV_P_ ev_fork *w) EV_THROW
4164	{	4845	{
4165	clear_pending (EV_A_ (W)w);	4846	clear_pending (EV_A_ (W)w);
4166	if (expect_false (!ev_is_active (w)))	4847	if (expect_false (!ev_is_active (w)))
4167	return;	4848	return;
4168		4849
…		…
4181	}	4862	}
4182	#endif	4863	#endif
4183		4864
4184	#if EV_CLEANUP_ENABLE	4865	#if EV_CLEANUP_ENABLE
4185	void	4866	void
4186	ev_cleanup_start (EV_P_ ev_cleanup *w)	4867	ev_cleanup_start (EV_P_ ev_cleanup *w) EV_THROW
4187	{	4868	{
4188	if (expect_false (ev_is_active (w)))	4869	if (expect_false (ev_is_active (w)))
4189	return;	4870	return;
4190		4871
4191	EV_FREQUENT_CHECK;	4872	EV_FREQUENT_CHECK;
…		…
4198	ev_unref (EV_A);	4879	ev_unref (EV_A);
4199	EV_FREQUENT_CHECK;	4880	EV_FREQUENT_CHECK;
4200	}	4881	}
4201		4882
4202	void	4883	void
4203	ev_cleanup_stop (EV_P_ ev_cleanup *w)	4884	ev_cleanup_stop (EV_P_ ev_cleanup *w) EV_THROW
4204	{	4885	{
4205	clear_pending (EV_A_ (W)w);	4886	clear_pending (EV_A_ (W)w);
4206	if (expect_false (!ev_is_active (w)))	4887	if (expect_false (!ev_is_active (w)))
4207	return;	4888	return;
4208		4889
…		…
4222	}	4903	}
4223	#endif	4904	#endif
4224		4905
4225	#if EV_ASYNC_ENABLE	4906	#if EV_ASYNC_ENABLE
4226	void	4907	void
4227	ev_async_start (EV_P_ ev_async *w)	4908	ev_async_start (EV_P_ ev_async *w) EV_THROW
4228	{	4909	{
4229	if (expect_false (ev_is_active (w)))	4910	if (expect_false (ev_is_active (w)))
4230	return;	4911	return;
4231		4912
4232	w->sent = 0;	4913	w->sent = 0;
…		…
4241		4922
4242	EV_FREQUENT_CHECK;	4923	EV_FREQUENT_CHECK;
4243	}	4924	}
4244		4925
4245	void	4926	void
4246	ev_async_stop (EV_P_ ev_async *w)	4927	ev_async_stop (EV_P_ ev_async *w) EV_THROW
4247	{	4928	{
4248	clear_pending (EV_A_ (W)w);	4929	clear_pending (EV_A_ (W)w);
4249	if (expect_false (!ev_is_active (w)))	4930	if (expect_false (!ev_is_active (w)))
4250	return;	4931	return;
4251		4932
…		…
4262		4943
4263	EV_FREQUENT_CHECK;	4944	EV_FREQUENT_CHECK;
4264	}	4945	}
4265		4946
4266	void	4947	void
4267	ev_async_send (EV_P_ ev_async *w)	4948	ev_async_send (EV_P_ ev_async *w) EV_THROW
4268	{	4949	{
4269	w->sent = 1;	4950	w->sent = 1;
4270	evpipe_write (EV_A_ &async_pending);	4951	evpipe_write (EV_A_ &async_pending);
4271	}	4952	}
4272	#endif	4953	#endif
…		…
4309		4990
4310	once_cb (EV_A_ once, revents | ev_clear_pending (EV_A_ &once->io));	4991	once_cb (EV_A_ once, revents | ev_clear_pending (EV_A_ &once->io));
4311	}	4992	}
4312		4993
4313	void	4994	void
4314	ev_once (EV_P_ int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg)	4995	ev_once (EV_P_ int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg) EV_THROW
4315	{	4996	{
4316	struct ev_once *once = (struct ev_once *)ev_malloc (sizeof (struct ev_once));	4997	struct ev_once *once = (struct ev_once *)ev_malloc (sizeof (struct ev_once));
4317		4998
4318	if (expect_false (!once))	4999	if (expect_false (!once))
4319	{	5000	{
…		…
4340	}	5021	}
4341		5022
4342	/*****************************************************************************/	5023	/*****************************************************************************/
4343		5024
4344	#if EV_WALK_ENABLE	5025	#if EV_WALK_ENABLE
4345	void ecb_cold	5026	ecb_cold
		5027	void
4346	ev_walk (EV_P_ int types, void (*cb)(EV_P_ int type, void *w))	5028	ev_walk (EV_P_ int types, void (*cb)(EV_P_ int type, void *w)) EV_THROW
4347	{	5029	{
4348	int i, j;	5030	int i, j;
4349	ev_watcher_list *wl, *wn;	5031	ev_watcher_list *wl, *wn;
4350		5032
4351	if (types & (EV_IO | EV_EMBED))	5033	if (types & (EV_IO | EV_EMBED))

Diff Legend

–	Removed lines
+	Added lines
<	Changed lines
>	Changed lines