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.281 by root, Mon Mar 16 21:15:06 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	ev_tstamp inline_size
496	get_clock (void)	576	get_clock (void)
497	{	577	{
…		…
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
…		…
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)
…		…
622	ev_feed_event (EV_A_ events [i], type);	708	ev_feed_event (EV_A_ events [i], type);
623	}	709	}
624		710
625	/*****************************************************************************/	711	/*****************************************************************************/
626		712
627	void inline_size
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	713	void inline_speed
641	fd_event (EV_P_ int fd, int revents)	714	fd_event (EV_P_ int fd, int revents)
642	{	715	{
643	ANFD *anfd = anfds + fd;	716	ANFD *anfd = anfds + fd;
644	ev_io *w;	717	ev_io *w;
…		…
676	events |= (unsigned char)w->events;	749	events |= (unsigned char)w->events;
677		750
678	#if EV_SELECT_IS_WINSOCKET	751	#if EV_SELECT_IS_WINSOCKET
679	if (events)	752	if (events)
680	{	753	{
681	unsigned long argp;	754	unsigned long arg;
682	#ifdef EV_FD_TO_WIN32_HANDLE	755	#ifdef EV_FD_TO_WIN32_HANDLE
683	anfd->handle = EV_FD_TO_WIN32_HANDLE (fd);	756	anfd->handle = EV_FD_TO_WIN32_HANDLE (fd);
684	#else	757	#else
685	anfd->handle = _get_osfhandle (fd);	758	anfd->handle = _get_osfhandle (fd);
686	#endif	759	#endif
687	assert (("libev only supports socket fds in this configuration", ioctlsocket (anfd->handle, FIONREAD, &argp) == 0));	760	assert (("libev: only socket fds supported in this configuration", ioctlsocket (anfd->handle, FIONREAD, &arg) == 0));
688	}	761	}
689	#endif	762	#endif
690		763
691	{	764	{
692	unsigned char o_events = anfd->events;	765	unsigned char o_events = anfd->events;
693	unsigned char o_reify = anfd->reify;	766	unsigned char o_reify = anfd->reify;
694		767
695	anfd->reify = 0;	768	anfd->reify = 0;
696	anfd->events = events;	769	anfd->events = events;
697		770
698	if (o_events != events || o_reify & EV_IOFDSET)	771	if (o_events != events || o_reify & EV__IOFDSET)
699	backend_modify (EV_A_ fd, o_events, events);	772	backend_modify (EV_A_ fd, o_events, events);
700	}	773	}
701	}	774	}
702		775
703	fdchangecnt = 0;	776	fdchangecnt = 0;
…		…
745	{	818	{
746	int fd;	819	int fd;
747		820
748	for (fd = 0; fd < anfdmax; ++fd)	821	for (fd = 0; fd < anfdmax; ++fd)
749	if (anfds [fd].events)	822	if (anfds [fd].events)
750	if (!fd_valid (fd) == -1 && errno == EBADF)	823	if (!fd_valid (fd) && errno == EBADF)
751	fd_kill (EV_A_ fd);	824	fd_kill (EV_A_ fd);
752	}	825	}
753		826
754	/* called on ENOMEM in select/poll to kill some fds and retry */	827	/* called on ENOMEM in select/poll to kill some fds and retry */
755	static void noinline	828	static void noinline
…		…
773		846
774	for (fd = 0; fd < anfdmax; ++fd)	847	for (fd = 0; fd < anfdmax; ++fd)
775	if (anfds [fd].events)	848	if (anfds [fd].events)
776	{	849	{
777	anfds [fd].events = 0;	850	anfds [fd].events = 0;
		851	anfds [fd].emask = 0;
778	fd_change (EV_A_ fd, EV_IOFDSET | 1);	852	fd_change (EV_A_ fd, EV__IOFDSET | 1);
779	}	853	}
780	}	854	}
781		855
782	/*****************************************************************************/	856	/*****************************************************************************/
783		857
…		…
791	* at the moment we allow libev the luxury of two heaps,	865	* 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	866	* a small-code-size 2-heap one and a ~1.5kb larger 4-heap
793	* which is more cache-efficient.	867	* which is more cache-efficient.
794	* the difference is about 5% with 50000+ watchers.	868	* the difference is about 5% with 50000+ watchers.
795	*/	869	*/
796	#define EV_USE_4HEAP !EV_MINIMAL
797	#if EV_USE_4HEAP	870	#if EV_USE_4HEAP
798		871
799	#define DHEAP 4	872	#define DHEAP 4
800	#define HEAP0 (DHEAP - 1) /* index of first element in heap */	873	#define HEAP0 (DHEAP - 1) /* index of first element in heap */
801		874	#define HPARENT(k) ((((k) - HEAP0 - 1) / DHEAP) + HEAP0)
802	/* towards the root */	875	#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		876
824	/* away from the root */	877	/* away from the root */
825	void inline_speed	878	void inline_speed
826	downheap (ANHE *heap, int N, int k)	879	downheap (ANHE *heap, int N, int k)
827	{	880	{
…		…
830		883
831	for (;;)	884	for (;;)
832	{	885	{
833	ev_tstamp minat;	886	ev_tstamp minat;
834	ANHE *minpos;	887	ANHE *minpos;
835	ANHE *pos = heap + DHEAP * (k - HEAP0) + HEAP0;	888	ANHE *pos = heap + DHEAP * (k - HEAP0) + HEAP0 + 1;
836		889
837	// find minimum child	890	/* find minimum child */
838	if (expect_true (pos + DHEAP - 1 < E))	891	if (expect_true (pos + DHEAP - 1 < E))
839	{	892	{
840	/* fast path */ (minpos = pos + 0), (minat = ANHE_at (*minpos));	893	/* fast path */ (minpos = pos + 0), (minat = ANHE_at (*minpos));
841	if (ANHE_at (pos [1]) < minat) (minpos = pos + 1), (minat = ANHE_at (*minpos));	894	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));	895	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));	896	if ( ANHE_at (pos [3]) < minat) (minpos = pos + 3), (minat = ANHE_at (*minpos));
844	}	897	}
845	else if (pos < E)	898	else if (pos < E)
846	{	899	{
847	/* slow path */ (minpos = pos + 0), (minat = ANHE_at (*minpos));	900	/* 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));	901	if (pos + 1 < E && ANHE_at (pos [1]) < minat) (minpos = pos + 1), (minat = ANHE_at (*minpos));
…		…
853	break;	906	break;
854		907
855	if (ANHE_at (he) <= minat)	908	if (ANHE_at (he) <= minat)
856	break;	909	break;
857		910
		911	heap [k] = *minpos;
858	ev_active (ANHE_w (*minpos)) = k;	912	ev_active (ANHE_w (*minpos)) = k;
859	heap [k] = *minpos;
860		913
861	k = minpos - heap;	914	k = minpos - heap;
862	}	915	}
863		916
		917	heap [k] = he;
864	ev_active (ANHE_w (he)) = k;	918	ev_active (ANHE_w (he)) = k;
865	heap [k] = he;
866	}	919	}
867		920
868	#else // 4HEAP	921	#else /* 4HEAP */
869		922
870	#define HEAP0 1	923	#define HEAP0 1
871		924	#define HPARENT(k) ((k) >> 1)
872	/* towards the root */	925	#define UPHEAP_DONE(p,k) (!(p))
873	void inline_speed
874	upheap (ANHE *heap, int k)
875	{
876	ANHE he = heap [k];
877
878	for (;;)
879	{
880	int p = k >> 1;
881
882	/* maybe we could use a dummy element at heap [0]? */
883	if (!p || ANHE_at (heap [p]) <= ANHE_at (he))
884	break;
885
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		926
895	/* away from the root */	927	/* away from the root */
896	void inline_speed	928	void inline_speed
897	downheap (ANHE *heap, int N, int k)	929	downheap (ANHE *heap, int N, int k)
898	{	930	{
…		…
900		932
901	for (;;)	933	for (;;)
902	{	934	{
903	int c = k << 1;	935	int c = k << 1;
904		936
905	if (c > N)	937	if (c > N + HEAP0 - 1)
906	break;	938	break;
907		939
908	c += c + 1 < N && ANHE_at (heap [c]) > ANHE_at (heap [c + 1])	940	c += c + 1 < N + HEAP0 && ANHE_at (heap [c]) > ANHE_at (heap [c + 1])
909	? 1 : 0;	941	? 1 : 0;
910		942
911	if (w->at <= ANHE_at (heap [c]))	943	if (ANHE_at (he) <= ANHE_at (heap [c]))
912	break;	944	break;
913		945
914	heap [k] = heap [c];	946	heap [k] = heap [c];
915	ev_active (ANHE_w (heap [k])) = k;	947	ev_active (ANHE_w (heap [k])) = k;
916		948
…		…
920	heap [k] = he;	952	heap [k] = he;
921	ev_active (ANHE_w (he)) = k;	953	ev_active (ANHE_w (he)) = k;
922	}	954	}
923	#endif	955	#endif
924		956
		957	/* towards the root */
		958	void inline_speed
		959	upheap (ANHE *heap, int k)
		960	{
		961	ANHE he = heap [k];
		962
		963	for (;;)
		964	{
		965	int p = HPARENT (k);
		966
		967	if (UPHEAP_DONE (p, k) || ANHE_at (heap [p]) <= ANHE_at (he))
		968	break;
		969
		970	heap [k] = heap [p];
		971	ev_active (ANHE_w (heap [k])) = k;
		972	k = p;
		973	}
		974
		975	heap [k] = he;
		976	ev_active (ANHE_w (he)) = k;
		977	}
		978
925	void inline_size	979	void inline_size
926	adjustheap (ANHE *heap, int N, int k)	980	adjustheap (ANHE *heap, int N, int k)
927	{	981	{
		982	if (k > HEAP0 && ANHE_at (heap [HPARENT (k)]) >= ANHE_at (heap [k]))
928	upheap (heap, k);	983	upheap (heap, k);
		984	else
929	downheap (heap, N, k);	985	downheap (heap, N, k);
		986	}
		987
		988	/* rebuild the heap: this function is used only once and executed rarely */
		989	void inline_size
		990	reheap (ANHE *heap, int N)
		991	{
		992	int i;
		993
		994	/* we don't use floyds algorithm, upheap is simpler and is more cache-efficient */
		995	/* also, this is easy to implement and correct for both 2-heaps and 4-heaps */
		996	for (i = 0; i < N; ++i)
		997	upheap (heap, i + HEAP0);
930	}	998	}
931		999
932	/*****************************************************************************/	1000	/*****************************************************************************/
933		1001
934	typedef struct	1002	typedef struct
…		…
940	static ANSIG *signals;	1008	static ANSIG *signals;
941	static int signalmax;	1009	static int signalmax;
942		1010
943	static EV_ATOMIC_T gotsig;	1011	static EV_ATOMIC_T gotsig;
944		1012
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	/*****************************************************************************/	1013	/*****************************************************************************/
958		1014
959	void inline_speed	1015	void inline_speed
960	fd_intern (int fd)	1016	fd_intern (int fd)
961	{	1017	{
962	#ifdef _WIN32	1018	#ifdef _WIN32
963	int arg = 1;	1019	unsigned long arg = 1;
964	ioctlsocket (_get_osfhandle (fd), FIONBIO, &arg);	1020	ioctlsocket (_get_osfhandle (fd), FIONBIO, &arg);
965	#else	1021	#else
966	fcntl (fd, F_SETFD, FD_CLOEXEC);	1022	fcntl (fd, F_SETFD, FD_CLOEXEC);
967	fcntl (fd, F_SETFL, O_NONBLOCK);	1023	fcntl (fd, F_SETFL, O_NONBLOCK);
968	#endif	1024	#endif
…		…
982	}	1038	}
983	else	1039	else
984	#endif	1040	#endif
985	{	1041	{
986	while (pipe (evpipe))	1042	while (pipe (evpipe))
987	syserr ("(libev) error creating signal/async pipe");	1043	ev_syserr ("(libev) error creating signal/async pipe");
988		1044
989	fd_intern (evpipe [0]);	1045	fd_intern (evpipe [0]);
990	fd_intern (evpipe [1]);	1046	fd_intern (evpipe [1]);
991	ev_io_set (&pipeev, evpipe [0], EV_READ);	1047	ev_io_set (&pipeev, evpipe [0], EV_READ);
992	}	1048	}
…		…
1082	ev_feed_signal_event (EV_P_ int signum)	1138	ev_feed_signal_event (EV_P_ int signum)
1083	{	1139	{
1084	WL w;	1140	WL w;
1085		1141
1086	#if EV_MULTIPLICITY	1142	#if EV_MULTIPLICITY
1087	assert (("feeding signal events is only supported in the default loop", loop == ev_default_loop_ptr));	1143	assert (("libev: feeding signal events is only supported in the default loop", loop == ev_default_loop_ptr));
1088	#endif	1144	#endif
1089		1145
1090	--signum;	1146	--signum;
1091		1147
1092	if (signum < 0 || signum >= signalmax)	1148	if (signum < 0 || signum >= signalmax)
…		…
1221	/* kqueue is borked on everything but netbsd apparently */	1277	/* kqueue is borked on everything but netbsd apparently */
1222	/* it usually doesn't work correctly on anything but sockets and pipes */	1278	/* it usually doesn't work correctly on anything but sockets and pipes */
1223	flags &= ~EVBACKEND_KQUEUE;	1279	flags &= ~EVBACKEND_KQUEUE;
1224	#endif	1280	#endif
1225	#ifdef __APPLE__	1281	#ifdef __APPLE__
1226	// flags &= ~EVBACKEND_KQUEUE; for documentation	1282	/* only select works correctly on that "unix-certified" platform */
1227	flags &= ~EVBACKEND_POLL;	1283	flags &= ~EVBACKEND_KQUEUE; /* horribly broken, even for sockets */
		1284	flags &= ~EVBACKEND_POLL; /* poll is based on kqueue from 10.5 onwards */
1228	#endif	1285	#endif
1229		1286
1230	return flags;	1287	return flags;
1231	}	1288	}
1232		1289
…		…
1269	static void noinline	1326	static void noinline
1270	loop_init (EV_P_ unsigned int flags)	1327	loop_init (EV_P_ unsigned int flags)
1271	{	1328	{
1272	if (!backend)	1329	if (!backend)
1273	{	1330	{
		1331	#if EV_USE_REALTIME
		1332	if (!have_realtime)
		1333	{
		1334	struct timespec ts;
		1335
		1336	if (!clock_gettime (CLOCK_REALTIME, &ts))
		1337	have_realtime = 1;
		1338	}
		1339	#endif
		1340
1274	#if EV_USE_MONOTONIC	1341	#if EV_USE_MONOTONIC
		1342	if (!have_monotonic)
1275	{	1343	{
1276	struct timespec ts;	1344	struct timespec ts;
		1345
1277	if (!clock_gettime (CLOCK_MONOTONIC, &ts))	1346	if (!clock_gettime (CLOCK_MONOTONIC, &ts))
1278	have_monotonic = 1;	1347	have_monotonic = 1;
1279	}	1348	}
1280	#endif	1349	#endif
1281		1350
1282	ev_rt_now = ev_time ();	1351	ev_rt_now = ev_time ();
1283	mn_now = get_clock ();	1352	mn_now = get_clock ();
1284	now_floor = mn_now;	1353	now_floor = mn_now;
…		…
1452		1521
1453	postfork = 0;	1522	postfork = 0;
1454	}	1523	}
1455		1524
1456	#if EV_MULTIPLICITY	1525	#if EV_MULTIPLICITY
		1526
1457	struct ev_loop *	1527	struct ev_loop *
1458	ev_loop_new (unsigned int flags)	1528	ev_loop_new (unsigned int flags)
1459	{	1529	{
1460	struct ev_loop *loop = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop));	1530	struct ev_loop *loop = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop));
1461		1531
…		…
1479	void	1549	void
1480	ev_loop_fork (EV_P)	1550	ev_loop_fork (EV_P)
1481	{	1551	{
1482	postfork = 1; /* must be in line with ev_default_fork */	1552	postfork = 1; /* must be in line with ev_default_fork */
1483	}	1553	}
		1554
		1555	#if EV_VERIFY
		1556	static void noinline
		1557	verify_watcher (EV_P_ W w)
		1558	{
		1559	assert (("libev: watcher has invalid priority", ABSPRI (w) >= 0 && ABSPRI (w) < NUMPRI));
		1560
		1561	if (w->pending)
		1562	assert (("libev: pending watcher not on pending queue", pendings [ABSPRI (w)][w->pending - 1].w == w));
		1563	}
		1564
		1565	static void noinline
		1566	verify_heap (EV_P_ ANHE *heap, int N)
		1567	{
		1568	int i;
		1569
		1570	for (i = HEAP0; i < N + HEAP0; ++i)
		1571	{
		1572	assert (("libev: active index mismatch in heap", ev_active (ANHE_w (heap [i])) == i));
		1573	assert (("libev: heap condition violated", i == HEAP0 || ANHE_at (heap [HPARENT (i)]) <= ANHE_at (heap [i])));
		1574	assert (("libev: heap at cache mismatch", ANHE_at (heap [i]) == ev_at (ANHE_w (heap [i]))));
		1575
		1576	verify_watcher (EV_A_ (W)ANHE_w (heap [i]));
		1577	}
		1578	}
		1579
		1580	static void noinline
		1581	array_verify (EV_P_ W *ws, int cnt)
		1582	{
		1583	while (cnt--)
		1584	{
		1585	assert (("libev: active index mismatch", ev_active (ws [cnt]) == cnt + 1));
		1586	verify_watcher (EV_A_ ws [cnt]);
		1587	}
		1588	}
		1589	#endif
		1590
		1591	void
		1592	ev_loop_verify (EV_P)
		1593	{
		1594	#if EV_VERIFY
		1595	int i;
		1596	WL w;
		1597
		1598	assert (activecnt >= -1);
		1599
		1600	assert (fdchangemax >= fdchangecnt);
		1601	for (i = 0; i < fdchangecnt; ++i)
		1602	assert (("libev: negative fd in fdchanges", fdchanges [i] >= 0));
		1603
		1604	assert (anfdmax >= 0);
		1605	for (i = 0; i < anfdmax; ++i)
		1606	for (w = anfds [i].head; w; w = w->next)
		1607	{
		1608	verify_watcher (EV_A_ (W)w);
		1609	assert (("libev: inactive fd watcher on anfd list", ev_active (w) == 1));
		1610	assert (("libev: fd mismatch between watcher and anfd", ((ev_io *)w)->fd == i));
		1611	}
		1612
		1613	assert (timermax >= timercnt);
		1614	verify_heap (EV_A_ timers, timercnt);
		1615
		1616	#if EV_PERIODIC_ENABLE
		1617	assert (periodicmax >= periodiccnt);
		1618	verify_heap (EV_A_ periodics, periodiccnt);
		1619	#endif
		1620
		1621	for (i = NUMPRI; i--; )
		1622	{
		1623	assert (pendingmax [i] >= pendingcnt [i]);
		1624	#if EV_IDLE_ENABLE
		1625	assert (idleall >= 0);
		1626	assert (idlemax [i] >= idlecnt [i]);
		1627	array_verify (EV_A_ (W *)idles [i], idlecnt [i]);
		1628	#endif
		1629	}
		1630
		1631	#if EV_FORK_ENABLE
		1632	assert (forkmax >= forkcnt);
		1633	array_verify (EV_A_ (W *)forks, forkcnt);
		1634	#endif
		1635
		1636	#if EV_ASYNC_ENABLE
		1637	assert (asyncmax >= asynccnt);
		1638	array_verify (EV_A_ (W *)asyncs, asynccnt);
		1639	#endif
		1640
		1641	assert (preparemax >= preparecnt);
		1642	array_verify (EV_A_ (W *)prepares, preparecnt);
		1643
		1644	assert (checkmax >= checkcnt);
		1645	array_verify (EV_A_ (W *)checks, checkcnt);
		1646
		1647	# if 0
		1648	for (w = (ev_child *)childs [chain & (EV_PID_HASHSIZE - 1)]; w; w = (ev_child *)((WL)w)->next)
		1649	for (signum = signalmax; signum--; ) if (signals [signum].gotsig)
1484	#endif	1650	# endif
		1651	#endif
		1652	}
		1653
		1654	#endif /* multiplicity */
1485		1655
1486	#if EV_MULTIPLICITY	1656	#if EV_MULTIPLICITY
1487	struct ev_loop *	1657	struct ev_loop *
1488	ev_default_loop_init (unsigned int flags)	1658	ev_default_loop_init (unsigned int flags)
1489	#else	1659	#else
…		…
1522	{	1692	{
1523	#if EV_MULTIPLICITY	1693	#if EV_MULTIPLICITY
1524	struct ev_loop *loop = ev_default_loop_ptr;	1694	struct ev_loop *loop = ev_default_loop_ptr;
1525	#endif	1695	#endif
1526		1696
		1697	ev_default_loop_ptr = 0;
		1698
1527	#ifndef _WIN32	1699	#ifndef _WIN32
1528	ev_ref (EV_A); /* child watcher */	1700	ev_ref (EV_A); /* child watcher */
1529	ev_signal_stop (EV_A_ &childev);	1701	ev_signal_stop (EV_A_ &childev);
1530	#endif	1702	#endif
1531		1703
…		…
1537	{	1709	{
1538	#if EV_MULTIPLICITY	1710	#if EV_MULTIPLICITY
1539	struct ev_loop *loop = ev_default_loop_ptr;	1711	struct ev_loop *loop = ev_default_loop_ptr;
1540	#endif	1712	#endif
1541		1713
1542	if (backend)
1543	postfork = 1; /* must be in line with ev_loop_fork */	1714	postfork = 1; /* must be in line with ev_loop_fork */
1544	}	1715	}
1545		1716
1546	/*****************************************************************************/	1717	/*****************************************************************************/
1547		1718
1548	void	1719	void
…		…
1561	{	1732	{
1562	ANPENDING *p = pendings [pri] + --pendingcnt [pri];	1733	ANPENDING *p = pendings [pri] + --pendingcnt [pri];
1563		1734
1564	if (expect_true (p->w))	1735	if (expect_true (p->w))
1565	{	1736	{
1566	/*assert (("non-pending watcher on pending list", p->w->pending));*/	1737	/*assert (("libev: non-pending watcher on pending list", p->w->pending));*/
1567		1738
1568	p->w->pending = 0;	1739	p->w->pending = 0;
1569	EV_CB_INVOKE (p->w, p->events);	1740	EV_CB_INVOKE (p->w, p->events);
		1741	EV_FREQUENT_CHECK;
1570	}	1742	}
1571	}	1743	}
1572	}	1744	}
1573		1745
1574	#if EV_IDLE_ENABLE	1746	#if EV_IDLE_ENABLE
…		…
1595	#endif	1767	#endif
1596		1768
1597	void inline_size	1769	void inline_size
1598	timers_reify (EV_P)	1770	timers_reify (EV_P)
1599	{	1771	{
		1772	EV_FREQUENT_CHECK;
		1773
1600	while (timercnt && ANHE_at (timers [HEAP0]) <= mn_now)	1774	while (timercnt && ANHE_at (timers [HEAP0]) < mn_now)
1601	{	1775	{
1602	ev_timer *w = (ev_timer *)ANHE_w (timers [HEAP0]);	1776	ev_timer *w = (ev_timer *)ANHE_w (timers [HEAP0]);
1603		1777
1604	/*assert (("inactive timer on timer heap detected", ev_is_active (w)));*/	1778	/*assert (("libev: inactive timer on timer heap detected", ev_is_active (w)));*/
1605		1779
1606	/* first reschedule or stop timer */	1780	/* first reschedule or stop timer */
1607	if (w->repeat)	1781	if (w->repeat)
1608	{	1782	{
1609	assert (("negative ev_timer repeat value found while processing timers", w->repeat > 0.));
1610
1611	ev_at (w) += w->repeat;	1783	ev_at (w) += w->repeat;
1612	if (ev_at (w) < mn_now)	1784	if (ev_at (w) < mn_now)
1613	ev_at (w) = mn_now;	1785	ev_at (w) = mn_now;
1614		1786
		1787	assert (("libev: negative ev_timer repeat value found while processing timers", w->repeat > 0.));
		1788
1615	ANHE_at_set (timers [HEAP0]);	1789	ANHE_at_cache (timers [HEAP0]);
1616	downheap (timers, timercnt, HEAP0);	1790	downheap (timers, timercnt, HEAP0);
1617	}	1791	}
1618	else	1792	else
1619	ev_timer_stop (EV_A_ w); /* nonrepeating: stop timer */	1793	ev_timer_stop (EV_A_ w); /* nonrepeating: stop timer */
1620		1794
		1795	EV_FREQUENT_CHECK;
1621	ev_feed_event (EV_A_ (W)w, EV_TIMEOUT);	1796	ev_feed_event (EV_A_ (W)w, EV_TIMEOUT);
1622	}	1797	}
1623	}	1798	}
1624		1799
1625	#if EV_PERIODIC_ENABLE	1800	#if EV_PERIODIC_ENABLE
1626	void inline_size	1801	void inline_size
1627	periodics_reify (EV_P)	1802	periodics_reify (EV_P)
1628	{	1803	{
		1804	EV_FREQUENT_CHECK;
		1805
1629	while (periodiccnt && ANHE_at (periodics [HEAP0]) <= ev_rt_now)	1806	while (periodiccnt && ANHE_at (periodics [HEAP0]) < ev_rt_now)
1630	{	1807	{
1631	ev_periodic *w = (ev_periodic *)ANHE_w (periodics [HEAP0]);	1808	ev_periodic *w = (ev_periodic *)ANHE_w (periodics [HEAP0]);
1632		1809
1633	/*assert (("inactive timer on periodic heap detected", ev_is_active (w)));*/	1810	/*assert (("libev: inactive timer on periodic heap detected", ev_is_active (w)));*/
1634		1811
1635	/* first reschedule or stop timer */	1812	/* first reschedule or stop timer */
1636	if (w->reschedule_cb)	1813	if (w->reschedule_cb)
1637	{	1814	{
1638	ev_at (w) = w->reschedule_cb (w, ev_rt_now + TIME_EPSILON);	1815	ev_at (w) = w->reschedule_cb (w, ev_rt_now);
		1816
1639	assert (("ev_periodic reschedule callback returned time in the past", ev_at (w) > ev_rt_now));	1817	assert (("libev: ev_periodic reschedule callback returned time in the past", ev_at (w) >= ev_rt_now));
		1818
1640	ANHE_at_set (periodics [HEAP0]);	1819	ANHE_at_cache (periodics [HEAP0]);
1641	downheap (periodics, periodiccnt, HEAP0);	1820	downheap (periodics, periodiccnt, HEAP0);
1642	}	1821	}
1643	else if (w->interval)	1822	else if (w->interval)
1644	{	1823	{
1645	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;	1824	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
		1825	/* if next trigger time is not sufficiently in the future, put it there */
		1826	/* this might happen because of floating point inexactness */
1646	if (ev_at (w) - ev_rt_now <= TIME_EPSILON) ev_at (w) += w->interval;	1827	if (ev_at (w) - ev_rt_now < TIME_EPSILON)
1647	assert (("ev_periodic timeout in the past detected while processing timers, negative interval?", ev_at (w) > ev_rt_now));	1828	{
		1829	ev_at (w) += w->interval;
		1830
		1831	/* if interval is unreasonably low we might still have a time in the past */
		1832	/* so correct this. this will make the periodic very inexact, but the user */
		1833	/* has effectively asked to get triggered more often than possible */
		1834	if (ev_at (w) < ev_rt_now)
		1835	ev_at (w) = ev_rt_now;
		1836	}
		1837
1648	ANHE_at_set (periodics [HEAP0]);	1838	ANHE_at_cache (periodics [HEAP0]);
1649	downheap (periodics, periodiccnt, HEAP0);	1839	downheap (periodics, periodiccnt, HEAP0);
1650	}	1840	}
1651	else	1841	else
1652	ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */	1842	ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */
1653		1843
		1844	EV_FREQUENT_CHECK;
1654	ev_feed_event (EV_A_ (W)w, EV_PERIODIC);	1845	ev_feed_event (EV_A_ (W)w, EV_PERIODIC);
1655	}	1846	}
1656	}	1847	}
1657		1848
1658	static void noinline	1849	static void noinline
…		…
1668	if (w->reschedule_cb)	1859	if (w->reschedule_cb)
1669	ev_at (w) = w->reschedule_cb (w, ev_rt_now);	1860	ev_at (w) = w->reschedule_cb (w, ev_rt_now);
1670	else if (w->interval)	1861	else if (w->interval)
1671	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;	1862	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
1672		1863
1673	ANHE_at_set (periodics [i]);	1864	ANHE_at_cache (periodics [i]);
1674	}	1865	}
1675		1866
1676	/* now rebuild the heap, this for the 2-heap, inefficient for the 4-heap, but correct */
1677	for (i = periodiccnt >> 1; --i; )
1678	downheap (periodics, periodiccnt, i + HEAP0);	1867	reheap (periodics, periodiccnt);
1679	}	1868	}
1680	#endif	1869	#endif
1681		1870
1682	void inline_speed	1871	void inline_speed
1683	time_update (EV_P_ ev_tstamp max_block)	1872	time_update (EV_P_ ev_tstamp max_block)
…		…
1741	/* adjust timers. this is easy, as the offset is the same for all of them */	1930	/* adjust timers. this is easy, as the offset is the same for all of them */
1742	for (i = 0; i < timercnt; ++i)	1931	for (i = 0; i < timercnt; ++i)
1743	{	1932	{
1744	ANHE *he = timers + i + HEAP0;	1933	ANHE *he = timers + i + HEAP0;
1745	ANHE_w (*he)->at += ev_rt_now - mn_now;	1934	ANHE_w (*he)->at += ev_rt_now - mn_now;
1746	ANHE_at_set (*he);	1935	ANHE_at_cache (*he);
1747	}	1936	}
1748	}	1937	}
1749		1938
1750	mn_now = ev_rt_now;	1939	mn_now = ev_rt_now;
1751	}	1940	}
…		…
1761	ev_unref (EV_P)	1950	ev_unref (EV_P)
1762	{	1951	{
1763	--activecnt;	1952	--activecnt;
1764	}	1953	}
1765		1954
		1955	void
		1956	ev_now_update (EV_P)
		1957	{
		1958	time_update (EV_A_ 1e100);
		1959	}
		1960
1766	static int loop_done;	1961	static int loop_done;
1767		1962
1768	void	1963	void
1769	ev_loop (EV_P_ int flags)	1964	ev_loop (EV_P_ int flags)
1770	{	1965	{
…		…
1772		1967
1773	call_pending (EV_A); /* in case we recurse, ensure ordering stays nice and clean */	1968	call_pending (EV_A); /* in case we recurse, ensure ordering stays nice and clean */
1774		1969
1775	do	1970	do
1776	{	1971	{
		1972	#if EV_VERIFY >= 2
		1973	ev_loop_verify (EV_A);
		1974	#endif
		1975
1777	#ifndef _WIN32	1976	#ifndef _WIN32
1778	if (expect_false (curpid)) /* penalise the forking check even more */	1977	if (expect_false (curpid)) /* penalise the forking check even more */
1779	if (expect_false (getpid () != curpid))	1978	if (expect_false (getpid () != curpid))
1780	{	1979	{
1781	curpid = getpid ();	1980	curpid = getpid ();
…		…
1974	int fd = w->fd;	2173	int fd = w->fd;
1975		2174
1976	if (expect_false (ev_is_active (w)))	2175	if (expect_false (ev_is_active (w)))
1977	return;	2176	return;
1978		2177
1979	assert (("ev_io_start called with negative fd", fd >= 0));	2178	assert (("libev: ev_io_start called with negative fd", fd >= 0));
		2179	assert (("libev: ev_io start called with illegal event mask", !(w->events & ~(EV__IOFDSET | EV_READ | EV_WRITE))));
		2180
		2181	EV_FREQUENT_CHECK;
1980		2182
1981	ev_start (EV_A_ (W)w, 1);	2183	ev_start (EV_A_ (W)w, 1);
1982	array_needsize (ANFD, anfds, anfdmax, fd + 1, anfds_init);	2184	array_needsize (ANFD, anfds, anfdmax, fd + 1, array_init_zero);
1983	wlist_add (&anfds[fd].head, (WL)w);	2185	wlist_add (&anfds[fd].head, (WL)w);
1984		2186
1985	fd_change (EV_A_ fd, w->events & EV_IOFDSET | 1);	2187	fd_change (EV_A_ fd, w->events & EV__IOFDSET | 1);
1986	w->events &= ~EV_IOFDSET;	2188	w->events &= ~EV__IOFDSET;
		2189
		2190	EV_FREQUENT_CHECK;
1987	}	2191	}
1988		2192
1989	void noinline	2193	void noinline
1990	ev_io_stop (EV_P_ ev_io *w)	2194	ev_io_stop (EV_P_ ev_io *w)
1991	{	2195	{
1992	clear_pending (EV_A_ (W)w);	2196	clear_pending (EV_A_ (W)w);
1993	if (expect_false (!ev_is_active (w)))	2197	if (expect_false (!ev_is_active (w)))
1994	return;	2198	return;
1995		2199
1996	assert (("ev_io_stop called with illegal fd (must stay constant after start!)", w->fd >= 0 && w->fd < anfdmax));	2200	assert (("libev: ev_io_stop called with illegal fd (must stay constant after start!)", w->fd >= 0 && w->fd < anfdmax));
		2201
		2202	EV_FREQUENT_CHECK;
1997		2203
1998	wlist_del (&anfds[w->fd].head, (WL)w);	2204	wlist_del (&anfds[w->fd].head, (WL)w);
1999	ev_stop (EV_A_ (W)w);	2205	ev_stop (EV_A_ (W)w);
2000		2206
2001	fd_change (EV_A_ w->fd, 1);	2207	fd_change (EV_A_ w->fd, 1);
		2208
		2209	EV_FREQUENT_CHECK;
2002	}	2210	}
2003		2211
2004	void noinline	2212	void noinline
2005	ev_timer_start (EV_P_ ev_timer *w)	2213	ev_timer_start (EV_P_ ev_timer *w)
2006	{	2214	{
2007	if (expect_false (ev_is_active (w)))	2215	if (expect_false (ev_is_active (w)))
2008	return;	2216	return;
2009		2217
2010	ev_at (w) += mn_now;	2218	ev_at (w) += mn_now;
2011		2219
2012	assert (("ev_timer_start called with negative timer repeat value", w->repeat >= 0.));	2220	assert (("libev: ev_timer_start called with negative timer repeat value", w->repeat >= 0.));
2013		2221
		2222	EV_FREQUENT_CHECK;
		2223
		2224	++timercnt;
2014	ev_start (EV_A_ (W)w, ++timercnt + HEAP0 - 1);	2225	ev_start (EV_A_ (W)w, timercnt + HEAP0 - 1);
2015	array_needsize (ANHE, timers, timermax, ev_active (w) + 1, EMPTY2);	2226	array_needsize (ANHE, timers, timermax, ev_active (w) + 1, EMPTY2);
2016	ANHE_w (timers [ev_active (w)]) = (WT)w;	2227	ANHE_w (timers [ev_active (w)]) = (WT)w;
2017	ANHE_at_set (timers [ev_active (w)]);	2228	ANHE_at_cache (timers [ev_active (w)]);
2018	upheap (timers, ev_active (w));	2229	upheap (timers, ev_active (w));
2019		2230
		2231	EV_FREQUENT_CHECK;
		2232
2020	/*assert (("internal timer heap corruption", timers [ev_active (w)] == (WT)w));*/	2233	/*assert (("libev: internal timer heap corruption", timers [ev_active (w)] == (WT)w));*/
2021	}	2234	}
2022		2235
2023	void noinline	2236	void noinline
2024	ev_timer_stop (EV_P_ ev_timer *w)	2237	ev_timer_stop (EV_P_ ev_timer *w)
2025	{	2238	{
2026	clear_pending (EV_A_ (W)w);	2239	clear_pending (EV_A_ (W)w);
2027	if (expect_false (!ev_is_active (w)))	2240	if (expect_false (!ev_is_active (w)))
2028	return;	2241	return;
2029		2242
		2243	EV_FREQUENT_CHECK;
		2244
2030	{	2245	{
2031	int active = ev_active (w);	2246	int active = ev_active (w);
2032		2247
2033	assert (("internal timer heap corruption", ANHE_w (timers [active]) == (WT)w));	2248	assert (("libev: internal timer heap corruption", ANHE_w (timers [active]) == (WT)w));
2034		2249
		2250	--timercnt;
		2251
2035	if (expect_true (active < timercnt + HEAP0 - 1))	2252	if (expect_true (active < timercnt + HEAP0))
2036	{	2253	{
2037	timers [active] = timers [timercnt + HEAP0 - 1];	2254	timers [active] = timers [timercnt + HEAP0];
2038	adjustheap (timers, timercnt, active);	2255	adjustheap (timers, timercnt, active);
2039	}	2256	}
2040
2041	--timercnt;
2042	}	2257	}
		2258
		2259	EV_FREQUENT_CHECK;
2043		2260
2044	ev_at (w) -= mn_now;	2261	ev_at (w) -= mn_now;
2045		2262
2046	ev_stop (EV_A_ (W)w);	2263	ev_stop (EV_A_ (W)w);
2047	}	2264	}
2048		2265
2049	void noinline	2266	void noinline
2050	ev_timer_again (EV_P_ ev_timer *w)	2267	ev_timer_again (EV_P_ ev_timer *w)
2051	{	2268	{
		2269	EV_FREQUENT_CHECK;
		2270
2052	if (ev_is_active (w))	2271	if (ev_is_active (w))
2053	{	2272	{
2054	if (w->repeat)	2273	if (w->repeat)
2055	{	2274	{
2056	ev_at (w) = mn_now + w->repeat;	2275	ev_at (w) = mn_now + w->repeat;
2057	ANHE_at_set (timers [ev_active (w)]);	2276	ANHE_at_cache (timers [ev_active (w)]);
2058	adjustheap (timers, timercnt, ev_active (w));	2277	adjustheap (timers, timercnt, ev_active (w));
2059	}	2278	}
2060	else	2279	else
2061	ev_timer_stop (EV_A_ w);	2280	ev_timer_stop (EV_A_ w);
2062	}	2281	}
2063	else if (w->repeat)	2282	else if (w->repeat)
2064	{	2283	{
2065	ev_at (w) = w->repeat;	2284	ev_at (w) = w->repeat;
2066	ev_timer_start (EV_A_ w);	2285	ev_timer_start (EV_A_ w);
2067	}	2286	}
		2287
		2288	EV_FREQUENT_CHECK;
2068	}	2289	}
2069		2290
2070	#if EV_PERIODIC_ENABLE	2291	#if EV_PERIODIC_ENABLE
2071	void noinline	2292	void noinline
2072	ev_periodic_start (EV_P_ ev_periodic *w)	2293	ev_periodic_start (EV_P_ ev_periodic *w)
…		…
2076		2297
2077	if (w->reschedule_cb)	2298	if (w->reschedule_cb)
2078	ev_at (w) = w->reschedule_cb (w, ev_rt_now);	2299	ev_at (w) = w->reschedule_cb (w, ev_rt_now);
2079	else if (w->interval)	2300	else if (w->interval)
2080	{	2301	{
2081	assert (("ev_periodic_start called with negative interval value", w->interval >= 0.));	2302	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 */	2303	/* 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;	2304	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
2084	}	2305	}
2085	else	2306	else
2086	ev_at (w) = w->offset;	2307	ev_at (w) = w->offset;
2087		2308
		2309	EV_FREQUENT_CHECK;
		2310
		2311	++periodiccnt;
2088	ev_start (EV_A_ (W)w, ++periodiccnt + HEAP0 - 1);	2312	ev_start (EV_A_ (W)w, periodiccnt + HEAP0 - 1);
2089	array_needsize (ANHE, periodics, periodicmax, ev_active (w) + 1, EMPTY2);	2313	array_needsize (ANHE, periodics, periodicmax, ev_active (w) + 1, EMPTY2);
2090	ANHE_w (periodics [ev_active (w)]) = (WT)w;	2314	ANHE_w (periodics [ev_active (w)]) = (WT)w;
		2315	ANHE_at_cache (periodics [ev_active (w)]);
2091	upheap (periodics, ev_active (w));	2316	upheap (periodics, ev_active (w));
2092		2317
		2318	EV_FREQUENT_CHECK;
		2319
2093	/*assert (("internal periodic heap corruption", ANHE_w (periodics [ev_active (w)]) == (WT)w));*/	2320	/*assert (("libev: internal periodic heap corruption", ANHE_w (periodics [ev_active (w)]) == (WT)w));*/
2094	}	2321	}
2095		2322
2096	void noinline	2323	void noinline
2097	ev_periodic_stop (EV_P_ ev_periodic *w)	2324	ev_periodic_stop (EV_P_ ev_periodic *w)
2098	{	2325	{
2099	clear_pending (EV_A_ (W)w);	2326	clear_pending (EV_A_ (W)w);
2100	if (expect_false (!ev_is_active (w)))	2327	if (expect_false (!ev_is_active (w)))
2101	return;	2328	return;
2102		2329
		2330	EV_FREQUENT_CHECK;
		2331
2103	{	2332	{
2104	int active = ev_active (w);	2333	int active = ev_active (w);
2105		2334
2106	assert (("internal periodic heap corruption", ANHE_w (periodics [active]) == (WT)w));	2335	assert (("libev: internal periodic heap corruption", ANHE_w (periodics [active]) == (WT)w));
2107		2336
		2337	--periodiccnt;
		2338
2108	if (expect_true (active < periodiccnt + HEAP0 - 1))	2339	if (expect_true (active < periodiccnt + HEAP0))
2109	{	2340	{
2110	periodics [active] = periodics [periodiccnt + HEAP0 - 1];	2341	periodics [active] = periodics [periodiccnt + HEAP0];
2111	adjustheap (periodics, periodiccnt, active);	2342	adjustheap (periodics, periodiccnt, active);
2112	}	2343	}
2113
2114	--periodiccnt;
2115	}	2344	}
		2345
		2346	EV_FREQUENT_CHECK;
2116		2347
2117	ev_stop (EV_A_ (W)w);	2348	ev_stop (EV_A_ (W)w);
2118	}	2349	}
2119		2350
2120	void noinline	2351	void noinline
…		…
2132		2363
2133	void noinline	2364	void noinline
2134	ev_signal_start (EV_P_ ev_signal *w)	2365	ev_signal_start (EV_P_ ev_signal *w)
2135	{	2366	{
2136	#if EV_MULTIPLICITY	2367	#if EV_MULTIPLICITY
2137	assert (("signal watchers are only supported in the default loop", loop == ev_default_loop_ptr));	2368	assert (("libev: signal watchers are only supported in the default loop", loop == ev_default_loop_ptr));
2138	#endif	2369	#endif
2139	if (expect_false (ev_is_active (w)))	2370	if (expect_false (ev_is_active (w)))
2140	return;	2371	return;
2141		2372
2142	assert (("ev_signal_start called with illegal signal number", w->signum > 0));	2373	assert (("libev: ev_signal_start called with illegal signal number", w->signum > 0));
2143		2374
2144	evpipe_init (EV_A);	2375	evpipe_init (EV_A);
		2376
		2377	EV_FREQUENT_CHECK;
2145		2378
2146	{	2379	{
2147	#ifndef _WIN32	2380	#ifndef _WIN32
2148	sigset_t full, prev;	2381	sigset_t full, prev;
2149	sigfillset (&full);	2382	sigfillset (&full);
2150	sigprocmask (SIG_SETMASK, &full, &prev);	2383	sigprocmask (SIG_SETMASK, &full, &prev);
2151	#endif	2384	#endif
2152		2385
2153	array_needsize (ANSIG, signals, signalmax, w->signum, signals_init);	2386	array_needsize (ANSIG, signals, signalmax, w->signum, array_init_zero);
2154		2387
2155	#ifndef _WIN32	2388	#ifndef _WIN32
2156	sigprocmask (SIG_SETMASK, &prev, 0);	2389	sigprocmask (SIG_SETMASK, &prev, 0);
2157	#endif	2390	#endif
2158	}	2391	}
…		…
2170	sigfillset (&sa.sa_mask);	2403	sigfillset (&sa.sa_mask);
2171	sa.sa_flags = SA_RESTART; /* if restarting works we save one iteration */	2404	sa.sa_flags = SA_RESTART; /* if restarting works we save one iteration */
2172	sigaction (w->signum, &sa, 0);	2405	sigaction (w->signum, &sa, 0);
2173	#endif	2406	#endif
2174	}	2407	}
		2408
		2409	EV_FREQUENT_CHECK;
2175	}	2410	}
2176		2411
2177	void noinline	2412	void noinline
2178	ev_signal_stop (EV_P_ ev_signal *w)	2413	ev_signal_stop (EV_P_ ev_signal *w)
2179	{	2414	{
2180	clear_pending (EV_A_ (W)w);	2415	clear_pending (EV_A_ (W)w);
2181	if (expect_false (!ev_is_active (w)))	2416	if (expect_false (!ev_is_active (w)))
2182	return;	2417	return;
2183		2418
		2419	EV_FREQUENT_CHECK;
		2420
2184	wlist_del (&signals [w->signum - 1].head, (WL)w);	2421	wlist_del (&signals [w->signum - 1].head, (WL)w);
2185	ev_stop (EV_A_ (W)w);	2422	ev_stop (EV_A_ (W)w);
2186		2423
2187	if (!signals [w->signum - 1].head)	2424	if (!signals [w->signum - 1].head)
2188	signal (w->signum, SIG_DFL);	2425	signal (w->signum, SIG_DFL);
		2426
		2427	EV_FREQUENT_CHECK;
2189	}	2428	}
2190		2429
2191	void	2430	void
2192	ev_child_start (EV_P_ ev_child *w)	2431	ev_child_start (EV_P_ ev_child *w)
2193	{	2432	{
2194	#if EV_MULTIPLICITY	2433	#if EV_MULTIPLICITY
2195	assert (("child watchers are only supported in the default loop", loop == ev_default_loop_ptr));	2434	assert (("libev: child watchers are only supported in the default loop", loop == ev_default_loop_ptr));
2196	#endif	2435	#endif
2197	if (expect_false (ev_is_active (w)))	2436	if (expect_false (ev_is_active (w)))
2198	return;	2437	return;
2199		2438
		2439	EV_FREQUENT_CHECK;
		2440
2200	ev_start (EV_A_ (W)w, 1);	2441	ev_start (EV_A_ (W)w, 1);
2201	wlist_add (&childs [w->pid & (EV_PID_HASHSIZE - 1)], (WL)w);	2442	wlist_add (&childs [w->pid & (EV_PID_HASHSIZE - 1)], (WL)w);
		2443
		2444	EV_FREQUENT_CHECK;
2202	}	2445	}
2203		2446
2204	void	2447	void
2205	ev_child_stop (EV_P_ ev_child *w)	2448	ev_child_stop (EV_P_ ev_child *w)
2206	{	2449	{
2207	clear_pending (EV_A_ (W)w);	2450	clear_pending (EV_A_ (W)w);
2208	if (expect_false (!ev_is_active (w)))	2451	if (expect_false (!ev_is_active (w)))
2209	return;	2452	return;
2210		2453
		2454	EV_FREQUENT_CHECK;
		2455
2211	wlist_del (&childs [w->pid & (EV_PID_HASHSIZE - 1)], (WL)w);	2456	wlist_del (&childs [w->pid & (EV_PID_HASHSIZE - 1)], (WL)w);
2212	ev_stop (EV_A_ (W)w);	2457	ev_stop (EV_A_ (W)w);
		2458
		2459	EV_FREQUENT_CHECK;
2213	}	2460	}
2214		2461
2215	#if EV_STAT_ENABLE	2462	#if EV_STAT_ENABLE
2216		2463
2217	# ifdef _WIN32	2464	# ifdef _WIN32
2218	# undef lstat	2465	# undef lstat
2219	# define lstat(a,b) _stati64 (a,b)	2466	# define lstat(a,b) _stati64 (a,b)
2220	# endif	2467	# endif
2221		2468
2222	#define DEF_STAT_INTERVAL 5.0074891	2469	#define DEF_STAT_INTERVAL 5.0074891
		2470	#define NFS_STAT_INTERVAL 30.1074891 /* for filesystems potentially failing inotify */
2223	#define MIN_STAT_INTERVAL 0.1074891	2471	#define MIN_STAT_INTERVAL 0.1074891
2224		2472
2225	static void noinline stat_timer_cb (EV_P_ ev_timer *w_, int revents);	2473	static void noinline stat_timer_cb (EV_P_ ev_timer *w_, int revents);
2226		2474
2227	#if EV_USE_INOTIFY	2475	#if EV_USE_INOTIFY
2228	# define EV_INOTIFY_BUFSIZE 8192	2476	# define EV_INOTIFY_BUFSIZE 8192
…		…
2232	{	2480	{
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);	2481	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		2482
2235	if (w->wd < 0)	2483	if (w->wd < 0)
2236	{	2484	{
		2485	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 */	2486	ev_timer_again (EV_A_ &w->timer); /* this is not race-free, so we still need to recheck periodically */
2238		2487
2239	/* monitor some parent directory for speedup hints */	2488	/* monitor some parent directory for speedup hints */
2240	/* note that exceeding the hardcoded limit is not a correctness issue, */	2489	/* note that exceeding the hardcoded path limit is not a correctness issue, */
2241	/* but an efficiency issue only */	2490	/* but an efficiency issue only */
2242	if ((errno == ENOENT || errno == EACCES) && strlen (w->path) < 4096)	2491	if ((errno == ENOENT || errno == EACCES) && strlen (w->path) < 4096)
2243	{	2492	{
2244	char path [4096];	2493	char path [4096];
2245	strcpy (path, w->path);	2494	strcpy (path, w->path);
…		…
2249	int mask = IN_MASK_ADD | IN_DELETE_SELF | IN_MOVE_SELF	2498	int mask = IN_MASK_ADD | IN_DELETE_SELF | IN_MOVE_SELF
2250	| (errno == EACCES ? IN_ATTRIB : IN_CREATE | IN_MOVED_TO);	2499	| (errno == EACCES ? IN_ATTRIB : IN_CREATE | IN_MOVED_TO);
2251		2500
2252	char *pend = strrchr (path, '/');	2501	char *pend = strrchr (path, '/');
2253		2502
2254	if (!pend)	2503	if (!pend || pend == path)
2255	break; /* whoops, no '/', complain to your admin */	2504	break;
2256		2505
2257	*pend = 0;	2506	*pend = 0;
2258	w->wd = inotify_add_watch (fs_fd, path, mask);	2507	w->wd = inotify_add_watch (fs_fd, path, mask);
2259	}	2508	}
2260	while (w->wd < 0 && (errno == ENOENT || errno == EACCES));	2509	while (w->wd < 0 && (errno == ENOENT || errno == EACCES));
2261	}	2510	}
2262	}	2511	}
2263	else
2264	ev_timer_stop (EV_A_ &w->timer); /* we can watch this in a race-free way */
2265		2512
2266	if (w->wd >= 0)	2513	if (w->wd >= 0)
		2514	{
2267	wlist_add (&fs_hash [w->wd & (EV_INOTIFY_HASHSIZE - 1)].head, (WL)w);	2515	wlist_add (&fs_hash [w->wd & (EV_INOTIFY_HASHSIZE - 1)].head, (WL)w);
		2516
		2517	/* now local changes will be tracked by inotify, but remote changes won't */
		2518	/* unless the filesystem it known to be local, we therefore still poll */
		2519	/* also do poll on <2.6.25, but with normal frequency */
		2520	struct statfs sfs;
		2521
		2522	if (fs_2625 && !statfs (w->path, &sfs))
		2523	if (sfs.f_type == 0x1373 /* devfs */
		2524	|| sfs.f_type == 0xEF53 /* ext2/3 */
		2525	|| sfs.f_type == 0x3153464a /* jfs */
		2526	|| sfs.f_type == 0x52654973 /* reiser3 */
		2527	|| sfs.f_type == 0x01021994 /* tempfs */
		2528	|| sfs.f_type == 0x58465342 /* xfs */)
		2529	return;
		2530
		2531	w->timer.repeat = w->interval ? w->interval : fs_2625 ? NFS_STAT_INTERVAL : DEF_STAT_INTERVAL;
		2532	ev_timer_again (EV_A_ &w->timer);
		2533	}
2268	}	2534	}
2269		2535
2270	static void noinline	2536	static void noinline
2271	infy_del (EV_P_ ev_stat *w)	2537	infy_del (EV_P_ ev_stat *w)
2272	{	2538	{
…		…
2286		2552
2287	static void noinline	2553	static void noinline
2288	infy_wd (EV_P_ int slot, int wd, struct inotify_event *ev)	2554	infy_wd (EV_P_ int slot, int wd, struct inotify_event *ev)
2289	{	2555	{
2290	if (slot < 0)	2556	if (slot < 0)
2291	/* overflow, need to check for all hahs slots */	2557	/* overflow, need to check for all hash slots */
2292	for (slot = 0; slot < EV_INOTIFY_HASHSIZE; ++slot)	2558	for (slot = 0; slot < EV_INOTIFY_HASHSIZE; ++slot)
2293	infy_wd (EV_A_ slot, wd, ev);	2559	infy_wd (EV_A_ slot, wd, ev);
2294	else	2560	else
2295	{	2561	{
2296	WL w_;	2562	WL w_;
…		…
2302		2568
2303	if (w->wd == wd || wd == -1)	2569	if (w->wd == wd || wd == -1)
2304	{	2570	{
2305	if (ev->mask & (IN_IGNORED | IN_UNMOUNT | IN_DELETE_SELF))	2571	if (ev->mask & (IN_IGNORED | IN_UNMOUNT | IN_DELETE_SELF))
2306	{	2572	{
		2573	wlist_del (&fs_hash [slot & (EV_INOTIFY_HASHSIZE - 1)].head, (WL)w);
2307	w->wd = -1;	2574	w->wd = -1;
2308	infy_add (EV_A_ w); /* re-add, no matter what */	2575	infy_add (EV_A_ w); /* re-add, no matter what */
2309	}	2576	}
2310		2577
2311	stat_timer_cb (EV_A_ &w->timer, 0);	2578	stat_timer_cb (EV_A_ &w->timer, 0);
…		…
2325	for (ofs = 0; ofs < len; ofs += sizeof (struct inotify_event) + ev->len)	2592	for (ofs = 0; ofs < len; ofs += sizeof (struct inotify_event) + ev->len)
2326	infy_wd (EV_A_ ev->wd, ev->wd, ev);	2593	infy_wd (EV_A_ ev->wd, ev->wd, ev);
2327	}	2594	}
2328		2595
2329	void inline_size	2596	void inline_size
		2597	check_2625 (EV_P)
		2598	{
		2599	/* kernels < 2.6.25 are borked
		2600	* http://www.ussg.indiana.edu/hypermail/linux/kernel/0711.3/1208.html
		2601	*/
		2602	struct utsname buf;
		2603	int major, minor, micro;
		2604
		2605	if (uname (&buf))
		2606	return;
		2607
		2608	if (sscanf (buf.release, "%d.%d.%d", &major, &minor, &micro) != 3)
		2609	return;
		2610
		2611	if (major < 2
		2612	|| (major == 2 && minor < 6)
		2613	|| (major == 2 && minor == 6 && micro < 25))
		2614	return;
		2615
		2616	fs_2625 = 1;
		2617	}
		2618
		2619	void inline_size
2330	infy_init (EV_P)	2620	infy_init (EV_P)
2331	{	2621	{
2332	if (fs_fd != -2)	2622	if (fs_fd != -2)
2333	return;	2623	return;
		2624
		2625	fs_fd = -1;
		2626
		2627	check_2625 (EV_A);
2334		2628
2335	fs_fd = inotify_init ();	2629	fs_fd = inotify_init ();
2336		2630
2337	if (fs_fd >= 0)	2631	if (fs_fd >= 0)
2338	{	2632	{
…		…
2366	w->wd = -1;	2660	w->wd = -1;
2367		2661
2368	if (fs_fd >= 0)	2662	if (fs_fd >= 0)
2369	infy_add (EV_A_ w); /* re-add, no matter what */	2663	infy_add (EV_A_ w); /* re-add, no matter what */
2370	else	2664	else
2371	ev_timer_start (EV_A_ &w->timer);	2665	ev_timer_again (EV_A_ &w->timer);
2372	}	2666	}
2373
2374	}	2667	}
2375	}	2668	}
2376		2669
		2670	#endif
		2671
		2672	#ifdef _WIN32
		2673	# define EV_LSTAT(p,b) _stati64 (p, b)
		2674	#else
		2675	# define EV_LSTAT(p,b) lstat (p, b)
2377	#endif	2676	#endif
2378		2677
2379	void	2678	void
2380	ev_stat_stat (EV_P_ ev_stat *w)	2679	ev_stat_stat (EV_P_ ev_stat *w)
2381	{	2680	{
…		…
2408	|| w->prev.st_atime != w->attr.st_atime	2707	|| w->prev.st_atime != w->attr.st_atime
2409	|| w->prev.st_mtime != w->attr.st_mtime	2708	|| w->prev.st_mtime != w->attr.st_mtime
2410	|| w->prev.st_ctime != w->attr.st_ctime	2709	|| w->prev.st_ctime != w->attr.st_ctime
2411	) {	2710	) {
2412	#if EV_USE_INOTIFY	2711	#if EV_USE_INOTIFY
		2712	if (fs_fd >= 0)
		2713	{
2413	infy_del (EV_A_ w);	2714	infy_del (EV_A_ w);
2414	infy_add (EV_A_ w);	2715	infy_add (EV_A_ w);
2415	ev_stat_stat (EV_A_ w); /* avoid race... */	2716	ev_stat_stat (EV_A_ w); /* avoid race... */
		2717	}
2416	#endif	2718	#endif
2417		2719
2418	ev_feed_event (EV_A_ w, EV_STAT);	2720	ev_feed_event (EV_A_ w, EV_STAT);
2419	}	2721	}
2420	}	2722	}
…		…
2423	ev_stat_start (EV_P_ ev_stat *w)	2725	ev_stat_start (EV_P_ ev_stat *w)
2424	{	2726	{
2425	if (expect_false (ev_is_active (w)))	2727	if (expect_false (ev_is_active (w)))
2426	return;	2728	return;
2427		2729
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);	2730	ev_stat_stat (EV_A_ w);
2433		2731
		2732	if (w->interval < MIN_STAT_INTERVAL && w->interval)
2434	if (w->interval < MIN_STAT_INTERVAL)	2733	w->interval = MIN_STAT_INTERVAL;
2435	w->interval = w->interval ? MIN_STAT_INTERVAL : DEF_STAT_INTERVAL;
2436		2734
2437	ev_timer_init (&w->timer, stat_timer_cb, w->interval, w->interval);	2735	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));	2736	ev_set_priority (&w->timer, ev_priority (w));
2439		2737
2440	#if EV_USE_INOTIFY	2738	#if EV_USE_INOTIFY
2441	infy_init (EV_A);	2739	infy_init (EV_A);
2442		2740
2443	if (fs_fd >= 0)	2741	if (fs_fd >= 0)
2444	infy_add (EV_A_ w);	2742	infy_add (EV_A_ w);
2445	else	2743	else
2446	#endif	2744	#endif
2447	ev_timer_start (EV_A_ &w->timer);	2745	ev_timer_again (EV_A_ &w->timer);
2448		2746
2449	ev_start (EV_A_ (W)w, 1);	2747	ev_start (EV_A_ (W)w, 1);
		2748
		2749	EV_FREQUENT_CHECK;
2450	}	2750	}
2451		2751
2452	void	2752	void
2453	ev_stat_stop (EV_P_ ev_stat *w)	2753	ev_stat_stop (EV_P_ ev_stat *w)
2454	{	2754	{
2455	clear_pending (EV_A_ (W)w);	2755	clear_pending (EV_A_ (W)w);
2456	if (expect_false (!ev_is_active (w)))	2756	if (expect_false (!ev_is_active (w)))
2457	return;	2757	return;
2458		2758
		2759	EV_FREQUENT_CHECK;
		2760
2459	#if EV_USE_INOTIFY	2761	#if EV_USE_INOTIFY
2460	infy_del (EV_A_ w);	2762	infy_del (EV_A_ w);
2461	#endif	2763	#endif
2462	ev_timer_stop (EV_A_ &w->timer);	2764	ev_timer_stop (EV_A_ &w->timer);
2463		2765
2464	ev_stop (EV_A_ (W)w);	2766	ev_stop (EV_A_ (W)w);
		2767
		2768	EV_FREQUENT_CHECK;
2465	}	2769	}
2466	#endif	2770	#endif
2467		2771
2468	#if EV_IDLE_ENABLE	2772	#if EV_IDLE_ENABLE
2469	void	2773	void
…		…
2471	{	2775	{
2472	if (expect_false (ev_is_active (w)))	2776	if (expect_false (ev_is_active (w)))
2473	return;	2777	return;
2474		2778
2475	pri_adjust (EV_A_ (W)w);	2779	pri_adjust (EV_A_ (W)w);
		2780
		2781	EV_FREQUENT_CHECK;
2476		2782
2477	{	2783	{
2478	int active = ++idlecnt [ABSPRI (w)];	2784	int active = ++idlecnt [ABSPRI (w)];
2479		2785
2480	++idleall;	2786	++idleall;
2481	ev_start (EV_A_ (W)w, active);	2787	ev_start (EV_A_ (W)w, active);
2482		2788
2483	array_needsize (ev_idle *, idles [ABSPRI (w)], idlemax [ABSPRI (w)], active, EMPTY2);	2789	array_needsize (ev_idle *, idles [ABSPRI (w)], idlemax [ABSPRI (w)], active, EMPTY2);
2484	idles [ABSPRI (w)][active - 1] = w;	2790	idles [ABSPRI (w)][active - 1] = w;
2485	}	2791	}
		2792
		2793	EV_FREQUENT_CHECK;
2486	}	2794	}
2487		2795
2488	void	2796	void
2489	ev_idle_stop (EV_P_ ev_idle *w)	2797	ev_idle_stop (EV_P_ ev_idle *w)
2490	{	2798	{
2491	clear_pending (EV_A_ (W)w);	2799	clear_pending (EV_A_ (W)w);
2492	if (expect_false (!ev_is_active (w)))	2800	if (expect_false (!ev_is_active (w)))
2493	return;	2801	return;
2494		2802
		2803	EV_FREQUENT_CHECK;
		2804
2495	{	2805	{
2496	int active = ev_active (w);	2806	int active = ev_active (w);
2497		2807
2498	idles [ABSPRI (w)][active - 1] = idles [ABSPRI (w)][--idlecnt [ABSPRI (w)]];	2808	idles [ABSPRI (w)][active - 1] = idles [ABSPRI (w)][--idlecnt [ABSPRI (w)]];
2499	ev_active (idles [ABSPRI (w)][active - 1]) = active;	2809	ev_active (idles [ABSPRI (w)][active - 1]) = active;
2500		2810
2501	ev_stop (EV_A_ (W)w);	2811	ev_stop (EV_A_ (W)w);
2502	--idleall;	2812	--idleall;
2503	}	2813	}
		2814
		2815	EV_FREQUENT_CHECK;
2504	}	2816	}
2505	#endif	2817	#endif
2506		2818
2507	void	2819	void
2508	ev_prepare_start (EV_P_ ev_prepare *w)	2820	ev_prepare_start (EV_P_ ev_prepare *w)
2509	{	2821	{
2510	if (expect_false (ev_is_active (w)))	2822	if (expect_false (ev_is_active (w)))
2511	return;	2823	return;
		2824
		2825	EV_FREQUENT_CHECK;
2512		2826
2513	ev_start (EV_A_ (W)w, ++preparecnt);	2827	ev_start (EV_A_ (W)w, ++preparecnt);
2514	array_needsize (ev_prepare *, prepares, preparemax, preparecnt, EMPTY2);	2828	array_needsize (ev_prepare *, prepares, preparemax, preparecnt, EMPTY2);
2515	prepares [preparecnt - 1] = w;	2829	prepares [preparecnt - 1] = w;
		2830
		2831	EV_FREQUENT_CHECK;
2516	}	2832	}
2517		2833
2518	void	2834	void
2519	ev_prepare_stop (EV_P_ ev_prepare *w)	2835	ev_prepare_stop (EV_P_ ev_prepare *w)
2520	{	2836	{
2521	clear_pending (EV_A_ (W)w);	2837	clear_pending (EV_A_ (W)w);
2522	if (expect_false (!ev_is_active (w)))	2838	if (expect_false (!ev_is_active (w)))
2523	return;	2839	return;
2524		2840
		2841	EV_FREQUENT_CHECK;
		2842
2525	{	2843	{
2526	int active = ev_active (w);	2844	int active = ev_active (w);
2527		2845
2528	prepares [active - 1] = prepares [--preparecnt];	2846	prepares [active - 1] = prepares [--preparecnt];
2529	ev_active (prepares [active - 1]) = active;	2847	ev_active (prepares [active - 1]) = active;
2530	}	2848	}
2531		2849
2532	ev_stop (EV_A_ (W)w);	2850	ev_stop (EV_A_ (W)w);
		2851
		2852	EV_FREQUENT_CHECK;
2533	}	2853	}
2534		2854
2535	void	2855	void
2536	ev_check_start (EV_P_ ev_check *w)	2856	ev_check_start (EV_P_ ev_check *w)
2537	{	2857	{
2538	if (expect_false (ev_is_active (w)))	2858	if (expect_false (ev_is_active (w)))
2539	return;	2859	return;
		2860
		2861	EV_FREQUENT_CHECK;
2540		2862
2541	ev_start (EV_A_ (W)w, ++checkcnt);	2863	ev_start (EV_A_ (W)w, ++checkcnt);
2542	array_needsize (ev_check *, checks, checkmax, checkcnt, EMPTY2);	2864	array_needsize (ev_check *, checks, checkmax, checkcnt, EMPTY2);
2543	checks [checkcnt - 1] = w;	2865	checks [checkcnt - 1] = w;
		2866
		2867	EV_FREQUENT_CHECK;
2544	}	2868	}
2545		2869
2546	void	2870	void
2547	ev_check_stop (EV_P_ ev_check *w)	2871	ev_check_stop (EV_P_ ev_check *w)
2548	{	2872	{
2549	clear_pending (EV_A_ (W)w);	2873	clear_pending (EV_A_ (W)w);
2550	if (expect_false (!ev_is_active (w)))	2874	if (expect_false (!ev_is_active (w)))
2551	return;	2875	return;
2552		2876
		2877	EV_FREQUENT_CHECK;
		2878
2553	{	2879	{
2554	int active = ev_active (w);	2880	int active = ev_active (w);
2555		2881
2556	checks [active - 1] = checks [--checkcnt];	2882	checks [active - 1] = checks [--checkcnt];
2557	ev_active (checks [active - 1]) = active;	2883	ev_active (checks [active - 1]) = active;
2558	}	2884	}
2559		2885
2560	ev_stop (EV_A_ (W)w);	2886	ev_stop (EV_A_ (W)w);
		2887
		2888	EV_FREQUENT_CHECK;
2561	}	2889	}
2562		2890
2563	#if EV_EMBED_ENABLE	2891	#if EV_EMBED_ENABLE
2564	void noinline	2892	void noinline
2565	ev_embed_sweep (EV_P_ ev_embed *w)	2893	ev_embed_sweep (EV_P_ ev_embed *w)
…		…
2592	ev_loop (EV_A_ EVLOOP_NONBLOCK);	2920	ev_loop (EV_A_ EVLOOP_NONBLOCK);
2593	}	2921	}
2594	}	2922	}
2595	}	2923	}
2596		2924
		2925	static void
		2926	embed_fork_cb (EV_P_ ev_fork *fork_w, int revents)
		2927	{
		2928	ev_embed *w = (ev_embed *)(((char *)fork_w) - offsetof (ev_embed, fork));
		2929
		2930	ev_embed_stop (EV_A_ w);
		2931
		2932	{
		2933	struct ev_loop *loop = w->other;
		2934
		2935	ev_loop_fork (EV_A);
		2936	ev_loop (EV_A_ EVLOOP_NONBLOCK);
		2937	}
		2938
		2939	ev_embed_start (EV_A_ w);
		2940	}
		2941
2597	#if 0	2942	#if 0
2598	static void	2943	static void
2599	embed_idle_cb (EV_P_ ev_idle *idle, int revents)	2944	embed_idle_cb (EV_P_ ev_idle *idle, int revents)
2600	{	2945	{
2601	ev_idle_stop (EV_A_ idle);	2946	ev_idle_stop (EV_A_ idle);
…		…
2608	if (expect_false (ev_is_active (w)))	2953	if (expect_false (ev_is_active (w)))
2609	return;	2954	return;
2610		2955
2611	{	2956	{
2612	struct ev_loop *loop = w->other;	2957	struct ev_loop *loop = w->other;
2613	assert (("loop to be embedded is not embeddable", backend & ev_embeddable_backends ()));	2958	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);	2959	ev_io_init (&w->io, embed_io_cb, backend_fd, EV_READ);
2615	}	2960	}
		2961
		2962	EV_FREQUENT_CHECK;
2616		2963
2617	ev_set_priority (&w->io, ev_priority (w));	2964	ev_set_priority (&w->io, ev_priority (w));
2618	ev_io_start (EV_A_ &w->io);	2965	ev_io_start (EV_A_ &w->io);
2619		2966
2620	ev_prepare_init (&w->prepare, embed_prepare_cb);	2967	ev_prepare_init (&w->prepare, embed_prepare_cb);
2621	ev_set_priority (&w->prepare, EV_MINPRI);	2968	ev_set_priority (&w->prepare, EV_MINPRI);
2622	ev_prepare_start (EV_A_ &w->prepare);	2969	ev_prepare_start (EV_A_ &w->prepare);
2623		2970
		2971	ev_fork_init (&w->fork, embed_fork_cb);
		2972	ev_fork_start (EV_A_ &w->fork);
		2973
2624	/*ev_idle_init (&w->idle, e,bed_idle_cb);*/	2974	/*ev_idle_init (&w->idle, e,bed_idle_cb);*/
2625		2975
2626	ev_start (EV_A_ (W)w, 1);	2976	ev_start (EV_A_ (W)w, 1);
		2977
		2978	EV_FREQUENT_CHECK;
2627	}	2979	}
2628		2980
2629	void	2981	void
2630	ev_embed_stop (EV_P_ ev_embed *w)	2982	ev_embed_stop (EV_P_ ev_embed *w)
2631	{	2983	{
2632	clear_pending (EV_A_ (W)w);	2984	clear_pending (EV_A_ (W)w);
2633	if (expect_false (!ev_is_active (w)))	2985	if (expect_false (!ev_is_active (w)))
2634	return;	2986	return;
2635		2987
		2988	EV_FREQUENT_CHECK;
		2989
2636	ev_io_stop (EV_A_ &w->io);	2990	ev_io_stop (EV_A_ &w->io);
2637	ev_prepare_stop (EV_A_ &w->prepare);	2991	ev_prepare_stop (EV_A_ &w->prepare);
		2992	ev_fork_stop (EV_A_ &w->fork);
2638		2993
2639	ev_stop (EV_A_ (W)w);	2994	EV_FREQUENT_CHECK;
2640	}	2995	}
2641	#endif	2996	#endif
2642		2997
2643	#if EV_FORK_ENABLE	2998	#if EV_FORK_ENABLE
2644	void	2999	void
2645	ev_fork_start (EV_P_ ev_fork *w)	3000	ev_fork_start (EV_P_ ev_fork *w)
2646	{	3001	{
2647	if (expect_false (ev_is_active (w)))	3002	if (expect_false (ev_is_active (w)))
2648	return;	3003	return;
		3004
		3005	EV_FREQUENT_CHECK;
2649		3006
2650	ev_start (EV_A_ (W)w, ++forkcnt);	3007	ev_start (EV_A_ (W)w, ++forkcnt);
2651	array_needsize (ev_fork *, forks, forkmax, forkcnt, EMPTY2);	3008	array_needsize (ev_fork *, forks, forkmax, forkcnt, EMPTY2);
2652	forks [forkcnt - 1] = w;	3009	forks [forkcnt - 1] = w;
		3010
		3011	EV_FREQUENT_CHECK;
2653	}	3012	}
2654		3013
2655	void	3014	void
2656	ev_fork_stop (EV_P_ ev_fork *w)	3015	ev_fork_stop (EV_P_ ev_fork *w)
2657	{	3016	{
2658	clear_pending (EV_A_ (W)w);	3017	clear_pending (EV_A_ (W)w);
2659	if (expect_false (!ev_is_active (w)))	3018	if (expect_false (!ev_is_active (w)))
2660	return;	3019	return;
2661		3020
		3021	EV_FREQUENT_CHECK;
		3022
2662	{	3023	{
2663	int active = ev_active (w);	3024	int active = ev_active (w);
2664		3025
2665	forks [active - 1] = forks [--forkcnt];	3026	forks [active - 1] = forks [--forkcnt];
2666	ev_active (forks [active - 1]) = active;	3027	ev_active (forks [active - 1]) = active;
2667	}	3028	}
2668		3029
2669	ev_stop (EV_A_ (W)w);	3030	ev_stop (EV_A_ (W)w);
		3031
		3032	EV_FREQUENT_CHECK;
2670	}	3033	}
2671	#endif	3034	#endif
2672		3035
2673	#if EV_ASYNC_ENABLE	3036	#if EV_ASYNC_ENABLE
2674	void	3037	void
…		…
2676	{	3039	{
2677	if (expect_false (ev_is_active (w)))	3040	if (expect_false (ev_is_active (w)))
2678	return;	3041	return;
2679		3042
2680	evpipe_init (EV_A);	3043	evpipe_init (EV_A);
		3044
		3045	EV_FREQUENT_CHECK;
2681		3046
2682	ev_start (EV_A_ (W)w, ++asynccnt);	3047	ev_start (EV_A_ (W)w, ++asynccnt);
2683	array_needsize (ev_async *, asyncs, asyncmax, asynccnt, EMPTY2);	3048	array_needsize (ev_async *, asyncs, asyncmax, asynccnt, EMPTY2);
2684	asyncs [asynccnt - 1] = w;	3049	asyncs [asynccnt - 1] = w;
		3050
		3051	EV_FREQUENT_CHECK;
2685	}	3052	}
2686		3053
2687	void	3054	void
2688	ev_async_stop (EV_P_ ev_async *w)	3055	ev_async_stop (EV_P_ ev_async *w)
2689	{	3056	{
2690	clear_pending (EV_A_ (W)w);	3057	clear_pending (EV_A_ (W)w);
2691	if (expect_false (!ev_is_active (w)))	3058	if (expect_false (!ev_is_active (w)))
2692	return;	3059	return;
2693		3060
		3061	EV_FREQUENT_CHECK;
		3062
2694	{	3063	{
2695	int active = ev_active (w);	3064	int active = ev_active (w);
2696		3065
2697	asyncs [active - 1] = asyncs [--asynccnt];	3066	asyncs [active - 1] = asyncs [--asynccnt];
2698	ev_active (asyncs [active - 1]) = active;	3067	ev_active (asyncs [active - 1]) = active;
2699	}	3068	}
2700		3069
2701	ev_stop (EV_A_ (W)w);	3070	ev_stop (EV_A_ (W)w);
		3071
		3072	EV_FREQUENT_CHECK;
2702	}	3073	}
2703		3074
2704	void	3075	void
2705	ev_async_send (EV_P_ ev_async *w)	3076	ev_async_send (EV_P_ ev_async *w)
2706	{	3077	{
…		…
2723	once_cb (EV_P_ struct ev_once *once, int revents)	3094	once_cb (EV_P_ struct ev_once *once, int revents)
2724	{	3095	{
2725	void (*cb)(int revents, void *arg) = once->cb;	3096	void (*cb)(int revents, void *arg) = once->cb;
2726	void *arg = once->arg;	3097	void *arg = once->arg;
2727		3098
2728	ev_io_stop (EV_A_ &once->io);	3099	ev_io_stop (EV_A_ &once->io);
2729	ev_timer_stop (EV_A_ &once->to);	3100	ev_timer_stop (EV_A_ &once->to);
2730	ev_free (once);	3101	ev_free (once);
2731		3102
2732	cb (revents, arg);	3103	cb (revents, arg);
2733	}	3104	}
2734		3105
2735	static void	3106	static void
2736	once_cb_io (EV_P_ ev_io *w, int revents)	3107	once_cb_io (EV_P_ ev_io *w, int revents)
2737	{	3108	{
2738	once_cb (EV_A_ (struct ev_once *)(((char *)w) - offsetof (struct ev_once, io)), revents);	3109	struct ev_once *once = (struct ev_once *)(((char *)w) - offsetof (struct ev_once, io));
		3110
		3111	once_cb (EV_A_ once, revents | ev_clear_pending (EV_A_ &once->to));
2739	}	3112	}
2740		3113
2741	static void	3114	static void
2742	once_cb_to (EV_P_ ev_timer *w, int revents)	3115	once_cb_to (EV_P_ ev_timer *w, int revents)
2743	{	3116	{
2744	once_cb (EV_A_ (struct ev_once *)(((char *)w) - offsetof (struct ev_once, to)), revents);	3117	struct ev_once *once = (struct ev_once *)(((char *)w) - offsetof (struct ev_once, to));
		3118
		3119	once_cb (EV_A_ once, revents | ev_clear_pending (EV_A_ &once->io));
2745	}	3120	}
2746		3121
2747	void	3122	void
2748	ev_once (EV_P_ int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg)	3123	ev_once (EV_P_ int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg)
2749	{	3124	{

Diff Legend

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