ViewVC Help

View File | Revision Log | Show Annotations | Download File

/cvs/libev/ev.c

Comparing libev/ev.c (file contents):
Revision 1.422 by root, Wed Apr 18 06:09:29 2012 UTC vs.
Revision 1.474 by root, Wed Feb 11 19:20:21 2015 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,2012 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
…		…
201	# include <sys/wait.h>	201	# include <sys/wait.h>
202	# include <unistd.h>	202	# include <unistd.h>
203	#else	203	#else
204	# include <io.h>	204	# include <io.h>
205	# define WIN32_LEAN_AND_MEAN	205	# define WIN32_LEAN_AND_MEAN
		206	# include <winsock2.h>
206	# include <windows.h>	207	# include <windows.h>
207	# ifndef EV_SELECT_IS_WINSOCKET	208	# ifndef EV_SELECT_IS_WINSOCKET
208	# define EV_SELECT_IS_WINSOCKET 1	209	# define EV_SELECT_IS_WINSOCKET 1
209	# endif	210	# endif
210	# undef EV_AVOID_STDIO	211	# undef EV_AVOID_STDIO
…		…
240	#elif defined SIGARRAYSIZE	241	#elif defined SIGARRAYSIZE
241	# define EV_NSIG (SIGARRAYSIZE) /* Assume ary[SIGARRAYSIZE] */	242	# define EV_NSIG (SIGARRAYSIZE) /* Assume ary[SIGARRAYSIZE] */
242	#elif defined _sys_nsig	243	#elif defined _sys_nsig
243	# define EV_NSIG (_sys_nsig) /* Solaris 2.5 */	244	# define EV_NSIG (_sys_nsig) /* Solaris 2.5 */
244	#else	245	#else
245	# error "unable to find value for NSIG, please report"	246	# define EV_NSIG (8 * sizeof (sigset_t) + 1)
246	/* to make it compile regardless, just remove the above line, */
247	/* but consider reporting it, too! :) */
248	# define EV_NSIG 65
249	#endif	247	#endif
250		248
251	#ifndef EV_USE_FLOOR	249	#ifndef EV_USE_FLOOR
252	# define EV_USE_FLOOR 0	250	# define EV_USE_FLOOR 0
253	#endif	251	#endif
254		252
255	#ifndef EV_USE_CLOCK_SYSCALL	253	#ifndef EV_USE_CLOCK_SYSCALL
256	# if __linux && __GLIBC__ >= 2	254	# if __linux && __GLIBC__ == 2 && __GLIBC_MINOR__ < 17
257	# define EV_USE_CLOCK_SYSCALL EV_FEATURE_OS	255	# define EV_USE_CLOCK_SYSCALL EV_FEATURE_OS
258	# else	256	# else
259	# define EV_USE_CLOCK_SYSCALL 0	257	# define EV_USE_CLOCK_SYSCALL 0
		258	# endif
		259	#endif
		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
260	# endif	267	# endif
261	#endif	268	#endif
262		269
263	#ifndef EV_USE_MONOTONIC	270	#ifndef EV_USE_MONOTONIC
264	# if defined _POSIX_MONOTONIC_CLOCK && _POSIX_MONOTONIC_CLOCK >= 0	271	# if defined _POSIX_MONOTONIC_CLOCK && _POSIX_MONOTONIC_CLOCK >= 0
…		…
356		363
357	#ifndef EV_HEAP_CACHE_AT	364	#ifndef EV_HEAP_CACHE_AT
358	# define EV_HEAP_CACHE_AT EV_FEATURE_DATA	365	# define EV_HEAP_CACHE_AT EV_FEATURE_DATA
359	#endif	366	#endif
360		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
361	/* 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, */
362	/* which makes programs even slower. might work on other unices, too. */	385	/* which makes programs even slower. might work on other unices, too. */
363	#if EV_USE_CLOCK_SYSCALL	386	#if EV_USE_CLOCK_SYSCALL
364	# include <syscall.h>	387	# include <sys/syscall.h>
365	# ifdef SYS_clock_gettime	388	# ifdef SYS_clock_gettime
366	# define clock_gettime(id, ts) syscall (SYS_clock_gettime, (id), (ts))	389	# define clock_gettime(id, ts) syscall (SYS_clock_gettime, (id), (ts))
367	# undef EV_USE_MONOTONIC	390	# undef EV_USE_MONOTONIC
368	# define EV_USE_MONOTONIC 1	391	# define EV_USE_MONOTONIC 1
369	# else	392	# else
…		…
372	# endif	395	# endif
373	#endif	396	#endif
374		397
375	/* 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 */
376		399
377	#ifdef _AIX
378	/* AIX has a completely broken poll.h header */
379	# undef EV_USE_POLL
380	# define EV_USE_POLL 0
381	#endif
382
383	#ifndef CLOCK_MONOTONIC	400	#ifndef CLOCK_MONOTONIC
384	# undef EV_USE_MONOTONIC	401	# undef EV_USE_MONOTONIC
385	# define EV_USE_MONOTONIC 0	402	# define EV_USE_MONOTONIC 0
386	#endif	403	#endif
387		404
…		…
408	/* 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 */
409	# ifndef IN_DONT_FOLLOW	426	# ifndef IN_DONT_FOLLOW
410	# undef EV_USE_INOTIFY	427	# undef EV_USE_INOTIFY
411	# define EV_USE_INOTIFY 0	428	# define EV_USE_INOTIFY 0
412	# endif	429	# endif
413	#endif
414
415	#if EV_SELECT_IS_WINSOCKET
416	# include <winsock.h>
417	#endif	430	#endif
418		431
419	#if EV_USE_EVENTFD	432	#if EV_USE_EVENTFD
420	/* 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 */
421	# include <stdint.h>	434	# include <stdint.h>
…		…
478	/* 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 */
479	/* ECB.H BEGIN */	492	/* ECB.H BEGIN */
480	/*	493	/*
481	* libecb - http://software.schmorp.de/pkg/libecb	494	* libecb - http://software.schmorp.de/pkg/libecb
482	*	495	*
483	* Copyright (©) 2009-2012 Marc Alexander Lehmann <libecb@schmorp.de>	496	* Copyright (©) 2009-2015 Marc Alexander Lehmann <libecb@schmorp.de>
484	* Copyright (©) 2011 Emanuele Giaquinta	497	* Copyright (©) 2011 Emanuele Giaquinta
485	* All rights reserved.	498	* All rights reserved.
486	*	499	*
487	* 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-
488	* tion, are permitted provided that the following conditions are met:	501	* tion, are permitted provided that the following conditions are met:
…		…
502	* 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;
503	* OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,	516	* OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
504	* WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTH-	517	* WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTH-
505	* 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
506	* 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.
507	*/	531	*/
508		532
509	#ifndef ECB_H	533	#ifndef ECB_H
510	#define ECB_H	534	#define ECB_H
		535
		536	/* 16 bits major, 16 bits minor */
		537	#define ECB_VERSION 0x00010004
511		538
512	#ifdef _WIN32	539	#ifdef _WIN32
513	typedef signed char int8_t;	540	typedef signed char int8_t;
514	typedef unsigned char uint8_t;	541	typedef unsigned char uint8_t;
515	typedef signed short int16_t;	542	typedef signed short int16_t;
…		…
521	typedef unsigned long long uint64_t;	548	typedef unsigned long long uint64_t;
522	#else /* _MSC_VER || __BORLANDC__ */	549	#else /* _MSC_VER || __BORLANDC__ */
523	typedef signed __int64 int64_t;	550	typedef signed __int64 int64_t;
524	typedef unsigned __int64 uint64_t;	551	typedef unsigned __int64 uint64_t;
525	#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
526	#else	562	#else
527	#include <inttypes.h>	563	#include <inttypes.h>
		564	#if UINTMAX_MAX > 0xffffffffU
		565	#define ECB_PTRSIZE 8
		566	#else
		567	#define ECB_PTRSIZE 4
		568	#endif
		569	#endif
		570
		571	/* work around x32 idiocy by defining proper macros */
		572	#if __amd64 || __x86_64 || _M_AMD64 || _M_X64
		573	#if _ILP32
		574	#define ECB_AMD64_X32 1
		575	#else
		576	#define ECB_AMD64 1
		577	#endif
528	#endif	578	#endif
529		579
530	/* many compilers define _GNUC_ to some versions but then only implement	580	/* many compilers define _GNUC_ to some versions but then only implement
531	* what their idiot authors think are the "more important" extensions,	581	* what their idiot authors think are the "more important" extensions,
532	* causing enormous grief in return for some better fake benchmark numbers.	582	* causing enormous grief in return for some better fake benchmark numbers.
533	* or so.	583	* or so.
534	* we try to detect these and simply assume they are not gcc - if they have	584	* we try to detect these and simply assume they are not gcc - if they have
535	* an issue with that they should have done it right in the first place.	585	* an issue with that they should have done it right in the first place.
536	*/	586	*/
537	#ifndef ECB_GCC_VERSION
538	#if !defined __GNUC_MINOR__ || defined __INTEL_COMPILER || defined __SUNPRO_C || defined __SUNPRO_CC || defined __llvm__ || defined __clang__	587	#if !defined __GNUC_MINOR__ || defined __INTEL_COMPILER || defined __SUNPRO_C || defined __SUNPRO_CC || defined __llvm__ || defined __clang__
539	#define ECB_GCC_VERSION(major,minor) 0	588	#define ECB_GCC_VERSION(major,minor) 0
540	#else	589	#else
541	#define ECB_GCC_VERSION(major,minor) (__GNUC__ > (major) || (__GNUC__ == (major) && __GNUC_MINOR__ >= (minor)))	590	#define ECB_GCC_VERSION(major,minor) (__GNUC__ > (major) || (__GNUC__ == (major) && __GNUC_MINOR__ >= (minor)))
542	#endif	591	#endif
		592
		593	#define ECB_CLANG_VERSION(major,minor) (__clang_major__ > (major) || (__clang_major__ == (major) && __clang_minor__ >= (minor)))
		594
		595	#if __clang__ && defined __has_builtin
		596	#define ECB_CLANG_BUILTIN(x) __has_builtin (x)
		597	#else
		598	#define ECB_CLANG_BUILTIN(x) 0
		599	#endif
		600
		601	#if __clang__ && defined __has_extension
		602	#define ECB_CLANG_EXTENSION(x) __has_extension (x)
		603	#else
		604	#define ECB_CLANG_EXTENSION(x) 0
		605	#endif
		606
		607	#define ECB_CPP (__cplusplus+0)
		608	#define ECB_CPP11 (__cplusplus >= 201103L)
		609
		610	#if ECB_CPP
		611	#define ECB_C 0
		612	#define ECB_STDC_VERSION 0
		613	#else
		614	#define ECB_C 1
		615	#define ECB_STDC_VERSION __STDC_VERSION__
		616	#endif
		617
		618	#define ECB_C99 (ECB_STDC_VERSION >= 199901L)
		619	#define ECB_C11 (ECB_STDC_VERSION >= 201112L)
		620
		621	#if ECB_CPP
		622	#define ECB_EXTERN_C extern "C"
		623	#define ECB_EXTERN_C_BEG ECB_EXTERN_C {
		624	#define ECB_EXTERN_C_END }
		625	#else
		626	#define ECB_EXTERN_C extern
		627	#define ECB_EXTERN_C_BEG
		628	#define ECB_EXTERN_C_END
543	#endif	629	#endif
544		630
545	/*****************************************************************************/	631	/*****************************************************************************/
546		632
547	/* ECB_NO_THREADS - ecb is not used by multiple threads, ever */	633	/* ECB_NO_THREADS - ecb is not used by multiple threads, ever */
548	/* ECB_NO_SMP - ecb might be used in multiple threads, but only on a single cpu */	634	/* ECB_NO_SMP - ecb might be used in multiple threads, but only on a single cpu */
549		635
550	#if ECB_NO_THREADS	636	#if ECB_NO_THREADS
551	# define ECB_NO_SMP 1	637	#define ECB_NO_SMP 1
552	#endif	638	#endif
553		639
554	#if ECB_NO_THREADS || ECB_NO_SMP	640	#if ECB_NO_SMP
555	#define ECB_MEMORY_FENCE do { } while (0)	641	#define ECB_MEMORY_FENCE do { } while (0)
556	#endif	642	#endif
557		643
558	#ifndef ECB_MEMORY_FENCE	644	#ifndef ECB_MEMORY_FENCE
559	#if ECB_GCC_VERSION(2,5) || defined __INTEL_COMPILER || (__llvm__ && __GNUC__) || __SUNPRO_C >= 0x5110 || __SUNPRO_CC >= 0x5110	645	#if ECB_GCC_VERSION(2,5) || defined __INTEL_COMPILER || (__llvm__ && __GNUC__) || __SUNPRO_C >= 0x5110 || __SUNPRO_CC >= 0x5110
560	#if __i386 || __i386__	646	#if __i386 || __i386__
561	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("lock; orb $0, -1(%%esp)" : : : "memory")	647	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("lock; orb $0, -1(%%esp)" : : : "memory")
562	#define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE /* non-lock xchg might be enough */	648	#define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("" : : : "memory")
563	#define ECB_MEMORY_FENCE_RELEASE do { } while (0) /* unlikely to change in future cpus */	649	#define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("")
564	#elif __amd64 || __amd64__ || __x86_64 || __x86_64__	650	#elif __amd64 || __amd64__ || __x86_64 || __x86_64__
565	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("mfence" : : : "memory")	651	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("mfence" : : : "memory")
566	#define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("lfence" : : : "memory")	652	#define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("" : : : "memory")
567	#define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("sfence") /* play safe - not needed in any current cpu */	653	#define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("")
568	#elif __powerpc__ || __ppc__ || __powerpc64__ || __ppc64__	654	#elif __powerpc__ || __ppc__ || __powerpc64__ || __ppc64__
569	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("sync" : : : "memory")	655	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("sync" : : : "memory")
570	#elif defined __ARM_ARCH_6__ || defined __ARM_ARCH_6J__ \	656	#elif defined __ARM_ARCH_6__ || defined __ARM_ARCH_6J__ \
571	|| defined __ARM_ARCH_6K__ || defined __ARM_ARCH_6ZK__	657	|| defined __ARM_ARCH_6K__ || defined __ARM_ARCH_6ZK__
572	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("mcr p15,0,%0,c7,c10,5" : : "r" (0) : "memory")	658	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("mcr p15,0,%0,c7,c10,5" : : "r" (0) : "memory")
573	#elif defined __ARM_ARCH_7__ || defined __ARM_ARCH_7A__ \	659	#elif defined __ARM_ARCH_7__ || defined __ARM_ARCH_7A__ \
574	|| defined __ARM_ARCH_7M__ || defined __ARM_ARCH_7R__	660	|| defined __ARM_ARCH_7M__ || defined __ARM_ARCH_7R__
575	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("dmb" : : : "memory")	661	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("dmb" : : : "memory")
		662	#elif __aarch64__
		663	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("dmb ish" : : : "memory")
576	#elif __sparc || __sparc__	664	#elif (__sparc || __sparc__) && !__sparcv8
577	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("membar #LoadStore | #LoadLoad | #StoreStore | #StoreLoad | " : : : "memory")	665	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("membar #LoadStore | #LoadLoad | #StoreStore | #StoreLoad" : : : "memory")
578	#define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("membar #LoadStore | #LoadLoad" : : : "memory")	666	#define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("membar #LoadStore | #LoadLoad" : : : "memory")
579	#define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("membar #LoadStore | #StoreStore")	667	#define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("membar #LoadStore | #StoreStore")
580	#elif defined __s390__ || defined __s390x__	668	#elif defined __s390__ || defined __s390x__
581	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("bcr 15,0" : : : "memory")	669	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("bcr 15,0" : : : "memory")
582	#elif defined __mips__	670	#elif defined __mips__
		671	/* GNU/Linux emulates sync on mips1 architectures, so we force its use */
		672	/* anybody else who still uses mips1 is supposed to send in their version, with detection code. */
583	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("sync" : : : "memory")	673	#define ECB_MEMORY_FENCE __asm__ __volatile__ (".set mips2; sync; .set mips0" : : : "memory")
584	#elif defined __alpha__	674	#elif defined __alpha__
585	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("mb" : : : "memory")	675	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("mb" : : : "memory")
		676	#elif defined __hppa__
		677	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("" : : : "memory")
		678	#define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("")
		679	#elif defined __ia64__
		680	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("mf" : : : "memory")
		681	#elif defined __m68k__
		682	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("" : : : "memory")
		683	#elif defined __m88k__
		684	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("tb1 0,%%r0,128" : : : "memory")
		685	#elif defined __sh__
		686	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("" : : : "memory")
586	#endif	687	#endif
587	#endif	688	#endif
588	#endif	689	#endif
589		690
590	#ifndef ECB_MEMORY_FENCE	691	#ifndef ECB_MEMORY_FENCE
		692	#if ECB_GCC_VERSION(4,7)
		693	/* see comment below (stdatomic.h) about the C11 memory model. */
		694	#define ECB_MEMORY_FENCE __atomic_thread_fence (__ATOMIC_SEQ_CST)
		695	#define ECB_MEMORY_FENCE_ACQUIRE __atomic_thread_fence (__ATOMIC_ACQUIRE)
		696	#define ECB_MEMORY_FENCE_RELEASE __atomic_thread_fence (__ATOMIC_RELEASE)
		697
		698	#elif ECB_CLANG_EXTENSION(c_atomic)
		699	/* see comment below (stdatomic.h) about the C11 memory model. */
		700	#define ECB_MEMORY_FENCE __c11_atomic_thread_fence (__ATOMIC_SEQ_CST)
		701	#define ECB_MEMORY_FENCE_ACQUIRE __c11_atomic_thread_fence (__ATOMIC_ACQUIRE)
		702	#define ECB_MEMORY_FENCE_RELEASE __c11_atomic_thread_fence (__ATOMIC_RELEASE)
		703
591	#if ECB_GCC_VERSION(4,4) || defined __INTEL_COMPILER || defined __clang__	704	#elif ECB_GCC_VERSION(4,4) || defined __INTEL_COMPILER || defined __clang__
592	#define ECB_MEMORY_FENCE __sync_synchronize ()	705	#define ECB_MEMORY_FENCE __sync_synchronize ()
593	/*#define ECB_MEMORY_FENCE_ACQUIRE ({ char dummy = 0; __sync_lock_test_and_set (&dummy, 1); }) */	706	#elif _MSC_VER >= 1500 /* VC++ 2008 */
594	/*#define ECB_MEMORY_FENCE_RELEASE ({ char dummy = 1; __sync_lock_release (&dummy ); }) */	707	/* apparently, microsoft broke all the memory barrier stuff in Visual Studio 2008... */
		708	#pragma intrinsic(_ReadBarrier,_WriteBarrier,_ReadWriteBarrier)
		709	#define ECB_MEMORY_FENCE _ReadWriteBarrier (); MemoryBarrier()
		710	#define ECB_MEMORY_FENCE_ACQUIRE _ReadWriteBarrier (); MemoryBarrier() /* according to msdn, _ReadBarrier is not a load fence */
		711	#define ECB_MEMORY_FENCE_RELEASE _WriteBarrier (); MemoryBarrier()
595	#elif _MSC_VER >= 1400 /* VC++ 2005 */	712	#elif _MSC_VER >= 1400 /* VC++ 2005 */
596	#pragma intrinsic(_ReadBarrier,_WriteBarrier,_ReadWriteBarrier)	713	#pragma intrinsic(_ReadBarrier,_WriteBarrier,_ReadWriteBarrier)
597	#define ECB_MEMORY_FENCE _ReadWriteBarrier ()	714	#define ECB_MEMORY_FENCE _ReadWriteBarrier ()
598	#define ECB_MEMORY_FENCE_ACQUIRE _ReadWriteBarrier () /* according to msdn, _ReadBarrier is not a load fence */	715	#define ECB_MEMORY_FENCE_ACQUIRE _ReadWriteBarrier () /* according to msdn, _ReadBarrier is not a load fence */
599	#define ECB_MEMORY_FENCE_RELEASE _WriteBarrier ()	716	#define ECB_MEMORY_FENCE_RELEASE _WriteBarrier ()
…		…
609	#define ECB_MEMORY_FENCE __sync ()	726	#define ECB_MEMORY_FENCE __sync ()
610	#endif	727	#endif
611	#endif	728	#endif
612		729
613	#ifndef ECB_MEMORY_FENCE	730	#ifndef ECB_MEMORY_FENCE
		731	#if ECB_C11 && !defined __STDC_NO_ATOMICS__
		732	/* we assume that these memory fences work on all variables/all memory accesses, */
		733	/* not just C11 atomics and atomic accesses */
		734	#include <stdatomic.h>
		735	/* Unfortunately, neither gcc 4.7 nor clang 3.1 generate any instructions for */
		736	/* any fence other than seq_cst, which isn't very efficient for us. */
		737	/* Why that is, we don't know - either the C11 memory model is quite useless */
		738	/* for most usages, or gcc and clang have a bug */
		739	/* I *currently* lean towards the latter, and inefficiently implement */
		740	/* all three of ecb's fences as a seq_cst fence */
		741	/* Update, gcc-4.8 generates mfence for all c++ fences, but nothing */
		742	/* for all __atomic_thread_fence's except seq_cst */
		743	#define ECB_MEMORY_FENCE atomic_thread_fence (memory_order_seq_cst)
		744	#endif
		745	#endif
		746
		747	#ifndef ECB_MEMORY_FENCE
614	#if !ECB_AVOID_PTHREADS	748	#if !ECB_AVOID_PTHREADS
615	/*	749	/*
616	* if you get undefined symbol references to pthread_mutex_lock,	750	* if you get undefined symbol references to pthread_mutex_lock,
617	* or failure to find pthread.h, then you should implement	751	* or failure to find pthread.h, then you should implement
618	* the ECB_MEMORY_FENCE operations for your cpu/compiler	752	* the ECB_MEMORY_FENCE operations for your cpu/compiler
…		…
636	#define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE	770	#define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE
637	#endif	771	#endif
638		772
639	/*****************************************************************************/	773	/*****************************************************************************/
640		774
641	#define ECB_C99 (__STDC_VERSION__ >= 199901L)	775	#if ECB_CPP
642
643	#if __cplusplus
644	#define ecb_inline static inline	776	#define ecb_inline static inline
645	#elif ECB_GCC_VERSION(2,5)	777	#elif ECB_GCC_VERSION(2,5)
646	#define ecb_inline static __inline__	778	#define ecb_inline static __inline__
647	#elif ECB_C99	779	#elif ECB_C99
648	#define ecb_inline static inline	780	#define ecb_inline static inline
…		…
665	#define ECB_STRINGIFY_(a) # a	797	#define ECB_STRINGIFY_(a) # a
666	#define ECB_STRINGIFY(a) ECB_STRINGIFY_(a)	798	#define ECB_STRINGIFY(a) ECB_STRINGIFY_(a)
667		799
668	#define ecb_function_ ecb_inline	800	#define ecb_function_ ecb_inline
669		801
670	#if ECB_GCC_VERSION(3,1)	802	#if ECB_GCC_VERSION(3,1) || ECB_CLANG_VERSION(2,8)
671	#define ecb_attribute(attrlist) __attribute__(attrlist)	803	#define ecb_attribute(attrlist) __attribute__ (attrlist)
		804	#else
		805	#define ecb_attribute(attrlist)
		806	#endif
		807
		808	#if ECB_GCC_VERSION(3,1) || ECB_CLANG_BUILTIN(__builtin_constant_p)
672	#define ecb_is_constant(expr) __builtin_constant_p (expr)	809	#define ecb_is_constant(expr) __builtin_constant_p (expr)
		810	#else
		811	/* possible C11 impl for integral types
		812	typedef struct ecb_is_constant_struct ecb_is_constant_struct;
		813	#define ecb_is_constant(expr) _Generic ((1 ? (struct ecb_is_constant_struct *)0 : (void *)((expr) - (expr)), ecb_is_constant_struct *: 0, default: 1)) */
		814
		815	#define ecb_is_constant(expr) 0
		816	#endif
		817
		818	#if ECB_GCC_VERSION(3,1) || ECB_CLANG_BUILTIN(__builtin_expect)
673	#define ecb_expect(expr,value) __builtin_expect ((expr),(value))	819	#define ecb_expect(expr,value) __builtin_expect ((expr),(value))
		820	#else
		821	#define ecb_expect(expr,value) (expr)
		822	#endif
		823
		824	#if ECB_GCC_VERSION(3,1) || ECB_CLANG_BUILTIN(__builtin_prefetch)
674	#define ecb_prefetch(addr,rw,locality) __builtin_prefetch (addr, rw, locality)	825	#define ecb_prefetch(addr,rw,locality) __builtin_prefetch (addr, rw, locality)
675	#else	826	#else
676	#define ecb_attribute(attrlist)
677	#define ecb_is_constant(expr) 0
678	#define ecb_expect(expr,value) (expr)
679	#define ecb_prefetch(addr,rw,locality)	827	#define ecb_prefetch(addr,rw,locality)
680	#endif	828	#endif
681		829
682	/* no emulation for ecb_decltype */	830	/* no emulation for ecb_decltype */
683	#if ECB_GCC_VERSION(4,5)	831	#if ECB_CPP11
		832	// older implementations might have problems with decltype(x)::type, work around it
		833	template<class T> struct ecb_decltype_t { typedef T type; };
684	#define ecb_decltype(x) __decltype(x)	834	#define ecb_decltype(x) ecb_decltype_t<decltype (x)>::type
685	#elif ECB_GCC_VERSION(3,0)	835	#elif ECB_GCC_VERSION(3,0) || ECB_CLANG_VERSION(2,8)
686	#define ecb_decltype(x) __typeof(x)	836	#define ecb_decltype(x) __typeof__ (x)
		837	#endif
		838
		839	#if _MSC_VER >= 1300
		840	#define ecb_deprecated __declspec (deprecated)
		841	#else
		842	#define ecb_deprecated ecb_attribute ((__deprecated__))
687	#endif	843	#endif
688		844
689	#define ecb_noinline ecb_attribute ((__noinline__))	845	#define ecb_noinline ecb_attribute ((__noinline__))
690	#define ecb_noreturn ecb_attribute ((__noreturn__))
691	#define ecb_unused ecb_attribute ((__unused__))	846	#define ecb_unused ecb_attribute ((__unused__))
692	#define ecb_const ecb_attribute ((__const__))	847	#define ecb_const ecb_attribute ((__const__))
693	#define ecb_pure ecb_attribute ((__pure__))	848	#define ecb_pure ecb_attribute ((__pure__))
		849
		850	/* TODO http://msdn.microsoft.com/en-us/library/k6ktzx3s.aspx __declspec(noreturn) */
		851	#if ECB_C11 || __IBMC_NORETURN
		852	/* http://pic.dhe.ibm.com/infocenter/compbg/v121v141/topic/com.ibm.xlcpp121.bg.doc/language_ref/noreturn.html */
		853	#define ecb_noreturn _Noreturn
		854	#else
		855	#define ecb_noreturn ecb_attribute ((__noreturn__))
		856	#endif
694		857
695	#if ECB_GCC_VERSION(4,3)	858	#if ECB_GCC_VERSION(4,3)
696	#define ecb_artificial ecb_attribute ((__artificial__))	859	#define ecb_artificial ecb_attribute ((__artificial__))
697	#define ecb_hot ecb_attribute ((__hot__))	860	#define ecb_hot ecb_attribute ((__hot__))
698	#define ecb_cold ecb_attribute ((__cold__))	861	#define ecb_cold ecb_attribute ((__cold__))
…		…
710	/* for compatibility to the rest of the world */	873	/* for compatibility to the rest of the world */
711	#define ecb_likely(expr) ecb_expect_true (expr)	874	#define ecb_likely(expr) ecb_expect_true (expr)
712	#define ecb_unlikely(expr) ecb_expect_false (expr)	875	#define ecb_unlikely(expr) ecb_expect_false (expr)
713		876
714	/* count trailing zero bits and count # of one bits */	877	/* count trailing zero bits and count # of one bits */
715	#if ECB_GCC_VERSION(3,4)	878	#if ECB_GCC_VERSION(3,4) \
		879	|| (ECB_CLANG_BUILTIN(__builtin_clz) && ECB_CLANG_BUILTIN(__builtin_clzll) \
		880	&& ECB_CLANG_BUILTIN(__builtin_ctz) && ECB_CLANG_BUILTIN(__builtin_ctzll) \
		881	&& ECB_CLANG_BUILTIN(__builtin_popcount))
716	/* we assume int == 32 bit, long == 32 or 64 bit and long long == 64 bit */	882	/* we assume int == 32 bit, long == 32 or 64 bit and long long == 64 bit */
717	#define ecb_ld32(x) (__builtin_clz (x) ^ 31)	883	#define ecb_ld32(x) (__builtin_clz (x) ^ 31)
718	#define ecb_ld64(x) (__builtin_clzll (x) ^ 63)	884	#define ecb_ld64(x) (__builtin_clzll (x) ^ 63)
719	#define ecb_ctz32(x) __builtin_ctz (x)	885	#define ecb_ctz32(x) __builtin_ctz (x)
720	#define ecb_ctz64(x) __builtin_ctzll (x)	886	#define ecb_ctz64(x) __builtin_ctzll (x)
721	#define ecb_popcount32(x) __builtin_popcount (x)	887	#define ecb_popcount32(x) __builtin_popcount (x)
722	/* no popcountll */	888	/* no popcountll */
723	#else	889	#else
724	ecb_function_ int ecb_ctz32 (uint32_t x) ecb_const;	890	ecb_function_ ecb_const int ecb_ctz32 (uint32_t x);
725	ecb_function_ int	891	ecb_function_ ecb_const int
726	ecb_ctz32 (uint32_t x)	892	ecb_ctz32 (uint32_t x)
727	{	893	{
728	int r = 0;	894	int r = 0;
729		895
730	x &= ~x + 1; /* this isolates the lowest bit */	896	x &= ~x + 1; /* this isolates the lowest bit */
…		…
744	#endif	910	#endif
745		911
746	return r;	912	return r;
747	}	913	}
748		914
749	ecb_function_ int ecb_ctz64 (uint64_t x) ecb_const;	915	ecb_function_ ecb_const int ecb_ctz64 (uint64_t x);
750	ecb_function_ int	916	ecb_function_ ecb_const int
751	ecb_ctz64 (uint64_t x)	917	ecb_ctz64 (uint64_t x)
752	{	918	{
753	int shift = x & 0xffffffffU ? 0 : 32;	919	int shift = x & 0xffffffffU ? 0 : 32;
754	return ecb_ctz32 (x >> shift) + shift;	920	return ecb_ctz32 (x >> shift) + shift;
755	}	921	}
756		922
757	ecb_function_ int ecb_popcount32 (uint32_t x) ecb_const;	923	ecb_function_ ecb_const int ecb_popcount32 (uint32_t x);
758	ecb_function_ int	924	ecb_function_ ecb_const int
759	ecb_popcount32 (uint32_t x)	925	ecb_popcount32 (uint32_t x)
760	{	926	{
761	x -= (x >> 1) & 0x55555555;	927	x -= (x >> 1) & 0x55555555;
762	x = ((x >> 2) & 0x33333333) + (x & 0x33333333);	928	x = ((x >> 2) & 0x33333333) + (x & 0x33333333);
763	x = ((x >> 4) + x) & 0x0f0f0f0f;	929	x = ((x >> 4) + x) & 0x0f0f0f0f;
764	x *= 0x01010101;	930	x *= 0x01010101;
765		931
766	return x >> 24;	932	return x >> 24;
767	}	933	}
768		934
769	ecb_function_ int ecb_ld32 (uint32_t x) ecb_const;	935	ecb_function_ ecb_const int ecb_ld32 (uint32_t x);
770	ecb_function_ int ecb_ld32 (uint32_t x)	936	ecb_function_ ecb_const int ecb_ld32 (uint32_t x)
771	{	937	{
772	int r = 0;	938	int r = 0;
773		939
774	if (x >> 16) { x >>= 16; r += 16; }	940	if (x >> 16) { x >>= 16; r += 16; }
775	if (x >> 8) { x >>= 8; r += 8; }	941	if (x >> 8) { x >>= 8; r += 8; }
…		…
778	if (x >> 1) { r += 1; }	944	if (x >> 1) { r += 1; }
779		945
780	return r;	946	return r;
781	}	947	}
782		948
783	ecb_function_ int ecb_ld64 (uint64_t x) ecb_const;	949	ecb_function_ ecb_const int ecb_ld64 (uint64_t x);
784	ecb_function_ int ecb_ld64 (uint64_t x)	950	ecb_function_ ecb_const int ecb_ld64 (uint64_t x)
785	{	951	{
786	int r = 0;	952	int r = 0;
787		953
788	if (x >> 32) { x >>= 32; r += 32; }	954	if (x >> 32) { x >>= 32; r += 32; }
789		955
790	return r + ecb_ld32 (x);	956	return r + ecb_ld32 (x);
791	}	957	}
792	#endif	958	#endif
793		959
		960	ecb_function_ ecb_const ecb_bool ecb_is_pot32 (uint32_t x);
		961	ecb_function_ ecb_const ecb_bool ecb_is_pot32 (uint32_t x) { return !(x & (x - 1)); }
		962	ecb_function_ ecb_const ecb_bool ecb_is_pot64 (uint64_t x);
		963	ecb_function_ ecb_const ecb_bool ecb_is_pot64 (uint64_t x) { return !(x & (x - 1)); }
		964
794	ecb_function_ uint8_t ecb_bitrev8 (uint8_t x) ecb_const;	965	ecb_function_ ecb_const uint8_t ecb_bitrev8 (uint8_t x);
795	ecb_function_ uint8_t ecb_bitrev8 (uint8_t x)	966	ecb_function_ ecb_const uint8_t ecb_bitrev8 (uint8_t x)
796	{	967	{
797	return ( (x * 0x0802U & 0x22110U)	968	return ( (x * 0x0802U & 0x22110U)
798	| (x * 0x8020U & 0x88440U)) * 0x10101U >> 16;	969	| (x * 0x8020U & 0x88440U)) * 0x10101U >> 16;
799	}	970	}
800		971
801	ecb_function_ uint16_t ecb_bitrev16 (uint16_t x) ecb_const;	972	ecb_function_ ecb_const uint16_t ecb_bitrev16 (uint16_t x);
802	ecb_function_ uint16_t ecb_bitrev16 (uint16_t x)	973	ecb_function_ ecb_const uint16_t ecb_bitrev16 (uint16_t x)
803	{	974	{
804	x = ((x >> 1) & 0x5555) | ((x & 0x5555) << 1);	975	x = ((x >> 1) & 0x5555) | ((x & 0x5555) << 1);
805	x = ((x >> 2) & 0x3333) | ((x & 0x3333) << 2);	976	x = ((x >> 2) & 0x3333) | ((x & 0x3333) << 2);
806	x = ((x >> 4) & 0x0f0f) | ((x & 0x0f0f) << 4);	977	x = ((x >> 4) & 0x0f0f) | ((x & 0x0f0f) << 4);
807	x = ( x >> 8 ) | ( x << 8);	978	x = ( x >> 8 ) | ( x << 8);
808		979
809	return x;	980	return x;
810	}	981	}
811		982
812	ecb_function_ uint32_t ecb_bitrev32 (uint32_t x) ecb_const;	983	ecb_function_ ecb_const uint32_t ecb_bitrev32 (uint32_t x);
813	ecb_function_ uint32_t ecb_bitrev32 (uint32_t x)	984	ecb_function_ ecb_const uint32_t ecb_bitrev32 (uint32_t x)
814	{	985	{
815	x = ((x >> 1) & 0x55555555) | ((x & 0x55555555) << 1);	986	x = ((x >> 1) & 0x55555555) | ((x & 0x55555555) << 1);
816	x = ((x >> 2) & 0x33333333) | ((x & 0x33333333) << 2);	987	x = ((x >> 2) & 0x33333333) | ((x & 0x33333333) << 2);
817	x = ((x >> 4) & 0x0f0f0f0f) | ((x & 0x0f0f0f0f) << 4);	988	x = ((x >> 4) & 0x0f0f0f0f) | ((x & 0x0f0f0f0f) << 4);
818	x = ((x >> 8) & 0x00ff00ff) | ((x & 0x00ff00ff) << 8);	989	x = ((x >> 8) & 0x00ff00ff) | ((x & 0x00ff00ff) << 8);
…		…
821	return x;	992	return x;
822	}	993	}
823		994
824	/* popcount64 is only available on 64 bit cpus as gcc builtin */	995	/* popcount64 is only available on 64 bit cpus as gcc builtin */
825	/* so for this version we are lazy */	996	/* so for this version we are lazy */
826	ecb_function_ int ecb_popcount64 (uint64_t x) ecb_const;	997	ecb_function_ ecb_const int ecb_popcount64 (uint64_t x);
827	ecb_function_ int	998	ecb_function_ ecb_const int
828	ecb_popcount64 (uint64_t x)	999	ecb_popcount64 (uint64_t x)
829	{	1000	{
830	return ecb_popcount32 (x) + ecb_popcount32 (x >> 32);	1001	return ecb_popcount32 (x) + ecb_popcount32 (x >> 32);
831	}	1002	}
832		1003
833	ecb_inline uint8_t ecb_rotl8 (uint8_t x, unsigned int count) ecb_const;	1004	ecb_inline ecb_const uint8_t ecb_rotl8 (uint8_t x, unsigned int count);
834	ecb_inline uint8_t ecb_rotr8 (uint8_t x, unsigned int count) ecb_const;	1005	ecb_inline ecb_const uint8_t ecb_rotr8 (uint8_t x, unsigned int count);
835	ecb_inline uint16_t ecb_rotl16 (uint16_t x, unsigned int count) ecb_const;	1006	ecb_inline ecb_const uint16_t ecb_rotl16 (uint16_t x, unsigned int count);
836	ecb_inline uint16_t ecb_rotr16 (uint16_t x, unsigned int count) ecb_const;	1007	ecb_inline ecb_const uint16_t ecb_rotr16 (uint16_t x, unsigned int count);
837	ecb_inline uint32_t ecb_rotl32 (uint32_t x, unsigned int count) ecb_const;	1008	ecb_inline ecb_const uint32_t ecb_rotl32 (uint32_t x, unsigned int count);
838	ecb_inline uint32_t ecb_rotr32 (uint32_t x, unsigned int count) ecb_const;	1009	ecb_inline ecb_const uint32_t ecb_rotr32 (uint32_t x, unsigned int count);
839	ecb_inline uint64_t ecb_rotl64 (uint64_t x, unsigned int count) ecb_const;	1010	ecb_inline ecb_const uint64_t ecb_rotl64 (uint64_t x, unsigned int count);
840	ecb_inline uint64_t ecb_rotr64 (uint64_t x, unsigned int count) ecb_const;	1011	ecb_inline ecb_const uint64_t ecb_rotr64 (uint64_t x, unsigned int count);
841		1012
842	ecb_inline uint8_t ecb_rotl8 (uint8_t x, unsigned int count) { return (x >> ( 8 - count)) | (x << count); }	1013	ecb_inline ecb_const uint8_t ecb_rotl8 (uint8_t x, unsigned int count) { return (x >> ( 8 - count)) | (x << count); }
843	ecb_inline uint8_t ecb_rotr8 (uint8_t x, unsigned int count) { return (x << ( 8 - count)) | (x >> count); }	1014	ecb_inline ecb_const uint8_t ecb_rotr8 (uint8_t x, unsigned int count) { return (x << ( 8 - count)) | (x >> count); }
844	ecb_inline uint16_t ecb_rotl16 (uint16_t x, unsigned int count) { return (x >> (16 - count)) | (x << count); }	1015	ecb_inline ecb_const uint16_t ecb_rotl16 (uint16_t x, unsigned int count) { return (x >> (16 - count)) | (x << count); }
845	ecb_inline uint16_t ecb_rotr16 (uint16_t x, unsigned int count) { return (x << (16 - count)) | (x >> count); }	1016	ecb_inline ecb_const uint16_t ecb_rotr16 (uint16_t x, unsigned int count) { return (x << (16 - count)) | (x >> count); }
846	ecb_inline uint32_t ecb_rotl32 (uint32_t x, unsigned int count) { return (x >> (32 - count)) | (x << count); }	1017	ecb_inline ecb_const uint32_t ecb_rotl32 (uint32_t x, unsigned int count) { return (x >> (32 - count)) | (x << count); }
847	ecb_inline uint32_t ecb_rotr32 (uint32_t x, unsigned int count) { return (x << (32 - count)) | (x >> count); }	1018	ecb_inline ecb_const uint32_t ecb_rotr32 (uint32_t x, unsigned int count) { return (x << (32 - count)) | (x >> count); }
848	ecb_inline uint64_t ecb_rotl64 (uint64_t x, unsigned int count) { return (x >> (64 - count)) | (x << count); }	1019	ecb_inline ecb_const uint64_t ecb_rotl64 (uint64_t x, unsigned int count) { return (x >> (64 - count)) | (x << count); }
849	ecb_inline uint64_t ecb_rotr64 (uint64_t x, unsigned int count) { return (x << (64 - count)) | (x >> count); }	1020	ecb_inline ecb_const uint64_t ecb_rotr64 (uint64_t x, unsigned int count) { return (x << (64 - count)) | (x >> count); }
850		1021
851	#if ECB_GCC_VERSION(4,3)	1022	#if ECB_GCC_VERSION(4,3) || (ECB_CLANG_BUILTIN(__builtin_bswap32) && ECB_CLANG_BUILTIN(__builtin_bswap64))
852	#define ecb_bswap16(x) (__builtin_bswap32 (x) >> 16)	1023	#define ecb_bswap16(x) (__builtin_bswap32 (x) >> 16)
853	#define ecb_bswap32(x) __builtin_bswap32 (x)	1024	#define ecb_bswap32(x) __builtin_bswap32 (x)
854	#define ecb_bswap64(x) __builtin_bswap64 (x)	1025	#define ecb_bswap64(x) __builtin_bswap64 (x)
855	#else	1026	#else
856	ecb_function_ uint16_t ecb_bswap16 (uint16_t x) ecb_const;	1027	ecb_function_ ecb_const uint16_t ecb_bswap16 (uint16_t x);
857	ecb_function_ uint16_t	1028	ecb_function_ ecb_const uint16_t
858	ecb_bswap16 (uint16_t x)	1029	ecb_bswap16 (uint16_t x)
859	{	1030	{
860	return ecb_rotl16 (x, 8);	1031	return ecb_rotl16 (x, 8);
861	}	1032	}
862		1033
863	ecb_function_ uint32_t ecb_bswap32 (uint32_t x) ecb_const;	1034	ecb_function_ ecb_const uint32_t ecb_bswap32 (uint32_t x);
864	ecb_function_ uint32_t	1035	ecb_function_ ecb_const uint32_t
865	ecb_bswap32 (uint32_t x)	1036	ecb_bswap32 (uint32_t x)
866	{	1037	{
867	return (((uint32_t)ecb_bswap16 (x)) << 16) | ecb_bswap16 (x >> 16);	1038	return (((uint32_t)ecb_bswap16 (x)) << 16) | ecb_bswap16 (x >> 16);
868	}	1039	}
869		1040
870	ecb_function_ uint64_t ecb_bswap64 (uint64_t x) ecb_const;	1041	ecb_function_ ecb_const uint64_t ecb_bswap64 (uint64_t x);
871	ecb_function_ uint64_t	1042	ecb_function_ ecb_const uint64_t
872	ecb_bswap64 (uint64_t x)	1043	ecb_bswap64 (uint64_t x)
873	{	1044	{
874	return (((uint64_t)ecb_bswap32 (x)) << 32) | ecb_bswap32 (x >> 32);	1045	return (((uint64_t)ecb_bswap32 (x)) << 32) | ecb_bswap32 (x >> 32);
875	}	1046	}
876	#endif	1047	#endif
877		1048
878	#if ECB_GCC_VERSION(4,5)	1049	#if ECB_GCC_VERSION(4,5) || ECB_CLANG_BUILTIN(__builtin_unreachable)
879	#define ecb_unreachable() __builtin_unreachable ()	1050	#define ecb_unreachable() __builtin_unreachable ()
880	#else	1051	#else
881	/* this seems to work fine, but gcc always emits a warning for it :/ */	1052	/* this seems to work fine, but gcc always emits a warning for it :/ */
882	ecb_inline void ecb_unreachable (void) ecb_noreturn;	1053	ecb_inline ecb_noreturn void ecb_unreachable (void);
883	ecb_inline void ecb_unreachable (void) { }	1054	ecb_inline ecb_noreturn void ecb_unreachable (void) { }
884	#endif	1055	#endif
885		1056
886	/* try to tell the compiler that some condition is definitely true */	1057	/* try to tell the compiler that some condition is definitely true */
887	#define ecb_assume(cond) do { if (!(cond)) ecb_unreachable (); } while (0)	1058	#define ecb_assume(cond) if (!(cond)) ecb_unreachable (); else 0
888		1059
889	ecb_inline unsigned char ecb_byteorder_helper (void) ecb_const;	1060	ecb_inline ecb_const unsigned char ecb_byteorder_helper (void);
890	ecb_inline unsigned char	1061	ecb_inline ecb_const unsigned char
891	ecb_byteorder_helper (void)	1062	ecb_byteorder_helper (void)
892	{	1063	{
893	const uint32_t u = 0x11223344;	1064	/* the union code still generates code under pressure in gcc, */
894	return *(unsigned char *)&u;	1065	/* but less than using pointers, and always seems to */
		1066	/* successfully return a constant. */
		1067	/* the reason why we have this horrible preprocessor mess */
		1068	/* is to avoid it in all cases, at least on common architectures */
		1069	/* or when using a recent enough gcc version (>= 4.6) */
		1070	#if __i386 || __i386__ || _M_X86 || __amd64 || __amd64__ || _M_X64
		1071	return 0x44;
		1072	#elif __BYTE_ORDER__ && __BYTE_ORDER__ == __ORDER_LITTLE_ENDIAN__
		1073	return 0x44;
		1074	#elif __BYTE_ORDER__ && __BYTE_ORDER__ == __ORDER_BIG_ENDIAN__
		1075	return 0x11;
		1076	#else
		1077	union
		1078	{
		1079	uint32_t i;
		1080	uint8_t c;
		1081	} u = { 0x11223344 };
		1082	return u.c;
		1083	#endif
895	}	1084	}
896		1085
897	ecb_inline ecb_bool ecb_big_endian (void) ecb_const;	1086	ecb_inline ecb_const ecb_bool ecb_big_endian (void);
898	ecb_inline ecb_bool ecb_big_endian (void) { return ecb_byteorder_helper () == 0x11; }	1087	ecb_inline ecb_const ecb_bool ecb_big_endian (void) { return ecb_byteorder_helper () == 0x11; }
899	ecb_inline ecb_bool ecb_little_endian (void) ecb_const;	1088	ecb_inline ecb_const ecb_bool ecb_little_endian (void);
900	ecb_inline ecb_bool ecb_little_endian (void) { return ecb_byteorder_helper () == 0x44; }	1089	ecb_inline ecb_const ecb_bool ecb_little_endian (void) { return ecb_byteorder_helper () == 0x44; }
901		1090
902	#if ECB_GCC_VERSION(3,0) || ECB_C99	1091	#if ECB_GCC_VERSION(3,0) || ECB_C99
903	#define ecb_mod(m,n) ((m) % (n) + ((m) % (n) < 0 ? (n) : 0))	1092	#define ecb_mod(m,n) ((m) % (n) + ((m) % (n) < 0 ? (n) : 0))
904	#else	1093	#else
905	#define ecb_mod(m,n) ((m) < 0 ? ((n) - 1 - ((-1 - (m)) % (n))) : ((m) % (n)))	1094	#define ecb_mod(m,n) ((m) < 0 ? ((n) - 1 - ((-1 - (m)) % (n))) : ((m) % (n)))
906	#endif	1095	#endif
907		1096
908	#if __cplusplus	1097	#if ECB_CPP
909	template<typename T>	1098	template<typename T>
910	static inline T ecb_div_rd (T val, T div)	1099	static inline T ecb_div_rd (T val, T div)
911	{	1100	{
912	return val < 0 ? - ((-val + div - 1) / div) : (val ) / div;	1101	return val < 0 ? - ((-val + div - 1) / div) : (val ) / div;
913	}	1102	}
…		…
930	}	1119	}
931	#else	1120	#else
932	#define ecb_array_length(name) (sizeof (name) / sizeof (name [0]))	1121	#define ecb_array_length(name) (sizeof (name) / sizeof (name [0]))
933	#endif	1122	#endif
934		1123
		1124	/*******************************************************************************/
		1125	/* floating point stuff, can be disabled by defining ECB_NO_LIBM */
		1126
		1127	/* basically, everything uses "ieee pure-endian" floating point numbers */
		1128	/* the only noteworthy exception is ancient armle, which uses order 43218765 */
		1129	#if 0 \
		1130	|| __i386 || __i386__ \
		1131	|| __amd64 || __amd64__ || __x86_64 || __x86_64__ \
		1132	|| __powerpc__ || __ppc__ || __powerpc64__ || __ppc64__ \
		1133	|| defined __s390__ || defined __s390x__ \
		1134	|| defined __mips__ \
		1135	|| defined __alpha__ \
		1136	|| defined __hppa__ \
		1137	|| defined __ia64__ \
		1138	|| defined __m68k__ \
		1139	|| defined __m88k__ \
		1140	|| defined __sh__ \
		1141	|| defined _M_IX86 || defined _M_AMD64 || defined _M_IA64 \
		1142	|| (defined __arm__ && (defined __ARM_EABI__ || defined __EABI__ || defined __VFP_FP__ || defined _WIN32_WCE || defined __ANDROID__)) \
		1143	|| defined __aarch64__
		1144	#define ECB_STDFP 1
		1145	#include <string.h> /* for memcpy */
		1146	#else
		1147	#define ECB_STDFP 0
		1148	#endif
		1149
		1150	#ifndef ECB_NO_LIBM
		1151
		1152	#include <math.h> /* for frexp*, ldexp*, INFINITY, NAN */
		1153
		1154	/* only the oldest of old doesn't have this one. solaris. */
		1155	#ifdef INFINITY
		1156	#define ECB_INFINITY INFINITY
		1157	#else
		1158	#define ECB_INFINITY HUGE_VAL
		1159	#endif
		1160
		1161	#ifdef NAN
		1162	#define ECB_NAN NAN
		1163	#else
		1164	#define ECB_NAN ECB_INFINITY
		1165	#endif
		1166
		1167	#if ECB_C99 || _XOPEN_VERSION >= 600 || _POSIX_VERSION >= 200112L
		1168	#define ecb_ldexpf(x,e) ldexpf ((x), (e))
		1169	#else
		1170	#define ecb_ldexpf(x,e) (float) ldexp ((x), (e))
		1171	#endif
		1172
		1173	/* converts an ieee half/binary16 to a float */
		1174	ecb_function_ ecb_const float ecb_binary16_to_float (uint16_t x);
		1175	ecb_function_ ecb_const float
		1176	ecb_binary16_to_float (uint16_t x)
		1177	{
		1178	int e = (x >> 10) & 0x1f;
		1179	int m = x & 0x3ff;
		1180	float r;
		1181
		1182	if (!e ) r = ecb_ldexpf (m , -24);
		1183	else if (e != 31) r = ecb_ldexpf (m + 0x400, e - 25);
		1184	else if (m ) r = ECB_NAN;
		1185	else r = ECB_INFINITY;
		1186
		1187	return x & 0x8000 ? -r : r;
		1188	}
		1189
		1190	/* convert a float to ieee single/binary32 */
		1191	ecb_function_ ecb_const uint32_t ecb_float_to_binary32 (float x);
		1192	ecb_function_ ecb_const uint32_t
		1193	ecb_float_to_binary32 (float x)
		1194	{
		1195	uint32_t r;
		1196
		1197	#if ECB_STDFP
		1198	memcpy (&r, &x, 4);
		1199	#else
		1200	/* slow emulation, works for anything but -0 */
		1201	uint32_t m;
		1202	int e;
		1203
		1204	if (x == 0e0f ) return 0x00000000U;
		1205	if (x > +3.40282346638528860e+38f) return 0x7f800000U;
		1206	if (x < -3.40282346638528860e+38f) return 0xff800000U;
		1207	if (x != x ) return 0x7fbfffffU;
		1208
		1209	m = frexpf (x, &e) * 0x1000000U;
		1210
		1211	r = m & 0x80000000U;
		1212
		1213	if (r)
		1214	m = -m;
		1215
		1216	if (e <= -126)
		1217	{
		1218	m &= 0xffffffU;
		1219	m >>= (-125 - e);
		1220	e = -126;
		1221	}
		1222
		1223	r |= (e + 126) << 23;
		1224	r |= m & 0x7fffffU;
		1225	#endif
		1226
		1227	return r;
		1228	}
		1229
		1230	/* converts an ieee single/binary32 to a float */
		1231	ecb_function_ ecb_const float ecb_binary32_to_float (uint32_t x);
		1232	ecb_function_ ecb_const float
		1233	ecb_binary32_to_float (uint32_t x)
		1234	{
		1235	float r;
		1236
		1237	#if ECB_STDFP
		1238	memcpy (&r, &x, 4);
		1239	#else
		1240	/* emulation, only works for normals and subnormals and +0 */
		1241	int neg = x >> 31;
		1242	int e = (x >> 23) & 0xffU;
		1243
		1244	x &= 0x7fffffU;
		1245
		1246	if (e)
		1247	x |= 0x800000U;
		1248	else
		1249	e = 1;
		1250
		1251	/* we distrust ldexpf a bit and do the 2**-24 scaling by an extra multiply */
		1252	r = ecb_ldexpf (x * (0.5f / 0x800000U), e - 126);
		1253
		1254	r = neg ? -r : r;
		1255	#endif
		1256
		1257	return r;
		1258	}
		1259
		1260	/* convert a double to ieee double/binary64 */
		1261	ecb_function_ ecb_const uint64_t ecb_double_to_binary64 (double x);
		1262	ecb_function_ ecb_const uint64_t
		1263	ecb_double_to_binary64 (double x)
		1264	{
		1265	uint64_t r;
		1266
		1267	#if ECB_STDFP
		1268	memcpy (&r, &x, 8);
		1269	#else
		1270	/* slow emulation, works for anything but -0 */
		1271	uint64_t m;
		1272	int e;
		1273
		1274	if (x == 0e0 ) return 0x0000000000000000U;
		1275	if (x > +1.79769313486231470e+308) return 0x7ff0000000000000U;
		1276	if (x < -1.79769313486231470e+308) return 0xfff0000000000000U;
		1277	if (x != x ) return 0X7ff7ffffffffffffU;
		1278
		1279	m = frexp (x, &e) * 0x20000000000000U;
		1280
		1281	r = m & 0x8000000000000000;;
		1282
		1283	if (r)
		1284	m = -m;
		1285
		1286	if (e <= -1022)
		1287	{
		1288	m &= 0x1fffffffffffffU;
		1289	m >>= (-1021 - e);
		1290	e = -1022;
		1291	}
		1292
		1293	r |= ((uint64_t)(e + 1022)) << 52;
		1294	r |= m & 0xfffffffffffffU;
		1295	#endif
		1296
		1297	return r;
		1298	}
		1299
		1300	/* converts an ieee double/binary64 to a double */
		1301	ecb_function_ ecb_const double ecb_binary64_to_double (uint64_t x);
		1302	ecb_function_ ecb_const double
		1303	ecb_binary64_to_double (uint64_t x)
		1304	{
		1305	double r;
		1306
		1307	#if ECB_STDFP
		1308	memcpy (&r, &x, 8);
		1309	#else
		1310	/* emulation, only works for normals and subnormals and +0 */
		1311	int neg = x >> 63;
		1312	int e = (x >> 52) & 0x7ffU;
		1313
		1314	x &= 0xfffffffffffffU;
		1315
		1316	if (e)
		1317	x |= 0x10000000000000U;
		1318	else
		1319	e = 1;
		1320
		1321	/* we distrust ldexp a bit and do the 2**-53 scaling by an extra multiply */
		1322	r = ldexp (x * (0.5 / 0x10000000000000U), e - 1022);
		1323
		1324	r = neg ? -r : r;
		1325	#endif
		1326
		1327	return r;
		1328	}
		1329
		1330	#endif
		1331
935	#endif	1332	#endif
936		1333
937	/* ECB.H END */	1334	/* ECB.H END */
938		1335
939	#if ECB_MEMORY_FENCE_NEEDS_PTHREADS	1336	#if ECB_MEMORY_FENCE_NEEDS_PTHREADS
…		…
1108	#endif	1505	#endif
1109		1506
1110	static void (*syserr_cb)(const char *msg) EV_THROW;	1507	static void (*syserr_cb)(const char *msg) EV_THROW;
1111		1508
1112	void ecb_cold	1509	void ecb_cold
1113	ev_set_syserr_cb (void (*cb)(const char *msg)) EV_THROW	1510	ev_set_syserr_cb (void (*cb)(const char *msg) EV_THROW) EV_THROW
1114	{	1511	{
1115	syserr_cb = cb;	1512	syserr_cb = cb;
1116	}	1513	}
1117		1514
1118	static void noinline ecb_cold	1515	static void noinline ecb_cold
…		…
1136	abort ();	1533	abort ();
1137	}	1534	}
1138	}	1535	}
1139		1536
1140	static void *	1537	static void *
1141	ev_realloc_emul (void *ptr, long size)	1538	ev_realloc_emul (void *ptr, long size) EV_THROW
1142	{	1539	{
1143	#if __GLIBC__
1144	return realloc (ptr, size);
1145	#else
1146	/* some systems, notably openbsd and darwin, fail to properly	1540	/* some systems, notably openbsd and darwin, fail to properly
1147	* implement realloc (x, 0) (as required by both ansi c-89 and	1541	* implement realloc (x, 0) (as required by both ansi c-89 and
1148	* the single unix specification, so work around them here.	1542	* the single unix specification, so work around them here.
		1543	* recently, also (at least) fedora and debian started breaking it,
		1544	* despite documenting it otherwise.
1149	*/	1545	*/
1150		1546
1151	if (size)	1547	if (size)
1152	return realloc (ptr, size);	1548	return realloc (ptr, size);
1153		1549
1154	free (ptr);	1550	free (ptr);
1155	return 0;	1551	return 0;
1156	#endif
1157	}	1552	}
1158		1553
1159	static void *(*alloc)(void *ptr, long size) EV_THROW = ev_realloc_emul;	1554	static void *(*alloc)(void *ptr, long size) EV_THROW = ev_realloc_emul;
1160		1555
1161	void ecb_cold	1556	void ecb_cold
1162	ev_set_allocator (void *(*cb)(void *ptr, long size)) EV_THROW	1557	ev_set_allocator (void *(*cb)(void *ptr, long size) EV_THROW) EV_THROW
1163	{	1558	{
1164	alloc = cb;	1559	alloc = cb;
1165	}	1560	}
1166		1561
1167	inline_speed void *	1562	inline_speed void *
…		…
1430	w_->pending = ++pendingcnt [pri];	1825	w_->pending = ++pendingcnt [pri];
1431	array_needsize (ANPENDING, pendings [pri], pendingmax [pri], w_->pending, EMPTY2);	1826	array_needsize (ANPENDING, pendings [pri], pendingmax [pri], w_->pending, EMPTY2);
1432	pendings [pri][w_->pending - 1].w = w_;	1827	pendings [pri][w_->pending - 1].w = w_;
1433	pendings [pri][w_->pending - 1].events = revents;	1828	pendings [pri][w_->pending - 1].events = revents;
1434	}	1829	}
		1830
		1831	pendingpri = NUMPRI - 1;
1435	}	1832	}
1436		1833
1437	inline_speed void	1834	inline_speed void
1438	feed_reverse (EV_P_ W w)	1835	feed_reverse (EV_P_ W w)
1439	{	1836	{
…		…
1814	static void noinline ecb_cold	2211	static void noinline ecb_cold
1815	evpipe_init (EV_P)	2212	evpipe_init (EV_P)
1816	{	2213	{
1817	if (!ev_is_active (&pipe_w))	2214	if (!ev_is_active (&pipe_w))
1818	{	2215	{
		2216	int fds [2];
		2217
1819	# if EV_USE_EVENTFD	2218	# if EV_USE_EVENTFD
		2219	fds [0] = -1;
1820	evfd = eventfd (0, EFD_NONBLOCK | EFD_CLOEXEC);	2220	fds [1] = eventfd (0, EFD_NONBLOCK | EFD_CLOEXEC);
1821	if (evfd < 0 && errno == EINVAL)	2221	if (fds [1] < 0 && errno == EINVAL)
1822	evfd = eventfd (0, 0);	2222	fds [1] = eventfd (0, 0);
1823		2223
1824	if (evfd >= 0)	2224	if (fds [1] < 0)
		2225	# endif
1825	{	2226	{
		2227	while (pipe (fds))
		2228	ev_syserr ("(libev) error creating signal/async pipe");
		2229
		2230	fd_intern (fds [0]);
		2231	}
		2232
1826	evpipe [0] = -1;	2233	evpipe [0] = fds [0];
1827	fd_intern (evfd); /* doing it twice doesn't hurt */	2234
1828	ev_io_set (&pipe_w, evfd, EV_READ);	2235	if (evpipe [1] < 0)
		2236	evpipe [1] = fds [1]; /* first call, set write fd */
		2237	else
		2238	{
		2239	/* on subsequent calls, do not change evpipe [1] */
		2240	/* so that evpipe_write can always rely on its value. */
		2241	/* this branch does not do anything sensible on windows, */
		2242	/* so must not be executed on windows */
		2243
		2244	dup2 (fds [1], evpipe [1]);
		2245	close (fds [1]);
		2246	}
		2247
		2248	fd_intern (evpipe [1]);
		2249
		2250	ev_io_set (&pipe_w, evpipe [0] < 0 ? evpipe [1] : evpipe [0], EV_READ);
		2251	ev_io_start (EV_A_ &pipe_w);
		2252	ev_unref (EV_A); /* watcher should not keep loop alive */
		2253	}
		2254	}
		2255
		2256	inline_speed void
		2257	evpipe_write (EV_P_ EV_ATOMIC_T *flag)
		2258	{
		2259	ECB_MEMORY_FENCE; /* push out the write before this function was called, acquire flag */
		2260
		2261	if (expect_true (*flag))
		2262	return;
		2263
		2264	*flag = 1;
		2265	ECB_MEMORY_FENCE_RELEASE; /* make sure flag is visible before the wakeup */
		2266
		2267	pipe_write_skipped = 1;
		2268
		2269	ECB_MEMORY_FENCE; /* make sure pipe_write_skipped is visible before we check pipe_write_wanted */
		2270
		2271	if (pipe_write_wanted)
		2272	{
		2273	int old_errno;
		2274
		2275	pipe_write_skipped = 0;
		2276	ECB_MEMORY_FENCE_RELEASE;
		2277
		2278	old_errno = errno; /* save errno because write will clobber it */
		2279
		2280	#if EV_USE_EVENTFD
		2281	if (evpipe [0] < 0)
		2282	{
		2283	uint64_t counter = 1;
		2284	write (evpipe [1], &counter, sizeof (uint64_t));
1829	}	2285	}
1830	else	2286	else
1831	# endif	2287	#endif
1832	{	2288	{
1833	while (pipe (evpipe))	2289	#ifdef _WIN32
1834	ev_syserr ("(libev) error creating signal/async pipe");	2290	WSABUF buf;
1835		2291	DWORD sent;
1836	fd_intern (evpipe [0]);	2292	buf.buf = &buf;
1837	fd_intern (evpipe [1]);	2293	buf.len = 1;
1838	ev_io_set (&pipe_w, evpipe [0], EV_READ);	2294	WSASend (EV_FD_TO_WIN32_HANDLE (evpipe [1]), &buf, 1, &sent, 0, 0, 0);
1839	}	2295	#else
1840
1841	ev_io_start (EV_A_ &pipe_w);
1842	ev_unref (EV_A); /* watcher should not keep loop alive */
1843	}
1844	}
1845
1846	inline_speed void
1847	evpipe_write (EV_P_ EV_ATOMIC_T *flag)
1848	{
1849	if (expect_true (*flag))
1850	return;
1851
1852	*flag = 1;
1853
1854	ECB_MEMORY_FENCE_RELEASE; /* make sure flag is visible before the wakeup */
1855
1856	pipe_write_skipped = 1;
1857
1858	ECB_MEMORY_FENCE; /* make sure pipe_write_skipped is visible before we check pipe_write_wanted */
1859
1860	if (pipe_write_wanted)
1861	{
1862	int old_errno;
1863
1864	pipe_write_skipped = 0; /* just an optimisation, no fence needed */
1865
1866	old_errno = errno; /* save errno because write will clobber it */
1867
1868	#if EV_USE_EVENTFD
1869	if (evfd >= 0)
1870	{
1871	uint64_t counter = 1;
1872	write (evfd, &counter, sizeof (uint64_t));
1873	}
1874	else
1875	#endif
1876	{
1877	/* win32 people keep sending patches that change this write() to send() */
1878	/* and then run away. but send() is wrong, it wants a socket handle on win32 */
1879	/* so when you think this write should be a send instead, please find out */
1880	/* where your send() is from - it's definitely not the microsoft send, and */
1881	/* tell me. thank you. */
1882	/* it might be that your problem is that your environment needs EV_USE_WSASOCKET */
1883	/* check the ev documentation on how to use this flag */
1884	write (evpipe [1], &(evpipe [1]), 1);	2296	write (evpipe [1], &(evpipe [1]), 1);
		2297	#endif
1885	}	2298	}
1886		2299
1887	errno = old_errno;	2300	errno = old_errno;
1888	}	2301	}
1889	}	2302	}
…		…
1896	int i;	2309	int i;
1897		2310
1898	if (revents & EV_READ)	2311	if (revents & EV_READ)
1899	{	2312	{
1900	#if EV_USE_EVENTFD	2313	#if EV_USE_EVENTFD
1901	if (evfd >= 0)	2314	if (evpipe [0] < 0)
1902	{	2315	{
1903	uint64_t counter;	2316	uint64_t counter;
1904	read (evfd, &counter, sizeof (uint64_t));	2317	read (evpipe [1], &counter, sizeof (uint64_t));
1905	}	2318	}
1906	else	2319	else
1907	#endif	2320	#endif
1908	{	2321	{
1909	char dummy;	2322	char dummy[4];
1910	/* see discussion in evpipe_write when you think this read should be recv in win32 */	2323	#ifdef _WIN32
		2324	WSABUF buf;
		2325	DWORD recvd;
		2326	DWORD flags = 0;
		2327	buf.buf = dummy;
		2328	buf.len = sizeof (dummy);
		2329	WSARecv (EV_FD_TO_WIN32_HANDLE (evpipe [0]), &buf, 1, &recvd, &flags, 0, 0);
		2330	#else
1911	read (evpipe [0], &dummy, 1);	2331	read (evpipe [0], &dummy, sizeof (dummy));
		2332	#endif
1912	}	2333	}
1913	}	2334	}
1914		2335
1915	pipe_write_skipped = 0;	2336	pipe_write_skipped = 0;
		2337
		2338	ECB_MEMORY_FENCE; /* push out skipped, acquire flags */
1916		2339
1917	#if EV_SIGNAL_ENABLE	2340	#if EV_SIGNAL_ENABLE
1918	if (sig_pending)	2341	if (sig_pending)
1919	{	2342	{
1920	sig_pending = 0;	2343	sig_pending = 0;
		2344
		2345	ECB_MEMORY_FENCE;
1921		2346
1922	for (i = EV_NSIG - 1; i--; )	2347	for (i = EV_NSIG - 1; i--; )
1923	if (expect_false (signals [i].pending))	2348	if (expect_false (signals [i].pending))
1924	ev_feed_signal_event (EV_A_ i + 1);	2349	ev_feed_signal_event (EV_A_ i + 1);
1925	}	2350	}
…		…
1927		2352
1928	#if EV_ASYNC_ENABLE	2353	#if EV_ASYNC_ENABLE
1929	if (async_pending)	2354	if (async_pending)
1930	{	2355	{
1931	async_pending = 0;	2356	async_pending = 0;
		2357
		2358	ECB_MEMORY_FENCE;
1932		2359
1933	for (i = asynccnt; i--; )	2360	for (i = asynccnt; i--; )
1934	if (asyncs [i]->sent)	2361	if (asyncs [i]->sent)
1935	{	2362	{
1936	asyncs [i]->sent = 0;	2363	asyncs [i]->sent = 0;
		2364	ECB_MEMORY_FENCE_RELEASE;
1937	ev_feed_event (EV_A_ asyncs [i], EV_ASYNC);	2365	ev_feed_event (EV_A_ asyncs [i], EV_ASYNC);
1938	}	2366	}
1939	}	2367	}
1940	#endif	2368	#endif
1941	}	2369	}
…		…
1944		2372
1945	void	2373	void
1946	ev_feed_signal (int signum) EV_THROW	2374	ev_feed_signal (int signum) EV_THROW
1947	{	2375	{
1948	#if EV_MULTIPLICITY	2376	#if EV_MULTIPLICITY
		2377	EV_P;
		2378	ECB_MEMORY_FENCE_ACQUIRE;
1949	EV_P = signals [signum - 1].loop;	2379	EV_A = signals [signum - 1].loop;
1950		2380
1951	if (!EV_A)	2381	if (!EV_A)
1952	return;	2382	return;
1953	#endif	2383	#endif
1954		2384
1955	if (!ev_active (&pipe_w))
1956	return;
1957
1958	signals [signum - 1].pending = 1;	2385	signals [signum - 1].pending = 1;
1959	evpipe_write (EV_A_ &sig_pending);	2386	evpipe_write (EV_A_ &sig_pending);
1960	}	2387	}
1961		2388
1962	static void	2389	static void
…		…
1972	void noinline	2399	void noinline
1973	ev_feed_signal_event (EV_P_ int signum) EV_THROW	2400	ev_feed_signal_event (EV_P_ int signum) EV_THROW
1974	{	2401	{
1975	WL w;	2402	WL w;
1976		2403
1977	if (expect_false (signum <= 0 || signum > EV_NSIG))	2404	if (expect_false (signum <= 0 || signum >= EV_NSIG))
1978	return;	2405	return;
1979		2406
1980	--signum;	2407	--signum;
1981		2408
1982	#if EV_MULTIPLICITY	2409	#if EV_MULTIPLICITY
…		…
1986	if (expect_false (signals [signum].loop != EV_A))	2413	if (expect_false (signals [signum].loop != EV_A))
1987	return;	2414	return;
1988	#endif	2415	#endif
1989		2416
1990	signals [signum].pending = 0;	2417	signals [signum].pending = 0;
		2418	ECB_MEMORY_FENCE_RELEASE;
1991		2419
1992	for (w = signals [signum].head; w; w = w->next)	2420	for (w = signals [signum].head; w; w = w->next)
1993	ev_feed_event (EV_A_ (W)w, EV_SIGNAL);	2421	ev_feed_event (EV_A_ (W)w, EV_SIGNAL);
1994	}	2422	}
1995		2423
…		…
2209	{	2637	{
2210	return userdata;	2638	return userdata;
2211	}	2639	}
2212		2640
2213	void	2641	void
2214	ev_set_invoke_pending_cb (EV_P_ void (*invoke_pending_cb)(EV_P)) EV_THROW	2642	ev_set_invoke_pending_cb (EV_P_ ev_loop_callback invoke_pending_cb) EV_THROW
2215	{	2643	{
2216	invoke_cb = invoke_pending_cb;	2644	invoke_cb = invoke_pending_cb;
2217	}	2645	}
2218		2646
2219	void	2647	void
…		…
2279	#if EV_ASYNC_ENABLE	2707	#if EV_ASYNC_ENABLE
2280	async_pending = 0;	2708	async_pending = 0;
2281	#endif	2709	#endif
2282	pipe_write_skipped = 0;	2710	pipe_write_skipped = 0;
2283	pipe_write_wanted = 0;	2711	pipe_write_wanted = 0;
		2712	evpipe [0] = -1;
		2713	evpipe [1] = -1;
2284	#if EV_USE_INOTIFY	2714	#if EV_USE_INOTIFY
2285	fs_fd = flags & EVFLAG_NOINOTIFY ? -1 : -2;	2715	fs_fd = flags & EVFLAG_NOINOTIFY ? -1 : -2;
2286	#endif	2716	#endif
2287	#if EV_USE_SIGNALFD	2717	#if EV_USE_SIGNALFD
2288	sigfd = flags & EVFLAG_SIGNALFD ? -2 : -1;	2718	sigfd = flags & EVFLAG_SIGNALFD ? -2 : -1;
…		…
2339	EV_INVOKE_PENDING;	2769	EV_INVOKE_PENDING;
2340	}	2770	}
2341	#endif	2771	#endif
2342		2772
2343	#if EV_CHILD_ENABLE	2773	#if EV_CHILD_ENABLE
2344	if (ev_is_active (&childev))	2774	if (ev_is_default_loop (EV_A) && ev_is_active (&childev))
2345	{	2775	{
2346	ev_ref (EV_A); /* child watcher */	2776	ev_ref (EV_A); /* child watcher */
2347	ev_signal_stop (EV_A_ &childev);	2777	ev_signal_stop (EV_A_ &childev);
2348	}	2778	}
2349	#endif	2779	#endif
…		…
2351	if (ev_is_active (&pipe_w))	2781	if (ev_is_active (&pipe_w))
2352	{	2782	{
2353	/*ev_ref (EV_A);*/	2783	/*ev_ref (EV_A);*/
2354	/*ev_io_stop (EV_A_ &pipe_w);*/	2784	/*ev_io_stop (EV_A_ &pipe_w);*/
2355		2785
2356	#if EV_USE_EVENTFD
2357	if (evfd >= 0)
2358	close (evfd);
2359	#endif
2360
2361	if (evpipe [0] >= 0)
2362	{
2363	EV_WIN32_CLOSE_FD (evpipe [0]);	2786	if (evpipe [0] >= 0) EV_WIN32_CLOSE_FD (evpipe [0]);
2364	EV_WIN32_CLOSE_FD (evpipe [1]);	2787	if (evpipe [1] >= 0) EV_WIN32_CLOSE_FD (evpipe [1]);
2365	}
2366	}	2788	}
2367		2789
2368	#if EV_USE_SIGNALFD	2790	#if EV_USE_SIGNALFD
2369	if (ev_is_active (&sigfd_w))	2791	if (ev_is_active (&sigfd_w))
2370	close (sigfd);	2792	close (sigfd);
…		…
2456	#endif	2878	#endif
2457	#if EV_USE_INOTIFY	2879	#if EV_USE_INOTIFY
2458	infy_fork (EV_A);	2880	infy_fork (EV_A);
2459	#endif	2881	#endif
2460		2882
		2883	#if EV_SIGNAL_ENABLE || EV_ASYNC_ENABLE
2461	if (ev_is_active (&pipe_w))	2884	if (ev_is_active (&pipe_w))
2462	{	2885	{
2463	/* pipe_write_wanted must be false now, so modifying fd vars should be safe */	2886	/* pipe_write_wanted must be false now, so modifying fd vars should be safe */
2464		2887
2465	ev_ref (EV_A);	2888	ev_ref (EV_A);
2466	ev_io_stop (EV_A_ &pipe_w);	2889	ev_io_stop (EV_A_ &pipe_w);
2467		2890
2468	#if EV_USE_EVENTFD
2469	if (evfd >= 0)
2470	close (evfd);
2471	#endif
2472
2473	if (evpipe [0] >= 0)	2891	if (evpipe [0] >= 0)
2474	{
2475	EV_WIN32_CLOSE_FD (evpipe [0]);	2892	EV_WIN32_CLOSE_FD (evpipe [0]);
2476	EV_WIN32_CLOSE_FD (evpipe [1]);
2477	}
2478		2893
2479	#if EV_SIGNAL_ENABLE || EV_ASYNC_ENABLE
2480	evpipe_init (EV_A);	2894	evpipe_init (EV_A);
2481	/* now iterate over everything, in case we missed something */	2895	/* iterate over everything, in case we missed something before */
2482	pipecb (EV_A_ &pipe_w, EV_READ);	2896	ev_feed_event (EV_A_ &pipe_w, EV_CUSTOM);
2483	#endif
2484	}	2897	}
		2898	#endif
2485		2899
2486	postfork = 0;	2900	postfork = 0;
2487	}	2901	}
2488		2902
2489	#if EV_MULTIPLICITY	2903	#if EV_MULTIPLICITY
…		…
2545	void ecb_cold	2959	void ecb_cold
2546	ev_verify (EV_P) EV_THROW	2960	ev_verify (EV_P) EV_THROW
2547	{	2961	{
2548	#if EV_VERIFY	2962	#if EV_VERIFY
2549	int i;	2963	int i;
2550	WL w;	2964	WL w, w2;
2551		2965
2552	assert (activecnt >= -1);	2966	assert (activecnt >= -1);
2553		2967
2554	assert (fdchangemax >= fdchangecnt);	2968	assert (fdchangemax >= fdchangecnt);
2555	for (i = 0; i < fdchangecnt; ++i)	2969	for (i = 0; i < fdchangecnt; ++i)
2556	assert (("libev: negative fd in fdchanges", fdchanges [i] >= 0));	2970	assert (("libev: negative fd in fdchanges", fdchanges [i] >= 0));
2557		2971
2558	assert (anfdmax >= 0);	2972	assert (anfdmax >= 0);
2559	for (i = 0; i < anfdmax; ++i)	2973	for (i = 0; i < anfdmax; ++i)
		2974	{
		2975	int j = 0;
		2976
2560	for (w = anfds [i].head; w; w = w->next)	2977	for (w = w2 = anfds [i].head; w; w = w->next)
2561	{	2978	{
2562	verify_watcher (EV_A_ (W)w);	2979	verify_watcher (EV_A_ (W)w);
		2980
		2981	if (j++ & 1)
		2982	{
		2983	assert (("libev: io watcher list contains a loop", w != w2));
		2984	w2 = w2->next;
		2985	}
		2986
2563	assert (("libev: inactive fd watcher on anfd list", ev_active (w) == 1));	2987	assert (("libev: inactive fd watcher on anfd list", ev_active (w) == 1));
2564	assert (("libev: fd mismatch between watcher and anfd", ((ev_io *)w)->fd == i));	2988	assert (("libev: fd mismatch between watcher and anfd", ((ev_io *)w)->fd == i));
2565	}	2989	}
		2990	}
2566		2991
2567	assert (timermax >= timercnt);	2992	assert (timermax >= timercnt);
2568	verify_heap (EV_A_ timers, timercnt);	2993	verify_heap (EV_A_ timers, timercnt);
2569		2994
2570	#if EV_PERIODIC_ENABLE	2995	#if EV_PERIODIC_ENABLE
…		…
2651	}	3076	}
2652		3077
2653	void	3078	void
2654	ev_loop_fork (EV_P) EV_THROW	3079	ev_loop_fork (EV_P) EV_THROW
2655	{	3080	{
2656	postfork = 1; /* must be in line with ev_default_fork */	3081	postfork = 1;
2657	}	3082	}
2658		3083
2659	/*****************************************************************************/	3084	/*****************************************************************************/
2660		3085
2661	void	3086	void
…		…
2677	}	3102	}
2678		3103
2679	void noinline	3104	void noinline
2680	ev_invoke_pending (EV_P)	3105	ev_invoke_pending (EV_P)
2681	{	3106	{
2682	int pri;	3107	pendingpri = NUMPRI;
2683		3108
2684	for (pri = NUMPRI; pri--; )	3109	while (pendingpri) /* pendingpri possibly gets modified in the inner loop */
		3110	{
		3111	--pendingpri;
		3112
2685	while (pendingcnt [pri])	3113	while (pendingcnt [pendingpri])
2686	{	3114	{
2687	ANPENDING *p = pendings [pri] + --pendingcnt [pri];	3115	ANPENDING *p = pendings [pendingpri] + --pendingcnt [pendingpri];
2688		3116
2689	p->w->pending = 0;	3117	p->w->pending = 0;
2690	EV_CB_INVOKE (p->w, p->events);	3118	EV_CB_INVOKE (p->w, p->events);
2691	EV_FREQUENT_CHECK;	3119	EV_FREQUENT_CHECK;
2692	}	3120	}
		3121	}
2693	}	3122	}
2694		3123
2695	#if EV_IDLE_ENABLE	3124	#if EV_IDLE_ENABLE
2696	/* make idle watchers pending. this handles the "call-idle */	3125	/* make idle watchers pending. this handles the "call-idle */
2697	/* only when higher priorities are idle" logic */	3126	/* only when higher priorities are idle" logic */
…		…
2787	{	3216	{
2788	EV_FREQUENT_CHECK;	3217	EV_FREQUENT_CHECK;
2789		3218
2790	while (periodiccnt && ANHE_at (periodics [HEAP0]) < ev_rt_now)	3219	while (periodiccnt && ANHE_at (periodics [HEAP0]) < ev_rt_now)
2791	{	3220	{
2792	int feed_count = 0;
2793
2794	do	3221	do
2795	{	3222	{
2796	ev_periodic *w = (ev_periodic *)ANHE_w (periodics [HEAP0]);	3223	ev_periodic *w = (ev_periodic *)ANHE_w (periodics [HEAP0]);
2797		3224
2798	/*assert (("libev: inactive timer on periodic heap detected", ev_is_active (w)));*/	3225	/*assert (("libev: inactive timer on periodic heap detected", ev_is_active (w)));*/
…		…
3057	backend_poll (EV_A_ waittime);	3484	backend_poll (EV_A_ waittime);
3058	assert ((loop_done = EVBREAK_CANCEL, 1)); /* assert for side effect */	3485	assert ((loop_done = EVBREAK_CANCEL, 1)); /* assert for side effect */
3059		3486
3060	pipe_write_wanted = 0; /* just an optimisation, no fence needed */	3487	pipe_write_wanted = 0; /* just an optimisation, no fence needed */
3061		3488
		3489	ECB_MEMORY_FENCE_ACQUIRE;
3062	if (pipe_write_skipped)	3490	if (pipe_write_skipped)
3063	{	3491	{
3064	assert (("libev: pipe_w not active, but pipe not written", ev_is_active (&pipe_w)));	3492	assert (("libev: pipe_w not active, but pipe not written", ev_is_active (&pipe_w)));
3065	ev_feed_event (EV_A_ &pipe_w, EV_CUSTOM);	3493	ev_feed_event (EV_A_ &pipe_w, EV_CUSTOM);
3066	}	3494	}
…		…
3241	EV_FREQUENT_CHECK;	3669	EV_FREQUENT_CHECK;
3242		3670
3243	ev_start (EV_A_ (W)w, 1);	3671	ev_start (EV_A_ (W)w, 1);
3244	array_needsize (ANFD, anfds, anfdmax, fd + 1, array_init_zero);	3672	array_needsize (ANFD, anfds, anfdmax, fd + 1, array_init_zero);
3245	wlist_add (&anfds[fd].head, (WL)w);	3673	wlist_add (&anfds[fd].head, (WL)w);
		3674
		3675	/* common bug, apparently */
		3676	assert (("libev: ev_io_start called with corrupted watcher", ((WL)w)->next != (WL)w));
3246		3677
3247	fd_change (EV_A_ fd, w->events & EV__IOFDSET | EV_ANFD_REIFY);	3678	fd_change (EV_A_ fd, w->events & EV__IOFDSET | EV_ANFD_REIFY);
3248	w->events &= ~EV__IOFDSET;	3679	w->events &= ~EV__IOFDSET;
3249		3680
3250	EV_FREQUENT_CHECK;	3681	EV_FREQUENT_CHECK;
…		…
3441	#if EV_MULTIPLICITY	3872	#if EV_MULTIPLICITY
3442	assert (("libev: a signal must not be attached to two different loops",	3873	assert (("libev: a signal must not be attached to two different loops",
3443	!signals [w->signum - 1].loop || signals [w->signum - 1].loop == loop));	3874	!signals [w->signum - 1].loop || signals [w->signum - 1].loop == loop));
3444		3875
3445	signals [w->signum - 1].loop = EV_A;	3876	signals [w->signum - 1].loop = EV_A;
		3877	ECB_MEMORY_FENCE_RELEASE;
3446	#endif	3878	#endif
3447		3879
3448	EV_FREQUENT_CHECK;	3880	EV_FREQUENT_CHECK;
3449		3881
3450	#if EV_USE_SIGNALFD	3882	#if EV_USE_SIGNALFD
…		…
3605	# define EV_INOTIFY_BUFSIZE (sizeof (struct inotify_event) * 2 + NAME_MAX)	4037	# define EV_INOTIFY_BUFSIZE (sizeof (struct inotify_event) * 2 + NAME_MAX)
3606		4038
3607	static void noinline	4039	static void noinline
3608	infy_add (EV_P_ ev_stat *w)	4040	infy_add (EV_P_ ev_stat *w)
3609	{	4041	{
3610	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);	4042	w->wd = inotify_add_watch (fs_fd, w->path,
		4043	IN_ATTRIB | IN_DELETE_SELF | IN_MOVE_SELF | IN_MODIFY
		4044	| IN_CREATE | IN_DELETE | IN_MOVED_FROM | IN_MOVED_TO
		4045	| IN_DONT_FOLLOW | IN_MASK_ADD);
3611		4046
3612	if (w->wd >= 0)	4047	if (w->wd >= 0)
3613	{	4048	{
3614	struct statfs sfs;	4049	struct statfs sfs;
3615		4050
…		…
3619		4054
3620	if (!fs_2625)	4055	if (!fs_2625)
3621	w->timer.repeat = w->interval ? w->interval : DEF_STAT_INTERVAL;	4056	w->timer.repeat = w->interval ? w->interval : DEF_STAT_INTERVAL;
3622	else if (!statfs (w->path, &sfs)	4057	else if (!statfs (w->path, &sfs)
3623	&& (sfs.f_type == 0x1373 /* devfs */	4058	&& (sfs.f_type == 0x1373 /* devfs */
		4059	|| sfs.f_type == 0x4006 /* fat */
		4060	|| sfs.f_type == 0x4d44 /* msdos */
3624	|| sfs.f_type == 0xEF53 /* ext2/3 */	4061	|| sfs.f_type == 0xEF53 /* ext2/3 */
		4062	|| sfs.f_type == 0x72b6 /* jffs2 */
		4063	|| sfs.f_type == 0x858458f6 /* ramfs */
		4064	|| sfs.f_type == 0x5346544e /* ntfs */
3625	|| sfs.f_type == 0x3153464a /* jfs */	4065	|| sfs.f_type == 0x3153464a /* jfs */
		4066	|| sfs.f_type == 0x9123683e /* btrfs */
3626	|| sfs.f_type == 0x52654973 /* reiser3 */	4067	|| sfs.f_type == 0x52654973 /* reiser3 */
3627	|| sfs.f_type == 0x01021994 /* tempfs */	4068	|| sfs.f_type == 0x01021994 /* tmpfs */
3628	|| sfs.f_type == 0x58465342 /* xfs */))	4069	|| sfs.f_type == 0x58465342 /* xfs */))
3629	w->timer.repeat = 0.; /* filesystem is local, kernel new enough */	4070	w->timer.repeat = 0.; /* filesystem is local, kernel new enough */
3630	else	4071	else
3631	w->timer.repeat = w->interval ? w->interval : NFS_STAT_INTERVAL; /* remote, use reduced frequency */	4072	w->timer.repeat = w->interval ? w->interval : NFS_STAT_INTERVAL; /* remote, use reduced frequency */
3632	}	4073	}

Diff Legend

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