ViewVC Help

View File | Revision Log | Show Annotations | Download File

/cvs/libev/ev.c

Comparing libev/ev.c (file contents):
Revision 1.134 by root, Fri Nov 23 19:13:33 2007 UTC vs.
Revision 1.253 by root, Sat May 31 03:13:27 2008 UTC

1	/*	1	/*
2	* libev event processing core, watcher management	2	* libev event processing core, watcher management
3	*	3	*
4	* Copyright (c) 2007 Marc Alexander Lehmann <libev@schmorp.de>	4	* Copyright (c) 2007,2008 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	7	* Redistribution and use in source and binary forms, with or without modifica-
8	* modification, are permitted provided that the following conditions are	8	* tion, are permitted provided that the following conditions are met:
9	* met:	9	*
		10	* 1. Redistributions of source code must retain the above copyright notice,
		11	* this list of conditions and the following disclaimer.
		12	*
		13	* 2. Redistributions in binary form must reproduce the above copyright
		14	* notice, this list of conditions and the following disclaimer in the
		15	* documentation and/or other materials provided with the distribution.
		16	*
		17	* THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED
		18	* WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MER-
		19	* CHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO
		20	* EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPE-
		21	* CIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
		22	* PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS;
		23	* OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY,
		24	* WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTH-
		25	* ERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED
		26	* OF THE POSSIBILITY OF SUCH DAMAGE.
10	*	27	*
11	* * Redistributions of source code must retain the above copyright	28	* Alternatively, the contents of this file may be used under the terms of
12	* notice, this list of conditions and the following disclaimer.	29	* the GNU General Public License ("GPL") version 2 or any later version,
13	*	30	* in which case the provisions of the GPL are applicable instead of
14	* * Redistributions in binary form must reproduce the above	31	* the above. If you wish to allow the use of your version of this file
15	* copyright notice, this list of conditions and the following	32	* only under the terms of the GPL and not to allow others to use your
16	* disclaimer in the documentation and/or other materials provided	33	* version of this file under the BSD license, indicate your decision
17	* with the distribution.	34	* by deleting the provisions above and replace them with the notice
18	*	35	* and other provisions required by the GPL. If you do not delete the
19	* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS	36	* provisions above, a recipient may use your version of this file under
20	* "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT	37	* either the BSD or the GPL.
21	* LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
22	* A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
23	* OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
24	* SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
25	* LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
26	* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
27	* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
28	* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
29	* OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
30	*/	38	*/
31		39
32	#ifdef __cplusplus	40	#ifdef __cplusplus
33	extern "C" {	41	extern "C" {
34	#endif	42	#endif
35		43
		44	/* this big block deduces configuration from config.h */
36	#ifndef EV_STANDALONE	45	#ifndef EV_STANDALONE
37	# ifdef EV_CONFIG_H	46	# ifdef EV_CONFIG_H
38	# include EV_CONFIG_H	47	# include EV_CONFIG_H
39	# else	48	# else
40	# include "config.h"	49	# include "config.h"
…		…
51	# ifndef EV_USE_MONOTONIC	60	# ifndef EV_USE_MONOTONIC
52	# define EV_USE_MONOTONIC 0	61	# define EV_USE_MONOTONIC 0
53	# endif	62	# endif
54	# ifndef EV_USE_REALTIME	63	# ifndef EV_USE_REALTIME
55	# define EV_USE_REALTIME 0	64	# define EV_USE_REALTIME 0
		65	# endif
		66	# endif
		67
		68	# ifndef EV_USE_NANOSLEEP
		69	# if HAVE_NANOSLEEP
		70	# define EV_USE_NANOSLEEP 1
		71	# else
		72	# define EV_USE_NANOSLEEP 0
56	# endif	73	# endif
57	# endif	74	# endif
58		75
59	# ifndef EV_USE_SELECT	76	# ifndef EV_USE_SELECT
60	# if HAVE_SELECT && HAVE_SYS_SELECT_H	77	# if HAVE_SELECT && HAVE_SYS_SELECT_H
…		…
94	# else	111	# else
95	# define EV_USE_PORT 0	112	# define EV_USE_PORT 0
96	# endif	113	# endif
97	# endif	114	# endif
98		115
		116	# ifndef EV_USE_INOTIFY
		117	# if HAVE_INOTIFY_INIT && HAVE_SYS_INOTIFY_H
		118	# define EV_USE_INOTIFY 1
		119	# else
		120	# define EV_USE_INOTIFY 0
		121	# endif
		122	# endif
		123
		124	# ifndef EV_USE_EVENTFD
		125	# if HAVE_EVENTFD
		126	# define EV_USE_EVENTFD 1
		127	# else
		128	# define EV_USE_EVENTFD 0
		129	# endif
		130	# endif
		131
99	#endif	132	#endif
100		133
101	#include <math.h>	134	#include <math.h>
102	#include <stdlib.h>	135	#include <stdlib.h>
103	#include <fcntl.h>	136	#include <fcntl.h>
…		…
110	#include <sys/types.h>	143	#include <sys/types.h>
111	#include <time.h>	144	#include <time.h>
112		145
113	#include <signal.h>	146	#include <signal.h>
114		147
		148	#ifdef EV_H
		149	# include EV_H
		150	#else
		151	# include "ev.h"
		152	#endif
		153
115	#ifndef _WIN32	154	#ifndef _WIN32
116	# include <unistd.h>
117	# include <sys/time.h>	155	# include <sys/time.h>
118	# include <sys/wait.h>	156	# include <sys/wait.h>
		157	# include <unistd.h>
119	#else	158	#else
120	# define WIN32_LEAN_AND_MEAN	159	# define WIN32_LEAN_AND_MEAN
121	# include <windows.h>	160	# include <windows.h>
122	# ifndef EV_SELECT_IS_WINSOCKET	161	# ifndef EV_SELECT_IS_WINSOCKET
123	# define EV_SELECT_IS_WINSOCKET 1	162	# define EV_SELECT_IS_WINSOCKET 1
124	# endif	163	# endif
125	#endif	164	#endif
126		165
127	/**/	166	/* this block tries to deduce configuration from header-defined symbols and defaults */
128		167
129	#ifndef EV_USE_MONOTONIC	168	#ifndef EV_USE_MONOTONIC
		169	# if defined (_POSIX_MONOTONIC_CLOCK) && _POSIX_MONOTONIC_CLOCK >= 0
		170	# define EV_USE_MONOTONIC 1
		171	# else
130	# define EV_USE_MONOTONIC 0	172	# define EV_USE_MONOTONIC 0
		173	# endif
131	#endif	174	#endif
132		175
133	#ifndef EV_USE_REALTIME	176	#ifndef EV_USE_REALTIME
134	# define EV_USE_REALTIME 0	177	# define EV_USE_REALTIME 0
		178	#endif
		179
		180	#ifndef EV_USE_NANOSLEEP
		181	# if _POSIX_C_SOURCE >= 199309L
		182	# define EV_USE_NANOSLEEP 1
		183	# else
		184	# define EV_USE_NANOSLEEP 0
		185	# endif
135	#endif	186	#endif
136		187
137	#ifndef EV_USE_SELECT	188	#ifndef EV_USE_SELECT
138	# define EV_USE_SELECT 1	189	# define EV_USE_SELECT 1
139	#endif	190	#endif
…		…
145	# define EV_USE_POLL 1	196	# define EV_USE_POLL 1
146	# endif	197	# endif
147	#endif	198	#endif
148		199
149	#ifndef EV_USE_EPOLL	200	#ifndef EV_USE_EPOLL
		201	# if __linux && (__GLIBC__ > 2 || (__GLIBC__ == 2 && __GLIBC_MINOR__ >= 4))
		202	# define EV_USE_EPOLL 1
		203	# else
150	# define EV_USE_EPOLL 0	204	# define EV_USE_EPOLL 0
		205	# endif
151	#endif	206	#endif
152		207
153	#ifndef EV_USE_KQUEUE	208	#ifndef EV_USE_KQUEUE
154	# define EV_USE_KQUEUE 0	209	# define EV_USE_KQUEUE 0
155	#endif	210	#endif
156		211
157	#ifndef EV_USE_PORT	212	#ifndef EV_USE_PORT
158	# define EV_USE_PORT 0	213	# define EV_USE_PORT 0
159	#endif	214	#endif
160		215
161	/**/	216	#ifndef EV_USE_INOTIFY
		217	# if __linux && (__GLIBC__ > 2 || (__GLIBC__ == 2 && __GLIBC_MINOR__ >= 4))
		218	# define EV_USE_INOTIFY 1
		219	# else
		220	# define EV_USE_INOTIFY 0
		221	# endif
		222	#endif
		223
		224	#ifndef EV_PID_HASHSIZE
		225	# if EV_MINIMAL
		226	# define EV_PID_HASHSIZE 1
		227	# else
		228	# define EV_PID_HASHSIZE 16
		229	# endif
		230	#endif
		231
		232	#ifndef EV_INOTIFY_HASHSIZE
		233	# if EV_MINIMAL
		234	# define EV_INOTIFY_HASHSIZE 1
		235	# else
		236	# define EV_INOTIFY_HASHSIZE 16
		237	# endif
		238	#endif
		239
		240	#ifndef EV_USE_EVENTFD
		241	# if __linux && (__GLIBC__ > 2 || (__GLIBC__ == 2 && __GLIBC_MINOR__ >= 7))
		242	# define EV_USE_EVENTFD 1
		243	# else
		244	# define EV_USE_EVENTFD 0
		245	# endif
		246	#endif
		247
		248	#if 0 /* debugging */
		249	# define EV_VERIFY 3
		250	# define EV_USE_4HEAP 1
		251	# define EV_HEAP_CACHE_AT 1
		252	#endif
		253
		254	#ifndef EV_VERIFY
		255	# define EV_VERIFY !EV_MINIMAL
		256	#endif
		257
		258	#ifndef EV_USE_4HEAP
		259	# define EV_USE_4HEAP !EV_MINIMAL
		260	#endif
		261
		262	#ifndef EV_HEAP_CACHE_AT
		263	# define EV_HEAP_CACHE_AT !EV_MINIMAL
		264	#endif
		265
		266	/* this block fixes any misconfiguration where we know we run into trouble otherwise */
162		267
163	#ifndef CLOCK_MONOTONIC	268	#ifndef CLOCK_MONOTONIC
164	# undef EV_USE_MONOTONIC	269	# undef EV_USE_MONOTONIC
165	# define EV_USE_MONOTONIC 0	270	# define EV_USE_MONOTONIC 0
166	#endif	271	#endif
…		…
168	#ifndef CLOCK_REALTIME	273	#ifndef CLOCK_REALTIME
169	# undef EV_USE_REALTIME	274	# undef EV_USE_REALTIME
170	# define EV_USE_REALTIME 0	275	# define EV_USE_REALTIME 0
171	#endif	276	#endif
172		277
		278	#if !EV_STAT_ENABLE
		279	# undef EV_USE_INOTIFY
		280	# define EV_USE_INOTIFY 0
		281	#endif
		282
		283	#if !EV_USE_NANOSLEEP
		284	# ifndef _WIN32
		285	# include <sys/select.h>
		286	# endif
		287	#endif
		288
		289	#if EV_USE_INOTIFY
		290	# include <sys/inotify.h>
		291	#endif
		292
173	#if EV_SELECT_IS_WINSOCKET	293	#if EV_SELECT_IS_WINSOCKET
174	# include <winsock.h>	294	# include <winsock.h>
175	#endif	295	#endif
176		296
		297	#if EV_USE_EVENTFD
		298	/* our minimum requirement is glibc 2.7 which has the stub, but not the header */
		299	# include <stdint.h>
		300	# ifdef __cplusplus
		301	extern "C" {
		302	# endif
		303	int eventfd (unsigned int initval, int flags);
		304	# ifdef __cplusplus
		305	}
		306	# endif
		307	#endif
		308
177	/**/	309	/**/
		310
		311	#if EV_VERIFY >= 3
		312	# define EV_FREQUENT_CHECK ev_loop_verify (EV_A)
		313	#else
		314	# define EV_FREQUENT_CHECK do { } while (0)
		315	#endif
		316
		317	/*
		318	* This is used to avoid floating point rounding problems.
		319	* It is added to ev_rt_now when scheduling periodics
		320	* to ensure progress, time-wise, even when rounding
		321	* errors are against us.
		322	* This value is good at least till the year 4000.
		323	* Better solutions welcome.
		324	*/
		325	#define TIME_EPSILON 0.0001220703125 /* 1/8192 */
178		326
179	#define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */	327	#define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */
180	#define MAX_BLOCKTIME 59.743 /* never wait longer than this time (to detect time jumps) */	328	#define MAX_BLOCKTIME 59.743 /* never wait longer than this time (to detect time jumps) */
181	#define PID_HASHSIZE 16 /* size of pid hash table, must be power of two */
182	/*#define CLEANUP_INTERVAL (MAX_BLOCKTIME * 5.) /* how often to try to free memory and re-check fds */	329	/*#define CLEANUP_INTERVAL (MAX_BLOCKTIME * 5.) /* how often to try to free memory and re-check fds, TODO */
183		330
184	#ifdef EV_H
185	# include EV_H
186	#else
187	# include "ev.h"
188	#endif
189
190	#if __GNUC__ >= 3	331	#if __GNUC__ >= 4
191	# define expect(expr,value) __builtin_expect ((expr),(value))	332	# define expect(expr,value) __builtin_expect ((expr),(value))
192	# define inline static inline	333	# define noinline __attribute__ ((noinline))
193	#else	334	#else
194	# define expect(expr,value) (expr)	335	# define expect(expr,value) (expr)
195	# define inline static	336	# define noinline
		337	# if __STDC_VERSION__ < 199901L && __GNUC__ < 2
		338	# define inline
		339	# endif
196	#endif	340	#endif
197		341
198	#define expect_false(expr) expect ((expr) != 0, 0)	342	#define expect_false(expr) expect ((expr) != 0, 0)
199	#define expect_true(expr) expect ((expr) != 0, 1)	343	#define expect_true(expr) expect ((expr) != 0, 1)
		344	#define inline_size static inline
		345
		346	#if EV_MINIMAL
		347	# define inline_speed static noinline
		348	#else
		349	# define inline_speed static inline
		350	#endif
200		351
201	#define NUMPRI (EV_MAXPRI - EV_MINPRI + 1)	352	#define NUMPRI (EV_MAXPRI - EV_MINPRI + 1)
202	#define ABSPRI(w) ((w)->priority - EV_MINPRI)	353	#define ABSPRI(w) (((W)w)->priority - EV_MINPRI)
203		354
204	#define EMPTY0 /* required for microsofts broken pseudo-c compiler */	355	#define EMPTY /* required for microsofts broken pseudo-c compiler */
205	#define EMPTY2(a,b) /* used to suppress some warnings */	356	#define EMPTY2(a,b) /* used to suppress some warnings */
206		357
207	typedef struct ev_watcher *W;	358	typedef ev_watcher *W;
208	typedef struct ev_watcher_list *WL;	359	typedef ev_watcher_list *WL;
209	typedef struct ev_watcher_time *WT;	360	typedef ev_watcher_time *WT;
210		361
		362	#define ev_active(w) ((W)(w))->active
		363	#define ev_at(w) ((WT)(w))->at
		364
		365	#if EV_USE_MONOTONIC
		366	/* sig_atomic_t is used to avoid per-thread variables or locking but still */
		367	/* giving it a reasonably high chance of working on typical architetcures */
211	static int have_monotonic; /* did clock_gettime (CLOCK_MONOTONIC) work? */	368	static EV_ATOMIC_T have_monotonic; /* did clock_gettime (CLOCK_MONOTONIC) work? */
		369	#endif
212		370
213	#ifdef _WIN32	371	#ifdef _WIN32
214	# include "ev_win32.c"	372	# include "ev_win32.c"
215	#endif	373	#endif
216		374
217	/*****************************************************************************/	375	/*****************************************************************************/
218		376
219	static void (*syserr_cb)(const char *msg);	377	static void (*syserr_cb)(const char *msg);
220		378
		379	void
221	void ev_set_syserr_cb (void (*cb)(const char *msg))	380	ev_set_syserr_cb (void (*cb)(const char *msg))
222	{	381	{
223	syserr_cb = cb;	382	syserr_cb = cb;
224	}	383	}
225		384
226	static void	385	static void noinline
227	syserr (const char *msg)	386	syserr (const char *msg)
228	{	387	{
229	if (!msg)	388	if (!msg)
230	msg = "(libev) system error";	389	msg = "(libev) system error";
231		390
…		…
236	perror (msg);	395	perror (msg);
237	abort ();	396	abort ();
238	}	397	}
239	}	398	}
240		399
		400	static void *
		401	ev_realloc_emul (void *ptr, long size)
		402	{
		403	/* some systems, notably openbsd and darwin, fail to properly
		404	* implement realloc (x, 0) (as required by both ansi c-98 and
		405	* the single unix specification, so work around them here.
		406	*/
		407
		408	if (size)
		409	return realloc (ptr, size);
		410
		411	free (ptr);
		412	return 0;
		413	}
		414
241	static void *(*alloc)(void *ptr, long size);	415	static void *(*alloc)(void *ptr, long size) = ev_realloc_emul;
242		416
		417	void
243	void ev_set_allocator (void *(*cb)(void *ptr, long size))	418	ev_set_allocator (void *(*cb)(void *ptr, long size))
244	{	419	{
245	alloc = cb;	420	alloc = cb;
246	}	421	}
247		422
248	static void *	423	inline_speed void *
249	ev_realloc (void *ptr, long size)	424	ev_realloc (void *ptr, long size)
250	{	425	{
251	ptr = alloc ? alloc (ptr, size) : realloc (ptr, size);	426	ptr = alloc (ptr, size);
252		427
253	if (!ptr && size)	428	if (!ptr && size)
254	{	429	{
255	fprintf (stderr, "libev: cannot allocate %ld bytes, aborting.", size);	430	fprintf (stderr, "libev: cannot allocate %ld bytes, aborting.", size);
256	abort ();	431	abort ();
…		…
277	typedef struct	452	typedef struct
278	{	453	{
279	W w;	454	W w;
280	int events;	455	int events;
281	} ANPENDING;	456	} ANPENDING;
		457
		458	#if EV_USE_INOTIFY
		459	/* hash table entry per inotify-id */
		460	typedef struct
		461	{
		462	WL head;
		463	} ANFS;
		464	#endif
		465
		466	/* Heap Entry */
		467	#if EV_HEAP_CACHE_AT
		468	typedef struct {
		469	ev_tstamp at;
		470	WT w;
		471	} ANHE;
		472
		473	#define ANHE_w(he) (he).w /* access watcher, read-write */
		474	#define ANHE_at(he) (he).at /* access cached at, read-only */
		475	#define ANHE_at_cache(he) (he).at = (he).w->at /* update at from watcher */
		476	#else
		477	typedef WT ANHE;
		478
		479	#define ANHE_w(he) (he)
		480	#define ANHE_at(he) (he)->at
		481	#define ANHE_at_cache(he)
		482	#endif
282		483
283	#if EV_MULTIPLICITY	484	#if EV_MULTIPLICITY
284		485
285	struct ev_loop	486	struct ev_loop
286	{	487	{
…		…
320	gettimeofday (&tv, 0);	521	gettimeofday (&tv, 0);
321	return tv.tv_sec + tv.tv_usec * 1e-6;	522	return tv.tv_sec + tv.tv_usec * 1e-6;
322	#endif	523	#endif
323	}	524	}
324		525
325	inline ev_tstamp	526	ev_tstamp inline_size
326	get_clock (void)	527	get_clock (void)
327	{	528	{
328	#if EV_USE_MONOTONIC	529	#if EV_USE_MONOTONIC
329	if (expect_true (have_monotonic))	530	if (expect_true (have_monotonic))
330	{	531	{
…		…
343	{	544	{
344	return ev_rt_now;	545	return ev_rt_now;
345	}	546	}
346	#endif	547	#endif
347		548
348	#define array_roundsize(type,n) (((n) | 4) & ~3)	549	void
		550	ev_sleep (ev_tstamp delay)
		551	{
		552	if (delay > 0.)
		553	{
		554	#if EV_USE_NANOSLEEP
		555	struct timespec ts;
		556
		557	ts.tv_sec = (time_t)delay;
		558	ts.tv_nsec = (long)((delay - (ev_tstamp)(ts.tv_sec)) * 1e9);
		559
		560	nanosleep (&ts, 0);
		561	#elif defined(_WIN32)
		562	Sleep ((unsigned long)(delay * 1e3));
		563	#else
		564	struct timeval tv;
		565
		566	tv.tv_sec = (time_t)delay;
		567	tv.tv_usec = (long)((delay - (ev_tstamp)(tv.tv_sec)) * 1e6);
		568
		569	select (0, 0, 0, 0, &tv);
		570	#endif
		571	}
		572	}
		573
		574	/*****************************************************************************/
		575
		576	#define MALLOC_ROUND 4096 /* prefer to allocate in chunks of this size, must be 2**n and >> 4 longs */
		577
		578	int inline_size
		579	array_nextsize (int elem, int cur, int cnt)
		580	{
		581	int ncur = cur + 1;
		582
		583	do
		584	ncur <<= 1;
		585	while (cnt > ncur);
		586
		587	/* if size is large, round to MALLOC_ROUND - 4 * longs to accomodate malloc overhead */
		588	if (elem * ncur > MALLOC_ROUND - sizeof (void *) * 4)
		589	{
		590	ncur *= elem;
		591	ncur = (ncur + elem + (MALLOC_ROUND - 1) + sizeof (void *) * 4) & ~(MALLOC_ROUND - 1);
		592	ncur = ncur - sizeof (void *) * 4;
		593	ncur /= elem;
		594	}
		595
		596	return ncur;
		597	}
		598
		599	static noinline void *
		600	array_realloc (int elem, void *base, int *cur, int cnt)
		601	{
		602	*cur = array_nextsize (elem, *cur, cnt);
		603	return ev_realloc (base, elem * *cur);
		604	}
349		605
350	#define array_needsize(type,base,cur,cnt,init) \	606	#define array_needsize(type,base,cur,cnt,init) \
351	if (expect_false ((cnt) > cur)) \	607	if (expect_false ((cnt) > (cur))) \
352	{ \	608	{ \
353	int newcnt = cur; \	609	int ocur_ = (cur); \
354	do \	610	(base) = (type *)array_realloc \
355	{ \	611	(sizeof (type), (base), &(cur), (cnt)); \
356	newcnt = array_roundsize (type, newcnt << 1); \	612	init ((base) + (ocur_), (cur) - ocur_); \
357	} \
358	while ((cnt) > newcnt); \
359	\
360	base = (type *)ev_realloc (base, sizeof (type) * (newcnt));\
361	init (base + cur, newcnt - cur); \
362	cur = newcnt; \
363	}	613	}
364		614
		615	#if 0
365	#define array_slim(type,stem) \	616	#define array_slim(type,stem) \
366	if (stem ## max < array_roundsize (stem ## cnt >> 2)) \	617	if (stem ## max < array_roundsize (stem ## cnt >> 2)) \
367	{ \	618	{ \
368	stem ## max = array_roundsize (stem ## cnt >> 1); \	619	stem ## max = array_roundsize (stem ## cnt >> 1); \
369	base = (type *)ev_realloc (base, sizeof (type) * (stem ## max));\	620	base = (type *)ev_realloc (base, sizeof (type) * (stem ## max));\
370	fprintf (stderr, "slimmed down " # stem " to %d\n", stem ## max);/*D*/\	621	fprintf (stderr, "slimmed down " # stem " to %d\n", stem ## max);/*D*/\
371	}	622	}
		623	#endif
372		624
373	#define array_free(stem, idx) \	625	#define array_free(stem, idx) \
374	ev_free (stem ## s idx); stem ## cnt idx = stem ## max idx = 0;	626	ev_free (stem ## s idx); stem ## cnt idx = stem ## max idx = 0;
375		627
376	/*****************************************************************************/	628	/*****************************************************************************/
377		629
378	static void	630	void noinline
		631	ev_feed_event (EV_P_ void *w, int revents)
		632	{
		633	W w_ = (W)w;
		634	int pri = ABSPRI (w_);
		635
		636	if (expect_false (w_->pending))
		637	pendings [pri][w_->pending - 1].events |= revents;
		638	else
		639	{
		640	w_->pending = ++pendingcnt [pri];
		641	array_needsize (ANPENDING, pendings [pri], pendingmax [pri], w_->pending, EMPTY2);
		642	pendings [pri][w_->pending - 1].w = w_;
		643	pendings [pri][w_->pending - 1].events = revents;
		644	}
		645	}
		646
		647	void inline_speed
		648	queue_events (EV_P_ W *events, int eventcnt, int type)
		649	{
		650	int i;
		651
		652	for (i = 0; i < eventcnt; ++i)
		653	ev_feed_event (EV_A_ events [i], type);
		654	}
		655
		656	/*****************************************************************************/
		657
		658	void inline_size
379	anfds_init (ANFD *base, int count)	659	anfds_init (ANFD *base, int count)
380	{	660	{
381	while (count--)	661	while (count--)
382	{	662	{
383	base->head = 0;	663	base->head = 0;
…		…
386		666
387	++base;	667	++base;
388	}	668	}
389	}	669	}
390		670
391	void	671	void inline_speed
392	ev_feed_event (EV_P_ void *w, int revents)
393	{
394	W w_ = (W)w;
395
396	if (expect_false (w_->pending))
397	{
398	pendings [ABSPRI (w_)][w_->pending - 1].events |= revents;
399	return;
400	}
401
402	if (expect_false (!w_->cb))
403	return;
404
405	w_->pending = ++pendingcnt [ABSPRI (w_)];
406	array_needsize (ANPENDING, pendings [ABSPRI (w_)], pendingmax [ABSPRI (w_)], pendingcnt [ABSPRI (w_)], EMPTY2);
407	pendings [ABSPRI (w_)][w_->pending - 1].w = w_;
408	pendings [ABSPRI (w_)][w_->pending - 1].events = revents;
409	}
410
411	static void
412	queue_events (EV_P_ W *events, int eventcnt, int type)
413	{
414	int i;
415
416	for (i = 0; i < eventcnt; ++i)
417	ev_feed_event (EV_A_ events [i], type);
418	}
419
420	inline void
421	fd_event (EV_P_ int fd, int revents)	672	fd_event (EV_P_ int fd, int revents)
422	{	673	{
423	ANFD *anfd = anfds + fd;	674	ANFD *anfd = anfds + fd;
424	struct ev_io *w;	675	ev_io *w;
425		676
426	for (w = (struct ev_io *)anfd->head; w; w = (struct ev_io *)((WL)w)->next)	677	for (w = (ev_io *)anfd->head; w; w = (ev_io *)((WL)w)->next)
427	{	678	{
428	int ev = w->events & revents;	679	int ev = w->events & revents;
429		680
430	if (ev)	681	if (ev)
431	ev_feed_event (EV_A_ (W)w, ev);	682	ev_feed_event (EV_A_ (W)w, ev);
…		…
433	}	684	}
434		685
435	void	686	void
436	ev_feed_fd_event (EV_P_ int fd, int revents)	687	ev_feed_fd_event (EV_P_ int fd, int revents)
437	{	688	{
		689	if (fd >= 0 && fd < anfdmax)
438	fd_event (EV_A_ fd, revents);	690	fd_event (EV_A_ fd, revents);
439	}	691	}
440		692
441	/*****************************************************************************/	693	void inline_size
442
443	inline void
444	fd_reify (EV_P)	694	fd_reify (EV_P)
445	{	695	{
446	int i;	696	int i;
447		697
448	for (i = 0; i < fdchangecnt; ++i)	698	for (i = 0; i < fdchangecnt; ++i)
449	{	699	{
450	int fd = fdchanges [i];	700	int fd = fdchanges [i];
451	ANFD *anfd = anfds + fd;	701	ANFD *anfd = anfds + fd;
452	struct ev_io *w;	702	ev_io *w;
453		703
454	int events = 0;	704	unsigned char events = 0;
455		705
456	for (w = (struct ev_io *)anfd->head; w; w = (struct ev_io *)((WL)w)->next)	706	for (w = (ev_io *)anfd->head; w; w = (ev_io *)((WL)w)->next)
457	events |= w->events;	707	events |= (unsigned char)w->events;
458		708
459	#if EV_SELECT_IS_WINSOCKET	709	#if EV_SELECT_IS_WINSOCKET
460	if (events)	710	if (events)
461	{	711	{
462	unsigned long argp;	712	unsigned long argp;
		713	#ifdef EV_FD_TO_WIN32_HANDLE
		714	anfd->handle = EV_FD_TO_WIN32_HANDLE (fd);
		715	#else
463	anfd->handle = _get_osfhandle (fd);	716	anfd->handle = _get_osfhandle (fd);
		717	#endif
464	assert (("libev only supports socket fds in this configuration", ioctlsocket (anfd->handle, FIONREAD, &argp) == 0));	718	assert (("libev only supports socket fds in this configuration", ioctlsocket (anfd->handle, FIONREAD, &argp) == 0));
465	}	719	}
466	#endif	720	#endif
467		721
		722	{
		723	unsigned char o_events = anfd->events;
		724	unsigned char o_reify = anfd->reify;
		725
468	anfd->reify = 0;	726	anfd->reify = 0;
469
470	backend_modify (EV_A_ fd, anfd->events, events);
471	anfd->events = events;	727	anfd->events = events;
		728
		729	if (o_events != events || o_reify & EV_IOFDSET)
		730	backend_modify (EV_A_ fd, o_events, events);
		731	}
472	}	732	}
473		733
474	fdchangecnt = 0;	734	fdchangecnt = 0;
475	}	735	}
476		736
477	static void	737	void inline_size
478	fd_change (EV_P_ int fd)	738	fd_change (EV_P_ int fd, int flags)
479	{	739	{
480	if (expect_false (anfds [fd].reify))	740	unsigned char reify = anfds [fd].reify;
481	return;
482
483	anfds [fd].reify = 1;	741	anfds [fd].reify |= flags;
484		742
		743	if (expect_true (!reify))
		744	{
485	++fdchangecnt;	745	++fdchangecnt;
486	array_needsize (int, fdchanges, fdchangemax, fdchangecnt, EMPTY2);	746	array_needsize (int, fdchanges, fdchangemax, fdchangecnt, EMPTY2);
487	fdchanges [fdchangecnt - 1] = fd;	747	fdchanges [fdchangecnt - 1] = fd;
		748	}
488	}	749	}
489		750
490	static void	751	void inline_speed
491	fd_kill (EV_P_ int fd)	752	fd_kill (EV_P_ int fd)
492	{	753	{
493	struct ev_io *w;	754	ev_io *w;
494		755
495	while ((w = (struct ev_io *)anfds [fd].head))	756	while ((w = (ev_io *)anfds [fd].head))
496	{	757	{
497	ev_io_stop (EV_A_ w);	758	ev_io_stop (EV_A_ w);
498	ev_feed_event (EV_A_ (W)w, EV_ERROR | EV_READ | EV_WRITE);	759	ev_feed_event (EV_A_ (W)w, EV_ERROR | EV_READ | EV_WRITE);
499	}	760	}
500	}	761	}
501		762
502	inline int	763	int inline_size
503	fd_valid (int fd)	764	fd_valid (int fd)
504	{	765	{
505	#ifdef _WIN32	766	#ifdef _WIN32
506	return _get_osfhandle (fd) != -1;	767	return _get_osfhandle (fd) != -1;
507	#else	768	#else
508	return fcntl (fd, F_GETFD) != -1;	769	return fcntl (fd, F_GETFD) != -1;
509	#endif	770	#endif
510	}	771	}
511		772
512	/* called on EBADF to verify fds */	773	/* called on EBADF to verify fds */
513	static void	774	static void noinline
514	fd_ebadf (EV_P)	775	fd_ebadf (EV_P)
515	{	776	{
516	int fd;	777	int fd;
517		778
518	for (fd = 0; fd < anfdmax; ++fd)	779	for (fd = 0; fd < anfdmax; ++fd)
…		…
520	if (!fd_valid (fd) == -1 && errno == EBADF)	781	if (!fd_valid (fd) == -1 && errno == EBADF)
521	fd_kill (EV_A_ fd);	782	fd_kill (EV_A_ fd);
522	}	783	}
523		784
524	/* called on ENOMEM in select/poll to kill some fds and retry */	785	/* called on ENOMEM in select/poll to kill some fds and retry */
525	static void	786	static void noinline
526	fd_enomem (EV_P)	787	fd_enomem (EV_P)
527	{	788	{
528	int fd;	789	int fd;
529		790
530	for (fd = anfdmax; fd--; )	791	for (fd = anfdmax; fd--; )
…		…
534	return;	795	return;
535	}	796	}
536	}	797	}
537		798
538	/* usually called after fork if backend needs to re-arm all fds from scratch */	799	/* usually called after fork if backend needs to re-arm all fds from scratch */
539	static void	800	static void noinline
540	fd_rearm_all (EV_P)	801	fd_rearm_all (EV_P)
541	{	802	{
542	int fd;	803	int fd;
543		804
544	/* this should be highly optimised to not do anything but set a flag */
545	for (fd = 0; fd < anfdmax; ++fd)	805	for (fd = 0; fd < anfdmax; ++fd)
546	if (anfds [fd].events)	806	if (anfds [fd].events)
547	{	807	{
548	anfds [fd].events = 0;	808	anfds [fd].events = 0;
549	fd_change (EV_A_ fd);	809	fd_change (EV_A_ fd, EV_IOFDSET | 1);
550	}	810	}
551	}	811	}
552		812
553	/*****************************************************************************/	813	/*****************************************************************************/
554		814
555	static void	815	/*
556	upheap (WT *heap, int k)	816	* the heap functions want a real array index. array index 0 uis guaranteed to not
557	{	817	* be in-use at any time. the first heap entry is at array [HEAP0]. DHEAP gives
558	WT w = heap [k];	818	* the branching factor of the d-tree.
		819	*/
559		820
560	while (k && heap [k >> 1]->at > w->at)	821	/*
561	{	822	* at the moment we allow libev the luxury of two heaps,
562	heap [k] = heap [k >> 1];	823	* a small-code-size 2-heap one and a ~1.5kb larger 4-heap
563	((W)heap [k])->active = k + 1;	824	* which is more cache-efficient.
564	k >>= 1;	825	* the difference is about 5% with 50000+ watchers.
565	}	826	*/
		827	#if EV_USE_4HEAP
566		828
567	heap [k] = w;	829	#define DHEAP 4
568	((W)heap [k])->active = k + 1;	830	#define HEAP0 (DHEAP - 1) /* index of first element in heap */
		831	#define HPARENT(k) ((((k) - HEAP0 - 1) / DHEAP) + HEAP0)
		832	#define UPHEAP_DONE(p,k) ((p) == (k))
569		833
570	}	834	/* away from the root */
571		835	void inline_speed
572	static void
573	downheap (WT *heap, int N, int k)	836	downheap (ANHE *heap, int N, int k)
574	{	837	{
575	WT w = heap [k];	838	ANHE he = heap [k];
		839	ANHE *E = heap + N + HEAP0;
576		840
577	while (k < (N >> 1))	841	for (;;)
578	{	842	{
579	int j = k << 1;	843	ev_tstamp minat;
		844	ANHE *minpos;
		845	ANHE *pos = heap + DHEAP * (k - HEAP0) + HEAP0 + 1;
580		846
581	if (j + 1 < N && heap [j]->at > heap [j + 1]->at)	847	/* find minimum child */
		848	if (expect_true (pos + DHEAP - 1 < E))
582	++j;	849	{
583		850	/* fast path */ (minpos = pos + 0), (minat = ANHE_at (*minpos));
584	if (w->at <= heap [j]->at)	851	if ( ANHE_at (pos [1]) < minat) (minpos = pos + 1), (minat = ANHE_at (*minpos));
		852	if ( ANHE_at (pos [2]) < minat) (minpos = pos + 2), (minat = ANHE_at (*minpos));
		853	if ( ANHE_at (pos [3]) < minat) (minpos = pos + 3), (minat = ANHE_at (*minpos));
		854	}
		855	else if (pos < E)
		856	{
		857	/* slow path */ (minpos = pos + 0), (minat = ANHE_at (*minpos));
		858	if (pos + 1 < E && ANHE_at (pos [1]) < minat) (minpos = pos + 1), (minat = ANHE_at (*minpos));
		859	if (pos + 2 < E && ANHE_at (pos [2]) < minat) (minpos = pos + 2), (minat = ANHE_at (*minpos));
		860	if (pos + 3 < E && ANHE_at (pos [3]) < minat) (minpos = pos + 3), (minat = ANHE_at (*minpos));
		861	}
		862	else
585	break;	863	break;
586		864
		865	if (ANHE_at (he) <= minat)
		866	break;
		867
		868	heap [k] = *minpos;
		869	ev_active (ANHE_w (*minpos)) = k;
		870
		871	k = minpos - heap;
		872	}
		873
		874	heap [k] = he;
		875	ev_active (ANHE_w (he)) = k;
		876	}
		877
		878	#else /* 4HEAP */
		879
		880	#define HEAP0 1
		881	#define HPARENT(k) ((k) >> 1)
		882	#define UPHEAP_DONE(p,k) (!(p))
		883
		884	/* away from the root */
		885	void inline_speed
		886	downheap (ANHE *heap, int N, int k)
		887	{
		888	ANHE he = heap [k];
		889
		890	for (;;)
		891	{
		892	int c = k << 1;
		893
		894	if (c > N + HEAP0 - 1)
		895	break;
		896
		897	c += c + 1 < N + HEAP0 && ANHE_at (heap [c]) > ANHE_at (heap [c + 1])
		898	? 1 : 0;
		899
		900	if (ANHE_at (he) <= ANHE_at (heap [c]))
		901	break;
		902
587	heap [k] = heap [j];	903	heap [k] = heap [c];
588	((W)heap [k])->active = k + 1;	904	ev_active (ANHE_w (heap [k])) = k;
		905
589	k = j;	906	k = c;
590	}	907	}
591		908
592	heap [k] = w;	909	heap [k] = he;
593	((W)heap [k])->active = k + 1;	910	ev_active (ANHE_w (he)) = k;
594	}	911	}
		912	#endif
595		913
596	inline void	914	/* towards the root */
		915	void inline_speed
		916	upheap (ANHE *heap, int k)
		917	{
		918	ANHE he = heap [k];
		919
		920	for (;;)
		921	{
		922	int p = HPARENT (k);
		923
		924	if (UPHEAP_DONE (p, k) || ANHE_at (heap [p]) <= ANHE_at (he))
		925	break;
		926
		927	heap [k] = heap [p];
		928	ev_active (ANHE_w (heap [k])) = k;
		929	k = p;
		930	}
		931
		932	heap [k] = he;
		933	ev_active (ANHE_w (he)) = k;
		934	}
		935
		936	void inline_size
597	adjustheap (WT *heap, int N, int k)	937	adjustheap (ANHE *heap, int N, int k)
598	{	938	{
		939	if (k > HEAP0 && ANHE_at (heap [HPARENT (k)]) >= ANHE_at (heap [k]))
599	upheap (heap, k);	940	upheap (heap, k);
		941	else
600	downheap (heap, N, k);	942	downheap (heap, N, k);
		943	}
		944
		945	/* rebuild the heap: this function is used only once and executed rarely */
		946	void inline_size
		947	reheap (ANHE *heap, int N)
		948	{
		949	int i;
		950
		951	/* we don't use floyds algorithm, upheap is simpler and is more cache-efficient */
		952	/* also, this is easy to implement and correct for both 2-heaps and 4-heaps */
		953	for (i = 0; i < N; ++i)
		954	upheap (heap, i + HEAP0);
601	}	955	}
602		956
603	/*****************************************************************************/	957	/*****************************************************************************/
604		958
605	typedef struct	959	typedef struct
606	{	960	{
607	WL head;	961	WL head;
608	sig_atomic_t volatile gotsig;	962	EV_ATOMIC_T gotsig;
609	} ANSIG;	963	} ANSIG;
610		964
611	static ANSIG *signals;	965	static ANSIG *signals;
612	static int signalmax;	966	static int signalmax;
613		967
614	static int sigpipe [2];	968	static EV_ATOMIC_T gotsig;
615	static sig_atomic_t volatile gotsig;
616	static struct ev_io sigev;
617		969
618	static void	970	void inline_size
619	signals_init (ANSIG *base, int count)	971	signals_init (ANSIG *base, int count)
620	{	972	{
621	while (count--)	973	while (count--)
622	{	974	{
623	base->head = 0;	975	base->head = 0;
…		…
625		977
626	++base;	978	++base;
627	}	979	}
628	}	980	}
629		981
630	static void	982	/*****************************************************************************/
631	sighandler (int signum)
632	{
633	#if _WIN32
634	signal (signum, sighandler);
635	#endif
636		983
637	signals [signum - 1].gotsig = 1;	984	void inline_speed
638
639	if (!gotsig)
640	{
641	int old_errno = errno;
642	gotsig = 1;
643	write (sigpipe [1], &signum, 1);
644	errno = old_errno;
645	}
646	}
647
648	void
649	ev_feed_signal_event (EV_P_ int signum)
650	{
651	WL w;
652
653	#if EV_MULTIPLICITY
654	assert (("feeding signal events is only supported in the default loop", loop == ev_default_loop_ptr));
655	#endif
656
657	--signum;
658
659	if (signum < 0 || signum >= signalmax)
660	return;
661
662	signals [signum].gotsig = 0;
663
664	for (w = signals [signum].head; w; w = w->next)
665	ev_feed_event (EV_A_ (W)w, EV_SIGNAL);
666	}
667
668	static void
669	sigcb (EV_P_ struct ev_io *iow, int revents)
670	{
671	int signum;
672
673	read (sigpipe [0], &revents, 1);
674	gotsig = 0;
675
676	for (signum = signalmax; signum--; )
677	if (signals [signum].gotsig)
678	ev_feed_signal_event (EV_A_ signum + 1);
679	}
680
681	static void
682	fd_intern (int fd)	985	fd_intern (int fd)
683	{	986	{
684	#ifdef _WIN32	987	#ifdef _WIN32
685	int arg = 1;	988	int arg = 1;
686	ioctlsocket (_get_osfhandle (fd), FIONBIO, &arg);	989	ioctlsocket (_get_osfhandle (fd), FIONBIO, &arg);
…		…
688	fcntl (fd, F_SETFD, FD_CLOEXEC);	991	fcntl (fd, F_SETFD, FD_CLOEXEC);
689	fcntl (fd, F_SETFL, O_NONBLOCK);	992	fcntl (fd, F_SETFL, O_NONBLOCK);
690	#endif	993	#endif
691	}	994	}
692		995
		996	static void noinline
		997	evpipe_init (EV_P)
		998	{
		999	if (!ev_is_active (&pipeev))
		1000	{
		1001	#if EV_USE_EVENTFD
		1002	if ((evfd = eventfd (0, 0)) >= 0)
		1003	{
		1004	evpipe [0] = -1;
		1005	fd_intern (evfd);
		1006	ev_io_set (&pipeev, evfd, EV_READ);
		1007	}
		1008	else
		1009	#endif
		1010	{
		1011	while (pipe (evpipe))
		1012	syserr ("(libev) error creating signal/async pipe");
		1013
		1014	fd_intern (evpipe [0]);
		1015	fd_intern (evpipe [1]);
		1016	ev_io_set (&pipeev, evpipe [0], EV_READ);
		1017	}
		1018
		1019	ev_io_start (EV_A_ &pipeev);
		1020	ev_unref (EV_A); /* watcher should not keep loop alive */
		1021	}
		1022	}
		1023
		1024	void inline_size
		1025	evpipe_write (EV_P_ EV_ATOMIC_T *flag)
		1026	{
		1027	if (!*flag)
		1028	{
		1029	int old_errno = errno; /* save errno because write might clobber it */
		1030
		1031	*flag = 1;
		1032
		1033	#if EV_USE_EVENTFD
		1034	if (evfd >= 0)
		1035	{
		1036	uint64_t counter = 1;
		1037	write (evfd, &counter, sizeof (uint64_t));
		1038	}
		1039	else
		1040	#endif
		1041	write (evpipe [1], &old_errno, 1);
		1042
		1043	errno = old_errno;
		1044	}
		1045	}
		1046
693	static void	1047	static void
694	siginit (EV_P)	1048	pipecb (EV_P_ ev_io *iow, int revents)
695	{	1049	{
696	fd_intern (sigpipe [0]);	1050	#if EV_USE_EVENTFD
697	fd_intern (sigpipe [1]);	1051	if (evfd >= 0)
		1052	{
		1053	uint64_t counter;
		1054	read (evfd, &counter, sizeof (uint64_t));
		1055	}
		1056	else
		1057	#endif
		1058	{
		1059	char dummy;
		1060	read (evpipe [0], &dummy, 1);
		1061	}
698		1062
699	ev_io_set (&sigev, sigpipe [0], EV_READ);	1063	if (gotsig && ev_is_default_loop (EV_A))
700	ev_io_start (EV_A_ &sigev);	1064	{
701	ev_unref (EV_A); /* child watcher should not keep loop alive */	1065	int signum;
		1066	gotsig = 0;
		1067
		1068	for (signum = signalmax; signum--; )
		1069	if (signals [signum].gotsig)
		1070	ev_feed_signal_event (EV_A_ signum + 1);
		1071	}
		1072
		1073	#if EV_ASYNC_ENABLE
		1074	if (gotasync)
		1075	{
		1076	int i;
		1077	gotasync = 0;
		1078
		1079	for (i = asynccnt; i--; )
		1080	if (asyncs [i]->sent)
		1081	{
		1082	asyncs [i]->sent = 0;
		1083	ev_feed_event (EV_A_ asyncs [i], EV_ASYNC);
		1084	}
		1085	}
		1086	#endif
702	}	1087	}
703		1088
704	/*****************************************************************************/	1089	/*****************************************************************************/
705		1090
706	static struct ev_child *childs [PID_HASHSIZE];	1091	static void
		1092	ev_sighandler (int signum)
		1093	{
		1094	#if EV_MULTIPLICITY
		1095	struct ev_loop *loop = &default_loop_struct;
		1096	#endif
		1097
		1098	#if _WIN32
		1099	signal (signum, ev_sighandler);
		1100	#endif
		1101
		1102	signals [signum - 1].gotsig = 1;
		1103	evpipe_write (EV_A_ &gotsig);
		1104	}
		1105
		1106	void noinline
		1107	ev_feed_signal_event (EV_P_ int signum)
		1108	{
		1109	WL w;
		1110
		1111	#if EV_MULTIPLICITY
		1112	assert (("feeding signal events is only supported in the default loop", loop == ev_default_loop_ptr));
		1113	#endif
		1114
		1115	--signum;
		1116
		1117	if (signum < 0 || signum >= signalmax)
		1118	return;
		1119
		1120	signals [signum].gotsig = 0;
		1121
		1122	for (w = signals [signum].head; w; w = w->next)
		1123	ev_feed_event (EV_A_ (W)w, EV_SIGNAL);
		1124	}
		1125
		1126	/*****************************************************************************/
		1127
		1128	static WL childs [EV_PID_HASHSIZE];
707		1129
708	#ifndef _WIN32	1130	#ifndef _WIN32
709		1131
710	static struct ev_signal childev;	1132	static ev_signal childev;
		1133
		1134	#ifndef WIFCONTINUED
		1135	# define WIFCONTINUED(status) 0
		1136	#endif
		1137
		1138	void inline_speed
		1139	child_reap (EV_P_ int chain, int pid, int status)
		1140	{
		1141	ev_child *w;
		1142	int traced = WIFSTOPPED (status) || WIFCONTINUED (status);
		1143
		1144	for (w = (ev_child *)childs [chain & (EV_PID_HASHSIZE - 1)]; w; w = (ev_child *)((WL)w)->next)
		1145	{
		1146	if ((w->pid == pid || !w->pid)
		1147	&& (!traced || (w->flags & 1)))
		1148	{
		1149	ev_set_priority (w, EV_MAXPRI); /* need to do it *now*, this *must* be the same prio as the signal watcher itself */
		1150	w->rpid = pid;
		1151	w->rstatus = status;
		1152	ev_feed_event (EV_A_ (W)w, EV_CHILD);
		1153	}
		1154	}
		1155	}
711		1156
712	#ifndef WCONTINUED	1157	#ifndef WCONTINUED
713	# define WCONTINUED 0	1158	# define WCONTINUED 0
714	#endif	1159	#endif
715		1160
716	static void	1161	static void
717	child_reap (EV_P_ struct ev_signal *sw, int chain, int pid, int status)
718	{
719	struct ev_child *w;
720
721	for (w = (struct ev_child *)childs [chain & (PID_HASHSIZE - 1)]; w; w = (struct ev_child *)((WL)w)->next)
722	if (w->pid == pid || !w->pid)
723	{
724	ev_priority (w) = ev_priority (sw); /* need to do it *now* */
725	w->rpid = pid;
726	w->rstatus = status;
727	ev_feed_event (EV_A_ (W)w, EV_CHILD);
728	}
729	}
730
731	static void
732	childcb (EV_P_ struct ev_signal *sw, int revents)	1162	childcb (EV_P_ ev_signal *sw, int revents)
733	{	1163	{
734	int pid, status;	1164	int pid, status;
735		1165
		1166	/* some systems define WCONTINUED but then fail to support it (linux 2.4) */
736	if (0 < (pid = waitpid (-1, &status, WNOHANG | WUNTRACED | WCONTINUED)))	1167	if (0 >= (pid = waitpid (-1, &status, WNOHANG | WUNTRACED | WCONTINUED)))
737	{	1168	if (!WCONTINUED
		1169	|| errno != EINVAL
		1170	|| 0 >= (pid = waitpid (-1, &status, WNOHANG | WUNTRACED)))
		1171	return;
		1172
738	/* make sure we are called again until all childs have been reaped */	1173	/* make sure we are called again until all children have been reaped */
739	/* we need to do it this way so that the callback gets called before we continue */	1174	/* we need to do it this way so that the callback gets called before we continue */
740	ev_feed_event (EV_A_ (W)sw, EV_SIGNAL);	1175	ev_feed_event (EV_A_ (W)sw, EV_SIGNAL);
741		1176
742	child_reap (EV_A_ sw, pid, pid, status);	1177	child_reap (EV_A_ pid, pid, status);
		1178	if (EV_PID_HASHSIZE > 1)
743	child_reap (EV_A_ sw, 0, pid, status); /* this might trigger a watcher twice, but feed_event catches that */	1179	child_reap (EV_A_ 0, pid, status); /* this might trigger a watcher twice, but feed_event catches that */
744	}
745	}	1180	}
746		1181
747	#endif	1182	#endif
748		1183
749	/*****************************************************************************/	1184	/*****************************************************************************/
…		…
775	{	1210	{
776	return EV_VERSION_MINOR;	1211	return EV_VERSION_MINOR;
777	}	1212	}
778		1213
779	/* return true if we are running with elevated privileges and should ignore env variables */	1214	/* return true if we are running with elevated privileges and should ignore env variables */
780	static int	1215	int inline_size
781	enable_secure (void)	1216	enable_secure (void)
782	{	1217	{
783	#ifdef _WIN32	1218	#ifdef _WIN32
784	return 0;	1219	return 0;
785	#else	1220	#else
…		…
821	}	1256	}
822		1257
823	unsigned int	1258	unsigned int
824	ev_embeddable_backends (void)	1259	ev_embeddable_backends (void)
825	{	1260	{
826	return EVBACKEND_EPOLL	1261	int flags = EVBACKEND_EPOLL | EVBACKEND_KQUEUE | EVBACKEND_PORT;
827	| EVBACKEND_KQUEUE	1262
828	| EVBACKEND_PORT;	1263	/* epoll embeddability broken on all linux versions up to at least 2.6.23 */
		1264	/* please fix it and tell me how to detect the fix */
		1265	flags &= ~EVBACKEND_EPOLL;
		1266
		1267	return flags;
829	}	1268	}
830		1269
831	unsigned int	1270	unsigned int
832	ev_backend (EV_P)	1271	ev_backend (EV_P)
833	{	1272	{
834	return backend;	1273	return backend;
835	}	1274	}
836		1275
837	static void	1276	unsigned int
		1277	ev_loop_count (EV_P)
		1278	{
		1279	return loop_count;
		1280	}
		1281
		1282	void
		1283	ev_set_io_collect_interval (EV_P_ ev_tstamp interval)
		1284	{
		1285	io_blocktime = interval;
		1286	}
		1287
		1288	void
		1289	ev_set_timeout_collect_interval (EV_P_ ev_tstamp interval)
		1290	{
		1291	timeout_blocktime = interval;
		1292	}
		1293
		1294	static void noinline
838	loop_init (EV_P_ unsigned int flags)	1295	loop_init (EV_P_ unsigned int flags)
839	{	1296	{
840	if (!backend)	1297	if (!backend)
841	{	1298	{
842	#if EV_USE_MONOTONIC	1299	#if EV_USE_MONOTONIC
…		…
845	if (!clock_gettime (CLOCK_MONOTONIC, &ts))	1302	if (!clock_gettime (CLOCK_MONOTONIC, &ts))
846	have_monotonic = 1;	1303	have_monotonic = 1;
847	}	1304	}
848	#endif	1305	#endif
849		1306
850	ev_rt_now = ev_time ();	1307	ev_rt_now = ev_time ();
851	mn_now = get_clock ();	1308	mn_now = get_clock ();
852	now_floor = mn_now;	1309	now_floor = mn_now;
853	rtmn_diff = ev_rt_now - mn_now;	1310	rtmn_diff = ev_rt_now - mn_now;
		1311
		1312	io_blocktime = 0.;
		1313	timeout_blocktime = 0.;
		1314	backend = 0;
		1315	backend_fd = -1;
		1316	gotasync = 0;
		1317	#if EV_USE_INOTIFY
		1318	fs_fd = -2;
		1319	#endif
		1320
		1321	/* pid check not overridable via env */
		1322	#ifndef _WIN32
		1323	if (flags & EVFLAG_FORKCHECK)
		1324	curpid = getpid ();
		1325	#endif
854		1326
855	if (!(flags & EVFLAG_NOENV)	1327	if (!(flags & EVFLAG_NOENV)
856	&& !enable_secure ()	1328	&& !enable_secure ()
857	&& getenv ("LIBEV_FLAGS"))	1329	&& getenv ("LIBEV_FLAGS"))
858	flags = atoi (getenv ("LIBEV_FLAGS"));	1330	flags = atoi (getenv ("LIBEV_FLAGS"));
859		1331
860	if (!(flags & 0x0000ffffUL))	1332	if (!(flags & 0x0000ffffU))
861	flags |= ev_recommended_backends ();	1333	flags |= ev_recommended_backends ();
862		1334
863	backend = 0;
864	#if EV_USE_PORT	1335	#if EV_USE_PORT
865	if (!backend && (flags & EVBACKEND_PORT )) backend = port_init (EV_A_ flags);	1336	if (!backend && (flags & EVBACKEND_PORT )) backend = port_init (EV_A_ flags);
866	#endif	1337	#endif
867	#if EV_USE_KQUEUE	1338	#if EV_USE_KQUEUE
868	if (!backend && (flags & EVBACKEND_KQUEUE)) backend = kqueue_init (EV_A_ flags);	1339	if (!backend && (flags & EVBACKEND_KQUEUE)) backend = kqueue_init (EV_A_ flags);
…		…
875	#endif	1346	#endif
876	#if EV_USE_SELECT	1347	#if EV_USE_SELECT
877	if (!backend && (flags & EVBACKEND_SELECT)) backend = select_init (EV_A_ flags);	1348	if (!backend && (flags & EVBACKEND_SELECT)) backend = select_init (EV_A_ flags);
878	#endif	1349	#endif
879		1350
880	ev_init (&sigev, sigcb);	1351	ev_init (&pipeev, pipecb);
881	ev_set_priority (&sigev, EV_MAXPRI);	1352	ev_set_priority (&pipeev, EV_MAXPRI);
882	}	1353	}
883	}	1354	}
884		1355
885	static void	1356	static void noinline
886	loop_destroy (EV_P)	1357	loop_destroy (EV_P)
887	{	1358	{
888	int i;	1359	int i;
		1360
		1361	if (ev_is_active (&pipeev))
		1362	{
		1363	ev_ref (EV_A); /* signal watcher */
		1364	ev_io_stop (EV_A_ &pipeev);
		1365
		1366	#if EV_USE_EVENTFD
		1367	if (evfd >= 0)
		1368	close (evfd);
		1369	#endif
		1370
		1371	if (evpipe [0] >= 0)
		1372	{
		1373	close (evpipe [0]);
		1374	close (evpipe [1]);
		1375	}
		1376	}
		1377
		1378	#if EV_USE_INOTIFY
		1379	if (fs_fd >= 0)
		1380	close (fs_fd);
		1381	#endif
		1382
		1383	if (backend_fd >= 0)
		1384	close (backend_fd);
889		1385
890	#if EV_USE_PORT	1386	#if EV_USE_PORT
891	if (backend == EVBACKEND_PORT ) port_destroy (EV_A);	1387	if (backend == EVBACKEND_PORT ) port_destroy (EV_A);
892	#endif	1388	#endif
893	#if EV_USE_KQUEUE	1389	#if EV_USE_KQUEUE
…		…
902	#if EV_USE_SELECT	1398	#if EV_USE_SELECT
903	if (backend == EVBACKEND_SELECT) select_destroy (EV_A);	1399	if (backend == EVBACKEND_SELECT) select_destroy (EV_A);
904	#endif	1400	#endif
905		1401
906	for (i = NUMPRI; i--; )	1402	for (i = NUMPRI; i--; )
		1403	{
907	array_free (pending, [i]);	1404	array_free (pending, [i]);
		1405	#if EV_IDLE_ENABLE
		1406	array_free (idle, [i]);
		1407	#endif
		1408	}
		1409
		1410	ev_free (anfds); anfdmax = 0;
908		1411
909	/* have to use the microsoft-never-gets-it-right macro */	1412	/* have to use the microsoft-never-gets-it-right macro */
910	array_free (fdchange, EMPTY0);	1413	array_free (fdchange, EMPTY);
911	array_free (timer, EMPTY0);	1414	array_free (timer, EMPTY);
912	#if EV_PERIODICS	1415	#if EV_PERIODIC_ENABLE
913	array_free (periodic, EMPTY0);	1416	array_free (periodic, EMPTY);
914	#endif	1417	#endif
		1418	#if EV_FORK_ENABLE
915	array_free (idle, EMPTY0);	1419	array_free (fork, EMPTY);
		1420	#endif
916	array_free (prepare, EMPTY0);	1421	array_free (prepare, EMPTY);
917	array_free (check, EMPTY0);	1422	array_free (check, EMPTY);
		1423	#if EV_ASYNC_ENABLE
		1424	array_free (async, EMPTY);
		1425	#endif
918		1426
919	backend = 0;	1427	backend = 0;
920	}	1428	}
921		1429
922	static void	1430	#if EV_USE_INOTIFY
		1431	void inline_size infy_fork (EV_P);
		1432	#endif
		1433
		1434	void inline_size
923	loop_fork (EV_P)	1435	loop_fork (EV_P)
924	{	1436	{
925	#if EV_USE_PORT	1437	#if EV_USE_PORT
926	if (backend == EVBACKEND_PORT ) port_fork (EV_A);	1438	if (backend == EVBACKEND_PORT ) port_fork (EV_A);
927	#endif	1439	#endif
…		…
929	if (backend == EVBACKEND_KQUEUE) kqueue_fork (EV_A);	1441	if (backend == EVBACKEND_KQUEUE) kqueue_fork (EV_A);
930	#endif	1442	#endif
931	#if EV_USE_EPOLL	1443	#if EV_USE_EPOLL
932	if (backend == EVBACKEND_EPOLL ) epoll_fork (EV_A);	1444	if (backend == EVBACKEND_EPOLL ) epoll_fork (EV_A);
933	#endif	1445	#endif
		1446	#if EV_USE_INOTIFY
		1447	infy_fork (EV_A);
		1448	#endif
934		1449
935	if (ev_is_active (&sigev))	1450	if (ev_is_active (&pipeev))
936	{	1451	{
937	/* default loop */	1452	/* this "locks" the handlers against writing to the pipe */
		1453	/* while we modify the fd vars */
		1454	gotsig = 1;
		1455	#if EV_ASYNC_ENABLE
		1456	gotasync = 1;
		1457	#endif
938		1458
939	ev_ref (EV_A);	1459	ev_ref (EV_A);
940	ev_io_stop (EV_A_ &sigev);	1460	ev_io_stop (EV_A_ &pipeev);
		1461
		1462	#if EV_USE_EVENTFD
		1463	if (evfd >= 0)
		1464	close (evfd);
		1465	#endif
		1466
		1467	if (evpipe [0] >= 0)
		1468	{
941	close (sigpipe [0]);	1469	close (evpipe [0]);
942	close (sigpipe [1]);	1470	close (evpipe [1]);
		1471	}
943		1472
944	while (pipe (sigpipe))
945	syserr ("(libev) error creating pipe");
946
947	siginit (EV_A);	1473	evpipe_init (EV_A);
		1474	/* now iterate over everything, in case we missed something */
		1475	pipecb (EV_A_ &pipeev, EV_READ);
948	}	1476	}
949		1477
950	postfork = 0;	1478	postfork = 0;
951	}	1479	}
952		1480
953	#if EV_MULTIPLICITY	1481	#if EV_MULTIPLICITY
		1482
954	struct ev_loop *	1483	struct ev_loop *
955	ev_loop_new (unsigned int flags)	1484	ev_loop_new (unsigned int flags)
956	{	1485	{
957	struct ev_loop *loop = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop));	1486	struct ev_loop *loop = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop));
958		1487
…		…
974	}	1503	}
975		1504
976	void	1505	void
977	ev_loop_fork (EV_P)	1506	ev_loop_fork (EV_P)
978	{	1507	{
979	postfork = 1;	1508	postfork = 1; /* must be in line with ev_default_fork */
980	}	1509	}
981		1510
		1511	#if EV_VERIFY
		1512	void noinline
		1513	verify_watcher (EV_P_ W w)
		1514	{
		1515	assert (("watcher has invalid priority", ABSPRI (w) >= 0 && ABSPRI (w) < NUMPRI));
		1516
		1517	if (w->pending)
		1518	assert (("pending watcher not on pending queue", pendings [ABSPRI (w)][w->pending - 1].w == w));
		1519	}
		1520
		1521	static void noinline
		1522	verify_heap (EV_P_ ANHE *heap, int N)
		1523	{
		1524	int i;
		1525
		1526	for (i = HEAP0; i < N + HEAP0; ++i)
		1527	{
		1528	assert (("active index mismatch in heap", ev_active (ANHE_w (heap [i])) == i));
		1529	assert (("heap condition violated", i == HEAP0 || ANHE_at (heap [HPARENT (i)]) <= ANHE_at (heap [i])));
		1530	assert (("heap at cache mismatch", ANHE_at (heap [i]) == ev_at (ANHE_w (heap [i]))));
		1531
		1532	verify_watcher (EV_A_ (W)ANHE_w (heap [i]));
		1533	}
		1534	}
		1535
		1536	static void noinline
		1537	array_verify (EV_P_ W *ws, int cnt)
		1538	{
		1539	while (cnt--)
		1540	{
		1541	assert (("active index mismatch", ev_active (ws [cnt]) == cnt + 1));
		1542	verify_watcher (EV_A_ ws [cnt]);
		1543	}
		1544	}
		1545	#endif
		1546
		1547	void
		1548	ev_loop_verify (EV_P)
		1549	{
		1550	#if EV_VERIFY
		1551	int i;
		1552	WL w;
		1553
		1554	assert (activecnt >= -1);
		1555
		1556	assert (fdchangemax >= fdchangecnt);
		1557	for (i = 0; i < fdchangecnt; ++i)
		1558	assert (("negative fd in fdchanges", fdchanges [i] >= 0));
		1559
		1560	assert (anfdmax >= 0);
		1561	for (i = 0; i < anfdmax; ++i)
		1562	for (w = anfds [i].head; w; w = w->next)
		1563	{
		1564	verify_watcher (EV_A_ (W)w);
		1565	assert (("inactive fd watcher on anfd list", ev_active (w) == 1));
		1566	assert (("fd mismatch between watcher and anfd", ((ev_io *)w)->fd == i));
		1567	}
		1568
		1569	assert (timermax >= timercnt);
		1570	verify_heap (EV_A_ timers, timercnt);
		1571
		1572	#if EV_PERIODIC_ENABLE
		1573	assert (periodicmax >= periodiccnt);
		1574	verify_heap (EV_A_ periodics, periodiccnt);
		1575	#endif
		1576
		1577	for (i = NUMPRI; i--; )
		1578	{
		1579	assert (pendingmax [i] >= pendingcnt [i]);
		1580	#if EV_IDLE_ENABLE
		1581	assert (idleall >= 0);
		1582	assert (idlemax [i] >= idlecnt [i]);
		1583	array_verify (EV_A_ (W *)idles [i], idlecnt [i]);
		1584	#endif
		1585	}
		1586
		1587	#if EV_FORK_ENABLE
		1588	assert (forkmax >= forkcnt);
		1589	array_verify (EV_A_ (W *)forks, forkcnt);
		1590	#endif
		1591
		1592	#if EV_ASYNC_ENABLE
		1593	assert (asyncmax >= asynccnt);
		1594	array_verify (EV_A_ (W *)asyncs, asynccnt);
		1595	#endif
		1596
		1597	assert (preparemax >= preparecnt);
		1598	array_verify (EV_A_ (W *)prepares, preparecnt);
		1599
		1600	assert (checkmax >= checkcnt);
		1601	array_verify (EV_A_ (W *)checks, checkcnt);
		1602
		1603	# if 0
		1604	for (w = (ev_child *)childs [chain & (EV_PID_HASHSIZE - 1)]; w; w = (ev_child *)((WL)w)->next)
		1605	for (signum = signalmax; signum--; ) if (signals [signum].gotsig)
982	#endif	1606	# endif
		1607	#endif
		1608	}
		1609
		1610	#endif /* multiplicity */
983		1611
984	#if EV_MULTIPLICITY	1612	#if EV_MULTIPLICITY
985	struct ev_loop *	1613	struct ev_loop *
986	ev_default_loop_init (unsigned int flags)	1614	ev_default_loop_init (unsigned int flags)
987	#else	1615	#else
988	int	1616	int
989	ev_default_loop (unsigned int flags)	1617	ev_default_loop (unsigned int flags)
990	#endif	1618	#endif
991	{	1619	{
992	if (sigpipe [0] == sigpipe [1])
993	if (pipe (sigpipe))
994	return 0;
995
996	if (!ev_default_loop_ptr)	1620	if (!ev_default_loop_ptr)
997	{	1621	{
998	#if EV_MULTIPLICITY	1622	#if EV_MULTIPLICITY
999	struct ev_loop *loop = ev_default_loop_ptr = &default_loop_struct;	1623	struct ev_loop *loop = ev_default_loop_ptr = &default_loop_struct;
1000	#else	1624	#else
…		…
1003		1627
1004	loop_init (EV_A_ flags);	1628	loop_init (EV_A_ flags);
1005		1629
1006	if (ev_backend (EV_A))	1630	if (ev_backend (EV_A))
1007	{	1631	{
1008	siginit (EV_A);
1009
1010	#ifndef _WIN32	1632	#ifndef _WIN32
1011	ev_signal_init (&childev, childcb, SIGCHLD);	1633	ev_signal_init (&childev, childcb, SIGCHLD);
1012	ev_set_priority (&childev, EV_MAXPRI);	1634	ev_set_priority (&childev, EV_MAXPRI);
1013	ev_signal_start (EV_A_ &childev);	1635	ev_signal_start (EV_A_ &childev);
1014	ev_unref (EV_A); /* child watcher should not keep loop alive */	1636	ev_unref (EV_A); /* child watcher should not keep loop alive */
…		…
1031	#ifndef _WIN32	1653	#ifndef _WIN32
1032	ev_ref (EV_A); /* child watcher */	1654	ev_ref (EV_A); /* child watcher */
1033	ev_signal_stop (EV_A_ &childev);	1655	ev_signal_stop (EV_A_ &childev);
1034	#endif	1656	#endif
1035		1657
1036	ev_ref (EV_A); /* signal watcher */
1037	ev_io_stop (EV_A_ &sigev);
1038
1039	close (sigpipe [0]); sigpipe [0] = 0;
1040	close (sigpipe [1]); sigpipe [1] = 0;
1041
1042	loop_destroy (EV_A);	1658	loop_destroy (EV_A);
1043	}	1659	}
1044		1660
1045	void	1661	void
1046	ev_default_fork (void)	1662	ev_default_fork (void)
…		…
1048	#if EV_MULTIPLICITY	1664	#if EV_MULTIPLICITY
1049	struct ev_loop *loop = ev_default_loop_ptr;	1665	struct ev_loop *loop = ev_default_loop_ptr;
1050	#endif	1666	#endif
1051		1667
1052	if (backend)	1668	if (backend)
1053	postfork = 1;	1669	postfork = 1; /* must be in line with ev_loop_fork */
1054	}	1670	}
1055		1671
1056	/*****************************************************************************/	1672	/*****************************************************************************/
1057		1673
1058	static int	1674	void
1059	any_pending (EV_P)	1675	ev_invoke (EV_P_ void *w, int revents)
1060	{	1676	{
1061	int pri;	1677	EV_CB_INVOKE ((W)w, revents);
1062
1063	for (pri = NUMPRI; pri--; )
1064	if (pendingcnt [pri])
1065	return 1;
1066
1067	return 0;
1068	}	1678	}
1069		1679
1070	inline void	1680	void inline_speed
1071	call_pending (EV_P)	1681	call_pending (EV_P)
1072	{	1682	{
1073	int pri;	1683	int pri;
1074		1684
1075	for (pri = NUMPRI; pri--; )	1685	for (pri = NUMPRI; pri--; )
…		…
1077	{	1687	{
1078	ANPENDING *p = pendings [pri] + --pendingcnt [pri];	1688	ANPENDING *p = pendings [pri] + --pendingcnt [pri];
1079		1689
1080	if (expect_true (p->w))	1690	if (expect_true (p->w))
1081	{	1691	{
		1692	/*assert (("non-pending watcher on pending list", p->w->pending));*/
		1693
1082	p->w->pending = 0;	1694	p->w->pending = 0;
1083	EV_CB_INVOKE (p->w, p->events);	1695	EV_CB_INVOKE (p->w, p->events);
		1696	EV_FREQUENT_CHECK;
1084	}	1697	}
1085	}	1698	}
1086	}	1699	}
1087		1700
1088	inline void	1701	#if EV_IDLE_ENABLE
		1702	void inline_size
		1703	idle_reify (EV_P)
		1704	{
		1705	if (expect_false (idleall))
		1706	{
		1707	int pri;
		1708
		1709	for (pri = NUMPRI; pri--; )
		1710	{
		1711	if (pendingcnt [pri])
		1712	break;
		1713
		1714	if (idlecnt [pri])
		1715	{
		1716	queue_events (EV_A_ (W *)idles [pri], idlecnt [pri], EV_IDLE);
		1717	break;
		1718	}
		1719	}
		1720	}
		1721	}
		1722	#endif
		1723
		1724	void inline_size
1089	timers_reify (EV_P)	1725	timers_reify (EV_P)
1090	{	1726	{
		1727	EV_FREQUENT_CHECK;
		1728
1091	while (timercnt && ((WT)timers [0])->at <= mn_now)	1729	while (timercnt && ANHE_at (timers [HEAP0]) < mn_now)
1092	{	1730	{
1093	struct ev_timer *w = timers [0];	1731	ev_timer *w = (ev_timer *)ANHE_w (timers [HEAP0]);
1094		1732
1095	assert (("inactive timer on timer heap detected", ev_is_active (w)));	1733	/*assert (("inactive timer on timer heap detected", ev_is_active (w)));*/
1096		1734
1097	/* first reschedule or stop timer */	1735	/* first reschedule or stop timer */
1098	if (w->repeat)	1736	if (w->repeat)
1099	{	1737	{
		1738	ev_at (w) += w->repeat;
		1739	if (ev_at (w) < mn_now)
		1740	ev_at (w) = mn_now;
		1741
1100	assert (("negative ev_timer repeat value found while processing timers", w->repeat > 0.));	1742	assert (("negative ev_timer repeat value found while processing timers", w->repeat > 0.));
1101		1743
1102	((WT)w)->at += w->repeat;	1744	ANHE_at_cache (timers [HEAP0]);
1103	if (((WT)w)->at < mn_now)
1104	((WT)w)->at = mn_now;
1105
1106	downheap ((WT *)timers, timercnt, 0);	1745	downheap (timers, timercnt, HEAP0);
1107	}	1746	}
1108	else	1747	else
1109	ev_timer_stop (EV_A_ w); /* nonrepeating: stop timer */	1748	ev_timer_stop (EV_A_ w); /* nonrepeating: stop timer */
1110		1749
		1750	EV_FREQUENT_CHECK;
1111	ev_feed_event (EV_A_ (W)w, EV_TIMEOUT);	1751	ev_feed_event (EV_A_ (W)w, EV_TIMEOUT);
1112	}	1752	}
1113	}	1753	}
1114		1754
1115	#if EV_PERIODICS	1755	#if EV_PERIODIC_ENABLE
1116	inline void	1756	void inline_size
1117	periodics_reify (EV_P)	1757	periodics_reify (EV_P)
1118	{	1758	{
		1759	EV_FREQUENT_CHECK;
		1760
1119	while (periodiccnt && ((WT)periodics [0])->at <= ev_rt_now)	1761	while (periodiccnt && ANHE_at (periodics [HEAP0]) < ev_rt_now)
1120	{	1762	{
1121	struct ev_periodic *w = periodics [0];	1763	ev_periodic *w = (ev_periodic *)ANHE_w (periodics [HEAP0]);
1122		1764
1123	assert (("inactive timer on periodic heap detected", ev_is_active (w)));	1765	/*assert (("inactive timer on periodic heap detected", ev_is_active (w)));*/
1124		1766
1125	/* first reschedule or stop timer */	1767	/* first reschedule or stop timer */
1126	if (w->reschedule_cb)	1768	if (w->reschedule_cb)
1127	{	1769	{
1128	((WT)w)->at = w->reschedule_cb (w, ev_rt_now + 0.0001);	1770	ev_at (w) = w->reschedule_cb (w, ev_rt_now);
		1771
1129	assert (("ev_periodic reschedule callback returned time in the past", ((WT)w)->at > ev_rt_now));	1772	assert (("ev_periodic reschedule callback returned time in the past", ev_at (w) >= ev_rt_now));
		1773
		1774	ANHE_at_cache (periodics [HEAP0]);
1130	downheap ((WT *)periodics, periodiccnt, 0);	1775	downheap (periodics, periodiccnt, HEAP0);
1131	}	1776	}
1132	else if (w->interval)	1777	else if (w->interval)
1133	{	1778	{
1134	((WT)w)->at += floor ((ev_rt_now - ((WT)w)->at) / w->interval + 1.) * w->interval;	1779	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
1135	assert (("ev_periodic timeout in the past detected while processing timers, negative interval?", ((WT)w)->at > ev_rt_now));	1780	/* if next trigger time is not sufficiently in the future, put it there */
		1781	/* this might happen because of floating point inexactness */
		1782	if (ev_at (w) - ev_rt_now < TIME_EPSILON)
		1783	{
		1784	ev_at (w) += w->interval;
		1785
		1786	/* if interval is unreasonably low we might still have a time in the past */
		1787	/* so correct this. this will make the periodic very inexact, but the user */
		1788	/* has effectively asked to get triggered more often than possible */
		1789	if (ev_at (w) < ev_rt_now)
		1790	ev_at (w) = ev_rt_now;
		1791	}
		1792
		1793	ANHE_at_cache (periodics [HEAP0]);
1136	downheap ((WT *)periodics, periodiccnt, 0);	1794	downheap (periodics, periodiccnt, HEAP0);
1137	}	1795	}
1138	else	1796	else
1139	ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */	1797	ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */
1140		1798
		1799	EV_FREQUENT_CHECK;
1141	ev_feed_event (EV_A_ (W)w, EV_PERIODIC);	1800	ev_feed_event (EV_A_ (W)w, EV_PERIODIC);
1142	}	1801	}
1143	}	1802	}
1144		1803
1145	static void	1804	static void noinline
1146	periodics_reschedule (EV_P)	1805	periodics_reschedule (EV_P)
1147	{	1806	{
1148	int i;	1807	int i;
1149		1808
1150	/* adjust periodics after time jump */	1809	/* adjust periodics after time jump */
1151	for (i = 0; i < periodiccnt; ++i)	1810	for (i = HEAP0; i < periodiccnt + HEAP0; ++i)
1152	{	1811	{
1153	struct ev_periodic *w = periodics [i];	1812	ev_periodic *w = (ev_periodic *)ANHE_w (periodics [i]);
1154		1813
1155	if (w->reschedule_cb)	1814	if (w->reschedule_cb)
1156	((WT)w)->at = w->reschedule_cb (w, ev_rt_now);	1815	ev_at (w) = w->reschedule_cb (w, ev_rt_now);
1157	else if (w->interval)	1816	else if (w->interval)
1158	((WT)w)->at += ceil ((ev_rt_now - ((WT)w)->at) / w->interval) * w->interval;	1817	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
		1818
		1819	ANHE_at_cache (periodics [i]);
		1820	}
		1821
		1822	reheap (periodics, periodiccnt);
		1823	}
		1824	#endif
		1825
		1826	void inline_speed
		1827	time_update (EV_P_ ev_tstamp max_block)
		1828	{
		1829	int i;
		1830
		1831	#if EV_USE_MONOTONIC
		1832	if (expect_true (have_monotonic))
1159	}	1833	{
		1834	ev_tstamp odiff = rtmn_diff;
1160		1835
1161	/* now rebuild the heap */
1162	for (i = periodiccnt >> 1; i--; )
1163	downheap ((WT *)periodics, periodiccnt, i);
1164	}
1165	#endif
1166
1167	inline int
1168	time_update_monotonic (EV_P)
1169	{
1170	mn_now = get_clock ();	1836	mn_now = get_clock ();
1171		1837
		1838	/* only fetch the realtime clock every 0.5*MIN_TIMEJUMP seconds */
		1839	/* interpolate in the meantime */
1172	if (expect_true (mn_now - now_floor < MIN_TIMEJUMP * .5))	1840	if (expect_true (mn_now - now_floor < MIN_TIMEJUMP * .5))
1173	{	1841	{
1174	ev_rt_now = rtmn_diff + mn_now;	1842	ev_rt_now = rtmn_diff + mn_now;
1175	return 0;	1843	return;
1176	}	1844	}
1177	else	1845
1178	{
1179	now_floor = mn_now;	1846	now_floor = mn_now;
1180	ev_rt_now = ev_time ();	1847	ev_rt_now = ev_time ();
1181	return 1;
1182	}
1183	}
1184		1848
1185	inline void	1849	/* loop a few times, before making important decisions.
1186	time_update (EV_P)	1850	* on the choice of "4": one iteration isn't enough,
1187	{	1851	* in case we get preempted during the calls to
1188	int i;	1852	* ev_time and get_clock. a second call is almost guaranteed
1189		1853	* to succeed in that case, though. and looping a few more times
1190	#if EV_USE_MONOTONIC	1854	* doesn't hurt either as we only do this on time-jumps or
1191	if (expect_true (have_monotonic))	1855	* in the unlikely event of having been preempted here.
1192	{	1856	*/
1193	if (time_update_monotonic (EV_A))	1857	for (i = 4; --i; )
1194	{	1858	{
1195	ev_tstamp odiff = rtmn_diff;	1859	rtmn_diff = ev_rt_now - mn_now;
1196		1860
1197	for (i = 4; --i; ) /* loop a few times, before making important decisions */	1861	if (expect_true (fabs (odiff - rtmn_diff) < MIN_TIMEJUMP))
		1862	return; /* all is well */
		1863
		1864	ev_rt_now = ev_time ();
		1865	mn_now = get_clock ();
		1866	now_floor = mn_now;
		1867	}
		1868
		1869	# if EV_PERIODIC_ENABLE
		1870	periodics_reschedule (EV_A);
		1871	# endif
		1872	/* no timer adjustment, as the monotonic clock doesn't jump */
		1873	/* timers_reschedule (EV_A_ rtmn_diff - odiff) */
		1874	}
		1875	else
		1876	#endif
		1877	{
		1878	ev_rt_now = ev_time ();
		1879
		1880	if (expect_false (mn_now > ev_rt_now || ev_rt_now > mn_now + max_block + MIN_TIMEJUMP))
		1881	{
		1882	#if EV_PERIODIC_ENABLE
		1883	periodics_reschedule (EV_A);
		1884	#endif
		1885	/* adjust timers. this is easy, as the offset is the same for all of them */
		1886	for (i = 0; i < timercnt; ++i)
1198	{	1887	{
1199	rtmn_diff = ev_rt_now - mn_now;	1888	ANHE *he = timers + i + HEAP0;
1200		1889	ANHE_w (*he)->at += ev_rt_now - mn_now;
1201	if (fabs (odiff - rtmn_diff) < MIN_TIMEJUMP)	1890	ANHE_at_cache (*he);
1202	return; /* all is well */
1203
1204	ev_rt_now = ev_time ();
1205	mn_now = get_clock ();
1206	now_floor = mn_now;
1207	}	1891	}
1208
1209	# if EV_PERIODICS
1210	periodics_reschedule (EV_A);
1211	# endif
1212	/* no timer adjustment, as the monotonic clock doesn't jump */
1213	/* timers_reschedule (EV_A_ rtmn_diff - odiff) */
1214	}	1892	}
1215	}
1216	else
1217	#endif
1218	{
1219	ev_rt_now = ev_time ();
1220
1221	if (expect_false (mn_now > ev_rt_now || mn_now < ev_rt_now - MAX_BLOCKTIME - MIN_TIMEJUMP))
1222	{
1223	#if EV_PERIODICS
1224	periodics_reschedule (EV_A);
1225	#endif
1226
1227	/* adjust timers. this is easy, as the offset is the same for all */
1228	for (i = 0; i < timercnt; ++i)
1229	((WT)timers [i])->at += ev_rt_now - mn_now;
1230	}
1231		1893
1232	mn_now = ev_rt_now;	1894	mn_now = ev_rt_now;
1233	}	1895	}
1234	}	1896	}
1235		1897
…		…
1248	static int loop_done;	1910	static int loop_done;
1249		1911
1250	void	1912	void
1251	ev_loop (EV_P_ int flags)	1913	ev_loop (EV_P_ int flags)
1252	{	1914	{
1253	double block;	1915	loop_done = EVUNLOOP_CANCEL;
1254	loop_done = flags & (EVLOOP_ONESHOT | EVLOOP_NONBLOCK) ? 1 : 0;
1255		1916
1256	while (activecnt)	1917	call_pending (EV_A); /* in case we recurse, ensure ordering stays nice and clean */
		1918
		1919	do
1257	{	1920	{
		1921	#if EV_VERIFY >= 2
		1922	ev_loop_verify (EV_A);
		1923	#endif
		1924
		1925	#ifndef _WIN32
		1926	if (expect_false (curpid)) /* penalise the forking check even more */
		1927	if (expect_false (getpid () != curpid))
		1928	{
		1929	curpid = getpid ();
		1930	postfork = 1;
		1931	}
		1932	#endif
		1933
		1934	#if EV_FORK_ENABLE
		1935	/* we might have forked, so queue fork handlers */
		1936	if (expect_false (postfork))
		1937	if (forkcnt)
		1938	{
		1939	queue_events (EV_A_ (W *)forks, forkcnt, EV_FORK);
		1940	call_pending (EV_A);
		1941	}
		1942	#endif
		1943
1258	/* queue check watchers (and execute them) */	1944	/* queue prepare watchers (and execute them) */
1259	if (expect_false (preparecnt))	1945	if (expect_false (preparecnt))
1260	{	1946	{
1261	queue_events (EV_A_ (W *)prepares, preparecnt, EV_PREPARE);	1947	queue_events (EV_A_ (W *)prepares, preparecnt, EV_PREPARE);
1262	call_pending (EV_A);	1948	call_pending (EV_A);
1263	}	1949	}
1264		1950
		1951	if (expect_false (!activecnt))
		1952	break;
		1953
1265	/* we might have forked, so reify kernel state if necessary */	1954	/* we might have forked, so reify kernel state if necessary */
1266	if (expect_false (postfork))	1955	if (expect_false (postfork))
1267	loop_fork (EV_A);	1956	loop_fork (EV_A);
1268		1957
1269	/* update fd-related kernel structures */	1958	/* update fd-related kernel structures */
1270	fd_reify (EV_A);	1959	fd_reify (EV_A);
1271		1960
1272	/* calculate blocking time */	1961	/* calculate blocking time */
		1962	{
		1963	ev_tstamp waittime = 0.;
		1964	ev_tstamp sleeptime = 0.;
1273		1965
1274	/* we only need this for !monotonic clock or timers, but as we basically	1966	if (expect_true (!(flags & EVLOOP_NONBLOCK || idleall || !activecnt)))
1275	always have timers, we just calculate it always */
1276	#if EV_USE_MONOTONIC
1277	if (expect_true (have_monotonic))
1278	time_update_monotonic (EV_A);
1279	else
1280	#endif
1281	{	1967	{
1282	ev_rt_now = ev_time ();	1968	/* update time to cancel out callback processing overhead */
1283	mn_now = ev_rt_now;	1969	time_update (EV_A_ 1e100);
1284	}
1285		1970
1286	if (flags & EVLOOP_NONBLOCK || idlecnt)
1287	block = 0.;
1288	else
1289	{
1290	block = MAX_BLOCKTIME;	1971	waittime = MAX_BLOCKTIME;
1291		1972
1292	if (timercnt)	1973	if (timercnt)
1293	{	1974	{
1294	ev_tstamp to = ((WT)timers [0])->at - mn_now + backend_fudge;	1975	ev_tstamp to = ANHE_at (timers [HEAP0]) - mn_now + backend_fudge;
1295	if (block > to) block = to;	1976	if (waittime > to) waittime = to;
1296	}	1977	}
1297		1978
1298	#if EV_PERIODICS	1979	#if EV_PERIODIC_ENABLE
1299	if (periodiccnt)	1980	if (periodiccnt)
1300	{	1981	{
1301	ev_tstamp to = ((WT)periodics [0])->at - ev_rt_now + backend_fudge;	1982	ev_tstamp to = ANHE_at (periodics [HEAP0]) - ev_rt_now + backend_fudge;
1302	if (block > to) block = to;	1983	if (waittime > to) waittime = to;
1303	}	1984	}
1304	#endif	1985	#endif
1305		1986
1306	if (expect_false (block < 0.)) block = 0.;	1987	if (expect_false (waittime < timeout_blocktime))
		1988	waittime = timeout_blocktime;
		1989
		1990	sleeptime = waittime - backend_fudge;
		1991
		1992	if (expect_true (sleeptime > io_blocktime))
		1993	sleeptime = io_blocktime;
		1994
		1995	if (sleeptime)
		1996	{
		1997	ev_sleep (sleeptime);
		1998	waittime -= sleeptime;
		1999	}
1307	}	2000	}
1308		2001
		2002	++loop_count;
1309	backend_poll (EV_A_ block);	2003	backend_poll (EV_A_ waittime);
1310		2004
1311	/* update ev_rt_now, do magic */	2005	/* update ev_rt_now, do magic */
1312	time_update (EV_A);	2006	time_update (EV_A_ waittime + sleeptime);
		2007	}
1313		2008
1314	/* queue pending timers and reschedule them */	2009	/* queue pending timers and reschedule them */
1315	timers_reify (EV_A); /* relative timers called last */	2010	timers_reify (EV_A); /* relative timers called last */
1316	#if EV_PERIODICS	2011	#if EV_PERIODIC_ENABLE
1317	periodics_reify (EV_A); /* absolute timers called first */	2012	periodics_reify (EV_A); /* absolute timers called first */
1318	#endif	2013	#endif
1319		2014
		2015	#if EV_IDLE_ENABLE
1320	/* queue idle watchers unless io or timers are pending */	2016	/* queue idle watchers unless other events are pending */
1321	if (idlecnt && !any_pending (EV_A))	2017	idle_reify (EV_A);
1322	queue_events (EV_A_ (W *)idles, idlecnt, EV_IDLE);	2018	#endif
1323		2019
1324	/* queue check watchers, to be executed first */	2020	/* queue check watchers, to be executed first */
1325	if (expect_false (checkcnt))	2021	if (expect_false (checkcnt))
1326	queue_events (EV_A_ (W *)checks, checkcnt, EV_CHECK);	2022	queue_events (EV_A_ (W *)checks, checkcnt, EV_CHECK);
1327		2023
1328	call_pending (EV_A);	2024	call_pending (EV_A);
1329
1330	if (expect_false (loop_done))
1331	break;
1332	}	2025	}
		2026	while (expect_true (
		2027	activecnt
		2028	&& !loop_done
		2029	&& !(flags & (EVLOOP_ONESHOT | EVLOOP_NONBLOCK))
		2030	));
1333		2031
1334	if (loop_done != 2)	2032	if (loop_done == EVUNLOOP_ONE)
1335	loop_done = 0;	2033	loop_done = EVUNLOOP_CANCEL;
1336	}	2034	}
1337		2035
1338	void	2036	void
1339	ev_unloop (EV_P_ int how)	2037	ev_unloop (EV_P_ int how)
1340	{	2038	{
1341	loop_done = how;	2039	loop_done = how;
1342	}	2040	}
1343		2041
1344	/*****************************************************************************/	2042	/*****************************************************************************/
1345		2043
1346	inline void	2044	void inline_size
1347	wlist_add (WL *head, WL elem)	2045	wlist_add (WL *head, WL elem)
1348	{	2046	{
1349	elem->next = *head;	2047	elem->next = *head;
1350	*head = elem;	2048	*head = elem;
1351	}	2049	}
1352		2050
1353	inline void	2051	void inline_size
1354	wlist_del (WL *head, WL elem)	2052	wlist_del (WL *head, WL elem)
1355	{	2053	{
1356	while (*head)	2054	while (*head)
1357	{	2055	{
1358	if (*head == elem)	2056	if (*head == elem)
…		…
1363		2061
1364	head = &(*head)->next;	2062	head = &(*head)->next;
1365	}	2063	}
1366	}	2064	}
1367		2065
1368	inline void	2066	void inline_speed
1369	ev_clear_pending (EV_P_ W w)	2067	clear_pending (EV_P_ W w)
1370	{	2068	{
1371	if (w->pending)	2069	if (w->pending)
1372	{	2070	{
1373	pendings [ABSPRI (w)][w->pending - 1].w = 0;	2071	pendings [ABSPRI (w)][w->pending - 1].w = 0;
1374	w->pending = 0;	2072	w->pending = 0;
1375	}	2073	}
1376	}	2074	}
1377		2075
1378	inline void	2076	int
		2077	ev_clear_pending (EV_P_ void *w)
		2078	{
		2079	W w_ = (W)w;
		2080	int pending = w_->pending;
		2081
		2082	if (expect_true (pending))
		2083	{
		2084	ANPENDING *p = pendings [ABSPRI (w_)] + pending - 1;
		2085	w_->pending = 0;
		2086	p->w = 0;
		2087	return p->events;
		2088	}
		2089	else
		2090	return 0;
		2091	}
		2092
		2093	void inline_size
		2094	pri_adjust (EV_P_ W w)
		2095	{
		2096	int pri = w->priority;
		2097	pri = pri < EV_MINPRI ? EV_MINPRI : pri;
		2098	pri = pri > EV_MAXPRI ? EV_MAXPRI : pri;
		2099	w->priority = pri;
		2100	}
		2101
		2102	void inline_speed
1379	ev_start (EV_P_ W w, int active)	2103	ev_start (EV_P_ W w, int active)
1380	{	2104	{
1381	if (w->priority < EV_MINPRI) w->priority = EV_MINPRI;	2105	pri_adjust (EV_A_ w);
1382	if (w->priority > EV_MAXPRI) w->priority = EV_MAXPRI;
1383
1384	w->active = active;	2106	w->active = active;
1385	ev_ref (EV_A);	2107	ev_ref (EV_A);
1386	}	2108	}
1387		2109
1388	inline void	2110	void inline_size
1389	ev_stop (EV_P_ W w)	2111	ev_stop (EV_P_ W w)
1390	{	2112	{
1391	ev_unref (EV_A);	2113	ev_unref (EV_A);
1392	w->active = 0;	2114	w->active = 0;
1393	}	2115	}
1394		2116
1395	/*****************************************************************************/	2117	/*****************************************************************************/
1396		2118
1397	void	2119	void noinline
1398	ev_io_start (EV_P_ struct ev_io *w)	2120	ev_io_start (EV_P_ ev_io *w)
1399	{	2121	{
1400	int fd = w->fd;	2122	int fd = w->fd;
1401		2123
1402	if (expect_false (ev_is_active (w)))	2124	if (expect_false (ev_is_active (w)))
1403	return;	2125	return;
1404		2126
1405	assert (("ev_io_start called with negative fd", fd >= 0));	2127	assert (("ev_io_start called with negative fd", fd >= 0));
1406		2128
		2129	EV_FREQUENT_CHECK;
		2130
1407	ev_start (EV_A_ (W)w, 1);	2131	ev_start (EV_A_ (W)w, 1);
1408	array_needsize (ANFD, anfds, anfdmax, fd + 1, anfds_init);	2132	array_needsize (ANFD, anfds, anfdmax, fd + 1, anfds_init);
1409	wlist_add ((WL *)&anfds[fd].head, (WL)w);	2133	wlist_add (&anfds[fd].head, (WL)w);
1410		2134
1411	fd_change (EV_A_ fd);	2135	fd_change (EV_A_ fd, w->events & EV_IOFDSET | 1);
1412	}	2136	w->events &= ~EV_IOFDSET;
1413		2137
1414	void	2138	EV_FREQUENT_CHECK;
		2139	}
		2140
		2141	void noinline
1415	ev_io_stop (EV_P_ struct ev_io *w)	2142	ev_io_stop (EV_P_ ev_io *w)
1416	{	2143	{
1417	ev_clear_pending (EV_A_ (W)w);	2144	clear_pending (EV_A_ (W)w);
1418	if (expect_false (!ev_is_active (w)))	2145	if (expect_false (!ev_is_active (w)))
1419	return;	2146	return;
1420		2147
1421	assert (("ev_io_start called with illegal fd (must stay constant after start!)", w->fd >= 0 && w->fd < anfdmax));	2148	assert (("ev_io_stop called with illegal fd (must stay constant after start!)", w->fd >= 0 && w->fd < anfdmax));
1422		2149
		2150	EV_FREQUENT_CHECK;
		2151
1423	wlist_del ((WL *)&anfds[w->fd].head, (WL)w);	2152	wlist_del (&anfds[w->fd].head, (WL)w);
1424	ev_stop (EV_A_ (W)w);	2153	ev_stop (EV_A_ (W)w);
1425		2154
1426	fd_change (EV_A_ w->fd);	2155	fd_change (EV_A_ w->fd, 1);
1427	}
1428		2156
1429	void	2157	EV_FREQUENT_CHECK;
		2158	}
		2159
		2160	void noinline
1430	ev_timer_start (EV_P_ struct ev_timer *w)	2161	ev_timer_start (EV_P_ ev_timer *w)
1431	{	2162	{
1432	if (expect_false (ev_is_active (w)))	2163	if (expect_false (ev_is_active (w)))
1433	return;	2164	return;
1434		2165
1435	((WT)w)->at += mn_now;	2166	ev_at (w) += mn_now;
1436		2167
1437	assert (("ev_timer_start called with negative timer repeat value", w->repeat >= 0.));	2168	assert (("ev_timer_start called with negative timer repeat value", w->repeat >= 0.));
1438		2169
		2170	EV_FREQUENT_CHECK;
		2171
		2172	++timercnt;
1439	ev_start (EV_A_ (W)w, ++timercnt);	2173	ev_start (EV_A_ (W)w, timercnt + HEAP0 - 1);
1440	array_needsize (struct ev_timer *, timers, timermax, timercnt, EMPTY2);	2174	array_needsize (ANHE, timers, timermax, ev_active (w) + 1, EMPTY2);
1441	timers [timercnt - 1] = w;	2175	ANHE_w (timers [ev_active (w)]) = (WT)w;
1442	upheap ((WT *)timers, timercnt - 1);	2176	ANHE_at_cache (timers [ev_active (w)]);
		2177	upheap (timers, ev_active (w));
1443		2178
		2179	EV_FREQUENT_CHECK;
		2180
1444	assert (("internal timer heap corruption", timers [((W)w)->active - 1] == w));	2181	/*assert (("internal timer heap corruption", timers [ev_active (w)] == (WT)w));*/
1445	}	2182	}
1446		2183
1447	void	2184	void noinline
1448	ev_timer_stop (EV_P_ struct ev_timer *w)	2185	ev_timer_stop (EV_P_ ev_timer *w)
1449	{	2186	{
1450	ev_clear_pending (EV_A_ (W)w);	2187	clear_pending (EV_A_ (W)w);
1451	if (expect_false (!ev_is_active (w)))	2188	if (expect_false (!ev_is_active (w)))
1452	return;	2189	return;
1453		2190
		2191	EV_FREQUENT_CHECK;
		2192
		2193	{
		2194	int active = ev_active (w);
		2195
1454	assert (("internal timer heap corruption", timers [((W)w)->active - 1] == w));	2196	assert (("internal timer heap corruption", ANHE_w (timers [active]) == (WT)w));
1455		2197
		2198	--timercnt;
		2199
1456	if (expect_true (((W)w)->active < timercnt--))	2200	if (expect_true (active < timercnt + HEAP0))
1457	{	2201	{
1458	timers [((W)w)->active - 1] = timers [timercnt];	2202	timers [active] = timers [timercnt + HEAP0];
1459	adjustheap ((WT *)timers, timercnt, ((W)w)->active - 1);	2203	adjustheap (timers, timercnt, active);
1460	}	2204	}
		2205	}
1461		2206
1462	((WT)w)->at -= mn_now;	2207	EV_FREQUENT_CHECK;
		2208
		2209	ev_at (w) -= mn_now;
1463		2210
1464	ev_stop (EV_A_ (W)w);	2211	ev_stop (EV_A_ (W)w);
1465	}	2212	}
1466		2213
1467	void	2214	void noinline
1468	ev_timer_again (EV_P_ struct ev_timer *w)	2215	ev_timer_again (EV_P_ ev_timer *w)
1469	{	2216	{
		2217	EV_FREQUENT_CHECK;
		2218
1470	if (ev_is_active (w))	2219	if (ev_is_active (w))
1471	{	2220	{
1472	if (w->repeat)	2221	if (w->repeat)
1473	{	2222	{
1474	((WT)w)->at = mn_now + w->repeat;	2223	ev_at (w) = mn_now + w->repeat;
		2224	ANHE_at_cache (timers [ev_active (w)]);
1475	adjustheap ((WT *)timers, timercnt, ((W)w)->active - 1);	2225	adjustheap (timers, timercnt, ev_active (w));
1476	}	2226	}
1477	else	2227	else
1478	ev_timer_stop (EV_A_ w);	2228	ev_timer_stop (EV_A_ w);
1479	}	2229	}
1480	else if (w->repeat)	2230	else if (w->repeat)
1481	{	2231	{
1482	w->at = w->repeat;	2232	ev_at (w) = w->repeat;
1483	ev_timer_start (EV_A_ w);	2233	ev_timer_start (EV_A_ w);
1484	}	2234	}
1485	}
1486		2235
		2236	EV_FREQUENT_CHECK;
		2237	}
		2238
1487	#if EV_PERIODICS	2239	#if EV_PERIODIC_ENABLE
1488	void	2240	void noinline
1489	ev_periodic_start (EV_P_ struct ev_periodic *w)	2241	ev_periodic_start (EV_P_ ev_periodic *w)
1490	{	2242	{
1491	if (expect_false (ev_is_active (w)))	2243	if (expect_false (ev_is_active (w)))
1492	return;	2244	return;
1493		2245
1494	if (w->reschedule_cb)	2246	if (w->reschedule_cb)
1495	((WT)w)->at = w->reschedule_cb (w, ev_rt_now);	2247	ev_at (w) = w->reschedule_cb (w, ev_rt_now);
1496	else if (w->interval)	2248	else if (w->interval)
1497	{	2249	{
1498	assert (("ev_periodic_start called with negative interval value", w->interval >= 0.));	2250	assert (("ev_periodic_start called with negative interval value", w->interval >= 0.));
1499	/* this formula differs from the one in periodic_reify because we do not always round up */	2251	/* this formula differs from the one in periodic_reify because we do not always round up */
1500	((WT)w)->at += ceil ((ev_rt_now - ((WT)w)->at) / w->interval) * w->interval;	2252	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
1501	}	2253	}
		2254	else
		2255	ev_at (w) = w->offset;
1502		2256
		2257	EV_FREQUENT_CHECK;
		2258
		2259	++periodiccnt;
1503	ev_start (EV_A_ (W)w, ++periodiccnt);	2260	ev_start (EV_A_ (W)w, periodiccnt + HEAP0 - 1);
1504	array_needsize (struct ev_periodic *, periodics, periodicmax, periodiccnt, EMPTY2);	2261	array_needsize (ANHE, periodics, periodicmax, ev_active (w) + 1, EMPTY2);
1505	periodics [periodiccnt - 1] = w;	2262	ANHE_w (periodics [ev_active (w)]) = (WT)w;
1506	upheap ((WT *)periodics, periodiccnt - 1);	2263	ANHE_at_cache (periodics [ev_active (w)]);
		2264	upheap (periodics, ev_active (w));
1507		2265
		2266	EV_FREQUENT_CHECK;
		2267
1508	assert (("internal periodic heap corruption", periodics [((W)w)->active - 1] == w));	2268	/*assert (("internal periodic heap corruption", ANHE_w (periodics [ev_active (w)]) == (WT)w));*/
1509	}	2269	}
1510		2270
1511	void	2271	void noinline
1512	ev_periodic_stop (EV_P_ struct ev_periodic *w)	2272	ev_periodic_stop (EV_P_ ev_periodic *w)
1513	{	2273	{
1514	ev_clear_pending (EV_A_ (W)w);	2274	clear_pending (EV_A_ (W)w);
1515	if (expect_false (!ev_is_active (w)))	2275	if (expect_false (!ev_is_active (w)))
1516	return;	2276	return;
1517		2277
		2278	EV_FREQUENT_CHECK;
		2279
		2280	{
		2281	int active = ev_active (w);
		2282
1518	assert (("internal periodic heap corruption", periodics [((W)w)->active - 1] == w));	2283	assert (("internal periodic heap corruption", ANHE_w (periodics [active]) == (WT)w));
1519		2284
		2285	--periodiccnt;
		2286
1520	if (expect_true (((W)w)->active < periodiccnt--))	2287	if (expect_true (active < periodiccnt + HEAP0))
1521	{	2288	{
1522	periodics [((W)w)->active - 1] = periodics [periodiccnt];	2289	periodics [active] = periodics [periodiccnt + HEAP0];
1523	adjustheap ((WT *)periodics, periodiccnt, ((W)w)->active - 1);	2290	adjustheap (periodics, periodiccnt, active);
1524	}	2291	}
		2292	}
		2293
		2294	EV_FREQUENT_CHECK;
1525		2295
1526	ev_stop (EV_A_ (W)w);	2296	ev_stop (EV_A_ (W)w);
1527	}	2297	}
1528		2298
1529	void	2299	void noinline
1530	ev_periodic_again (EV_P_ struct ev_periodic *w)	2300	ev_periodic_again (EV_P_ ev_periodic *w)
1531	{	2301	{
1532	/* TODO: use adjustheap and recalculation */	2302	/* TODO: use adjustheap and recalculation */
1533	ev_periodic_stop (EV_A_ w);	2303	ev_periodic_stop (EV_A_ w);
1534	ev_periodic_start (EV_A_ w);	2304	ev_periodic_start (EV_A_ w);
1535	}	2305	}
1536	#endif	2306	#endif
1537		2307
1538	void	2308	#ifndef SA_RESTART
1539	ev_idle_start (EV_P_ struct ev_idle *w)	2309	# define SA_RESTART 0
		2310	#endif
		2311
		2312	void noinline
		2313	ev_signal_start (EV_P_ ev_signal *w)
1540	{	2314	{
		2315	#if EV_MULTIPLICITY
		2316	assert (("signal watchers are only supported in the default loop", loop == ev_default_loop_ptr));
		2317	#endif
1541	if (expect_false (ev_is_active (w)))	2318	if (expect_false (ev_is_active (w)))
1542	return;	2319	return;
1543		2320
1544	ev_start (EV_A_ (W)w, ++idlecnt);
1545	array_needsize (struct ev_idle *, idles, idlemax, idlecnt, EMPTY2);
1546	idles [idlecnt - 1] = w;
1547	}
1548
1549	void
1550	ev_idle_stop (EV_P_ struct ev_idle *w)
1551	{
1552	ev_clear_pending (EV_A_ (W)w);
1553	if (expect_false (!ev_is_active (w)))
1554	return;
1555
1556	idles [((W)w)->active - 1] = idles [--idlecnt];
1557	ev_stop (EV_A_ (W)w);
1558	}
1559
1560	void
1561	ev_prepare_start (EV_P_ struct ev_prepare *w)
1562	{
1563	if (expect_false (ev_is_active (w)))
1564	return;
1565
1566	ev_start (EV_A_ (W)w, ++preparecnt);
1567	array_needsize (struct ev_prepare *, prepares, preparemax, preparecnt, EMPTY2);
1568	prepares [preparecnt - 1] = w;
1569	}
1570
1571	void
1572	ev_prepare_stop (EV_P_ struct ev_prepare *w)
1573	{
1574	ev_clear_pending (EV_A_ (W)w);
1575	if (expect_false (!ev_is_active (w)))
1576	return;
1577
1578	prepares [((W)w)->active - 1] = prepares [--preparecnt];
1579	ev_stop (EV_A_ (W)w);
1580	}
1581
1582	void
1583	ev_check_start (EV_P_ struct ev_check *w)
1584	{
1585	if (expect_false (ev_is_active (w)))
1586	return;
1587
1588	ev_start (EV_A_ (W)w, ++checkcnt);
1589	array_needsize (struct ev_check *, checks, checkmax, checkcnt, EMPTY2);
1590	checks [checkcnt - 1] = w;
1591	}
1592
1593	void
1594	ev_check_stop (EV_P_ struct ev_check *w)
1595	{
1596	ev_clear_pending (EV_A_ (W)w);
1597	if (expect_false (!ev_is_active (w)))
1598	return;
1599
1600	checks [((W)w)->active - 1] = checks [--checkcnt];
1601	ev_stop (EV_A_ (W)w);
1602	}
1603
1604	#ifndef SA_RESTART
1605	# define SA_RESTART 0
1606	#endif
1607
1608	void
1609	ev_signal_start (EV_P_ struct ev_signal *w)
1610	{
1611	#if EV_MULTIPLICITY
1612	assert (("signal watchers are only supported in the default loop", loop == ev_default_loop_ptr));
1613	#endif
1614	if (expect_false (ev_is_active (w)))
1615	return;
1616
1617	assert (("ev_signal_start called with illegal signal number", w->signum > 0));	2321	assert (("ev_signal_start called with illegal signal number", w->signum > 0));
1618		2322
		2323	evpipe_init (EV_A);
		2324
		2325	EV_FREQUENT_CHECK;
		2326
		2327	{
		2328	#ifndef _WIN32
		2329	sigset_t full, prev;
		2330	sigfillset (&full);
		2331	sigprocmask (SIG_SETMASK, &full, &prev);
		2332	#endif
		2333
		2334	array_needsize (ANSIG, signals, signalmax, w->signum, signals_init);
		2335
		2336	#ifndef _WIN32
		2337	sigprocmask (SIG_SETMASK, &prev, 0);
		2338	#endif
		2339	}
		2340
1619	ev_start (EV_A_ (W)w, 1);	2341	ev_start (EV_A_ (W)w, 1);
1620	array_needsize (ANSIG, signals, signalmax, w->signum, signals_init);
1621	wlist_add ((WL *)&signals [w->signum - 1].head, (WL)w);	2342	wlist_add (&signals [w->signum - 1].head, (WL)w);
1622		2343
1623	if (!((WL)w)->next)	2344	if (!((WL)w)->next)
1624	{	2345	{
1625	#if _WIN32	2346	#if _WIN32
1626	signal (w->signum, sighandler);	2347	signal (w->signum, ev_sighandler);
1627	#else	2348	#else
1628	struct sigaction sa;	2349	struct sigaction sa;
1629	sa.sa_handler = sighandler;	2350	sa.sa_handler = ev_sighandler;
1630	sigfillset (&sa.sa_mask);	2351	sigfillset (&sa.sa_mask);
1631	sa.sa_flags = SA_RESTART; /* if restarting works we save one iteration */	2352	sa.sa_flags = SA_RESTART; /* if restarting works we save one iteration */
1632	sigaction (w->signum, &sa, 0);	2353	sigaction (w->signum, &sa, 0);
1633	#endif	2354	#endif
1634	}	2355	}
1635	}
1636		2356
1637	void	2357	EV_FREQUENT_CHECK;
		2358	}
		2359
		2360	void noinline
1638	ev_signal_stop (EV_P_ struct ev_signal *w)	2361	ev_signal_stop (EV_P_ ev_signal *w)
1639	{	2362	{
1640	ev_clear_pending (EV_A_ (W)w);	2363	clear_pending (EV_A_ (W)w);
1641	if (expect_false (!ev_is_active (w)))	2364	if (expect_false (!ev_is_active (w)))
1642	return;	2365	return;
1643		2366
		2367	EV_FREQUENT_CHECK;
		2368
1644	wlist_del ((WL *)&signals [w->signum - 1].head, (WL)w);	2369	wlist_del (&signals [w->signum - 1].head, (WL)w);
1645	ev_stop (EV_A_ (W)w);	2370	ev_stop (EV_A_ (W)w);
1646		2371
1647	if (!signals [w->signum - 1].head)	2372	if (!signals [w->signum - 1].head)
1648	signal (w->signum, SIG_DFL);	2373	signal (w->signum, SIG_DFL);
1649	}
1650		2374
		2375	EV_FREQUENT_CHECK;
		2376	}
		2377
1651	void	2378	void
1652	ev_child_start (EV_P_ struct ev_child *w)	2379	ev_child_start (EV_P_ ev_child *w)
1653	{	2380	{
1654	#if EV_MULTIPLICITY	2381	#if EV_MULTIPLICITY
1655	assert (("child watchers are only supported in the default loop", loop == ev_default_loop_ptr));	2382	assert (("child watchers are only supported in the default loop", loop == ev_default_loop_ptr));
1656	#endif	2383	#endif
1657	if (expect_false (ev_is_active (w)))	2384	if (expect_false (ev_is_active (w)))
1658	return;	2385	return;
1659		2386
		2387	EV_FREQUENT_CHECK;
		2388
1660	ev_start (EV_A_ (W)w, 1);	2389	ev_start (EV_A_ (W)w, 1);
1661	wlist_add ((WL *)&childs [w->pid & (PID_HASHSIZE - 1)], (WL)w);	2390	wlist_add (&childs [w->pid & (EV_PID_HASHSIZE - 1)], (WL)w);
1662	}
1663		2391
		2392	EV_FREQUENT_CHECK;
		2393	}
		2394
1664	void	2395	void
1665	ev_child_stop (EV_P_ struct ev_child *w)	2396	ev_child_stop (EV_P_ ev_child *w)
1666	{	2397	{
1667	ev_clear_pending (EV_A_ (W)w);	2398	clear_pending (EV_A_ (W)w);
1668	if (expect_false (!ev_is_active (w)))	2399	if (expect_false (!ev_is_active (w)))
1669	return;	2400	return;
1670		2401
		2402	EV_FREQUENT_CHECK;
		2403
1671	wlist_del ((WL *)&childs [w->pid & (PID_HASHSIZE - 1)], (WL)w);	2404	wlist_del (&childs [w->pid & (EV_PID_HASHSIZE - 1)], (WL)w);
1672	ev_stop (EV_A_ (W)w);	2405	ev_stop (EV_A_ (W)w);
1673	}
1674		2406
1675	#if EV_MULTIPLICITY	2407	EV_FREQUENT_CHECK;
		2408	}
		2409
		2410	#if EV_STAT_ENABLE
		2411
		2412	# ifdef _WIN32
		2413	# undef lstat
		2414	# define lstat(a,b) _stati64 (a,b)
		2415	# endif
		2416
		2417	#define DEF_STAT_INTERVAL 5.0074891
		2418	#define MIN_STAT_INTERVAL 0.1074891
		2419
		2420	static void noinline stat_timer_cb (EV_P_ ev_timer *w_, int revents);
		2421
		2422	#if EV_USE_INOTIFY
		2423	# define EV_INOTIFY_BUFSIZE 8192
		2424
		2425	static void noinline
		2426	infy_add (EV_P_ ev_stat *w)
		2427	{
		2428	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);
		2429
		2430	if (w->wd < 0)
		2431	{
		2432	ev_timer_start (EV_A_ &w->timer); /* this is not race-free, so we still need to recheck periodically */
		2433
		2434	/* monitor some parent directory for speedup hints */
		2435	/* note that exceeding the hardcoded limit is not a correctness issue, */
		2436	/* but an efficiency issue only */
		2437	if ((errno == ENOENT || errno == EACCES) && strlen (w->path) < 4096)
		2438	{
		2439	char path [4096];
		2440	strcpy (path, w->path);
		2441
		2442	do
		2443	{
		2444	int mask = IN_MASK_ADD | IN_DELETE_SELF | IN_MOVE_SELF
		2445	| (errno == EACCES ? IN_ATTRIB : IN_CREATE | IN_MOVED_TO);
		2446
		2447	char *pend = strrchr (path, '/');
		2448
		2449	if (!pend)
		2450	break; /* whoops, no '/', complain to your admin */
		2451
		2452	*pend = 0;
		2453	w->wd = inotify_add_watch (fs_fd, path, mask);
		2454	}
		2455	while (w->wd < 0 && (errno == ENOENT || errno == EACCES));
		2456	}
		2457	}
		2458	else
		2459	ev_timer_stop (EV_A_ &w->timer); /* we can watch this in a race-free way */
		2460
		2461	if (w->wd >= 0)
		2462	wlist_add (&fs_hash [w->wd & (EV_INOTIFY_HASHSIZE - 1)].head, (WL)w);
		2463	}
		2464
		2465	static void noinline
		2466	infy_del (EV_P_ ev_stat *w)
		2467	{
		2468	int slot;
		2469	int wd = w->wd;
		2470
		2471	if (wd < 0)
		2472	return;
		2473
		2474	w->wd = -2;
		2475	slot = wd & (EV_INOTIFY_HASHSIZE - 1);
		2476	wlist_del (&fs_hash [slot].head, (WL)w);
		2477
		2478	/* remove this watcher, if others are watching it, they will rearm */
		2479	inotify_rm_watch (fs_fd, wd);
		2480	}
		2481
		2482	static void noinline
		2483	infy_wd (EV_P_ int slot, int wd, struct inotify_event *ev)
		2484	{
		2485	if (slot < 0)
		2486	/* overflow, need to check for all hahs slots */
		2487	for (slot = 0; slot < EV_INOTIFY_HASHSIZE; ++slot)
		2488	infy_wd (EV_A_ slot, wd, ev);
		2489	else
		2490	{
		2491	WL w_;
		2492
		2493	for (w_ = fs_hash [slot & (EV_INOTIFY_HASHSIZE - 1)].head; w_; )
		2494	{
		2495	ev_stat *w = (ev_stat *)w_;
		2496	w_ = w_->next; /* lets us remove this watcher and all before it */
		2497
		2498	if (w->wd == wd || wd == -1)
		2499	{
		2500	if (ev->mask & (IN_IGNORED | IN_UNMOUNT | IN_DELETE_SELF))
		2501	{
		2502	w->wd = -1;
		2503	infy_add (EV_A_ w); /* re-add, no matter what */
		2504	}
		2505
		2506	stat_timer_cb (EV_A_ &w->timer, 0);
		2507	}
		2508	}
		2509	}
		2510	}
		2511
1676	static void	2512	static void
1677	embed_cb (EV_P_ struct ev_io *io, int revents)	2513	infy_cb (EV_P_ ev_io *w, int revents)
1678	{	2514	{
1679	struct ev_embed *w = (struct ev_embed *)(((char *)io) - offsetof (struct ev_embed, io));	2515	char buf [EV_INOTIFY_BUFSIZE];
		2516	struct inotify_event *ev = (struct inotify_event *)buf;
		2517	int ofs;
		2518	int len = read (fs_fd, buf, sizeof (buf));
1680		2519
		2520	for (ofs = 0; ofs < len; ofs += sizeof (struct inotify_event) + ev->len)
		2521	infy_wd (EV_A_ ev->wd, ev->wd, ev);
		2522	}
		2523
		2524	void inline_size
		2525	infy_init (EV_P)
		2526	{
		2527	if (fs_fd != -2)
		2528	return;
		2529
		2530	fs_fd = inotify_init ();
		2531
		2532	if (fs_fd >= 0)
		2533	{
		2534	ev_io_init (&fs_w, infy_cb, fs_fd, EV_READ);
		2535	ev_set_priority (&fs_w, EV_MAXPRI);
		2536	ev_io_start (EV_A_ &fs_w);
		2537	}
		2538	}
		2539
		2540	void inline_size
		2541	infy_fork (EV_P)
		2542	{
		2543	int slot;
		2544
		2545	if (fs_fd < 0)
		2546	return;
		2547
		2548	close (fs_fd);
		2549	fs_fd = inotify_init ();
		2550
		2551	for (slot = 0; slot < EV_INOTIFY_HASHSIZE; ++slot)
		2552	{
		2553	WL w_ = fs_hash [slot].head;
		2554	fs_hash [slot].head = 0;
		2555
		2556	while (w_)
		2557	{
		2558	ev_stat *w = (ev_stat *)w_;
		2559	w_ = w_->next; /* lets us add this watcher */
		2560
		2561	w->wd = -1;
		2562
		2563	if (fs_fd >= 0)
		2564	infy_add (EV_A_ w); /* re-add, no matter what */
		2565	else
		2566	ev_timer_start (EV_A_ &w->timer);
		2567	}
		2568
		2569	}
		2570	}
		2571
		2572	#endif
		2573
		2574	void
		2575	ev_stat_stat (EV_P_ ev_stat *w)
		2576	{
		2577	if (lstat (w->path, &w->attr) < 0)
		2578	w->attr.st_nlink = 0;
		2579	else if (!w->attr.st_nlink)
		2580	w->attr.st_nlink = 1;
		2581	}
		2582
		2583	static void noinline
		2584	stat_timer_cb (EV_P_ ev_timer *w_, int revents)
		2585	{
		2586	ev_stat *w = (ev_stat *)(((char *)w_) - offsetof (ev_stat, timer));
		2587
		2588	/* we copy this here each the time so that */
		2589	/* prev has the old value when the callback gets invoked */
		2590	w->prev = w->attr;
		2591	ev_stat_stat (EV_A_ w);
		2592
		2593	/* memcmp doesn't work on netbsd, they.... do stuff to their struct stat */
		2594	if (
		2595	w->prev.st_dev != w->attr.st_dev
		2596	|| w->prev.st_ino != w->attr.st_ino
		2597	|| w->prev.st_mode != w->attr.st_mode
		2598	|| w->prev.st_nlink != w->attr.st_nlink
		2599	|| w->prev.st_uid != w->attr.st_uid
		2600	|| w->prev.st_gid != w->attr.st_gid
		2601	|| w->prev.st_rdev != w->attr.st_rdev
		2602	|| w->prev.st_size != w->attr.st_size
		2603	|| w->prev.st_atime != w->attr.st_atime
		2604	|| w->prev.st_mtime != w->attr.st_mtime
		2605	|| w->prev.st_ctime != w->attr.st_ctime
		2606	) {
		2607	#if EV_USE_INOTIFY
		2608	infy_del (EV_A_ w);
		2609	infy_add (EV_A_ w);
		2610	ev_stat_stat (EV_A_ w); /* avoid race... */
		2611	#endif
		2612
1681	ev_feed_event (EV_A_ (W)w, EV_EMBED);	2613	ev_feed_event (EV_A_ w, EV_STAT);
1682	ev_loop (w->loop, EVLOOP_NONBLOCK);	2614	}
1683	}	2615	}
1684		2616
1685	void	2617	void
1686	ev_embed_start (EV_P_ struct ev_embed *w)	2618	ev_stat_start (EV_P_ ev_stat *w)
1687	{	2619	{
1688	if (expect_false (ev_is_active (w)))	2620	if (expect_false (ev_is_active (w)))
1689	return;	2621	return;
1690		2622
1691	{	2623	/* since we use memcmp, we need to clear any padding data etc. */
1692	struct ev_loop *loop = w->loop;	2624	memset (&w->prev, 0, sizeof (ev_statdata));
1693	assert (("loop to be embedded is not embeddable", backend & ev_embeddable_backends ()));	2625	memset (&w->attr, 0, sizeof (ev_statdata));
1694	ev_io_init (&w->io, embed_cb, backend_fd, EV_READ);
1695	}
1696		2626
		2627	ev_stat_stat (EV_A_ w);
		2628
		2629	if (w->interval < MIN_STAT_INTERVAL)
		2630	w->interval = w->interval ? MIN_STAT_INTERVAL : DEF_STAT_INTERVAL;
		2631
		2632	ev_timer_init (&w->timer, stat_timer_cb, w->interval, w->interval);
		2633	ev_set_priority (&w->timer, ev_priority (w));
		2634
		2635	#if EV_USE_INOTIFY
		2636	infy_init (EV_A);
		2637
		2638	if (fs_fd >= 0)
		2639	infy_add (EV_A_ w);
		2640	else
		2641	#endif
1697	ev_io_start (EV_A_ &w->io);	2642	ev_timer_start (EV_A_ &w->timer);
		2643
1698	ev_start (EV_A_ (W)w, 1);	2644	ev_start (EV_A_ (W)w, 1);
1699	}
1700		2645
		2646	EV_FREQUENT_CHECK;
		2647	}
		2648
1701	void	2649	void
1702	ev_embed_stop (EV_P_ struct ev_embed *w)	2650	ev_stat_stop (EV_P_ ev_stat *w)
1703	{	2651	{
1704	ev_clear_pending (EV_A_ (W)w);	2652	clear_pending (EV_A_ (W)w);
1705	if (expect_false (!ev_is_active (w)))	2653	if (expect_false (!ev_is_active (w)))
1706	return;	2654	return;
1707		2655
		2656	EV_FREQUENT_CHECK;
		2657
		2658	#if EV_USE_INOTIFY
		2659	infy_del (EV_A_ w);
		2660	#endif
		2661	ev_timer_stop (EV_A_ &w->timer);
		2662
		2663	ev_stop (EV_A_ (W)w);
		2664
		2665	EV_FREQUENT_CHECK;
		2666	}
		2667	#endif
		2668
		2669	#if EV_IDLE_ENABLE
		2670	void
		2671	ev_idle_start (EV_P_ ev_idle *w)
		2672	{
		2673	if (expect_false (ev_is_active (w)))
		2674	return;
		2675
		2676	pri_adjust (EV_A_ (W)w);
		2677
		2678	EV_FREQUENT_CHECK;
		2679
		2680	{
		2681	int active = ++idlecnt [ABSPRI (w)];
		2682
		2683	++idleall;
		2684	ev_start (EV_A_ (W)w, active);
		2685
		2686	array_needsize (ev_idle *, idles [ABSPRI (w)], idlemax [ABSPRI (w)], active, EMPTY2);
		2687	idles [ABSPRI (w)][active - 1] = w;
		2688	}
		2689
		2690	EV_FREQUENT_CHECK;
		2691	}
		2692
		2693	void
		2694	ev_idle_stop (EV_P_ ev_idle *w)
		2695	{
		2696	clear_pending (EV_A_ (W)w);
		2697	if (expect_false (!ev_is_active (w)))
		2698	return;
		2699
		2700	EV_FREQUENT_CHECK;
		2701
		2702	{
		2703	int active = ev_active (w);
		2704
		2705	idles [ABSPRI (w)][active - 1] = idles [ABSPRI (w)][--idlecnt [ABSPRI (w)]];
		2706	ev_active (idles [ABSPRI (w)][active - 1]) = active;
		2707
		2708	ev_stop (EV_A_ (W)w);
		2709	--idleall;
		2710	}
		2711
		2712	EV_FREQUENT_CHECK;
		2713	}
		2714	#endif
		2715
		2716	void
		2717	ev_prepare_start (EV_P_ ev_prepare *w)
		2718	{
		2719	if (expect_false (ev_is_active (w)))
		2720	return;
		2721
		2722	EV_FREQUENT_CHECK;
		2723
		2724	ev_start (EV_A_ (W)w, ++preparecnt);
		2725	array_needsize (ev_prepare *, prepares, preparemax, preparecnt, EMPTY2);
		2726	prepares [preparecnt - 1] = w;
		2727
		2728	EV_FREQUENT_CHECK;
		2729	}
		2730
		2731	void
		2732	ev_prepare_stop (EV_P_ ev_prepare *w)
		2733	{
		2734	clear_pending (EV_A_ (W)w);
		2735	if (expect_false (!ev_is_active (w)))
		2736	return;
		2737
		2738	EV_FREQUENT_CHECK;
		2739
		2740	{
		2741	int active = ev_active (w);
		2742
		2743	prepares [active - 1] = prepares [--preparecnt];
		2744	ev_active (prepares [active - 1]) = active;
		2745	}
		2746
		2747	ev_stop (EV_A_ (W)w);
		2748
		2749	EV_FREQUENT_CHECK;
		2750	}
		2751
		2752	void
		2753	ev_check_start (EV_P_ ev_check *w)
		2754	{
		2755	if (expect_false (ev_is_active (w)))
		2756	return;
		2757
		2758	EV_FREQUENT_CHECK;
		2759
		2760	ev_start (EV_A_ (W)w, ++checkcnt);
		2761	array_needsize (ev_check *, checks, checkmax, checkcnt, EMPTY2);
		2762	checks [checkcnt - 1] = w;
		2763
		2764	EV_FREQUENT_CHECK;
		2765	}
		2766
		2767	void
		2768	ev_check_stop (EV_P_ ev_check *w)
		2769	{
		2770	clear_pending (EV_A_ (W)w);
		2771	if (expect_false (!ev_is_active (w)))
		2772	return;
		2773
		2774	EV_FREQUENT_CHECK;
		2775
		2776	{
		2777	int active = ev_active (w);
		2778
		2779	checks [active - 1] = checks [--checkcnt];
		2780	ev_active (checks [active - 1]) = active;
		2781	}
		2782
		2783	ev_stop (EV_A_ (W)w);
		2784
		2785	EV_FREQUENT_CHECK;
		2786	}
		2787
		2788	#if EV_EMBED_ENABLE
		2789	void noinline
		2790	ev_embed_sweep (EV_P_ ev_embed *w)
		2791	{
		2792	ev_loop (w->other, EVLOOP_NONBLOCK);
		2793	}
		2794
		2795	static void
		2796	embed_io_cb (EV_P_ ev_io *io, int revents)
		2797	{
		2798	ev_embed *w = (ev_embed *)(((char *)io) - offsetof (ev_embed, io));
		2799
		2800	if (ev_cb (w))
		2801	ev_feed_event (EV_A_ (W)w, EV_EMBED);
		2802	else
		2803	ev_loop (w->other, EVLOOP_NONBLOCK);
		2804	}
		2805
		2806	static void
		2807	embed_prepare_cb (EV_P_ ev_prepare *prepare, int revents)
		2808	{
		2809	ev_embed *w = (ev_embed *)(((char *)prepare) - offsetof (ev_embed, prepare));
		2810
		2811	{
		2812	struct ev_loop *loop = w->other;
		2813
		2814	while (fdchangecnt)
		2815	{
		2816	fd_reify (EV_A);
		2817	ev_loop (EV_A_ EVLOOP_NONBLOCK);
		2818	}
		2819	}
		2820	}
		2821
		2822	#if 0
		2823	static void
		2824	embed_idle_cb (EV_P_ ev_idle *idle, int revents)
		2825	{
		2826	ev_idle_stop (EV_A_ idle);
		2827	}
		2828	#endif
		2829
		2830	void
		2831	ev_embed_start (EV_P_ ev_embed *w)
		2832	{
		2833	if (expect_false (ev_is_active (w)))
		2834	return;
		2835
		2836	{
		2837	struct ev_loop *loop = w->other;
		2838	assert (("loop to be embedded is not embeddable", backend & ev_embeddable_backends ()));
		2839	ev_io_init (&w->io, embed_io_cb, backend_fd, EV_READ);
		2840	}
		2841
		2842	EV_FREQUENT_CHECK;
		2843
		2844	ev_set_priority (&w->io, ev_priority (w));
		2845	ev_io_start (EV_A_ &w->io);
		2846
		2847	ev_prepare_init (&w->prepare, embed_prepare_cb);
		2848	ev_set_priority (&w->prepare, EV_MINPRI);
		2849	ev_prepare_start (EV_A_ &w->prepare);
		2850
		2851	/*ev_idle_init (&w->idle, e,bed_idle_cb);*/
		2852
		2853	ev_start (EV_A_ (W)w, 1);
		2854
		2855	EV_FREQUENT_CHECK;
		2856	}
		2857
		2858	void
		2859	ev_embed_stop (EV_P_ ev_embed *w)
		2860	{
		2861	clear_pending (EV_A_ (W)w);
		2862	if (expect_false (!ev_is_active (w)))
		2863	return;
		2864
		2865	EV_FREQUENT_CHECK;
		2866
1708	ev_io_stop (EV_A_ &w->io);	2867	ev_io_stop (EV_A_ &w->io);
		2868	ev_prepare_stop (EV_A_ &w->prepare);
		2869
1709	ev_stop (EV_A_ (W)w);	2870	ev_stop (EV_A_ (W)w);
		2871
		2872	EV_FREQUENT_CHECK;
		2873	}
		2874	#endif
		2875
		2876	#if EV_FORK_ENABLE
		2877	void
		2878	ev_fork_start (EV_P_ ev_fork *w)
		2879	{
		2880	if (expect_false (ev_is_active (w)))
		2881	return;
		2882
		2883	EV_FREQUENT_CHECK;
		2884
		2885	ev_start (EV_A_ (W)w, ++forkcnt);
		2886	array_needsize (ev_fork *, forks, forkmax, forkcnt, EMPTY2);
		2887	forks [forkcnt - 1] = w;
		2888
		2889	EV_FREQUENT_CHECK;
		2890	}
		2891
		2892	void
		2893	ev_fork_stop (EV_P_ ev_fork *w)
		2894	{
		2895	clear_pending (EV_A_ (W)w);
		2896	if (expect_false (!ev_is_active (w)))
		2897	return;
		2898
		2899	EV_FREQUENT_CHECK;
		2900
		2901	{
		2902	int active = ev_active (w);
		2903
		2904	forks [active - 1] = forks [--forkcnt];
		2905	ev_active (forks [active - 1]) = active;
		2906	}
		2907
		2908	ev_stop (EV_A_ (W)w);
		2909
		2910	EV_FREQUENT_CHECK;
		2911	}
		2912	#endif
		2913
		2914	#if EV_ASYNC_ENABLE
		2915	void
		2916	ev_async_start (EV_P_ ev_async *w)
		2917	{
		2918	if (expect_false (ev_is_active (w)))
		2919	return;
		2920
		2921	evpipe_init (EV_A);
		2922
		2923	EV_FREQUENT_CHECK;
		2924
		2925	ev_start (EV_A_ (W)w, ++asynccnt);
		2926	array_needsize (ev_async *, asyncs, asyncmax, asynccnt, EMPTY2);
		2927	asyncs [asynccnt - 1] = w;
		2928
		2929	EV_FREQUENT_CHECK;
		2930	}
		2931
		2932	void
		2933	ev_async_stop (EV_P_ ev_async *w)
		2934	{
		2935	clear_pending (EV_A_ (W)w);
		2936	if (expect_false (!ev_is_active (w)))
		2937	return;
		2938
		2939	EV_FREQUENT_CHECK;
		2940
		2941	{
		2942	int active = ev_active (w);
		2943
		2944	asyncs [active - 1] = asyncs [--asynccnt];
		2945	ev_active (asyncs [active - 1]) = active;
		2946	}
		2947
		2948	ev_stop (EV_A_ (W)w);
		2949
		2950	EV_FREQUENT_CHECK;
		2951	}
		2952
		2953	void
		2954	ev_async_send (EV_P_ ev_async *w)
		2955	{
		2956	w->sent = 1;
		2957	evpipe_write (EV_A_ &gotasync);
1710	}	2958	}
1711	#endif	2959	#endif
1712		2960
1713	/*****************************************************************************/	2961	/*****************************************************************************/
1714		2962
1715	struct ev_once	2963	struct ev_once
1716	{	2964	{
1717	struct ev_io io;	2965	ev_io io;
1718	struct ev_timer to;	2966	ev_timer to;
1719	void (*cb)(int revents, void *arg);	2967	void (*cb)(int revents, void *arg);
1720	void *arg;	2968	void *arg;
1721	};	2969	};
1722		2970
1723	static void	2971	static void
…		…
1732		2980
1733	cb (revents, arg);	2981	cb (revents, arg);
1734	}	2982	}
1735		2983
1736	static void	2984	static void
1737	once_cb_io (EV_P_ struct ev_io *w, int revents)	2985	once_cb_io (EV_P_ ev_io *w, int revents)
1738	{	2986	{
1739	once_cb (EV_A_ (struct ev_once *)(((char *)w) - offsetof (struct ev_once, io)), revents);	2987	once_cb (EV_A_ (struct ev_once *)(((char *)w) - offsetof (struct ev_once, io)), revents);
1740	}	2988	}
1741		2989
1742	static void	2990	static void
1743	once_cb_to (EV_P_ struct ev_timer *w, int revents)	2991	once_cb_to (EV_P_ ev_timer *w, int revents)
1744	{	2992	{
1745	once_cb (EV_A_ (struct ev_once *)(((char *)w) - offsetof (struct ev_once, to)), revents);	2993	once_cb (EV_A_ (struct ev_once *)(((char *)w) - offsetof (struct ev_once, to)), revents);
1746	}	2994	}
1747		2995
1748	void	2996	void
…		…
1772	ev_timer_set (&once->to, timeout, 0.);	3020	ev_timer_set (&once->to, timeout, 0.);
1773	ev_timer_start (EV_A_ &once->to);	3021	ev_timer_start (EV_A_ &once->to);
1774	}	3022	}
1775	}	3023	}
1776		3024
		3025	#if EV_MULTIPLICITY
		3026	#include "ev_wrap.h"
		3027	#endif
		3028
1777	#ifdef __cplusplus	3029	#ifdef __cplusplus
1778	}	3030	}
1779	#endif	3031	#endif
1780		3032

Diff Legend

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