ViewVC Help

View File | Revision Log | Show Annotations | Download File

/cvs/libev/ev.c

Comparing libev/ev.c (file contents):
Revision 1.255 by root, Mon Jun 9 14:11:30 2008 UTC vs.
Revision 1.288 by root, Sat Apr 25 14:12:48 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
…		…
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 */
		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
167		188
168	#ifndef EV_USE_MONOTONIC	189	#ifndef EV_USE_MONOTONIC
169	# if defined (_POSIX_MONOTONIC_CLOCK) && _POSIX_MONOTONIC_CLOCK >= 0	190	# if defined (_POSIX_MONOTONIC_CLOCK) && _POSIX_MONOTONIC_CLOCK >= 0
170	# define EV_USE_MONOTONIC 1	191	# define EV_USE_MONOTONIC 1
171	# else	192	# else
172	# define EV_USE_MONOTONIC 0	193	# define EV_USE_MONOTONIC 0
173	# endif	194	# endif
174	#endif	195	#endif
175		196
176	#ifndef EV_USE_REALTIME	197	#ifndef EV_USE_REALTIME
177	# define EV_USE_REALTIME 0	198	# define EV_USE_REALTIME !EV_USE_CLOCK_SYSCALL
178	#endif	199	#endif
179		200
180	#ifndef EV_USE_NANOSLEEP	201	#ifndef EV_USE_NANOSLEEP
181	# if _POSIX_C_SOURCE >= 199309L	202	# if _POSIX_C_SOURCE >= 199309L
182	# define EV_USE_NANOSLEEP 1	203	# define EV_USE_NANOSLEEP 1
…		…
285	# include <sys/select.h>	306	# include <sys/select.h>
286	# endif	307	# endif
287	#endif	308	#endif
288		309
289	#if EV_USE_INOTIFY	310	#if EV_USE_INOTIFY
		311	# include <sys/utsname.h>
		312	# include <sys/statfs.h>
290	# 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
291	#endif	319	#endif
292		320
293	#if EV_SELECT_IS_WINSOCKET	321	#if EV_SELECT_IS_WINSOCKET
294	# 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
295	#endif	332	#endif
296		333
297	#if EV_USE_EVENTFD	334	#if EV_USE_EVENTFD
298	/* 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 */
299	# include <stdint.h>	336	# include <stdint.h>
…		…
360	typedef ev_watcher_time *WT;	397	typedef ev_watcher_time *WT;
361		398
362	#define ev_active(w) ((W)(w))->active	399	#define ev_active(w) ((W)(w))->active
363	#define ev_at(w) ((WT)(w))->at	400	#define ev_at(w) ((WT)(w))->at
364		401
365	#if EV_USE_MONOTONIC	402	#if EV_USE_REALTIME
366	/* 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 */
367	/* 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
368	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? */
369	#endif	410	#endif
370		411
371	#ifdef _WIN32	412	#ifdef _WIN32
372	# include "ev_win32.c"	413	# include "ev_win32.c"
…		…
381	{	422	{
382	syserr_cb = cb;	423	syserr_cb = cb;
383	}	424	}
384		425
385	static void noinline	426	static void noinline
386	syserr (const char *msg)	427	ev_syserr (const char *msg)
387	{	428	{
388	if (!msg)	429	if (!msg)
389	msg = "(libev) system error";	430	msg = "(libev) system error";
390		431
391	if (syserr_cb)	432	if (syserr_cb)
…		…
437	#define ev_malloc(size) ev_realloc (0, (size))	478	#define ev_malloc(size) ev_realloc (0, (size))
438	#define ev_free(ptr) ev_realloc ((ptr), 0)	479	#define ev_free(ptr) ev_realloc ((ptr), 0)
439		480
440	/*****************************************************************************/	481	/*****************************************************************************/
441		482
		483	/* file descriptor info structure */
442	typedef struct	484	typedef struct
443	{	485	{
444	WL head;	486	WL head;
445	unsigned char events;	487	unsigned char events; /* the events watched for */
		488	unsigned char reify; /* flag set when this ANFD needs reification */
		489	unsigned char emask; /* the epoll backend stores the actual kernel mask in here */
446	unsigned char reify;	490	unsigned char unused;
		491	#if EV_USE_EPOLL
		492	unsigned int egen; /* generation counter to counter epoll bugs */
		493	#endif
447	#if EV_SELECT_IS_WINSOCKET	494	#if EV_SELECT_IS_WINSOCKET
448	SOCKET handle;	495	SOCKET handle;
449	#endif	496	#endif
450	} ANFD;	497	} ANFD;
451		498
		499	/* stores the pending event set for a given watcher */
452	typedef struct	500	typedef struct
453	{	501	{
454	W w;	502	W w;
455	int events;	503	int events; /* the pending event set for the given watcher */
456	} ANPENDING;	504	} ANPENDING;
457		505
458	#if EV_USE_INOTIFY	506	#if EV_USE_INOTIFY
459	/* hash table entry per inotify-id */	507	/* hash table entry per inotify-id */
460	typedef struct	508	typedef struct
…		…
463	} ANFS;	511	} ANFS;
464	#endif	512	#endif
465		513
466	/* Heap Entry */	514	/* Heap Entry */
467	#if EV_HEAP_CACHE_AT	515	#if EV_HEAP_CACHE_AT
		516	/* a heap element */
468	typedef struct {	517	typedef struct {
469	ev_tstamp at;	518	ev_tstamp at;
470	WT w;	519	WT w;
471	} ANHE;	520	} ANHE;
472		521
473	#define ANHE_w(he) (he).w /* access watcher, read-write */	522	#define ANHE_w(he) (he).w /* access watcher, read-write */
474	#define ANHE_at(he) (he).at /* access cached at, read-only */	523	#define ANHE_at(he) (he).at /* access cached at, read-only */
475	#define ANHE_at_cache(he) (he).at = (he).w->at /* update at from watcher */	524	#define ANHE_at_cache(he) (he).at = (he).w->at /* update at from watcher */
476	#else	525	#else
		526	/* a heap element */
477	typedef WT ANHE;	527	typedef WT ANHE;
478		528
479	#define ANHE_w(he) (he)	529	#define ANHE_w(he) (he)
480	#define ANHE_at(he) (he)->at	530	#define ANHE_at(he) (he)->at
481	#define ANHE_at_cache(he)	531	#define ANHE_at_cache(he)
…		…
511		561
512	ev_tstamp	562	ev_tstamp
513	ev_time (void)	563	ev_time (void)
514	{	564	{
515	#if EV_USE_REALTIME	565	#if EV_USE_REALTIME
		566	if (expect_true (have_realtime))
		567	{
516	struct timespec ts;	568	struct timespec ts;
517	clock_gettime (CLOCK_REALTIME, &ts);	569	clock_gettime (CLOCK_REALTIME, &ts);
518	return ts.tv_sec + ts.tv_nsec * 1e-9;	570	return ts.tv_sec + ts.tv_nsec * 1e-9;
519	#else	571	}
		572	#endif
		573
520	struct timeval tv;	574	struct timeval tv;
521	gettimeofday (&tv, 0);	575	gettimeofday (&tv, 0);
522	return tv.tv_sec + tv.tv_usec * 1e-6;	576	return tv.tv_sec + tv.tv_usec * 1e-6;
523	#endif
524	}	577	}
525		578
526	ev_tstamp inline_size	579	inline_size ev_tstamp
527	get_clock (void)	580	get_clock (void)
528	{	581	{
529	#if EV_USE_MONOTONIC	582	#if EV_USE_MONOTONIC
530	if (expect_true (have_monotonic))	583	if (expect_true (have_monotonic))
531	{	584	{
…		…
564	struct timeval tv;	617	struct timeval tv;
565		618
566	tv.tv_sec = (time_t)delay;	619	tv.tv_sec = (time_t)delay;
567	tv.tv_usec = (long)((delay - (ev_tstamp)(tv.tv_sec)) * 1e6);	620	tv.tv_usec = (long)((delay - (ev_tstamp)(tv.tv_sec)) * 1e6);
568		621
		622	/* here we rely on sys/time.h + sys/types.h + unistd.h providing select */
		623	/* somehting nto guaranteed by newer posix versions, but guaranteed */
		624	/* by older ones */
569	select (0, 0, 0, 0, &tv);	625	select (0, 0, 0, 0, &tv);
570	#endif	626	#endif
571	}	627	}
572	}	628	}
573		629
574	/*****************************************************************************/	630	/*****************************************************************************/
575		631
576	#define MALLOC_ROUND 4096 /* prefer to allocate in chunks of this size, must be 2**n and >> 4 longs */	632	#define MALLOC_ROUND 4096 /* prefer to allocate in chunks of this size, must be 2**n and >> 4 longs */
577		633
578	int inline_size	634	/* find a suitable new size for the given array, */
		635	/* hopefully by rounding to a ncie-to-malloc size */
		636	inline_size int
579	array_nextsize (int elem, int cur, int cnt)	637	array_nextsize (int elem, int cur, int cnt)
580	{	638	{
581	int ncur = cur + 1;	639	int ncur = cur + 1;
582		640
583	do	641	do
…		…
600	array_realloc (int elem, void *base, int *cur, int cnt)	658	array_realloc (int elem, void *base, int *cur, int cnt)
601	{	659	{
602	*cur = array_nextsize (elem, *cur, cnt);	660	*cur = array_nextsize (elem, *cur, cnt);
603	return ev_realloc (base, elem * *cur);	661	return ev_realloc (base, elem * *cur);
604	}	662	}
		663
		664	#define array_init_zero(base,count) \
		665	memset ((void *)(base), 0, sizeof (*(base)) * (count))
605		666
606	#define array_needsize(type,base,cur,cnt,init) \	667	#define array_needsize(type,base,cur,cnt,init) \
607	if (expect_false ((cnt) > (cur))) \	668	if (expect_false ((cnt) > (cur))) \
608	{ \	669	{ \
609	int ocur_ = (cur); \	670	int ocur_ = (cur); \
…		…
621	fprintf (stderr, "slimmed down " # stem " to %d\n", stem ## max);/*D*/\	682	fprintf (stderr, "slimmed down " # stem " to %d\n", stem ## max);/*D*/\
622	}	683	}
623	#endif	684	#endif
624		685
625	#define array_free(stem, idx) \	686	#define array_free(stem, idx) \
626	ev_free (stem ## s idx); stem ## cnt idx = stem ## max idx = 0;	687	ev_free (stem ## s idx); stem ## cnt idx = stem ## max idx = 0; stem ## s idx = 0
627		688
628	/*****************************************************************************/	689	/*****************************************************************************/
		690
		691	/* dummy callback for pending events */
		692	static void noinline
		693	pendingcb (EV_P_ ev_prepare *w, int revents)
		694	{
		695	}
629		696
630	void noinline	697	void noinline
631	ev_feed_event (EV_P_ void *w, int revents)	698	ev_feed_event (EV_P_ void *w, int revents)
632	{	699	{
633	W w_ = (W)w;	700	W w_ = (W)w;
…		…
642	pendings [pri][w_->pending - 1].w = w_;	709	pendings [pri][w_->pending - 1].w = w_;
643	pendings [pri][w_->pending - 1].events = revents;	710	pendings [pri][w_->pending - 1].events = revents;
644	}	711	}
645	}	712	}
646		713
647	void inline_speed	714	inline_speed void
		715	feed_reverse (EV_P_ W w)
		716	{
		717	array_needsize (W, rfeeds, rfeedmax, rfeedcnt + 1, EMPTY2);
		718	rfeeds [rfeedcnt++] = w;
		719	}
		720
		721	inline_size void
		722	feed_reverse_done (EV_P_ int revents)
		723	{
		724	do
		725	ev_feed_event (EV_A_ rfeeds [--rfeedcnt], revents);
		726	while (rfeedcnt);
		727	}
		728
		729	inline_speed void
648	queue_events (EV_P_ W *events, int eventcnt, int type)	730	queue_events (EV_P_ W *events, int eventcnt, int type)
649	{	731	{
650	int i;	732	int i;
651		733
652	for (i = 0; i < eventcnt; ++i)	734	for (i = 0; i < eventcnt; ++i)
653	ev_feed_event (EV_A_ events [i], type);	735	ev_feed_event (EV_A_ events [i], type);
654	}	736	}
655		737
656	/*****************************************************************************/	738	/*****************************************************************************/
657		739
658	void inline_size	740	inline_speed void
659	anfds_init (ANFD *base, int count)
660	{
661	while (count--)
662	{
663	base->head = 0;
664	base->events = EV_NONE;
665	base->reify = 0;
666
667	++base;
668	}
669	}
670
671	void inline_speed
672	fd_event (EV_P_ int fd, int revents)	741	fd_event (EV_P_ int fd, int revents)
673	{	742	{
674	ANFD *anfd = anfds + fd;	743	ANFD *anfd = anfds + fd;
675	ev_io *w;	744	ev_io *w;
676		745
…		…
688	{	757	{
689	if (fd >= 0 && fd < anfdmax)	758	if (fd >= 0 && fd < anfdmax)
690	fd_event (EV_A_ fd, revents);	759	fd_event (EV_A_ fd, revents);
691	}	760	}
692		761
693	void inline_size	762	/* make sure the external fd watch events are in-sync */
		763	/* with the kernel/libev internal state */
		764	inline_size void
694	fd_reify (EV_P)	765	fd_reify (EV_P)
695	{	766	{
696	int i;	767	int i;
697		768
698	for (i = 0; i < fdchangecnt; ++i)	769	for (i = 0; i < fdchangecnt; ++i)
…		…
713	#ifdef EV_FD_TO_WIN32_HANDLE	784	#ifdef EV_FD_TO_WIN32_HANDLE
714	anfd->handle = EV_FD_TO_WIN32_HANDLE (fd);	785	anfd->handle = EV_FD_TO_WIN32_HANDLE (fd);
715	#else	786	#else
716	anfd->handle = _get_osfhandle (fd);	787	anfd->handle = _get_osfhandle (fd);
717	#endif	788	#endif
718	assert (("libev only supports socket fds in this configuration", ioctlsocket (anfd->handle, FIONREAD, &arg) == 0));	789	assert (("libev: only socket fds supported in this configuration", ioctlsocket (anfd->handle, FIONREAD, &arg) == 0));
719	}	790	}
720	#endif	791	#endif
721		792
722	{	793	{
723	unsigned char o_events = anfd->events;	794	unsigned char o_events = anfd->events;
724	unsigned char o_reify = anfd->reify;	795	unsigned char o_reify = anfd->reify;
725		796
726	anfd->reify = 0;	797	anfd->reify = 0;
727	anfd->events = events;	798	anfd->events = events;
728		799
729	if (o_events != events || o_reify & EV_IOFDSET)	800	if (o_events != events || o_reify & EV__IOFDSET)
730	backend_modify (EV_A_ fd, o_events, events);	801	backend_modify (EV_A_ fd, o_events, events);
731	}	802	}
732	}	803	}
733		804
734	fdchangecnt = 0;	805	fdchangecnt = 0;
735	}	806	}
736		807
737	void inline_size	808	/* something about the given fd changed */
		809	inline_size void
738	fd_change (EV_P_ int fd, int flags)	810	fd_change (EV_P_ int fd, int flags)
739	{	811	{
740	unsigned char reify = anfds [fd].reify;	812	unsigned char reify = anfds [fd].reify;
741	anfds [fd].reify |= flags;	813	anfds [fd].reify |= flags;
742		814
…		…
746	array_needsize (int, fdchanges, fdchangemax, fdchangecnt, EMPTY2);	818	array_needsize (int, fdchanges, fdchangemax, fdchangecnt, EMPTY2);
747	fdchanges [fdchangecnt - 1] = fd;	819	fdchanges [fdchangecnt - 1] = fd;
748	}	820	}
749	}	821	}
750		822
751	void inline_speed	823	/* the given fd is invalid/unusable, so make sure it doesn't hurt us anymore */
		824	inline_speed void
752	fd_kill (EV_P_ int fd)	825	fd_kill (EV_P_ int fd)
753	{	826	{
754	ev_io *w;	827	ev_io *w;
755		828
756	while ((w = (ev_io *)anfds [fd].head))	829	while ((w = (ev_io *)anfds [fd].head))
…		…
758	ev_io_stop (EV_A_ w);	831	ev_io_stop (EV_A_ w);
759	ev_feed_event (EV_A_ (W)w, EV_ERROR | EV_READ | EV_WRITE);	832	ev_feed_event (EV_A_ (W)w, EV_ERROR | EV_READ | EV_WRITE);
760	}	833	}
761	}	834	}
762		835
763	int inline_size	836	/* check whether the given fd is atcually valid, for error recovery */
		837	inline_size int
764	fd_valid (int fd)	838	fd_valid (int fd)
765	{	839	{
766	#ifdef _WIN32	840	#ifdef _WIN32
767	return _get_osfhandle (fd) != -1;	841	return _get_osfhandle (fd) != -1;
768	#else	842	#else
…		…
804		878
805	for (fd = 0; fd < anfdmax; ++fd)	879	for (fd = 0; fd < anfdmax; ++fd)
806	if (anfds [fd].events)	880	if (anfds [fd].events)
807	{	881	{
808	anfds [fd].events = 0;	882	anfds [fd].events = 0;
		883	anfds [fd].emask = 0;
809	fd_change (EV_A_ fd, EV_IOFDSET | 1);	884	fd_change (EV_A_ fd, EV__IOFDSET | 1);
810	}	885	}
811	}	886	}
812		887
813	/*****************************************************************************/	888	/*****************************************************************************/
814		889
…		…
830	#define HEAP0 (DHEAP - 1) /* index of first element in heap */	905	#define HEAP0 (DHEAP - 1) /* index of first element in heap */
831	#define HPARENT(k) ((((k) - HEAP0 - 1) / DHEAP) + HEAP0)	906	#define HPARENT(k) ((((k) - HEAP0 - 1) / DHEAP) + HEAP0)
832	#define UPHEAP_DONE(p,k) ((p) == (k))	907	#define UPHEAP_DONE(p,k) ((p) == (k))
833		908
834	/* away from the root */	909	/* away from the root */
835	void inline_speed	910	inline_speed void
836	downheap (ANHE *heap, int N, int k)	911	downheap (ANHE *heap, int N, int k)
837	{	912	{
838	ANHE he = heap [k];	913	ANHE he = heap [k];
839	ANHE *E = heap + N + HEAP0;	914	ANHE *E = heap + N + HEAP0;
840		915
…		…
880	#define HEAP0 1	955	#define HEAP0 1
881	#define HPARENT(k) ((k) >> 1)	956	#define HPARENT(k) ((k) >> 1)
882	#define UPHEAP_DONE(p,k) (!(p))	957	#define UPHEAP_DONE(p,k) (!(p))
883		958
884	/* away from the root */	959	/* away from the root */
885	void inline_speed	960	inline_speed void
886	downheap (ANHE *heap, int N, int k)	961	downheap (ANHE *heap, int N, int k)
887	{	962	{
888	ANHE he = heap [k];	963	ANHE he = heap [k];
889		964
890	for (;;)	965	for (;;)
…		…
910	ev_active (ANHE_w (he)) = k;	985	ev_active (ANHE_w (he)) = k;
911	}	986	}
912	#endif	987	#endif
913		988
914	/* towards the root */	989	/* towards the root */
915	void inline_speed	990	inline_speed void
916	upheap (ANHE *heap, int k)	991	upheap (ANHE *heap, int k)
917	{	992	{
918	ANHE he = heap [k];	993	ANHE he = heap [k];
919		994
920	for (;;)	995	for (;;)
…		…
931		1006
932	heap [k] = he;	1007	heap [k] = he;
933	ev_active (ANHE_w (he)) = k;	1008	ev_active (ANHE_w (he)) = k;
934	}	1009	}
935		1010
936	void inline_size	1011	/* move an element suitably so it is in a correct place */
		1012	inline_size void
937	adjustheap (ANHE *heap, int N, int k)	1013	adjustheap (ANHE *heap, int N, int k)
938	{	1014	{
939	if (k > HEAP0 && ANHE_at (heap [HPARENT (k)]) >= ANHE_at (heap [k]))	1015	if (k > HEAP0 && ANHE_at (heap [HPARENT (k)]) >= ANHE_at (heap [k]))
940	upheap (heap, k);	1016	upheap (heap, k);
941	else	1017	else
942	downheap (heap, N, k);	1018	downheap (heap, N, k);
943	}	1019	}
944		1020
945	/* rebuild the heap: this function is used only once and executed rarely */	1021	/* rebuild the heap: this function is used only once and executed rarely */
946	void inline_size	1022	inline_size void
947	reheap (ANHE *heap, int N)	1023	reheap (ANHE *heap, int N)
948	{	1024	{
949	int i;	1025	int i;
950		1026
951	/* we don't use floyds algorithm, upheap is simpler and is more cache-efficient */	1027	/* we don't use floyds algorithm, upheap is simpler and is more cache-efficient */
…		…
954	upheap (heap, i + HEAP0);	1030	upheap (heap, i + HEAP0);
955	}	1031	}
956		1032
957	/*****************************************************************************/	1033	/*****************************************************************************/
958		1034
		1035	/* associate signal watchers to a signal signal */
959	typedef struct	1036	typedef struct
960	{	1037	{
961	WL head;	1038	WL head;
962	EV_ATOMIC_T gotsig;	1039	EV_ATOMIC_T gotsig;
963	} ANSIG;	1040	} ANSIG;
…		…
965	static ANSIG *signals;	1042	static ANSIG *signals;
966	static int signalmax;	1043	static int signalmax;
967		1044
968	static EV_ATOMIC_T gotsig;	1045	static EV_ATOMIC_T gotsig;
969		1046
970	void inline_size
971	signals_init (ANSIG *base, int count)
972	{
973	while (count--)
974	{
975	base->head = 0;
976	base->gotsig = 0;
977
978	++base;
979	}
980	}
981
982	/*****************************************************************************/	1047	/*****************************************************************************/
983		1048
984	void inline_speed	1049	/* used to prepare libev internal fd's */
		1050	/* this is not fork-safe */
		1051	inline_speed void
985	fd_intern (int fd)	1052	fd_intern (int fd)
986	{	1053	{
987	#ifdef _WIN32	1054	#ifdef _WIN32
988	unsigned long arg = 1;	1055	unsigned long arg = 1;
989	ioctlsocket (_get_osfhandle (fd), FIONBIO, &arg);	1056	ioctlsocket (_get_osfhandle (fd), FIONBIO, &arg);
…		…
994	}	1061	}
995		1062
996	static void noinline	1063	static void noinline
997	evpipe_init (EV_P)	1064	evpipe_init (EV_P)
998	{	1065	{
999	if (!ev_is_active (&pipeev))	1066	if (!ev_is_active (&pipe_w))
1000	{	1067	{
1001	#if EV_USE_EVENTFD	1068	#if EV_USE_EVENTFD
1002	if ((evfd = eventfd (0, 0)) >= 0)	1069	if ((evfd = eventfd (0, 0)) >= 0)
1003	{	1070	{
1004	evpipe [0] = -1;	1071	evpipe [0] = -1;
1005	fd_intern (evfd);	1072	fd_intern (evfd);
1006	ev_io_set (&pipeev, evfd, EV_READ);	1073	ev_io_set (&pipe_w, evfd, EV_READ);
1007	}	1074	}
1008	else	1075	else
1009	#endif	1076	#endif
1010	{	1077	{
1011	while (pipe (evpipe))	1078	while (pipe (evpipe))
1012	syserr ("(libev) error creating signal/async pipe");	1079	ev_syserr ("(libev) error creating signal/async pipe");
1013		1080
1014	fd_intern (evpipe [0]);	1081	fd_intern (evpipe [0]);
1015	fd_intern (evpipe [1]);	1082	fd_intern (evpipe [1]);
1016	ev_io_set (&pipeev, evpipe [0], EV_READ);	1083	ev_io_set (&pipe_w, evpipe [0], EV_READ);
1017	}	1084	}
1018		1085
1019	ev_io_start (EV_A_ &pipeev);	1086	ev_io_start (EV_A_ &pipe_w);
1020	ev_unref (EV_A); /* watcher should not keep loop alive */	1087	ev_unref (EV_A); /* watcher should not keep loop alive */
1021	}	1088	}
1022	}	1089	}
1023		1090
1024	void inline_size	1091	inline_size void
1025	evpipe_write (EV_P_ EV_ATOMIC_T *flag)	1092	evpipe_write (EV_P_ EV_ATOMIC_T *flag)
1026	{	1093	{
1027	if (!*flag)	1094	if (!*flag)
1028	{	1095	{
1029	int old_errno = errno; /* save errno because write might clobber it */	1096	int old_errno = errno; /* save errno because write might clobber it */
…		…
1042		1109
1043	errno = old_errno;	1110	errno = old_errno;
1044	}	1111	}
1045	}	1112	}
1046		1113
		1114	/* called whenever the libev signal pipe */
		1115	/* got some events (signal, async) */
1047	static void	1116	static void
1048	pipecb (EV_P_ ev_io *iow, int revents)	1117	pipecb (EV_P_ ev_io *iow, int revents)
1049	{	1118	{
1050	#if EV_USE_EVENTFD	1119	#if EV_USE_EVENTFD
1051	if (evfd >= 0)	1120	if (evfd >= 0)
…		…
1107	ev_feed_signal_event (EV_P_ int signum)	1176	ev_feed_signal_event (EV_P_ int signum)
1108	{	1177	{
1109	WL w;	1178	WL w;
1110		1179
1111	#if EV_MULTIPLICITY	1180	#if EV_MULTIPLICITY
1112	assert (("feeding signal events is only supported in the default loop", loop == ev_default_loop_ptr));	1181	assert (("libev: feeding signal events is only supported in the default loop", loop == ev_default_loop_ptr));
1113	#endif	1182	#endif
1114		1183
1115	--signum;	1184	--signum;
1116		1185
1117	if (signum < 0 || signum >= signalmax)	1186	if (signum < 0 || signum >= signalmax)
…		…
1133		1202
1134	#ifndef WIFCONTINUED	1203	#ifndef WIFCONTINUED
1135	# define WIFCONTINUED(status) 0	1204	# define WIFCONTINUED(status) 0
1136	#endif	1205	#endif
1137		1206
1138	void inline_speed	1207	/* handle a single child status event */
		1208	inline_speed void
1139	child_reap (EV_P_ int chain, int pid, int status)	1209	child_reap (EV_P_ int chain, int pid, int status)
1140	{	1210	{
1141	ev_child *w;	1211	ev_child *w;
1142	int traced = WIFSTOPPED (status) || WIFCONTINUED (status);	1212	int traced = WIFSTOPPED (status) || WIFCONTINUED (status);
1143		1213
…		…
1156		1226
1157	#ifndef WCONTINUED	1227	#ifndef WCONTINUED
1158	# define WCONTINUED 0	1228	# define WCONTINUED 0
1159	#endif	1229	#endif
1160		1230
		1231	/* called on sigchld etc., calls waitpid */
1161	static void	1232	static void
1162	childcb (EV_P_ ev_signal *sw, int revents)	1233	childcb (EV_P_ ev_signal *sw, int revents)
1163	{	1234	{
1164	int pid, status;	1235	int pid, status;
1165		1236
…		…
1246	/* kqueue is borked on everything but netbsd apparently */	1317	/* kqueue is borked on everything but netbsd apparently */
1247	/* it usually doesn't work correctly on anything but sockets and pipes */	1318	/* it usually doesn't work correctly on anything but sockets and pipes */
1248	flags &= ~EVBACKEND_KQUEUE;	1319	flags &= ~EVBACKEND_KQUEUE;
1249	#endif	1320	#endif
1250	#ifdef __APPLE__	1321	#ifdef __APPLE__
1251	// flags &= ~EVBACKEND_KQUEUE; for documentation	1322	/* only select works correctly on that "unix-certified" platform */
1252	flags &= ~EVBACKEND_POLL;	1323	flags &= ~EVBACKEND_KQUEUE; /* horribly broken, even for sockets */
		1324	flags &= ~EVBACKEND_POLL; /* poll is based on kqueue from 10.5 onwards */
1253	#endif	1325	#endif
1254		1326
1255	return flags;	1327	return flags;
1256	}	1328	}
1257		1329
…		…
1289	ev_set_timeout_collect_interval (EV_P_ ev_tstamp interval)	1361	ev_set_timeout_collect_interval (EV_P_ ev_tstamp interval)
1290	{	1362	{
1291	timeout_blocktime = interval;	1363	timeout_blocktime = interval;
1292	}	1364	}
1293		1365
		1366	/* initialise a loop structure, must be zero-initialised */
1294	static void noinline	1367	static void noinline
1295	loop_init (EV_P_ unsigned int flags)	1368	loop_init (EV_P_ unsigned int flags)
1296	{	1369	{
1297	if (!backend)	1370	if (!backend)
1298	{	1371	{
		1372	#if EV_USE_REALTIME
		1373	if (!have_realtime)
		1374	{
		1375	struct timespec ts;
		1376
		1377	if (!clock_gettime (CLOCK_REALTIME, &ts))
		1378	have_realtime = 1;
		1379	}
		1380	#endif
		1381
1299	#if EV_USE_MONOTONIC	1382	#if EV_USE_MONOTONIC
		1383	if (!have_monotonic)
1300	{	1384	{
1301	struct timespec ts;	1385	struct timespec ts;
		1386
1302	if (!clock_gettime (CLOCK_MONOTONIC, &ts))	1387	if (!clock_gettime (CLOCK_MONOTONIC, &ts))
1303	have_monotonic = 1;	1388	have_monotonic = 1;
1304	}	1389	}
1305	#endif	1390	#endif
1306		1391
1307	ev_rt_now = ev_time ();	1392	ev_rt_now = ev_time ();
1308	mn_now = get_clock ();	1393	mn_now = get_clock ();
1309	now_floor = mn_now;	1394	now_floor = mn_now;
…		…
1346	#endif	1431	#endif
1347	#if EV_USE_SELECT	1432	#if EV_USE_SELECT
1348	if (!backend && (flags & EVBACKEND_SELECT)) backend = select_init (EV_A_ flags);	1433	if (!backend && (flags & EVBACKEND_SELECT)) backend = select_init (EV_A_ flags);
1349	#endif	1434	#endif
1350		1435
		1436	ev_prepare_init (&pending_w, pendingcb);
		1437
1351	ev_init (&pipeev, pipecb);	1438	ev_init (&pipe_w, pipecb);
1352	ev_set_priority (&pipeev, EV_MAXPRI);	1439	ev_set_priority (&pipe_w, EV_MAXPRI);
1353	}	1440	}
1354	}	1441	}
1355		1442
		1443	/* free up a loop structure */
1356	static void noinline	1444	static void noinline
1357	loop_destroy (EV_P)	1445	loop_destroy (EV_P)
1358	{	1446	{
1359	int i;	1447	int i;
1360		1448
1361	if (ev_is_active (&pipeev))	1449	if (ev_is_active (&pipe_w))
1362	{	1450	{
1363	ev_ref (EV_A); /* signal watcher */	1451	ev_ref (EV_A); /* signal watcher */
1364	ev_io_stop (EV_A_ &pipeev);	1452	ev_io_stop (EV_A_ &pipe_w);
1365		1453
1366	#if EV_USE_EVENTFD	1454	#if EV_USE_EVENTFD
1367	if (evfd >= 0)	1455	if (evfd >= 0)
1368	close (evfd);	1456	close (evfd);
1369	#endif	1457	#endif
…		…
1408	}	1496	}
1409		1497
1410	ev_free (anfds); anfdmax = 0;	1498	ev_free (anfds); anfdmax = 0;
1411		1499
1412	/* have to use the microsoft-never-gets-it-right macro */	1500	/* have to use the microsoft-never-gets-it-right macro */
		1501	array_free (rfeed, EMPTY);
1413	array_free (fdchange, EMPTY);	1502	array_free (fdchange, EMPTY);
1414	array_free (timer, EMPTY);	1503	array_free (timer, EMPTY);
1415	#if EV_PERIODIC_ENABLE	1504	#if EV_PERIODIC_ENABLE
1416	array_free (periodic, EMPTY);	1505	array_free (periodic, EMPTY);
1417	#endif	1506	#endif
…		…
1426		1515
1427	backend = 0;	1516	backend = 0;
1428	}	1517	}
1429		1518
1430	#if EV_USE_INOTIFY	1519	#if EV_USE_INOTIFY
1431	void inline_size infy_fork (EV_P);	1520	inline_size void infy_fork (EV_P);
1432	#endif	1521	#endif
1433		1522
1434	void inline_size	1523	inline_size void
1435	loop_fork (EV_P)	1524	loop_fork (EV_P)
1436	{	1525	{
1437	#if EV_USE_PORT	1526	#if EV_USE_PORT
1438	if (backend == EVBACKEND_PORT ) port_fork (EV_A);	1527	if (backend == EVBACKEND_PORT ) port_fork (EV_A);
1439	#endif	1528	#endif
…		…
1445	#endif	1534	#endif
1446	#if EV_USE_INOTIFY	1535	#if EV_USE_INOTIFY
1447	infy_fork (EV_A);	1536	infy_fork (EV_A);
1448	#endif	1537	#endif
1449		1538
1450	if (ev_is_active (&pipeev))	1539	if (ev_is_active (&pipe_w))
1451	{	1540	{
1452	/* this "locks" the handlers against writing to the pipe */	1541	/* this "locks" the handlers against writing to the pipe */
1453	/* while we modify the fd vars */	1542	/* while we modify the fd vars */
1454	gotsig = 1;	1543	gotsig = 1;
1455	#if EV_ASYNC_ENABLE	1544	#if EV_ASYNC_ENABLE
1456	gotasync = 1;	1545	gotasync = 1;
1457	#endif	1546	#endif
1458		1547
1459	ev_ref (EV_A);	1548	ev_ref (EV_A);
1460	ev_io_stop (EV_A_ &pipeev);	1549	ev_io_stop (EV_A_ &pipe_w);
1461		1550
1462	#if EV_USE_EVENTFD	1551	#if EV_USE_EVENTFD
1463	if (evfd >= 0)	1552	if (evfd >= 0)
1464	close (evfd);	1553	close (evfd);
1465	#endif	1554	#endif
…		…
1470	close (evpipe [1]);	1559	close (evpipe [1]);
1471	}	1560	}
1472		1561
1473	evpipe_init (EV_A);	1562	evpipe_init (EV_A);
1474	/* now iterate over everything, in case we missed something */	1563	/* now iterate over everything, in case we missed something */
1475	pipecb (EV_A_ &pipeev, EV_READ);	1564	pipecb (EV_A_ &pipe_w, EV_READ);
1476	}	1565	}
1477		1566
1478	postfork = 0;	1567	postfork = 0;
1479	}	1568	}
1480		1569
…		…
1507	{	1596	{
1508	postfork = 1; /* must be in line with ev_default_fork */	1597	postfork = 1; /* must be in line with ev_default_fork */
1509	}	1598	}
1510		1599
1511	#if EV_VERIFY	1600	#if EV_VERIFY
1512	void noinline	1601	static void noinline
1513	verify_watcher (EV_P_ W w)	1602	verify_watcher (EV_P_ W w)
1514	{	1603	{
1515	assert (("watcher has invalid priority", ABSPRI (w) >= 0 && ABSPRI (w) < NUMPRI));	1604	assert (("libev: watcher has invalid priority", ABSPRI (w) >= 0 && ABSPRI (w) < NUMPRI));
1516		1605
1517	if (w->pending)	1606	if (w->pending)
1518	assert (("pending watcher not on pending queue", pendings [ABSPRI (w)][w->pending - 1].w == w));	1607	assert (("libev: pending watcher not on pending queue", pendings [ABSPRI (w)][w->pending - 1].w == w));
1519	}	1608	}
1520		1609
1521	static void noinline	1610	static void noinline
1522	verify_heap (EV_P_ ANHE *heap, int N)	1611	verify_heap (EV_P_ ANHE *heap, int N)
1523	{	1612	{
1524	int i;	1613	int i;
1525		1614
1526	for (i = HEAP0; i < N + HEAP0; ++i)	1615	for (i = HEAP0; i < N + HEAP0; ++i)
1527	{	1616	{
1528	assert (("active index mismatch in heap", ev_active (ANHE_w (heap [i])) == i));	1617	assert (("libev: active index mismatch in heap", ev_active (ANHE_w (heap [i])) == i));
1529	assert (("heap condition violated", i == HEAP0 || ANHE_at (heap [HPARENT (i)]) <= ANHE_at (heap [i])));	1618	assert (("libev: heap condition violated", i == HEAP0 || ANHE_at (heap [HPARENT (i)]) <= ANHE_at (heap [i])));
1530	assert (("heap at cache mismatch", ANHE_at (heap [i]) == ev_at (ANHE_w (heap [i]))));	1619	assert (("libev: heap at cache mismatch", ANHE_at (heap [i]) == ev_at (ANHE_w (heap [i]))));
1531		1620
1532	verify_watcher (EV_A_ (W)ANHE_w (heap [i]));	1621	verify_watcher (EV_A_ (W)ANHE_w (heap [i]));
1533	}	1622	}
1534	}	1623	}
1535		1624
1536	static void noinline	1625	static void noinline
1537	array_verify (EV_P_ W *ws, int cnt)	1626	array_verify (EV_P_ W *ws, int cnt)
1538	{	1627	{
1539	while (cnt--)	1628	while (cnt--)
1540	{	1629	{
1541	assert (("active index mismatch", ev_active (ws [cnt]) == cnt + 1));	1630	assert (("libev: active index mismatch", ev_active (ws [cnt]) == cnt + 1));
1542	verify_watcher (EV_A_ ws [cnt]);	1631	verify_watcher (EV_A_ ws [cnt]);
1543	}	1632	}
1544	}	1633	}
1545	#endif	1634	#endif
1546		1635
…		…
1553		1642
1554	assert (activecnt >= -1);	1643	assert (activecnt >= -1);
1555		1644
1556	assert (fdchangemax >= fdchangecnt);	1645	assert (fdchangemax >= fdchangecnt);
1557	for (i = 0; i < fdchangecnt; ++i)	1646	for (i = 0; i < fdchangecnt; ++i)
1558	assert (("negative fd in fdchanges", fdchanges [i] >= 0));	1647	assert (("libev: negative fd in fdchanges", fdchanges [i] >= 0));
1559		1648
1560	assert (anfdmax >= 0);	1649	assert (anfdmax >= 0);
1561	for (i = 0; i < anfdmax; ++i)	1650	for (i = 0; i < anfdmax; ++i)
1562	for (w = anfds [i].head; w; w = w->next)	1651	for (w = anfds [i].head; w; w = w->next)
1563	{	1652	{
1564	verify_watcher (EV_A_ (W)w);	1653	verify_watcher (EV_A_ (W)w);
1565	assert (("inactive fd watcher on anfd list", ev_active (w) == 1));	1654	assert (("libev: inactive fd watcher on anfd list", ev_active (w) == 1));
1566	assert (("fd mismatch between watcher and anfd", ((ev_io *)w)->fd == i));	1655	assert (("libev: fd mismatch between watcher and anfd", ((ev_io *)w)->fd == i));
1567	}	1656	}
1568		1657
1569	assert (timermax >= timercnt);	1658	assert (timermax >= timercnt);
1570	verify_heap (EV_A_ timers, timercnt);	1659	verify_heap (EV_A_ timers, timercnt);
1571		1660
…		…
1648	{	1737	{
1649	#if EV_MULTIPLICITY	1738	#if EV_MULTIPLICITY
1650	struct ev_loop *loop = ev_default_loop_ptr;	1739	struct ev_loop *loop = ev_default_loop_ptr;
1651	#endif	1740	#endif
1652		1741
		1742	ev_default_loop_ptr = 0;
		1743
1653	#ifndef _WIN32	1744	#ifndef _WIN32
1654	ev_ref (EV_A); /* child watcher */	1745	ev_ref (EV_A); /* child watcher */
1655	ev_signal_stop (EV_A_ &childev);	1746	ev_signal_stop (EV_A_ &childev);
1656	#endif	1747	#endif
1657		1748
…		…
1663	{	1754	{
1664	#if EV_MULTIPLICITY	1755	#if EV_MULTIPLICITY
1665	struct ev_loop *loop = ev_default_loop_ptr;	1756	struct ev_loop *loop = ev_default_loop_ptr;
1666	#endif	1757	#endif
1667		1758
1668	if (backend)
1669	postfork = 1; /* must be in line with ev_loop_fork */	1759	postfork = 1; /* must be in line with ev_loop_fork */
1670	}	1760	}
1671		1761
1672	/*****************************************************************************/	1762	/*****************************************************************************/
1673		1763
1674	void	1764	void
1675	ev_invoke (EV_P_ void *w, int revents)	1765	ev_invoke (EV_P_ void *w, int revents)
1676	{	1766	{
1677	EV_CB_INVOKE ((W)w, revents);	1767	EV_CB_INVOKE ((W)w, revents);
1678	}	1768	}
1679		1769
1680	void inline_speed	1770	inline_speed void
1681	call_pending (EV_P)	1771	call_pending (EV_P)
1682	{	1772	{
1683	int pri;	1773	int pri;
1684		1774
1685	for (pri = NUMPRI; pri--; )	1775	for (pri = NUMPRI; pri--; )
1686	while (pendingcnt [pri])	1776	while (pendingcnt [pri])
1687	{	1777	{
1688	ANPENDING *p = pendings [pri] + --pendingcnt [pri];	1778	ANPENDING *p = pendings [pri] + --pendingcnt [pri];
1689		1779
1690	if (expect_true (p->w))
1691	{
1692	/*assert (("non-pending watcher on pending list", p->w->pending));*/	1780	/*assert (("libev: non-pending watcher on pending list", p->w->pending));*/
		1781	/* ^ this is no longer true, as pending_w could be here */
1693		1782
1694	p->w->pending = 0;	1783	p->w->pending = 0;
1695	EV_CB_INVOKE (p->w, p->events);	1784	EV_CB_INVOKE (p->w, p->events);
1696	EV_FREQUENT_CHECK;	1785	EV_FREQUENT_CHECK;
1697	}
1698	}	1786	}
1699	}	1787	}
1700		1788
1701	#if EV_IDLE_ENABLE	1789	#if EV_IDLE_ENABLE
1702	void inline_size	1790	/* make idle watchers pending. this handles the "call-idle */
		1791	/* only when higher priorities are idle" logic */
		1792	inline_size void
1703	idle_reify (EV_P)	1793	idle_reify (EV_P)
1704	{	1794	{
1705	if (expect_false (idleall))	1795	if (expect_false (idleall))
1706	{	1796	{
1707	int pri;	1797	int pri;
…		…
1719	}	1809	}
1720	}	1810	}
1721	}	1811	}
1722	#endif	1812	#endif
1723		1813
1724	void inline_size	1814	/* make timers pending */
		1815	inline_size void
1725	timers_reify (EV_P)	1816	timers_reify (EV_P)
1726	{	1817	{
1727	EV_FREQUENT_CHECK;	1818	EV_FREQUENT_CHECK;
1728		1819
1729	while (timercnt && ANHE_at (timers [HEAP0]) < mn_now)	1820	if (timercnt && ANHE_at (timers [HEAP0]) < mn_now)
1730	{	1821	{
1731	ev_timer *w = (ev_timer *)ANHE_w (timers [HEAP0]);	1822	do
1732
1733	/*assert (("inactive timer on timer heap detected", ev_is_active (w)));*/
1734
1735	/* first reschedule or stop timer */
1736	if (w->repeat)
1737	{	1823	{
		1824	ev_timer *w = (ev_timer *)ANHE_w (timers [HEAP0]);
		1825
		1826	/*assert (("libev: inactive timer on timer heap detected", ev_is_active (w)));*/
		1827
		1828	/* first reschedule or stop timer */
		1829	if (w->repeat)
		1830	{
1738	ev_at (w) += w->repeat;	1831	ev_at (w) += w->repeat;
1739	if (ev_at (w) < mn_now)	1832	if (ev_at (w) < mn_now)
1740	ev_at (w) = mn_now;	1833	ev_at (w) = mn_now;
1741		1834
1742	assert (("negative ev_timer repeat value found while processing timers", w->repeat > 0.));	1835	assert (("libev: negative ev_timer repeat value found while processing timers", w->repeat > 0.));
1743		1836
1744	ANHE_at_cache (timers [HEAP0]);	1837	ANHE_at_cache (timers [HEAP0]);
1745	downheap (timers, timercnt, HEAP0);	1838	downheap (timers, timercnt, HEAP0);
		1839	}
		1840	else
		1841	ev_timer_stop (EV_A_ w); /* nonrepeating: stop timer */
		1842
		1843	EV_FREQUENT_CHECK;
		1844	feed_reverse (EV_A_ (W)w);
1746	}	1845	}
1747	else	1846	while (timercnt && ANHE_at (timers [HEAP0]) < mn_now);
1748	ev_timer_stop (EV_A_ w); /* nonrepeating: stop timer */
1749		1847
1750	EV_FREQUENT_CHECK;
1751	ev_feed_event (EV_A_ (W)w, EV_TIMEOUT);	1848	feed_reverse_done (EV_A_ EV_TIMEOUT);
1752	}	1849	}
1753	}	1850	}
1754		1851
1755	#if EV_PERIODIC_ENABLE	1852	#if EV_PERIODIC_ENABLE
1756	void inline_size	1853	/* make periodics pending */
		1854	inline_size void
1757	periodics_reify (EV_P)	1855	periodics_reify (EV_P)
1758	{	1856	{
1759	EV_FREQUENT_CHECK;	1857	EV_FREQUENT_CHECK;
1760		1858
1761	while (periodiccnt && ANHE_at (periodics [HEAP0]) < ev_rt_now)	1859	while (periodiccnt && ANHE_at (periodics [HEAP0]) < ev_rt_now)
1762	{	1860	{
1763	ev_periodic *w = (ev_periodic *)ANHE_w (periodics [HEAP0]);	1861	int feed_count = 0;
1764		1862
1765	/*assert (("inactive timer on periodic heap detected", ev_is_active (w)));*/	1863	do
1766
1767	/* first reschedule or stop timer */
1768	if (w->reschedule_cb)
1769	{	1864	{
		1865	ev_periodic *w = (ev_periodic *)ANHE_w (periodics [HEAP0]);
		1866
		1867	/*assert (("libev: inactive timer on periodic heap detected", ev_is_active (w)));*/
		1868
		1869	/* first reschedule or stop timer */
		1870	if (w->reschedule_cb)
		1871	{
1770	ev_at (w) = w->reschedule_cb (w, ev_rt_now);	1872	ev_at (w) = w->reschedule_cb (w, ev_rt_now);
1771		1873
1772	assert (("ev_periodic reschedule callback returned time in the past", ev_at (w) >= ev_rt_now));	1874	assert (("libev: ev_periodic reschedule callback returned time in the past", ev_at (w) >= ev_rt_now));
1773		1875
1774	ANHE_at_cache (periodics [HEAP0]);	1876	ANHE_at_cache (periodics [HEAP0]);
1775	downheap (periodics, periodiccnt, HEAP0);	1877	downheap (periodics, periodiccnt, HEAP0);
		1878	}
		1879	else if (w->interval)
		1880	{
		1881	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
		1882	/* if next trigger time is not sufficiently in the future, put it there */
		1883	/* this might happen because of floating point inexactness */
		1884	if (ev_at (w) - ev_rt_now < TIME_EPSILON)
		1885	{
		1886	ev_at (w) += w->interval;
		1887
		1888	/* if interval is unreasonably low we might still have a time in the past */
		1889	/* so correct this. this will make the periodic very inexact, but the user */
		1890	/* has effectively asked to get triggered more often than possible */
		1891	if (ev_at (w) < ev_rt_now)
		1892	ev_at (w) = ev_rt_now;
		1893	}
		1894
		1895	ANHE_at_cache (periodics [HEAP0]);
		1896	downheap (periodics, periodiccnt, HEAP0);
		1897	}
		1898	else
		1899	ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */
		1900
		1901	EV_FREQUENT_CHECK;
		1902	feed_reverse (EV_A_ (W)w);
1776	}	1903	}
1777	else if (w->interval)	1904	while (periodiccnt && ANHE_at (periodics [HEAP0]) < ev_rt_now);
1778	{
1779	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
1780	/* if next trigger time is not sufficiently in the future, put it there */
1781	/* this might happen because of floating point inexactness */
1782	if (ev_at (w) - ev_rt_now < TIME_EPSILON)
1783	{
1784	ev_at (w) += w->interval;
1785		1905
1786	/* if interval is unreasonably low we might still have a time in the past */
1787	/* so correct this. this will make the periodic very inexact, but the user */
1788	/* has effectively asked to get triggered more often than possible */
1789	if (ev_at (w) < ev_rt_now)
1790	ev_at (w) = ev_rt_now;
1791	}
1792
1793	ANHE_at_cache (periodics [HEAP0]);
1794	downheap (periodics, periodiccnt, HEAP0);
1795	}
1796	else
1797	ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */
1798
1799	EV_FREQUENT_CHECK;
1800	ev_feed_event (EV_A_ (W)w, EV_PERIODIC);	1906	feed_reverse_done (EV_A_ EV_PERIODIC);
1801	}	1907	}
1802	}	1908	}
1803		1909
		1910	/* simply recalculate all periodics */
		1911	/* TODO: maybe ensure that at leats one event happens when jumping forward? */
1804	static void noinline	1912	static void noinline
1805	periodics_reschedule (EV_P)	1913	periodics_reschedule (EV_P)
1806	{	1914	{
1807	int i;	1915	int i;
1808		1916
…		…
1821		1929
1822	reheap (periodics, periodiccnt);	1930	reheap (periodics, periodiccnt);
1823	}	1931	}
1824	#endif	1932	#endif
1825		1933
1826	void inline_speed	1934	/* adjust all timers by a given offset */
		1935	static void noinline
		1936	timers_reschedule (EV_P_ ev_tstamp adjust)
		1937	{
		1938	int i;
		1939
		1940	for (i = 0; i < timercnt; ++i)
		1941	{
		1942	ANHE *he = timers + i + HEAP0;
		1943	ANHE_w (*he)->at += adjust;
		1944	ANHE_at_cache (*he);
		1945	}
		1946	}
		1947
		1948	/* fetch new monotonic and realtime times from the kernel */
		1949	/* also detetc if there was a timejump, and act accordingly */
		1950	inline_speed void
1827	time_update (EV_P_ ev_tstamp max_block)	1951	time_update (EV_P_ ev_tstamp max_block)
1828	{	1952	{
1829	int i;	1953	int i;
1830		1954
1831	#if EV_USE_MONOTONIC	1955	#if EV_USE_MONOTONIC
…		…
1864	ev_rt_now = ev_time ();	1988	ev_rt_now = ev_time ();
1865	mn_now = get_clock ();	1989	mn_now = get_clock ();
1866	now_floor = mn_now;	1990	now_floor = mn_now;
1867	}	1991	}
1868		1992
		1993	/* no timer adjustment, as the monotonic clock doesn't jump */
		1994	/* timers_reschedule (EV_A_ rtmn_diff - odiff) */
1869	# if EV_PERIODIC_ENABLE	1995	# if EV_PERIODIC_ENABLE
1870	periodics_reschedule (EV_A);	1996	periodics_reschedule (EV_A);
1871	# endif	1997	# endif
1872	/* no timer adjustment, as the monotonic clock doesn't jump */
1873	/* timers_reschedule (EV_A_ rtmn_diff - odiff) */
1874	}	1998	}
1875	else	1999	else
1876	#endif	2000	#endif
1877	{	2001	{
1878	ev_rt_now = ev_time ();	2002	ev_rt_now = ev_time ();
1879		2003
1880	if (expect_false (mn_now > ev_rt_now || ev_rt_now > mn_now + max_block + MIN_TIMEJUMP))	2004	if (expect_false (mn_now > ev_rt_now || ev_rt_now > mn_now + max_block + MIN_TIMEJUMP))
1881	{	2005	{
		2006	/* adjust timers. this is easy, as the offset is the same for all of them */
		2007	timers_reschedule (EV_A_ ev_rt_now - mn_now);
1882	#if EV_PERIODIC_ENABLE	2008	#if EV_PERIODIC_ENABLE
1883	periodics_reschedule (EV_A);	2009	periodics_reschedule (EV_A);
1884	#endif	2010	#endif
1885	/* adjust timers. this is easy, as the offset is the same for all of them */
1886	for (i = 0; i < timercnt; ++i)
1887	{
1888	ANHE *he = timers + i + HEAP0;
1889	ANHE_w (*he)->at += ev_rt_now - mn_now;
1890	ANHE_at_cache (*he);
1891	}
1892	}	2011	}
1893		2012
1894	mn_now = ev_rt_now;	2013	mn_now = ev_rt_now;
1895	}	2014	}
1896	}
1897
1898	void
1899	ev_ref (EV_P)
1900	{
1901	++activecnt;
1902	}
1903
1904	void
1905	ev_unref (EV_P)
1906	{
1907	--activecnt;
1908	}	2015	}
1909		2016
1910	static int loop_done;	2017	static int loop_done;
1911		2018
1912	void	2019	void
…		…
1946	{	2053	{
1947	queue_events (EV_A_ (W *)prepares, preparecnt, EV_PREPARE);	2054	queue_events (EV_A_ (W *)prepares, preparecnt, EV_PREPARE);
1948	call_pending (EV_A);	2055	call_pending (EV_A);
1949	}	2056	}
1950		2057
1951	if (expect_false (!activecnt))
1952	break;
1953
1954	/* we might have forked, so reify kernel state if necessary */	2058	/* we might have forked, so reify kernel state if necessary */
1955	if (expect_false (postfork))	2059	if (expect_false (postfork))
1956	loop_fork (EV_A);	2060	loop_fork (EV_A);
1957		2061
1958	/* update fd-related kernel structures */	2062	/* update fd-related kernel structures */
…		…
2037	ev_unloop (EV_P_ int how)	2141	ev_unloop (EV_P_ int how)
2038	{	2142	{
2039	loop_done = how;	2143	loop_done = how;
2040	}	2144	}
2041		2145
		2146	void
		2147	ev_ref (EV_P)
		2148	{
		2149	++activecnt;
		2150	}
		2151
		2152	void
		2153	ev_unref (EV_P)
		2154	{
		2155	--activecnt;
		2156	}
		2157
		2158	void
		2159	ev_now_update (EV_P)
		2160	{
		2161	time_update (EV_A_ 1e100);
		2162	}
		2163
		2164	void
		2165	ev_suspend (EV_P)
		2166	{
		2167	ev_now_update (EV_A);
		2168	}
		2169
		2170	void
		2171	ev_resume (EV_P)
		2172	{
		2173	ev_tstamp mn_prev = mn_now;
		2174
		2175	ev_now_update (EV_A);
		2176	timers_reschedule (EV_A_ mn_now - mn_prev);
		2177	#if EV_PERIODIC_ENABLE
		2178	/* TODO: really do this? */
		2179	periodics_reschedule (EV_A);
		2180	#endif
		2181	}
		2182
2042	/*****************************************************************************/	2183	/*****************************************************************************/
		2184	/* singly-linked list management, used when the expected list length is short */
2043		2185
2044	void inline_size	2186	inline_size void
2045	wlist_add (WL *head, WL elem)	2187	wlist_add (WL *head, WL elem)
2046	{	2188	{
2047	elem->next = *head;	2189	elem->next = *head;
2048	*head = elem;	2190	*head = elem;
2049	}	2191	}
2050		2192
2051	void inline_size	2193	inline_size void
2052	wlist_del (WL *head, WL elem)	2194	wlist_del (WL *head, WL elem)
2053	{	2195	{
2054	while (*head)	2196	while (*head)
2055	{	2197	{
2056	if (*head == elem)	2198	if (*head == elem)
…		…
2061		2203
2062	head = &(*head)->next;	2204	head = &(*head)->next;
2063	}	2205	}
2064	}	2206	}
2065		2207
2066	void inline_speed	2208	/* internal, faster, version of ev_clear_pending */
		2209	inline_speed void
2067	clear_pending (EV_P_ W w)	2210	clear_pending (EV_P_ W w)
2068	{	2211	{
2069	if (w->pending)	2212	if (w->pending)
2070	{	2213	{
2071	pendings [ABSPRI (w)][w->pending - 1].w = 0;	2214	pendings [ABSPRI (w)][w->pending - 1].w = (W)&pending_w;
2072	w->pending = 0;	2215	w->pending = 0;
2073	}	2216	}
2074	}	2217	}
2075		2218
2076	int	2219	int
…		…
2080	int pending = w_->pending;	2223	int pending = w_->pending;
2081		2224
2082	if (expect_true (pending))	2225	if (expect_true (pending))
2083	{	2226	{
2084	ANPENDING *p = pendings [ABSPRI (w_)] + pending - 1;	2227	ANPENDING *p = pendings [ABSPRI (w_)] + pending - 1;
		2228	p->w = (W)&pending_w;
2085	w_->pending = 0;	2229	w_->pending = 0;
2086	p->w = 0;
2087	return p->events;	2230	return p->events;
2088	}	2231	}
2089	else	2232	else
2090	return 0;	2233	return 0;
2091	}	2234	}
2092		2235
2093	void inline_size	2236	inline_size void
2094	pri_adjust (EV_P_ W w)	2237	pri_adjust (EV_P_ W w)
2095	{	2238	{
2096	int pri = w->priority;	2239	int pri = w->priority;
2097	pri = pri < EV_MINPRI ? EV_MINPRI : pri;	2240	pri = pri < EV_MINPRI ? EV_MINPRI : pri;
2098	pri = pri > EV_MAXPRI ? EV_MAXPRI : pri;	2241	pri = pri > EV_MAXPRI ? EV_MAXPRI : pri;
2099	w->priority = pri;	2242	w->priority = pri;
2100	}	2243	}
2101		2244
2102	void inline_speed	2245	inline_speed void
2103	ev_start (EV_P_ W w, int active)	2246	ev_start (EV_P_ W w, int active)
2104	{	2247	{
2105	pri_adjust (EV_A_ w);	2248	pri_adjust (EV_A_ w);
2106	w->active = active;	2249	w->active = active;
2107	ev_ref (EV_A);	2250	ev_ref (EV_A);
2108	}	2251	}
2109		2252
2110	void inline_size	2253	inline_size void
2111	ev_stop (EV_P_ W w)	2254	ev_stop (EV_P_ W w)
2112	{	2255	{
2113	ev_unref (EV_A);	2256	ev_unref (EV_A);
2114	w->active = 0;	2257	w->active = 0;
2115	}	2258	}
…		…
2122	int fd = w->fd;	2265	int fd = w->fd;
2123		2266
2124	if (expect_false (ev_is_active (w)))	2267	if (expect_false (ev_is_active (w)))
2125	return;	2268	return;
2126		2269
2127	assert (("ev_io_start called with negative fd", fd >= 0));	2270	assert (("libev: ev_io_start called with negative fd", fd >= 0));
		2271	assert (("libev: ev_io start called with illegal event mask", !(w->events & ~(EV__IOFDSET | EV_READ | EV_WRITE))));
2128		2272
2129	EV_FREQUENT_CHECK;	2273	EV_FREQUENT_CHECK;
2130		2274
2131	ev_start (EV_A_ (W)w, 1);	2275	ev_start (EV_A_ (W)w, 1);
2132	array_needsize (ANFD, anfds, anfdmax, fd + 1, anfds_init);	2276	array_needsize (ANFD, anfds, anfdmax, fd + 1, array_init_zero);
2133	wlist_add (&anfds[fd].head, (WL)w);	2277	wlist_add (&anfds[fd].head, (WL)w);
2134		2278
2135	fd_change (EV_A_ fd, w->events & EV_IOFDSET | 1);	2279	fd_change (EV_A_ fd, w->events & EV__IOFDSET | 1);
2136	w->events &= ~EV_IOFDSET;	2280	w->events &= ~EV__IOFDSET;
2137		2281
2138	EV_FREQUENT_CHECK;	2282	EV_FREQUENT_CHECK;
2139	}	2283	}
2140		2284
2141	void noinline	2285	void noinline
…		…
2143	{	2287	{
2144	clear_pending (EV_A_ (W)w);	2288	clear_pending (EV_A_ (W)w);
2145	if (expect_false (!ev_is_active (w)))	2289	if (expect_false (!ev_is_active (w)))
2146	return;	2290	return;
2147		2291
2148	assert (("ev_io_stop called with illegal fd (must stay constant after start!)", w->fd >= 0 && w->fd < anfdmax));	2292	assert (("libev: ev_io_stop called with illegal fd (must stay constant after start!)", w->fd >= 0 && w->fd < anfdmax));
2149		2293
2150	EV_FREQUENT_CHECK;	2294	EV_FREQUENT_CHECK;
2151		2295
2152	wlist_del (&anfds[w->fd].head, (WL)w);	2296	wlist_del (&anfds[w->fd].head, (WL)w);
2153	ev_stop (EV_A_ (W)w);	2297	ev_stop (EV_A_ (W)w);
…		…
2163	if (expect_false (ev_is_active (w)))	2307	if (expect_false (ev_is_active (w)))
2164	return;	2308	return;
2165		2309
2166	ev_at (w) += mn_now;	2310	ev_at (w) += mn_now;
2167		2311
2168	assert (("ev_timer_start called with negative timer repeat value", w->repeat >= 0.));	2312	assert (("libev: ev_timer_start called with negative timer repeat value", w->repeat >= 0.));
2169		2313
2170	EV_FREQUENT_CHECK;	2314	EV_FREQUENT_CHECK;
2171		2315
2172	++timercnt;	2316	++timercnt;
2173	ev_start (EV_A_ (W)w, timercnt + HEAP0 - 1);	2317	ev_start (EV_A_ (W)w, timercnt + HEAP0 - 1);
…		…
2176	ANHE_at_cache (timers [ev_active (w)]);	2320	ANHE_at_cache (timers [ev_active (w)]);
2177	upheap (timers, ev_active (w));	2321	upheap (timers, ev_active (w));
2178		2322
2179	EV_FREQUENT_CHECK;	2323	EV_FREQUENT_CHECK;
2180		2324
2181	/*assert (("internal timer heap corruption", timers [ev_active (w)] == (WT)w));*/	2325	/*assert (("libev: internal timer heap corruption", timers [ev_active (w)] == (WT)w));*/
2182	}	2326	}
2183		2327
2184	void noinline	2328	void noinline
2185	ev_timer_stop (EV_P_ ev_timer *w)	2329	ev_timer_stop (EV_P_ ev_timer *w)
2186	{	2330	{
…		…
2191	EV_FREQUENT_CHECK;	2335	EV_FREQUENT_CHECK;
2192		2336
2193	{	2337	{
2194	int active = ev_active (w);	2338	int active = ev_active (w);
2195		2339
2196	assert (("internal timer heap corruption", ANHE_w (timers [active]) == (WT)w));	2340	assert (("libev: internal timer heap corruption", ANHE_w (timers [active]) == (WT)w));
2197		2341
2198	--timercnt;	2342	--timercnt;
2199		2343
2200	if (expect_true (active < timercnt + HEAP0))	2344	if (expect_true (active < timercnt + HEAP0))
2201	{	2345	{
…		…
2245		2389
2246	if (w->reschedule_cb)	2390	if (w->reschedule_cb)
2247	ev_at (w) = w->reschedule_cb (w, ev_rt_now);	2391	ev_at (w) = w->reschedule_cb (w, ev_rt_now);
2248	else if (w->interval)	2392	else if (w->interval)
2249	{	2393	{
2250	assert (("ev_periodic_start called with negative interval value", w->interval >= 0.));	2394	assert (("libev: ev_periodic_start called with negative interval value", w->interval >= 0.));
2251	/* this formula differs from the one in periodic_reify because we do not always round up */	2395	/* this formula differs from the one in periodic_reify because we do not always round up */
2252	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;	2396	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
2253	}	2397	}
2254	else	2398	else
2255	ev_at (w) = w->offset;	2399	ev_at (w) = w->offset;
…		…
2263	ANHE_at_cache (periodics [ev_active (w)]);	2407	ANHE_at_cache (periodics [ev_active (w)]);
2264	upheap (periodics, ev_active (w));	2408	upheap (periodics, ev_active (w));
2265		2409
2266	EV_FREQUENT_CHECK;	2410	EV_FREQUENT_CHECK;
2267		2411
2268	/*assert (("internal periodic heap corruption", ANHE_w (periodics [ev_active (w)]) == (WT)w));*/	2412	/*assert (("libev: internal periodic heap corruption", ANHE_w (periodics [ev_active (w)]) == (WT)w));*/
2269	}	2413	}
2270		2414
2271	void noinline	2415	void noinline
2272	ev_periodic_stop (EV_P_ ev_periodic *w)	2416	ev_periodic_stop (EV_P_ ev_periodic *w)
2273	{	2417	{
…		…
2278	EV_FREQUENT_CHECK;	2422	EV_FREQUENT_CHECK;
2279		2423
2280	{	2424	{
2281	int active = ev_active (w);	2425	int active = ev_active (w);
2282		2426
2283	assert (("internal periodic heap corruption", ANHE_w (periodics [active]) == (WT)w));	2427	assert (("libev: internal periodic heap corruption", ANHE_w (periodics [active]) == (WT)w));
2284		2428
2285	--periodiccnt;	2429	--periodiccnt;
2286		2430
2287	if (expect_true (active < periodiccnt + HEAP0))	2431	if (expect_true (active < periodiccnt + HEAP0))
2288	{	2432	{
…		…
2311		2455
2312	void noinline	2456	void noinline
2313	ev_signal_start (EV_P_ ev_signal *w)	2457	ev_signal_start (EV_P_ ev_signal *w)
2314	{	2458	{
2315	#if EV_MULTIPLICITY	2459	#if EV_MULTIPLICITY
2316	assert (("signal watchers are only supported in the default loop", loop == ev_default_loop_ptr));	2460	assert (("libev: signal watchers are only supported in the default loop", loop == ev_default_loop_ptr));
2317	#endif	2461	#endif
2318	if (expect_false (ev_is_active (w)))	2462	if (expect_false (ev_is_active (w)))
2319	return;	2463	return;
2320		2464
2321	assert (("ev_signal_start called with illegal signal number", w->signum > 0));	2465	assert (("libev: ev_signal_start called with illegal signal number", w->signum > 0));
2322		2466
2323	evpipe_init (EV_A);	2467	evpipe_init (EV_A);
2324		2468
2325	EV_FREQUENT_CHECK;	2469	EV_FREQUENT_CHECK;
2326		2470
…		…
2329	sigset_t full, prev;	2473	sigset_t full, prev;
2330	sigfillset (&full);	2474	sigfillset (&full);
2331	sigprocmask (SIG_SETMASK, &full, &prev);	2475	sigprocmask (SIG_SETMASK, &full, &prev);
2332	#endif	2476	#endif
2333		2477
2334	array_needsize (ANSIG, signals, signalmax, w->signum, signals_init);	2478	array_needsize (ANSIG, signals, signalmax, w->signum, array_init_zero);
2335		2479
2336	#ifndef _WIN32	2480	#ifndef _WIN32
2337	sigprocmask (SIG_SETMASK, &prev, 0);	2481	sigprocmask (SIG_SETMASK, &prev, 0);
2338	#endif	2482	#endif
2339	}	2483	}
…		…
2377		2521
2378	void	2522	void
2379	ev_child_start (EV_P_ ev_child *w)	2523	ev_child_start (EV_P_ ev_child *w)
2380	{	2524	{
2381	#if EV_MULTIPLICITY	2525	#if EV_MULTIPLICITY
2382	assert (("child watchers are only supported in the default loop", loop == ev_default_loop_ptr));	2526	assert (("libev: child watchers are only supported in the default loop", loop == ev_default_loop_ptr));
2383	#endif	2527	#endif
2384	if (expect_false (ev_is_active (w)))	2528	if (expect_false (ev_is_active (w)))
2385	return;	2529	return;
2386		2530
2387	EV_FREQUENT_CHECK;	2531	EV_FREQUENT_CHECK;
…		…
2412	# ifdef _WIN32	2556	# ifdef _WIN32
2413	# undef lstat	2557	# undef lstat
2414	# define lstat(a,b) _stati64 (a,b)	2558	# define lstat(a,b) _stati64 (a,b)
2415	# endif	2559	# endif
2416		2560
2417	#define DEF_STAT_INTERVAL 5.0074891	2561	#define DEF_STAT_INTERVAL 5.0074891
		2562	#define NFS_STAT_INTERVAL 30.1074891 /* for filesystems potentially failing inotify */
2418	#define MIN_STAT_INTERVAL 0.1074891	2563	#define MIN_STAT_INTERVAL 0.1074891
2419		2564
2420	static void noinline stat_timer_cb (EV_P_ ev_timer *w_, int revents);	2565	static void noinline stat_timer_cb (EV_P_ ev_timer *w_, int revents);
2421		2566
2422	#if EV_USE_INOTIFY	2567	#if EV_USE_INOTIFY
2423	# define EV_INOTIFY_BUFSIZE 8192	2568	# define EV_INOTIFY_BUFSIZE 8192
…		…
2427	{	2572	{
2428	w->wd = inotify_add_watch (fs_fd, w->path, IN_ATTRIB | IN_DELETE_SELF | IN_MOVE_SELF | IN_MODIFY | IN_DONT_FOLLOW | IN_MASK_ADD);	2573	w->wd = inotify_add_watch (fs_fd, w->path, IN_ATTRIB | IN_DELETE_SELF | IN_MOVE_SELF | IN_MODIFY | IN_DONT_FOLLOW | IN_MASK_ADD);
2429		2574
2430	if (w->wd < 0)	2575	if (w->wd < 0)
2431	{	2576	{
		2577	w->timer.repeat = w->interval ? w->interval : DEF_STAT_INTERVAL;
2432	ev_timer_start (EV_A_ &w->timer); /* this is not race-free, so we still need to recheck periodically */	2578	ev_timer_again (EV_A_ &w->timer); /* this is not race-free, so we still need to recheck periodically */
2433		2579
2434	/* monitor some parent directory for speedup hints */	2580	/* monitor some parent directory for speedup hints */
2435	/* note that exceeding the hardcoded limit is not a correctness issue, */	2581	/* note that exceeding the hardcoded path limit is not a correctness issue, */
2436	/* but an efficiency issue only */	2582	/* but an efficiency issue only */
2437	if ((errno == ENOENT || errno == EACCES) && strlen (w->path) < 4096)	2583	if ((errno == ENOENT || errno == EACCES) && strlen (w->path) < 4096)
2438	{	2584	{
2439	char path [4096];	2585	char path [4096];
2440	strcpy (path, w->path);	2586	strcpy (path, w->path);
…		…
2444	int mask = IN_MASK_ADD | IN_DELETE_SELF | IN_MOVE_SELF	2590	int mask = IN_MASK_ADD | IN_DELETE_SELF | IN_MOVE_SELF
2445	| (errno == EACCES ? IN_ATTRIB : IN_CREATE | IN_MOVED_TO);	2591	| (errno == EACCES ? IN_ATTRIB : IN_CREATE | IN_MOVED_TO);
2446		2592
2447	char *pend = strrchr (path, '/');	2593	char *pend = strrchr (path, '/');
2448		2594
2449	if (!pend)	2595	if (!pend || pend == path)
2450	break; /* whoops, no '/', complain to your admin */	2596	break;
2451		2597
2452	*pend = 0;	2598	*pend = 0;
2453	w->wd = inotify_add_watch (fs_fd, path, mask);	2599	w->wd = inotify_add_watch (fs_fd, path, mask);
2454	}	2600	}
2455	while (w->wd < 0 && (errno == ENOENT || errno == EACCES));	2601	while (w->wd < 0 && (errno == ENOENT || errno == EACCES));
2456	}	2602	}
2457	}	2603	}
2458	else
2459	ev_timer_stop (EV_A_ &w->timer); /* we can watch this in a race-free way */
2460		2604
2461	if (w->wd >= 0)	2605	if (w->wd >= 0)
		2606	{
2462	wlist_add (&fs_hash [w->wd & (EV_INOTIFY_HASHSIZE - 1)].head, (WL)w);	2607	wlist_add (&fs_hash [w->wd & (EV_INOTIFY_HASHSIZE - 1)].head, (WL)w);
		2608
		2609	/* now local changes will be tracked by inotify, but remote changes won't */
		2610	/* unless the filesystem it known to be local, we therefore still poll */
		2611	/* also do poll on <2.6.25, but with normal frequency */
		2612	struct statfs sfs;
		2613
		2614	if (fs_2625 && !statfs (w->path, &sfs))
		2615	if (sfs.f_type == 0x1373 /* devfs */
		2616	|| sfs.f_type == 0xEF53 /* ext2/3 */
		2617	|| sfs.f_type == 0x3153464a /* jfs */
		2618	|| sfs.f_type == 0x52654973 /* reiser3 */
		2619	|| sfs.f_type == 0x01021994 /* tempfs */
		2620	|| sfs.f_type == 0x58465342 /* xfs */)
		2621	return;
		2622
		2623	w->timer.repeat = w->interval ? w->interval : fs_2625 ? NFS_STAT_INTERVAL : DEF_STAT_INTERVAL;
		2624	ev_timer_again (EV_A_ &w->timer);
		2625	}
2463	}	2626	}
2464		2627
2465	static void noinline	2628	static void noinline
2466	infy_del (EV_P_ ev_stat *w)	2629	infy_del (EV_P_ ev_stat *w)
2467	{	2630	{
…		…
2481		2644
2482	static void noinline	2645	static void noinline
2483	infy_wd (EV_P_ int slot, int wd, struct inotify_event *ev)	2646	infy_wd (EV_P_ int slot, int wd, struct inotify_event *ev)
2484	{	2647	{
2485	if (slot < 0)	2648	if (slot < 0)
2486	/* overflow, need to check for all hahs slots */	2649	/* overflow, need to check for all hash slots */
2487	for (slot = 0; slot < EV_INOTIFY_HASHSIZE; ++slot)	2650	for (slot = 0; slot < EV_INOTIFY_HASHSIZE; ++slot)
2488	infy_wd (EV_A_ slot, wd, ev);	2651	infy_wd (EV_A_ slot, wd, ev);
2489	else	2652	else
2490	{	2653	{
2491	WL w_;	2654	WL w_;
…		…
2497		2660
2498	if (w->wd == wd || wd == -1)	2661	if (w->wd == wd || wd == -1)
2499	{	2662	{
2500	if (ev->mask & (IN_IGNORED | IN_UNMOUNT | IN_DELETE_SELF))	2663	if (ev->mask & (IN_IGNORED | IN_UNMOUNT | IN_DELETE_SELF))
2501	{	2664	{
		2665	wlist_del (&fs_hash [slot & (EV_INOTIFY_HASHSIZE - 1)].head, (WL)w);
2502	w->wd = -1;	2666	w->wd = -1;
2503	infy_add (EV_A_ w); /* re-add, no matter what */	2667	infy_add (EV_A_ w); /* re-add, no matter what */
2504	}	2668	}
2505		2669
2506	stat_timer_cb (EV_A_ &w->timer, 0);	2670	stat_timer_cb (EV_A_ &w->timer, 0);
…		…
2519		2683
2520	for (ofs = 0; ofs < len; ofs += sizeof (struct inotify_event) + ev->len)	2684	for (ofs = 0; ofs < len; ofs += sizeof (struct inotify_event) + ev->len)
2521	infy_wd (EV_A_ ev->wd, ev->wd, ev);	2685	infy_wd (EV_A_ ev->wd, ev->wd, ev);
2522	}	2686	}
2523		2687
2524	void inline_size	2688	inline_size void
		2689	check_2625 (EV_P)
		2690	{
		2691	/* kernels < 2.6.25 are borked
		2692	* http://www.ussg.indiana.edu/hypermail/linux/kernel/0711.3/1208.html
		2693	*/
		2694	struct utsname buf;
		2695	int major, minor, micro;
		2696
		2697	if (uname (&buf))
		2698	return;
		2699
		2700	if (sscanf (buf.release, "%d.%d.%d", &major, &minor, &micro) != 3)
		2701	return;
		2702
		2703	if (major < 2
		2704	|| (major == 2 && minor < 6)
		2705	|| (major == 2 && minor == 6 && micro < 25))
		2706	return;
		2707
		2708	fs_2625 = 1;
		2709	}
		2710
		2711	inline_size void
2525	infy_init (EV_P)	2712	infy_init (EV_P)
2526	{	2713	{
2527	if (fs_fd != -2)	2714	if (fs_fd != -2)
2528	return;	2715	return;
		2716
		2717	fs_fd = -1;
		2718
		2719	check_2625 (EV_A);
2529		2720
2530	fs_fd = inotify_init ();	2721	fs_fd = inotify_init ();
2531		2722
2532	if (fs_fd >= 0)	2723	if (fs_fd >= 0)
2533	{	2724	{
…		…
2535	ev_set_priority (&fs_w, EV_MAXPRI);	2726	ev_set_priority (&fs_w, EV_MAXPRI);
2536	ev_io_start (EV_A_ &fs_w);	2727	ev_io_start (EV_A_ &fs_w);
2537	}	2728	}
2538	}	2729	}
2539		2730
2540	void inline_size	2731	inline_size void
2541	infy_fork (EV_P)	2732	infy_fork (EV_P)
2542	{	2733	{
2543	int slot;	2734	int slot;
2544		2735
2545	if (fs_fd < 0)	2736	if (fs_fd < 0)
…		…
2561	w->wd = -1;	2752	w->wd = -1;
2562		2753
2563	if (fs_fd >= 0)	2754	if (fs_fd >= 0)
2564	infy_add (EV_A_ w); /* re-add, no matter what */	2755	infy_add (EV_A_ w); /* re-add, no matter what */
2565	else	2756	else
2566	ev_timer_start (EV_A_ &w->timer);	2757	ev_timer_again (EV_A_ &w->timer);
2567	}	2758	}
2568
2569	}	2759	}
2570	}	2760	}
2571		2761
2572	#endif	2762	#endif
2573		2763
…		…
2609	|| w->prev.st_atime != w->attr.st_atime	2799	|| w->prev.st_atime != w->attr.st_atime
2610	|| w->prev.st_mtime != w->attr.st_mtime	2800	|| w->prev.st_mtime != w->attr.st_mtime
2611	|| w->prev.st_ctime != w->attr.st_ctime	2801	|| w->prev.st_ctime != w->attr.st_ctime
2612	) {	2802	) {
2613	#if EV_USE_INOTIFY	2803	#if EV_USE_INOTIFY
		2804	if (fs_fd >= 0)
		2805	{
2614	infy_del (EV_A_ w);	2806	infy_del (EV_A_ w);
2615	infy_add (EV_A_ w);	2807	infy_add (EV_A_ w);
2616	ev_stat_stat (EV_A_ w); /* avoid race... */	2808	ev_stat_stat (EV_A_ w); /* avoid race... */
		2809	}
2617	#endif	2810	#endif
2618		2811
2619	ev_feed_event (EV_A_ w, EV_STAT);	2812	ev_feed_event (EV_A_ w, EV_STAT);
2620	}	2813	}
2621	}	2814	}
…		…
2624	ev_stat_start (EV_P_ ev_stat *w)	2817	ev_stat_start (EV_P_ ev_stat *w)
2625	{	2818	{
2626	if (expect_false (ev_is_active (w)))	2819	if (expect_false (ev_is_active (w)))
2627	return;	2820	return;
2628		2821
2629	/* since we use memcmp, we need to clear any padding data etc. */
2630	memset (&w->prev, 0, sizeof (ev_statdata));
2631	memset (&w->attr, 0, sizeof (ev_statdata));
2632
2633	ev_stat_stat (EV_A_ w);	2822	ev_stat_stat (EV_A_ w);
2634		2823
		2824	if (w->interval < MIN_STAT_INTERVAL && w->interval)
2635	if (w->interval < MIN_STAT_INTERVAL)	2825	w->interval = MIN_STAT_INTERVAL;
2636	w->interval = w->interval ? MIN_STAT_INTERVAL : DEF_STAT_INTERVAL;
2637		2826
2638	ev_timer_init (&w->timer, stat_timer_cb, w->interval, w->interval);	2827	ev_timer_init (&w->timer, stat_timer_cb, 0., w->interval ? w->interval : DEF_STAT_INTERVAL);
2639	ev_set_priority (&w->timer, ev_priority (w));	2828	ev_set_priority (&w->timer, ev_priority (w));
2640		2829
2641	#if EV_USE_INOTIFY	2830	#if EV_USE_INOTIFY
2642	infy_init (EV_A);	2831	infy_init (EV_A);
2643		2832
2644	if (fs_fd >= 0)	2833	if (fs_fd >= 0)
2645	infy_add (EV_A_ w);	2834	infy_add (EV_A_ w);
2646	else	2835	else
2647	#endif	2836	#endif
2648	ev_timer_start (EV_A_ &w->timer);	2837	ev_timer_again (EV_A_ &w->timer);
2649		2838
2650	ev_start (EV_A_ (W)w, 1);	2839	ev_start (EV_A_ (W)w, 1);
2651		2840
2652	EV_FREQUENT_CHECK;	2841	EV_FREQUENT_CHECK;
2653	}	2842	}
…		…
2823	ev_loop (EV_A_ EVLOOP_NONBLOCK);	3012	ev_loop (EV_A_ EVLOOP_NONBLOCK);
2824	}	3013	}
2825	}	3014	}
2826	}	3015	}
2827		3016
		3017	static void
		3018	embed_fork_cb (EV_P_ ev_fork *fork_w, int revents)
		3019	{
		3020	ev_embed *w = (ev_embed *)(((char *)fork_w) - offsetof (ev_embed, fork));
		3021
		3022	ev_embed_stop (EV_A_ w);
		3023
		3024	{
		3025	struct ev_loop *loop = w->other;
		3026
		3027	ev_loop_fork (EV_A);
		3028	ev_loop (EV_A_ EVLOOP_NONBLOCK);
		3029	}
		3030
		3031	ev_embed_start (EV_A_ w);
		3032	}
		3033
2828	#if 0	3034	#if 0
2829	static void	3035	static void
2830	embed_idle_cb (EV_P_ ev_idle *idle, int revents)	3036	embed_idle_cb (EV_P_ ev_idle *idle, int revents)
2831	{	3037	{
2832	ev_idle_stop (EV_A_ idle);	3038	ev_idle_stop (EV_A_ idle);
…		…
2839	if (expect_false (ev_is_active (w)))	3045	if (expect_false (ev_is_active (w)))
2840	return;	3046	return;
2841		3047
2842	{	3048	{
2843	struct ev_loop *loop = w->other;	3049	struct ev_loop *loop = w->other;
2844	assert (("loop to be embedded is not embeddable", backend & ev_embeddable_backends ()));	3050	assert (("libev: loop to be embedded is not embeddable", backend & ev_embeddable_backends ()));
2845	ev_io_init (&w->io, embed_io_cb, backend_fd, EV_READ);	3051	ev_io_init (&w->io, embed_io_cb, backend_fd, EV_READ);
2846	}	3052	}
2847		3053
2848	EV_FREQUENT_CHECK;	3054	EV_FREQUENT_CHECK;
2849		3055
…		…
2852		3058
2853	ev_prepare_init (&w->prepare, embed_prepare_cb);	3059	ev_prepare_init (&w->prepare, embed_prepare_cb);
2854	ev_set_priority (&w->prepare, EV_MINPRI);	3060	ev_set_priority (&w->prepare, EV_MINPRI);
2855	ev_prepare_start (EV_A_ &w->prepare);	3061	ev_prepare_start (EV_A_ &w->prepare);
2856		3062
		3063	ev_fork_init (&w->fork, embed_fork_cb);
		3064	ev_fork_start (EV_A_ &w->fork);
		3065
2857	/*ev_idle_init (&w->idle, e,bed_idle_cb);*/	3066	/*ev_idle_init (&w->idle, e,bed_idle_cb);*/
2858		3067
2859	ev_start (EV_A_ (W)w, 1);	3068	ev_start (EV_A_ (W)w, 1);
2860		3069
2861	EV_FREQUENT_CHECK;	3070	EV_FREQUENT_CHECK;
…		…
2868	if (expect_false (!ev_is_active (w)))	3077	if (expect_false (!ev_is_active (w)))
2869	return;	3078	return;
2870		3079
2871	EV_FREQUENT_CHECK;	3080	EV_FREQUENT_CHECK;
2872		3081
2873	ev_io_stop (EV_A_ &w->io);	3082	ev_io_stop (EV_A_ &w->io);
2874	ev_prepare_stop (EV_A_ &w->prepare);	3083	ev_prepare_stop (EV_A_ &w->prepare);
2875		3084	ev_fork_stop (EV_A_ &w->fork);
2876	ev_stop (EV_A_ (W)w);
2877		3085
2878	EV_FREQUENT_CHECK;	3086	EV_FREQUENT_CHECK;
2879	}	3087	}
2880	#endif	3088	#endif
2881		3089
…		…
2978	once_cb (EV_P_ struct ev_once *once, int revents)	3186	once_cb (EV_P_ struct ev_once *once, int revents)
2979	{	3187	{
2980	void (*cb)(int revents, void *arg) = once->cb;	3188	void (*cb)(int revents, void *arg) = once->cb;
2981	void *arg = once->arg;	3189	void *arg = once->arg;
2982		3190
2983	ev_io_stop (EV_A_ &once->io);	3191	ev_io_stop (EV_A_ &once->io);
2984	ev_timer_stop (EV_A_ &once->to);	3192	ev_timer_stop (EV_A_ &once->to);
2985	ev_free (once);	3193	ev_free (once);
2986		3194
2987	cb (revents, arg);	3195	cb (revents, arg);
2988	}	3196	}
2989		3197
2990	static void	3198	static void
2991	once_cb_io (EV_P_ ev_io *w, int revents)	3199	once_cb_io (EV_P_ ev_io *w, int revents)
2992	{	3200	{
2993	once_cb (EV_A_ (struct ev_once *)(((char *)w) - offsetof (struct ev_once, io)), revents);	3201	struct ev_once *once = (struct ev_once *)(((char *)w) - offsetof (struct ev_once, io));
		3202
		3203	once_cb (EV_A_ once, revents | ev_clear_pending (EV_A_ &once->to));
2994	}	3204	}
2995		3205
2996	static void	3206	static void
2997	once_cb_to (EV_P_ ev_timer *w, int revents)	3207	once_cb_to (EV_P_ ev_timer *w, int revents)
2998	{	3208	{
2999	once_cb (EV_A_ (struct ev_once *)(((char *)w) - offsetof (struct ev_once, to)), revents);	3209	struct ev_once *once = (struct ev_once *)(((char *)w) - offsetof (struct ev_once, to));
		3210
		3211	once_cb (EV_A_ once, revents | ev_clear_pending (EV_A_ &once->io));
3000	}	3212	}
3001		3213
3002	void	3214	void
3003	ev_once (EV_P_ int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg)	3215	ev_once (EV_P_ int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg)
3004	{	3216	{
…		…
3026	ev_timer_set (&once->to, timeout, 0.);	3238	ev_timer_set (&once->to, timeout, 0.);
3027	ev_timer_start (EV_A_ &once->to);	3239	ev_timer_start (EV_A_ &once->to);
3028	}	3240	}
3029	}	3241	}
3030		3242
		3243	/*****************************************************************************/
		3244
		3245	#if EV_WALK_ENABLE
		3246	void
		3247	ev_walk (EV_P_ int types, void (*cb)(EV_P_ int type, void *w))
		3248	{
		3249	int i, j;
		3250	ev_watcher_list *wl, *wn;
		3251
		3252	if (types & (EV_IO | EV_EMBED))
		3253	for (i = 0; i < anfdmax; ++i)
		3254	for (wl = anfds [i].head; wl; )
		3255	{
		3256	wn = wl->next;
		3257
		3258	#if EV_EMBED_ENABLE
		3259	if (ev_cb ((ev_io *)wl) == embed_io_cb)
		3260	{
		3261	if (types & EV_EMBED)
		3262	cb (EV_A_ EV_EMBED, ((char *)wl) - offsetof (struct ev_embed, io));
		3263	}
		3264	else
		3265	#endif
		3266	#if EV_USE_INOTIFY
		3267	if (ev_cb ((ev_io *)wl) == infy_cb)
		3268	;
		3269	else
		3270	#endif
		3271	if ((ev_io *)wl != &pipe_w)
		3272	if (types & EV_IO)
		3273	cb (EV_A_ EV_IO, wl);
		3274
		3275	wl = wn;
		3276	}
		3277
		3278	if (types & (EV_TIMER | EV_STAT))
		3279	for (i = timercnt + HEAP0; i-- > HEAP0; )
		3280	#if EV_STAT_ENABLE
		3281	/*TODO: timer is not always active*/
		3282	if (ev_cb ((ev_timer *)ANHE_w (timers [i])) == stat_timer_cb)
		3283	{
		3284	if (types & EV_STAT)
		3285	cb (EV_A_ EV_STAT, ((char *)ANHE_w (timers [i])) - offsetof (struct ev_stat, timer));
		3286	}
		3287	else
		3288	#endif
		3289	if (types & EV_TIMER)
		3290	cb (EV_A_ EV_TIMER, ANHE_w (timers [i]));
		3291
		3292	#if EV_PERIODIC_ENABLE
		3293	if (types & EV_PERIODIC)
		3294	for (i = periodiccnt + HEAP0; i-- > HEAP0; )
		3295	cb (EV_A_ EV_PERIODIC, ANHE_w (periodics [i]));
		3296	#endif
		3297
		3298	#if EV_IDLE_ENABLE
		3299	if (types & EV_IDLE)
		3300	for (j = NUMPRI; i--; )
		3301	for (i = idlecnt [j]; i--; )
		3302	cb (EV_A_ EV_IDLE, idles [j][i]);
		3303	#endif
		3304
		3305	#if EV_FORK_ENABLE
		3306	if (types & EV_FORK)
		3307	for (i = forkcnt; i--; )
		3308	if (ev_cb (forks [i]) != embed_fork_cb)
		3309	cb (EV_A_ EV_FORK, forks [i]);
		3310	#endif
		3311
		3312	#if EV_ASYNC_ENABLE
		3313	if (types & EV_ASYNC)
		3314	for (i = asynccnt; i--; )
		3315	cb (EV_A_ EV_ASYNC, asyncs [i]);
		3316	#endif
		3317
		3318	if (types & EV_PREPARE)
		3319	for (i = preparecnt; i--; )
		3320	#if EV_EMBED_ENABLE
		3321	if (ev_cb (prepares [i]) != embed_prepare_cb)
		3322	#endif
		3323	cb (EV_A_ EV_PREPARE, prepares [i]);
		3324
		3325	if (types & EV_CHECK)
		3326	for (i = checkcnt; i--; )
		3327	cb (EV_A_ EV_CHECK, checks [i]);
		3328
		3329	if (types & EV_SIGNAL)
		3330	for (i = 0; i < signalmax; ++i)
		3331	for (wl = signals [i].head; wl; )
		3332	{
		3333	wn = wl->next;
		3334	cb (EV_A_ EV_SIGNAL, wl);
		3335	wl = wn;
		3336	}
		3337
		3338	if (types & EV_CHILD)
		3339	for (i = EV_PID_HASHSIZE; i--; )
		3340	for (wl = childs [i]; wl; )
		3341	{
		3342	wn = wl->next;
		3343	cb (EV_A_ EV_CHILD, wl);
		3344	wl = wn;
		3345	}
		3346	/* EV_STAT 0x00001000 /* stat data changed */
		3347	/* EV_EMBED 0x00010000 /* embedded event loop needs sweep */
		3348	}
		3349	#endif
		3350
3031	#if EV_MULTIPLICITY	3351	#if EV_MULTIPLICITY
3032	#include "ev_wrap.h"	3352	#include "ev_wrap.h"
3033	#endif	3353	#endif
3034		3354
3035	#ifdef __cplusplus	3355	#ifdef __cplusplus

Diff Legend

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