ViewVC Help

View File | Revision Log | Show Annotations | Download File

/cvs/libev/ev.c

Comparing libev/ev.c (file contents):
Revision 1.393 by root, Thu Aug 4 14:47:48 2011 UTC vs.
Revision 1.482 by root, Sat Jul 28 04:15:15 2018 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	EV_CPP(extern "C" {)	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
189		198
190	#ifndef _WIN32	199	#ifndef _WIN32
191	# include <sys/time.h>	200	# include <sys/time.h>
192	# include <sys/wait.h>	201	# include <sys/wait.h>
193	# include <unistd.h>	202	# include <unistd.h>
194	#else	203	#else
195	# include <io.h>	204	# include <io.h>
196	# define WIN32_LEAN_AND_MEAN	205	# define WIN32_LEAN_AND_MEAN
		206	# include <winsock2.h>
197	# include <windows.h>	207	# include <windows.h>
198	# ifndef EV_SELECT_IS_WINSOCKET	208	# ifndef EV_SELECT_IS_WINSOCKET
199	# define EV_SELECT_IS_WINSOCKET 1	209	# define EV_SELECT_IS_WINSOCKET 1
200	# endif	210	# endif
201	# undef EV_AVOID_STDIO	211	# undef EV_AVOID_STDIO
…		…
210	#define _DARWIN_UNLIMITED_SELECT 1	220	#define _DARWIN_UNLIMITED_SELECT 1
211		221
212	/* 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 */
213		223
214	/* try to deduce the maximum number of signals on this platform */	224	/* try to deduce the maximum number of signals on this platform */
215	#if defined (EV_NSIG)	225	#if defined EV_NSIG
216	/* use what's provided */	226	/* use what's provided */
217	#elif defined (NSIG)	227	#elif defined NSIG
218	# define EV_NSIG (NSIG)	228	# define EV_NSIG (NSIG)
219	#elif defined(_NSIG)	229	#elif defined _NSIG
220	# define EV_NSIG (_NSIG)	230	# define EV_NSIG (_NSIG)
221	#elif defined (SIGMAX)	231	#elif defined SIGMAX
222	# define EV_NSIG (SIGMAX+1)	232	# define EV_NSIG (SIGMAX+1)
223	#elif defined (SIG_MAX)	233	#elif defined SIG_MAX
224	# define EV_NSIG (SIG_MAX+1)	234	# define EV_NSIG (SIG_MAX+1)
225	#elif defined (_SIG_MAX)	235	#elif defined _SIG_MAX
226	# define EV_NSIG (_SIG_MAX+1)	236	# define EV_NSIG (_SIG_MAX+1)
227	#elif defined (MAXSIG)	237	#elif defined MAXSIG
228	# define EV_NSIG (MAXSIG+1)	238	# define EV_NSIG (MAXSIG+1)
229	#elif defined (MAX_SIG)	239	#elif defined MAX_SIG
230	# define EV_NSIG (MAX_SIG+1)	240	# define EV_NSIG (MAX_SIG+1)
231	#elif defined (SIGARRAYSIZE)	241	#elif defined SIGARRAYSIZE
232	# define EV_NSIG (SIGARRAYSIZE) /* Assume ary[SIGARRAYSIZE] */	242	# define EV_NSIG (SIGARRAYSIZE) /* Assume ary[SIGARRAYSIZE] */
233	#elif defined (_sys_nsig)	243	#elif defined _sys_nsig
234	# define EV_NSIG (_sys_nsig) /* Solaris 2.5 */	244	# define EV_NSIG (_sys_nsig) /* Solaris 2.5 */
235	#else	245	#else
236	# error "unable to find value for NSIG, please report"	246	# define EV_NSIG (8 * sizeof (sigset_t) + 1)
237	/* to make it compile regardless, just remove the above line, */
238	/* but consider reporting it, too! :) */
239	# define EV_NSIG 65
240	#endif	247	#endif
241		248
242	#ifndef EV_USE_FLOOR	249	#ifndef EV_USE_FLOOR
243	# define EV_USE_FLOOR 0	250	# define EV_USE_FLOOR 0
244	#endif	251	#endif
245		252
246	#ifndef EV_USE_CLOCK_SYSCALL	253	#ifndef EV_USE_CLOCK_SYSCALL
247	# if __linux && __GLIBC__ >= 2	254	# if __linux && __GLIBC__ == 2 && __GLIBC_MINOR__ < 17
248	# define EV_USE_CLOCK_SYSCALL EV_FEATURE_OS	255	# define EV_USE_CLOCK_SYSCALL EV_FEATURE_OS
249	# else	256	# else
250	# define EV_USE_CLOCK_SYSCALL 0	257	# define EV_USE_CLOCK_SYSCALL 0
251	# endif	258	# endif
252	#endif	259	#endif
253		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
254	#ifndef EV_USE_MONOTONIC	270	#ifndef EV_USE_MONOTONIC
255	# if defined (_POSIX_MONOTONIC_CLOCK) && _POSIX_MONOTONIC_CLOCK >= 0	271	# if defined _POSIX_MONOTONIC_CLOCK && _POSIX_MONOTONIC_CLOCK >= 0
256	# define EV_USE_MONOTONIC EV_FEATURE_OS	272	# define EV_USE_MONOTONIC EV_FEATURE_OS
257	# else	273	# else
258	# define EV_USE_MONOTONIC 0	274	# define EV_USE_MONOTONIC 0
259	# endif	275	# endif
260	#endif	276	#endif
…		…
347		363
348	#ifndef EV_HEAP_CACHE_AT	364	#ifndef EV_HEAP_CACHE_AT
349	# define EV_HEAP_CACHE_AT EV_FEATURE_DATA	365	# define EV_HEAP_CACHE_AT EV_FEATURE_DATA
350	#endif	366	#endif
351		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
352	/* 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, */
353	/* which makes programs even slower. might work on other unices, too. */	385	/* which makes programs even slower. might work on other unices, too. */
354	#if EV_USE_CLOCK_SYSCALL	386	#if EV_USE_CLOCK_SYSCALL
355	# include <syscall.h>	387	# include <sys/syscall.h>
356	# ifdef SYS_clock_gettime	388	# ifdef SYS_clock_gettime
357	# define clock_gettime(id, ts) syscall (SYS_clock_gettime, (id), (ts))	389	# define clock_gettime(id, ts) syscall (SYS_clock_gettime, (id), (ts))
358	# undef EV_USE_MONOTONIC	390	# undef EV_USE_MONOTONIC
359	# define EV_USE_MONOTONIC 1	391	# define EV_USE_MONOTONIC 1
360	# else	392	# else
…		…
363	# endif	395	# endif
364	#endif	396	#endif
365		397
366	/* 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 */
367		399
368	#ifdef _AIX
369	/* AIX has a completely broken poll.h header */
370	# undef EV_USE_POLL
371	# define EV_USE_POLL 0
372	#endif
373
374	#ifndef CLOCK_MONOTONIC	400	#ifndef CLOCK_MONOTONIC
375	# undef EV_USE_MONOTONIC	401	# undef EV_USE_MONOTONIC
376	# define EV_USE_MONOTONIC 0	402	# define EV_USE_MONOTONIC 0
377	#endif	403	#endif
378		404
…		…
386	# define EV_USE_INOTIFY 0	412	# define EV_USE_INOTIFY 0
387	#endif	413	#endif
388		414
389	#if !EV_USE_NANOSLEEP	415	#if !EV_USE_NANOSLEEP
390	/* 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 */
391	# if !defined(_WIN32) && !defined(__hpux)	417	# if !defined _WIN32 && !defined __hpux
392	# include <sys/select.h>	418	# include <sys/select.h>
393	# endif	419	# endif
394	#endif	420	#endif
395		421
396	#if EV_USE_INOTIFY	422	#if EV_USE_INOTIFY
…		…
399	/* 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 */
400	# ifndef IN_DONT_FOLLOW	426	# ifndef IN_DONT_FOLLOW
401	# undef EV_USE_INOTIFY	427	# undef EV_USE_INOTIFY
402	# define EV_USE_INOTIFY 0	428	# define EV_USE_INOTIFY 0
403	# endif	429	# endif
404	#endif
405
406	#if EV_SELECT_IS_WINSOCKET
407	# include <winsock.h>
408	#endif	430	#endif
409		431
410	#if EV_USE_EVENTFD	432	#if EV_USE_EVENTFD
411	/* 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 */
412	# include <stdint.h>	434	# include <stdint.h>
…		…
469	/* 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 */
470	/* ECB.H BEGIN */	492	/* ECB.H BEGIN */
471	/*	493	/*
472	* libecb - http://software.schmorp.de/pkg/libecb	494	* libecb - http://software.schmorp.de/pkg/libecb
473	*	495	*
474	* Copyright (©) 2009-2011 Marc Alexander Lehmann <libecb@schmorp.de>	496	* Copyright (©) 2009-2015 Marc Alexander Lehmann <libecb@schmorp.de>
475	* Copyright (©) 2011 Emanuele Giaquinta	497	* Copyright (©) 2011 Emanuele Giaquinta
476	* All rights reserved.	498	* All rights reserved.
477	*	499	*
478	* 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-
479	* tion, are permitted provided that the following conditions are met:	501	* tion, are permitted provided that the following conditions are met:
…		…
493	* 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;
494	* OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,	516	* OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
495	* WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTH-	517	* WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTH-
496	* 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
497	* 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.
498	*/	531	*/
499		532
500	#ifndef ECB_H	533	#ifndef ECB_H
501	#define ECB_H	534	#define ECB_H
		535
		536	/* 16 bits major, 16 bits minor */
		537	#define ECB_VERSION 0x00010005
502		538
503	#ifdef _WIN32	539	#ifdef _WIN32
504	typedef signed char int8_t;	540	typedef signed char int8_t;
505	typedef unsigned char uint8_t;	541	typedef unsigned char uint8_t;
506	typedef signed short int16_t;	542	typedef signed short int16_t;
…		…
512	typedef unsigned long long uint64_t;	548	typedef unsigned long long uint64_t;
513	#else /* _MSC_VER || __BORLANDC__ */	549	#else /* _MSC_VER || __BORLANDC__ */
514	typedef signed __int64 int64_t;	550	typedef signed __int64 int64_t;
515	typedef unsigned __int64 uint64_t;	551	typedef unsigned __int64 uint64_t;
516	#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
517	#else	562	#else
518	#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
519	#endif	581	#endif
520		582
521	/* many compilers define _GNUC_ to some versions but then only implement	583	/* many compilers define _GNUC_ to some versions but then only implement
522	* what their idiot authors think are the "more important" extensions,	584	* what their idiot authors think are the "more important" extensions,
523	* causing enormous grief in return for some better fake benchmark numbers.	585	* causing enormous grief in return for some better fake benchmark numbers.
524	* or so.	586	* or so.
525	* 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
526	* 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.
527	*/	589	*/
528	#ifndef ECB_GCC_VERSION
529	#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__
530	#define ECB_GCC_VERSION(major,minor) 0	591	#define ECB_GCC_VERSION(major,minor) 0
531	#else	592	#else
532	#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)))
533	#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
534	#endif	632	#endif
535		633
536	/*****************************************************************************/	634	/*****************************************************************************/
537		635
538	/* ECB_NO_THREADS - ecb is not used by multiple threads, ever */	636	/* ECB_NO_THREADS - ecb is not used by multiple threads, ever */
539	/* 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 */
540		638
541	#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
542	#define ECB_MEMORY_FENCE do { } while (0)	644	#define ECB_MEMORY_FENCE do { } while (0)
543	#endif	645	#endif
544		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
545	#ifndef ECB_MEMORY_FENCE	656	#ifndef ECB_MEMORY_FENCE
546	#if ECB_GCC_VERSION(2,5)	657	#if ECB_GCC_VERSION(2,5) || defined __INTEL_COMPILER || (__llvm__ && __GNUC__) || __SUNPRO_C >= 0x5110 || __SUNPRO_CC >= 0x5110
547	#if __x86	658	#if __i386 || __i386__
548	#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")
549	#define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE /* non-lock xchg might be enough */	660	#define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("" : : : "memory")
550	#define ECB_MEMORY_FENCE_RELEASE do { } while (0) /* unlikely to change in future cpus */	661	#define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("")
551	#elif __amd64	662	#elif ECB_GCC_AMD64
552	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("mfence" : : : "memory")	663	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("mfence" : : : "memory")
553	#define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("lfence" : : : "memory")	664	#define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("" : : : "memory")
554	#define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("sfence") /* play safe - not needed in any current cpu */	665	#define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("")
555	#elif __powerpc__ || __ppc__ || __powerpc64__ || __ppc64__	666	#elif __powerpc__ || __ppc__ || __powerpc64__ || __ppc64__
556	#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 */
557	#elif defined(__ARM_ARCH_6__ ) || defined(__ARM_ARCH_6J__ ) \	675	#elif defined __ARM_ARCH_6__ || defined __ARM_ARCH_6J__ \
558	|| defined(__ARM_ARCH_6K__) || defined(__ARM_ARCH_6ZK__)	676	|| defined __ARM_ARCH_6K__ || defined __ARM_ARCH_6ZK__ \
		677	|| defined __ARM_ARCH_6T2__
559	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("mcr p15,0,%0,c7,c10,4" : : "r" (0) : "memory")	678	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("mcr p15,0,%0,c7,c10,5" : : "r" (0) : "memory")
560	#elif defined(__ARM_ARCH_7__ ) || defined(__ARM_ARCH_7A__ ) \	679	#elif defined __ARM_ARCH_7__ || defined __ARM_ARCH_7A__ \
561	|| defined(__ARM_ARCH_7M__) || defined(__ARM_ARCH_7R__ )	680	|| defined __ARM_ARCH_7R__ || defined __ARM_ARCH_7M__
562	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("dsb" : : : "memory")	681	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("dmb" : : : "memory")
		682	#elif __aarch64__
		683	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("dmb ish" : : : "memory")
		684	#elif (__sparc || __sparc__) && !(__sparc_v8__ || defined __sparcv8)
		685	#define ECB_MEMORY_FENCE __asm__ __volatile__ ("membar #LoadStore | #LoadLoad | #StoreStore | #StoreLoad" : : : "memory")
		686	#define ECB_MEMORY_FENCE_ACQUIRE __asm__ __volatile__ ("membar #LoadStore | #LoadLoad" : : : "memory")
		687	#define ECB_MEMORY_FENCE_RELEASE __asm__ __volatile__ ("membar #LoadStore | #StoreStore")
		688	#elif defined __s390__ || defined __s390x__
		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")
563	#endif	707	#endif
564	#endif	708	#endif
565	#endif	709	#endif
566		710
567	#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
568	#if ECB_GCC_VERSION(4,4) || defined(__INTEL_COMPILER)	724	#elif ECB_GCC_VERSION(4,4) || defined __INTEL_COMPILER || defined __clang__
569	#define ECB_MEMORY_FENCE __sync_synchronize ()	725	#define ECB_MEMORY_FENCE __sync_synchronize ()
570	/*#define ECB_MEMORY_FENCE_ACQUIRE ({ char dummy = 0; __sync_lock_test_and_set (&dummy, 1); }) */	726	#elif _MSC_VER >= 1500 /* VC++ 2008 */
571	/*#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()
572	#elif _MSC_VER >= 1400 /* VC++ 2005 */	732	#elif _MSC_VER >= 1400 /* VC++ 2005 */
573	#pragma intrinsic(_ReadBarrier,_WriteBarrier,_ReadWriteBarrier)	733	#pragma intrinsic(_ReadBarrier,_WriteBarrier,_ReadWriteBarrier)
574	#define ECB_MEMORY_FENCE _ReadWriteBarrier ()	734	#define ECB_MEMORY_FENCE _ReadWriteBarrier ()
575	#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 */
576	#define ECB_MEMORY_FENCE_RELEASE _WriteBarrier ()	736	#define ECB_MEMORY_FENCE_RELEASE _WriteBarrier ()
577	#elif defined(_WIN32)	737	#elif defined _WIN32
578	#include <WinNT.h>	738	#include <WinNT.h>
579	#define ECB_MEMORY_FENCE MemoryBarrier () /* actually just xchg on x86... scary */	739	#define ECB_MEMORY_FENCE MemoryBarrier () /* actually just xchg on x86... scary */
		740	#elif __SUNPRO_C >= 0x5110 || __SUNPRO_CC >= 0x5110
		741	#include <mbarrier.h>
		742	#define ECB_MEMORY_FENCE __machine_rw_barrier ()
		743	#define ECB_MEMORY_FENCE_ACQUIRE __machine_r_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)
580	#endif	764	#endif
581	#endif	765	#endif
582		766
583	#ifndef ECB_MEMORY_FENCE	767	#ifndef ECB_MEMORY_FENCE
584	#if !ECB_AVOID_PTHREADS	768	#if !ECB_AVOID_PTHREADS
…		…
596	static pthread_mutex_t ecb_mf_lock = PTHREAD_MUTEX_INITIALIZER;	780	static pthread_mutex_t ecb_mf_lock = PTHREAD_MUTEX_INITIALIZER;
597	#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)
598	#endif	782	#endif
599	#endif	783	#endif
600		784
601	#if !defined(ECB_MEMORY_FENCE_ACQUIRE) && defined(ECB_MEMORY_FENCE)	785	#if !defined ECB_MEMORY_FENCE_ACQUIRE && defined ECB_MEMORY_FENCE
602	#define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE	786	#define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE
603	#endif	787	#endif
604		788
605	#if !defined(ECB_MEMORY_FENCE_RELEASE) && defined(ECB_MEMORY_FENCE)	789	#if !defined ECB_MEMORY_FENCE_RELEASE && defined ECB_MEMORY_FENCE
606	#define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE	790	#define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE
607	#endif	791	#endif
608		792
609	/*****************************************************************************/	793	/*****************************************************************************/
610		794
611	#define ECB_C99 (__STDC_VERSION__ >= 199901L)	795	#if ECB_CPP
612
613	#if __cplusplus
614	#define ecb_inline static inline	796	#define ecb_inline static inline
615	#elif ECB_GCC_VERSION(2,5)	797	#elif ECB_GCC_VERSION(2,5)
616	#define ecb_inline static __inline__	798	#define ecb_inline static __inline__
617	#elif ECB_C99	799	#elif ECB_C99
618	#define ecb_inline static inline	800	#define ecb_inline static inline
…		…
632		814
633	#define ECB_CONCAT_(a, b) a ## b	815	#define ECB_CONCAT_(a, b) a ## b
634	#define ECB_CONCAT(a, b) ECB_CONCAT_(a, b)	816	#define ECB_CONCAT(a, b) ECB_CONCAT_(a, b)
635	#define ECB_STRINGIFY_(a) # a	817	#define ECB_STRINGIFY_(a) # a
636	#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))
637		820
638	#define ecb_function_ ecb_inline	821	#define ecb_function_ ecb_inline
639		822
640	#if ECB_GCC_VERSION(3,1)	823	#if ECB_GCC_VERSION(3,1) || ECB_CLANG_VERSION(2,8)
641	#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)
642	#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)
643	#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)
644	#define ecb_prefetch(addr,rw,locality) __builtin_prefetch (addr, rw, locality)	846	#define ecb_prefetch(addr,rw,locality) __builtin_prefetch (addr, rw, locality)
645	#else	847	#else
646	#define ecb_attribute(attrlist)
647	#define ecb_is_constant(expr) 0
648	#define ecb_expect(expr,value) (expr)
649	#define ecb_prefetch(addr,rw,locality)	848	#define ecb_prefetch(addr,rw,locality)
650	#endif	849	#endif
651		850
652	/* no emulation for ecb_decltype */	851	/* no emulation for ecb_decltype */
653	#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; };
654	#define ecb_decltype(x) __decltype(x)	855	#define ecb_decltype(x) ecb_decltype_t<decltype (x)>::type
655	#elif ECB_GCC_VERSION(3,0)	856	#elif ECB_GCC_VERSION(3,0) || ECB_CLANG_VERSION(2,8)
656	#define ecb_decltype(x) __typeof(x)	857	#define ecb_decltype(x) __typeof__ (x)
657	#endif	858	#endif
658		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
659	#define ecb_noinline ecb_attribute ((__noinline__))	877	#define ecb_noinline ecb_attribute ((__noinline__))
660	#define ecb_noreturn ecb_attribute ((__noreturn__))	878	#endif
		879
661	#define ecb_unused ecb_attribute ((__unused__))	880	#define ecb_unused ecb_attribute ((__unused__))
662	#define ecb_const ecb_attribute ((__const__))	881	#define ecb_const ecb_attribute ((__const__))
663	#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
664		895
665	#if ECB_GCC_VERSION(4,3)	896	#if ECB_GCC_VERSION(4,3)
666	#define ecb_artificial ecb_attribute ((__artificial__))	897	#define ecb_artificial ecb_attribute ((__artificial__))
667	#define ecb_hot ecb_attribute ((__hot__))	898	#define ecb_hot ecb_attribute ((__hot__))
668	#define ecb_cold ecb_attribute ((__cold__))	899	#define ecb_cold ecb_attribute ((__cold__))
…		…
680	/* for compatibility to the rest of the world */	911	/* for compatibility to the rest of the world */
681	#define ecb_likely(expr) ecb_expect_true (expr)	912	#define ecb_likely(expr) ecb_expect_true (expr)
682	#define ecb_unlikely(expr) ecb_expect_false (expr)	913	#define ecb_unlikely(expr) ecb_expect_false (expr)
683		914
684	/* count trailing zero bits and count # of one bits */	915	/* count trailing zero bits and count # of one bits */
685	#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))
686	/* 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 */
687	#define ecb_ld32(x) (__builtin_clz (x) ^ 31)	921	#define ecb_ld32(x) (__builtin_clz (x) ^ 31)
688	#define ecb_ld64(x) (__builtin_clzll (x) ^ 63)	922	#define ecb_ld64(x) (__builtin_clzll (x) ^ 63)
689	#define ecb_ctz32(x) __builtin_ctz (x)	923	#define ecb_ctz32(x) __builtin_ctz (x)
690	#define ecb_ctz64(x) __builtin_ctzll (x)	924	#define ecb_ctz64(x) __builtin_ctzll (x)
691	#define ecb_popcount32(x) __builtin_popcount (x)	925	#define ecb_popcount32(x) __builtin_popcount (x)
692	/* no popcountll */	926	/* no popcountll */
693	#else	927	#else
694	ecb_function_ int ecb_ctz32 (uint32_t x) ecb_const;	928	ecb_function_ ecb_const int ecb_ctz32 (uint32_t x);
695	ecb_function_ int	929	ecb_function_ ecb_const int
696	ecb_ctz32 (uint32_t x)	930	ecb_ctz32 (uint32_t x)
697	{	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
698	int r = 0;	937	int r = 0;
699		938
700	x &= ~x + 1; /* this isolates the lowest bit */	939	x &= ~x + 1; /* this isolates the lowest bit */
701		940
702	#if ECB_branchless_on_i386	941	#if ECB_branchless_on_i386
…		…
712	if (x & 0xff00ff00) r += 8;	951	if (x & 0xff00ff00) r += 8;
713	if (x & 0xffff0000) r += 16;	952	if (x & 0xffff0000) r += 16;
714	#endif	953	#endif
715		954
716	return r;	955	return r;
		956	#endif
717	}	957	}
718		958
719	ecb_function_ int ecb_ctz64 (uint64_t x) ecb_const;	959	ecb_function_ ecb_const int ecb_ctz64 (uint64_t x);
720	ecb_function_ int	960	ecb_function_ ecb_const int
721	ecb_ctz64 (uint64_t x)	961	ecb_ctz64 (uint64_t x)
722	{	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
723	int shift = x & 0xffffffffU ? 0 : 32;	968	int shift = x & 0xffffffff ? 0 : 32;
724	return ecb_ctz32 (x >> shift) + shift;	969	return ecb_ctz32 (x >> shift) + shift;
		970	#endif
725	}	971	}
726		972
727	ecb_function_ int ecb_popcount32 (uint32_t x) ecb_const;	973	ecb_function_ ecb_const int ecb_popcount32 (uint32_t x);
728	ecb_function_ int	974	ecb_function_ ecb_const int
729	ecb_popcount32 (uint32_t x)	975	ecb_popcount32 (uint32_t x)
730	{	976	{
731	x -= (x >> 1) & 0x55555555;	977	x -= (x >> 1) & 0x55555555;
732	x = ((x >> 2) & 0x33333333) + (x & 0x33333333);	978	x = ((x >> 2) & 0x33333333) + (x & 0x33333333);
733	x = ((x >> 4) + x) & 0x0f0f0f0f;	979	x = ((x >> 4) + x) & 0x0f0f0f0f;
734	x *= 0x01010101;	980	x *= 0x01010101;
735		981
736	return x >> 24;	982	return x >> 24;
737	}	983	}
738		984
739	ecb_function_ int ecb_ld32 (uint32_t x) ecb_const;	985	ecb_function_ ecb_const int ecb_ld32 (uint32_t x);
740	ecb_function_ int ecb_ld32 (uint32_t x)	986	ecb_function_ ecb_const int ecb_ld32 (uint32_t x)
741	{	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
742	int r = 0;	993	int r = 0;
743		994
744	if (x >> 16) { x >>= 16; r += 16; }	995	if (x >> 16) { x >>= 16; r += 16; }
745	if (x >> 8) { x >>= 8; r += 8; }	996	if (x >> 8) { x >>= 8; r += 8; }
746	if (x >> 4) { x >>= 4; r += 4; }	997	if (x >> 4) { x >>= 4; r += 4; }
747	if (x >> 2) { x >>= 2; r += 2; }	998	if (x >> 2) { x >>= 2; r += 2; }
748	if (x >> 1) { r += 1; }	999	if (x >> 1) { r += 1; }
749		1000
750	return r;	1001	return r;
		1002	#endif
751	}	1003	}
752		1004
753	ecb_function_ int ecb_ld64 (uint64_t x) ecb_const;	1005	ecb_function_ ecb_const int ecb_ld64 (uint64_t x);
754	ecb_function_ int ecb_ld64 (uint64_t x)	1006	ecb_function_ ecb_const int ecb_ld64 (uint64_t x)
755	{	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
756	int r = 0;	1013	int r = 0;
757		1014
758	if (x >> 32) { x >>= 32; r += 32; }	1015	if (x >> 32) { x >>= 32; r += 32; }
759		1016
760	return r + ecb_ld32 (x);	1017	return r + ecb_ld32 (x);
		1018	#endif
761	}	1019	}
762	#endif	1020	#endif
		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
		1027	ecb_function_ ecb_const uint8_t ecb_bitrev8 (uint8_t x);
		1028	ecb_function_ ecb_const uint8_t ecb_bitrev8 (uint8_t x)
		1029	{
		1030	return ( (x * 0x0802U & 0x22110U)
		1031	| (x * 0x8020U & 0x88440U)) * 0x10101U >> 16;
		1032	}
		1033
		1034	ecb_function_ ecb_const uint16_t ecb_bitrev16 (uint16_t x);
		1035	ecb_function_ ecb_const uint16_t ecb_bitrev16 (uint16_t x)
		1036	{
		1037	x = ((x >> 1) & 0x5555) | ((x & 0x5555) << 1);
		1038	x = ((x >> 2) & 0x3333) | ((x & 0x3333) << 2);
		1039	x = ((x >> 4) & 0x0f0f) | ((x & 0x0f0f) << 4);
		1040	x = ( x >> 8 ) | ( x << 8);
		1041
		1042	return x;
		1043	}
		1044
		1045	ecb_function_ ecb_const uint32_t ecb_bitrev32 (uint32_t x);
		1046	ecb_function_ ecb_const uint32_t ecb_bitrev32 (uint32_t x)
		1047	{
		1048	x = ((x >> 1) & 0x55555555) | ((x & 0x55555555) << 1);
		1049	x = ((x >> 2) & 0x33333333) | ((x & 0x33333333) << 2);
		1050	x = ((x >> 4) & 0x0f0f0f0f) | ((x & 0x0f0f0f0f) << 4);
		1051	x = ((x >> 8) & 0x00ff00ff) | ((x & 0x00ff00ff) << 8);
		1052	x = ( x >> 16 ) | ( x << 16);
		1053
		1054	return x;
		1055	}
763		1056
764	/* popcount64 is only available on 64 bit cpus as gcc builtin */	1057	/* popcount64 is only available on 64 bit cpus as gcc builtin */
765	/* so for this version we are lazy */	1058	/* so for this version we are lazy */
766	ecb_function_ int ecb_popcount64 (uint64_t x) ecb_const;	1059	ecb_function_ ecb_const int ecb_popcount64 (uint64_t x);
767	ecb_function_ int	1060	ecb_function_ ecb_const int
768	ecb_popcount64 (uint64_t x)	1061	ecb_popcount64 (uint64_t x)
769	{	1062	{
770	return ecb_popcount32 (x) + ecb_popcount32 (x >> 32);	1063	return ecb_popcount32 (x) + ecb_popcount32 (x >> 32);
771	}	1064	}
772		1065
773	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);
774	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);
775	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);
776	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);
777	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);
778	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);
779	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);
780	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);
781		1074
782	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); }
783	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); }
784	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); }
785	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); }
786	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); }
787	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); }
788	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); }
789	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); }
790		1083
791	#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
792	#define ecb_bswap16(x) (__builtin_bswap32 (x) >> 16)	1088	#define ecb_bswap16(x) (__builtin_bswap32 (x) >> 16)
		1089	#endif
793	#define ecb_bswap32(x) __builtin_bswap32 (x)	1090	#define ecb_bswap32(x) __builtin_bswap32 (x)
794	#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)))
795	#else	1097	#else
796	ecb_function_ uint16_t ecb_bswap16 (uint16_t x) ecb_const;	1098	ecb_function_ ecb_const uint16_t ecb_bswap16 (uint16_t x);
797	ecb_function_ uint16_t	1099	ecb_function_ ecb_const uint16_t
798	ecb_bswap16 (uint16_t x)	1100	ecb_bswap16 (uint16_t x)
799	{	1101	{
800	return ecb_rotl16 (x, 8);	1102	return ecb_rotl16 (x, 8);
801	}	1103	}
802		1104
803	ecb_function_ uint32_t ecb_bswap32 (uint32_t x) ecb_const;	1105	ecb_function_ ecb_const uint32_t ecb_bswap32 (uint32_t x);
804	ecb_function_ uint32_t	1106	ecb_function_ ecb_const uint32_t
805	ecb_bswap32 (uint32_t x)	1107	ecb_bswap32 (uint32_t x)
806	{	1108	{
807	return (((uint32_t)ecb_bswap16 (x)) << 16) | ecb_bswap16 (x >> 16);	1109	return (((uint32_t)ecb_bswap16 (x)) << 16) | ecb_bswap16 (x >> 16);
808	}	1110	}
809		1111
810	ecb_function_ uint64_t ecb_bswap64 (uint64_t x) ecb_const;	1112	ecb_function_ ecb_const uint64_t ecb_bswap64 (uint64_t x);
811	ecb_function_ uint64_t	1113	ecb_function_ ecb_const uint64_t
812	ecb_bswap64 (uint64_t x)	1114	ecb_bswap64 (uint64_t x)
813	{	1115	{
814	return (((uint64_t)ecb_bswap32 (x)) << 32) | ecb_bswap32 (x >> 32);	1116	return (((uint64_t)ecb_bswap32 (x)) << 32) | ecb_bswap32 (x >> 32);
815	}	1117	}
816	#endif	1118	#endif
817		1119
818	#if ECB_GCC_VERSION(4,5)	1120	#if ECB_GCC_VERSION(4,5) || ECB_CLANG_BUILTIN(__builtin_unreachable)
819	#define ecb_unreachable() __builtin_unreachable ()	1121	#define ecb_unreachable() __builtin_unreachable ()
820	#else	1122	#else
821	/* 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 :/ */
822	ecb_function_ void ecb_unreachable (void) ecb_noreturn;	1124	ecb_inline ecb_noreturn void ecb_unreachable (void);
823	ecb_function_ void ecb_unreachable (void) { }	1125	ecb_inline ecb_noreturn void ecb_unreachable (void) { }
824	#endif	1126	#endif
825		1127
826	/* try to tell the compiler that some condition is definitely true */	1128	/* try to tell the compiler that some condition is definitely true */
827	#define ecb_assume(cond) do { if (!(cond)) ecb_unreachable (); } while (0)	1129	#define ecb_assume(cond) if (!(cond)) ecb_unreachable (); else 0
828		1130
829	ecb_function_ unsigned char ecb_byteorder_helper (void) ecb_const;	1131	ecb_inline ecb_const uint32_t ecb_byteorder_helper (void);
830	ecb_function_ unsigned char	1132	ecb_inline ecb_const uint32_t
831	ecb_byteorder_helper (void)	1133	ecb_byteorder_helper (void)
832	{	1134	{
833	const uint32_t u = 0x11223344;	1135	/* the union code still generates code under pressure in gcc, */
834	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
835	}	1157	}
836		1158
837	ecb_function_ ecb_bool ecb_big_endian (void) ecb_const;	1159	ecb_inline ecb_const ecb_bool ecb_big_endian (void);
838	ecb_function_ 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; }
839	ecb_function_ ecb_bool ecb_little_endian (void) ecb_const;	1161	ecb_inline ecb_const ecb_bool ecb_little_endian (void);
840	ecb_function_ 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; }
841		1163
842	#if ECB_GCC_VERSION(3,0) || ECB_C99	1164	#if ECB_GCC_VERSION(3,0) || ECB_C99
843	#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))
844	#else	1166	#else
845	#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)))
		1168	#endif
		1169
		1170	#if ECB_CPP
		1171	template<typename T>
		1172	static inline T ecb_div_rd (T val, T div)
		1173	{
		1174	return val < 0 ? - ((-val + div - 1) / div) : (val ) / div;
		1175	}
		1176	template<typename T>
		1177	static inline T ecb_div_ru (T val, T div)
		1178	{
		1179	return val < 0 ? - ((-val ) / div) : (val + div - 1) / div;
		1180	}
		1181	#else
		1182	#define ecb_div_rd(val,div) ((val) < 0 ? - ((-(val) + (div) - 1) / (div)) : ((val) ) / (div))
		1183	#define ecb_div_ru(val,div) ((val) < 0 ? - ((-(val) ) / (div)) : ((val) + (div) - 1) / (div))
846	#endif	1184	#endif
847		1185
848	#if ecb_cplusplus_does_not_suck	1186	#if ecb_cplusplus_does_not_suck
849	/* does not work for local types (http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2008/n2657.htm) */	1187	/* does not work for local types (http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2008/n2657.htm) */
850	template<typename T, int N>	1188	template<typename T, int N>
…		…
854	}	1192	}
855	#else	1193	#else
856	#define ecb_array_length(name) (sizeof (name) / sizeof (name [0]))	1194	#define ecb_array_length(name) (sizeof (name) / sizeof (name [0]))
857	#endif	1195	#endif
858		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
859	#endif	1502	#endif
860		1503
861	/* ECB.H END */	1504	/* ECB.H END */
862		1505
863	#if ECB_MEMORY_FENCE_NEEDS_PTHREADS	1506	#if ECB_MEMORY_FENCE_NEEDS_PTHREADS
		1507	/* if your architecture doesn't need memory fences, e.g. because it is
		1508	* single-cpu/core, or if you use libev in a project that doesn't use libev
		1509	* from multiple threads, then you can define ECB_AVOID_PTHREADS when compiling
		1510	* libev, in which cases the memory fences become nops.
		1511	* alternatively, you can remove this #error and link against libpthread,
		1512	* which will then provide the memory fences.
		1513	*/
		1514	# error "memory fences not defined for your architecture, please report"
		1515	#endif
		1516
864	# undef ECB_MEMORY_FENCE	1517	#ifndef ECB_MEMORY_FENCE
865	# undef ECB_MEMORY_FENCE_ACQUIRE	1518	# define ECB_MEMORY_FENCE do { } while (0)
866	# undef ECB_MEMORY_FENCE_RELEASE	1519	# define ECB_MEMORY_FENCE_ACQUIRE ECB_MEMORY_FENCE
		1520	# define ECB_MEMORY_FENCE_RELEASE ECB_MEMORY_FENCE
867	#endif	1521	#endif
868		1522
869	#define expect_false(cond) ecb_expect_false (cond)	1523	#define expect_false(cond) ecb_expect_false (cond)
870	#define expect_true(cond) ecb_expect_true (cond)	1524	#define expect_true(cond) ecb_expect_true (cond)
871	#define noinline ecb_noinline	1525	#define noinline ecb_noinline
…		…
873	#define inline_size ecb_inline	1527	#define inline_size ecb_inline
874		1528
875	#if EV_FEATURE_CODE	1529	#if EV_FEATURE_CODE
876	# define inline_speed ecb_inline	1530	# define inline_speed ecb_inline
877	#else	1531	#else
878	# define inline_speed static noinline	1532	# define inline_speed noinline static
879	#endif	1533	#endif
880		1534
881	#define NUMPRI (EV_MAXPRI - EV_MINPRI + 1)	1535	#define NUMPRI (EV_MAXPRI - EV_MINPRI + 1)
882		1536
883	#if EV_MINPRI == EV_MAXPRI	1537	#if EV_MINPRI == EV_MAXPRI
…		…
930	#else	1584	#else
931		1585
932	#include <float.h>	1586	#include <float.h>
933		1587
934	/* 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
935	static ev_tstamp noinline	1590	static ev_tstamp
936	ev_floor (ev_tstamp v)	1591	ev_floor (ev_tstamp v)
937	{	1592	{
938	/* the choice of shift factor is not terribly important */	1593	/* the choice of shift factor is not terribly important */
939	#if FLT_RADIX != 2 /* assume FLT_RADIX == 10 */	1594	#if FLT_RADIX != 2 /* assume FLT_RADIX == 10 */
940	const ev_tstamp shift = sizeof (unsigned long) >= 8 ? 10000000000000000000. : 1000000000.;	1595	const ev_tstamp shift = sizeof (unsigned long) >= 8 ? 10000000000000000000. : 1000000000.;
…		…
972		1627
973	#ifdef __linux	1628	#ifdef __linux
974	# include <sys/utsname.h>	1629	# include <sys/utsname.h>
975	#endif	1630	#endif
976		1631
977	static unsigned int noinline ecb_cold	1632	noinline ecb_cold
		1633	static unsigned int
978	ev_linux_version (void)	1634	ev_linux_version (void)
979	{	1635	{
980	#ifdef __linux	1636	#ifdef __linux
981	unsigned int v = 0;	1637	unsigned int v = 0;
982	struct utsname buf;	1638	struct utsname buf;
…		…
1011	}	1667	}
1012		1668
1013	/*****************************************************************************/	1669	/*****************************************************************************/
1014		1670
1015	#if EV_AVOID_STDIO	1671	#if EV_AVOID_STDIO
1016	static void noinline ecb_cold	1672	noinline ecb_cold
		1673	static void
1017	ev_printerr (const char *msg)	1674	ev_printerr (const char *msg)
1018	{	1675	{
1019	write (STDERR_FILENO, msg, strlen (msg));	1676	write (STDERR_FILENO, msg, strlen (msg));
1020	}	1677	}
1021	#endif	1678	#endif
1022		1679
1023	static void (*syserr_cb)(const char *msg);	1680	static void (*syserr_cb)(const char *msg) EV_THROW;
1024		1681
1025	void ecb_cold	1682	ecb_cold
		1683	void
1026	ev_set_syserr_cb (void (*cb)(const char *msg))	1684	ev_set_syserr_cb (void (*cb)(const char *msg) EV_THROW) EV_THROW
1027	{	1685	{
1028	syserr_cb = cb;	1686	syserr_cb = cb;
1029	}	1687	}
1030		1688
1031	static void noinline ecb_cold	1689	noinline ecb_cold
		1690	static void
1032	ev_syserr (const char *msg)	1691	ev_syserr (const char *msg)
1033	{	1692	{
1034	if (!msg)	1693	if (!msg)
1035	msg = "(libev) system error";	1694	msg = "(libev) system error";
1036		1695
…		…
1049	abort ();	1708	abort ();
1050	}	1709	}
1051	}	1710	}
1052		1711
1053	static void *	1712	static void *
1054	ev_realloc_emul (void *ptr, long size)	1713	ev_realloc_emul (void *ptr, long size) EV_THROW
1055	{	1714	{
1056	#if __GLIBC__
1057	return realloc (ptr, size);
1058	#else
1059	/* some systems, notably openbsd and darwin, fail to properly	1715	/* some systems, notably openbsd and darwin, fail to properly
1060	* 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
1061	* 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.
1062	*/	1720	*/
1063		1721
1064	if (size)	1722	if (size)
1065	return realloc (ptr, size);	1723	return realloc (ptr, size);
1066		1724
1067	free (ptr);	1725	free (ptr);
1068	return 0;	1726	return 0;
1069	#endif
1070	}	1727	}
1071		1728
1072	static void *(*alloc)(void *ptr, long size) = ev_realloc_emul;	1729	static void *(*alloc)(void *ptr, long size) EV_THROW = ev_realloc_emul;
1073		1730
1074	void ecb_cold	1731	ecb_cold
		1732	void
1075	ev_set_allocator (void *(*cb)(void *ptr, long size))	1733	ev_set_allocator (void *(*cb)(void *ptr, long size) EV_THROW) EV_THROW
1076	{	1734	{
1077	alloc = cb;	1735	alloc = cb;
1078	}	1736	}
1079		1737
1080	inline_speed void *	1738	inline_speed void *
…		…
1168	#undef VAR	1826	#undef VAR
1169	};	1827	};
1170	#include "ev_wrap.h"	1828	#include "ev_wrap.h"
1171		1829
1172	static struct ev_loop default_loop_struct;	1830	static struct ev_loop default_loop_struct;
1173	struct ev_loop *ev_default_loop_ptr;	1831	EV_API_DECL struct ev_loop *ev_default_loop_ptr = 0; /* needs to be initialised to make it a definition despite extern */
1174		1832
1175	#else	1833	#else
1176		1834
1177	ev_tstamp ev_rt_now;	1835	EV_API_DECL ev_tstamp ev_rt_now = 0; /* needs to be initialised to make it a definition despite extern */
1178	#define VAR(name,decl) static decl;	1836	#define VAR(name,decl) static decl;
1179	#include "ev_vars.h"	1837	#include "ev_vars.h"
1180	#undef VAR	1838	#undef VAR
1181		1839
1182	static int ev_default_loop_ptr;	1840	static int ev_default_loop_ptr;
…		…
1197		1855
1198	/*****************************************************************************/	1856	/*****************************************************************************/
1199		1857
1200	#ifndef EV_HAVE_EV_TIME	1858	#ifndef EV_HAVE_EV_TIME
1201	ev_tstamp	1859	ev_tstamp
1202	ev_time (void)	1860	ev_time (void) EV_THROW
1203	{	1861	{
1204	#if EV_USE_REALTIME	1862	#if EV_USE_REALTIME
1205	if (expect_true (have_realtime))	1863	if (expect_true (have_realtime))
1206	{	1864	{
1207	struct timespec ts;	1865	struct timespec ts;
…		…
1231	return ev_time ();	1889	return ev_time ();
1232	}	1890	}
1233		1891
1234	#if EV_MULTIPLICITY	1892	#if EV_MULTIPLICITY
1235	ev_tstamp	1893	ev_tstamp
1236	ev_now (EV_P)	1894	ev_now (EV_P) EV_THROW
1237	{	1895	{
1238	return ev_rt_now;	1896	return ev_rt_now;
1239	}	1897	}
1240	#endif	1898	#endif
1241		1899
1242	void	1900	void
1243	ev_sleep (ev_tstamp delay)	1901	ev_sleep (ev_tstamp delay) EV_THROW
1244	{	1902	{
1245	if (delay > 0.)	1903	if (delay > 0.)
1246	{	1904	{
1247	#if EV_USE_NANOSLEEP	1905	#if EV_USE_NANOSLEEP
1248	struct timespec ts;	1906	struct timespec ts;
1249		1907
1250	EV_TS_SET (ts, delay);	1908	EV_TS_SET (ts, delay);
1251	nanosleep (&ts, 0);	1909	nanosleep (&ts, 0);
1252	#elif defined(_WIN32)	1910	#elif defined _WIN32
		1911	/* maybe this should round up, as ms is very low resolution */
		1912	/* compared to select (µs) or nanosleep (ns) */
1253	Sleep ((unsigned long)(delay * 1e3));	1913	Sleep ((unsigned long)(delay * 1e3));
1254	#else	1914	#else
1255	struct timeval tv;	1915	struct timeval tv;
1256		1916
1257	/* here we rely on sys/time.h + sys/types.h + unistd.h providing select */	1917	/* here we rely on sys/time.h + sys/types.h + unistd.h providing select */
…		…
1276		1936
1277	do	1937	do
1278	ncur <<= 1;	1938	ncur <<= 1;
1279	while (cnt > ncur);	1939	while (cnt > ncur);
1280		1940
1281	/* if size is large, round to MALLOC_ROUND - 4 * longs to accomodate malloc overhead */	1941	/* if size is large, round to MALLOC_ROUND - 4 * longs to accommodate malloc overhead */
1282	if (elem * ncur > MALLOC_ROUND - sizeof (void *) * 4)	1942	if (elem * ncur > MALLOC_ROUND - sizeof (void *) * 4)
1283	{	1943	{
1284	ncur *= elem;	1944	ncur *= elem;
1285	ncur = (ncur + elem + (MALLOC_ROUND - 1) + sizeof (void *) * 4) & ~(MALLOC_ROUND - 1);	1945	ncur = (ncur + elem + (MALLOC_ROUND - 1) + sizeof (void *) * 4) & ~(MALLOC_ROUND - 1);
1286	ncur = ncur - sizeof (void *) * 4;	1946	ncur = ncur - sizeof (void *) * 4;
…		…
1288	}	1948	}
1289		1949
1290	return ncur;	1950	return ncur;
1291	}	1951	}
1292		1952
1293	static void * noinline ecb_cold	1953	noinline ecb_cold
		1954	static void *
1294	array_realloc (int elem, void *base, int *cur, int cnt)	1955	array_realloc (int elem, void *base, int *cur, int cnt)
1295	{	1956	{
1296	*cur = array_nextsize (elem, *cur, cnt);	1957	*cur = array_nextsize (elem, *cur, cnt);
1297	return ev_realloc (base, elem * *cur);	1958	return ev_realloc (base, elem * *cur);
1298	}	1959	}
…		…
1301	memset ((void *)(base), 0, sizeof (*(base)) * (count))	1962	memset ((void *)(base), 0, sizeof (*(base)) * (count))
1302		1963
1303	#define array_needsize(type,base,cur,cnt,init) \	1964	#define array_needsize(type,base,cur,cnt,init) \
1304	if (expect_false ((cnt) > (cur))) \	1965	if (expect_false ((cnt) > (cur))) \
1305	{ \	1966	{ \
1306	int ecb_unused ocur_ = (cur); \	1967	ecb_unused int ocur_ = (cur); \
1307	(base) = (type *)array_realloc \	1968	(base) = (type *)array_realloc \
1308	(sizeof (type), (base), &(cur), (cnt)); \	1969	(sizeof (type), (base), &(cur), (cnt)); \
1309	init ((base) + (ocur_), (cur) - ocur_); \	1970	init ((base) + (ocur_), (cur) - ocur_); \
1310	}	1971	}
1311		1972
…		…
1323	ev_free (stem ## s idx); stem ## cnt idx = stem ## max idx = 0; stem ## s idx = 0	1984	ev_free (stem ## s idx); stem ## cnt idx = stem ## max idx = 0; stem ## s idx = 0
1324		1985
1325	/*****************************************************************************/	1986	/*****************************************************************************/
1326		1987
1327	/* dummy callback for pending events */	1988	/* dummy callback for pending events */
1328	static void noinline	1989	noinline
		1990	static void
1329	pendingcb (EV_P_ ev_prepare *w, int revents)	1991	pendingcb (EV_P_ ev_prepare *w, int revents)
1330	{	1992	{
1331	}	1993	}
1332		1994
1333	void noinline	1995	noinline
		1996	void
1334	ev_feed_event (EV_P_ void *w, int revents)	1997	ev_feed_event (EV_P_ void *w, int revents) EV_THROW
1335	{	1998	{
1336	W w_ = (W)w;	1999	W w_ = (W)w;
1337	int pri = ABSPRI (w_);	2000	int pri = ABSPRI (w_);
1338		2001
1339	if (expect_false (w_->pending))	2002	if (expect_false (w_->pending))
…		…
1343	w_->pending = ++pendingcnt [pri];	2006	w_->pending = ++pendingcnt [pri];
1344	array_needsize (ANPENDING, pendings [pri], pendingmax [pri], w_->pending, EMPTY2);	2007	array_needsize (ANPENDING, pendings [pri], pendingmax [pri], w_->pending, EMPTY2);
1345	pendings [pri][w_->pending - 1].w = w_;	2008	pendings [pri][w_->pending - 1].w = w_;
1346	pendings [pri][w_->pending - 1].events = revents;	2009	pendings [pri][w_->pending - 1].events = revents;
1347	}	2010	}
		2011
		2012	pendingpri = NUMPRI - 1;
1348	}	2013	}
1349		2014
1350	inline_speed void	2015	inline_speed void
1351	feed_reverse (EV_P_ W w)	2016	feed_reverse (EV_P_ W w)
1352	{	2017	{
…		…
1398	if (expect_true (!anfd->reify))	2063	if (expect_true (!anfd->reify))
1399	fd_event_nocheck (EV_A_ fd, revents);	2064	fd_event_nocheck (EV_A_ fd, revents);
1400	}	2065	}
1401		2066
1402	void	2067	void
1403	ev_feed_fd_event (EV_P_ int fd, int revents)	2068	ev_feed_fd_event (EV_P_ int fd, int revents) EV_THROW
1404	{	2069	{
1405	if (fd >= 0 && fd < anfdmax)	2070	if (fd >= 0 && fd < anfdmax)
1406	fd_event_nocheck (EV_A_ fd, revents);	2071	fd_event_nocheck (EV_A_ fd, revents);
1407	}	2072	}
1408		2073
…		…
1466		2131
1467	fdchangecnt = 0;	2132	fdchangecnt = 0;
1468	}	2133	}
1469		2134
1470	/* something about the given fd changed */	2135	/* something about the given fd changed */
1471	inline_size void	2136	inline_size
		2137	void
1472	fd_change (EV_P_ int fd, int flags)	2138	fd_change (EV_P_ int fd, int flags)
1473	{	2139	{
1474	unsigned char reify = anfds [fd].reify;	2140	unsigned char reify = anfds [fd].reify;
1475	anfds [fd].reify |= flags;	2141	anfds [fd].reify |= flags;
1476		2142
…		…
1481	fdchanges [fdchangecnt - 1] = fd;	2147	fdchanges [fdchangecnt - 1] = fd;
1482	}	2148	}
1483	}	2149	}
1484		2150
1485	/* the given fd is invalid/unusable, so make sure it doesn't hurt us anymore */	2151	/* the given fd is invalid/unusable, so make sure it doesn't hurt us anymore */
1486	inline_speed void ecb_cold	2152	inline_speed ecb_cold void
1487	fd_kill (EV_P_ int fd)	2153	fd_kill (EV_P_ int fd)
1488	{	2154	{
1489	ev_io *w;	2155	ev_io *w;
1490		2156
1491	while ((w = (ev_io *)anfds [fd].head))	2157	while ((w = (ev_io *)anfds [fd].head))
…		…
1494	ev_feed_event (EV_A_ (W)w, EV_ERROR | EV_READ | EV_WRITE);	2160	ev_feed_event (EV_A_ (W)w, EV_ERROR | EV_READ | EV_WRITE);
1495	}	2161	}
1496	}	2162	}
1497		2163
1498	/* check whether the given fd is actually valid, for error recovery */	2164	/* check whether the given fd is actually valid, for error recovery */
1499	inline_size int ecb_cold	2165	inline_size ecb_cold int
1500	fd_valid (int fd)	2166	fd_valid (int fd)
1501	{	2167	{
1502	#ifdef _WIN32	2168	#ifdef _WIN32
1503	return EV_FD_TO_WIN32_HANDLE (fd) != -1;	2169	return EV_FD_TO_WIN32_HANDLE (fd) != -1;
1504	#else	2170	#else
1505	return fcntl (fd, F_GETFD) != -1;	2171	return fcntl (fd, F_GETFD) != -1;
1506	#endif	2172	#endif
1507	}	2173	}
1508		2174
1509	/* called on EBADF to verify fds */	2175	/* called on EBADF to verify fds */
1510	static void noinline ecb_cold	2176	noinline ecb_cold
		2177	static void
1511	fd_ebadf (EV_P)	2178	fd_ebadf (EV_P)
1512	{	2179	{
1513	int fd;	2180	int fd;
1514		2181
1515	for (fd = 0; fd < anfdmax; ++fd)	2182	for (fd = 0; fd < anfdmax; ++fd)
…		…
1517	if (!fd_valid (fd) && errno == EBADF)	2184	if (!fd_valid (fd) && errno == EBADF)
1518	fd_kill (EV_A_ fd);	2185	fd_kill (EV_A_ fd);
1519	}	2186	}
1520		2187
1521	/* called on ENOMEM in select/poll to kill some fds and retry */	2188	/* called on ENOMEM in select/poll to kill some fds and retry */
1522	static void noinline ecb_cold	2189	noinline ecb_cold
		2190	static void
1523	fd_enomem (EV_P)	2191	fd_enomem (EV_P)
1524	{	2192	{
1525	int fd;	2193	int fd;
1526		2194
1527	for (fd = anfdmax; fd--; )	2195	for (fd = anfdmax; fd--; )
…		…
1531	break;	2199	break;
1532	}	2200	}
1533	}	2201	}
1534		2202
1535	/* usually called after fork if backend needs to re-arm all fds from scratch */	2203	/* usually called after fork if backend needs to re-arm all fds from scratch */
1536	static void noinline	2204	noinline
		2205	static void
1537	fd_rearm_all (EV_P)	2206	fd_rearm_all (EV_P)
1538	{	2207	{
1539	int fd;	2208	int fd;
1540		2209
1541	for (fd = 0; fd < anfdmax; ++fd)	2210	for (fd = 0; fd < anfdmax; ++fd)
…		…
1722		2391
1723	/*****************************************************************************/	2392	/*****************************************************************************/
1724		2393
1725	#if EV_SIGNAL_ENABLE || EV_ASYNC_ENABLE	2394	#if EV_SIGNAL_ENABLE || EV_ASYNC_ENABLE
1726		2395
1727	static void noinline ecb_cold	2396	noinline ecb_cold
		2397	static void
1728	evpipe_init (EV_P)	2398	evpipe_init (EV_P)
1729	{	2399	{
1730	if (!ev_is_active (&pipe_w))	2400	if (!ev_is_active (&pipe_w))
1731	{	2401	{
		2402	int fds [2];
		2403
1732	# if EV_USE_EVENTFD	2404	# if EV_USE_EVENTFD
		2405	fds [0] = -1;
1733	evfd = eventfd (0, EFD_NONBLOCK | EFD_CLOEXEC);	2406	fds [1] = eventfd (0, EFD_NONBLOCK | EFD_CLOEXEC);
1734	if (evfd < 0 && errno == EINVAL)	2407	if (fds [1] < 0 && errno == EINVAL)
1735	evfd = eventfd (0, 0);	2408	fds [1] = eventfd (0, 0);
1736		2409
1737	if (evfd >= 0)	2410	if (fds [1] < 0)
		2411	# endif
1738	{	2412	{
		2413	while (pipe (fds))
		2414	ev_syserr ("(libev) error creating signal/async pipe");
		2415
		2416	fd_intern (fds [0]);
		2417	}
		2418
1739	evpipe [0] = -1;	2419	evpipe [0] = fds [0];
1740	fd_intern (evfd); /* doing it twice doesn't hurt */	2420
1741	ev_io_set (&pipe_w, evfd, EV_READ);	2421	if (evpipe [1] < 0)
		2422	evpipe [1] = fds [1]; /* first call, set write fd */
		2423	else
		2424	{
		2425	/* on subsequent calls, do not change evpipe [1] */
		2426	/* so that evpipe_write can always rely on its value. */
		2427	/* this branch does not do anything sensible on windows, */
		2428	/* so must not be executed on windows */
		2429
		2430	dup2 (fds [1], evpipe [1]);
		2431	close (fds [1]);
		2432	}
		2433
		2434	fd_intern (evpipe [1]);
		2435
		2436	ev_io_set (&pipe_w, evpipe [0] < 0 ? evpipe [1] : evpipe [0], EV_READ);
		2437	ev_io_start (EV_A_ &pipe_w);
		2438	ev_unref (EV_A); /* watcher should not keep loop alive */
		2439	}
		2440	}
		2441
		2442	inline_speed void
		2443	evpipe_write (EV_P_ EV_ATOMIC_T *flag)
		2444	{
		2445	ECB_MEMORY_FENCE; /* push out the write before this function was called, acquire flag */
		2446
		2447	if (expect_true (*flag))
		2448	return;
		2449
		2450	*flag = 1;
		2451	ECB_MEMORY_FENCE_RELEASE; /* make sure flag is visible before the wakeup */
		2452
		2453	pipe_write_skipped = 1;
		2454
		2455	ECB_MEMORY_FENCE; /* make sure pipe_write_skipped is visible before we check pipe_write_wanted */
		2456
		2457	if (pipe_write_wanted)
		2458	{
		2459	int old_errno;
		2460
		2461	pipe_write_skipped = 0;
		2462	ECB_MEMORY_FENCE_RELEASE;
		2463
		2464	old_errno = errno; /* save errno because write will clobber it */
		2465
		2466	#if EV_USE_EVENTFD
		2467	if (evpipe [0] < 0)
		2468	{
		2469	uint64_t counter = 1;
		2470	write (evpipe [1], &counter, sizeof (uint64_t));
1742	}	2471	}
1743	else	2472	else
1744	# endif	2473	#endif
1745	{	2474	{
1746	while (pipe (evpipe))	2475	#ifdef _WIN32
1747	ev_syserr ("(libev) error creating signal/async pipe");	2476	WSABUF buf;
1748		2477	DWORD sent;
1749	fd_intern (evpipe [0]);	2478	buf.buf = &buf;
1750	fd_intern (evpipe [1]);	2479	buf.len = 1;
1751	ev_io_set (&pipe_w, evpipe [0], EV_READ);	2480	WSASend (EV_FD_TO_WIN32_HANDLE (evpipe [1]), &buf, 1, &sent, 0, 0, 0);
1752	}	2481	#else
1753
1754	ev_io_start (EV_A_ &pipe_w);
1755	ev_unref (EV_A); /* watcher should not keep loop alive */
1756	}
1757	}
1758
1759	inline_speed void
1760	evpipe_write (EV_P_ EV_ATOMIC_T *flag)
1761	{
1762	if (expect_true (*flag))
1763	return;
1764
1765	*flag = 1;
1766
1767	ECB_MEMORY_FENCE_RELEASE; /* make sure flag is visible before the wakeup */
1768
1769	pipe_write_skipped = 1;
1770
1771	ECB_MEMORY_FENCE; /* make sure pipe_write_skipped is visible before we check pipe_write_wanted */
1772
1773	if (pipe_write_wanted)
1774	{
1775	int old_errno;
1776
1777	pipe_write_skipped = 0; /* just an optimisation, no fence needed */
1778
1779	old_errno = errno; /* save errno because write will clobber it */
1780
1781	#if EV_USE_EVENTFD
1782	if (evfd >= 0)
1783	{
1784	uint64_t counter = 1;
1785	write (evfd, &counter, sizeof (uint64_t));
1786	}
1787	else
1788	#endif
1789	{
1790	/* win32 people keep sending patches that change this write() to send() */
1791	/* and then run away. but send() is wrong, it wants a socket handle on win32 */
1792	/* so when you think this write should be a send instead, please find out */
1793	/* where your send() is from - it's definitely not the microsoft send, and */
1794	/* tell me. thank you. */
1795	write (evpipe [1], &(evpipe [1]), 1);	2482	write (evpipe [1], &(evpipe [1]), 1);
		2483	#endif
1796	}	2484	}
1797		2485
1798	errno = old_errno;	2486	errno = old_errno;
1799	}	2487	}
1800	}	2488	}
…		…
1807	int i;	2495	int i;
1808		2496
1809	if (revents & EV_READ)	2497	if (revents & EV_READ)
1810	{	2498	{
1811	#if EV_USE_EVENTFD	2499	#if EV_USE_EVENTFD
1812	if (evfd >= 0)	2500	if (evpipe [0] < 0)
1813	{	2501	{
1814	uint64_t counter;	2502	uint64_t counter;
1815	read (evfd, &counter, sizeof (uint64_t));	2503	read (evpipe [1], &counter, sizeof (uint64_t));
1816	}	2504	}
1817	else	2505	else
1818	#endif	2506	#endif
1819	{	2507	{
1820	char dummy;	2508	char dummy[4];
1821	/* see discussion in evpipe_write when you think this read should be recv in win32 */	2509	#ifdef _WIN32
		2510	WSABUF buf;
		2511	DWORD recvd;
		2512	DWORD flags = 0;
		2513	buf.buf = dummy;
		2514	buf.len = sizeof (dummy);
		2515	WSARecv (EV_FD_TO_WIN32_HANDLE (evpipe [0]), &buf, 1, &recvd, &flags, 0, 0);
		2516	#else
1822	read (evpipe [0], &dummy, 1);	2517	read (evpipe [0], &dummy, sizeof (dummy));
		2518	#endif
1823	}	2519	}
1824	}	2520	}
1825		2521
1826	pipe_write_skipped = 0;	2522	pipe_write_skipped = 0;
		2523
		2524	ECB_MEMORY_FENCE; /* push out skipped, acquire flags */
1827		2525
1828	#if EV_SIGNAL_ENABLE	2526	#if EV_SIGNAL_ENABLE
1829	if (sig_pending)	2527	if (sig_pending)
1830	{	2528	{
1831	sig_pending = 0;	2529	sig_pending = 0;
		2530
		2531	ECB_MEMORY_FENCE;
1832		2532
1833	for (i = EV_NSIG - 1; i--; )	2533	for (i = EV_NSIG - 1; i--; )
1834	if (expect_false (signals [i].pending))	2534	if (expect_false (signals [i].pending))
1835	ev_feed_signal_event (EV_A_ i + 1);	2535	ev_feed_signal_event (EV_A_ i + 1);
1836	}	2536	}
…		…
1838		2538
1839	#if EV_ASYNC_ENABLE	2539	#if EV_ASYNC_ENABLE
1840	if (async_pending)	2540	if (async_pending)
1841	{	2541	{
1842	async_pending = 0;	2542	async_pending = 0;
		2543
		2544	ECB_MEMORY_FENCE;
1843		2545
1844	for (i = asynccnt; i--; )	2546	for (i = asynccnt; i--; )
1845	if (asyncs [i]->sent)	2547	if (asyncs [i]->sent)
1846	{	2548	{
1847	asyncs [i]->sent = 0;	2549	asyncs [i]->sent = 0;
		2550	ECB_MEMORY_FENCE_RELEASE;
1848	ev_feed_event (EV_A_ asyncs [i], EV_ASYNC);	2551	ev_feed_event (EV_A_ asyncs [i], EV_ASYNC);
1849	}	2552	}
1850	}	2553	}
1851	#endif	2554	#endif
1852	}	2555	}
1853		2556
1854	/*****************************************************************************/	2557	/*****************************************************************************/
1855		2558
1856	void	2559	void
1857	ev_feed_signal (int signum)	2560	ev_feed_signal (int signum) EV_THROW
1858	{	2561	{
1859	#if EV_MULTIPLICITY	2562	#if EV_MULTIPLICITY
		2563	EV_P;
		2564	ECB_MEMORY_FENCE_ACQUIRE;
1860	EV_P = signals [signum - 1].loop;	2565	EV_A = signals [signum - 1].loop;
1861		2566
1862	if (!EV_A)	2567	if (!EV_A)
1863	return;	2568	return;
1864	#endif	2569	#endif
1865		2570
1866	if (!ev_active (&pipe_w))
1867	return;
1868
1869	signals [signum - 1].pending = 1;	2571	signals [signum - 1].pending = 1;
1870	evpipe_write (EV_A_ &sig_pending);	2572	evpipe_write (EV_A_ &sig_pending);
1871	}	2573	}
1872		2574
1873	static void	2575	static void
…		…
1878	#endif	2580	#endif
1879		2581
1880	ev_feed_signal (signum);	2582	ev_feed_signal (signum);
1881	}	2583	}
1882		2584
1883	void noinline	2585	noinline
		2586	void
1884	ev_feed_signal_event (EV_P_ int signum)	2587	ev_feed_signal_event (EV_P_ int signum) EV_THROW
1885	{	2588	{
1886	WL w;	2589	WL w;
1887		2590
1888	if (expect_false (signum <= 0 || signum > EV_NSIG))	2591	if (expect_false (signum <= 0 || signum >= EV_NSIG))
1889	return;	2592	return;
1890		2593
1891	--signum;	2594	--signum;
1892		2595
1893	#if EV_MULTIPLICITY	2596	#if EV_MULTIPLICITY
…		…
1897	if (expect_false (signals [signum].loop != EV_A))	2600	if (expect_false (signals [signum].loop != EV_A))
1898	return;	2601	return;
1899	#endif	2602	#endif
1900		2603
1901	signals [signum].pending = 0;	2604	signals [signum].pending = 0;
		2605	ECB_MEMORY_FENCE_RELEASE;
1902		2606
1903	for (w = signals [signum].head; w; w = w->next)	2607	for (w = signals [signum].head; w; w = w->next)
1904	ev_feed_event (EV_A_ (W)w, EV_SIGNAL);	2608	ev_feed_event (EV_A_ (W)w, EV_SIGNAL);
1905	}	2609	}
1906		2610
…		…
2004	#endif	2708	#endif
2005	#if EV_USE_SELECT	2709	#if EV_USE_SELECT
2006	# include "ev_select.c"	2710	# include "ev_select.c"
2007	#endif	2711	#endif
2008		2712
2009	int ecb_cold	2713	ecb_cold int
2010	ev_version_major (void)	2714	ev_version_major (void) EV_THROW
2011	{	2715	{
2012	return EV_VERSION_MAJOR;	2716	return EV_VERSION_MAJOR;
2013	}	2717	}
2014		2718
2015	int ecb_cold	2719	ecb_cold int
2016	ev_version_minor (void)	2720	ev_version_minor (void) EV_THROW
2017	{	2721	{
2018	return EV_VERSION_MINOR;	2722	return EV_VERSION_MINOR;
2019	}	2723	}
2020		2724
2021	/* return true if we are running with elevated privileges and should ignore env variables */	2725	/* return true if we are running with elevated privileges and should ignore env variables */
2022	int inline_size ecb_cold	2726	inline_size ecb_cold int
2023	enable_secure (void)	2727	enable_secure (void)
2024	{	2728	{
2025	#ifdef _WIN32	2729	#ifdef _WIN32
2026	return 0;	2730	return 0;
2027	#else	2731	#else
2028	return getuid () != geteuid ()	2732	return getuid () != geteuid ()
2029	|| getgid () != getegid ();	2733	|| getgid () != getegid ();
2030	#endif	2734	#endif
2031	}	2735	}
2032		2736
2033	unsigned int ecb_cold	2737	ecb_cold
		2738	unsigned int
2034	ev_supported_backends (void)	2739	ev_supported_backends (void) EV_THROW
2035	{	2740	{
2036	unsigned int flags = 0;	2741	unsigned int flags = 0;
2037		2742
2038	if (EV_USE_PORT ) flags |= EVBACKEND_PORT;	2743	if (EV_USE_PORT ) flags |= EVBACKEND_PORT;
2039	if (EV_USE_KQUEUE) flags |= EVBACKEND_KQUEUE;	2744	if (EV_USE_KQUEUE) flags |= EVBACKEND_KQUEUE;
…		…
2042	if (EV_USE_SELECT) flags |= EVBACKEND_SELECT;	2747	if (EV_USE_SELECT) flags |= EVBACKEND_SELECT;
2043		2748
2044	return flags;	2749	return flags;
2045	}	2750	}
2046		2751
2047	unsigned int ecb_cold	2752	ecb_cold
		2753	unsigned int
2048	ev_recommended_backends (void)	2754	ev_recommended_backends (void) EV_THROW
2049	{	2755	{
2050	unsigned int flags = ev_supported_backends ();	2756	unsigned int flags = ev_supported_backends ();
2051		2757
2052	#ifndef __NetBSD__	2758	#ifndef __NetBSD__
2053	/* kqueue is borked on everything but netbsd apparently */	2759	/* kqueue is borked on everything but netbsd apparently */
…		…
2064	#endif	2770	#endif
2065		2771
2066	return flags;	2772	return flags;
2067	}	2773	}
2068		2774
2069	unsigned int ecb_cold	2775	ecb_cold
		2776	unsigned int
2070	ev_embeddable_backends (void)	2777	ev_embeddable_backends (void) EV_THROW
2071	{	2778	{
2072	int flags = EVBACKEND_EPOLL | EVBACKEND_KQUEUE | EVBACKEND_PORT;	2779	int flags = EVBACKEND_EPOLL | EVBACKEND_KQUEUE | EVBACKEND_PORT;
2073		2780
2074	/* epoll embeddability broken on all linux versions up to at least 2.6.23 */	2781	/* epoll embeddability broken on all linux versions up to at least 2.6.23 */
2075	if (ev_linux_version () < 0x020620) /* disable it on linux < 2.6.32 */	2782	if (ev_linux_version () < 0x020620) /* disable it on linux < 2.6.32 */
…		…
2077		2784
2078	return flags;	2785	return flags;
2079	}	2786	}
2080		2787
2081	unsigned int	2788	unsigned int
2082	ev_backend (EV_P)	2789	ev_backend (EV_P) EV_THROW
2083	{	2790	{
2084	return backend;	2791	return backend;
2085	}	2792	}
2086		2793
2087	#if EV_FEATURE_API	2794	#if EV_FEATURE_API
2088	unsigned int	2795	unsigned int
2089	ev_iteration (EV_P)	2796	ev_iteration (EV_P) EV_THROW
2090	{	2797	{
2091	return loop_count;	2798	return loop_count;
2092	}	2799	}
2093		2800
2094	unsigned int	2801	unsigned int
2095	ev_depth (EV_P)	2802	ev_depth (EV_P) EV_THROW
2096	{	2803	{
2097	return loop_depth;	2804	return loop_depth;
2098	}	2805	}
2099		2806
2100	void	2807	void
2101	ev_set_io_collect_interval (EV_P_ ev_tstamp interval)	2808	ev_set_io_collect_interval (EV_P_ ev_tstamp interval) EV_THROW
2102	{	2809	{
2103	io_blocktime = interval;	2810	io_blocktime = interval;
2104	}	2811	}
2105		2812
2106	void	2813	void
2107	ev_set_timeout_collect_interval (EV_P_ ev_tstamp interval)	2814	ev_set_timeout_collect_interval (EV_P_ ev_tstamp interval) EV_THROW
2108	{	2815	{
2109	timeout_blocktime = interval;	2816	timeout_blocktime = interval;
2110	}	2817	}
2111		2818
2112	void	2819	void
2113	ev_set_userdata (EV_P_ void *data)	2820	ev_set_userdata (EV_P_ void *data) EV_THROW
2114	{	2821	{
2115	userdata = data;	2822	userdata = data;
2116	}	2823	}
2117		2824
2118	void *	2825	void *
2119	ev_userdata (EV_P)	2826	ev_userdata (EV_P) EV_THROW
2120	{	2827	{
2121	return userdata;	2828	return userdata;
2122	}	2829	}
2123		2830
2124	void	2831	void
2125	ev_set_invoke_pending_cb (EV_P_ void (*invoke_pending_cb)(EV_P))	2832	ev_set_invoke_pending_cb (EV_P_ ev_loop_callback invoke_pending_cb) EV_THROW
2126	{	2833	{
2127	invoke_cb = invoke_pending_cb;	2834	invoke_cb = invoke_pending_cb;
2128	}	2835	}
2129		2836
2130	void	2837	void
2131	ev_set_loop_release_cb (EV_P_ void (*release)(EV_P), void (*acquire)(EV_P))	2838	ev_set_loop_release_cb (EV_P_ void (*release)(EV_P) EV_THROW, void (*acquire)(EV_P) EV_THROW) EV_THROW
2132	{	2839	{
2133	release_cb = release;	2840	release_cb = release;
2134	acquire_cb = acquire;	2841	acquire_cb = acquire;
2135	}	2842	}
2136	#endif	2843	#endif
2137		2844
2138	/* initialise a loop structure, must be zero-initialised */	2845	/* initialise a loop structure, must be zero-initialised */
2139	static void noinline ecb_cold	2846	noinline ecb_cold
		2847	static void
2140	loop_init (EV_P_ unsigned int flags)	2848	loop_init (EV_P_ unsigned int flags) EV_THROW
2141	{	2849	{
2142	if (!backend)	2850	if (!backend)
2143	{	2851	{
2144	origflags = flags;	2852	origflags = flags;
2145		2853
…		…
2190	#if EV_ASYNC_ENABLE	2898	#if EV_ASYNC_ENABLE
2191	async_pending = 0;	2899	async_pending = 0;
2192	#endif	2900	#endif
2193	pipe_write_skipped = 0;	2901	pipe_write_skipped = 0;
2194	pipe_write_wanted = 0;	2902	pipe_write_wanted = 0;
		2903	evpipe [0] = -1;
		2904	evpipe [1] = -1;
2195	#if EV_USE_INOTIFY	2905	#if EV_USE_INOTIFY
2196	fs_fd = flags & EVFLAG_NOINOTIFY ? -1 : -2;	2906	fs_fd = flags & EVFLAG_NOINOTIFY ? -1 : -2;
2197	#endif	2907	#endif
2198	#if EV_USE_SIGNALFD	2908	#if EV_USE_SIGNALFD
2199	sigfd = flags & EVFLAG_SIGNALFD ? -2 : -1;	2909	sigfd = flags & EVFLAG_SIGNALFD ? -2 : -1;
…		…
2229	#endif	2939	#endif
2230	}	2940	}
2231	}	2941	}
2232		2942
2233	/* free up a loop structure */	2943	/* free up a loop structure */
2234	void ecb_cold	2944	ecb_cold
		2945	void
2235	ev_loop_destroy (EV_P)	2946	ev_loop_destroy (EV_P)
2236	{	2947	{
2237	int i;	2948	int i;
2238		2949
2239	#if EV_MULTIPLICITY	2950	#if EV_MULTIPLICITY
…		…
2250	EV_INVOKE_PENDING;	2961	EV_INVOKE_PENDING;
2251	}	2962	}
2252	#endif	2963	#endif
2253		2964
2254	#if EV_CHILD_ENABLE	2965	#if EV_CHILD_ENABLE
2255	if (ev_is_active (&childev))	2966	if (ev_is_default_loop (EV_A) && ev_is_active (&childev))
2256	{	2967	{
2257	ev_ref (EV_A); /* child watcher */	2968	ev_ref (EV_A); /* child watcher */
2258	ev_signal_stop (EV_A_ &childev);	2969	ev_signal_stop (EV_A_ &childev);
2259	}	2970	}
2260	#endif	2971	#endif
…		…
2262	if (ev_is_active (&pipe_w))	2973	if (ev_is_active (&pipe_w))
2263	{	2974	{
2264	/*ev_ref (EV_A);*/	2975	/*ev_ref (EV_A);*/
2265	/*ev_io_stop (EV_A_ &pipe_w);*/	2976	/*ev_io_stop (EV_A_ &pipe_w);*/
2266		2977
2267	#if EV_USE_EVENTFD
2268	if (evfd >= 0)
2269	close (evfd);
2270	#endif
2271
2272	if (evpipe [0] >= 0)
2273	{
2274	EV_WIN32_CLOSE_FD (evpipe [0]);	2978	if (evpipe [0] >= 0) EV_WIN32_CLOSE_FD (evpipe [0]);
2275	EV_WIN32_CLOSE_FD (evpipe [1]);	2979	if (evpipe [1] >= 0) EV_WIN32_CLOSE_FD (evpipe [1]);
2276	}
2277	}	2980	}
2278		2981
2279	#if EV_USE_SIGNALFD	2982	#if EV_USE_SIGNALFD
2280	if (ev_is_active (&sigfd_w))	2983	if (ev_is_active (&sigfd_w))
2281	close (sigfd);	2984	close (sigfd);
…		…
2367	#endif	3070	#endif
2368	#if EV_USE_INOTIFY	3071	#if EV_USE_INOTIFY
2369	infy_fork (EV_A);	3072	infy_fork (EV_A);
2370	#endif	3073	#endif
2371		3074
		3075	#if EV_SIGNAL_ENABLE || EV_ASYNC_ENABLE
2372	if (ev_is_active (&pipe_w))	3076	if (ev_is_active (&pipe_w) && postfork != 2)
2373	{	3077	{
2374	/* pipe_write_wanted must be false now, so modifying fd vars should be safe */	3078	/* pipe_write_wanted must be false now, so modifying fd vars should be safe */
2375		3079
2376	ev_ref (EV_A);	3080	ev_ref (EV_A);
2377	ev_io_stop (EV_A_ &pipe_w);	3081	ev_io_stop (EV_A_ &pipe_w);
2378		3082
2379	#if EV_USE_EVENTFD
2380	if (evfd >= 0)
2381	close (evfd);
2382	#endif
2383
2384	if (evpipe [0] >= 0)	3083	if (evpipe [0] >= 0)
2385	{
2386	EV_WIN32_CLOSE_FD (evpipe [0]);	3084	EV_WIN32_CLOSE_FD (evpipe [0]);
2387	EV_WIN32_CLOSE_FD (evpipe [1]);
2388	}
2389		3085
2390	#if EV_SIGNAL_ENABLE || EV_ASYNC_ENABLE
2391	evpipe_init (EV_A);	3086	evpipe_init (EV_A);
2392	/* now iterate over everything, in case we missed something */	3087	/* iterate over everything, in case we missed something before */
2393	pipecb (EV_A_ &pipe_w, EV_READ);	3088	ev_feed_event (EV_A_ &pipe_w, EV_CUSTOM);
2394	#endif
2395	}	3089	}
		3090	#endif
2396		3091
2397	postfork = 0;	3092	postfork = 0;
2398	}	3093	}
2399		3094
2400	#if EV_MULTIPLICITY	3095	#if EV_MULTIPLICITY
2401		3096
		3097	ecb_cold
2402	struct ev_loop * ecb_cold	3098	struct ev_loop *
2403	ev_loop_new (unsigned int flags)	3099	ev_loop_new (unsigned int flags) EV_THROW
2404	{	3100	{
2405	EV_P = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop));	3101	EV_P = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop));
2406		3102
2407	memset (EV_A, 0, sizeof (struct ev_loop));	3103	memset (EV_A, 0, sizeof (struct ev_loop));
2408	loop_init (EV_A_ flags);	3104	loop_init (EV_A_ flags);
…		…
2415	}	3111	}
2416		3112
2417	#endif /* multiplicity */	3113	#endif /* multiplicity */
2418		3114
2419	#if EV_VERIFY	3115	#if EV_VERIFY
2420	static void noinline ecb_cold	3116	noinline ecb_cold
		3117	static void
2421	verify_watcher (EV_P_ W w)	3118	verify_watcher (EV_P_ W w)
2422	{	3119	{
2423	assert (("libev: watcher has invalid priority", ABSPRI (w) >= 0 && ABSPRI (w) < NUMPRI));	3120	assert (("libev: watcher has invalid priority", ABSPRI (w) >= 0 && ABSPRI (w) < NUMPRI));
2424		3121
2425	if (w->pending)	3122	if (w->pending)
2426	assert (("libev: pending watcher not on pending queue", pendings [ABSPRI (w)][w->pending - 1].w == w));	3123	assert (("libev: pending watcher not on pending queue", pendings [ABSPRI (w)][w->pending - 1].w == w));
2427	}	3124	}
2428		3125
2429	static void noinline ecb_cold	3126	noinline ecb_cold
		3127	static void
2430	verify_heap (EV_P_ ANHE *heap, int N)	3128	verify_heap (EV_P_ ANHE *heap, int N)
2431	{	3129	{
2432	int i;	3130	int i;
2433		3131
2434	for (i = HEAP0; i < N + HEAP0; ++i)	3132	for (i = HEAP0; i < N + HEAP0; ++i)
…		…
2439		3137
2440	verify_watcher (EV_A_ (W)ANHE_w (heap [i]));	3138	verify_watcher (EV_A_ (W)ANHE_w (heap [i]));
2441	}	3139	}
2442	}	3140	}
2443		3141
2444	static void noinline ecb_cold	3142	noinline ecb_cold
		3143	static void
2445	array_verify (EV_P_ W *ws, int cnt)	3144	array_verify (EV_P_ W *ws, int cnt)
2446	{	3145	{
2447	while (cnt--)	3146	while (cnt--)
2448	{	3147	{
2449	assert (("libev: active index mismatch", ev_active (ws [cnt]) == cnt + 1));	3148	assert (("libev: active index mismatch", ev_active (ws [cnt]) == cnt + 1));
…		…
2452	}	3151	}
2453	#endif	3152	#endif
2454		3153
2455	#if EV_FEATURE_API	3154	#if EV_FEATURE_API
2456	void ecb_cold	3155	void ecb_cold
2457	ev_verify (EV_P)	3156	ev_verify (EV_P) EV_THROW
2458	{	3157	{
2459	#if EV_VERIFY	3158	#if EV_VERIFY
2460	int i;	3159	int i;
2461	WL w;	3160	WL w, w2;
2462		3161
2463	assert (activecnt >= -1);	3162	assert (activecnt >= -1);
2464		3163
2465	assert (fdchangemax >= fdchangecnt);	3164	assert (fdchangemax >= fdchangecnt);
2466	for (i = 0; i < fdchangecnt; ++i)	3165	for (i = 0; i < fdchangecnt; ++i)
2467	assert (("libev: negative fd in fdchanges", fdchanges [i] >= 0));	3166	assert (("libev: negative fd in fdchanges", fdchanges [i] >= 0));
2468		3167
2469	assert (anfdmax >= 0);	3168	assert (anfdmax >= 0);
2470	for (i = 0; i < anfdmax; ++i)	3169	for (i = 0; i < anfdmax; ++i)
		3170	{
		3171	int j = 0;
		3172
2471	for (w = anfds [i].head; w; w = w->next)	3173	for (w = w2 = anfds [i].head; w; w = w->next)
2472	{	3174	{
2473	verify_watcher (EV_A_ (W)w);	3175	verify_watcher (EV_A_ (W)w);
		3176
		3177	if (j++ & 1)
		3178	{
		3179	assert (("libev: io watcher list contains a loop", w != w2));
		3180	w2 = w2->next;
		3181	}
		3182
2474	assert (("libev: inactive fd watcher on anfd list", ev_active (w) == 1));	3183	assert (("libev: inactive fd watcher on anfd list", ev_active (w) == 1));
2475	assert (("libev: fd mismatch between watcher and anfd", ((ev_io *)w)->fd == i));	3184	assert (("libev: fd mismatch between watcher and anfd", ((ev_io *)w)->fd == i));
2476	}	3185	}
		3186	}
2477		3187
2478	assert (timermax >= timercnt);	3188	assert (timermax >= timercnt);
2479	verify_heap (EV_A_ timers, timercnt);	3189	verify_heap (EV_A_ timers, timercnt);
2480		3190
2481	#if EV_PERIODIC_ENABLE	3191	#if EV_PERIODIC_ENABLE
…		…
2527	#endif	3237	#endif
2528	}	3238	}
2529	#endif	3239	#endif
2530		3240
2531	#if EV_MULTIPLICITY	3241	#if EV_MULTIPLICITY
		3242	ecb_cold
2532	struct ev_loop * ecb_cold	3243	struct ev_loop *
2533	#else	3244	#else
2534	int	3245	int
2535	#endif	3246	#endif
2536	ev_default_loop (unsigned int flags)	3247	ev_default_loop (unsigned int flags) EV_THROW
2537	{	3248	{
2538	if (!ev_default_loop_ptr)	3249	if (!ev_default_loop_ptr)
2539	{	3250	{
2540	#if EV_MULTIPLICITY	3251	#if EV_MULTIPLICITY
2541	EV_P = ev_default_loop_ptr = &default_loop_struct;	3252	EV_P = ev_default_loop_ptr = &default_loop_struct;
…		…
2560		3271
2561	return ev_default_loop_ptr;	3272	return ev_default_loop_ptr;
2562	}	3273	}
2563		3274
2564	void	3275	void
2565	ev_loop_fork (EV_P)	3276	ev_loop_fork (EV_P) EV_THROW
2566	{	3277	{
2567	postfork = 1; /* must be in line with ev_default_fork */	3278	postfork = 1;
2568	}	3279	}
2569		3280
2570	/*****************************************************************************/	3281	/*****************************************************************************/
2571		3282
2572	void	3283	void
…		…
2574	{	3285	{
2575	EV_CB_INVOKE ((W)w, revents);	3286	EV_CB_INVOKE ((W)w, revents);
2576	}	3287	}
2577		3288
2578	unsigned int	3289	unsigned int
2579	ev_pending_count (EV_P)	3290	ev_pending_count (EV_P) EV_THROW
2580	{	3291	{
2581	int pri;	3292	int pri;
2582	unsigned int count = 0;	3293	unsigned int count = 0;
2583		3294
2584	for (pri = NUMPRI; pri--; )	3295	for (pri = NUMPRI; pri--; )
2585	count += pendingcnt [pri];	3296	count += pendingcnt [pri];
2586		3297
2587	return count;	3298	return count;
2588	}	3299	}
2589		3300
2590	void noinline	3301	noinline
		3302	void
2591	ev_invoke_pending (EV_P)	3303	ev_invoke_pending (EV_P)
2592	{	3304	{
2593	int pri;	3305	pendingpri = NUMPRI;
2594		3306
2595	for (pri = NUMPRI; pri--; )	3307	while (pendingpri) /* pendingpri possibly gets modified in the inner loop */
		3308	{
		3309	--pendingpri;
		3310
2596	while (pendingcnt [pri])	3311	while (pendingcnt [pendingpri])
2597	{	3312	{
2598	ANPENDING *p = pendings [pri] + --pendingcnt [pri];	3313	ANPENDING *p = pendings [pendingpri] + --pendingcnt [pendingpri];
2599		3314
2600	p->w->pending = 0;	3315	p->w->pending = 0;
2601	EV_CB_INVOKE (p->w, p->events);	3316	EV_CB_INVOKE (p->w, p->events);
2602	EV_FREQUENT_CHECK;	3317	EV_FREQUENT_CHECK;
2603	}	3318	}
		3319	}
2604	}	3320	}
2605		3321
2606	#if EV_IDLE_ENABLE	3322	#if EV_IDLE_ENABLE
2607	/* make idle watchers pending. this handles the "call-idle */	3323	/* make idle watchers pending. this handles the "call-idle */
2608	/* only when higher priorities are idle" logic */	3324	/* only when higher priorities are idle" logic */
…		…
2666	}	3382	}
2667	}	3383	}
2668		3384
2669	#if EV_PERIODIC_ENABLE	3385	#if EV_PERIODIC_ENABLE
2670		3386
2671	static void noinline	3387	noinline
		3388	static void
2672	periodic_recalc (EV_P_ ev_periodic *w)	3389	periodic_recalc (EV_P_ ev_periodic *w)
2673	{	3390	{
2674	ev_tstamp interval = w->interval > MIN_INTERVAL ? w->interval : MIN_INTERVAL;	3391	ev_tstamp interval = w->interval > MIN_INTERVAL ? w->interval : MIN_INTERVAL;
2675	ev_tstamp at = w->offset + interval * ev_floor ((ev_rt_now - w->offset) / interval);	3392	ev_tstamp at = w->offset + interval * ev_floor ((ev_rt_now - w->offset) / interval);
2676		3393
…		…
2698	{	3415	{
2699	EV_FREQUENT_CHECK;	3416	EV_FREQUENT_CHECK;
2700		3417
2701	while (periodiccnt && ANHE_at (periodics [HEAP0]) < ev_rt_now)	3418	while (periodiccnt && ANHE_at (periodics [HEAP0]) < ev_rt_now)
2702	{	3419	{
2703	int feed_count = 0;
2704
2705	do	3420	do
2706	{	3421	{
2707	ev_periodic *w = (ev_periodic *)ANHE_w (periodics [HEAP0]);	3422	ev_periodic *w = (ev_periodic *)ANHE_w (periodics [HEAP0]);
2708		3423
2709	/*assert (("libev: inactive timer on periodic heap detected", ev_is_active (w)));*/	3424	/*assert (("libev: inactive timer on periodic heap detected", ev_is_active (w)));*/
…		…
2736	}	3451	}
2737	}	3452	}
2738		3453
2739	/* simply recalculate all periodics */	3454	/* simply recalculate all periodics */
2740	/* TODO: maybe ensure that at least one event happens when jumping forward? */	3455	/* TODO: maybe ensure that at least one event happens when jumping forward? */
2741	static void noinline ecb_cold	3456	noinline ecb_cold
		3457	static void
2742	periodics_reschedule (EV_P)	3458	periodics_reschedule (EV_P)
2743	{	3459	{
2744	int i;	3460	int i;
2745		3461
2746	/* adjust periodics after time jump */	3462	/* adjust periodics after time jump */
…		…
2759	reheap (periodics, periodiccnt);	3475	reheap (periodics, periodiccnt);
2760	}	3476	}
2761	#endif	3477	#endif
2762		3478
2763	/* adjust all timers by a given offset */	3479	/* adjust all timers by a given offset */
2764	static void noinline ecb_cold	3480	noinline ecb_cold
		3481	static void
2765	timers_reschedule (EV_P_ ev_tstamp adjust)	3482	timers_reschedule (EV_P_ ev_tstamp adjust)
2766	{	3483	{
2767	int i;	3484	int i;
2768		3485
2769	for (i = 0; i < timercnt; ++i)	3486	for (i = 0; i < timercnt; ++i)
…		…
2843		3560
2844	mn_now = ev_rt_now;	3561	mn_now = ev_rt_now;
2845	}	3562	}
2846	}	3563	}
2847		3564
2848	void	3565	int
2849	ev_run (EV_P_ int flags)	3566	ev_run (EV_P_ int flags)
2850	{	3567	{
2851	#if EV_FEATURE_API	3568	#if EV_FEATURE_API
2852	++loop_depth;	3569	++loop_depth;
2853	#endif	3570	#endif
…		…
2966	#endif	3683	#endif
2967	assert ((loop_done = EVBREAK_RECURSE, 1)); /* assert for side effect */	3684	assert ((loop_done = EVBREAK_RECURSE, 1)); /* assert for side effect */
2968	backend_poll (EV_A_ waittime);	3685	backend_poll (EV_A_ waittime);
2969	assert ((loop_done = EVBREAK_CANCEL, 1)); /* assert for side effect */	3686	assert ((loop_done = EVBREAK_CANCEL, 1)); /* assert for side effect */
2970		3687
2971	pipe_write_wanted = 0; /* just an optimsiation, no fence needed */	3688	pipe_write_wanted = 0; /* just an optimisation, no fence needed */
2972		3689
		3690	ECB_MEMORY_FENCE_ACQUIRE;
2973	if (pipe_write_skipped)	3691	if (pipe_write_skipped)
2974	{	3692	{
2975	assert (("libev: pipe_w not active, but pipe not written", ev_is_active (&pipe_w)));	3693	assert (("libev: pipe_w not active, but pipe not written", ev_is_active (&pipe_w)));
2976	ev_feed_event (EV_A_ &pipe_w, EV_CUSTOM);	3694	ev_feed_event (EV_A_ &pipe_w, EV_CUSTOM);
2977	}	3695	}
…		…
3010	loop_done = EVBREAK_CANCEL;	3728	loop_done = EVBREAK_CANCEL;
3011		3729
3012	#if EV_FEATURE_API	3730	#if EV_FEATURE_API
3013	--loop_depth;	3731	--loop_depth;
3014	#endif	3732	#endif
3015	}
3016		3733
		3734	return activecnt;
		3735	}
		3736
3017	void	3737	void
3018	ev_break (EV_P_ int how)	3738	ev_break (EV_P_ int how) EV_THROW
3019	{	3739	{
3020	loop_done = how;	3740	loop_done = how;
3021	}	3741	}
3022		3742
3023	void	3743	void
3024	ev_ref (EV_P)	3744	ev_ref (EV_P) EV_THROW
3025	{	3745	{
3026	++activecnt;	3746	++activecnt;
3027	}	3747	}
3028		3748
3029	void	3749	void
3030	ev_unref (EV_P)	3750	ev_unref (EV_P) EV_THROW
3031	{	3751	{
3032	--activecnt;	3752	--activecnt;
3033	}	3753	}
3034		3754
3035	void	3755	void
3036	ev_now_update (EV_P)	3756	ev_now_update (EV_P) EV_THROW
3037	{	3757	{
3038	time_update (EV_A_ 1e100);	3758	time_update (EV_A_ 1e100);
3039	}	3759	}
3040		3760
3041	void	3761	void
3042	ev_suspend (EV_P)	3762	ev_suspend (EV_P) EV_THROW
3043	{	3763	{
3044	ev_now_update (EV_A);	3764	ev_now_update (EV_A);
3045	}	3765	}
3046		3766
3047	void	3767	void
3048	ev_resume (EV_P)	3768	ev_resume (EV_P) EV_THROW
3049	{	3769	{
3050	ev_tstamp mn_prev = mn_now;	3770	ev_tstamp mn_prev = mn_now;
3051		3771
3052	ev_now_update (EV_A);	3772	ev_now_update (EV_A);
3053	timers_reschedule (EV_A_ mn_now - mn_prev);	3773	timers_reschedule (EV_A_ mn_now - mn_prev);
…		…
3092	w->pending = 0;	3812	w->pending = 0;
3093	}	3813	}
3094	}	3814	}
3095		3815
3096	int	3816	int
3097	ev_clear_pending (EV_P_ void *w)	3817	ev_clear_pending (EV_P_ void *w) EV_THROW
3098	{	3818	{
3099	W w_ = (W)w;	3819	W w_ = (W)w;
3100	int pending = w_->pending;	3820	int pending = w_->pending;
3101		3821
3102	if (expect_true (pending))	3822	if (expect_true (pending))
…		…
3134	w->active = 0;	3854	w->active = 0;
3135	}	3855	}
3136		3856
3137	/*****************************************************************************/	3857	/*****************************************************************************/
3138		3858
3139	void noinline	3859	noinline
		3860	void
3140	ev_io_start (EV_P_ ev_io *w)	3861	ev_io_start (EV_P_ ev_io *w) EV_THROW
3141	{	3862	{
3142	int fd = w->fd;	3863	int fd = w->fd;
3143		3864
3144	if (expect_false (ev_is_active (w)))	3865	if (expect_false (ev_is_active (w)))
3145	return;	3866	return;
…		…
3151		3872
3152	ev_start (EV_A_ (W)w, 1);	3873	ev_start (EV_A_ (W)w, 1);
3153	array_needsize (ANFD, anfds, anfdmax, fd + 1, array_init_zero);	3874	array_needsize (ANFD, anfds, anfdmax, fd + 1, array_init_zero);
3154	wlist_add (&anfds[fd].head, (WL)w);	3875	wlist_add (&anfds[fd].head, (WL)w);
3155		3876
		3877	/* common bug, apparently */
		3878	assert (("libev: ev_io_start called with corrupted watcher", ((WL)w)->next != (WL)w));
		3879
3156	fd_change (EV_A_ fd, w->events & EV__IOFDSET | EV_ANFD_REIFY);	3880	fd_change (EV_A_ fd, w->events & EV__IOFDSET | EV_ANFD_REIFY);
3157	w->events &= ~EV__IOFDSET;	3881	w->events &= ~EV__IOFDSET;
3158		3882
3159	EV_FREQUENT_CHECK;	3883	EV_FREQUENT_CHECK;
3160	}	3884	}
3161		3885
3162	void noinline	3886	noinline
		3887	void
3163	ev_io_stop (EV_P_ ev_io *w)	3888	ev_io_stop (EV_P_ ev_io *w) EV_THROW
3164	{	3889	{
3165	clear_pending (EV_A_ (W)w);	3890	clear_pending (EV_A_ (W)w);
3166	if (expect_false (!ev_is_active (w)))	3891	if (expect_false (!ev_is_active (w)))
3167	return;	3892	return;
3168		3893
…		…
3176	fd_change (EV_A_ w->fd, EV_ANFD_REIFY);	3901	fd_change (EV_A_ w->fd, EV_ANFD_REIFY);
3177		3902
3178	EV_FREQUENT_CHECK;	3903	EV_FREQUENT_CHECK;
3179	}	3904	}
3180		3905
3181	void noinline	3906	noinline
		3907	void
3182	ev_timer_start (EV_P_ ev_timer *w)	3908	ev_timer_start (EV_P_ ev_timer *w) EV_THROW
3183	{	3909	{
3184	if (expect_false (ev_is_active (w)))	3910	if (expect_false (ev_is_active (w)))
3185	return;	3911	return;
3186		3912
3187	ev_at (w) += mn_now;	3913	ev_at (w) += mn_now;
…		…
3200	EV_FREQUENT_CHECK;	3926	EV_FREQUENT_CHECK;
3201		3927
3202	/*assert (("libev: internal timer heap corruption", timers [ev_active (w)] == (WT)w));*/	3928	/*assert (("libev: internal timer heap corruption", timers [ev_active (w)] == (WT)w));*/
3203	}	3929	}
3204		3930
3205	void noinline	3931	noinline
		3932	void
3206	ev_timer_stop (EV_P_ ev_timer *w)	3933	ev_timer_stop (EV_P_ ev_timer *w) EV_THROW
3207	{	3934	{
3208	clear_pending (EV_A_ (W)w);	3935	clear_pending (EV_A_ (W)w);
3209	if (expect_false (!ev_is_active (w)))	3936	if (expect_false (!ev_is_active (w)))
3210	return;	3937	return;
3211		3938
…		…
3230	ev_stop (EV_A_ (W)w);	3957	ev_stop (EV_A_ (W)w);
3231		3958
3232	EV_FREQUENT_CHECK;	3959	EV_FREQUENT_CHECK;
3233	}	3960	}
3234		3961
3235	void noinline	3962	noinline
		3963	void
3236	ev_timer_again (EV_P_ ev_timer *w)	3964	ev_timer_again (EV_P_ ev_timer *w) EV_THROW
3237	{	3965	{
3238	EV_FREQUENT_CHECK;	3966	EV_FREQUENT_CHECK;
		3967
		3968	clear_pending (EV_A_ (W)w);
3239		3969
3240	if (ev_is_active (w))	3970	if (ev_is_active (w))
3241	{	3971	{
3242	if (w->repeat)	3972	if (w->repeat)
3243	{	3973	{
…		…
3256		3986
3257	EV_FREQUENT_CHECK;	3987	EV_FREQUENT_CHECK;
3258	}	3988	}
3259		3989
3260	ev_tstamp	3990	ev_tstamp
3261	ev_timer_remaining (EV_P_ ev_timer *w)	3991	ev_timer_remaining (EV_P_ ev_timer *w) EV_THROW
3262	{	3992	{
3263	return ev_at (w) - (ev_is_active (w) ? mn_now : 0.);	3993	return ev_at (w) - (ev_is_active (w) ? mn_now : 0.);
3264	}	3994	}
3265		3995
3266	#if EV_PERIODIC_ENABLE	3996	#if EV_PERIODIC_ENABLE
3267	void noinline	3997	noinline
		3998	void
3268	ev_periodic_start (EV_P_ ev_periodic *w)	3999	ev_periodic_start (EV_P_ ev_periodic *w) EV_THROW
3269	{	4000	{
3270	if (expect_false (ev_is_active (w)))	4001	if (expect_false (ev_is_active (w)))
3271	return;	4002	return;
3272		4003
3273	if (w->reschedule_cb)	4004	if (w->reschedule_cb)
…		…
3292	EV_FREQUENT_CHECK;	4023	EV_FREQUENT_CHECK;
3293		4024
3294	/*assert (("libev: internal periodic heap corruption", ANHE_w (periodics [ev_active (w)]) == (WT)w));*/	4025	/*assert (("libev: internal periodic heap corruption", ANHE_w (periodics [ev_active (w)]) == (WT)w));*/
3295	}	4026	}
3296		4027
3297	void noinline	4028	noinline
		4029	void
3298	ev_periodic_stop (EV_P_ ev_periodic *w)	4030	ev_periodic_stop (EV_P_ ev_periodic *w) EV_THROW
3299	{	4031	{
3300	clear_pending (EV_A_ (W)w);	4032	clear_pending (EV_A_ (W)w);
3301	if (expect_false (!ev_is_active (w)))	4033	if (expect_false (!ev_is_active (w)))
3302	return;	4034	return;
3303		4035
…		…
3320	ev_stop (EV_A_ (W)w);	4052	ev_stop (EV_A_ (W)w);
3321		4053
3322	EV_FREQUENT_CHECK;	4054	EV_FREQUENT_CHECK;
3323	}	4055	}
3324		4056
3325	void noinline	4057	noinline
		4058	void
3326	ev_periodic_again (EV_P_ ev_periodic *w)	4059	ev_periodic_again (EV_P_ ev_periodic *w) EV_THROW
3327	{	4060	{
3328	/* TODO: use adjustheap and recalculation */	4061	/* TODO: use adjustheap and recalculation */
3329	ev_periodic_stop (EV_A_ w);	4062	ev_periodic_stop (EV_A_ w);
3330	ev_periodic_start (EV_A_ w);	4063	ev_periodic_start (EV_A_ w);
3331	}	4064	}
…		…
3335	# define SA_RESTART 0	4068	# define SA_RESTART 0
3336	#endif	4069	#endif
3337		4070
3338	#if EV_SIGNAL_ENABLE	4071	#if EV_SIGNAL_ENABLE
3339		4072
3340	void noinline	4073	noinline
		4074	void
3341	ev_signal_start (EV_P_ ev_signal *w)	4075	ev_signal_start (EV_P_ ev_signal *w) EV_THROW
3342	{	4076	{
3343	if (expect_false (ev_is_active (w)))	4077	if (expect_false (ev_is_active (w)))
3344	return;	4078	return;
3345		4079
3346	assert (("libev: ev_signal_start called with illegal signal number", w->signum > 0 && w->signum < EV_NSIG));	4080	assert (("libev: ev_signal_start called with illegal signal number", w->signum > 0 && w->signum < EV_NSIG));
…		…
3348	#if EV_MULTIPLICITY	4082	#if EV_MULTIPLICITY
3349	assert (("libev: a signal must not be attached to two different loops",	4083	assert (("libev: a signal must not be attached to two different loops",
3350	!signals [w->signum - 1].loop || signals [w->signum - 1].loop == loop));	4084	!signals [w->signum - 1].loop || signals [w->signum - 1].loop == loop));
3351		4085
3352	signals [w->signum - 1].loop = EV_A;	4086	signals [w->signum - 1].loop = EV_A;
		4087	ECB_MEMORY_FENCE_RELEASE;
3353	#endif	4088	#endif
3354		4089
3355	EV_FREQUENT_CHECK;	4090	EV_FREQUENT_CHECK;
3356		4091
3357	#if EV_USE_SIGNALFD	4092	#if EV_USE_SIGNALFD
…		…
3416	}	4151	}
3417		4152
3418	EV_FREQUENT_CHECK;	4153	EV_FREQUENT_CHECK;
3419	}	4154	}
3420		4155
3421	void noinline	4156	noinline
		4157	void
3422	ev_signal_stop (EV_P_ ev_signal *w)	4158	ev_signal_stop (EV_P_ ev_signal *w) EV_THROW
3423	{	4159	{
3424	clear_pending (EV_A_ (W)w);	4160	clear_pending (EV_A_ (W)w);
3425	if (expect_false (!ev_is_active (w)))	4161	if (expect_false (!ev_is_active (w)))
3426	return;	4162	return;
3427		4163
…		…
3458	#endif	4194	#endif
3459		4195
3460	#if EV_CHILD_ENABLE	4196	#if EV_CHILD_ENABLE
3461		4197
3462	void	4198	void
3463	ev_child_start (EV_P_ ev_child *w)	4199	ev_child_start (EV_P_ ev_child *w) EV_THROW
3464	{	4200	{
3465	#if EV_MULTIPLICITY	4201	#if EV_MULTIPLICITY
3466	assert (("libev: child watchers are only supported in the default loop", loop == ev_default_loop_ptr));	4202	assert (("libev: child watchers are only supported in the default loop", loop == ev_default_loop_ptr));
3467	#endif	4203	#endif
3468	if (expect_false (ev_is_active (w)))	4204	if (expect_false (ev_is_active (w)))
…		…
3475		4211
3476	EV_FREQUENT_CHECK;	4212	EV_FREQUENT_CHECK;
3477	}	4213	}
3478		4214
3479	void	4215	void
3480	ev_child_stop (EV_P_ ev_child *w)	4216	ev_child_stop (EV_P_ ev_child *w) EV_THROW
3481	{	4217	{
3482	clear_pending (EV_A_ (W)w);	4218	clear_pending (EV_A_ (W)w);
3483	if (expect_false (!ev_is_active (w)))	4219	if (expect_false (!ev_is_active (w)))
3484	return;	4220	return;
3485		4221
…		…
3502		4238
3503	#define DEF_STAT_INTERVAL 5.0074891	4239	#define DEF_STAT_INTERVAL 5.0074891
3504	#define NFS_STAT_INTERVAL 30.1074891 /* for filesystems potentially failing inotify */	4240	#define NFS_STAT_INTERVAL 30.1074891 /* for filesystems potentially failing inotify */
3505	#define MIN_STAT_INTERVAL 0.1074891	4241	#define MIN_STAT_INTERVAL 0.1074891
3506		4242
3507	static void noinline stat_timer_cb (EV_P_ ev_timer *w_, int revents);	4243	noinline static void stat_timer_cb (EV_P_ ev_timer *w_, int revents);
3508		4244
3509	#if EV_USE_INOTIFY	4245	#if EV_USE_INOTIFY
3510		4246
3511	/* the * 2 is to allow for alignment padding, which for some reason is >> 8 */	4247	/* the * 2 is to allow for alignment padding, which for some reason is >> 8 */
3512	# define EV_INOTIFY_BUFSIZE (sizeof (struct inotify_event) * 2 + NAME_MAX)	4248	# define EV_INOTIFY_BUFSIZE (sizeof (struct inotify_event) * 2 + NAME_MAX)
3513		4249
3514	static void noinline	4250	noinline
		4251	static void
3515	infy_add (EV_P_ ev_stat *w)	4252	infy_add (EV_P_ ev_stat *w)
3516	{	4253	{
3517	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);	4254	w->wd = inotify_add_watch (fs_fd, w->path,
		4255	IN_ATTRIB | IN_DELETE_SELF | IN_MOVE_SELF | IN_MODIFY
		4256	| IN_CREATE | IN_DELETE | IN_MOVED_FROM | IN_MOVED_TO
		4257	| IN_DONT_FOLLOW | IN_MASK_ADD);
3518		4258
3519	if (w->wd >= 0)	4259	if (w->wd >= 0)
3520	{	4260	{
3521	struct statfs sfs;	4261	struct statfs sfs;
3522		4262
…		…
3526		4266
3527	if (!fs_2625)	4267	if (!fs_2625)
3528	w->timer.repeat = w->interval ? w->interval : DEF_STAT_INTERVAL;	4268	w->timer.repeat = w->interval ? w->interval : DEF_STAT_INTERVAL;
3529	else if (!statfs (w->path, &sfs)	4269	else if (!statfs (w->path, &sfs)
3530	&& (sfs.f_type == 0x1373 /* devfs */	4270	&& (sfs.f_type == 0x1373 /* devfs */
		4271	|| sfs.f_type == 0x4006 /* fat */
		4272	|| sfs.f_type == 0x4d44 /* msdos */
3531	|| sfs.f_type == 0xEF53 /* ext2/3 */	4273	|| sfs.f_type == 0xEF53 /* ext2/3 */
		4274	|| sfs.f_type == 0x72b6 /* jffs2 */
		4275	|| sfs.f_type == 0x858458f6 /* ramfs */
		4276	|| sfs.f_type == 0x5346544e /* ntfs */
3532	|| sfs.f_type == 0x3153464a /* jfs */	4277	|| sfs.f_type == 0x3153464a /* jfs */
		4278	|| sfs.f_type == 0x9123683e /* btrfs */
3533	|| sfs.f_type == 0x52654973 /* reiser3 */	4279	|| sfs.f_type == 0x52654973 /* reiser3 */
3534	|| sfs.f_type == 0x01021994 /* tempfs */	4280	|| sfs.f_type == 0x01021994 /* tmpfs */
3535	|| sfs.f_type == 0x58465342 /* xfs */))	4281	|| sfs.f_type == 0x58465342 /* xfs */))
3536	w->timer.repeat = 0.; /* filesystem is local, kernel new enough */	4282	w->timer.repeat = 0.; /* filesystem is local, kernel new enough */
3537	else	4283	else
3538	w->timer.repeat = w->interval ? w->interval : NFS_STAT_INTERVAL; /* remote, use reduced frequency */	4284	w->timer.repeat = w->interval ? w->interval : NFS_STAT_INTERVAL; /* remote, use reduced frequency */
3539	}	4285	}
…		…
3574	if (ev_is_active (&w->timer)) ev_ref (EV_A);	4320	if (ev_is_active (&w->timer)) ev_ref (EV_A);
3575	ev_timer_again (EV_A_ &w->timer);	4321	ev_timer_again (EV_A_ &w->timer);
3576	if (ev_is_active (&w->timer)) ev_unref (EV_A);	4322	if (ev_is_active (&w->timer)) ev_unref (EV_A);
3577	}	4323	}
3578		4324
3579	static void noinline	4325	noinline
		4326	static void
3580	infy_del (EV_P_ ev_stat *w)	4327	infy_del (EV_P_ ev_stat *w)
3581	{	4328	{
3582	int slot;	4329	int slot;
3583	int wd = w->wd;	4330	int wd = w->wd;
3584		4331
…		…
3591		4338
3592	/* remove this watcher, if others are watching it, they will rearm */	4339	/* remove this watcher, if others are watching it, they will rearm */
3593	inotify_rm_watch (fs_fd, wd);	4340	inotify_rm_watch (fs_fd, wd);
3594	}	4341	}
3595		4342
3596	static void noinline	4343	noinline
		4344	static void
3597	infy_wd (EV_P_ int slot, int wd, struct inotify_event *ev)	4345	infy_wd (EV_P_ int slot, int wd, struct inotify_event *ev)
3598	{	4346	{
3599	if (slot < 0)	4347	if (slot < 0)
3600	/* overflow, need to check for all hash slots */	4348	/* overflow, need to check for all hash slots */
3601	for (slot = 0; slot < (EV_INOTIFY_HASHSIZE); ++slot)	4349	for (slot = 0; slot < (EV_INOTIFY_HASHSIZE); ++slot)
…		…
3637	infy_wd (EV_A_ ev->wd, ev->wd, ev);	4385	infy_wd (EV_A_ ev->wd, ev->wd, ev);
3638	ofs += sizeof (struct inotify_event) + ev->len;	4386	ofs += sizeof (struct inotify_event) + ev->len;
3639	}	4387	}
3640	}	4388	}
3641		4389
3642	inline_size void ecb_cold	4390	inline_size ecb_cold
		4391	void
3643	ev_check_2625 (EV_P)	4392	ev_check_2625 (EV_P)
3644	{	4393	{
3645	/* kernels < 2.6.25 are borked	4394	/* kernels < 2.6.25 are borked
3646	* http://www.ussg.indiana.edu/hypermail/linux/kernel/0711.3/1208.html	4395	* http://www.ussg.indiana.edu/hypermail/linux/kernel/0711.3/1208.html
3647	*/	4396	*/
…		…
3652	}	4401	}
3653		4402
3654	inline_size int	4403	inline_size int
3655	infy_newfd (void)	4404	infy_newfd (void)
3656	{	4405	{
3657	#if defined (IN_CLOEXEC) && defined (IN_NONBLOCK)	4406	#if defined IN_CLOEXEC && defined IN_NONBLOCK
3658	int fd = inotify_init1 (IN_CLOEXEC | IN_NONBLOCK);	4407	int fd = inotify_init1 (IN_CLOEXEC | IN_NONBLOCK);
3659	if (fd >= 0)	4408	if (fd >= 0)
3660	return fd;	4409	return fd;
3661	#endif	4410	#endif
3662	return inotify_init ();	4411	return inotify_init ();
…		…
3737	#else	4486	#else
3738	# define EV_LSTAT(p,b) lstat (p, b)	4487	# define EV_LSTAT(p,b) lstat (p, b)
3739	#endif	4488	#endif
3740		4489
3741	void	4490	void
3742	ev_stat_stat (EV_P_ ev_stat *w)	4491	ev_stat_stat (EV_P_ ev_stat *w) EV_THROW
3743	{	4492	{
3744	if (lstat (w->path, &w->attr) < 0)	4493	if (lstat (w->path, &w->attr) < 0)
3745	w->attr.st_nlink = 0;	4494	w->attr.st_nlink = 0;
3746	else if (!w->attr.st_nlink)	4495	else if (!w->attr.st_nlink)
3747	w->attr.st_nlink = 1;	4496	w->attr.st_nlink = 1;
3748	}	4497	}
3749		4498
3750	static void noinline	4499	noinline
		4500	static void
3751	stat_timer_cb (EV_P_ ev_timer *w_, int revents)	4501	stat_timer_cb (EV_P_ ev_timer *w_, int revents)
3752	{	4502	{
3753	ev_stat *w = (ev_stat *)(((char *)w_) - offsetof (ev_stat, timer));	4503	ev_stat *w = (ev_stat *)(((char *)w_) - offsetof (ev_stat, timer));
3754		4504
3755	ev_statdata prev = w->attr;	4505	ev_statdata prev = w->attr;
…		…
3786	ev_feed_event (EV_A_ w, EV_STAT);	4536	ev_feed_event (EV_A_ w, EV_STAT);
3787	}	4537	}
3788	}	4538	}
3789		4539
3790	void	4540	void
3791	ev_stat_start (EV_P_ ev_stat *w)	4541	ev_stat_start (EV_P_ ev_stat *w) EV_THROW
3792	{	4542	{
3793	if (expect_false (ev_is_active (w)))	4543	if (expect_false (ev_is_active (w)))
3794	return;	4544	return;
3795		4545
3796	ev_stat_stat (EV_A_ w);	4546	ev_stat_stat (EV_A_ w);
…		…
3817		4567
3818	EV_FREQUENT_CHECK;	4568	EV_FREQUENT_CHECK;
3819	}	4569	}
3820		4570
3821	void	4571	void
3822	ev_stat_stop (EV_P_ ev_stat *w)	4572	ev_stat_stop (EV_P_ ev_stat *w) EV_THROW
3823	{	4573	{
3824	clear_pending (EV_A_ (W)w);	4574	clear_pending (EV_A_ (W)w);
3825	if (expect_false (!ev_is_active (w)))	4575	if (expect_false (!ev_is_active (w)))
3826	return;	4576	return;
3827		4577
…		…
3843	}	4593	}
3844	#endif	4594	#endif
3845		4595
3846	#if EV_IDLE_ENABLE	4596	#if EV_IDLE_ENABLE
3847	void	4597	void
3848	ev_idle_start (EV_P_ ev_idle *w)	4598	ev_idle_start (EV_P_ ev_idle *w) EV_THROW
3849	{	4599	{
3850	if (expect_false (ev_is_active (w)))	4600	if (expect_false (ev_is_active (w)))
3851	return;	4601	return;
3852		4602
3853	pri_adjust (EV_A_ (W)w);	4603	pri_adjust (EV_A_ (W)w);
…		…
3866		4616
3867	EV_FREQUENT_CHECK;	4617	EV_FREQUENT_CHECK;
3868	}	4618	}
3869		4619
3870	void	4620	void
3871	ev_idle_stop (EV_P_ ev_idle *w)	4621	ev_idle_stop (EV_P_ ev_idle *w) EV_THROW
3872	{	4622	{
3873	clear_pending (EV_A_ (W)w);	4623	clear_pending (EV_A_ (W)w);
3874	if (expect_false (!ev_is_active (w)))	4624	if (expect_false (!ev_is_active (w)))
3875	return;	4625	return;
3876		4626
…		…
3890	}	4640	}
3891	#endif	4641	#endif
3892		4642
3893	#if EV_PREPARE_ENABLE	4643	#if EV_PREPARE_ENABLE
3894	void	4644	void
3895	ev_prepare_start (EV_P_ ev_prepare *w)	4645	ev_prepare_start (EV_P_ ev_prepare *w) EV_THROW
3896	{	4646	{
3897	if (expect_false (ev_is_active (w)))	4647	if (expect_false (ev_is_active (w)))
3898	return;	4648	return;
3899		4649
3900	EV_FREQUENT_CHECK;	4650	EV_FREQUENT_CHECK;
…		…
3905		4655
3906	EV_FREQUENT_CHECK;	4656	EV_FREQUENT_CHECK;
3907	}	4657	}
3908		4658
3909	void	4659	void
3910	ev_prepare_stop (EV_P_ ev_prepare *w)	4660	ev_prepare_stop (EV_P_ ev_prepare *w) EV_THROW
3911	{	4661	{
3912	clear_pending (EV_A_ (W)w);	4662	clear_pending (EV_A_ (W)w);
3913	if (expect_false (!ev_is_active (w)))	4663	if (expect_false (!ev_is_active (w)))
3914	return;	4664	return;
3915		4665
…		…
3928	}	4678	}
3929	#endif	4679	#endif
3930		4680
3931	#if EV_CHECK_ENABLE	4681	#if EV_CHECK_ENABLE
3932	void	4682	void
3933	ev_check_start (EV_P_ ev_check *w)	4683	ev_check_start (EV_P_ ev_check *w) EV_THROW
3934	{	4684	{
3935	if (expect_false (ev_is_active (w)))	4685	if (expect_false (ev_is_active (w)))
3936	return;	4686	return;
3937		4687
3938	EV_FREQUENT_CHECK;	4688	EV_FREQUENT_CHECK;
…		…
3943		4693
3944	EV_FREQUENT_CHECK;	4694	EV_FREQUENT_CHECK;
3945	}	4695	}
3946		4696
3947	void	4697	void
3948	ev_check_stop (EV_P_ ev_check *w)	4698	ev_check_stop (EV_P_ ev_check *w) EV_THROW
3949	{	4699	{
3950	clear_pending (EV_A_ (W)w);	4700	clear_pending (EV_A_ (W)w);
3951	if (expect_false (!ev_is_active (w)))	4701	if (expect_false (!ev_is_active (w)))
3952	return;	4702	return;
3953		4703
…		…
3965	EV_FREQUENT_CHECK;	4715	EV_FREQUENT_CHECK;
3966	}	4716	}
3967	#endif	4717	#endif
3968		4718
3969	#if EV_EMBED_ENABLE	4719	#if EV_EMBED_ENABLE
3970	void noinline	4720	noinline
		4721	void
3971	ev_embed_sweep (EV_P_ ev_embed *w)	4722	ev_embed_sweep (EV_P_ ev_embed *w) EV_THROW
3972	{	4723	{
3973	ev_run (w->other, EVRUN_NOWAIT);	4724	ev_run (w->other, EVRUN_NOWAIT);
3974	}	4725	}
3975		4726
3976	static void	4727	static void
…		…
4024	ev_idle_stop (EV_A_ idle);	4775	ev_idle_stop (EV_A_ idle);
4025	}	4776	}
4026	#endif	4777	#endif
4027		4778
4028	void	4779	void
4029	ev_embed_start (EV_P_ ev_embed *w)	4780	ev_embed_start (EV_P_ ev_embed *w) EV_THROW
4030	{	4781	{
4031	if (expect_false (ev_is_active (w)))	4782	if (expect_false (ev_is_active (w)))
4032	return;	4783	return;
4033		4784
4034	{	4785	{
…		…
4055		4806
4056	EV_FREQUENT_CHECK;	4807	EV_FREQUENT_CHECK;
4057	}	4808	}
4058		4809
4059	void	4810	void
4060	ev_embed_stop (EV_P_ ev_embed *w)	4811	ev_embed_stop (EV_P_ ev_embed *w) EV_THROW
4061	{	4812	{
4062	clear_pending (EV_A_ (W)w);	4813	clear_pending (EV_A_ (W)w);
4063	if (expect_false (!ev_is_active (w)))	4814	if (expect_false (!ev_is_active (w)))
4064	return;	4815	return;
4065		4816
…		…
4075	}	4826	}
4076	#endif	4827	#endif
4077		4828
4078	#if EV_FORK_ENABLE	4829	#if EV_FORK_ENABLE
4079	void	4830	void
4080	ev_fork_start (EV_P_ ev_fork *w)	4831	ev_fork_start (EV_P_ ev_fork *w) EV_THROW
4081	{	4832	{
4082	if (expect_false (ev_is_active (w)))	4833	if (expect_false (ev_is_active (w)))
4083	return;	4834	return;
4084		4835
4085	EV_FREQUENT_CHECK;	4836	EV_FREQUENT_CHECK;
…		…
4090		4841
4091	EV_FREQUENT_CHECK;	4842	EV_FREQUENT_CHECK;
4092	}	4843	}
4093		4844
4094	void	4845	void
4095	ev_fork_stop (EV_P_ ev_fork *w)	4846	ev_fork_stop (EV_P_ ev_fork *w) EV_THROW
4096	{	4847	{
4097	clear_pending (EV_A_ (W)w);	4848	clear_pending (EV_A_ (W)w);
4098	if (expect_false (!ev_is_active (w)))	4849	if (expect_false (!ev_is_active (w)))
4099	return;	4850	return;
4100		4851
…		…
4113	}	4864	}
4114	#endif	4865	#endif
4115		4866
4116	#if EV_CLEANUP_ENABLE	4867	#if EV_CLEANUP_ENABLE
4117	void	4868	void
4118	ev_cleanup_start (EV_P_ ev_cleanup *w)	4869	ev_cleanup_start (EV_P_ ev_cleanup *w) EV_THROW
4119	{	4870	{
4120	if (expect_false (ev_is_active (w)))	4871	if (expect_false (ev_is_active (w)))
4121	return;	4872	return;
4122		4873
4123	EV_FREQUENT_CHECK;	4874	EV_FREQUENT_CHECK;
…		…
4130	ev_unref (EV_A);	4881	ev_unref (EV_A);
4131	EV_FREQUENT_CHECK;	4882	EV_FREQUENT_CHECK;
4132	}	4883	}
4133		4884
4134	void	4885	void
4135	ev_cleanup_stop (EV_P_ ev_cleanup *w)	4886	ev_cleanup_stop (EV_P_ ev_cleanup *w) EV_THROW
4136	{	4887	{
4137	clear_pending (EV_A_ (W)w);	4888	clear_pending (EV_A_ (W)w);
4138	if (expect_false (!ev_is_active (w)))	4889	if (expect_false (!ev_is_active (w)))
4139	return;	4890	return;
4140		4891
…		…
4154	}	4905	}
4155	#endif	4906	#endif
4156		4907
4157	#if EV_ASYNC_ENABLE	4908	#if EV_ASYNC_ENABLE
4158	void	4909	void
4159	ev_async_start (EV_P_ ev_async *w)	4910	ev_async_start (EV_P_ ev_async *w) EV_THROW
4160	{	4911	{
4161	if (expect_false (ev_is_active (w)))	4912	if (expect_false (ev_is_active (w)))
4162	return;	4913	return;
4163		4914
4164	w->sent = 0;	4915	w->sent = 0;
…		…
4173		4924
4174	EV_FREQUENT_CHECK;	4925	EV_FREQUENT_CHECK;
4175	}	4926	}
4176		4927
4177	void	4928	void
4178	ev_async_stop (EV_P_ ev_async *w)	4929	ev_async_stop (EV_P_ ev_async *w) EV_THROW
4179	{	4930	{
4180	clear_pending (EV_A_ (W)w);	4931	clear_pending (EV_A_ (W)w);
4181	if (expect_false (!ev_is_active (w)))	4932	if (expect_false (!ev_is_active (w)))
4182	return;	4933	return;
4183		4934
…		…
4194		4945
4195	EV_FREQUENT_CHECK;	4946	EV_FREQUENT_CHECK;
4196	}	4947	}
4197		4948
4198	void	4949	void
4199	ev_async_send (EV_P_ ev_async *w)	4950	ev_async_send (EV_P_ ev_async *w) EV_THROW
4200	{	4951	{
4201	w->sent = 1;	4952	w->sent = 1;
4202	evpipe_write (EV_A_ &async_pending);	4953	evpipe_write (EV_A_ &async_pending);
4203	}	4954	}
4204	#endif	4955	#endif
…		…
4241		4992
4242	once_cb (EV_A_ once, revents | ev_clear_pending (EV_A_ &once->io));	4993	once_cb (EV_A_ once, revents | ev_clear_pending (EV_A_ &once->io));
4243	}	4994	}
4244		4995
4245	void	4996	void
4246	ev_once (EV_P_ int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg)	4997	ev_once (EV_P_ int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg) EV_THROW
4247	{	4998	{
4248	struct ev_once *once = (struct ev_once *)ev_malloc (sizeof (struct ev_once));	4999	struct ev_once *once = (struct ev_once *)ev_malloc (sizeof (struct ev_once));
4249		5000
4250	if (expect_false (!once))	5001	if (expect_false (!once))
4251	{	5002	{
…		…
4272	}	5023	}
4273		5024
4274	/*****************************************************************************/	5025	/*****************************************************************************/
4275		5026
4276	#if EV_WALK_ENABLE	5027	#if EV_WALK_ENABLE
4277	void ecb_cold	5028	ecb_cold
		5029	void
4278	ev_walk (EV_P_ int types, void (*cb)(EV_P_ int type, void *w))	5030	ev_walk (EV_P_ int types, void (*cb)(EV_P_ int type, void *w)) EV_THROW
4279	{	5031	{
4280	int i, j;	5032	int i, j;
4281	ev_watcher_list *wl, *wn;	5033	ev_watcher_list *wl, *wn;
4282		5034
4283	if (types & (EV_IO | EV_EMBED))	5035	if (types & (EV_IO | EV_EMBED))
…		…
4389		5141
4390	#if EV_MULTIPLICITY	5142	#if EV_MULTIPLICITY
4391	#include "ev_wrap.h"	5143	#include "ev_wrap.h"
4392	#endif	5144	#endif
4393		5145
4394	EV_CPP(})
4395

Diff Legend

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