ViewVC Help

View File | Revision Log | Show Annotations | Download File

/cvs/libev/ev.c

Comparing libev/ev.c (file contents):
Revision 1.242 by root, Fri May 9 14:07:19 2008 UTC vs.
Revision 1.286 by root, Wed Apr 15 19:37:15 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
…		…
430	WL head;	508	WL head;
431	} ANFS;	509	} ANFS;
432	#endif	510	#endif
433		511
434	/* Heap Entry */	512	/* Heap Entry */
435	#define EV_HEAP_CACHE_AT 0
436	#if EV_HEAP_CACHE_AT	513	#if EV_HEAP_CACHE_AT
437	typedef struct {	514	typedef struct {
		515	ev_tstamp at;
438	WT w;	516	WT w;
439	ev_tstamp at;
440	} ANHE;	517	} ANHE;
441		518
442	#define ANHE_w(he) (he).w /* access watcher, read-write */	519	#define ANHE_w(he) (he).w /* access watcher, read-write */
443	#define ANHE_at(he) (he).at /* access cached at, read-only */	520	#define ANHE_at(he) (he).at /* access cached at, read-only */
444	#define ANHE_at_set(he) (he).at = (he).w->at /* update at from watcher */	521	#define ANHE_at_cache(he) (he).at = (he).w->at /* update at from watcher */
445	#else	522	#else
446	typedef WT ANHE;	523	typedef WT ANHE;
447		524
448	#define ANHE_w(he) (he)	525	#define ANHE_w(he) (he)
449	#define ANHE_at(he) (he)->at	526	#define ANHE_at(he) (he)->at
450	#define ANHE_at_set(he)	527	#define ANHE_at_cache(he)
451	#endif	528	#endif
452		529
453	#if EV_MULTIPLICITY	530	#if EV_MULTIPLICITY
454		531
455	struct ev_loop	532	struct ev_loop
…		…
480		557
481	ev_tstamp	558	ev_tstamp
482	ev_time (void)	559	ev_time (void)
483	{	560	{
484	#if EV_USE_REALTIME	561	#if EV_USE_REALTIME
		562	if (expect_true (have_realtime))
		563	{
485	struct timespec ts;	564	struct timespec ts;
486	clock_gettime (CLOCK_REALTIME, &ts);	565	clock_gettime (CLOCK_REALTIME, &ts);
487	return ts.tv_sec + ts.tv_nsec * 1e-9;	566	return ts.tv_sec + ts.tv_nsec * 1e-9;
488	#else	567	}
		568	#endif
		569
489	struct timeval tv;	570	struct timeval tv;
490	gettimeofday (&tv, 0);	571	gettimeofday (&tv, 0);
491	return tv.tv_sec + tv.tv_usec * 1e-6;	572	return tv.tv_sec + tv.tv_usec * 1e-6;
492	#endif
493	}	573	}
494		574
495	ev_tstamp inline_size	575	inline_size ev_tstamp
496	get_clock (void)	576	get_clock (void)
497	{	577	{
498	#if EV_USE_MONOTONIC	578	#if EV_USE_MONOTONIC
499	if (expect_true (have_monotonic))	579	if (expect_true (have_monotonic))
500	{	580	{
…		…
533	struct timeval tv;	613	struct timeval tv;
534		614
535	tv.tv_sec = (time_t)delay;	615	tv.tv_sec = (time_t)delay;
536	tv.tv_usec = (long)((delay - (ev_tstamp)(tv.tv_sec)) * 1e6);	616	tv.tv_usec = (long)((delay - (ev_tstamp)(tv.tv_sec)) * 1e6);
537		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 */
538	select (0, 0, 0, 0, &tv);	621	select (0, 0, 0, 0, &tv);
539	#endif	622	#endif
540	}	623	}
541	}	624	}
542		625
543	/*****************************************************************************/	626	/*****************************************************************************/
544		627
545	#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 */
546		629
547	int inline_size	630	inline_size int
548	array_nextsize (int elem, int cur, int cnt)	631	array_nextsize (int elem, int cur, int cnt)
549	{	632	{
550	int ncur = cur + 1;	633	int ncur = cur + 1;
551		634
552	do	635	do
…		…
569	array_realloc (int elem, void *base, int *cur, int cnt)	652	array_realloc (int elem, void *base, int *cur, int cnt)
570	{	653	{
571	*cur = array_nextsize (elem, *cur, cnt);	654	*cur = array_nextsize (elem, *cur, cnt);
572	return ev_realloc (base, elem * *cur);	655	return ev_realloc (base, elem * *cur);
573	}	656	}
		657
		658	#define array_init_zero(base,count) \
		659	memset ((void *)(base), 0, sizeof (*(base)) * (count))
574		660
575	#define array_needsize(type,base,cur,cnt,init) \	661	#define array_needsize(type,base,cur,cnt,init) \
576	if (expect_false ((cnt) > (cur))) \	662	if (expect_false ((cnt) > (cur))) \
577	{ \	663	{ \
578	int ocur_ = (cur); \	664	int ocur_ = (cur); \
…		…
590	fprintf (stderr, "slimmed down " # stem " to %d\n", stem ## max);/*D*/\	676	fprintf (stderr, "slimmed down " # stem " to %d\n", stem ## max);/*D*/\
591	}	677	}
592	#endif	678	#endif
593		679
594	#define array_free(stem, idx) \	680	#define array_free(stem, idx) \
595	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
596		682
597	/*****************************************************************************/	683	/*****************************************************************************/
598		684
599	void noinline	685	void noinline
600	ev_feed_event (EV_P_ void *w, int revents)	686	ev_feed_event (EV_P_ void *w, int revents)
…		…
611	pendings [pri][w_->pending - 1].w = w_;	697	pendings [pri][w_->pending - 1].w = w_;
612	pendings [pri][w_->pending - 1].events = revents;	698	pendings [pri][w_->pending - 1].events = revents;
613	}	699	}
614	}	700	}
615		701
616	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
617	queue_events (EV_P_ W *events, int eventcnt, int type)	718	queue_events (EV_P_ W *events, int eventcnt, int type)
618	{	719	{
619	int i;	720	int i;
620		721
621	for (i = 0; i < eventcnt; ++i)	722	for (i = 0; i < eventcnt; ++i)
622	ev_feed_event (EV_A_ events [i], type);	723	ev_feed_event (EV_A_ events [i], type);
623	}	724	}
624		725
625	/*****************************************************************************/	726	/*****************************************************************************/
626		727
627	void inline_size	728	inline_speed void
628	anfds_init (ANFD *base, int count)
629	{
630	while (count--)
631	{
632	base->head = 0;
633	base->events = EV_NONE;
634	base->reify = 0;
635
636	++base;
637	}
638	}
639
640	void inline_speed
641	fd_event (EV_P_ int fd, int revents)	729	fd_event (EV_P_ int fd, int revents)
642	{	730	{
643	ANFD *anfd = anfds + fd;	731	ANFD *anfd = anfds + fd;
644	ev_io *w;	732	ev_io *w;
645		733
…		…
657	{	745	{
658	if (fd >= 0 && fd < anfdmax)	746	if (fd >= 0 && fd < anfdmax)
659	fd_event (EV_A_ fd, revents);	747	fd_event (EV_A_ fd, revents);
660	}	748	}
661		749
662	void inline_size	750	inline_size void
663	fd_reify (EV_P)	751	fd_reify (EV_P)
664	{	752	{
665	int i;	753	int i;
666		754
667	for (i = 0; i < fdchangecnt; ++i)	755	for (i = 0; i < fdchangecnt; ++i)
…		…
676	events |= (unsigned char)w->events;	764	events |= (unsigned char)w->events;
677		765
678	#if EV_SELECT_IS_WINSOCKET	766	#if EV_SELECT_IS_WINSOCKET
679	if (events)	767	if (events)
680	{	768	{
681	unsigned long argp;	769	unsigned long arg;
682	#ifdef EV_FD_TO_WIN32_HANDLE	770	#ifdef EV_FD_TO_WIN32_HANDLE
683	anfd->handle = EV_FD_TO_WIN32_HANDLE (fd);	771	anfd->handle = EV_FD_TO_WIN32_HANDLE (fd);
684	#else	772	#else
685	anfd->handle = _get_osfhandle (fd);	773	anfd->handle = _get_osfhandle (fd);
686	#endif	774	#endif
687	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));
688	}	776	}
689	#endif	777	#endif
690		778
691	{	779	{
692	unsigned char o_events = anfd->events;	780	unsigned char o_events = anfd->events;
693	unsigned char o_reify = anfd->reify;	781	unsigned char o_reify = anfd->reify;
694		782
695	anfd->reify = 0;	783	anfd->reify = 0;
696	anfd->events = events;	784	anfd->events = events;
697		785
698	if (o_events != events || o_reify & EV_IOFDSET)	786	if (o_events != events || o_reify & EV__IOFDSET)
699	backend_modify (EV_A_ fd, o_events, events);	787	backend_modify (EV_A_ fd, o_events, events);
700	}	788	}
701	}	789	}
702		790
703	fdchangecnt = 0;	791	fdchangecnt = 0;
704	}	792	}
705		793
706	void inline_size	794	inline_size void
707	fd_change (EV_P_ int fd, int flags)	795	fd_change (EV_P_ int fd, int flags)
708	{	796	{
709	unsigned char reify = anfds [fd].reify;	797	unsigned char reify = anfds [fd].reify;
710	anfds [fd].reify |= flags;	798	anfds [fd].reify |= flags;
711		799
…		…
715	array_needsize (int, fdchanges, fdchangemax, fdchangecnt, EMPTY2);	803	array_needsize (int, fdchanges, fdchangemax, fdchangecnt, EMPTY2);
716	fdchanges [fdchangecnt - 1] = fd;	804	fdchanges [fdchangecnt - 1] = fd;
717	}	805	}
718	}	806	}
719		807
720	void inline_speed	808	inline_speed void
721	fd_kill (EV_P_ int fd)	809	fd_kill (EV_P_ int fd)
722	{	810	{
723	ev_io *w;	811	ev_io *w;
724		812
725	while ((w = (ev_io *)anfds [fd].head))	813	while ((w = (ev_io *)anfds [fd].head))
…		…
727	ev_io_stop (EV_A_ w);	815	ev_io_stop (EV_A_ w);
728	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);
729	}	817	}
730	}	818	}
731		819
732	int inline_size	820	inline_size int
733	fd_valid (int fd)	821	fd_valid (int fd)
734	{	822	{
735	#ifdef _WIN32	823	#ifdef _WIN32
736	return _get_osfhandle (fd) != -1;	824	return _get_osfhandle (fd) != -1;
737	#else	825	#else
…		…
745	{	833	{
746	int fd;	834	int fd;
747		835
748	for (fd = 0; fd < anfdmax; ++fd)	836	for (fd = 0; fd < anfdmax; ++fd)
749	if (anfds [fd].events)	837	if (anfds [fd].events)
750	if (!fd_valid (fd) == -1 && errno == EBADF)	838	if (!fd_valid (fd) && errno == EBADF)
751	fd_kill (EV_A_ fd);	839	fd_kill (EV_A_ fd);
752	}	840	}
753		841
754	/* 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 */
755	static void noinline	843	static void noinline
…		…
773		861
774	for (fd = 0; fd < anfdmax; ++fd)	862	for (fd = 0; fd < anfdmax; ++fd)
775	if (anfds [fd].events)	863	if (anfds [fd].events)
776	{	864	{
777	anfds [fd].events = 0;	865	anfds [fd].events = 0;
		866	anfds [fd].emask = 0;
778	fd_change (EV_A_ fd, EV_IOFDSET | 1);	867	fd_change (EV_A_ fd, EV__IOFDSET | 1);
779	}	868	}
780	}	869	}
781		870
782	/*****************************************************************************/	871	/*****************************************************************************/
783		872
…		…
791	* at the moment we allow libev the luxury of two heaps,	880	* at the moment we allow libev the luxury of two heaps,
792	* 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
793	* which is more cache-efficient.	882	* which is more cache-efficient.
794	* the difference is about 5% with 50000+ watchers.	883	* the difference is about 5% with 50000+ watchers.
795	*/	884	*/
796	#define EV_USE_4HEAP !EV_MINIMAL
797	#if EV_USE_4HEAP	885	#if EV_USE_4HEAP
798		886
799	#define DHEAP 4	887	#define DHEAP 4
800	#define HEAP0 (DHEAP - 1) /* index of first element in heap */	888	#define HEAP0 (DHEAP - 1) /* index of first element in heap */
801		889	#define HPARENT(k) ((((k) - HEAP0 - 1) / DHEAP) + HEAP0)
802	/* towards the root */	890	#define UPHEAP_DONE(p,k) ((p) == (k))
803	void inline_speed
804	upheap (ANHE *heap, int k)
805	{
806	ANHE he = heap [k];
807
808	for (;;)
809	{
810	int p = ((k - HEAP0 - 1) / DHEAP) + HEAP0;
811
812	if (p == k || ANHE_at (heap [p]) <= ANHE_at (he))
813	break;
814
815	heap [k] = heap [p];
816	ev_active (ANHE_w (heap [k])) = k;
817	k = p;
818	}
819
820	ev_active (ANHE_w (he)) = k;
821	heap [k] = he;
822	}
823		891
824	/* away from the root */	892	/* away from the root */
825	void inline_speed	893	inline_speed void
826	downheap (ANHE *heap, int N, int k)	894	downheap (ANHE *heap, int N, int k)
827	{	895	{
828	ANHE he = heap [k];	896	ANHE he = heap [k];
829	ANHE *E = heap + N + HEAP0;	897	ANHE *E = heap + N + HEAP0;
830		898
831	for (;;)	899	for (;;)
832	{	900	{
833	ev_tstamp minat;	901	ev_tstamp minat;
834	ANHE *minpos;	902	ANHE *minpos;
835	ANHE *pos = heap + DHEAP * (k - HEAP0) + HEAP0;	903	ANHE *pos = heap + DHEAP * (k - HEAP0) + HEAP0 + 1;
836		904
837	// find minimum child	905	/* find minimum child */
838	if (expect_true (pos + DHEAP - 1 < E))	906	if (expect_true (pos + DHEAP - 1 < E))
839	{	907	{
840	/* fast path */ (minpos = pos + 0), (minat = ANHE_at (*minpos));	908	/* fast path */ (minpos = pos + 0), (minat = ANHE_at (*minpos));
841	if (ANHE_at (pos [1]) < minat) (minpos = pos + 1), (minat = ANHE_at (*minpos));	909	if ( ANHE_at (pos [1]) < minat) (minpos = pos + 1), (minat = ANHE_at (*minpos));
842	if (ANHE_at (pos [2]) < minat) (minpos = pos + 2), (minat = ANHE_at (*minpos));	910	if ( ANHE_at (pos [2]) < minat) (minpos = pos + 2), (minat = ANHE_at (*minpos));
843	if (ANHE_at (pos [3]) < minat) (minpos = pos + 3), (minat = ANHE_at (*minpos));	911	if ( ANHE_at (pos [3]) < minat) (minpos = pos + 3), (minat = ANHE_at (*minpos));
844	}	912	}
845	else if (pos < E)	913	else if (pos < E)
846	{	914	{
847	/* slow path */ (minpos = pos + 0), (minat = ANHE_at (*minpos));	915	/* slow path */ (minpos = pos + 0), (minat = ANHE_at (*minpos));
848	if (pos + 1 < E && ANHE_at (pos [1]) < minat) (minpos = pos + 1), (minat = ANHE_at (*minpos));	916	if (pos + 1 < E && ANHE_at (pos [1]) < minat) (minpos = pos + 1), (minat = ANHE_at (*minpos));
…		…
853	break;	921	break;
854		922
855	if (ANHE_at (he) <= minat)	923	if (ANHE_at (he) <= minat)
856	break;	924	break;
857		925
		926	heap [k] = *minpos;
858	ev_active (ANHE_w (*minpos)) = k;	927	ev_active (ANHE_w (*minpos)) = k;
859	heap [k] = *minpos;
860		928
861	k = minpos - heap;	929	k = minpos - heap;
862	}	930	}
863		931
		932	heap [k] = he;
864	ev_active (ANHE_w (he)) = k;	933	ev_active (ANHE_w (he)) = k;
865	heap [k] = he;
866	}	934	}
867		935
868	#else // 4HEAP	936	#else /* 4HEAP */
869		937
870	#define HEAP0 1	938	#define HEAP0 1
		939	#define HPARENT(k) ((k) >> 1)
		940	#define UPHEAP_DONE(p,k) (!(p))
871		941
872	/* towards the root */	942	/* away from the root */
873	void inline_speed	943	inline_speed void
874	upheap (ANHE *heap, int k)	944	downheap (ANHE *heap, int N, int k)
875	{	945	{
876	ANHE he = heap [k];	946	ANHE he = heap [k];
877		947
878	for (;;)	948	for (;;)
879	{	949	{
880	int p = k >> 1;	950	int c = k << 1;
881		951
882	/* maybe we could use a dummy element at heap [0]? */	952	if (c > N + HEAP0 - 1)
883	if (!p || ANHE_at (heap [p]) <= ANHE_at (he))
884	break;	953	break;
885		954
886	heap [k] = heap [p];
887	ev_active (ANHE_w (heap [k])) = k;
888	k = p;
889	}
890
891	heap [k] = w;
892	ev_active (ANHE_w (heap [k])) = k;
893	}
894
895	/* away from the root */
896	void inline_speed
897	downheap (ANHE *heap, int N, int k)
898	{
899	ANHE he = heap [k];
900
901	for (;;)
902	{
903	int c = k << 1;
904
905	if (c > N)
906	break;
907
908	c += c + 1 < N && ANHE_at (heap [c]) > ANHE_at (heap [c + 1])	955	c += c + 1 < N + HEAP0 && ANHE_at (heap [c]) > ANHE_at (heap [c + 1])
909	? 1 : 0;	956	? 1 : 0;
910		957
911	if (w->at <= ANHE_at (heap [c]))	958	if (ANHE_at (he) <= ANHE_at (heap [c]))
912	break;	959	break;
913		960
914	heap [k] = heap [c];	961	heap [k] = heap [c];
915	ev_active (ANHE_w (heap [k])) = k;	962	ev_active (ANHE_w (heap [k])) = k;
916		963
…		…
920	heap [k] = he;	967	heap [k] = he;
921	ev_active (ANHE_w (he)) = k;	968	ev_active (ANHE_w (he)) = k;
922	}	969	}
923	#endif	970	#endif
924		971
925	void inline_size	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];
		986	ev_active (ANHE_w (heap [k])) = k;
		987	k = p;
		988	}
		989
		990	heap [k] = he;
		991	ev_active (ANHE_w (he)) = k;
		992	}
		993
		994	inline_size void
926	adjustheap (ANHE *heap, int N, int k)	995	adjustheap (ANHE *heap, int N, int k)
927	{	996	{
		997	if (k > HEAP0 && ANHE_at (heap [HPARENT (k)]) >= ANHE_at (heap [k]))
928	upheap (heap, k);	998	upheap (heap, k);
		999	else
929	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);
930	}	1013	}
931		1014
932	/*****************************************************************************/	1015	/*****************************************************************************/
933		1016
934	typedef struct	1017	typedef struct
…		…
940	static ANSIG *signals;	1023	static ANSIG *signals;
941	static int signalmax;	1024	static int signalmax;
942		1025
943	static EV_ATOMIC_T gotsig;	1026	static EV_ATOMIC_T gotsig;
944		1027
945	void inline_size
946	signals_init (ANSIG *base, int count)
947	{
948	while (count--)
949	{
950	base->head = 0;
951	base->gotsig = 0;
952
953	++base;
954	}
955	}
956
957	/*****************************************************************************/	1028	/*****************************************************************************/
958		1029
959	void inline_speed	1030	inline_speed void
960	fd_intern (int fd)	1031	fd_intern (int fd)
961	{	1032	{
962	#ifdef _WIN32	1033	#ifdef _WIN32
963	int arg = 1;	1034	unsigned long arg = 1;
964	ioctlsocket (_get_osfhandle (fd), FIONBIO, &arg);	1035	ioctlsocket (_get_osfhandle (fd), FIONBIO, &arg);
965	#else	1036	#else
966	fcntl (fd, F_SETFD, FD_CLOEXEC);	1037	fcntl (fd, F_SETFD, FD_CLOEXEC);
967	fcntl (fd, F_SETFL, O_NONBLOCK);	1038	fcntl (fd, F_SETFL, O_NONBLOCK);
968	#endif	1039	#endif
…		…
982	}	1053	}
983	else	1054	else
984	#endif	1055	#endif
985	{	1056	{
986	while (pipe (evpipe))	1057	while (pipe (evpipe))
987	syserr ("(libev) error creating signal/async pipe");	1058	ev_syserr ("(libev) error creating signal/async pipe");
988		1059
989	fd_intern (evpipe [0]);	1060	fd_intern (evpipe [0]);
990	fd_intern (evpipe [1]);	1061	fd_intern (evpipe [1]);
991	ev_io_set (&pipeev, evpipe [0], EV_READ);	1062	ev_io_set (&pipeev, evpipe [0], EV_READ);
992	}	1063	}
…		…
994	ev_io_start (EV_A_ &pipeev);	1065	ev_io_start (EV_A_ &pipeev);
995	ev_unref (EV_A); /* watcher should not keep loop alive */	1066	ev_unref (EV_A); /* watcher should not keep loop alive */
996	}	1067	}
997	}	1068	}
998		1069
999	void inline_size	1070	inline_size void
1000	evpipe_write (EV_P_ EV_ATOMIC_T *flag)	1071	evpipe_write (EV_P_ EV_ATOMIC_T *flag)
1001	{	1072	{
1002	if (!*flag)	1073	if (!*flag)
1003	{	1074	{
1004	int old_errno = errno; /* save errno because write might clobber it */	1075	int old_errno = errno; /* save errno because write might clobber it */
…		…
1082	ev_feed_signal_event (EV_P_ int signum)	1153	ev_feed_signal_event (EV_P_ int signum)
1083	{	1154	{
1084	WL w;	1155	WL w;
1085		1156
1086	#if EV_MULTIPLICITY	1157	#if EV_MULTIPLICITY
1087	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));
1088	#endif	1159	#endif
1089		1160
1090	--signum;	1161	--signum;
1091		1162
1092	if (signum < 0 || signum >= signalmax)	1163	if (signum < 0 || signum >= signalmax)
…		…
1108		1179
1109	#ifndef WIFCONTINUED	1180	#ifndef WIFCONTINUED
1110	# define WIFCONTINUED(status) 0	1181	# define WIFCONTINUED(status) 0
1111	#endif	1182	#endif
1112		1183
1113	void inline_speed	1184	inline_speed void
1114	child_reap (EV_P_ int chain, int pid, int status)	1185	child_reap (EV_P_ int chain, int pid, int status)
1115	{	1186	{
1116	ev_child *w;	1187	ev_child *w;
1117	int traced = WIFSTOPPED (status) || WIFCONTINUED (status);	1188	int traced = WIFSTOPPED (status) || WIFCONTINUED (status);
1118		1189
…		…
1221	/* kqueue is borked on everything but netbsd apparently */	1292	/* kqueue is borked on everything but netbsd apparently */
1222	/* 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 */
1223	flags &= ~EVBACKEND_KQUEUE;	1294	flags &= ~EVBACKEND_KQUEUE;
1224	#endif	1295	#endif
1225	#ifdef __APPLE__	1296	#ifdef __APPLE__
1226	// flags &= ~EVBACKEND_KQUEUE; for documentation	1297	/* only select works correctly on that "unix-certified" platform */
1227	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 */
1228	#endif	1300	#endif
1229		1301
1230	return flags;	1302	return flags;
1231	}	1303	}
1232		1304
…		…
1269	static void noinline	1341	static void noinline
1270	loop_init (EV_P_ unsigned int flags)	1342	loop_init (EV_P_ unsigned int flags)
1271	{	1343	{
1272	if (!backend)	1344	if (!backend)
1273	{	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
1274	#if EV_USE_MONOTONIC	1356	#if EV_USE_MONOTONIC
		1357	if (!have_monotonic)
1275	{	1358	{
1276	struct timespec ts;	1359	struct timespec ts;
		1360
1277	if (!clock_gettime (CLOCK_MONOTONIC, &ts))	1361	if (!clock_gettime (CLOCK_MONOTONIC, &ts))
1278	have_monotonic = 1;	1362	have_monotonic = 1;
1279	}	1363	}
1280	#endif	1364	#endif
1281		1365
1282	ev_rt_now = ev_time ();	1366	ev_rt_now = ev_time ();
1283	mn_now = get_clock ();	1367	mn_now = get_clock ();
1284	now_floor = mn_now;	1368	now_floor = mn_now;
…		…
1383	}	1467	}
1384		1468
1385	ev_free (anfds); anfdmax = 0;	1469	ev_free (anfds); anfdmax = 0;
1386		1470
1387	/* 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);
1388	array_free (fdchange, EMPTY);	1473	array_free (fdchange, EMPTY);
1389	array_free (timer, EMPTY);	1474	array_free (timer, EMPTY);
1390	#if EV_PERIODIC_ENABLE	1475	#if EV_PERIODIC_ENABLE
1391	array_free (periodic, EMPTY);	1476	array_free (periodic, EMPTY);
1392	#endif	1477	#endif
…		…
1401		1486
1402	backend = 0;	1487	backend = 0;
1403	}	1488	}
1404		1489
1405	#if EV_USE_INOTIFY	1490	#if EV_USE_INOTIFY
1406	void inline_size infy_fork (EV_P);	1491	inline_size void infy_fork (EV_P);
1407	#endif	1492	#endif
1408		1493
1409	void inline_size	1494	inline_size void
1410	loop_fork (EV_P)	1495	loop_fork (EV_P)
1411	{	1496	{
1412	#if EV_USE_PORT	1497	#if EV_USE_PORT
1413	if (backend == EVBACKEND_PORT ) port_fork (EV_A);	1498	if (backend == EVBACKEND_PORT ) port_fork (EV_A);
1414	#endif	1499	#endif
…		…
1452		1537
1453	postfork = 0;	1538	postfork = 0;
1454	}	1539	}
1455		1540
1456	#if EV_MULTIPLICITY	1541	#if EV_MULTIPLICITY
		1542
1457	struct ev_loop *	1543	struct ev_loop *
1458	ev_loop_new (unsigned int flags)	1544	ev_loop_new (unsigned int flags)
1459	{	1545	{
1460	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));
1461		1547
…		…
1479	void	1565	void
1480	ev_loop_fork (EV_P)	1566	ev_loop_fork (EV_P)
1481	{	1567	{
1482	postfork = 1; /* must be in line with ev_default_fork */	1568	postfork = 1; /* must be in line with ev_default_fork */
1483	}	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)
1484	#endif	1666	# endif
		1667	#endif
		1668	}
		1669
		1670	#endif /* multiplicity */
1485		1671
1486	#if EV_MULTIPLICITY	1672	#if EV_MULTIPLICITY
1487	struct ev_loop *	1673	struct ev_loop *
1488	ev_default_loop_init (unsigned int flags)	1674	ev_default_loop_init (unsigned int flags)
1489	#else	1675	#else
…		…
1522	{	1708	{
1523	#if EV_MULTIPLICITY	1709	#if EV_MULTIPLICITY
1524	struct ev_loop *loop = ev_default_loop_ptr;	1710	struct ev_loop *loop = ev_default_loop_ptr;
1525	#endif	1711	#endif
1526		1712
		1713	ev_default_loop_ptr = 0;
		1714
1527	#ifndef _WIN32	1715	#ifndef _WIN32
1528	ev_ref (EV_A); /* child watcher */	1716	ev_ref (EV_A); /* child watcher */
1529	ev_signal_stop (EV_A_ &childev);	1717	ev_signal_stop (EV_A_ &childev);
1530	#endif	1718	#endif
1531		1719
…		…
1537	{	1725	{
1538	#if EV_MULTIPLICITY	1726	#if EV_MULTIPLICITY
1539	struct ev_loop *loop = ev_default_loop_ptr;	1727	struct ev_loop *loop = ev_default_loop_ptr;
1540	#endif	1728	#endif
1541		1729
1542	if (backend)
1543	postfork = 1; /* must be in line with ev_loop_fork */	1730	postfork = 1; /* must be in line with ev_loop_fork */
1544	}	1731	}
1545		1732
1546	/*****************************************************************************/	1733	/*****************************************************************************/
1547		1734
1548	void	1735	void
1549	ev_invoke (EV_P_ void *w, int revents)	1736	ev_invoke (EV_P_ void *w, int revents)
1550	{	1737	{
1551	EV_CB_INVOKE ((W)w, revents);	1738	EV_CB_INVOKE ((W)w, revents);
1552	}	1739	}
1553		1740
1554	void inline_speed	1741	inline_speed void
1555	call_pending (EV_P)	1742	call_pending (EV_P)
1556	{	1743	{
1557	int pri;	1744	int pri;
1558		1745
1559	for (pri = NUMPRI; pri--; )	1746	for (pri = NUMPRI; pri--; )
…		…
1561	{	1748	{
1562	ANPENDING *p = pendings [pri] + --pendingcnt [pri];	1749	ANPENDING *p = pendings [pri] + --pendingcnt [pri];
1563		1750
1564	if (expect_true (p->w))	1751	if (expect_true (p->w))
1565	{	1752	{
1566	/*assert (("non-pending watcher on pending list", p->w->pending));*/	1753	/*assert (("libev: non-pending watcher on pending list", p->w->pending));*/
1567		1754
1568	p->w->pending = 0;	1755	p->w->pending = 0;
1569	EV_CB_INVOKE (p->w, p->events);	1756	EV_CB_INVOKE (p->w, p->events);
		1757	EV_FREQUENT_CHECK;
1570	}	1758	}
1571	}	1759	}
1572	}	1760	}
1573		1761
1574	#if EV_IDLE_ENABLE	1762	#if EV_IDLE_ENABLE
1575	void inline_size	1763	inline_size void
1576	idle_reify (EV_P)	1764	idle_reify (EV_P)
1577	{	1765	{
1578	if (expect_false (idleall))	1766	if (expect_false (idleall))
1579	{	1767	{
1580	int pri;	1768	int pri;
…		…
1592	}	1780	}
1593	}	1781	}
1594	}	1782	}
1595	#endif	1783	#endif
1596		1784
1597	void inline_size	1785	inline_size void
1598	timers_reify (EV_P)	1786	timers_reify (EV_P)
1599	{	1787	{
		1788	EV_FREQUENT_CHECK;
		1789
1600	while (timercnt && ANHE_at (timers [HEAP0]) <= mn_now)	1790	if (timercnt && ANHE_at (timers [HEAP0]) < mn_now)
1601	{	1791	{
1602	ev_timer *w = (ev_timer *)ANHE_w (timers [HEAP0]);	1792	do
1603
1604	/*assert (("inactive timer on timer heap detected", ev_is_active (w)));*/
1605
1606	/* first reschedule or stop timer */
1607	if (w->repeat)
1608	{	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
1609	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.));
1610		1806
1611	ev_at (w) += w->repeat;
1612	if (ev_at (w) < mn_now)
1613	ev_at (w) = mn_now;
1614
1615	ANHE_at_set (timers [HEAP0]);	1807	ANHE_at_cache (timers [HEAP0]);
1616	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);
1617	}	1815	}
1618	else	1816	while (timercnt && ANHE_at (timers [HEAP0]) < mn_now);
1619	ev_timer_stop (EV_A_ w); /* nonrepeating: stop timer */
1620		1817
1621	ev_feed_event (EV_A_ (W)w, EV_TIMEOUT);	1818	feed_reverse_done (EV_A_ EV_TIMEOUT);
1622	}	1819	}
1623	}	1820	}
1624		1821
1625	#if EV_PERIODIC_ENABLE	1822	#if EV_PERIODIC_ENABLE
1626	void inline_size	1823	inline_size void
1627	periodics_reify (EV_P)	1824	periodics_reify (EV_P)
1628	{	1825	{
		1826	EV_FREQUENT_CHECK;
		1827
1629	while (periodiccnt && ANHE_at (periodics [HEAP0]) <= ev_rt_now)	1828	while (periodiccnt && ANHE_at (periodics [HEAP0]) < ev_rt_now)
1630	{	1829	{
1631	ev_periodic *w = (ev_periodic *)ANHE_w (periodics [HEAP0]);	1830	int feed_count = 0;
1632		1831
1633	/*assert (("inactive timer on periodic heap detected", ev_is_active (w)));*/	1832	do
1634
1635	/* first reschedule or stop timer */
1636	if (w->reschedule_cb)
1637	{	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	{
1638	ev_at (w) = w->reschedule_cb (w, ev_rt_now + TIME_EPSILON);	1841	ev_at (w) = w->reschedule_cb (w, ev_rt_now);
		1842
1639	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
1640	ANHE_at_set (periodics [HEAP0]);	1845	ANHE_at_cache (periodics [HEAP0]);
1641	downheap (periodics, periodiccnt, HEAP0);	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);
1642	}	1872	}
1643	else if (w->interval)	1873	while (periodiccnt && ANHE_at (periodics [HEAP0]) < ev_rt_now);
1644	{
1645	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
1646	if (ev_at (w) - ev_rt_now <= TIME_EPSILON) ev_at (w) += w->interval;
1647	assert (("ev_periodic timeout in the past detected while processing timers, negative interval?", ev_at (w) > ev_rt_now));
1648	ANHE_at_set (periodics [HEAP0]);
1649	downheap (periodics, periodiccnt, HEAP0);
1650	}
1651	else
1652	ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */
1653		1874
1654	ev_feed_event (EV_A_ (W)w, EV_PERIODIC);	1875	feed_reverse_done (EV_A_ EV_PERIODIC);
1655	}	1876	}
1656	}	1877	}
1657		1878
1658	static void noinline	1879	static void noinline
1659	periodics_reschedule (EV_P)	1880	periodics_reschedule (EV_P)
…		…
1668	if (w->reschedule_cb)	1889	if (w->reschedule_cb)
1669	ev_at (w) = w->reschedule_cb (w, ev_rt_now);	1890	ev_at (w) = w->reschedule_cb (w, ev_rt_now);
1670	else if (w->interval)	1891	else if (w->interval)
1671	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;
1672		1893
1673	ANHE_at_set (periodics [i]);	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)
1674	}	1907	{
1675		1908	ANHE *he = timers + i + HEAP0;
1676	/* now rebuild the heap, this for the 2-heap, inefficient for the 4-heap, but correct */	1909	ANHE_w (*he)->at += adjust;
1677	for (i = periodiccnt >> 1; --i; )	1910	ANHE_at_cache (*he);
1678	downheap (periodics, periodiccnt, i + HEAP0);	1911	}
1679	}	1912	}
1680	#endif
1681		1913
1682	void inline_speed	1914	inline_speed void
1683	time_update (EV_P_ ev_tstamp max_block)	1915	time_update (EV_P_ ev_tstamp max_block)
1684	{	1916	{
1685	int i;	1917	int i;
1686		1918
1687	#if EV_USE_MONOTONIC	1919	#if EV_USE_MONOTONIC
…		…
1720	ev_rt_now = ev_time ();	1952	ev_rt_now = ev_time ();
1721	mn_now = get_clock ();	1953	mn_now = get_clock ();
1722	now_floor = mn_now;	1954	now_floor = mn_now;
1723	}	1955	}
1724		1956
		1957	/* no timer adjustment, as the monotonic clock doesn't jump */
		1958	/* timers_reschedule (EV_A_ rtmn_diff - odiff) */
1725	# if EV_PERIODIC_ENABLE	1959	# if EV_PERIODIC_ENABLE
1726	periodics_reschedule (EV_A);	1960	periodics_reschedule (EV_A);
1727	# endif	1961	# endif
1728	/* no timer adjustment, as the monotonic clock doesn't jump */
1729	/* timers_reschedule (EV_A_ rtmn_diff - odiff) */
1730	}	1962	}
1731	else	1963	else
1732	#endif	1964	#endif
1733	{	1965	{
1734	ev_rt_now = ev_time ();	1966	ev_rt_now = ev_time ();
1735		1967
1736	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))
1737	{	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);
1738	#if EV_PERIODIC_ENABLE	1972	#if EV_PERIODIC_ENABLE
1739	periodics_reschedule (EV_A);	1973	periodics_reschedule (EV_A);
1740	#endif	1974	#endif
1741	/* adjust timers. this is easy, as the offset is the same for all of them */
1742	for (i = 0; i < timercnt; ++i)
1743	{
1744	ANHE *he = timers + i + HEAP0;
1745	ANHE_w (*he)->at += ev_rt_now - mn_now;
1746	ANHE_at_set (*he);
1747	}
1748	}	1975	}
1749		1976
1750	mn_now = ev_rt_now;	1977	mn_now = ev_rt_now;
1751	}	1978	}
1752	}	1979	}
1753		1980
1754	void
1755	ev_ref (EV_P)
1756	{
1757	++activecnt;
1758	}
1759
1760	void
1761	ev_unref (EV_P)
1762	{
1763	--activecnt;
1764	}
1765
1766	static int loop_done;	1981	static int loop_done;
1767		1982
1768	void	1983	void
1769	ev_loop (EV_P_ int flags)	1984	ev_loop (EV_P_ int flags)
1770	{	1985	{
…		…
1772		1987
1773	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 */
1774		1989
1775	do	1990	do
1776	{	1991	{
		1992	#if EV_VERIFY >= 2
		1993	ev_loop_verify (EV_A);
		1994	#endif
		1995
1777	#ifndef _WIN32	1996	#ifndef _WIN32
1778	if (expect_false (curpid)) /* penalise the forking check even more */	1997	if (expect_false (curpid)) /* penalise the forking check even more */
1779	if (expect_false (getpid () != curpid))	1998	if (expect_false (getpid () != curpid))
1780	{	1999	{
1781	curpid = getpid ();	2000	curpid = getpid ();
…		…
1798	{	2017	{
1799	queue_events (EV_A_ (W *)prepares, preparecnt, EV_PREPARE);	2018	queue_events (EV_A_ (W *)prepares, preparecnt, EV_PREPARE);
1800	call_pending (EV_A);	2019	call_pending (EV_A);
1801	}	2020	}
1802		2021
1803	if (expect_false (!activecnt))
1804	break;
1805
1806	/* we might have forked, so reify kernel state if necessary */	2022	/* we might have forked, so reify kernel state if necessary */
1807	if (expect_false (postfork))	2023	if (expect_false (postfork))
1808	loop_fork (EV_A);	2024	loop_fork (EV_A);
1809		2025
1810	/* update fd-related kernel structures */	2026	/* update fd-related kernel structures */
…		…
1817		2033
1818	if (expect_true (!(flags & EVLOOP_NONBLOCK || idleall || !activecnt)))	2034	if (expect_true (!(flags & EVLOOP_NONBLOCK || idleall || !activecnt)))
1819	{	2035	{
1820	/* update time to cancel out callback processing overhead */	2036	/* update time to cancel out callback processing overhead */
1821	time_update (EV_A_ 1e100);	2037	time_update (EV_A_ 1e100);
1822
1823	waittime = MAX_BLOCKTIME;
1824		2038
1825	if (timercnt)	2039	if (timercnt)
1826	{	2040	{
1827	ev_tstamp to = ANHE_at (timers [HEAP0]) - mn_now + backend_fudge;	2041	ev_tstamp to = ANHE_at (timers [HEAP0]) - mn_now + backend_fudge;
1828	if (waittime > to) waittime = to;	2042	if (waittime > to) waittime = to;
…		…
1889	ev_unloop (EV_P_ int how)	2103	ev_unloop (EV_P_ int how)
1890	{	2104	{
1891	loop_done = how;	2105	loop_done = how;
1892	}	2106	}
1893		2107
		2108	void
		2109	ev_ref (EV_P)
		2110	{
		2111	++activecnt;
		2112	}
		2113
		2114	void
		2115	ev_unref (EV_P)
		2116	{
		2117	--activecnt;
		2118	}
		2119
		2120	void
		2121	ev_now_update (EV_P)
		2122	{
		2123	time_update (EV_A_ 1e100);
		2124	}
		2125
		2126	void
		2127	ev_suspend (EV_P)
		2128	{
		2129	ev_now_update (EV_A);
		2130	}
		2131
		2132	void
		2133	ev_resume (EV_P)
		2134	{
		2135	ev_tstamp mn_prev = mn_now;
		2136
		2137	ev_now_update (EV_A);
		2138	timers_reschedule (EV_A_ mn_now - mn_prev);
		2139	#if EV_PERIODIC_ENABLE
		2140	periodics_reschedule (EV_A);
		2141	#endif
		2142	}
		2143
1894	/*****************************************************************************/	2144	/*****************************************************************************/
1895		2145
1896	void inline_size	2146	inline_size void
1897	wlist_add (WL *head, WL elem)	2147	wlist_add (WL *head, WL elem)
1898	{	2148	{
1899	elem->next = *head;	2149	elem->next = *head;
1900	*head = elem;	2150	*head = elem;
1901	}	2151	}
1902		2152
1903	void inline_size	2153	inline_size void
1904	wlist_del (WL *head, WL elem)	2154	wlist_del (WL *head, WL elem)
1905	{	2155	{
1906	while (*head)	2156	while (*head)
1907	{	2157	{
1908	if (*head == elem)	2158	if (*head == elem)
…		…
1913		2163
1914	head = &(*head)->next;	2164	head = &(*head)->next;
1915	}	2165	}
1916	}	2166	}
1917		2167
1918	void inline_speed	2168	inline_speed void
1919	clear_pending (EV_P_ W w)	2169	clear_pending (EV_P_ W w)
1920	{	2170	{
1921	if (w->pending)	2171	if (w->pending)
1922	{	2172	{
1923	pendings [ABSPRI (w)][w->pending - 1].w = 0;	2173	pendings [ABSPRI (w)][w->pending - 1].w = 0;
…		…
1940	}	2190	}
1941	else	2191	else
1942	return 0;	2192	return 0;
1943	}	2193	}
1944		2194
1945	void inline_size	2195	inline_size void
1946	pri_adjust (EV_P_ W w)	2196	pri_adjust (EV_P_ W w)
1947	{	2197	{
1948	int pri = w->priority;	2198	int pri = w->priority;
1949	pri = pri < EV_MINPRI ? EV_MINPRI : pri;	2199	pri = pri < EV_MINPRI ? EV_MINPRI : pri;
1950	pri = pri > EV_MAXPRI ? EV_MAXPRI : pri;	2200	pri = pri > EV_MAXPRI ? EV_MAXPRI : pri;
1951	w->priority = pri;	2201	w->priority = pri;
1952	}	2202	}
1953		2203
1954	void inline_speed	2204	inline_speed void
1955	ev_start (EV_P_ W w, int active)	2205	ev_start (EV_P_ W w, int active)
1956	{	2206	{
1957	pri_adjust (EV_A_ w);	2207	pri_adjust (EV_A_ w);
1958	w->active = active;	2208	w->active = active;
1959	ev_ref (EV_A);	2209	ev_ref (EV_A);
1960	}	2210	}
1961		2211
1962	void inline_size	2212	inline_size void
1963	ev_stop (EV_P_ W w)	2213	ev_stop (EV_P_ W w)
1964	{	2214	{
1965	ev_unref (EV_A);	2215	ev_unref (EV_A);
1966	w->active = 0;	2216	w->active = 0;
1967	}	2217	}
…		…
1974	int fd = w->fd;	2224	int fd = w->fd;
1975		2225
1976	if (expect_false (ev_is_active (w)))	2226	if (expect_false (ev_is_active (w)))
1977	return;	2227	return;
1978		2228
1979	assert (("ev_io_start called with negative fd", fd >= 0));	2229	assert (("libev: ev_io_start called with negative fd", fd >= 0));
		2230	assert (("libev: ev_io start called with illegal event mask", !(w->events & ~(EV__IOFDSET | EV_READ | EV_WRITE))));
		2231
		2232	EV_FREQUENT_CHECK;
1980		2233
1981	ev_start (EV_A_ (W)w, 1);	2234	ev_start (EV_A_ (W)w, 1);
1982	array_needsize (ANFD, anfds, anfdmax, fd + 1, anfds_init);	2235	array_needsize (ANFD, anfds, anfdmax, fd + 1, array_init_zero);
1983	wlist_add (&anfds[fd].head, (WL)w);	2236	wlist_add (&anfds[fd].head, (WL)w);
1984		2237
1985	fd_change (EV_A_ fd, w->events & EV_IOFDSET | 1);	2238	fd_change (EV_A_ fd, w->events & EV__IOFDSET | 1);
1986	w->events &= ~EV_IOFDSET;	2239	w->events &= ~EV__IOFDSET;
		2240
		2241	EV_FREQUENT_CHECK;
1987	}	2242	}
1988		2243
1989	void noinline	2244	void noinline
1990	ev_io_stop (EV_P_ ev_io *w)	2245	ev_io_stop (EV_P_ ev_io *w)
1991	{	2246	{
1992	clear_pending (EV_A_ (W)w);	2247	clear_pending (EV_A_ (W)w);
1993	if (expect_false (!ev_is_active (w)))	2248	if (expect_false (!ev_is_active (w)))
1994	return;	2249	return;
1995		2250
1996	assert (("ev_io_stop called with illegal fd (must stay constant after start!)", w->fd >= 0 && w->fd < anfdmax));	2251	assert (("libev: ev_io_stop called with illegal fd (must stay constant after start!)", w->fd >= 0 && w->fd < anfdmax));
		2252
		2253	EV_FREQUENT_CHECK;
1997		2254
1998	wlist_del (&anfds[w->fd].head, (WL)w);	2255	wlist_del (&anfds[w->fd].head, (WL)w);
1999	ev_stop (EV_A_ (W)w);	2256	ev_stop (EV_A_ (W)w);
2000		2257
2001	fd_change (EV_A_ w->fd, 1);	2258	fd_change (EV_A_ w->fd, 1);
		2259
		2260	EV_FREQUENT_CHECK;
2002	}	2261	}
2003		2262
2004	void noinline	2263	void noinline
2005	ev_timer_start (EV_P_ ev_timer *w)	2264	ev_timer_start (EV_P_ ev_timer *w)
2006	{	2265	{
2007	if (expect_false (ev_is_active (w)))	2266	if (expect_false (ev_is_active (w)))
2008	return;	2267	return;
2009		2268
2010	ev_at (w) += mn_now;	2269	ev_at (w) += mn_now;
2011		2270
2012	assert (("ev_timer_start called with negative timer repeat value", w->repeat >= 0.));	2271	assert (("libev: ev_timer_start called with negative timer repeat value", w->repeat >= 0.));
2013		2272
		2273	EV_FREQUENT_CHECK;
		2274
		2275	++timercnt;
2014	ev_start (EV_A_ (W)w, ++timercnt + HEAP0 - 1);	2276	ev_start (EV_A_ (W)w, timercnt + HEAP0 - 1);
2015	array_needsize (ANHE, timers, timermax, ev_active (w) + 1, EMPTY2);	2277	array_needsize (ANHE, timers, timermax, ev_active (w) + 1, EMPTY2);
2016	ANHE_w (timers [ev_active (w)]) = (WT)w;	2278	ANHE_w (timers [ev_active (w)]) = (WT)w;
2017	ANHE_at_set (timers [ev_active (w)]);	2279	ANHE_at_cache (timers [ev_active (w)]);
2018	upheap (timers, ev_active (w));	2280	upheap (timers, ev_active (w));
2019		2281
		2282	EV_FREQUENT_CHECK;
		2283
2020	/*assert (("internal timer heap corruption", timers [ev_active (w)] == (WT)w));*/	2284	/*assert (("libev: internal timer heap corruption", timers [ev_active (w)] == (WT)w));*/
2021	}	2285	}
2022		2286
2023	void noinline	2287	void noinline
2024	ev_timer_stop (EV_P_ ev_timer *w)	2288	ev_timer_stop (EV_P_ ev_timer *w)
2025	{	2289	{
2026	clear_pending (EV_A_ (W)w);	2290	clear_pending (EV_A_ (W)w);
2027	if (expect_false (!ev_is_active (w)))	2291	if (expect_false (!ev_is_active (w)))
2028	return;	2292	return;
2029		2293
		2294	EV_FREQUENT_CHECK;
		2295
2030	{	2296	{
2031	int active = ev_active (w);	2297	int active = ev_active (w);
2032		2298
2033	assert (("internal timer heap corruption", ANHE_w (timers [active]) == (WT)w));	2299	assert (("libev: internal timer heap corruption", ANHE_w (timers [active]) == (WT)w));
2034		2300
		2301	--timercnt;
		2302
2035	if (expect_true (active < timercnt + HEAP0 - 1))	2303	if (expect_true (active < timercnt + HEAP0))
2036	{	2304	{
2037	timers [active] = timers [timercnt + HEAP0 - 1];	2305	timers [active] = timers [timercnt + HEAP0];
2038	adjustheap (timers, timercnt, active);	2306	adjustheap (timers, timercnt, active);
2039	}	2307	}
2040
2041	--timercnt;
2042	}	2308	}
		2309
		2310	EV_FREQUENT_CHECK;
2043		2311
2044	ev_at (w) -= mn_now;	2312	ev_at (w) -= mn_now;
2045		2313
2046	ev_stop (EV_A_ (W)w);	2314	ev_stop (EV_A_ (W)w);
2047	}	2315	}
2048		2316
2049	void noinline	2317	void noinline
2050	ev_timer_again (EV_P_ ev_timer *w)	2318	ev_timer_again (EV_P_ ev_timer *w)
2051	{	2319	{
		2320	EV_FREQUENT_CHECK;
		2321
2052	if (ev_is_active (w))	2322	if (ev_is_active (w))
2053	{	2323	{
2054	if (w->repeat)	2324	if (w->repeat)
2055	{	2325	{
2056	ev_at (w) = mn_now + w->repeat;	2326	ev_at (w) = mn_now + w->repeat;
2057	ANHE_at_set (timers [ev_active (w)]);	2327	ANHE_at_cache (timers [ev_active (w)]);
2058	adjustheap (timers, timercnt, ev_active (w));	2328	adjustheap (timers, timercnt, ev_active (w));
2059	}	2329	}
2060	else	2330	else
2061	ev_timer_stop (EV_A_ w);	2331	ev_timer_stop (EV_A_ w);
2062	}	2332	}
2063	else if (w->repeat)	2333	else if (w->repeat)
2064	{	2334	{
2065	ev_at (w) = w->repeat;	2335	ev_at (w) = w->repeat;
2066	ev_timer_start (EV_A_ w);	2336	ev_timer_start (EV_A_ w);
2067	}	2337	}
		2338
		2339	EV_FREQUENT_CHECK;
2068	}	2340	}
2069		2341
2070	#if EV_PERIODIC_ENABLE	2342	#if EV_PERIODIC_ENABLE
2071	void noinline	2343	void noinline
2072	ev_periodic_start (EV_P_ ev_periodic *w)	2344	ev_periodic_start (EV_P_ ev_periodic *w)
…		…
2076		2348
2077	if (w->reschedule_cb)	2349	if (w->reschedule_cb)
2078	ev_at (w) = w->reschedule_cb (w, ev_rt_now);	2350	ev_at (w) = w->reschedule_cb (w, ev_rt_now);
2079	else if (w->interval)	2351	else if (w->interval)
2080	{	2352	{
2081	assert (("ev_periodic_start called with negative interval value", w->interval >= 0.));	2353	assert (("libev: ev_periodic_start called with negative interval value", w->interval >= 0.));
2082	/* this formula differs from the one in periodic_reify because we do not always round up */	2354	/* this formula differs from the one in periodic_reify because we do not always round up */
2083	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;	2355	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
2084	}	2356	}
2085	else	2357	else
2086	ev_at (w) = w->offset;	2358	ev_at (w) = w->offset;
2087		2359
		2360	EV_FREQUENT_CHECK;
		2361
		2362	++periodiccnt;
2088	ev_start (EV_A_ (W)w, ++periodiccnt + HEAP0 - 1);	2363	ev_start (EV_A_ (W)w, periodiccnt + HEAP0 - 1);
2089	array_needsize (ANHE, periodics, periodicmax, ev_active (w) + 1, EMPTY2);	2364	array_needsize (ANHE, periodics, periodicmax, ev_active (w) + 1, EMPTY2);
2090	ANHE_w (periodics [ev_active (w)]) = (WT)w;	2365	ANHE_w (periodics [ev_active (w)]) = (WT)w;
		2366	ANHE_at_cache (periodics [ev_active (w)]);
2091	upheap (periodics, ev_active (w));	2367	upheap (periodics, ev_active (w));
2092		2368
		2369	EV_FREQUENT_CHECK;
		2370
2093	/*assert (("internal periodic heap corruption", ANHE_w (periodics [ev_active (w)]) == (WT)w));*/	2371	/*assert (("libev: internal periodic heap corruption", ANHE_w (periodics [ev_active (w)]) == (WT)w));*/
2094	}	2372	}
2095		2373
2096	void noinline	2374	void noinline
2097	ev_periodic_stop (EV_P_ ev_periodic *w)	2375	ev_periodic_stop (EV_P_ ev_periodic *w)
2098	{	2376	{
2099	clear_pending (EV_A_ (W)w);	2377	clear_pending (EV_A_ (W)w);
2100	if (expect_false (!ev_is_active (w)))	2378	if (expect_false (!ev_is_active (w)))
2101	return;	2379	return;
2102		2380
		2381	EV_FREQUENT_CHECK;
		2382
2103	{	2383	{
2104	int active = ev_active (w);	2384	int active = ev_active (w);
2105		2385
2106	assert (("internal periodic heap corruption", ANHE_w (periodics [active]) == (WT)w));	2386	assert (("libev: internal periodic heap corruption", ANHE_w (periodics [active]) == (WT)w));
2107		2387
		2388	--periodiccnt;
		2389
2108	if (expect_true (active < periodiccnt + HEAP0 - 1))	2390	if (expect_true (active < periodiccnt + HEAP0))
2109	{	2391	{
2110	periodics [active] = periodics [periodiccnt + HEAP0 - 1];	2392	periodics [active] = periodics [periodiccnt + HEAP0];
2111	adjustheap (periodics, periodiccnt, active);	2393	adjustheap (periodics, periodiccnt, active);
2112	}	2394	}
2113
2114	--periodiccnt;
2115	}	2395	}
		2396
		2397	EV_FREQUENT_CHECK;
2116		2398
2117	ev_stop (EV_A_ (W)w);	2399	ev_stop (EV_A_ (W)w);
2118	}	2400	}
2119		2401
2120	void noinline	2402	void noinline
…		…
2132		2414
2133	void noinline	2415	void noinline
2134	ev_signal_start (EV_P_ ev_signal *w)	2416	ev_signal_start (EV_P_ ev_signal *w)
2135	{	2417	{
2136	#if EV_MULTIPLICITY	2418	#if EV_MULTIPLICITY
2137	assert (("signal watchers are only supported in the default loop", loop == ev_default_loop_ptr));	2419	assert (("libev: signal watchers are only supported in the default loop", loop == ev_default_loop_ptr));
2138	#endif	2420	#endif
2139	if (expect_false (ev_is_active (w)))	2421	if (expect_false (ev_is_active (w)))
2140	return;	2422	return;
2141		2423
2142	assert (("ev_signal_start called with illegal signal number", w->signum > 0));	2424	assert (("libev: ev_signal_start called with illegal signal number", w->signum > 0));
2143		2425
2144	evpipe_init (EV_A);	2426	evpipe_init (EV_A);
		2427
		2428	EV_FREQUENT_CHECK;
2145		2429
2146	{	2430	{
2147	#ifndef _WIN32	2431	#ifndef _WIN32
2148	sigset_t full, prev;	2432	sigset_t full, prev;
2149	sigfillset (&full);	2433	sigfillset (&full);
2150	sigprocmask (SIG_SETMASK, &full, &prev);	2434	sigprocmask (SIG_SETMASK, &full, &prev);
2151	#endif	2435	#endif
2152		2436
2153	array_needsize (ANSIG, signals, signalmax, w->signum, signals_init);	2437	array_needsize (ANSIG, signals, signalmax, w->signum, array_init_zero);
2154		2438
2155	#ifndef _WIN32	2439	#ifndef _WIN32
2156	sigprocmask (SIG_SETMASK, &prev, 0);	2440	sigprocmask (SIG_SETMASK, &prev, 0);
2157	#endif	2441	#endif
2158	}	2442	}
…		…
2170	sigfillset (&sa.sa_mask);	2454	sigfillset (&sa.sa_mask);
2171	sa.sa_flags = SA_RESTART; /* if restarting works we save one iteration */	2455	sa.sa_flags = SA_RESTART; /* if restarting works we save one iteration */
2172	sigaction (w->signum, &sa, 0);	2456	sigaction (w->signum, &sa, 0);
2173	#endif	2457	#endif
2174	}	2458	}
		2459
		2460	EV_FREQUENT_CHECK;
2175	}	2461	}
2176		2462
2177	void noinline	2463	void noinline
2178	ev_signal_stop (EV_P_ ev_signal *w)	2464	ev_signal_stop (EV_P_ ev_signal *w)
2179	{	2465	{
2180	clear_pending (EV_A_ (W)w);	2466	clear_pending (EV_A_ (W)w);
2181	if (expect_false (!ev_is_active (w)))	2467	if (expect_false (!ev_is_active (w)))
2182	return;	2468	return;
2183		2469
		2470	EV_FREQUENT_CHECK;
		2471
2184	wlist_del (&signals [w->signum - 1].head, (WL)w);	2472	wlist_del (&signals [w->signum - 1].head, (WL)w);
2185	ev_stop (EV_A_ (W)w);	2473	ev_stop (EV_A_ (W)w);
2186		2474
2187	if (!signals [w->signum - 1].head)	2475	if (!signals [w->signum - 1].head)
2188	signal (w->signum, SIG_DFL);	2476	signal (w->signum, SIG_DFL);
		2477
		2478	EV_FREQUENT_CHECK;
2189	}	2479	}
2190		2480
2191	void	2481	void
2192	ev_child_start (EV_P_ ev_child *w)	2482	ev_child_start (EV_P_ ev_child *w)
2193	{	2483	{
2194	#if EV_MULTIPLICITY	2484	#if EV_MULTIPLICITY
2195	assert (("child watchers are only supported in the default loop", loop == ev_default_loop_ptr));	2485	assert (("libev: child watchers are only supported in the default loop", loop == ev_default_loop_ptr));
2196	#endif	2486	#endif
2197	if (expect_false (ev_is_active (w)))	2487	if (expect_false (ev_is_active (w)))
2198	return;	2488	return;
2199		2489
		2490	EV_FREQUENT_CHECK;
		2491
2200	ev_start (EV_A_ (W)w, 1);	2492	ev_start (EV_A_ (W)w, 1);
2201	wlist_add (&childs [w->pid & (EV_PID_HASHSIZE - 1)], (WL)w);	2493	wlist_add (&childs [w->pid & (EV_PID_HASHSIZE - 1)], (WL)w);
		2494
		2495	EV_FREQUENT_CHECK;
2202	}	2496	}
2203		2497
2204	void	2498	void
2205	ev_child_stop (EV_P_ ev_child *w)	2499	ev_child_stop (EV_P_ ev_child *w)
2206	{	2500	{
2207	clear_pending (EV_A_ (W)w);	2501	clear_pending (EV_A_ (W)w);
2208	if (expect_false (!ev_is_active (w)))	2502	if (expect_false (!ev_is_active (w)))
2209	return;	2503	return;
2210		2504
		2505	EV_FREQUENT_CHECK;
		2506
2211	wlist_del (&childs [w->pid & (EV_PID_HASHSIZE - 1)], (WL)w);	2507	wlist_del (&childs [w->pid & (EV_PID_HASHSIZE - 1)], (WL)w);
2212	ev_stop (EV_A_ (W)w);	2508	ev_stop (EV_A_ (W)w);
		2509
		2510	EV_FREQUENT_CHECK;
2213	}	2511	}
2214		2512
2215	#if EV_STAT_ENABLE	2513	#if EV_STAT_ENABLE
2216		2514
2217	# ifdef _WIN32	2515	# ifdef _WIN32
2218	# undef lstat	2516	# undef lstat
2219	# define lstat(a,b) _stati64 (a,b)	2517	# define lstat(a,b) _stati64 (a,b)
2220	# endif	2518	# endif
2221		2519
2222	#define DEF_STAT_INTERVAL 5.0074891	2520	#define DEF_STAT_INTERVAL 5.0074891
		2521	#define NFS_STAT_INTERVAL 30.1074891 /* for filesystems potentially failing inotify */
2223	#define MIN_STAT_INTERVAL 0.1074891	2522	#define MIN_STAT_INTERVAL 0.1074891
2224		2523
2225	static void noinline stat_timer_cb (EV_P_ ev_timer *w_, int revents);	2524	static void noinline stat_timer_cb (EV_P_ ev_timer *w_, int revents);
2226		2525
2227	#if EV_USE_INOTIFY	2526	#if EV_USE_INOTIFY
2228	# define EV_INOTIFY_BUFSIZE 8192	2527	# define EV_INOTIFY_BUFSIZE 8192
…		…
2232	{	2531	{
2233	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);	2532	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);
2234		2533
2235	if (w->wd < 0)	2534	if (w->wd < 0)
2236	{	2535	{
		2536	w->timer.repeat = w->interval ? w->interval : DEF_STAT_INTERVAL;
2237	ev_timer_start (EV_A_ &w->timer); /* this is not race-free, so we still need to recheck periodically */	2537	ev_timer_again (EV_A_ &w->timer); /* this is not race-free, so we still need to recheck periodically */
2238		2538
2239	/* monitor some parent directory for speedup hints */	2539	/* monitor some parent directory for speedup hints */
2240	/* note that exceeding the hardcoded limit is not a correctness issue, */	2540	/* note that exceeding the hardcoded path limit is not a correctness issue, */
2241	/* but an efficiency issue only */	2541	/* but an efficiency issue only */
2242	if ((errno == ENOENT || errno == EACCES) && strlen (w->path) < 4096)	2542	if ((errno == ENOENT || errno == EACCES) && strlen (w->path) < 4096)
2243	{	2543	{
2244	char path [4096];	2544	char path [4096];
2245	strcpy (path, w->path);	2545	strcpy (path, w->path);
…		…
2249	int mask = IN_MASK_ADD | IN_DELETE_SELF | IN_MOVE_SELF	2549	int mask = IN_MASK_ADD | IN_DELETE_SELF | IN_MOVE_SELF
2250	| (errno == EACCES ? IN_ATTRIB : IN_CREATE | IN_MOVED_TO);	2550	| (errno == EACCES ? IN_ATTRIB : IN_CREATE | IN_MOVED_TO);
2251		2551
2252	char *pend = strrchr (path, '/');	2552	char *pend = strrchr (path, '/');
2253		2553
2254	if (!pend)	2554	if (!pend || pend == path)
2255	break; /* whoops, no '/', complain to your admin */	2555	break;
2256		2556
2257	*pend = 0;	2557	*pend = 0;
2258	w->wd = inotify_add_watch (fs_fd, path, mask);	2558	w->wd = inotify_add_watch (fs_fd, path, mask);
2259	}	2559	}
2260	while (w->wd < 0 && (errno == ENOENT || errno == EACCES));	2560	while (w->wd < 0 && (errno == ENOENT || errno == EACCES));
2261	}	2561	}
2262	}	2562	}
2263	else
2264	ev_timer_stop (EV_A_ &w->timer); /* we can watch this in a race-free way */
2265		2563
2266	if (w->wd >= 0)	2564	if (w->wd >= 0)
		2565	{
2267	wlist_add (&fs_hash [w->wd & (EV_INOTIFY_HASHSIZE - 1)].head, (WL)w);	2566	wlist_add (&fs_hash [w->wd & (EV_INOTIFY_HASHSIZE - 1)].head, (WL)w);
		2567
		2568	/* now local changes will be tracked by inotify, but remote changes won't */
		2569	/* unless the filesystem it known to be local, we therefore still poll */
		2570	/* also do poll on <2.6.25, but with normal frequency */
		2571	struct statfs sfs;
		2572
		2573	if (fs_2625 && !statfs (w->path, &sfs))
		2574	if (sfs.f_type == 0x1373 /* devfs */
		2575	|| sfs.f_type == 0xEF53 /* ext2/3 */
		2576	|| sfs.f_type == 0x3153464a /* jfs */
		2577	|| sfs.f_type == 0x52654973 /* reiser3 */
		2578	|| sfs.f_type == 0x01021994 /* tempfs */
		2579	|| sfs.f_type == 0x58465342 /* xfs */)
		2580	return;
		2581
		2582	w->timer.repeat = w->interval ? w->interval : fs_2625 ? NFS_STAT_INTERVAL : DEF_STAT_INTERVAL;
		2583	ev_timer_again (EV_A_ &w->timer);
		2584	}
2268	}	2585	}
2269		2586
2270	static void noinline	2587	static void noinline
2271	infy_del (EV_P_ ev_stat *w)	2588	infy_del (EV_P_ ev_stat *w)
2272	{	2589	{
…		…
2286		2603
2287	static void noinline	2604	static void noinline
2288	infy_wd (EV_P_ int slot, int wd, struct inotify_event *ev)	2605	infy_wd (EV_P_ int slot, int wd, struct inotify_event *ev)
2289	{	2606	{
2290	if (slot < 0)	2607	if (slot < 0)
2291	/* overflow, need to check for all hahs slots */	2608	/* overflow, need to check for all hash slots */
2292	for (slot = 0; slot < EV_INOTIFY_HASHSIZE; ++slot)	2609	for (slot = 0; slot < EV_INOTIFY_HASHSIZE; ++slot)
2293	infy_wd (EV_A_ slot, wd, ev);	2610	infy_wd (EV_A_ slot, wd, ev);
2294	else	2611	else
2295	{	2612	{
2296	WL w_;	2613	WL w_;
…		…
2302		2619
2303	if (w->wd == wd || wd == -1)	2620	if (w->wd == wd || wd == -1)
2304	{	2621	{
2305	if (ev->mask & (IN_IGNORED | IN_UNMOUNT | IN_DELETE_SELF))	2622	if (ev->mask & (IN_IGNORED | IN_UNMOUNT | IN_DELETE_SELF))
2306	{	2623	{
		2624	wlist_del (&fs_hash [slot & (EV_INOTIFY_HASHSIZE - 1)].head, (WL)w);
2307	w->wd = -1;	2625	w->wd = -1;
2308	infy_add (EV_A_ w); /* re-add, no matter what */	2626	infy_add (EV_A_ w); /* re-add, no matter what */
2309	}	2627	}
2310		2628
2311	stat_timer_cb (EV_A_ &w->timer, 0);	2629	stat_timer_cb (EV_A_ &w->timer, 0);
…		…
2324		2642
2325	for (ofs = 0; ofs < len; ofs += sizeof (struct inotify_event) + ev->len)	2643	for (ofs = 0; ofs < len; ofs += sizeof (struct inotify_event) + ev->len)
2326	infy_wd (EV_A_ ev->wd, ev->wd, ev);	2644	infy_wd (EV_A_ ev->wd, ev->wd, ev);
2327	}	2645	}
2328		2646
2329	void inline_size	2647	inline_size void
		2648	check_2625 (EV_P)
		2649	{
		2650	/* kernels < 2.6.25 are borked
		2651	* http://www.ussg.indiana.edu/hypermail/linux/kernel/0711.3/1208.html
		2652	*/
		2653	struct utsname buf;
		2654	int major, minor, micro;
		2655
		2656	if (uname (&buf))
		2657	return;
		2658
		2659	if (sscanf (buf.release, "%d.%d.%d", &major, &minor, &micro) != 3)
		2660	return;
		2661
		2662	if (major < 2
		2663	|| (major == 2 && minor < 6)
		2664	|| (major == 2 && minor == 6 && micro < 25))
		2665	return;
		2666
		2667	fs_2625 = 1;
		2668	}
		2669
		2670	inline_size void
2330	infy_init (EV_P)	2671	infy_init (EV_P)
2331	{	2672	{
2332	if (fs_fd != -2)	2673	if (fs_fd != -2)
2333	return;	2674	return;
		2675
		2676	fs_fd = -1;
		2677
		2678	check_2625 (EV_A);
2334		2679
2335	fs_fd = inotify_init ();	2680	fs_fd = inotify_init ();
2336		2681
2337	if (fs_fd >= 0)	2682	if (fs_fd >= 0)
2338	{	2683	{
…		…
2340	ev_set_priority (&fs_w, EV_MAXPRI);	2685	ev_set_priority (&fs_w, EV_MAXPRI);
2341	ev_io_start (EV_A_ &fs_w);	2686	ev_io_start (EV_A_ &fs_w);
2342	}	2687	}
2343	}	2688	}
2344		2689
2345	void inline_size	2690	inline_size void
2346	infy_fork (EV_P)	2691	infy_fork (EV_P)
2347	{	2692	{
2348	int slot;	2693	int slot;
2349		2694
2350	if (fs_fd < 0)	2695	if (fs_fd < 0)
…		…
2366	w->wd = -1;	2711	w->wd = -1;
2367		2712
2368	if (fs_fd >= 0)	2713	if (fs_fd >= 0)
2369	infy_add (EV_A_ w); /* re-add, no matter what */	2714	infy_add (EV_A_ w); /* re-add, no matter what */
2370	else	2715	else
2371	ev_timer_start (EV_A_ &w->timer);	2716	ev_timer_again (EV_A_ &w->timer);
2372	}	2717	}
2373
2374	}	2718	}
2375	}	2719	}
2376		2720
		2721	#endif
		2722
		2723	#ifdef _WIN32
		2724	# define EV_LSTAT(p,b) _stati64 (p, b)
		2725	#else
		2726	# define EV_LSTAT(p,b) lstat (p, b)
2377	#endif	2727	#endif
2378		2728
2379	void	2729	void
2380	ev_stat_stat (EV_P_ ev_stat *w)	2730	ev_stat_stat (EV_P_ ev_stat *w)
2381	{	2731	{
…		…
2408	|| w->prev.st_atime != w->attr.st_atime	2758	|| w->prev.st_atime != w->attr.st_atime
2409	|| w->prev.st_mtime != w->attr.st_mtime	2759	|| w->prev.st_mtime != w->attr.st_mtime
2410	|| w->prev.st_ctime != w->attr.st_ctime	2760	|| w->prev.st_ctime != w->attr.st_ctime
2411	) {	2761	) {
2412	#if EV_USE_INOTIFY	2762	#if EV_USE_INOTIFY
		2763	if (fs_fd >= 0)
		2764	{
2413	infy_del (EV_A_ w);	2765	infy_del (EV_A_ w);
2414	infy_add (EV_A_ w);	2766	infy_add (EV_A_ w);
2415	ev_stat_stat (EV_A_ w); /* avoid race... */	2767	ev_stat_stat (EV_A_ w); /* avoid race... */
		2768	}
2416	#endif	2769	#endif
2417		2770
2418	ev_feed_event (EV_A_ w, EV_STAT);	2771	ev_feed_event (EV_A_ w, EV_STAT);
2419	}	2772	}
2420	}	2773	}
…		…
2423	ev_stat_start (EV_P_ ev_stat *w)	2776	ev_stat_start (EV_P_ ev_stat *w)
2424	{	2777	{
2425	if (expect_false (ev_is_active (w)))	2778	if (expect_false (ev_is_active (w)))
2426	return;	2779	return;
2427		2780
2428	/* since we use memcmp, we need to clear any padding data etc. */
2429	memset (&w->prev, 0, sizeof (ev_statdata));
2430	memset (&w->attr, 0, sizeof (ev_statdata));
2431
2432	ev_stat_stat (EV_A_ w);	2781	ev_stat_stat (EV_A_ w);
2433		2782
		2783	if (w->interval < MIN_STAT_INTERVAL && w->interval)
2434	if (w->interval < MIN_STAT_INTERVAL)	2784	w->interval = MIN_STAT_INTERVAL;
2435	w->interval = w->interval ? MIN_STAT_INTERVAL : DEF_STAT_INTERVAL;
2436		2785
2437	ev_timer_init (&w->timer, stat_timer_cb, w->interval, w->interval);	2786	ev_timer_init (&w->timer, stat_timer_cb, 0., w->interval ? w->interval : DEF_STAT_INTERVAL);
2438	ev_set_priority (&w->timer, ev_priority (w));	2787	ev_set_priority (&w->timer, ev_priority (w));
2439		2788
2440	#if EV_USE_INOTIFY	2789	#if EV_USE_INOTIFY
2441	infy_init (EV_A);	2790	infy_init (EV_A);
2442		2791
2443	if (fs_fd >= 0)	2792	if (fs_fd >= 0)
2444	infy_add (EV_A_ w);	2793	infy_add (EV_A_ w);
2445	else	2794	else
2446	#endif	2795	#endif
2447	ev_timer_start (EV_A_ &w->timer);	2796	ev_timer_again (EV_A_ &w->timer);
2448		2797
2449	ev_start (EV_A_ (W)w, 1);	2798	ev_start (EV_A_ (W)w, 1);
		2799
		2800	EV_FREQUENT_CHECK;
2450	}	2801	}
2451		2802
2452	void	2803	void
2453	ev_stat_stop (EV_P_ ev_stat *w)	2804	ev_stat_stop (EV_P_ ev_stat *w)
2454	{	2805	{
2455	clear_pending (EV_A_ (W)w);	2806	clear_pending (EV_A_ (W)w);
2456	if (expect_false (!ev_is_active (w)))	2807	if (expect_false (!ev_is_active (w)))
2457	return;	2808	return;
2458		2809
		2810	EV_FREQUENT_CHECK;
		2811
2459	#if EV_USE_INOTIFY	2812	#if EV_USE_INOTIFY
2460	infy_del (EV_A_ w);	2813	infy_del (EV_A_ w);
2461	#endif	2814	#endif
2462	ev_timer_stop (EV_A_ &w->timer);	2815	ev_timer_stop (EV_A_ &w->timer);
2463		2816
2464	ev_stop (EV_A_ (W)w);	2817	ev_stop (EV_A_ (W)w);
		2818
		2819	EV_FREQUENT_CHECK;
2465	}	2820	}
2466	#endif	2821	#endif
2467		2822
2468	#if EV_IDLE_ENABLE	2823	#if EV_IDLE_ENABLE
2469	void	2824	void
…		…
2471	{	2826	{
2472	if (expect_false (ev_is_active (w)))	2827	if (expect_false (ev_is_active (w)))
2473	return;	2828	return;
2474		2829
2475	pri_adjust (EV_A_ (W)w);	2830	pri_adjust (EV_A_ (W)w);
		2831
		2832	EV_FREQUENT_CHECK;
2476		2833
2477	{	2834	{
2478	int active = ++idlecnt [ABSPRI (w)];	2835	int active = ++idlecnt [ABSPRI (w)];
2479		2836
2480	++idleall;	2837	++idleall;
2481	ev_start (EV_A_ (W)w, active);	2838	ev_start (EV_A_ (W)w, active);
2482		2839
2483	array_needsize (ev_idle *, idles [ABSPRI (w)], idlemax [ABSPRI (w)], active, EMPTY2);	2840	array_needsize (ev_idle *, idles [ABSPRI (w)], idlemax [ABSPRI (w)], active, EMPTY2);
2484	idles [ABSPRI (w)][active - 1] = w;	2841	idles [ABSPRI (w)][active - 1] = w;
2485	}	2842	}
		2843
		2844	EV_FREQUENT_CHECK;
2486	}	2845	}
2487		2846
2488	void	2847	void
2489	ev_idle_stop (EV_P_ ev_idle *w)	2848	ev_idle_stop (EV_P_ ev_idle *w)
2490	{	2849	{
2491	clear_pending (EV_A_ (W)w);	2850	clear_pending (EV_A_ (W)w);
2492	if (expect_false (!ev_is_active (w)))	2851	if (expect_false (!ev_is_active (w)))
2493	return;	2852	return;
2494		2853
		2854	EV_FREQUENT_CHECK;
		2855
2495	{	2856	{
2496	int active = ev_active (w);	2857	int active = ev_active (w);
2497		2858
2498	idles [ABSPRI (w)][active - 1] = idles [ABSPRI (w)][--idlecnt [ABSPRI (w)]];	2859	idles [ABSPRI (w)][active - 1] = idles [ABSPRI (w)][--idlecnt [ABSPRI (w)]];
2499	ev_active (idles [ABSPRI (w)][active - 1]) = active;	2860	ev_active (idles [ABSPRI (w)][active - 1]) = active;
2500		2861
2501	ev_stop (EV_A_ (W)w);	2862	ev_stop (EV_A_ (W)w);
2502	--idleall;	2863	--idleall;
2503	}	2864	}
		2865
		2866	EV_FREQUENT_CHECK;
2504	}	2867	}
2505	#endif	2868	#endif
2506		2869
2507	void	2870	void
2508	ev_prepare_start (EV_P_ ev_prepare *w)	2871	ev_prepare_start (EV_P_ ev_prepare *w)
2509	{	2872	{
2510	if (expect_false (ev_is_active (w)))	2873	if (expect_false (ev_is_active (w)))
2511	return;	2874	return;
		2875
		2876	EV_FREQUENT_CHECK;
2512		2877
2513	ev_start (EV_A_ (W)w, ++preparecnt);	2878	ev_start (EV_A_ (W)w, ++preparecnt);
2514	array_needsize (ev_prepare *, prepares, preparemax, preparecnt, EMPTY2);	2879	array_needsize (ev_prepare *, prepares, preparemax, preparecnt, EMPTY2);
2515	prepares [preparecnt - 1] = w;	2880	prepares [preparecnt - 1] = w;
		2881
		2882	EV_FREQUENT_CHECK;
2516	}	2883	}
2517		2884
2518	void	2885	void
2519	ev_prepare_stop (EV_P_ ev_prepare *w)	2886	ev_prepare_stop (EV_P_ ev_prepare *w)
2520	{	2887	{
2521	clear_pending (EV_A_ (W)w);	2888	clear_pending (EV_A_ (W)w);
2522	if (expect_false (!ev_is_active (w)))	2889	if (expect_false (!ev_is_active (w)))
2523	return;	2890	return;
2524		2891
		2892	EV_FREQUENT_CHECK;
		2893
2525	{	2894	{
2526	int active = ev_active (w);	2895	int active = ev_active (w);
2527		2896
2528	prepares [active - 1] = prepares [--preparecnt];	2897	prepares [active - 1] = prepares [--preparecnt];
2529	ev_active (prepares [active - 1]) = active;	2898	ev_active (prepares [active - 1]) = active;
2530	}	2899	}
2531		2900
2532	ev_stop (EV_A_ (W)w);	2901	ev_stop (EV_A_ (W)w);
		2902
		2903	EV_FREQUENT_CHECK;
2533	}	2904	}
2534		2905
2535	void	2906	void
2536	ev_check_start (EV_P_ ev_check *w)	2907	ev_check_start (EV_P_ ev_check *w)
2537	{	2908	{
2538	if (expect_false (ev_is_active (w)))	2909	if (expect_false (ev_is_active (w)))
2539	return;	2910	return;
		2911
		2912	EV_FREQUENT_CHECK;
2540		2913
2541	ev_start (EV_A_ (W)w, ++checkcnt);	2914	ev_start (EV_A_ (W)w, ++checkcnt);
2542	array_needsize (ev_check *, checks, checkmax, checkcnt, EMPTY2);	2915	array_needsize (ev_check *, checks, checkmax, checkcnt, EMPTY2);
2543	checks [checkcnt - 1] = w;	2916	checks [checkcnt - 1] = w;
		2917
		2918	EV_FREQUENT_CHECK;
2544	}	2919	}
2545		2920
2546	void	2921	void
2547	ev_check_stop (EV_P_ ev_check *w)	2922	ev_check_stop (EV_P_ ev_check *w)
2548	{	2923	{
2549	clear_pending (EV_A_ (W)w);	2924	clear_pending (EV_A_ (W)w);
2550	if (expect_false (!ev_is_active (w)))	2925	if (expect_false (!ev_is_active (w)))
2551	return;	2926	return;
2552		2927
		2928	EV_FREQUENT_CHECK;
		2929
2553	{	2930	{
2554	int active = ev_active (w);	2931	int active = ev_active (w);
2555		2932
2556	checks [active - 1] = checks [--checkcnt];	2933	checks [active - 1] = checks [--checkcnt];
2557	ev_active (checks [active - 1]) = active;	2934	ev_active (checks [active - 1]) = active;
2558	}	2935	}
2559		2936
2560	ev_stop (EV_A_ (W)w);	2937	ev_stop (EV_A_ (W)w);
		2938
		2939	EV_FREQUENT_CHECK;
2561	}	2940	}
2562		2941
2563	#if EV_EMBED_ENABLE	2942	#if EV_EMBED_ENABLE
2564	void noinline	2943	void noinline
2565	ev_embed_sweep (EV_P_ ev_embed *w)	2944	ev_embed_sweep (EV_P_ ev_embed *w)
…		…
2592	ev_loop (EV_A_ EVLOOP_NONBLOCK);	2971	ev_loop (EV_A_ EVLOOP_NONBLOCK);
2593	}	2972	}
2594	}	2973	}
2595	}	2974	}
2596		2975
		2976	static void
		2977	embed_fork_cb (EV_P_ ev_fork *fork_w, int revents)
		2978	{
		2979	ev_embed *w = (ev_embed *)(((char *)fork_w) - offsetof (ev_embed, fork));
		2980
		2981	ev_embed_stop (EV_A_ w);
		2982
		2983	{
		2984	struct ev_loop *loop = w->other;
		2985
		2986	ev_loop_fork (EV_A);
		2987	ev_loop (EV_A_ EVLOOP_NONBLOCK);
		2988	}
		2989
		2990	ev_embed_start (EV_A_ w);
		2991	}
		2992
2597	#if 0	2993	#if 0
2598	static void	2994	static void
2599	embed_idle_cb (EV_P_ ev_idle *idle, int revents)	2995	embed_idle_cb (EV_P_ ev_idle *idle, int revents)
2600	{	2996	{
2601	ev_idle_stop (EV_A_ idle);	2997	ev_idle_stop (EV_A_ idle);
…		…
2608	if (expect_false (ev_is_active (w)))	3004	if (expect_false (ev_is_active (w)))
2609	return;	3005	return;
2610		3006
2611	{	3007	{
2612	struct ev_loop *loop = w->other;	3008	struct ev_loop *loop = w->other;
2613	assert (("loop to be embedded is not embeddable", backend & ev_embeddable_backends ()));	3009	assert (("libev: loop to be embedded is not embeddable", backend & ev_embeddable_backends ()));
2614	ev_io_init (&w->io, embed_io_cb, backend_fd, EV_READ);	3010	ev_io_init (&w->io, embed_io_cb, backend_fd, EV_READ);
2615	}	3011	}
		3012
		3013	EV_FREQUENT_CHECK;
2616		3014
2617	ev_set_priority (&w->io, ev_priority (w));	3015	ev_set_priority (&w->io, ev_priority (w));
2618	ev_io_start (EV_A_ &w->io);	3016	ev_io_start (EV_A_ &w->io);
2619		3017
2620	ev_prepare_init (&w->prepare, embed_prepare_cb);	3018	ev_prepare_init (&w->prepare, embed_prepare_cb);
2621	ev_set_priority (&w->prepare, EV_MINPRI);	3019	ev_set_priority (&w->prepare, EV_MINPRI);
2622	ev_prepare_start (EV_A_ &w->prepare);	3020	ev_prepare_start (EV_A_ &w->prepare);
2623		3021
		3022	ev_fork_init (&w->fork, embed_fork_cb);
		3023	ev_fork_start (EV_A_ &w->fork);
		3024
2624	/*ev_idle_init (&w->idle, e,bed_idle_cb);*/	3025	/*ev_idle_init (&w->idle, e,bed_idle_cb);*/
2625		3026
2626	ev_start (EV_A_ (W)w, 1);	3027	ev_start (EV_A_ (W)w, 1);
		3028
		3029	EV_FREQUENT_CHECK;
2627	}	3030	}
2628		3031
2629	void	3032	void
2630	ev_embed_stop (EV_P_ ev_embed *w)	3033	ev_embed_stop (EV_P_ ev_embed *w)
2631	{	3034	{
2632	clear_pending (EV_A_ (W)w);	3035	clear_pending (EV_A_ (W)w);
2633	if (expect_false (!ev_is_active (w)))	3036	if (expect_false (!ev_is_active (w)))
2634	return;	3037	return;
2635		3038
		3039	EV_FREQUENT_CHECK;
		3040
2636	ev_io_stop (EV_A_ &w->io);	3041	ev_io_stop (EV_A_ &w->io);
2637	ev_prepare_stop (EV_A_ &w->prepare);	3042	ev_prepare_stop (EV_A_ &w->prepare);
		3043	ev_fork_stop (EV_A_ &w->fork);
2638		3044
2639	ev_stop (EV_A_ (W)w);	3045	EV_FREQUENT_CHECK;
2640	}	3046	}
2641	#endif	3047	#endif
2642		3048
2643	#if EV_FORK_ENABLE	3049	#if EV_FORK_ENABLE
2644	void	3050	void
2645	ev_fork_start (EV_P_ ev_fork *w)	3051	ev_fork_start (EV_P_ ev_fork *w)
2646	{	3052	{
2647	if (expect_false (ev_is_active (w)))	3053	if (expect_false (ev_is_active (w)))
2648	return;	3054	return;
		3055
		3056	EV_FREQUENT_CHECK;
2649		3057
2650	ev_start (EV_A_ (W)w, ++forkcnt);	3058	ev_start (EV_A_ (W)w, ++forkcnt);
2651	array_needsize (ev_fork *, forks, forkmax, forkcnt, EMPTY2);	3059	array_needsize (ev_fork *, forks, forkmax, forkcnt, EMPTY2);
2652	forks [forkcnt - 1] = w;	3060	forks [forkcnt - 1] = w;
		3061
		3062	EV_FREQUENT_CHECK;
2653	}	3063	}
2654		3064
2655	void	3065	void
2656	ev_fork_stop (EV_P_ ev_fork *w)	3066	ev_fork_stop (EV_P_ ev_fork *w)
2657	{	3067	{
2658	clear_pending (EV_A_ (W)w);	3068	clear_pending (EV_A_ (W)w);
2659	if (expect_false (!ev_is_active (w)))	3069	if (expect_false (!ev_is_active (w)))
2660	return;	3070	return;
2661		3071
		3072	EV_FREQUENT_CHECK;
		3073
2662	{	3074	{
2663	int active = ev_active (w);	3075	int active = ev_active (w);
2664		3076
2665	forks [active - 1] = forks [--forkcnt];	3077	forks [active - 1] = forks [--forkcnt];
2666	ev_active (forks [active - 1]) = active;	3078	ev_active (forks [active - 1]) = active;
2667	}	3079	}
2668		3080
2669	ev_stop (EV_A_ (W)w);	3081	ev_stop (EV_A_ (W)w);
		3082
		3083	EV_FREQUENT_CHECK;
2670	}	3084	}
2671	#endif	3085	#endif
2672		3086
2673	#if EV_ASYNC_ENABLE	3087	#if EV_ASYNC_ENABLE
2674	void	3088	void
…		…
2676	{	3090	{
2677	if (expect_false (ev_is_active (w)))	3091	if (expect_false (ev_is_active (w)))
2678	return;	3092	return;
2679		3093
2680	evpipe_init (EV_A);	3094	evpipe_init (EV_A);
		3095
		3096	EV_FREQUENT_CHECK;
2681		3097
2682	ev_start (EV_A_ (W)w, ++asynccnt);	3098	ev_start (EV_A_ (W)w, ++asynccnt);
2683	array_needsize (ev_async *, asyncs, asyncmax, asynccnt, EMPTY2);	3099	array_needsize (ev_async *, asyncs, asyncmax, asynccnt, EMPTY2);
2684	asyncs [asynccnt - 1] = w;	3100	asyncs [asynccnt - 1] = w;
		3101
		3102	EV_FREQUENT_CHECK;
2685	}	3103	}
2686		3104
2687	void	3105	void
2688	ev_async_stop (EV_P_ ev_async *w)	3106	ev_async_stop (EV_P_ ev_async *w)
2689	{	3107	{
2690	clear_pending (EV_A_ (W)w);	3108	clear_pending (EV_A_ (W)w);
2691	if (expect_false (!ev_is_active (w)))	3109	if (expect_false (!ev_is_active (w)))
2692	return;	3110	return;
2693		3111
		3112	EV_FREQUENT_CHECK;
		3113
2694	{	3114	{
2695	int active = ev_active (w);	3115	int active = ev_active (w);
2696		3116
2697	asyncs [active - 1] = asyncs [--asynccnt];	3117	asyncs [active - 1] = asyncs [--asynccnt];
2698	ev_active (asyncs [active - 1]) = active;	3118	ev_active (asyncs [active - 1]) = active;
2699	}	3119	}
2700		3120
2701	ev_stop (EV_A_ (W)w);	3121	ev_stop (EV_A_ (W)w);
		3122
		3123	EV_FREQUENT_CHECK;
2702	}	3124	}
2703		3125
2704	void	3126	void
2705	ev_async_send (EV_P_ ev_async *w)	3127	ev_async_send (EV_P_ ev_async *w)
2706	{	3128	{
…		…
2723	once_cb (EV_P_ struct ev_once *once, int revents)	3145	once_cb (EV_P_ struct ev_once *once, int revents)
2724	{	3146	{
2725	void (*cb)(int revents, void *arg) = once->cb;	3147	void (*cb)(int revents, void *arg) = once->cb;
2726	void *arg = once->arg;	3148	void *arg = once->arg;
2727		3149
2728	ev_io_stop (EV_A_ &once->io);	3150	ev_io_stop (EV_A_ &once->io);
2729	ev_timer_stop (EV_A_ &once->to);	3151	ev_timer_stop (EV_A_ &once->to);
2730	ev_free (once);	3152	ev_free (once);
2731		3153
2732	cb (revents, arg);	3154	cb (revents, arg);
2733	}	3155	}
2734		3156
2735	static void	3157	static void
2736	once_cb_io (EV_P_ ev_io *w, int revents)	3158	once_cb_io (EV_P_ ev_io *w, int revents)
2737	{	3159	{
2738	once_cb (EV_A_ (struct ev_once *)(((char *)w) - offsetof (struct ev_once, io)), revents);	3160	struct ev_once *once = (struct ev_once *)(((char *)w) - offsetof (struct ev_once, io));
		3161
		3162	once_cb (EV_A_ once, revents | ev_clear_pending (EV_A_ &once->to));
2739	}	3163	}
2740		3164
2741	static void	3165	static void
2742	once_cb_to (EV_P_ ev_timer *w, int revents)	3166	once_cb_to (EV_P_ ev_timer *w, int revents)
2743	{	3167	{
2744	once_cb (EV_A_ (struct ev_once *)(((char *)w) - offsetof (struct ev_once, to)), revents);	3168	struct ev_once *once = (struct ev_once *)(((char *)w) - offsetof (struct ev_once, to));
		3169
		3170	once_cb (EV_A_ once, revents | ev_clear_pending (EV_A_ &once->io));
2745	}	3171	}
2746		3172
2747	void	3173	void
2748	ev_once (EV_P_ int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg)	3174	ev_once (EV_P_ int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg)
2749	{	3175	{
…		…
2771	ev_timer_set (&once->to, timeout, 0.);	3197	ev_timer_set (&once->to, timeout, 0.);
2772	ev_timer_start (EV_A_ &once->to);	3198	ev_timer_start (EV_A_ &once->to);
2773	}	3199	}
2774	}	3200	}
2775		3201
		3202	/*****************************************************************************/
		3203
		3204	#if 0
		3205	void
		3206	ev_walk (EV_P_ int types, void (*cb)(EV_P_ int type, void *w))
		3207	{
		3208	int i, j;
		3209	ev_watcher_list *wl, *wn;
		3210
		3211	if (types & (EV_IO | EV_EMBED))
		3212	for (i = 0; i < anfdmax; ++i)
		3213	for (wl = anfds [i].head; wl; )
		3214	{
		3215	wn = wl->next;
		3216
		3217	#if EV_EMBED_ENABLE
		3218	if (ev_cb ((ev_io *)wl) == embed_io_cb)
		3219	{
		3220	if (types & EV_EMBED)
		3221	cb (EV_A_ EV_EMBED, ((char *)wl) - offsetof (struct ev_embed, io));
		3222	}
		3223	else
		3224	#endif
		3225	#if EV_USE_INOTIFY
		3226	if (ev_cb ((ev_io *)wl) == infy_cb)
		3227	;
		3228	else
		3229	#endif
		3230	if ((ev_io *)wl != &pipeev)
		3231	if (types & EV_IO)
		3232	cb (EV_A_ EV_IO, wl);
		3233
		3234	wl = wn;
		3235	}
		3236
		3237	if (types & (EV_TIMER | EV_STAT))
		3238	for (i = timercnt + HEAP0; i-- > HEAP0; )
		3239	#if EV_STAT_ENABLE
		3240	/*TODO: timer is not always active*/
		3241	if (ev_cb ((ev_timer *)ANHE_w (timers [i])) == stat_timer_cb)
		3242	{
		3243	if (types & EV_STAT)
		3244	cb (EV_A_ EV_STAT, ((char *)ANHE_w (timers [i])) - offsetof (struct ev_stat, timer));
		3245	}
		3246	else
		3247	#endif
		3248	if (types & EV_TIMER)
		3249	cb (EV_A_ EV_TIMER, ANHE_w (timers [i]));
		3250
		3251	#if EV_PERIODIC_ENABLE
		3252	if (types & EV_PERIODIC)
		3253	for (i = periodiccnt + HEAP0; i-- > HEAP0; )
		3254	cb (EV_A_ EV_PERIODIC, ANHE_w (periodics [i]));
		3255	#endif
		3256
		3257	#if EV_IDLE_ENABLE
		3258	if (types & EV_IDLE)
		3259	for (j = NUMPRI; i--; )
		3260	for (i = idlecnt [j]; i--; )
		3261	cb (EV_A_ EV_IDLE, idles [j][i]);
		3262	#endif
		3263
		3264	#if EV_FORK_ENABLE
		3265	if (types & EV_FORK)
		3266	for (i = forkcnt; i--; )
		3267	if (ev_cb (forks [i]) != embed_fork_cb)
		3268	cb (EV_A_ EV_FORK, forks [i]);
		3269	#endif
		3270
		3271	#if EV_ASYNC_ENABLE
		3272	if (types & EV_ASYNC)
		3273	for (i = asynccnt; i--; )
		3274	cb (EV_A_ EV_ASYNC, asyncs [i]);
		3275	#endif
		3276
		3277	if (types & EV_PREPARE)
		3278	for (i = preparecnt; i--; )
		3279	#if EV_EMBED_ENABLE
		3280	if (ev_cb (prepares [i]) != embed_prepare_cb)
		3281	#endif
		3282	cb (EV_A_ EV_PREPARE, prepares [i]);
		3283
		3284	if (types & EV_CHECK)
		3285	for (i = checkcnt; i--; )
		3286	cb (EV_A_ EV_CHECK, checks [i]);
		3287
		3288	if (types & EV_SIGNAL)
		3289	for (i = 0; i < signalmax; ++i)
		3290	for (wl = signals [i].head; wl; )
		3291	{
		3292	wn = wl->next;
		3293	cb (EV_A_ EV_SIGNAL, wl);
		3294	wl = wn;
		3295	}
		3296
		3297	if (types & EV_CHILD)
		3298	for (i = EV_PID_HASHSIZE; i--; )
		3299	for (wl = childs [i]; wl; )
		3300	{
		3301	wn = wl->next;
		3302	cb (EV_A_ EV_CHILD, wl);
		3303	wl = wn;
		3304	}
		3305	/* EV_STAT 0x00001000 /* stat data changed */
		3306	/* EV_EMBED 0x00010000 /* embedded event loop needs sweep */
		3307	}
		3308	#endif
		3309
2776	#if EV_MULTIPLICITY	3310	#if EV_MULTIPLICITY
2777	#include "ev_wrap.h"	3311	#include "ev_wrap.h"
2778	#endif	3312	#endif
2779		3313
2780	#ifdef __cplusplus	3314	#ifdef __cplusplus

Diff Legend

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