ViewVC Help

View File | Revision Log | Show Annotations | Download File

/cvs/libev/ev.c

Comparing libev/ev.c (file contents):
Revision 1.235 by root, Wed May 7 14:45:17 2008 UTC vs.
Revision 1.287 by root, Mon Apr 20 19:45:58 2009 UTC

1	/*	1	/*
2	* libev event processing core, watcher management	2	* libev event processing core, watcher management
3	*	3	*
4	* Copyright (c) 2007,2008 Marc Alexander Lehmann <libev@schmorp.de>	4	* Copyright (c) 2007,2008,2009 Marc Alexander Lehmann <libev@schmorp.de>
5	* All rights reserved.	5	* All rights reserved.
6	*	6	*
7	* Redistribution and use in source and binary forms, with or without modifica-	7	* Redistribution and use in source and binary forms, with or without modifica-
8	* tion, are permitted provided that the following conditions are met:	8	* tion, are permitted provided that the following conditions are met:
9	*	9	*
…		…
47	# include EV_CONFIG_H	47	# include EV_CONFIG_H
48	# else	48	# else
49	# include "config.h"	49	# include "config.h"
50	# endif	50	# endif
51		51
		52	# if HAVE_CLOCK_SYSCALL
		53	# ifndef EV_USE_CLOCK_SYSCALL
		54	# define EV_USE_CLOCK_SYSCALL 1
		55	# ifndef EV_USE_REALTIME
		56	# define EV_USE_REALTIME 0
		57	# endif
		58	# ifndef EV_USE_MONOTONIC
		59	# define EV_USE_MONOTONIC 1
		60	# endif
		61	# endif
		62	# endif
		63
52	# if HAVE_CLOCK_GETTIME	64	# if HAVE_CLOCK_GETTIME
53	# ifndef EV_USE_MONOTONIC	65	# ifndef EV_USE_MONOTONIC
54	# define EV_USE_MONOTONIC 1	66	# define EV_USE_MONOTONIC 1
55	# endif	67	# endif
56	# ifndef EV_USE_REALTIME	68	# ifndef EV_USE_REALTIME
57	# define EV_USE_REALTIME 1	69	# define EV_USE_REALTIME 0
58	# endif	70	# endif
59	# else	71	# else
60	# ifndef EV_USE_MONOTONIC	72	# ifndef EV_USE_MONOTONIC
61	# define EV_USE_MONOTONIC 0	73	# define EV_USE_MONOTONIC 0
62	# endif	74	# endif
…		…
126	# define EV_USE_EVENTFD 1	138	# define EV_USE_EVENTFD 1
127	# else	139	# else
128	# define EV_USE_EVENTFD 0	140	# define EV_USE_EVENTFD 0
129	# endif	141	# endif
130	# endif	142	# endif
131		143
132	#endif	144	#endif
133		145
134	#include <math.h>	146	#include <math.h>
135	#include <stdlib.h>	147	#include <stdlib.h>
136	#include <fcntl.h>	148	#include <fcntl.h>
…		…
154	#ifndef _WIN32	166	#ifndef _WIN32
155	# include <sys/time.h>	167	# include <sys/time.h>
156	# include <sys/wait.h>	168	# include <sys/wait.h>
157	# include <unistd.h>	169	# include <unistd.h>
158	#else	170	#else
		171	# include <io.h>
159	# define WIN32_LEAN_AND_MEAN	172	# define WIN32_LEAN_AND_MEAN
160	# include <windows.h>	173	# include <windows.h>
161	# ifndef EV_SELECT_IS_WINSOCKET	174	# ifndef EV_SELECT_IS_WINSOCKET
162	# define EV_SELECT_IS_WINSOCKET 1	175	# define EV_SELECT_IS_WINSOCKET 1
163	# endif	176	# endif
164	#endif	177	#endif
165		178
166	/* this block tries to deduce configuration from header-defined symbols and defaults */	179	/* this block tries to deduce configuration from header-defined symbols and defaults */
167		180
		181	#ifndef EV_USE_CLOCK_SYSCALL
		182	# if __linux && __GLIBC__ >= 2
		183	# define EV_USE_CLOCK_SYSCALL 1
		184	# else
		185	# define EV_USE_CLOCK_SYSCALL 0
		186	# endif
		187	#endif
		188
168	#ifndef EV_USE_MONOTONIC	189	#ifndef EV_USE_MONOTONIC
		190	# if defined (_POSIX_MONOTONIC_CLOCK) && _POSIX_MONOTONIC_CLOCK >= 0
		191	# define EV_USE_MONOTONIC 1
		192	# else
169	# define EV_USE_MONOTONIC 0	193	# define EV_USE_MONOTONIC 0
		194	# endif
170	#endif	195	#endif
171		196
172	#ifndef EV_USE_REALTIME	197	#ifndef EV_USE_REALTIME
173	# define EV_USE_REALTIME 0	198	# define EV_USE_REALTIME !EV_USE_CLOCK_SYSCALL
174	#endif	199	#endif
175		200
176	#ifndef EV_USE_NANOSLEEP	201	#ifndef EV_USE_NANOSLEEP
		202	# if _POSIX_C_SOURCE >= 199309L
		203	# define EV_USE_NANOSLEEP 1
		204	# else
177	# define EV_USE_NANOSLEEP 0	205	# define EV_USE_NANOSLEEP 0
		206	# endif
178	#endif	207	#endif
179		208
180	#ifndef EV_USE_SELECT	209	#ifndef EV_USE_SELECT
181	# define EV_USE_SELECT 1	210	# define EV_USE_SELECT 1
182	#endif	211	#endif
…		…
235	# else	264	# else
236	# define EV_USE_EVENTFD 0	265	# define EV_USE_EVENTFD 0
237	# endif	266	# endif
238	#endif	267	#endif
239		268
		269	#if 0 /* debugging */
		270	# define EV_VERIFY 3
		271	# define EV_USE_4HEAP 1
		272	# define EV_HEAP_CACHE_AT 1
		273	#endif
		274
		275	#ifndef EV_VERIFY
		276	# define EV_VERIFY !EV_MINIMAL
		277	#endif
		278
		279	#ifndef EV_USE_4HEAP
		280	# define EV_USE_4HEAP !EV_MINIMAL
		281	#endif
		282
		283	#ifndef EV_HEAP_CACHE_AT
		284	# define EV_HEAP_CACHE_AT !EV_MINIMAL
		285	#endif
		286
240	/* this block fixes any misconfiguration where we know we run into trouble otherwise */	287	/* this block fixes any misconfiguration where we know we run into trouble otherwise */
241		288
242	#ifndef CLOCK_MONOTONIC	289	#ifndef CLOCK_MONOTONIC
243	# undef EV_USE_MONOTONIC	290	# undef EV_USE_MONOTONIC
244	# define EV_USE_MONOTONIC 0	291	# define EV_USE_MONOTONIC 0
…		…
259	# include <sys/select.h>	306	# include <sys/select.h>
260	# endif	307	# endif
261	#endif	308	#endif
262		309
263	#if EV_USE_INOTIFY	310	#if EV_USE_INOTIFY
		311	# include <sys/utsname.h>
		312	# include <sys/statfs.h>
264	# include <sys/inotify.h>	313	# include <sys/inotify.h>
		314	/* some very old inotify.h headers don't have IN_DONT_FOLLOW */
		315	# ifndef IN_DONT_FOLLOW
		316	# undef EV_USE_INOTIFY
		317	# define EV_USE_INOTIFY 0
		318	# endif
265	#endif	319	#endif
266		320
267	#if EV_SELECT_IS_WINSOCKET	321	#if EV_SELECT_IS_WINSOCKET
268	# include <winsock.h>	322	# include <winsock.h>
		323	#endif
		324
		325	/* on linux, we can use a (slow) syscall to avoid a dependency on pthread, */
		326	/* which makes programs even slower. might work on other unices, too. */
		327	#if EV_USE_CLOCK_SYSCALL
		328	# include <syscall.h>
		329	# define clock_gettime(id, ts) syscall (SYS_clock_gettime, (id), (ts))
		330	# undef EV_USE_MONOTONIC
		331	# define EV_USE_MONOTONIC 1
269	#endif	332	#endif
270		333
271	#if EV_USE_EVENTFD	334	#if EV_USE_EVENTFD
272	/* our minimum requirement is glibc 2.7 which has the stub, but not the header */	335	/* our minimum requirement is glibc 2.7 which has the stub, but not the header */
273	# include <stdint.h>	336	# include <stdint.h>
…		…
279	}	342	}
280	# endif	343	# endif
281	#endif	344	#endif
282		345
283	/**/	346	/**/
		347
		348	#if EV_VERIFY >= 3
		349	# define EV_FREQUENT_CHECK ev_loop_verify (EV_A)
		350	#else
		351	# define EV_FREQUENT_CHECK do { } while (0)
		352	#endif
284		353
285	/*	354	/*
286	* This is used to avoid floating point rounding problems.	355	* This is used to avoid floating point rounding problems.
287	* It is added to ev_rt_now when scheduling periodics	356	* It is added to ev_rt_now when scheduling periodics
288	* to ensure progress, time-wise, even when rounding	357	* to ensure progress, time-wise, even when rounding
…		…
328	typedef ev_watcher_time *WT;	397	typedef ev_watcher_time *WT;
329		398
330	#define ev_active(w) ((W)(w))->active	399	#define ev_active(w) ((W)(w))->active
331	#define ev_at(w) ((WT)(w))->at	400	#define ev_at(w) ((WT)(w))->at
332		401
333	#if EV_USE_MONOTONIC	402	#if EV_USE_REALTIME
334	/* sig_atomic_t is used to avoid per-thread variables or locking but still */	403	/* sig_atomic_t is used to avoid per-thread variables or locking but still */
335	/* giving it a reasonably high chance of working on typical architetcures */	404	/* giving it a reasonably high chance of working on typical architetcures */
		405	static EV_ATOMIC_T have_realtime; /* did clock_gettime (CLOCK_REALTIME) work? */
		406	#endif
		407
		408	#if EV_USE_MONOTONIC
336	static EV_ATOMIC_T have_monotonic; /* did clock_gettime (CLOCK_MONOTONIC) work? */	409	static EV_ATOMIC_T have_monotonic; /* did clock_gettime (CLOCK_MONOTONIC) work? */
337	#endif	410	#endif
338		411
339	#ifdef _WIN32	412	#ifdef _WIN32
340	# include "ev_win32.c"	413	# include "ev_win32.c"
…		…
349	{	422	{
350	syserr_cb = cb;	423	syserr_cb = cb;
351	}	424	}
352		425
353	static void noinline	426	static void noinline
354	syserr (const char *msg)	427	ev_syserr (const char *msg)
355	{	428	{
356	if (!msg)	429	if (!msg)
357	msg = "(libev) system error";	430	msg = "(libev) system error";
358		431
359	if (syserr_cb)	432	if (syserr_cb)
…		…
410	typedef struct	483	typedef struct
411	{	484	{
412	WL head;	485	WL head;
413	unsigned char events;	486	unsigned char events;
414	unsigned char reify;	487	unsigned char reify;
		488	unsigned char emask; /* the epoll backend stores the actual kernel mask in here */
		489	unsigned char unused;
		490	#if EV_USE_EPOLL
		491	unsigned int egen; /* generation counter to counter epoll bugs */
		492	#endif
415	#if EV_SELECT_IS_WINSOCKET	493	#if EV_SELECT_IS_WINSOCKET
416	SOCKET handle;	494	SOCKET handle;
417	#endif	495	#endif
418	} ANFD;	496	} ANFD;
419		497
…		…
422	W w;	500	W w;
423	int events;	501	int events;
424	} ANPENDING;	502	} ANPENDING;
425		503
426	#if EV_USE_INOTIFY	504	#if EV_USE_INOTIFY
		505	/* hash table entry per inotify-id */
427	typedef struct	506	typedef struct
428	{	507	{
429	WL head;	508	WL head;
430	} ANFS;	509	} ANFS;
		510	#endif
		511
		512	/* Heap Entry */
		513	#if EV_HEAP_CACHE_AT
		514	typedef struct {
		515	ev_tstamp at;
		516	WT w;
		517	} ANHE;
		518
		519	#define ANHE_w(he) (he).w /* access watcher, read-write */
		520	#define ANHE_at(he) (he).at /* access cached at, read-only */
		521	#define ANHE_at_cache(he) (he).at = (he).w->at /* update at from watcher */
		522	#else
		523	typedef WT ANHE;
		524
		525	#define ANHE_w(he) (he)
		526	#define ANHE_at(he) (he)->at
		527	#define ANHE_at_cache(he)
431	#endif	528	#endif
432		529
433	#if EV_MULTIPLICITY	530	#if EV_MULTIPLICITY
434		531
435	struct ev_loop	532	struct ev_loop
…		…
460		557
461	ev_tstamp	558	ev_tstamp
462	ev_time (void)	559	ev_time (void)
463	{	560	{
464	#if EV_USE_REALTIME	561	#if EV_USE_REALTIME
		562	if (expect_true (have_realtime))
		563	{
465	struct timespec ts;	564	struct timespec ts;
466	clock_gettime (CLOCK_REALTIME, &ts);	565	clock_gettime (CLOCK_REALTIME, &ts);
467	return ts.tv_sec + ts.tv_nsec * 1e-9;	566	return ts.tv_sec + ts.tv_nsec * 1e-9;
468	#else	567	}
		568	#endif
		569
469	struct timeval tv;	570	struct timeval tv;
470	gettimeofday (&tv, 0);	571	gettimeofday (&tv, 0);
471	return tv.tv_sec + tv.tv_usec * 1e-6;	572	return tv.tv_sec + tv.tv_usec * 1e-6;
472	#endif
473	}	573	}
474		574
475	ev_tstamp inline_size	575	inline_size ev_tstamp
476	get_clock (void)	576	get_clock (void)
477	{	577	{
478	#if EV_USE_MONOTONIC	578	#if EV_USE_MONOTONIC
479	if (expect_true (have_monotonic))	579	if (expect_true (have_monotonic))
480	{	580	{
…		…
513	struct timeval tv;	613	struct timeval tv;
514		614
515	tv.tv_sec = (time_t)delay;	615	tv.tv_sec = (time_t)delay;
516	tv.tv_usec = (long)((delay - (ev_tstamp)(tv.tv_sec)) * 1e6);	616	tv.tv_usec = (long)((delay - (ev_tstamp)(tv.tv_sec)) * 1e6);
517		617
		618	/* here we rely on sys/time.h + sys/types.h + unistd.h providing select */
		619	/* somehting nto guaranteed by newer posix versions, but guaranteed */
		620	/* by older ones */
518	select (0, 0, 0, 0, &tv);	621	select (0, 0, 0, 0, &tv);
519	#endif	622	#endif
520	}	623	}
521	}	624	}
522		625
523	/*****************************************************************************/	626	/*****************************************************************************/
524		627
525	#define MALLOC_ROUND 4096 /* prefer to allocate in chunks of this size, must be 2**n and >> 4 longs */	628	#define MALLOC_ROUND 4096 /* prefer to allocate in chunks of this size, must be 2**n and >> 4 longs */
526		629
527	int inline_size	630	inline_size int
528	array_nextsize (int elem, int cur, int cnt)	631	array_nextsize (int elem, int cur, int cnt)
529	{	632	{
530	int ncur = cur + 1;	633	int ncur = cur + 1;
531		634
532	do	635	do
…		…
549	array_realloc (int elem, void *base, int *cur, int cnt)	652	array_realloc (int elem, void *base, int *cur, int cnt)
550	{	653	{
551	*cur = array_nextsize (elem, *cur, cnt);	654	*cur = array_nextsize (elem, *cur, cnt);
552	return ev_realloc (base, elem * *cur);	655	return ev_realloc (base, elem * *cur);
553	}	656	}
		657
		658	#define array_init_zero(base,count) \
		659	memset ((void *)(base), 0, sizeof (*(base)) * (count))
554		660
555	#define array_needsize(type,base,cur,cnt,init) \	661	#define array_needsize(type,base,cur,cnt,init) \
556	if (expect_false ((cnt) > (cur))) \	662	if (expect_false ((cnt) > (cur))) \
557	{ \	663	{ \
558	int ocur_ = (cur); \	664	int ocur_ = (cur); \
…		…
570	fprintf (stderr, "slimmed down " # stem " to %d\n", stem ## max);/*D*/\	676	fprintf (stderr, "slimmed down " # stem " to %d\n", stem ## max);/*D*/\
571	}	677	}
572	#endif	678	#endif
573		679
574	#define array_free(stem, idx) \	680	#define array_free(stem, idx) \
575	ev_free (stem ## s idx); stem ## cnt idx = stem ## max idx = 0;	681	ev_free (stem ## s idx); stem ## cnt idx = stem ## max idx = 0; stem ## s idx = 0
576		682
577	/*****************************************************************************/	683	/*****************************************************************************/
578		684
579	void noinline	685	void noinline
580	ev_feed_event (EV_P_ void *w, int revents)	686	ev_feed_event (EV_P_ void *w, int revents)
…		…
591	pendings [pri][w_->pending - 1].w = w_;	697	pendings [pri][w_->pending - 1].w = w_;
592	pendings [pri][w_->pending - 1].events = revents;	698	pendings [pri][w_->pending - 1].events = revents;
593	}	699	}
594	}	700	}
595		701
596	void inline_speed	702	inline_speed void
		703	feed_reverse (EV_P_ W w)
		704	{
		705	array_needsize (W, rfeeds, rfeedmax, rfeedcnt + 1, EMPTY2);
		706	rfeeds [rfeedcnt++] = w;
		707	}
		708
		709	inline_size void
		710	feed_reverse_done (EV_P_ int revents)
		711	{
		712	do
		713	ev_feed_event (EV_A_ rfeeds [--rfeedcnt], revents);
		714	while (rfeedcnt);
		715	}
		716
		717	inline_speed void
597	queue_events (EV_P_ W *events, int eventcnt, int type)	718	queue_events (EV_P_ W *events, int eventcnt, int type)
598	{	719	{
599	int i;	720	int i;
600		721
601	for (i = 0; i < eventcnt; ++i)	722	for (i = 0; i < eventcnt; ++i)
602	ev_feed_event (EV_A_ events [i], type);	723	ev_feed_event (EV_A_ events [i], type);
603	}	724	}
604		725
605	/*****************************************************************************/	726	/*****************************************************************************/
606		727
607	void inline_size	728	inline_speed void
608	anfds_init (ANFD *base, int count)
609	{
610	while (count--)
611	{
612	base->head = 0;
613	base->events = EV_NONE;
614	base->reify = 0;
615
616	++base;
617	}
618	}
619
620	void inline_speed
621	fd_event (EV_P_ int fd, int revents)	729	fd_event (EV_P_ int fd, int revents)
622	{	730	{
623	ANFD *anfd = anfds + fd;	731	ANFD *anfd = anfds + fd;
624	ev_io *w;	732	ev_io *w;
625		733
…		…
637	{	745	{
638	if (fd >= 0 && fd < anfdmax)	746	if (fd >= 0 && fd < anfdmax)
639	fd_event (EV_A_ fd, revents);	747	fd_event (EV_A_ fd, revents);
640	}	748	}
641		749
642	void inline_size	750	inline_size void
643	fd_reify (EV_P)	751	fd_reify (EV_P)
644	{	752	{
645	int i;	753	int i;
646		754
647	for (i = 0; i < fdchangecnt; ++i)	755	for (i = 0; i < fdchangecnt; ++i)
…		…
656	events |= (unsigned char)w->events;	764	events |= (unsigned char)w->events;
657		765
658	#if EV_SELECT_IS_WINSOCKET	766	#if EV_SELECT_IS_WINSOCKET
659	if (events)	767	if (events)
660	{	768	{
661	unsigned long argp;	769	unsigned long arg;
662	#ifdef EV_FD_TO_WIN32_HANDLE	770	#ifdef EV_FD_TO_WIN32_HANDLE
663	anfd->handle = EV_FD_TO_WIN32_HANDLE (fd);	771	anfd->handle = EV_FD_TO_WIN32_HANDLE (fd);
664	#else	772	#else
665	anfd->handle = _get_osfhandle (fd);	773	anfd->handle = _get_osfhandle (fd);
666	#endif	774	#endif
667	assert (("libev only supports socket fds in this configuration", ioctlsocket (anfd->handle, FIONREAD, &argp) == 0));	775	assert (("libev: only socket fds supported in this configuration", ioctlsocket (anfd->handle, FIONREAD, &arg) == 0));
668	}	776	}
669	#endif	777	#endif
670		778
671	{	779	{
672	unsigned char o_events = anfd->events;	780	unsigned char o_events = anfd->events;
673	unsigned char o_reify = anfd->reify;	781	unsigned char o_reify = anfd->reify;
674		782
675	anfd->reify = 0;	783	anfd->reify = 0;
676	anfd->events = events;	784	anfd->events = events;
677		785
678	if (o_events != events || o_reify & EV_IOFDSET)	786	if (o_events != events || o_reify & EV__IOFDSET)
679	backend_modify (EV_A_ fd, o_events, events);	787	backend_modify (EV_A_ fd, o_events, events);
680	}	788	}
681	}	789	}
682		790
683	fdchangecnt = 0;	791	fdchangecnt = 0;
684	}	792	}
685		793
686	void inline_size	794	inline_size void
687	fd_change (EV_P_ int fd, int flags)	795	fd_change (EV_P_ int fd, int flags)
688	{	796	{
689	unsigned char reify = anfds [fd].reify;	797	unsigned char reify = anfds [fd].reify;
690	anfds [fd].reify |= flags;	798	anfds [fd].reify |= flags;
691		799
…		…
695	array_needsize (int, fdchanges, fdchangemax, fdchangecnt, EMPTY2);	803	array_needsize (int, fdchanges, fdchangemax, fdchangecnt, EMPTY2);
696	fdchanges [fdchangecnt - 1] = fd;	804	fdchanges [fdchangecnt - 1] = fd;
697	}	805	}
698	}	806	}
699		807
700	void inline_speed	808	inline_speed void
701	fd_kill (EV_P_ int fd)	809	fd_kill (EV_P_ int fd)
702	{	810	{
703	ev_io *w;	811	ev_io *w;
704		812
705	while ((w = (ev_io *)anfds [fd].head))	813	while ((w = (ev_io *)anfds [fd].head))
…		…
707	ev_io_stop (EV_A_ w);	815	ev_io_stop (EV_A_ w);
708	ev_feed_event (EV_A_ (W)w, EV_ERROR | EV_READ | EV_WRITE);	816	ev_feed_event (EV_A_ (W)w, EV_ERROR | EV_READ | EV_WRITE);
709	}	817	}
710	}	818	}
711		819
712	int inline_size	820	inline_size int
713	fd_valid (int fd)	821	fd_valid (int fd)
714	{	822	{
715	#ifdef _WIN32	823	#ifdef _WIN32
716	return _get_osfhandle (fd) != -1;	824	return _get_osfhandle (fd) != -1;
717	#else	825	#else
…		…
725	{	833	{
726	int fd;	834	int fd;
727		835
728	for (fd = 0; fd < anfdmax; ++fd)	836	for (fd = 0; fd < anfdmax; ++fd)
729	if (anfds [fd].events)	837	if (anfds [fd].events)
730	if (!fd_valid (fd) == -1 && errno == EBADF)	838	if (!fd_valid (fd) && errno == EBADF)
731	fd_kill (EV_A_ fd);	839	fd_kill (EV_A_ fd);
732	}	840	}
733		841
734	/* called on ENOMEM in select/poll to kill some fds and retry */	842	/* called on ENOMEM in select/poll to kill some fds and retry */
735	static void noinline	843	static void noinline
…		…
753		861
754	for (fd = 0; fd < anfdmax; ++fd)	862	for (fd = 0; fd < anfdmax; ++fd)
755	if (anfds [fd].events)	863	if (anfds [fd].events)
756	{	864	{
757	anfds [fd].events = 0;	865	anfds [fd].events = 0;
		866	anfds [fd].emask = 0;
758	fd_change (EV_A_ fd, EV_IOFDSET | 1);	867	fd_change (EV_A_ fd, EV__IOFDSET | 1);
759	}	868	}
760	}	869	}
761		870
762	/*****************************************************************************/	871	/*****************************************************************************/
		872
		873	/*
		874	* the heap functions want a real array index. array index 0 uis guaranteed to not
		875	* be in-use at any time. the first heap entry is at array [HEAP0]. DHEAP gives
		876	* the branching factor of the d-tree.
		877	*/
763		878
764	/*	879	/*
765	* at the moment we allow libev the luxury of two heaps,	880	* at the moment we allow libev the luxury of two heaps,
766	* a small-code-size 2-heap one and a ~1.5kb larger 4-heap	881	* a small-code-size 2-heap one and a ~1.5kb larger 4-heap
767	* which is more cache-efficient.	882	* which is more cache-efficient.
768	* the difference is about 5% with 50000+ watchers.	883	* the difference is about 5% with 50000+ watchers.
769	*/	884	*/
770	#define USE_4HEAP !EV_MINIMAL
771	#if USE_4HEAP	885	#if EV_USE_4HEAP
772		886
		887	#define DHEAP 4
773	#define HEAP0 3 /* index of first element in heap */	888	#define HEAP0 (DHEAP - 1) /* index of first element in heap */
		889	#define HPARENT(k) ((((k) - HEAP0 - 1) / DHEAP) + HEAP0)
		890	#define UPHEAP_DONE(p,k) ((p) == (k))
774		891
775	/* towards the root */	892	/* away from the root */
776	void inline_speed	893	inline_speed void
777	upheap (WT *heap, int k)	894	downheap (ANHE *heap, int N, int k)
778	{	895	{
779	WT w = heap [k];	896	ANHE he = heap [k];
		897	ANHE *E = heap + N + HEAP0;
780		898
781	for (;;)	899	for (;;)
782	{	900	{
783	int p = ((k - HEAP0 - 1) / 4) + HEAP0;
784
785	if (p >= HEAP0 || heap [p]->at <= w->at)
786	break;
787
788	heap [k] = heap [p];
789	ev_active (heap [k]) = k;
790	k = p;
791	}
792
793	heap [k] = w;
794	ev_active (heap [k]) = k;
795	}
796
797	/* away from the root */
798	void inline_speed
799	downheap (WT *heap, int N, int k)
800	{
801	WT w = heap [k];
802	WT *E = heap + N + HEAP0;
803
804	for (;;)
805	{
806	ev_tstamp minat;	901	ev_tstamp minat;
807	WT *minpos;	902	ANHE *minpos;
808	WT *pos = heap + 4 * (k - HEAP0) + HEAP0;	903	ANHE *pos = heap + DHEAP * (k - HEAP0) + HEAP0 + 1;
809		904
810	// find minimum child	905	/* find minimum child */
811	if (expect_true (pos +3 < E))	906	if (expect_true (pos + DHEAP - 1 < E))
812	{	907	{
813	(minpos = pos + 0), (minat = (*minpos)->at);	908	/* fast path */ (minpos = pos + 0), (minat = ANHE_at (*minpos));
814	if (pos [1]->at < minat) (minpos = pos + 1), (minat = (*minpos)->at);	909	if ( ANHE_at (pos [1]) < minat) (minpos = pos + 1), (minat = ANHE_at (*minpos));
815	if (pos [2]->at < minat) (minpos = pos + 2), (minat = (*minpos)->at);	910	if ( ANHE_at (pos [2]) < minat) (minpos = pos + 2), (minat = ANHE_at (*minpos));
816	if (pos [3]->at < minat) (minpos = pos + 3), (minat = (*minpos)->at);	911	if ( ANHE_at (pos [3]) < minat) (minpos = pos + 3), (minat = ANHE_at (*minpos));
		912	}
		913	else if (pos < E)
		914	{
		915	/* slow path */ (minpos = pos + 0), (minat = ANHE_at (*minpos));
		916	if (pos + 1 < E && ANHE_at (pos [1]) < minat) (minpos = pos + 1), (minat = ANHE_at (*minpos));
		917	if (pos + 2 < E && ANHE_at (pos [2]) < minat) (minpos = pos + 2), (minat = ANHE_at (*minpos));
		918	if (pos + 3 < E && ANHE_at (pos [3]) < minat) (minpos = pos + 3), (minat = ANHE_at (*minpos));
817	}	919	}
818	else	920	else
819	{
820	if (pos >= E)
821	break;
822
823	(minpos = pos + 0), (minat = (*minpos)->at);
824	if (pos + 1 < E && pos [1]->at < minat) (minpos = pos + 1), (minat = (*minpos)->at);
825	if (pos + 2 < E && pos [2]->at < minat) (minpos = pos + 2), (minat = (*minpos)->at);
826	if (pos + 3 < E && pos [3]->at < minat) (minpos = pos + 3), (minat = (*minpos)->at);
827	}
828
829	if (w->at <= minat)
830	break;	921	break;
831		922
832	ev_active (*minpos) = k;	923	if (ANHE_at (he) <= minat)
		924	break;
		925
833	heap [k] = *minpos;	926	heap [k] = *minpos;
		927	ev_active (ANHE_w (*minpos)) = k;
834		928
835	k = minpos - heap;	929	k = minpos - heap;
836	}	930	}
837		931
838	heap [k] = w;	932	heap [k] = he;
839	ev_active (heap [k]) = k;	933	ev_active (ANHE_w (he)) = k;
840	}	934	}
841		935
842	#else // 4HEAP	936	#else /* 4HEAP */
843		937
844	#define HEAP0 1	938	#define HEAP0 1
		939	#define HPARENT(k) ((k) >> 1)
		940	#define UPHEAP_DONE(p,k) (!(p))
845		941
846	/* towards the root */	942	/* away from the root */
847	void inline_speed	943	inline_speed void
848	upheap (WT *heap, int k)	944	downheap (ANHE *heap, int N, int k)
849	{	945	{
850	WT w = heap [k];	946	ANHE he = heap [k];
851		947
852	for (;;)	948	for (;;)
853	{	949	{
854	int p = k >> 1;	950	int c = k << 1;
855		951
856	/* maybe we could use a dummy element at heap [0]? */	952	if (c > N + HEAP0 - 1)
857	if (!p || heap [p]->at <= w->at)
858	break;	953	break;
859		954
860	heap [k] = heap [p];	955	c += c + 1 < N + HEAP0 && ANHE_at (heap [c]) > ANHE_at (heap [c + 1])
861	ev_active (heap [k]) = k;	956	? 1 : 0;
862	k = p;
863	}
864		957
865	heap [k] = w;	958	if (ANHE_at (he) <= ANHE_at (heap [c]))
866	ev_active (heap [k]) = k;
867	}
868
869	/* away from the root */
870	void inline_speed
871	downheap (WT *heap, int N, int k)
872	{
873	WT w = heap [k];
874
875	for (;;)
876	{
877	int c = k << 1;
878
879	if (c > N)
880	break;	959	break;
881		960
882	c += c + 1 < N && heap [c]->at > heap [c + 1]->at
883	? 1 : 0;
884
885	if (w->at <= heap [c]->at)
886	break;
887
888	heap [k] = heap [c];	961	heap [k] = heap [c];
889	((W)heap [k])->active = k;	962	ev_active (ANHE_w (heap [k])) = k;
890		963
891	k = c;	964	k = c;
892	}	965	}
893		966
894	heap [k] = w;	967	heap [k] = he;
		968	ev_active (ANHE_w (he)) = k;
		969	}
		970	#endif
		971
		972	/* towards the root */
		973	inline_speed void
		974	upheap (ANHE *heap, int k)
		975	{
		976	ANHE he = heap [k];
		977
		978	for (;;)
		979	{
		980	int p = HPARENT (k);
		981
		982	if (UPHEAP_DONE (p, k) || ANHE_at (heap [p]) <= ANHE_at (he))
		983	break;
		984
		985	heap [k] = heap [p];
895	ev_active (heap [k]) = k;	986	ev_active (ANHE_w (heap [k])) = k;
896	}	987	k = p;
897	#endif	988	}
898		989
899	void inline_size	990	heap [k] = he;
		991	ev_active (ANHE_w (he)) = k;
		992	}
		993
		994	inline_size void
900	adjustheap (WT *heap, int N, int k)	995	adjustheap (ANHE *heap, int N, int k)
901	{	996	{
		997	if (k > HEAP0 && ANHE_at (heap [HPARENT (k)]) >= ANHE_at (heap [k]))
902	upheap (heap, k);	998	upheap (heap, k);
		999	else
903	downheap (heap, N, k);	1000	downheap (heap, N, k);
		1001	}
		1002
		1003	/* rebuild the heap: this function is used only once and executed rarely */
		1004	inline_size void
		1005	reheap (ANHE *heap, int N)
		1006	{
		1007	int i;
		1008
		1009	/* we don't use floyds algorithm, upheap is simpler and is more cache-efficient */
		1010	/* also, this is easy to implement and correct for both 2-heaps and 4-heaps */
		1011	for (i = 0; i < N; ++i)
		1012	upheap (heap, i + HEAP0);
904	}	1013	}
905		1014
906	/*****************************************************************************/	1015	/*****************************************************************************/
907		1016
908	typedef struct	1017	typedef struct
…		…
914	static ANSIG *signals;	1023	static ANSIG *signals;
915	static int signalmax;	1024	static int signalmax;
916		1025
917	static EV_ATOMIC_T gotsig;	1026	static EV_ATOMIC_T gotsig;
918		1027
919	void inline_size
920	signals_init (ANSIG *base, int count)
921	{
922	while (count--)
923	{
924	base->head = 0;
925	base->gotsig = 0;
926
927	++base;
928	}
929	}
930
931	/*****************************************************************************/	1028	/*****************************************************************************/
932		1029
933	void inline_speed	1030	inline_speed void
934	fd_intern (int fd)	1031	fd_intern (int fd)
935	{	1032	{
936	#ifdef _WIN32	1033	#ifdef _WIN32
937	int arg = 1;	1034	unsigned long arg = 1;
938	ioctlsocket (_get_osfhandle (fd), FIONBIO, &arg);	1035	ioctlsocket (_get_osfhandle (fd), FIONBIO, &arg);
939	#else	1036	#else
940	fcntl (fd, F_SETFD, FD_CLOEXEC);	1037	fcntl (fd, F_SETFD, FD_CLOEXEC);
941	fcntl (fd, F_SETFL, O_NONBLOCK);	1038	fcntl (fd, F_SETFL, O_NONBLOCK);
942	#endif	1039	#endif
…		…
956	}	1053	}
957	else	1054	else
958	#endif	1055	#endif
959	{	1056	{
960	while (pipe (evpipe))	1057	while (pipe (evpipe))
961	syserr ("(libev) error creating signal/async pipe");	1058	ev_syserr ("(libev) error creating signal/async pipe");
962		1059
963	fd_intern (evpipe [0]);	1060	fd_intern (evpipe [0]);
964	fd_intern (evpipe [1]);	1061	fd_intern (evpipe [1]);
965	ev_io_set (&pipeev, evpipe [0], EV_READ);	1062	ev_io_set (&pipeev, evpipe [0], EV_READ);
966	}	1063	}
…		…
968	ev_io_start (EV_A_ &pipeev);	1065	ev_io_start (EV_A_ &pipeev);
969	ev_unref (EV_A); /* watcher should not keep loop alive */	1066	ev_unref (EV_A); /* watcher should not keep loop alive */
970	}	1067	}
971	}	1068	}
972		1069
973	void inline_size	1070	inline_size void
974	evpipe_write (EV_P_ EV_ATOMIC_T *flag)	1071	evpipe_write (EV_P_ EV_ATOMIC_T *flag)
975	{	1072	{
976	if (!*flag)	1073	if (!*flag)
977	{	1074	{
978	int old_errno = errno; /* save errno because write might clobber it */	1075	int old_errno = errno; /* save errno because write might clobber it */
…		…
1056	ev_feed_signal_event (EV_P_ int signum)	1153	ev_feed_signal_event (EV_P_ int signum)
1057	{	1154	{
1058	WL w;	1155	WL w;
1059		1156
1060	#if EV_MULTIPLICITY	1157	#if EV_MULTIPLICITY
1061	assert (("feeding signal events is only supported in the default loop", loop == ev_default_loop_ptr));	1158	assert (("libev: feeding signal events is only supported in the default loop", loop == ev_default_loop_ptr));
1062	#endif	1159	#endif
1063		1160
1064	--signum;	1161	--signum;
1065		1162
1066	if (signum < 0 || signum >= signalmax)	1163	if (signum < 0 || signum >= signalmax)
…		…
1082		1179
1083	#ifndef WIFCONTINUED	1180	#ifndef WIFCONTINUED
1084	# define WIFCONTINUED(status) 0	1181	# define WIFCONTINUED(status) 0
1085	#endif	1182	#endif
1086		1183
1087	void inline_speed	1184	inline_speed void
1088	child_reap (EV_P_ int chain, int pid, int status)	1185	child_reap (EV_P_ int chain, int pid, int status)
1089	{	1186	{
1090	ev_child *w;	1187	ev_child *w;
1091	int traced = WIFSTOPPED (status) || WIFCONTINUED (status);	1188	int traced = WIFSTOPPED (status) || WIFCONTINUED (status);
1092		1189
…		…
1195	/* kqueue is borked on everything but netbsd apparently */	1292	/* kqueue is borked on everything but netbsd apparently */
1196	/* it usually doesn't work correctly on anything but sockets and pipes */	1293	/* it usually doesn't work correctly on anything but sockets and pipes */
1197	flags &= ~EVBACKEND_KQUEUE;	1294	flags &= ~EVBACKEND_KQUEUE;
1198	#endif	1295	#endif
1199	#ifdef __APPLE__	1296	#ifdef __APPLE__
1200	// flags &= ~EVBACKEND_KQUEUE; for documentation	1297	/* only select works correctly on that "unix-certified" platform */
1201	flags &= ~EVBACKEND_POLL;	1298	flags &= ~EVBACKEND_KQUEUE; /* horribly broken, even for sockets */
		1299	flags &= ~EVBACKEND_POLL; /* poll is based on kqueue from 10.5 onwards */
1202	#endif	1300	#endif
1203		1301
1204	return flags;	1302	return flags;
1205	}	1303	}
1206		1304
…		…
1243	static void noinline	1341	static void noinline
1244	loop_init (EV_P_ unsigned int flags)	1342	loop_init (EV_P_ unsigned int flags)
1245	{	1343	{
1246	if (!backend)	1344	if (!backend)
1247	{	1345	{
		1346	#if EV_USE_REALTIME
		1347	if (!have_realtime)
		1348	{
		1349	struct timespec ts;
		1350
		1351	if (!clock_gettime (CLOCK_REALTIME, &ts))
		1352	have_realtime = 1;
		1353	}
		1354	#endif
		1355
1248	#if EV_USE_MONOTONIC	1356	#if EV_USE_MONOTONIC
		1357	if (!have_monotonic)
1249	{	1358	{
1250	struct timespec ts;	1359	struct timespec ts;
		1360
1251	if (!clock_gettime (CLOCK_MONOTONIC, &ts))	1361	if (!clock_gettime (CLOCK_MONOTONIC, &ts))
1252	have_monotonic = 1;	1362	have_monotonic = 1;
1253	}	1363	}
1254	#endif	1364	#endif
1255		1365
1256	ev_rt_now = ev_time ();	1366	ev_rt_now = ev_time ();
1257	mn_now = get_clock ();	1367	mn_now = get_clock ();
1258	now_floor = mn_now;	1368	now_floor = mn_now;
…		…
1357	}	1467	}
1358		1468
1359	ev_free (anfds); anfdmax = 0;	1469	ev_free (anfds); anfdmax = 0;
1360		1470
1361	/* have to use the microsoft-never-gets-it-right macro */	1471	/* have to use the microsoft-never-gets-it-right macro */
		1472	array_free (rfeed, EMPTY);
1362	array_free (fdchange, EMPTY);	1473	array_free (fdchange, EMPTY);
1363	array_free (timer, EMPTY);	1474	array_free (timer, EMPTY);
1364	#if EV_PERIODIC_ENABLE	1475	#if EV_PERIODIC_ENABLE
1365	array_free (periodic, EMPTY);	1476	array_free (periodic, EMPTY);
1366	#endif	1477	#endif
…		…
1375		1486
1376	backend = 0;	1487	backend = 0;
1377	}	1488	}
1378		1489
1379	#if EV_USE_INOTIFY	1490	#if EV_USE_INOTIFY
1380	void inline_size infy_fork (EV_P);	1491	inline_size void infy_fork (EV_P);
1381	#endif	1492	#endif
1382		1493
1383	void inline_size	1494	inline_size void
1384	loop_fork (EV_P)	1495	loop_fork (EV_P)
1385	{	1496	{
1386	#if EV_USE_PORT	1497	#if EV_USE_PORT
1387	if (backend == EVBACKEND_PORT ) port_fork (EV_A);	1498	if (backend == EVBACKEND_PORT ) port_fork (EV_A);
1388	#endif	1499	#endif
…		…
1426		1537
1427	postfork = 0;	1538	postfork = 0;
1428	}	1539	}
1429		1540
1430	#if EV_MULTIPLICITY	1541	#if EV_MULTIPLICITY
		1542
1431	struct ev_loop *	1543	struct ev_loop *
1432	ev_loop_new (unsigned int flags)	1544	ev_loop_new (unsigned int flags)
1433	{	1545	{
1434	struct ev_loop *loop = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop));	1546	struct ev_loop *loop = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop));
1435		1547
…		…
1453	void	1565	void
1454	ev_loop_fork (EV_P)	1566	ev_loop_fork (EV_P)
1455	{	1567	{
1456	postfork = 1; /* must be in line with ev_default_fork */	1568	postfork = 1; /* must be in line with ev_default_fork */
1457	}	1569	}
		1570
		1571	#if EV_VERIFY
		1572	static void noinline
		1573	verify_watcher (EV_P_ W w)
		1574	{
		1575	assert (("libev: watcher has invalid priority", ABSPRI (w) >= 0 && ABSPRI (w) < NUMPRI));
		1576
		1577	if (w->pending)
		1578	assert (("libev: pending watcher not on pending queue", pendings [ABSPRI (w)][w->pending - 1].w == w));
		1579	}
		1580
		1581	static void noinline
		1582	verify_heap (EV_P_ ANHE *heap, int N)
		1583	{
		1584	int i;
		1585
		1586	for (i = HEAP0; i < N + HEAP0; ++i)
		1587	{
		1588	assert (("libev: active index mismatch in heap", ev_active (ANHE_w (heap [i])) == i));
		1589	assert (("libev: heap condition violated", i == HEAP0 || ANHE_at (heap [HPARENT (i)]) <= ANHE_at (heap [i])));
		1590	assert (("libev: heap at cache mismatch", ANHE_at (heap [i]) == ev_at (ANHE_w (heap [i]))));
		1591
		1592	verify_watcher (EV_A_ (W)ANHE_w (heap [i]));
		1593	}
		1594	}
		1595
		1596	static void noinline
		1597	array_verify (EV_P_ W *ws, int cnt)
		1598	{
		1599	while (cnt--)
		1600	{
		1601	assert (("libev: active index mismatch", ev_active (ws [cnt]) == cnt + 1));
		1602	verify_watcher (EV_A_ ws [cnt]);
		1603	}
		1604	}
		1605	#endif
		1606
		1607	void
		1608	ev_loop_verify (EV_P)
		1609	{
		1610	#if EV_VERIFY
		1611	int i;
		1612	WL w;
		1613
		1614	assert (activecnt >= -1);
		1615
		1616	assert (fdchangemax >= fdchangecnt);
		1617	for (i = 0; i < fdchangecnt; ++i)
		1618	assert (("libev: negative fd in fdchanges", fdchanges [i] >= 0));
		1619
		1620	assert (anfdmax >= 0);
		1621	for (i = 0; i < anfdmax; ++i)
		1622	for (w = anfds [i].head; w; w = w->next)
		1623	{
		1624	verify_watcher (EV_A_ (W)w);
		1625	assert (("libev: inactive fd watcher on anfd list", ev_active (w) == 1));
		1626	assert (("libev: fd mismatch between watcher and anfd", ((ev_io *)w)->fd == i));
		1627	}
		1628
		1629	assert (timermax >= timercnt);
		1630	verify_heap (EV_A_ timers, timercnt);
		1631
		1632	#if EV_PERIODIC_ENABLE
		1633	assert (periodicmax >= periodiccnt);
		1634	verify_heap (EV_A_ periodics, periodiccnt);
		1635	#endif
		1636
		1637	for (i = NUMPRI; i--; )
		1638	{
		1639	assert (pendingmax [i] >= pendingcnt [i]);
		1640	#if EV_IDLE_ENABLE
		1641	assert (idleall >= 0);
		1642	assert (idlemax [i] >= idlecnt [i]);
		1643	array_verify (EV_A_ (W *)idles [i], idlecnt [i]);
		1644	#endif
		1645	}
		1646
		1647	#if EV_FORK_ENABLE
		1648	assert (forkmax >= forkcnt);
		1649	array_verify (EV_A_ (W *)forks, forkcnt);
		1650	#endif
		1651
		1652	#if EV_ASYNC_ENABLE
		1653	assert (asyncmax >= asynccnt);
		1654	array_verify (EV_A_ (W *)asyncs, asynccnt);
		1655	#endif
		1656
		1657	assert (preparemax >= preparecnt);
		1658	array_verify (EV_A_ (W *)prepares, preparecnt);
		1659
		1660	assert (checkmax >= checkcnt);
		1661	array_verify (EV_A_ (W *)checks, checkcnt);
		1662
		1663	# if 0
		1664	for (w = (ev_child *)childs [chain & (EV_PID_HASHSIZE - 1)]; w; w = (ev_child *)((WL)w)->next)
		1665	for (signum = signalmax; signum--; ) if (signals [signum].gotsig)
1458	#endif	1666	# endif
		1667	#endif
		1668	}
		1669
		1670	#endif /* multiplicity */
1459		1671
1460	#if EV_MULTIPLICITY	1672	#if EV_MULTIPLICITY
1461	struct ev_loop *	1673	struct ev_loop *
1462	ev_default_loop_init (unsigned int flags)	1674	ev_default_loop_init (unsigned int flags)
1463	#else	1675	#else
…		…
1496	{	1708	{
1497	#if EV_MULTIPLICITY	1709	#if EV_MULTIPLICITY
1498	struct ev_loop *loop = ev_default_loop_ptr;	1710	struct ev_loop *loop = ev_default_loop_ptr;
1499	#endif	1711	#endif
1500		1712
		1713	ev_default_loop_ptr = 0;
		1714
1501	#ifndef _WIN32	1715	#ifndef _WIN32
1502	ev_ref (EV_A); /* child watcher */	1716	ev_ref (EV_A); /* child watcher */
1503	ev_signal_stop (EV_A_ &childev);	1717	ev_signal_stop (EV_A_ &childev);
1504	#endif	1718	#endif
1505		1719
…		…
1511	{	1725	{
1512	#if EV_MULTIPLICITY	1726	#if EV_MULTIPLICITY
1513	struct ev_loop *loop = ev_default_loop_ptr;	1727	struct ev_loop *loop = ev_default_loop_ptr;
1514	#endif	1728	#endif
1515		1729
1516	if (backend)
1517	postfork = 1; /* must be in line with ev_loop_fork */	1730	postfork = 1; /* must be in line with ev_loop_fork */
1518	}	1731	}
1519		1732
1520	/*****************************************************************************/	1733	/*****************************************************************************/
1521		1734
1522	void	1735	void
1523	ev_invoke (EV_P_ void *w, int revents)	1736	ev_invoke (EV_P_ void *w, int revents)
1524	{	1737	{
1525	EV_CB_INVOKE ((W)w, revents);	1738	EV_CB_INVOKE ((W)w, revents);
1526	}	1739	}
1527		1740
1528	void inline_speed	1741	inline_speed void
1529	call_pending (EV_P)	1742	call_pending (EV_P)
1530	{	1743	{
1531	int pri;	1744	int pri;
1532		1745
1533	for (pri = NUMPRI; pri--; )	1746	for (pri = NUMPRI; pri--; )
…		…
1535	{	1748	{
1536	ANPENDING *p = pendings [pri] + --pendingcnt [pri];	1749	ANPENDING *p = pendings [pri] + --pendingcnt [pri];
1537		1750
1538	if (expect_true (p->w))	1751	if (expect_true (p->w))
1539	{	1752	{
1540	/*assert (("non-pending watcher on pending list", p->w->pending));*/	1753	/*assert (("libev: non-pending watcher on pending list", p->w->pending));*/
1541		1754
1542	p->w->pending = 0;	1755	p->w->pending = 0;
1543	EV_CB_INVOKE (p->w, p->events);	1756	EV_CB_INVOKE (p->w, p->events);
		1757	EV_FREQUENT_CHECK;
1544	}	1758	}
1545	}	1759	}
1546	}	1760	}
1547		1761
1548	#if EV_IDLE_ENABLE	1762	#if EV_IDLE_ENABLE
1549	void inline_size	1763	inline_size void
1550	idle_reify (EV_P)	1764	idle_reify (EV_P)
1551	{	1765	{
1552	if (expect_false (idleall))	1766	if (expect_false (idleall))
1553	{	1767	{
1554	int pri;	1768	int pri;
…		…
1566	}	1780	}
1567	}	1781	}
1568	}	1782	}
1569	#endif	1783	#endif
1570		1784
1571	void inline_size	1785	inline_size void
1572	timers_reify (EV_P)	1786	timers_reify (EV_P)
1573	{	1787	{
		1788	EV_FREQUENT_CHECK;
		1789
1574	while (timercnt && ev_at (timers [HEAP0]) <= mn_now)	1790	if (timercnt && ANHE_at (timers [HEAP0]) < mn_now)
1575	{	1791	{
1576	ev_timer *w = (ev_timer *)timers [HEAP0];	1792	do
1577
1578	/*assert (("inactive timer on timer heap detected", ev_is_active (w)));*/
1579
1580	/* first reschedule or stop timer */
1581	if (w->repeat)
1582	{	1793	{
		1794	ev_timer *w = (ev_timer *)ANHE_w (timers [HEAP0]);
		1795
		1796	/*assert (("libev: inactive timer on timer heap detected", ev_is_active (w)));*/
		1797
		1798	/* first reschedule or stop timer */
		1799	if (w->repeat)
		1800	{
		1801	ev_at (w) += w->repeat;
		1802	if (ev_at (w) < mn_now)
		1803	ev_at (w) = mn_now;
		1804
1583	assert (("negative ev_timer repeat value found while processing timers", w->repeat > 0.));	1805	assert (("libev: negative ev_timer repeat value found while processing timers", w->repeat > 0.));
1584		1806
1585	ev_at (w) += w->repeat;	1807	ANHE_at_cache (timers [HEAP0]);
1586	if (ev_at (w) < mn_now)
1587	ev_at (w) = mn_now;
1588
1589	downheap (timers, timercnt, HEAP0);	1808	downheap (timers, timercnt, HEAP0);
		1809	}
		1810	else
		1811	ev_timer_stop (EV_A_ w); /* nonrepeating: stop timer */
		1812
		1813	EV_FREQUENT_CHECK;
		1814	feed_reverse (EV_A_ (W)w);
1590	}	1815	}
1591	else	1816	while (timercnt && ANHE_at (timers [HEAP0]) < mn_now);
1592	ev_timer_stop (EV_A_ w); /* nonrepeating: stop timer */
1593		1817
1594	ev_feed_event (EV_A_ (W)w, EV_TIMEOUT);	1818	feed_reverse_done (EV_A_ EV_TIMEOUT);
1595	}	1819	}
1596	}	1820	}
1597		1821
1598	#if EV_PERIODIC_ENABLE	1822	#if EV_PERIODIC_ENABLE
1599	void inline_size	1823	inline_size void
1600	periodics_reify (EV_P)	1824	periodics_reify (EV_P)
1601	{	1825	{
		1826	EV_FREQUENT_CHECK;
		1827
1602	while (periodiccnt && ev_at (periodics [HEAP0]) <= ev_rt_now)	1828	while (periodiccnt && ANHE_at (periodics [HEAP0]) < ev_rt_now)
1603	{	1829	{
1604	ev_periodic *w = (ev_periodic *)periodics [HEAP0];	1830	int feed_count = 0;
1605		1831
1606	/*assert (("inactive timer on periodic heap detected", ev_is_active (w)));*/	1832	do
1607
1608	/* first reschedule or stop timer */
1609	if (w->reschedule_cb)
1610	{	1833	{
		1834	ev_periodic *w = (ev_periodic *)ANHE_w (periodics [HEAP0]);
		1835
		1836	/*assert (("libev: inactive timer on periodic heap detected", ev_is_active (w)));*/
		1837
		1838	/* first reschedule or stop timer */
		1839	if (w->reschedule_cb)
		1840	{
1611	ev_at (w) = w->reschedule_cb (w, ev_rt_now + TIME_EPSILON);	1841	ev_at (w) = w->reschedule_cb (w, ev_rt_now);
		1842
1612	assert (("ev_periodic reschedule callback returned time in the past", ev_at (w) > ev_rt_now));	1843	assert (("libev: ev_periodic reschedule callback returned time in the past", ev_at (w) >= ev_rt_now));
		1844
		1845	ANHE_at_cache (periodics [HEAP0]);
1613	downheap (periodics, periodiccnt, 1);	1846	downheap (periodics, periodiccnt, HEAP0);
		1847	}
		1848	else if (w->interval)
		1849	{
		1850	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
		1851	/* if next trigger time is not sufficiently in the future, put it there */
		1852	/* this might happen because of floating point inexactness */
		1853	if (ev_at (w) - ev_rt_now < TIME_EPSILON)
		1854	{
		1855	ev_at (w) += w->interval;
		1856
		1857	/* if interval is unreasonably low we might still have a time in the past */
		1858	/* so correct this. this will make the periodic very inexact, but the user */
		1859	/* has effectively asked to get triggered more often than possible */
		1860	if (ev_at (w) < ev_rt_now)
		1861	ev_at (w) = ev_rt_now;
		1862	}
		1863
		1864	ANHE_at_cache (periodics [HEAP0]);
		1865	downheap (periodics, periodiccnt, HEAP0);
		1866	}
		1867	else
		1868	ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */
		1869
		1870	EV_FREQUENT_CHECK;
		1871	feed_reverse (EV_A_ (W)w);
1614	}	1872	}
1615	else if (w->interval)	1873	while (periodiccnt && ANHE_at (periodics [HEAP0]) < ev_rt_now);
1616	{
1617	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
1618	if (ev_at (w) - ev_rt_now <= TIME_EPSILON) ev_at (w) += w->interval;
1619	assert (("ev_periodic timeout in the past detected while processing timers, negative interval?", ev_at (w) > ev_rt_now));
1620	downheap (periodics, periodiccnt, HEAP0);
1621	}
1622	else
1623	ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */
1624		1874
1625	ev_feed_event (EV_A_ (W)w, EV_PERIODIC);	1875	feed_reverse_done (EV_A_ EV_PERIODIC);
1626	}	1876	}
1627	}	1877	}
1628		1878
1629	static void noinline	1879	static void noinline
1630	periodics_reschedule (EV_P)	1880	periodics_reschedule (EV_P)
1631	{	1881	{
1632	int i;	1882	int i;
1633		1883
1634	/* adjust periodics after time jump */	1884	/* adjust periodics after time jump */
1635	for (i = 1; i <= periodiccnt; ++i)	1885	for (i = HEAP0; i < periodiccnt + HEAP0; ++i)
1636	{	1886	{
1637	ev_periodic *w = (ev_periodic *)periodics [i];	1887	ev_periodic *w = (ev_periodic *)ANHE_w (periodics [i]);
1638		1888
1639	if (w->reschedule_cb)	1889	if (w->reschedule_cb)
1640	ev_at (w) = w->reschedule_cb (w, ev_rt_now);	1890	ev_at (w) = w->reschedule_cb (w, ev_rt_now);
1641	else if (w->interval)	1891	else if (w->interval)
1642	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;	1892	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
		1893
		1894	ANHE_at_cache (periodics [i]);
		1895	}
		1896
		1897	reheap (periodics, periodiccnt);
		1898	}
		1899	#endif
		1900
		1901	static void noinline
		1902	timers_reschedule (EV_P_ ev_tstamp adjust)
		1903	{
		1904	int i;
		1905
		1906	for (i = 0; i < timercnt; ++i)
1643	}	1907	{
1644		1908	ANHE *he = timers + i + HEAP0;
1645	/* now rebuild the heap */	1909	ANHE_w (*he)->at += adjust;
1646	for (i = periodiccnt >> 1; --i; )	1910	ANHE_at_cache (*he);
1647	downheap (periodics, periodiccnt, i + HEAP0);	1911	}
1648	}	1912	}
1649	#endif
1650		1913
1651	void inline_speed	1914	inline_speed void
1652	time_update (EV_P_ ev_tstamp max_block)	1915	time_update (EV_P_ ev_tstamp max_block)
1653	{	1916	{
1654	int i;	1917	int i;
1655		1918
1656	#if EV_USE_MONOTONIC	1919	#if EV_USE_MONOTONIC
…		…
1689	ev_rt_now = ev_time ();	1952	ev_rt_now = ev_time ();
1690	mn_now = get_clock ();	1953	mn_now = get_clock ();
1691	now_floor = mn_now;	1954	now_floor = mn_now;
1692	}	1955	}
1693		1956
		1957	/* no timer adjustment, as the monotonic clock doesn't jump */
		1958	/* timers_reschedule (EV_A_ rtmn_diff - odiff) */
1694	# if EV_PERIODIC_ENABLE	1959	# if EV_PERIODIC_ENABLE
1695	periodics_reschedule (EV_A);	1960	periodics_reschedule (EV_A);
1696	# endif	1961	# endif
1697	/* no timer adjustment, as the monotonic clock doesn't jump */
1698	/* timers_reschedule (EV_A_ rtmn_diff - odiff) */
1699	}	1962	}
1700	else	1963	else
1701	#endif	1964	#endif
1702	{	1965	{
1703	ev_rt_now = ev_time ();	1966	ev_rt_now = ev_time ();
1704		1967
1705	if (expect_false (mn_now > ev_rt_now || ev_rt_now > mn_now + max_block + MIN_TIMEJUMP))	1968	if (expect_false (mn_now > ev_rt_now || ev_rt_now > mn_now + max_block + MIN_TIMEJUMP))
1706	{	1969	{
		1970	/* adjust timers. this is easy, as the offset is the same for all of them */
		1971	timers_reschedule (EV_A_ ev_rt_now - mn_now);
1707	#if EV_PERIODIC_ENABLE	1972	#if EV_PERIODIC_ENABLE
1708	periodics_reschedule (EV_A);	1973	periodics_reschedule (EV_A);
1709	#endif	1974	#endif
1710	/* adjust timers. this is easy, as the offset is the same for all of them */
1711	for (i = 1; i <= timercnt; ++i)
1712	ev_at (timers [i]) += ev_rt_now - mn_now;
1713	}	1975	}
1714		1976
1715	mn_now = ev_rt_now;	1977	mn_now = ev_rt_now;
1716	}	1978	}
1717	}	1979	}
1718		1980
1719	void
1720	ev_ref (EV_P)
1721	{
1722	++activecnt;
1723	}
1724
1725	void
1726	ev_unref (EV_P)
1727	{
1728	--activecnt;
1729	}
1730
1731	static int loop_done;	1981	static int loop_done;
1732		1982
1733	void	1983	void
1734	ev_loop (EV_P_ int flags)	1984	ev_loop (EV_P_ int flags)
1735	{	1985	{
…		…
1737		1987
1738	call_pending (EV_A); /* in case we recurse, ensure ordering stays nice and clean */	1988	call_pending (EV_A); /* in case we recurse, ensure ordering stays nice and clean */
1739		1989
1740	do	1990	do
1741	{	1991	{
		1992	#if EV_VERIFY >= 2
		1993	ev_loop_verify (EV_A);
		1994	#endif
		1995
1742	#ifndef _WIN32	1996	#ifndef _WIN32
1743	if (expect_false (curpid)) /* penalise the forking check even more */	1997	if (expect_false (curpid)) /* penalise the forking check even more */
1744	if (expect_false (getpid () != curpid))	1998	if (expect_false (getpid () != curpid))
1745	{	1999	{
1746	curpid = getpid ();	2000	curpid = getpid ();
…		…
1763	{	2017	{
1764	queue_events (EV_A_ (W *)prepares, preparecnt, EV_PREPARE);	2018	queue_events (EV_A_ (W *)prepares, preparecnt, EV_PREPARE);
1765	call_pending (EV_A);	2019	call_pending (EV_A);
1766	}	2020	}
1767		2021
1768	if (expect_false (!activecnt))
1769	break;
1770
1771	/* we might have forked, so reify kernel state if necessary */	2022	/* we might have forked, so reify kernel state if necessary */
1772	if (expect_false (postfork))	2023	if (expect_false (postfork))
1773	loop_fork (EV_A);	2024	loop_fork (EV_A);
1774		2025
1775	/* update fd-related kernel structures */	2026	/* update fd-related kernel structures */
…		…
1787		2038
1788	waittime = MAX_BLOCKTIME;	2039	waittime = MAX_BLOCKTIME;
1789		2040
1790	if (timercnt)	2041	if (timercnt)
1791	{	2042	{
1792	ev_tstamp to = ev_at (timers [HEAP0]) - mn_now + backend_fudge;	2043	ev_tstamp to = ANHE_at (timers [HEAP0]) - mn_now + backend_fudge;
1793	if (waittime > to) waittime = to;	2044	if (waittime > to) waittime = to;
1794	}	2045	}
1795		2046
1796	#if EV_PERIODIC_ENABLE	2047	#if EV_PERIODIC_ENABLE
1797	if (periodiccnt)	2048	if (periodiccnt)
1798	{	2049	{
1799	ev_tstamp to = ev_at (periodics [HEAP0]) - ev_rt_now + backend_fudge;	2050	ev_tstamp to = ANHE_at (periodics [HEAP0]) - ev_rt_now + backend_fudge;
1800	if (waittime > to) waittime = to;	2051	if (waittime > to) waittime = to;
1801	}	2052	}
1802	#endif	2053	#endif
1803		2054
1804	if (expect_false (waittime < timeout_blocktime))	2055	if (expect_false (waittime < timeout_blocktime))
…		…
1854	ev_unloop (EV_P_ int how)	2105	ev_unloop (EV_P_ int how)
1855	{	2106	{
1856	loop_done = how;	2107	loop_done = how;
1857	}	2108	}
1858		2109
		2110	void
		2111	ev_ref (EV_P)
		2112	{
		2113	++activecnt;
		2114	}
		2115
		2116	void
		2117	ev_unref (EV_P)
		2118	{
		2119	--activecnt;
		2120	}
		2121
		2122	void
		2123	ev_now_update (EV_P)
		2124	{
		2125	time_update (EV_A_ 1e100);
		2126	}
		2127
		2128	void
		2129	ev_suspend (EV_P)
		2130	{
		2131	ev_now_update (EV_A);
		2132	}
		2133
		2134	void
		2135	ev_resume (EV_P)
		2136	{
		2137	ev_tstamp mn_prev = mn_now;
		2138
		2139	ev_now_update (EV_A);
		2140	timers_reschedule (EV_A_ mn_now - mn_prev);
		2141	#if EV_PERIODIC_ENABLE
		2142	periodics_reschedule (EV_A);
		2143	#endif
		2144	}
		2145
1859	/*****************************************************************************/	2146	/*****************************************************************************/
1860		2147
1861	void inline_size	2148	inline_size void
1862	wlist_add (WL *head, WL elem)	2149	wlist_add (WL *head, WL elem)
1863	{	2150	{
1864	elem->next = *head;	2151	elem->next = *head;
1865	*head = elem;	2152	*head = elem;
1866	}	2153	}
1867		2154
1868	void inline_size	2155	inline_size void
1869	wlist_del (WL *head, WL elem)	2156	wlist_del (WL *head, WL elem)
1870	{	2157	{
1871	while (*head)	2158	while (*head)
1872	{	2159	{
1873	if (*head == elem)	2160	if (*head == elem)
…		…
1878		2165
1879	head = &(*head)->next;	2166	head = &(*head)->next;
1880	}	2167	}
1881	}	2168	}
1882		2169
1883	void inline_speed	2170	inline_speed void
1884	clear_pending (EV_P_ W w)	2171	clear_pending (EV_P_ W w)
1885	{	2172	{
1886	if (w->pending)	2173	if (w->pending)
1887	{	2174	{
1888	pendings [ABSPRI (w)][w->pending - 1].w = 0;	2175	pendings [ABSPRI (w)][w->pending - 1].w = 0;
…		…
1905	}	2192	}
1906	else	2193	else
1907	return 0;	2194	return 0;
1908	}	2195	}
1909		2196
1910	void inline_size	2197	inline_size void
1911	pri_adjust (EV_P_ W w)	2198	pri_adjust (EV_P_ W w)
1912	{	2199	{
1913	int pri = w->priority;	2200	int pri = w->priority;
1914	pri = pri < EV_MINPRI ? EV_MINPRI : pri;	2201	pri = pri < EV_MINPRI ? EV_MINPRI : pri;
1915	pri = pri > EV_MAXPRI ? EV_MAXPRI : pri;	2202	pri = pri > EV_MAXPRI ? EV_MAXPRI : pri;
1916	w->priority = pri;	2203	w->priority = pri;
1917	}	2204	}
1918		2205
1919	void inline_speed	2206	inline_speed void
1920	ev_start (EV_P_ W w, int active)	2207	ev_start (EV_P_ W w, int active)
1921	{	2208	{
1922	pri_adjust (EV_A_ w);	2209	pri_adjust (EV_A_ w);
1923	w->active = active;	2210	w->active = active;
1924	ev_ref (EV_A);	2211	ev_ref (EV_A);
1925	}	2212	}
1926		2213
1927	void inline_size	2214	inline_size void
1928	ev_stop (EV_P_ W w)	2215	ev_stop (EV_P_ W w)
1929	{	2216	{
1930	ev_unref (EV_A);	2217	ev_unref (EV_A);
1931	w->active = 0;	2218	w->active = 0;
1932	}	2219	}
…		…
1939	int fd = w->fd;	2226	int fd = w->fd;
1940		2227
1941	if (expect_false (ev_is_active (w)))	2228	if (expect_false (ev_is_active (w)))
1942	return;	2229	return;
1943		2230
1944	assert (("ev_io_start called with negative fd", fd >= 0));	2231	assert (("libev: ev_io_start called with negative fd", fd >= 0));
		2232	assert (("libev: ev_io start called with illegal event mask", !(w->events & ~(EV__IOFDSET | EV_READ | EV_WRITE))));
		2233
		2234	EV_FREQUENT_CHECK;
1945		2235
1946	ev_start (EV_A_ (W)w, 1);	2236	ev_start (EV_A_ (W)w, 1);
1947	array_needsize (ANFD, anfds, anfdmax, fd + 1, anfds_init);	2237	array_needsize (ANFD, anfds, anfdmax, fd + 1, array_init_zero);
1948	wlist_add (&anfds[fd].head, (WL)w);	2238	wlist_add (&anfds[fd].head, (WL)w);
1949		2239
1950	fd_change (EV_A_ fd, w->events & EV_IOFDSET | 1);	2240	fd_change (EV_A_ fd, w->events & EV__IOFDSET | 1);
1951	w->events &= ~EV_IOFDSET;	2241	w->events &= ~EV__IOFDSET;
		2242
		2243	EV_FREQUENT_CHECK;
1952	}	2244	}
1953		2245
1954	void noinline	2246	void noinline
1955	ev_io_stop (EV_P_ ev_io *w)	2247	ev_io_stop (EV_P_ ev_io *w)
1956	{	2248	{
1957	clear_pending (EV_A_ (W)w);	2249	clear_pending (EV_A_ (W)w);
1958	if (expect_false (!ev_is_active (w)))	2250	if (expect_false (!ev_is_active (w)))
1959	return;	2251	return;
1960		2252
1961	assert (("ev_io_start called with illegal fd (must stay constant after start!)", w->fd >= 0 && w->fd < anfdmax));	2253	assert (("libev: ev_io_stop called with illegal fd (must stay constant after start!)", w->fd >= 0 && w->fd < anfdmax));
		2254
		2255	EV_FREQUENT_CHECK;
1962		2256
1963	wlist_del (&anfds[w->fd].head, (WL)w);	2257	wlist_del (&anfds[w->fd].head, (WL)w);
1964	ev_stop (EV_A_ (W)w);	2258	ev_stop (EV_A_ (W)w);
1965		2259
1966	fd_change (EV_A_ w->fd, 1);	2260	fd_change (EV_A_ w->fd, 1);
		2261
		2262	EV_FREQUENT_CHECK;
1967	}	2263	}
1968		2264
1969	void noinline	2265	void noinline
1970	ev_timer_start (EV_P_ ev_timer *w)	2266	ev_timer_start (EV_P_ ev_timer *w)
1971	{	2267	{
1972	if (expect_false (ev_is_active (w)))	2268	if (expect_false (ev_is_active (w)))
1973	return;	2269	return;
1974		2270
1975	ev_at (w) += mn_now;	2271	ev_at (w) += mn_now;
1976		2272
1977	assert (("ev_timer_start called with negative timer repeat value", w->repeat >= 0.));	2273	assert (("libev: ev_timer_start called with negative timer repeat value", w->repeat >= 0.));
1978		2274
		2275	EV_FREQUENT_CHECK;
		2276
		2277	++timercnt;
1979	ev_start (EV_A_ (W)w, ++timercnt + HEAP0 - 1);	2278	ev_start (EV_A_ (W)w, timercnt + HEAP0 - 1);
1980	array_needsize (WT, timers, timermax, timercnt + HEAP0, EMPTY2);	2279	array_needsize (ANHE, timers, timermax, ev_active (w) + 1, EMPTY2);
1981	timers [ev_active (w)] = (WT)w;	2280	ANHE_w (timers [ev_active (w)]) = (WT)w;
		2281	ANHE_at_cache (timers [ev_active (w)]);
1982	upheap (timers, ev_active (w));	2282	upheap (timers, ev_active (w));
1983		2283
		2284	EV_FREQUENT_CHECK;
		2285
1984	/*assert (("internal timer heap corruption", timers [ev_active (w)] == w));*/	2286	/*assert (("libev: internal timer heap corruption", timers [ev_active (w)] == (WT)w));*/
1985	}	2287	}
1986		2288
1987	void noinline	2289	void noinline
1988	ev_timer_stop (EV_P_ ev_timer *w)	2290	ev_timer_stop (EV_P_ ev_timer *w)
1989	{	2291	{
1990	clear_pending (EV_A_ (W)w);	2292	clear_pending (EV_A_ (W)w);
1991	if (expect_false (!ev_is_active (w)))	2293	if (expect_false (!ev_is_active (w)))
1992	return;	2294	return;
1993		2295
		2296	EV_FREQUENT_CHECK;
		2297
1994	{	2298	{
1995	int active = ev_active (w);	2299	int active = ev_active (w);
1996		2300
1997	assert (("internal timer heap corruption", timers [active] == (WT)w));	2301	assert (("libev: internal timer heap corruption", ANHE_w (timers [active]) == (WT)w));
1998		2302
		2303	--timercnt;
		2304
1999	if (expect_true (active < timercnt + HEAP0 - 1))	2305	if (expect_true (active < timercnt + HEAP0))
2000	{	2306	{
2001	timers [active] = timers [timercnt + HEAP0 - 1];	2307	timers [active] = timers [timercnt + HEAP0];
2002	adjustheap (timers, timercnt, active);	2308	adjustheap (timers, timercnt, active);
2003	}	2309	}
2004
2005	--timercnt;
2006	}	2310	}
		2311
		2312	EV_FREQUENT_CHECK;
2007		2313
2008	ev_at (w) -= mn_now;	2314	ev_at (w) -= mn_now;
2009		2315
2010	ev_stop (EV_A_ (W)w);	2316	ev_stop (EV_A_ (W)w);
2011	}	2317	}
2012		2318
2013	void noinline	2319	void noinline
2014	ev_timer_again (EV_P_ ev_timer *w)	2320	ev_timer_again (EV_P_ ev_timer *w)
2015	{	2321	{
		2322	EV_FREQUENT_CHECK;
		2323
2016	if (ev_is_active (w))	2324	if (ev_is_active (w))
2017	{	2325	{
2018	if (w->repeat)	2326	if (w->repeat)
2019	{	2327	{
2020	ev_at (w) = mn_now + w->repeat;	2328	ev_at (w) = mn_now + w->repeat;
		2329	ANHE_at_cache (timers [ev_active (w)]);
2021	adjustheap (timers, timercnt, ev_active (w));	2330	adjustheap (timers, timercnt, ev_active (w));
2022	}	2331	}
2023	else	2332	else
2024	ev_timer_stop (EV_A_ w);	2333	ev_timer_stop (EV_A_ w);
2025	}	2334	}
2026	else if (w->repeat)	2335	else if (w->repeat)
2027	{	2336	{
2028	ev_at (w) = w->repeat;	2337	ev_at (w) = w->repeat;
2029	ev_timer_start (EV_A_ w);	2338	ev_timer_start (EV_A_ w);
2030	}	2339	}
		2340
		2341	EV_FREQUENT_CHECK;
2031	}	2342	}
2032		2343
2033	#if EV_PERIODIC_ENABLE	2344	#if EV_PERIODIC_ENABLE
2034	void noinline	2345	void noinline
2035	ev_periodic_start (EV_P_ ev_periodic *w)	2346	ev_periodic_start (EV_P_ ev_periodic *w)
…		…
2039		2350
2040	if (w->reschedule_cb)	2351	if (w->reschedule_cb)
2041	ev_at (w) = w->reschedule_cb (w, ev_rt_now);	2352	ev_at (w) = w->reschedule_cb (w, ev_rt_now);
2042	else if (w->interval)	2353	else if (w->interval)
2043	{	2354	{
2044	assert (("ev_periodic_start called with negative interval value", w->interval >= 0.));	2355	assert (("libev: ev_periodic_start called with negative interval value", w->interval >= 0.));
2045	/* this formula differs from the one in periodic_reify because we do not always round up */	2356	/* this formula differs from the one in periodic_reify because we do not always round up */
2046	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;	2357	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
2047	}	2358	}
2048	else	2359	else
2049	ev_at (w) = w->offset;	2360	ev_at (w) = w->offset;
2050		2361
		2362	EV_FREQUENT_CHECK;
		2363
		2364	++periodiccnt;
2051	ev_start (EV_A_ (W)w, ++periodiccnt + HEAP0 - 1);	2365	ev_start (EV_A_ (W)w, periodiccnt + HEAP0 - 1);
2052	array_needsize (WT, periodics, periodicmax, periodiccnt + HEAP0, EMPTY2);	2366	array_needsize (ANHE, periodics, periodicmax, ev_active (w) + 1, EMPTY2);
2053	periodics [ev_active (w)] = (WT)w;	2367	ANHE_w (periodics [ev_active (w)]) = (WT)w;
		2368	ANHE_at_cache (periodics [ev_active (w)]);
2054	upheap (periodics, ev_active (w));	2369	upheap (periodics, ev_active (w));
2055		2370
		2371	EV_FREQUENT_CHECK;
		2372
2056	/*assert (("internal periodic heap corruption", periodics [ev_active (w)] == w));*/	2373	/*assert (("libev: internal periodic heap corruption", ANHE_w (periodics [ev_active (w)]) == (WT)w));*/
2057	}	2374	}
2058		2375
2059	void noinline	2376	void noinline
2060	ev_periodic_stop (EV_P_ ev_periodic *w)	2377	ev_periodic_stop (EV_P_ ev_periodic *w)
2061	{	2378	{
2062	clear_pending (EV_A_ (W)w);	2379	clear_pending (EV_A_ (W)w);
2063	if (expect_false (!ev_is_active (w)))	2380	if (expect_false (!ev_is_active (w)))
2064	return;	2381	return;
2065		2382
		2383	EV_FREQUENT_CHECK;
		2384
2066	{	2385	{
2067	int active = ev_active (w);	2386	int active = ev_active (w);
2068		2387
2069	assert (("internal periodic heap corruption", periodics [active] == (WT)w));	2388	assert (("libev: internal periodic heap corruption", ANHE_w (periodics [active]) == (WT)w));
2070		2389
		2390	--periodiccnt;
		2391
2071	if (expect_true (active < periodiccnt + HEAP0 - 1))	2392	if (expect_true (active < periodiccnt + HEAP0))
2072	{	2393	{
2073	periodics [active] = periodics [periodiccnt + HEAP0 - 1];	2394	periodics [active] = periodics [periodiccnt + HEAP0];
2074	adjustheap (periodics, periodiccnt, active);	2395	adjustheap (periodics, periodiccnt, active);
2075	}	2396	}
2076
2077	--periodiccnt;
2078	}	2397	}
		2398
		2399	EV_FREQUENT_CHECK;
2079		2400
2080	ev_stop (EV_A_ (W)w);	2401	ev_stop (EV_A_ (W)w);
2081	}	2402	}
2082		2403
2083	void noinline	2404	void noinline
…		…
2095		2416
2096	void noinline	2417	void noinline
2097	ev_signal_start (EV_P_ ev_signal *w)	2418	ev_signal_start (EV_P_ ev_signal *w)
2098	{	2419	{
2099	#if EV_MULTIPLICITY	2420	#if EV_MULTIPLICITY
2100	assert (("signal watchers are only supported in the default loop", loop == ev_default_loop_ptr));	2421	assert (("libev: signal watchers are only supported in the default loop", loop == ev_default_loop_ptr));
2101	#endif	2422	#endif
2102	if (expect_false (ev_is_active (w)))	2423	if (expect_false (ev_is_active (w)))
2103	return;	2424	return;
2104		2425
2105	assert (("ev_signal_start called with illegal signal number", w->signum > 0));	2426	assert (("libev: ev_signal_start called with illegal signal number", w->signum > 0));
2106		2427
2107	evpipe_init (EV_A);	2428	evpipe_init (EV_A);
		2429
		2430	EV_FREQUENT_CHECK;
2108		2431
2109	{	2432	{
2110	#ifndef _WIN32	2433	#ifndef _WIN32
2111	sigset_t full, prev;	2434	sigset_t full, prev;
2112	sigfillset (&full);	2435	sigfillset (&full);
2113	sigprocmask (SIG_SETMASK, &full, &prev);	2436	sigprocmask (SIG_SETMASK, &full, &prev);
2114	#endif	2437	#endif
2115		2438
2116	array_needsize (ANSIG, signals, signalmax, w->signum, signals_init);	2439	array_needsize (ANSIG, signals, signalmax, w->signum, array_init_zero);
2117		2440
2118	#ifndef _WIN32	2441	#ifndef _WIN32
2119	sigprocmask (SIG_SETMASK, &prev, 0);	2442	sigprocmask (SIG_SETMASK, &prev, 0);
2120	#endif	2443	#endif
2121	}	2444	}
…		…
2133	sigfillset (&sa.sa_mask);	2456	sigfillset (&sa.sa_mask);
2134	sa.sa_flags = SA_RESTART; /* if restarting works we save one iteration */	2457	sa.sa_flags = SA_RESTART; /* if restarting works we save one iteration */
2135	sigaction (w->signum, &sa, 0);	2458	sigaction (w->signum, &sa, 0);
2136	#endif	2459	#endif
2137	}	2460	}
		2461
		2462	EV_FREQUENT_CHECK;
2138	}	2463	}
2139		2464
2140	void noinline	2465	void noinline
2141	ev_signal_stop (EV_P_ ev_signal *w)	2466	ev_signal_stop (EV_P_ ev_signal *w)
2142	{	2467	{
2143	clear_pending (EV_A_ (W)w);	2468	clear_pending (EV_A_ (W)w);
2144	if (expect_false (!ev_is_active (w)))	2469	if (expect_false (!ev_is_active (w)))
2145	return;	2470	return;
2146		2471
		2472	EV_FREQUENT_CHECK;
		2473
2147	wlist_del (&signals [w->signum - 1].head, (WL)w);	2474	wlist_del (&signals [w->signum - 1].head, (WL)w);
2148	ev_stop (EV_A_ (W)w);	2475	ev_stop (EV_A_ (W)w);
2149		2476
2150	if (!signals [w->signum - 1].head)	2477	if (!signals [w->signum - 1].head)
2151	signal (w->signum, SIG_DFL);	2478	signal (w->signum, SIG_DFL);
		2479
		2480	EV_FREQUENT_CHECK;
2152	}	2481	}
2153		2482
2154	void	2483	void
2155	ev_child_start (EV_P_ ev_child *w)	2484	ev_child_start (EV_P_ ev_child *w)
2156	{	2485	{
2157	#if EV_MULTIPLICITY	2486	#if EV_MULTIPLICITY
2158	assert (("child watchers are only supported in the default loop", loop == ev_default_loop_ptr));	2487	assert (("libev: child watchers are only supported in the default loop", loop == ev_default_loop_ptr));
2159	#endif	2488	#endif
2160	if (expect_false (ev_is_active (w)))	2489	if (expect_false (ev_is_active (w)))
2161	return;	2490	return;
2162		2491
		2492	EV_FREQUENT_CHECK;
		2493
2163	ev_start (EV_A_ (W)w, 1);	2494	ev_start (EV_A_ (W)w, 1);
2164	wlist_add (&childs [w->pid & (EV_PID_HASHSIZE - 1)], (WL)w);	2495	wlist_add (&childs [w->pid & (EV_PID_HASHSIZE - 1)], (WL)w);
		2496
		2497	EV_FREQUENT_CHECK;
2165	}	2498	}
2166		2499
2167	void	2500	void
2168	ev_child_stop (EV_P_ ev_child *w)	2501	ev_child_stop (EV_P_ ev_child *w)
2169	{	2502	{
2170	clear_pending (EV_A_ (W)w);	2503	clear_pending (EV_A_ (W)w);
2171	if (expect_false (!ev_is_active (w)))	2504	if (expect_false (!ev_is_active (w)))
2172	return;	2505	return;
2173		2506
		2507	EV_FREQUENT_CHECK;
		2508
2174	wlist_del (&childs [w->pid & (EV_PID_HASHSIZE - 1)], (WL)w);	2509	wlist_del (&childs [w->pid & (EV_PID_HASHSIZE - 1)], (WL)w);
2175	ev_stop (EV_A_ (W)w);	2510	ev_stop (EV_A_ (W)w);
		2511
		2512	EV_FREQUENT_CHECK;
2176	}	2513	}
2177		2514
2178	#if EV_STAT_ENABLE	2515	#if EV_STAT_ENABLE
2179		2516
2180	# ifdef _WIN32	2517	# ifdef _WIN32
2181	# undef lstat	2518	# undef lstat
2182	# define lstat(a,b) _stati64 (a,b)	2519	# define lstat(a,b) _stati64 (a,b)
2183	# endif	2520	# endif
2184		2521
2185	#define DEF_STAT_INTERVAL 5.0074891	2522	#define DEF_STAT_INTERVAL 5.0074891
		2523	#define NFS_STAT_INTERVAL 30.1074891 /* for filesystems potentially failing inotify */
2186	#define MIN_STAT_INTERVAL 0.1074891	2524	#define MIN_STAT_INTERVAL 0.1074891
2187		2525
2188	static void noinline stat_timer_cb (EV_P_ ev_timer *w_, int revents);	2526	static void noinline stat_timer_cb (EV_P_ ev_timer *w_, int revents);
2189		2527
2190	#if EV_USE_INOTIFY	2528	#if EV_USE_INOTIFY
2191	# define EV_INOTIFY_BUFSIZE 8192	2529	# define EV_INOTIFY_BUFSIZE 8192
…		…
2195	{	2533	{
2196	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);	2534	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);
2197		2535
2198	if (w->wd < 0)	2536	if (w->wd < 0)
2199	{	2537	{
		2538	w->timer.repeat = w->interval ? w->interval : DEF_STAT_INTERVAL;
2200	ev_timer_start (EV_A_ &w->timer); /* this is not race-free, so we still need to recheck periodically */	2539	ev_timer_again (EV_A_ &w->timer); /* this is not race-free, so we still need to recheck periodically */
2201		2540
2202	/* monitor some parent directory for speedup hints */	2541	/* monitor some parent directory for speedup hints */
2203	/* note that exceeding the hardcoded limit is not a correctness issue, */	2542	/* note that exceeding the hardcoded path limit is not a correctness issue, */
2204	/* but an efficiency issue only */	2543	/* but an efficiency issue only */
2205	if ((errno == ENOENT || errno == EACCES) && strlen (w->path) < 4096)	2544	if ((errno == ENOENT || errno == EACCES) && strlen (w->path) < 4096)
2206	{	2545	{
2207	char path [4096];	2546	char path [4096];
2208	strcpy (path, w->path);	2547	strcpy (path, w->path);
…		…
2212	int mask = IN_MASK_ADD | IN_DELETE_SELF | IN_MOVE_SELF	2551	int mask = IN_MASK_ADD | IN_DELETE_SELF | IN_MOVE_SELF
2213	| (errno == EACCES ? IN_ATTRIB : IN_CREATE | IN_MOVED_TO);	2552	| (errno == EACCES ? IN_ATTRIB : IN_CREATE | IN_MOVED_TO);
2214		2553
2215	char *pend = strrchr (path, '/');	2554	char *pend = strrchr (path, '/');
2216		2555
2217	if (!pend)	2556	if (!pend || pend == path)
2218	break; /* whoops, no '/', complain to your admin */	2557	break;
2219		2558
2220	*pend = 0;	2559	*pend = 0;
2221	w->wd = inotify_add_watch (fs_fd, path, mask);	2560	w->wd = inotify_add_watch (fs_fd, path, mask);
2222	}	2561	}
2223	while (w->wd < 0 && (errno == ENOENT || errno == EACCES));	2562	while (w->wd < 0 && (errno == ENOENT || errno == EACCES));
2224	}	2563	}
2225	}	2564	}
2226	else
2227	ev_timer_stop (EV_A_ &w->timer); /* we can watch this in a race-free way */
2228		2565
2229	if (w->wd >= 0)	2566	if (w->wd >= 0)
		2567	{
2230	wlist_add (&fs_hash [w->wd & (EV_INOTIFY_HASHSIZE - 1)].head, (WL)w);	2568	wlist_add (&fs_hash [w->wd & (EV_INOTIFY_HASHSIZE - 1)].head, (WL)w);
		2569
		2570	/* now local changes will be tracked by inotify, but remote changes won't */
		2571	/* unless the filesystem it known to be local, we therefore still poll */
		2572	/* also do poll on <2.6.25, but with normal frequency */
		2573	struct statfs sfs;
		2574
		2575	if (fs_2625 && !statfs (w->path, &sfs))
		2576	if (sfs.f_type == 0x1373 /* devfs */
		2577	|| sfs.f_type == 0xEF53 /* ext2/3 */
		2578	|| sfs.f_type == 0x3153464a /* jfs */
		2579	|| sfs.f_type == 0x52654973 /* reiser3 */
		2580	|| sfs.f_type == 0x01021994 /* tempfs */
		2581	|| sfs.f_type == 0x58465342 /* xfs */)
		2582	return;
		2583
		2584	w->timer.repeat = w->interval ? w->interval : fs_2625 ? NFS_STAT_INTERVAL : DEF_STAT_INTERVAL;
		2585	ev_timer_again (EV_A_ &w->timer);
		2586	}
2231	}	2587	}
2232		2588
2233	static void noinline	2589	static void noinline
2234	infy_del (EV_P_ ev_stat *w)	2590	infy_del (EV_P_ ev_stat *w)
2235	{	2591	{
…		…
2249		2605
2250	static void noinline	2606	static void noinline
2251	infy_wd (EV_P_ int slot, int wd, struct inotify_event *ev)	2607	infy_wd (EV_P_ int slot, int wd, struct inotify_event *ev)
2252	{	2608	{
2253	if (slot < 0)	2609	if (slot < 0)
2254	/* overflow, need to check for all hahs slots */	2610	/* overflow, need to check for all hash slots */
2255	for (slot = 0; slot < EV_INOTIFY_HASHSIZE; ++slot)	2611	for (slot = 0; slot < EV_INOTIFY_HASHSIZE; ++slot)
2256	infy_wd (EV_A_ slot, wd, ev);	2612	infy_wd (EV_A_ slot, wd, ev);
2257	else	2613	else
2258	{	2614	{
2259	WL w_;	2615	WL w_;
…		…
2265		2621
2266	if (w->wd == wd || wd == -1)	2622	if (w->wd == wd || wd == -1)
2267	{	2623	{
2268	if (ev->mask & (IN_IGNORED | IN_UNMOUNT | IN_DELETE_SELF))	2624	if (ev->mask & (IN_IGNORED | IN_UNMOUNT | IN_DELETE_SELF))
2269	{	2625	{
		2626	wlist_del (&fs_hash [slot & (EV_INOTIFY_HASHSIZE - 1)].head, (WL)w);
2270	w->wd = -1;	2627	w->wd = -1;
2271	infy_add (EV_A_ w); /* re-add, no matter what */	2628	infy_add (EV_A_ w); /* re-add, no matter what */
2272	}	2629	}
2273		2630
2274	stat_timer_cb (EV_A_ &w->timer, 0);	2631	stat_timer_cb (EV_A_ &w->timer, 0);
…		…
2287		2644
2288	for (ofs = 0; ofs < len; ofs += sizeof (struct inotify_event) + ev->len)	2645	for (ofs = 0; ofs < len; ofs += sizeof (struct inotify_event) + ev->len)
2289	infy_wd (EV_A_ ev->wd, ev->wd, ev);	2646	infy_wd (EV_A_ ev->wd, ev->wd, ev);
2290	}	2647	}
2291		2648
2292	void inline_size	2649	inline_size void
		2650	check_2625 (EV_P)
		2651	{
		2652	/* kernels < 2.6.25 are borked
		2653	* http://www.ussg.indiana.edu/hypermail/linux/kernel/0711.3/1208.html
		2654	*/
		2655	struct utsname buf;
		2656	int major, minor, micro;
		2657
		2658	if (uname (&buf))
		2659	return;
		2660
		2661	if (sscanf (buf.release, "%d.%d.%d", &major, &minor, &micro) != 3)
		2662	return;
		2663
		2664	if (major < 2
		2665	|| (major == 2 && minor < 6)
		2666	|| (major == 2 && minor == 6 && micro < 25))
		2667	return;
		2668
		2669	fs_2625 = 1;
		2670	}
		2671
		2672	inline_size void
2293	infy_init (EV_P)	2673	infy_init (EV_P)
2294	{	2674	{
2295	if (fs_fd != -2)	2675	if (fs_fd != -2)
2296	return;	2676	return;
		2677
		2678	fs_fd = -1;
		2679
		2680	check_2625 (EV_A);
2297		2681
2298	fs_fd = inotify_init ();	2682	fs_fd = inotify_init ();
2299		2683
2300	if (fs_fd >= 0)	2684	if (fs_fd >= 0)
2301	{	2685	{
…		…
2303	ev_set_priority (&fs_w, EV_MAXPRI);	2687	ev_set_priority (&fs_w, EV_MAXPRI);
2304	ev_io_start (EV_A_ &fs_w);	2688	ev_io_start (EV_A_ &fs_w);
2305	}	2689	}
2306	}	2690	}
2307		2691
2308	void inline_size	2692	inline_size void
2309	infy_fork (EV_P)	2693	infy_fork (EV_P)
2310	{	2694	{
2311	int slot;	2695	int slot;
2312		2696
2313	if (fs_fd < 0)	2697	if (fs_fd < 0)
…		…
2329	w->wd = -1;	2713	w->wd = -1;
2330		2714
2331	if (fs_fd >= 0)	2715	if (fs_fd >= 0)
2332	infy_add (EV_A_ w); /* re-add, no matter what */	2716	infy_add (EV_A_ w); /* re-add, no matter what */
2333	else	2717	else
2334	ev_timer_start (EV_A_ &w->timer);	2718	ev_timer_again (EV_A_ &w->timer);
2335	}	2719	}
2336
2337	}	2720	}
2338	}	2721	}
2339		2722
		2723	#endif
		2724
		2725	#ifdef _WIN32
		2726	# define EV_LSTAT(p,b) _stati64 (p, b)
		2727	#else
		2728	# define EV_LSTAT(p,b) lstat (p, b)
2340	#endif	2729	#endif
2341		2730
2342	void	2731	void
2343	ev_stat_stat (EV_P_ ev_stat *w)	2732	ev_stat_stat (EV_P_ ev_stat *w)
2344	{	2733	{
…		…
2371	|| w->prev.st_atime != w->attr.st_atime	2760	|| w->prev.st_atime != w->attr.st_atime
2372	|| w->prev.st_mtime != w->attr.st_mtime	2761	|| w->prev.st_mtime != w->attr.st_mtime
2373	|| w->prev.st_ctime != w->attr.st_ctime	2762	|| w->prev.st_ctime != w->attr.st_ctime
2374	) {	2763	) {
2375	#if EV_USE_INOTIFY	2764	#if EV_USE_INOTIFY
		2765	if (fs_fd >= 0)
		2766	{
2376	infy_del (EV_A_ w);	2767	infy_del (EV_A_ w);
2377	infy_add (EV_A_ w);	2768	infy_add (EV_A_ w);
2378	ev_stat_stat (EV_A_ w); /* avoid race... */	2769	ev_stat_stat (EV_A_ w); /* avoid race... */
		2770	}
2379	#endif	2771	#endif
2380		2772
2381	ev_feed_event (EV_A_ w, EV_STAT);	2773	ev_feed_event (EV_A_ w, EV_STAT);
2382	}	2774	}
2383	}	2775	}
…		…
2386	ev_stat_start (EV_P_ ev_stat *w)	2778	ev_stat_start (EV_P_ ev_stat *w)
2387	{	2779	{
2388	if (expect_false (ev_is_active (w)))	2780	if (expect_false (ev_is_active (w)))
2389	return;	2781	return;
2390		2782
2391	/* since we use memcmp, we need to clear any padding data etc. */
2392	memset (&w->prev, 0, sizeof (ev_statdata));
2393	memset (&w->attr, 0, sizeof (ev_statdata));
2394
2395	ev_stat_stat (EV_A_ w);	2783	ev_stat_stat (EV_A_ w);
2396		2784
		2785	if (w->interval < MIN_STAT_INTERVAL && w->interval)
2397	if (w->interval < MIN_STAT_INTERVAL)	2786	w->interval = MIN_STAT_INTERVAL;
2398	w->interval = w->interval ? MIN_STAT_INTERVAL : DEF_STAT_INTERVAL;
2399		2787
2400	ev_timer_init (&w->timer, stat_timer_cb, w->interval, w->interval);	2788	ev_timer_init (&w->timer, stat_timer_cb, 0., w->interval ? w->interval : DEF_STAT_INTERVAL);
2401	ev_set_priority (&w->timer, ev_priority (w));	2789	ev_set_priority (&w->timer, ev_priority (w));
2402		2790
2403	#if EV_USE_INOTIFY	2791	#if EV_USE_INOTIFY
2404	infy_init (EV_A);	2792	infy_init (EV_A);
2405		2793
2406	if (fs_fd >= 0)	2794	if (fs_fd >= 0)
2407	infy_add (EV_A_ w);	2795	infy_add (EV_A_ w);
2408	else	2796	else
2409	#endif	2797	#endif
2410	ev_timer_start (EV_A_ &w->timer);	2798	ev_timer_again (EV_A_ &w->timer);
2411		2799
2412	ev_start (EV_A_ (W)w, 1);	2800	ev_start (EV_A_ (W)w, 1);
		2801
		2802	EV_FREQUENT_CHECK;
2413	}	2803	}
2414		2804
2415	void	2805	void
2416	ev_stat_stop (EV_P_ ev_stat *w)	2806	ev_stat_stop (EV_P_ ev_stat *w)
2417	{	2807	{
2418	clear_pending (EV_A_ (W)w);	2808	clear_pending (EV_A_ (W)w);
2419	if (expect_false (!ev_is_active (w)))	2809	if (expect_false (!ev_is_active (w)))
2420	return;	2810	return;
2421		2811
		2812	EV_FREQUENT_CHECK;
		2813
2422	#if EV_USE_INOTIFY	2814	#if EV_USE_INOTIFY
2423	infy_del (EV_A_ w);	2815	infy_del (EV_A_ w);
2424	#endif	2816	#endif
2425	ev_timer_stop (EV_A_ &w->timer);	2817	ev_timer_stop (EV_A_ &w->timer);
2426		2818
2427	ev_stop (EV_A_ (W)w);	2819	ev_stop (EV_A_ (W)w);
		2820
		2821	EV_FREQUENT_CHECK;
2428	}	2822	}
2429	#endif	2823	#endif
2430		2824
2431	#if EV_IDLE_ENABLE	2825	#if EV_IDLE_ENABLE
2432	void	2826	void
…		…
2434	{	2828	{
2435	if (expect_false (ev_is_active (w)))	2829	if (expect_false (ev_is_active (w)))
2436	return;	2830	return;
2437		2831
2438	pri_adjust (EV_A_ (W)w);	2832	pri_adjust (EV_A_ (W)w);
		2833
		2834	EV_FREQUENT_CHECK;
2439		2835
2440	{	2836	{
2441	int active = ++idlecnt [ABSPRI (w)];	2837	int active = ++idlecnt [ABSPRI (w)];
2442		2838
2443	++idleall;	2839	++idleall;
2444	ev_start (EV_A_ (W)w, active);	2840	ev_start (EV_A_ (W)w, active);
2445		2841
2446	array_needsize (ev_idle *, idles [ABSPRI (w)], idlemax [ABSPRI (w)], active, EMPTY2);	2842	array_needsize (ev_idle *, idles [ABSPRI (w)], idlemax [ABSPRI (w)], active, EMPTY2);
2447	idles [ABSPRI (w)][active - 1] = w;	2843	idles [ABSPRI (w)][active - 1] = w;
2448	}	2844	}
		2845
		2846	EV_FREQUENT_CHECK;
2449	}	2847	}
2450		2848
2451	void	2849	void
2452	ev_idle_stop (EV_P_ ev_idle *w)	2850	ev_idle_stop (EV_P_ ev_idle *w)
2453	{	2851	{
2454	clear_pending (EV_A_ (W)w);	2852	clear_pending (EV_A_ (W)w);
2455	if (expect_false (!ev_is_active (w)))	2853	if (expect_false (!ev_is_active (w)))
2456	return;	2854	return;
2457		2855
		2856	EV_FREQUENT_CHECK;
		2857
2458	{	2858	{
2459	int active = ev_active (w);	2859	int active = ev_active (w);
2460		2860
2461	idles [ABSPRI (w)][active - 1] = idles [ABSPRI (w)][--idlecnt [ABSPRI (w)]];	2861	idles [ABSPRI (w)][active - 1] = idles [ABSPRI (w)][--idlecnt [ABSPRI (w)]];
2462	ev_active (idles [ABSPRI (w)][active - 1]) = active;	2862	ev_active (idles [ABSPRI (w)][active - 1]) = active;
2463		2863
2464	ev_stop (EV_A_ (W)w);	2864	ev_stop (EV_A_ (W)w);
2465	--idleall;	2865	--idleall;
2466	}	2866	}
		2867
		2868	EV_FREQUENT_CHECK;
2467	}	2869	}
2468	#endif	2870	#endif
2469		2871
2470	void	2872	void
2471	ev_prepare_start (EV_P_ ev_prepare *w)	2873	ev_prepare_start (EV_P_ ev_prepare *w)
2472	{	2874	{
2473	if (expect_false (ev_is_active (w)))	2875	if (expect_false (ev_is_active (w)))
2474	return;	2876	return;
		2877
		2878	EV_FREQUENT_CHECK;
2475		2879
2476	ev_start (EV_A_ (W)w, ++preparecnt);	2880	ev_start (EV_A_ (W)w, ++preparecnt);
2477	array_needsize (ev_prepare *, prepares, preparemax, preparecnt, EMPTY2);	2881	array_needsize (ev_prepare *, prepares, preparemax, preparecnt, EMPTY2);
2478	prepares [preparecnt - 1] = w;	2882	prepares [preparecnt - 1] = w;
		2883
		2884	EV_FREQUENT_CHECK;
2479	}	2885	}
2480		2886
2481	void	2887	void
2482	ev_prepare_stop (EV_P_ ev_prepare *w)	2888	ev_prepare_stop (EV_P_ ev_prepare *w)
2483	{	2889	{
2484	clear_pending (EV_A_ (W)w);	2890	clear_pending (EV_A_ (W)w);
2485	if (expect_false (!ev_is_active (w)))	2891	if (expect_false (!ev_is_active (w)))
2486	return;	2892	return;
2487		2893
		2894	EV_FREQUENT_CHECK;
		2895
2488	{	2896	{
2489	int active = ev_active (w);	2897	int active = ev_active (w);
2490		2898
2491	prepares [active - 1] = prepares [--preparecnt];	2899	prepares [active - 1] = prepares [--preparecnt];
2492	ev_active (prepares [active - 1]) = active;	2900	ev_active (prepares [active - 1]) = active;
2493	}	2901	}
2494		2902
2495	ev_stop (EV_A_ (W)w);	2903	ev_stop (EV_A_ (W)w);
		2904
		2905	EV_FREQUENT_CHECK;
2496	}	2906	}
2497		2907
2498	void	2908	void
2499	ev_check_start (EV_P_ ev_check *w)	2909	ev_check_start (EV_P_ ev_check *w)
2500	{	2910	{
2501	if (expect_false (ev_is_active (w)))	2911	if (expect_false (ev_is_active (w)))
2502	return;	2912	return;
		2913
		2914	EV_FREQUENT_CHECK;
2503		2915
2504	ev_start (EV_A_ (W)w, ++checkcnt);	2916	ev_start (EV_A_ (W)w, ++checkcnt);
2505	array_needsize (ev_check *, checks, checkmax, checkcnt, EMPTY2);	2917	array_needsize (ev_check *, checks, checkmax, checkcnt, EMPTY2);
2506	checks [checkcnt - 1] = w;	2918	checks [checkcnt - 1] = w;
		2919
		2920	EV_FREQUENT_CHECK;
2507	}	2921	}
2508		2922
2509	void	2923	void
2510	ev_check_stop (EV_P_ ev_check *w)	2924	ev_check_stop (EV_P_ ev_check *w)
2511	{	2925	{
2512	clear_pending (EV_A_ (W)w);	2926	clear_pending (EV_A_ (W)w);
2513	if (expect_false (!ev_is_active (w)))	2927	if (expect_false (!ev_is_active (w)))
2514	return;	2928	return;
2515		2929
		2930	EV_FREQUENT_CHECK;
		2931
2516	{	2932	{
2517	int active = ev_active (w);	2933	int active = ev_active (w);
2518		2934
2519	checks [active - 1] = checks [--checkcnt];	2935	checks [active - 1] = checks [--checkcnt];
2520	ev_active (checks [active - 1]) = active;	2936	ev_active (checks [active - 1]) = active;
2521	}	2937	}
2522		2938
2523	ev_stop (EV_A_ (W)w);	2939	ev_stop (EV_A_ (W)w);
		2940
		2941	EV_FREQUENT_CHECK;
2524	}	2942	}
2525		2943
2526	#if EV_EMBED_ENABLE	2944	#if EV_EMBED_ENABLE
2527	void noinline	2945	void noinline
2528	ev_embed_sweep (EV_P_ ev_embed *w)	2946	ev_embed_sweep (EV_P_ ev_embed *w)
…		…
2555	ev_loop (EV_A_ EVLOOP_NONBLOCK);	2973	ev_loop (EV_A_ EVLOOP_NONBLOCK);
2556	}	2974	}
2557	}	2975	}
2558	}	2976	}
2559		2977
		2978	static void
		2979	embed_fork_cb (EV_P_ ev_fork *fork_w, int revents)
		2980	{
		2981	ev_embed *w = (ev_embed *)(((char *)fork_w) - offsetof (ev_embed, fork));
		2982
		2983	ev_embed_stop (EV_A_ w);
		2984
		2985	{
		2986	struct ev_loop *loop = w->other;
		2987
		2988	ev_loop_fork (EV_A);
		2989	ev_loop (EV_A_ EVLOOP_NONBLOCK);
		2990	}
		2991
		2992	ev_embed_start (EV_A_ w);
		2993	}
		2994
2560	#if 0	2995	#if 0
2561	static void	2996	static void
2562	embed_idle_cb (EV_P_ ev_idle *idle, int revents)	2997	embed_idle_cb (EV_P_ ev_idle *idle, int revents)
2563	{	2998	{
2564	ev_idle_stop (EV_A_ idle);	2999	ev_idle_stop (EV_A_ idle);
…		…
2571	if (expect_false (ev_is_active (w)))	3006	if (expect_false (ev_is_active (w)))
2572	return;	3007	return;
2573		3008
2574	{	3009	{
2575	struct ev_loop *loop = w->other;	3010	struct ev_loop *loop = w->other;
2576	assert (("loop to be embedded is not embeddable", backend & ev_embeddable_backends ()));	3011	assert (("libev: loop to be embedded is not embeddable", backend & ev_embeddable_backends ()));
2577	ev_io_init (&w->io, embed_io_cb, backend_fd, EV_READ);	3012	ev_io_init (&w->io, embed_io_cb, backend_fd, EV_READ);
2578	}	3013	}
		3014
		3015	EV_FREQUENT_CHECK;
2579		3016
2580	ev_set_priority (&w->io, ev_priority (w));	3017	ev_set_priority (&w->io, ev_priority (w));
2581	ev_io_start (EV_A_ &w->io);	3018	ev_io_start (EV_A_ &w->io);
2582		3019
2583	ev_prepare_init (&w->prepare, embed_prepare_cb);	3020	ev_prepare_init (&w->prepare, embed_prepare_cb);
2584	ev_set_priority (&w->prepare, EV_MINPRI);	3021	ev_set_priority (&w->prepare, EV_MINPRI);
2585	ev_prepare_start (EV_A_ &w->prepare);	3022	ev_prepare_start (EV_A_ &w->prepare);
2586		3023
		3024	ev_fork_init (&w->fork, embed_fork_cb);
		3025	ev_fork_start (EV_A_ &w->fork);
		3026
2587	/*ev_idle_init (&w->idle, e,bed_idle_cb);*/	3027	/*ev_idle_init (&w->idle, e,bed_idle_cb);*/
2588		3028
2589	ev_start (EV_A_ (W)w, 1);	3029	ev_start (EV_A_ (W)w, 1);
		3030
		3031	EV_FREQUENT_CHECK;
2590	}	3032	}
2591		3033
2592	void	3034	void
2593	ev_embed_stop (EV_P_ ev_embed *w)	3035	ev_embed_stop (EV_P_ ev_embed *w)
2594	{	3036	{
2595	clear_pending (EV_A_ (W)w);	3037	clear_pending (EV_A_ (W)w);
2596	if (expect_false (!ev_is_active (w)))	3038	if (expect_false (!ev_is_active (w)))
2597	return;	3039	return;
2598		3040
		3041	EV_FREQUENT_CHECK;
		3042
2599	ev_io_stop (EV_A_ &w->io);	3043	ev_io_stop (EV_A_ &w->io);
2600	ev_prepare_stop (EV_A_ &w->prepare);	3044	ev_prepare_stop (EV_A_ &w->prepare);
		3045	ev_fork_stop (EV_A_ &w->fork);
2601		3046
2602	ev_stop (EV_A_ (W)w);	3047	EV_FREQUENT_CHECK;
2603	}	3048	}
2604	#endif	3049	#endif
2605		3050
2606	#if EV_FORK_ENABLE	3051	#if EV_FORK_ENABLE
2607	void	3052	void
2608	ev_fork_start (EV_P_ ev_fork *w)	3053	ev_fork_start (EV_P_ ev_fork *w)
2609	{	3054	{
2610	if (expect_false (ev_is_active (w)))	3055	if (expect_false (ev_is_active (w)))
2611	return;	3056	return;
		3057
		3058	EV_FREQUENT_CHECK;
2612		3059
2613	ev_start (EV_A_ (W)w, ++forkcnt);	3060	ev_start (EV_A_ (W)w, ++forkcnt);
2614	array_needsize (ev_fork *, forks, forkmax, forkcnt, EMPTY2);	3061	array_needsize (ev_fork *, forks, forkmax, forkcnt, EMPTY2);
2615	forks [forkcnt - 1] = w;	3062	forks [forkcnt - 1] = w;
		3063
		3064	EV_FREQUENT_CHECK;
2616	}	3065	}
2617		3066
2618	void	3067	void
2619	ev_fork_stop (EV_P_ ev_fork *w)	3068	ev_fork_stop (EV_P_ ev_fork *w)
2620	{	3069	{
2621	clear_pending (EV_A_ (W)w);	3070	clear_pending (EV_A_ (W)w);
2622	if (expect_false (!ev_is_active (w)))	3071	if (expect_false (!ev_is_active (w)))
2623	return;	3072	return;
2624		3073
		3074	EV_FREQUENT_CHECK;
		3075
2625	{	3076	{
2626	int active = ev_active (w);	3077	int active = ev_active (w);
2627		3078
2628	forks [active - 1] = forks [--forkcnt];	3079	forks [active - 1] = forks [--forkcnt];
2629	ev_active (forks [active - 1]) = active;	3080	ev_active (forks [active - 1]) = active;
2630	}	3081	}
2631		3082
2632	ev_stop (EV_A_ (W)w);	3083	ev_stop (EV_A_ (W)w);
		3084
		3085	EV_FREQUENT_CHECK;
2633	}	3086	}
2634	#endif	3087	#endif
2635		3088
2636	#if EV_ASYNC_ENABLE	3089	#if EV_ASYNC_ENABLE
2637	void	3090	void
…		…
2639	{	3092	{
2640	if (expect_false (ev_is_active (w)))	3093	if (expect_false (ev_is_active (w)))
2641	return;	3094	return;
2642		3095
2643	evpipe_init (EV_A);	3096	evpipe_init (EV_A);
		3097
		3098	EV_FREQUENT_CHECK;
2644		3099
2645	ev_start (EV_A_ (W)w, ++asynccnt);	3100	ev_start (EV_A_ (W)w, ++asynccnt);
2646	array_needsize (ev_async *, asyncs, asyncmax, asynccnt, EMPTY2);	3101	array_needsize (ev_async *, asyncs, asyncmax, asynccnt, EMPTY2);
2647	asyncs [asynccnt - 1] = w;	3102	asyncs [asynccnt - 1] = w;
		3103
		3104	EV_FREQUENT_CHECK;
2648	}	3105	}
2649		3106
2650	void	3107	void
2651	ev_async_stop (EV_P_ ev_async *w)	3108	ev_async_stop (EV_P_ ev_async *w)
2652	{	3109	{
2653	clear_pending (EV_A_ (W)w);	3110	clear_pending (EV_A_ (W)w);
2654	if (expect_false (!ev_is_active (w)))	3111	if (expect_false (!ev_is_active (w)))
2655	return;	3112	return;
2656		3113
		3114	EV_FREQUENT_CHECK;
		3115
2657	{	3116	{
2658	int active = ev_active (w);	3117	int active = ev_active (w);
2659		3118
2660	asyncs [active - 1] = asyncs [--asynccnt];	3119	asyncs [active - 1] = asyncs [--asynccnt];
2661	ev_active (asyncs [active - 1]) = active;	3120	ev_active (asyncs [active - 1]) = active;
2662	}	3121	}
2663		3122
2664	ev_stop (EV_A_ (W)w);	3123	ev_stop (EV_A_ (W)w);
		3124
		3125	EV_FREQUENT_CHECK;
2665	}	3126	}
2666		3127
2667	void	3128	void
2668	ev_async_send (EV_P_ ev_async *w)	3129	ev_async_send (EV_P_ ev_async *w)
2669	{	3130	{
…		…
2686	once_cb (EV_P_ struct ev_once *once, int revents)	3147	once_cb (EV_P_ struct ev_once *once, int revents)
2687	{	3148	{
2688	void (*cb)(int revents, void *arg) = once->cb;	3149	void (*cb)(int revents, void *arg) = once->cb;
2689	void *arg = once->arg;	3150	void *arg = once->arg;
2690		3151
2691	ev_io_stop (EV_A_ &once->io);	3152	ev_io_stop (EV_A_ &once->io);
2692	ev_timer_stop (EV_A_ &once->to);	3153	ev_timer_stop (EV_A_ &once->to);
2693	ev_free (once);	3154	ev_free (once);
2694		3155
2695	cb (revents, arg);	3156	cb (revents, arg);
2696	}	3157	}
2697		3158
2698	static void	3159	static void
2699	once_cb_io (EV_P_ ev_io *w, int revents)	3160	once_cb_io (EV_P_ ev_io *w, int revents)
2700	{	3161	{
2701	once_cb (EV_A_ (struct ev_once *)(((char *)w) - offsetof (struct ev_once, io)), revents);	3162	struct ev_once *once = (struct ev_once *)(((char *)w) - offsetof (struct ev_once, io));
		3163
		3164	once_cb (EV_A_ once, revents | ev_clear_pending (EV_A_ &once->to));
2702	}	3165	}
2703		3166
2704	static void	3167	static void
2705	once_cb_to (EV_P_ ev_timer *w, int revents)	3168	once_cb_to (EV_P_ ev_timer *w, int revents)
2706	{	3169	{
2707	once_cb (EV_A_ (struct ev_once *)(((char *)w) - offsetof (struct ev_once, to)), revents);	3170	struct ev_once *once = (struct ev_once *)(((char *)w) - offsetof (struct ev_once, to));
		3171
		3172	once_cb (EV_A_ once, revents | ev_clear_pending (EV_A_ &once->io));
2708	}	3173	}
2709		3174
2710	void	3175	void
2711	ev_once (EV_P_ int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg)	3176	ev_once (EV_P_ int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg)
2712	{	3177	{
…		…
2734	ev_timer_set (&once->to, timeout, 0.);	3199	ev_timer_set (&once->to, timeout, 0.);
2735	ev_timer_start (EV_A_ &once->to);	3200	ev_timer_start (EV_A_ &once->to);
2736	}	3201	}
2737	}	3202	}
2738		3203
		3204	/*****************************************************************************/
		3205
		3206	#if 0
		3207	void
		3208	ev_walk (EV_P_ int types, void (*cb)(EV_P_ int type, void *w))
		3209	{
		3210	int i, j;
		3211	ev_watcher_list *wl, *wn;
		3212
		3213	if (types & (EV_IO | EV_EMBED))
		3214	for (i = 0; i < anfdmax; ++i)
		3215	for (wl = anfds [i].head; wl; )
		3216	{
		3217	wn = wl->next;
		3218
		3219	#if EV_EMBED_ENABLE
		3220	if (ev_cb ((ev_io *)wl) == embed_io_cb)
		3221	{
		3222	if (types & EV_EMBED)
		3223	cb (EV_A_ EV_EMBED, ((char *)wl) - offsetof (struct ev_embed, io));
		3224	}
		3225	else
		3226	#endif
		3227	#if EV_USE_INOTIFY
		3228	if (ev_cb ((ev_io *)wl) == infy_cb)
		3229	;
		3230	else
		3231	#endif
		3232	if ((ev_io *)wl != &pipeev)
		3233	if (types & EV_IO)
		3234	cb (EV_A_ EV_IO, wl);
		3235
		3236	wl = wn;
		3237	}
		3238
		3239	if (types & (EV_TIMER | EV_STAT))
		3240	for (i = timercnt + HEAP0; i-- > HEAP0; )
		3241	#if EV_STAT_ENABLE
		3242	/*TODO: timer is not always active*/
		3243	if (ev_cb ((ev_timer *)ANHE_w (timers [i])) == stat_timer_cb)
		3244	{
		3245	if (types & EV_STAT)
		3246	cb (EV_A_ EV_STAT, ((char *)ANHE_w (timers [i])) - offsetof (struct ev_stat, timer));
		3247	}
		3248	else
		3249	#endif
		3250	if (types & EV_TIMER)
		3251	cb (EV_A_ EV_TIMER, ANHE_w (timers [i]));
		3252
		3253	#if EV_PERIODIC_ENABLE
		3254	if (types & EV_PERIODIC)
		3255	for (i = periodiccnt + HEAP0; i-- > HEAP0; )
		3256	cb (EV_A_ EV_PERIODIC, ANHE_w (periodics [i]));
		3257	#endif
		3258
		3259	#if EV_IDLE_ENABLE
		3260	if (types & EV_IDLE)
		3261	for (j = NUMPRI; i--; )
		3262	for (i = idlecnt [j]; i--; )
		3263	cb (EV_A_ EV_IDLE, idles [j][i]);
		3264	#endif
		3265
		3266	#if EV_FORK_ENABLE
		3267	if (types & EV_FORK)
		3268	for (i = forkcnt; i--; )
		3269	if (ev_cb (forks [i]) != embed_fork_cb)
		3270	cb (EV_A_ EV_FORK, forks [i]);
		3271	#endif
		3272
		3273	#if EV_ASYNC_ENABLE
		3274	if (types & EV_ASYNC)
		3275	for (i = asynccnt; i--; )
		3276	cb (EV_A_ EV_ASYNC, asyncs [i]);
		3277	#endif
		3278
		3279	if (types & EV_PREPARE)
		3280	for (i = preparecnt; i--; )
		3281	#if EV_EMBED_ENABLE
		3282	if (ev_cb (prepares [i]) != embed_prepare_cb)
		3283	#endif
		3284	cb (EV_A_ EV_PREPARE, prepares [i]);
		3285
		3286	if (types & EV_CHECK)
		3287	for (i = checkcnt; i--; )
		3288	cb (EV_A_ EV_CHECK, checks [i]);
		3289
		3290	if (types & EV_SIGNAL)
		3291	for (i = 0; i < signalmax; ++i)
		3292	for (wl = signals [i].head; wl; )
		3293	{
		3294	wn = wl->next;
		3295	cb (EV_A_ EV_SIGNAL, wl);
		3296	wl = wn;
		3297	}
		3298
		3299	if (types & EV_CHILD)
		3300	for (i = EV_PID_HASHSIZE; i--; )
		3301	for (wl = childs [i]; wl; )
		3302	{
		3303	wn = wl->next;
		3304	cb (EV_A_ EV_CHILD, wl);
		3305	wl = wn;
		3306	}
		3307	/* EV_STAT 0x00001000 /* stat data changed */
		3308	/* EV_EMBED 0x00010000 /* embedded event loop needs sweep */
		3309	}
		3310	#endif
		3311
2739	#if EV_MULTIPLICITY	3312	#if EV_MULTIPLICITY
2740	#include "ev_wrap.h"	3313	#include "ev_wrap.h"
2741	#endif	3314	#endif
2742		3315
2743	#ifdef __cplusplus	3316	#ifdef __cplusplus

Diff Legend

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