ViewVC Help

View File | Revision Log | Show Annotations | Download File

/cvs/libev/ev.c

Comparing libev/ev.c (file contents):
Revision 1.248 by root, Wed May 21 23:25:21 2008 UTC vs.
Revision 1.284 by root, Wed Apr 15 17:49:26 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
240	#ifndef EV_USE_4HEAP	279	#ifndef EV_USE_4HEAP
241	# define EV_USE_4HEAP !EV_MINIMAL	280	# define EV_USE_4HEAP !EV_MINIMAL
242	#endif	281	#endif
243		282
244	#ifndef EV_HEAP_CACHE_AT	283	#ifndef EV_HEAP_CACHE_AT
…		…
267	# include <sys/select.h>	306	# include <sys/select.h>
268	# endif	307	# endif
269	#endif	308	#endif
270		309
271	#if EV_USE_INOTIFY	310	#if EV_USE_INOTIFY
		311	# include <sys/utsname.h>
		312	# include <sys/statfs.h>
272	# 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
273	#endif	319	#endif
274		320
275	#if EV_SELECT_IS_WINSOCKET	321	#if EV_SELECT_IS_WINSOCKET
276	# 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
277	#endif	332	#endif
278		333
279	#if EV_USE_EVENTFD	334	#if EV_USE_EVENTFD
280	/* 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 */
281	# include <stdint.h>	336	# include <stdint.h>
…		…
288	# endif	343	# endif
289	#endif	344	#endif
290		345
291	/**/	346	/**/
292		347
293	/* undefined or zero: no verification done or available */
294	/* 1 or higher: ev_loop_verify function available */
295	/* 2 or higher: ev_loop_verify is called frequently */
296	#define EV_VERIFY 1
297
298	#if EV_VERIFY > 1	348	#if EV_VERIFY >= 3
299	# define EV_FREQUENT_CHECK ev_loop_verify (EV_A)	349	# define EV_FREQUENT_CHECK ev_loop_verify (EV_A)
300	#else	350	#else
301	# define EV_FREQUENT_CHECK do { } while (0)	351	# define EV_FREQUENT_CHECK do { } while (0)
302	#endif	352	#endif
303		353
…		…
347	typedef ev_watcher_time *WT;	397	typedef ev_watcher_time *WT;
348		398
349	#define ev_active(w) ((W)(w))->active	399	#define ev_active(w) ((W)(w))->active
350	#define ev_at(w) ((WT)(w))->at	400	#define ev_at(w) ((WT)(w))->at
351		401
352	#if EV_USE_MONOTONIC	402	#if EV_USE_REALTIME
353	/* 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 */
354	/* 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
355	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? */
356	#endif	410	#endif
357		411
358	#ifdef _WIN32	412	#ifdef _WIN32
359	# include "ev_win32.c"	413	# include "ev_win32.c"
…		…
368	{	422	{
369	syserr_cb = cb;	423	syserr_cb = cb;
370	}	424	}
371		425
372	static void noinline	426	static void noinline
373	syserr (const char *msg)	427	ev_syserr (const char *msg)
374	{	428	{
375	if (!msg)	429	if (!msg)
376	msg = "(libev) system error";	430	msg = "(libev) system error";
377		431
378	if (syserr_cb)	432	if (syserr_cb)
…		…
429	typedef struct	483	typedef struct
430	{	484	{
431	WL head;	485	WL head;
432	unsigned char events;	486	unsigned char events;
433	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
434	#if EV_SELECT_IS_WINSOCKET	493	#if EV_SELECT_IS_WINSOCKET
435	SOCKET handle;	494	SOCKET handle;
436	#endif	495	#endif
437	} ANFD;	496	} ANFD;
438		497
…		…
498		557
499	ev_tstamp	558	ev_tstamp
500	ev_time (void)	559	ev_time (void)
501	{	560	{
502	#if EV_USE_REALTIME	561	#if EV_USE_REALTIME
		562	if (expect_true (have_realtime))
		563	{
503	struct timespec ts;	564	struct timespec ts;
504	clock_gettime (CLOCK_REALTIME, &ts);	565	clock_gettime (CLOCK_REALTIME, &ts);
505	return ts.tv_sec + ts.tv_nsec * 1e-9;	566	return ts.tv_sec + ts.tv_nsec * 1e-9;
506	#else	567	}
		568	#endif
		569
507	struct timeval tv;	570	struct timeval tv;
508	gettimeofday (&tv, 0);	571	gettimeofday (&tv, 0);
509	return tv.tv_sec + tv.tv_usec * 1e-6;	572	return tv.tv_sec + tv.tv_usec * 1e-6;
510	#endif
511	}	573	}
512		574
513	ev_tstamp inline_size	575	inline_size ev_tstamp
514	get_clock (void)	576	get_clock (void)
515	{	577	{
516	#if EV_USE_MONOTONIC	578	#if EV_USE_MONOTONIC
517	if (expect_true (have_monotonic))	579	if (expect_true (have_monotonic))
518	{	580	{
…		…
551	struct timeval tv;	613	struct timeval tv;
552		614
553	tv.tv_sec = (time_t)delay;	615	tv.tv_sec = (time_t)delay;
554	tv.tv_usec = (long)((delay - (ev_tstamp)(tv.tv_sec)) * 1e6);	616	tv.tv_usec = (long)((delay - (ev_tstamp)(tv.tv_sec)) * 1e6);
555		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 */
556	select (0, 0, 0, 0, &tv);	621	select (0, 0, 0, 0, &tv);
557	#endif	622	#endif
558	}	623	}
559	}	624	}
560		625
561	/*****************************************************************************/	626	/*****************************************************************************/
562		627
563	#define MALLOC_ROUND 4096 /* prefer to allocate in chunks of this size, must be 2**n and >> 4 longs */	628	#define MALLOC_ROUND 4096 /* prefer to allocate in chunks of this size, must be 2**n and >> 4 longs */
564		629
565	int inline_size	630	inline_size int
566	array_nextsize (int elem, int cur, int cnt)	631	array_nextsize (int elem, int cur, int cnt)
567	{	632	{
568	int ncur = cur + 1;	633	int ncur = cur + 1;
569		634
570	do	635	do
…		…
587	array_realloc (int elem, void *base, int *cur, int cnt)	652	array_realloc (int elem, void *base, int *cur, int cnt)
588	{	653	{
589	*cur = array_nextsize (elem, *cur, cnt);	654	*cur = array_nextsize (elem, *cur, cnt);
590	return ev_realloc (base, elem * *cur);	655	return ev_realloc (base, elem * *cur);
591	}	656	}
		657
		658	#define array_init_zero(base,count) \
		659	memset ((void *)(base), 0, sizeof (*(base)) * (count))
592		660
593	#define array_needsize(type,base,cur,cnt,init) \	661	#define array_needsize(type,base,cur,cnt,init) \
594	if (expect_false ((cnt) > (cur))) \	662	if (expect_false ((cnt) > (cur))) \
595	{ \	663	{ \
596	int ocur_ = (cur); \	664	int ocur_ = (cur); \
…		…
608	fprintf (stderr, "slimmed down " # stem " to %d\n", stem ## max);/*D*/\	676	fprintf (stderr, "slimmed down " # stem " to %d\n", stem ## max);/*D*/\
609	}	677	}
610	#endif	678	#endif
611		679
612	#define array_free(stem, idx) \	680	#define array_free(stem, idx) \
613	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
614		682
615	/*****************************************************************************/	683	/*****************************************************************************/
616		684
617	void noinline	685	void noinline
618	ev_feed_event (EV_P_ void *w, int revents)	686	ev_feed_event (EV_P_ void *w, int revents)
…		…
629	pendings [pri][w_->pending - 1].w = w_;	697	pendings [pri][w_->pending - 1].w = w_;
630	pendings [pri][w_->pending - 1].events = revents;	698	pendings [pri][w_->pending - 1].events = revents;
631	}	699	}
632	}	700	}
633		701
634	void inline_speed	702	inline_speed void
		703	feed_reverse (EV_P_ W w)
		704	{
		705	array_needsize (W, rfeeds, rfeedmax, rfeedcnt + 1, EMPTY2);
		706	rfeeds [rfeedcnt++] = w;
		707	}
		708
		709	inline_size void
		710	feed_reverse_done (EV_P_ int revents)
		711	{
		712	do
		713	ev_feed_event (EV_A_ rfeeds [--rfeedcnt], revents);
		714	while (rfeedcnt);
		715	}
		716
		717	inline_speed void
635	queue_events (EV_P_ W *events, int eventcnt, int type)	718	queue_events (EV_P_ W *events, int eventcnt, int type)
636	{	719	{
637	int i;	720	int i;
638		721
639	for (i = 0; i < eventcnt; ++i)	722	for (i = 0; i < eventcnt; ++i)
640	ev_feed_event (EV_A_ events [i], type);	723	ev_feed_event (EV_A_ events [i], type);
641	}	724	}
642		725
643	/*****************************************************************************/	726	/*****************************************************************************/
644		727
645	void inline_size	728	inline_speed void
646	anfds_init (ANFD *base, int count)
647	{
648	while (count--)
649	{
650	base->head = 0;
651	base->events = EV_NONE;
652	base->reify = 0;
653
654	++base;
655	}
656	}
657
658	void inline_speed
659	fd_event (EV_P_ int fd, int revents)	729	fd_event (EV_P_ int fd, int revents)
660	{	730	{
661	ANFD *anfd = anfds + fd;	731	ANFD *anfd = anfds + fd;
662	ev_io *w;	732	ev_io *w;
663		733
…		…
675	{	745	{
676	if (fd >= 0 && fd < anfdmax)	746	if (fd >= 0 && fd < anfdmax)
677	fd_event (EV_A_ fd, revents);	747	fd_event (EV_A_ fd, revents);
678	}	748	}
679		749
680	void inline_size	750	inline_size void
681	fd_reify (EV_P)	751	fd_reify (EV_P)
682	{	752	{
683	int i;	753	int i;
684		754
685	for (i = 0; i < fdchangecnt; ++i)	755	for (i = 0; i < fdchangecnt; ++i)
…		…
694	events |= (unsigned char)w->events;	764	events |= (unsigned char)w->events;
695		765
696	#if EV_SELECT_IS_WINSOCKET	766	#if EV_SELECT_IS_WINSOCKET
697	if (events)	767	if (events)
698	{	768	{
699	unsigned long argp;	769	unsigned long arg;
700	#ifdef EV_FD_TO_WIN32_HANDLE	770	#ifdef EV_FD_TO_WIN32_HANDLE
701	anfd->handle = EV_FD_TO_WIN32_HANDLE (fd);	771	anfd->handle = EV_FD_TO_WIN32_HANDLE (fd);
702	#else	772	#else
703	anfd->handle = _get_osfhandle (fd);	773	anfd->handle = _get_osfhandle (fd);
704	#endif	774	#endif
705	assert (("libev only supports socket fds in this configuration", ioctlsocket (anfd->handle, FIONREAD, &argp) == 0));	775	assert (("libev: only socket fds supported in this configuration", ioctlsocket (anfd->handle, FIONREAD, &arg) == 0));
706	}	776	}
707	#endif	777	#endif
708		778
709	{	779	{
710	unsigned char o_events = anfd->events;	780	unsigned char o_events = anfd->events;
711	unsigned char o_reify = anfd->reify;	781	unsigned char o_reify = anfd->reify;
712		782
713	anfd->reify = 0;	783	anfd->reify = 0;
714	anfd->events = events;	784	anfd->events = events;
715		785
716	if (o_events != events || o_reify & EV_IOFDSET)	786	if (o_events != events || o_reify & EV__IOFDSET)
717	backend_modify (EV_A_ fd, o_events, events);	787	backend_modify (EV_A_ fd, o_events, events);
718	}	788	}
719	}	789	}
720		790
721	fdchangecnt = 0;	791	fdchangecnt = 0;
722	}	792	}
723		793
724	void inline_size	794	inline_size void
725	fd_change (EV_P_ int fd, int flags)	795	fd_change (EV_P_ int fd, int flags)
726	{	796	{
727	unsigned char reify = anfds [fd].reify;	797	unsigned char reify = anfds [fd].reify;
728	anfds [fd].reify |= flags;	798	anfds [fd].reify |= flags;
729		799
…		…
733	array_needsize (int, fdchanges, fdchangemax, fdchangecnt, EMPTY2);	803	array_needsize (int, fdchanges, fdchangemax, fdchangecnt, EMPTY2);
734	fdchanges [fdchangecnt - 1] = fd;	804	fdchanges [fdchangecnt - 1] = fd;
735	}	805	}
736	}	806	}
737		807
738	void inline_speed	808	inline_speed void
739	fd_kill (EV_P_ int fd)	809	fd_kill (EV_P_ int fd)
740	{	810	{
741	ev_io *w;	811	ev_io *w;
742		812
743	while ((w = (ev_io *)anfds [fd].head))	813	while ((w = (ev_io *)anfds [fd].head))
…		…
745	ev_io_stop (EV_A_ w);	815	ev_io_stop (EV_A_ w);
746	ev_feed_event (EV_A_ (W)w, EV_ERROR | EV_READ | EV_WRITE);	816	ev_feed_event (EV_A_ (W)w, EV_ERROR | EV_READ | EV_WRITE);
747	}	817	}
748	}	818	}
749		819
750	int inline_size	820	inline_size int
751	fd_valid (int fd)	821	fd_valid (int fd)
752	{	822	{
753	#ifdef _WIN32	823	#ifdef _WIN32
754	return _get_osfhandle (fd) != -1;	824	return _get_osfhandle (fd) != -1;
755	#else	825	#else
…		…
763	{	833	{
764	int fd;	834	int fd;
765		835
766	for (fd = 0; fd < anfdmax; ++fd)	836	for (fd = 0; fd < anfdmax; ++fd)
767	if (anfds [fd].events)	837	if (anfds [fd].events)
768	if (!fd_valid (fd) == -1 && errno == EBADF)	838	if (!fd_valid (fd) && errno == EBADF)
769	fd_kill (EV_A_ fd);	839	fd_kill (EV_A_ fd);
770	}	840	}
771		841
772	/* called on ENOMEM in select/poll to kill some fds and retry */	842	/* called on ENOMEM in select/poll to kill some fds and retry */
773	static void noinline	843	static void noinline
…		…
791		861
792	for (fd = 0; fd < anfdmax; ++fd)	862	for (fd = 0; fd < anfdmax; ++fd)
793	if (anfds [fd].events)	863	if (anfds [fd].events)
794	{	864	{
795	anfds [fd].events = 0;	865	anfds [fd].events = 0;
		866	anfds [fd].emask = 0;
796	fd_change (EV_A_ fd, EV_IOFDSET | 1);	867	fd_change (EV_A_ fd, EV__IOFDSET | 1);
797	}	868	}
798	}	869	}
799		870
800	/*****************************************************************************/	871	/*****************************************************************************/
801		872
…		…
817	#define HEAP0 (DHEAP - 1) /* index of first element in heap */	888	#define HEAP0 (DHEAP - 1) /* index of first element in heap */
818	#define HPARENT(k) ((((k) - HEAP0 - 1) / DHEAP) + HEAP0)	889	#define HPARENT(k) ((((k) - HEAP0 - 1) / DHEAP) + HEAP0)
819	#define UPHEAP_DONE(p,k) ((p) == (k))	890	#define UPHEAP_DONE(p,k) ((p) == (k))
820		891
821	/* away from the root */	892	/* away from the root */
822	void inline_speed	893	inline_speed void
823	downheap (ANHE *heap, int N, int k)	894	downheap (ANHE *heap, int N, int k)
824	{	895	{
825	ANHE he = heap [k];	896	ANHE he = heap [k];
826	ANHE *E = heap + N + HEAP0;	897	ANHE *E = heap + N + HEAP0;
827		898
…		…
867	#define HEAP0 1	938	#define HEAP0 1
868	#define HPARENT(k) ((k) >> 1)	939	#define HPARENT(k) ((k) >> 1)
869	#define UPHEAP_DONE(p,k) (!(p))	940	#define UPHEAP_DONE(p,k) (!(p))
870		941
871	/* away from the root */	942	/* away from the root */
872	void inline_speed	943	inline_speed void
873	downheap (ANHE *heap, int N, int k)	944	downheap (ANHE *heap, int N, int k)
874	{	945	{
875	ANHE he = heap [k];	946	ANHE he = heap [k];
876		947
877	for (;;)	948	for (;;)
…		…
897	ev_active (ANHE_w (he)) = k;	968	ev_active (ANHE_w (he)) = k;
898	}	969	}
899	#endif	970	#endif
900		971
901	/* towards the root */	972	/* towards the root */
902	void inline_speed	973	inline_speed void
903	upheap (ANHE *heap, int k)	974	upheap (ANHE *heap, int k)
904	{	975	{
905	ANHE he = heap [k];	976	ANHE he = heap [k];
906		977
907	for (;;)	978	for (;;)
…		…
918		989
919	heap [k] = he;	990	heap [k] = he;
920	ev_active (ANHE_w (he)) = k;	991	ev_active (ANHE_w (he)) = k;
921	}	992	}
922		993
923	void inline_size	994	inline_size void
924	adjustheap (ANHE *heap, int N, int k)	995	adjustheap (ANHE *heap, int N, int k)
925	{	996	{
926	if (k > HEAP0 && ANHE_at (heap [HPARENT (k)]) >= ANHE_at (heap [k]))	997	if (k > HEAP0 && ANHE_at (heap [HPARENT (k)]) >= ANHE_at (heap [k]))
927	upheap (heap, k);	998	upheap (heap, k);
928	else	999	else
929	downheap (heap, N, k);	1000	downheap (heap, N, k);
930	}	1001	}
931		1002
932	/* rebuild the heap: this function is used only once and executed rarely */	1003	/* rebuild the heap: this function is used only once and executed rarely */
933	void inline_size	1004	inline_size void
934	reheap (ANHE *heap, int N)	1005	reheap (ANHE *heap, int N)
935	{	1006	{
936	int i;	1007	int i;
		1008
937	/* we don't use floyds algorithm, upheap is simpler and is more cache-efficient */	1009	/* we don't use floyds algorithm, upheap is simpler and is more cache-efficient */
938	/* also, this is easy to implement and correct for both 2-heaps and 4-heaps */	1010	/* also, this is easy to implement and correct for both 2-heaps and 4-heaps */
939	for (i = 0; i < N; ++i)	1011	for (i = 0; i < N; ++i)
940	upheap (heap, i + HEAP0);	1012	upheap (heap, i + HEAP0);
941	}	1013	}
942		1014
943	#if EV_VERIFY
944	static void
945	checkheap (ANHE *heap, int N)
946	{
947	int i;
948
949	for (i = HEAP0; i < N + HEAP0; ++i)
950	{
951	assert (("active index mismatch in heap", ev_active (ANHE_w (heap [i])) == i));
952	assert (("heap condition violated", i == HEAP0 || ANHE_at (heap [HPARENT (i)]) <= ANHE_at (heap [i])));
953	assert (("heap at cache mismatch", ANHE_at (heap [i]) == ev_at (ANHE_w (heap [i]))));
954	}
955	}
956	#endif
957
958	/*****************************************************************************/	1015	/*****************************************************************************/
959		1016
960	typedef struct	1017	typedef struct
961	{	1018	{
962	WL head;	1019	WL head;
…		…
966	static ANSIG *signals;	1023	static ANSIG *signals;
967	static int signalmax;	1024	static int signalmax;
968		1025
969	static EV_ATOMIC_T gotsig;	1026	static EV_ATOMIC_T gotsig;
970		1027
971	void inline_size
972	signals_init (ANSIG *base, int count)
973	{
974	while (count--)
975	{
976	base->head = 0;
977	base->gotsig = 0;
978
979	++base;
980	}
981	}
982
983	/*****************************************************************************/	1028	/*****************************************************************************/
984		1029
985	void inline_speed	1030	inline_speed void
986	fd_intern (int fd)	1031	fd_intern (int fd)
987	{	1032	{
988	#ifdef _WIN32	1033	#ifdef _WIN32
989	int arg = 1;	1034	unsigned long arg = 1;
990	ioctlsocket (_get_osfhandle (fd), FIONBIO, &arg);	1035	ioctlsocket (_get_osfhandle (fd), FIONBIO, &arg);
991	#else	1036	#else
992	fcntl (fd, F_SETFD, FD_CLOEXEC);	1037	fcntl (fd, F_SETFD, FD_CLOEXEC);
993	fcntl (fd, F_SETFL, O_NONBLOCK);	1038	fcntl (fd, F_SETFL, O_NONBLOCK);
994	#endif	1039	#endif
…		…
1008	}	1053	}
1009	else	1054	else
1010	#endif	1055	#endif
1011	{	1056	{
1012	while (pipe (evpipe))	1057	while (pipe (evpipe))
1013	syserr ("(libev) error creating signal/async pipe");	1058	ev_syserr ("(libev) error creating signal/async pipe");
1014		1059
1015	fd_intern (evpipe [0]);	1060	fd_intern (evpipe [0]);
1016	fd_intern (evpipe [1]);	1061	fd_intern (evpipe [1]);
1017	ev_io_set (&pipeev, evpipe [0], EV_READ);	1062	ev_io_set (&pipeev, evpipe [0], EV_READ);
1018	}	1063	}
…		…
1020	ev_io_start (EV_A_ &pipeev);	1065	ev_io_start (EV_A_ &pipeev);
1021	ev_unref (EV_A); /* watcher should not keep loop alive */	1066	ev_unref (EV_A); /* watcher should not keep loop alive */
1022	}	1067	}
1023	}	1068	}
1024		1069
1025	void inline_size	1070	inline_size void
1026	evpipe_write (EV_P_ EV_ATOMIC_T *flag)	1071	evpipe_write (EV_P_ EV_ATOMIC_T *flag)
1027	{	1072	{
1028	if (!*flag)	1073	if (!*flag)
1029	{	1074	{
1030	int old_errno = errno; /* save errno because write might clobber it */	1075	int old_errno = errno; /* save errno because write might clobber it */
…		…
1108	ev_feed_signal_event (EV_P_ int signum)	1153	ev_feed_signal_event (EV_P_ int signum)
1109	{	1154	{
1110	WL w;	1155	WL w;
1111		1156
1112	#if EV_MULTIPLICITY	1157	#if EV_MULTIPLICITY
1113	assert (("feeding signal events is only supported in the default loop", loop == ev_default_loop_ptr));	1158	assert (("libev: feeding signal events is only supported in the default loop", loop == ev_default_loop_ptr));
1114	#endif	1159	#endif
1115		1160
1116	--signum;	1161	--signum;
1117		1162
1118	if (signum < 0 || signum >= signalmax)	1163	if (signum < 0 || signum >= signalmax)
…		…
1134		1179
1135	#ifndef WIFCONTINUED	1180	#ifndef WIFCONTINUED
1136	# define WIFCONTINUED(status) 0	1181	# define WIFCONTINUED(status) 0
1137	#endif	1182	#endif
1138		1183
1139	void inline_speed	1184	inline_speed void
1140	child_reap (EV_P_ int chain, int pid, int status)	1185	child_reap (EV_P_ int chain, int pid, int status)
1141	{	1186	{
1142	ev_child *w;	1187	ev_child *w;
1143	int traced = WIFSTOPPED (status) || WIFCONTINUED (status);	1188	int traced = WIFSTOPPED (status) || WIFCONTINUED (status);
1144		1189
…		…
1247	/* kqueue is borked on everything but netbsd apparently */	1292	/* kqueue is borked on everything but netbsd apparently */
1248	/* it usually doesn't work correctly on anything but sockets and pipes */	1293	/* it usually doesn't work correctly on anything but sockets and pipes */
1249	flags &= ~EVBACKEND_KQUEUE;	1294	flags &= ~EVBACKEND_KQUEUE;
1250	#endif	1295	#endif
1251	#ifdef __APPLE__	1296	#ifdef __APPLE__
1252	// flags &= ~EVBACKEND_KQUEUE; for documentation	1297	/* only select works correctly on that "unix-certified" platform */
1253	flags &= ~EVBACKEND_POLL;	1298	flags &= ~EVBACKEND_KQUEUE; /* horribly broken, even for sockets */
		1299	flags &= ~EVBACKEND_POLL; /* poll is based on kqueue from 10.5 onwards */
1254	#endif	1300	#endif
1255		1301
1256	return flags;	1302	return flags;
1257	}	1303	}
1258		1304
…		…
1295	static void noinline	1341	static void noinline
1296	loop_init (EV_P_ unsigned int flags)	1342	loop_init (EV_P_ unsigned int flags)
1297	{	1343	{
1298	if (!backend)	1344	if (!backend)
1299	{	1345	{
		1346	#if EV_USE_REALTIME
		1347	if (!have_realtime)
		1348	{
		1349	struct timespec ts;
		1350
		1351	if (!clock_gettime (CLOCK_REALTIME, &ts))
		1352	have_realtime = 1;
		1353	}
		1354	#endif
		1355
1300	#if EV_USE_MONOTONIC	1356	#if EV_USE_MONOTONIC
		1357	if (!have_monotonic)
1301	{	1358	{
1302	struct timespec ts;	1359	struct timespec ts;
		1360
1303	if (!clock_gettime (CLOCK_MONOTONIC, &ts))	1361	if (!clock_gettime (CLOCK_MONOTONIC, &ts))
1304	have_monotonic = 1;	1362	have_monotonic = 1;
1305	}	1363	}
1306	#endif	1364	#endif
1307		1365
1308	ev_rt_now = ev_time ();	1366	ev_rt_now = ev_time ();
1309	mn_now = get_clock ();	1367	mn_now = get_clock ();
1310	now_floor = mn_now;	1368	now_floor = mn_now;
…		…
1409	}	1467	}
1410		1468
1411	ev_free (anfds); anfdmax = 0;	1469	ev_free (anfds); anfdmax = 0;
1412		1470
1413	/* have to use the microsoft-never-gets-it-right macro */	1471	/* have to use the microsoft-never-gets-it-right macro */
		1472	array_free (rfeed, EMPTY);
1414	array_free (fdchange, EMPTY);	1473	array_free (fdchange, EMPTY);
1415	array_free (timer, EMPTY);	1474	array_free (timer, EMPTY);
1416	#if EV_PERIODIC_ENABLE	1475	#if EV_PERIODIC_ENABLE
1417	array_free (periodic, EMPTY);	1476	array_free (periodic, EMPTY);
1418	#endif	1477	#endif
…		…
1427		1486
1428	backend = 0;	1487	backend = 0;
1429	}	1488	}
1430		1489
1431	#if EV_USE_INOTIFY	1490	#if EV_USE_INOTIFY
1432	void inline_size infy_fork (EV_P);	1491	inline_size void infy_fork (EV_P);
1433	#endif	1492	#endif
1434		1493
1435	void inline_size	1494	inline_size void
1436	loop_fork (EV_P)	1495	loop_fork (EV_P)
1437	{	1496	{
1438	#if EV_USE_PORT	1497	#if EV_USE_PORT
1439	if (backend == EVBACKEND_PORT ) port_fork (EV_A);	1498	if (backend == EVBACKEND_PORT ) port_fork (EV_A);
1440	#endif	1499	#endif
…		…
1478		1537
1479	postfork = 0;	1538	postfork = 0;
1480	}	1539	}
1481		1540
1482	#if EV_MULTIPLICITY	1541	#if EV_MULTIPLICITY
		1542
1483	struct ev_loop *	1543	struct ev_loop *
1484	ev_loop_new (unsigned int flags)	1544	ev_loop_new (unsigned int flags)
1485	{	1545	{
1486	struct ev_loop *loop = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop));	1546	struct ev_loop *loop = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop));
1487		1547
…		…
1507	{	1567	{
1508	postfork = 1; /* must be in line with ev_default_fork */	1568	postfork = 1; /* must be in line with ev_default_fork */
1509	}	1569	}
1510		1570
1511	#if EV_VERIFY	1571	#if EV_VERIFY
1512	static void	1572	static void noinline
		1573	verify_watcher (EV_P_ W w)
		1574	{
		1575	assert (("libev: watcher has invalid priority", ABSPRI (w) >= 0 && ABSPRI (w) < NUMPRI));
		1576
		1577	if (w->pending)
		1578	assert (("libev: pending watcher not on pending queue", pendings [ABSPRI (w)][w->pending - 1].w == w));
		1579	}
		1580
		1581	static void noinline
		1582	verify_heap (EV_P_ ANHE *heap, int N)
		1583	{
		1584	int i;
		1585
		1586	for (i = HEAP0; i < N + HEAP0; ++i)
		1587	{
		1588	assert (("libev: active index mismatch in heap", ev_active (ANHE_w (heap [i])) == i));
		1589	assert (("libev: heap condition violated", i == HEAP0 || ANHE_at (heap [HPARENT (i)]) <= ANHE_at (heap [i])));
		1590	assert (("libev: heap at cache mismatch", ANHE_at (heap [i]) == ev_at (ANHE_w (heap [i]))));
		1591
		1592	verify_watcher (EV_A_ (W)ANHE_w (heap [i]));
		1593	}
		1594	}
		1595
		1596	static void noinline
1513	array_check (W **ws, int cnt)	1597	array_verify (EV_P_ W *ws, int cnt)
1514	{	1598	{
1515	while (cnt--)	1599	while (cnt--)
		1600	{
1516	assert (("active index mismatch", ev_active (ws [cnt]) == cnt + 1));	1601	assert (("libev: active index mismatch", ev_active (ws [cnt]) == cnt + 1));
		1602	verify_watcher (EV_A_ ws [cnt]);
		1603	}
1517	}	1604	}
		1605	#endif
1518		1606
1519	static void	1607	void
1520	ev_loop_verify (EV_P)	1608	ev_loop_verify (EV_P)
1521	{	1609	{
		1610	#if EV_VERIFY
1522	int i;	1611	int i;
		1612	WL w;
1523		1613
		1614	assert (activecnt >= -1);
		1615
		1616	assert (fdchangemax >= fdchangecnt);
		1617	for (i = 0; i < fdchangecnt; ++i)
		1618	assert (("libev: negative fd in fdchanges", fdchanges [i] >= 0));
		1619
		1620	assert (anfdmax >= 0);
		1621	for (i = 0; i < anfdmax; ++i)
		1622	for (w = anfds [i].head; w; w = w->next)
		1623	{
		1624	verify_watcher (EV_A_ (W)w);
		1625	assert (("libev: inactive fd watcher on anfd list", ev_active (w) == 1));
		1626	assert (("libev: fd mismatch between watcher and anfd", ((ev_io *)w)->fd == i));
		1627	}
		1628
		1629	assert (timermax >= timercnt);
1524	checkheap (timers, timercnt);	1630	verify_heap (EV_A_ timers, timercnt);
		1631
1525	#if EV_PERIODIC_ENABLE	1632	#if EV_PERIODIC_ENABLE
		1633	assert (periodicmax >= periodiccnt);
1526	checkheap (periodics, periodiccnt);	1634	verify_heap (EV_A_ periodics, periodiccnt);
1527	#endif	1635	#endif
1528		1636
		1637	for (i = NUMPRI; i--; )
		1638	{
		1639	assert (pendingmax [i] >= pendingcnt [i]);
1529	#if EV_IDLE_ENABLE	1640	#if EV_IDLE_ENABLE
1530	for (i = NUMPRI; i--; )	1641	assert (idleall >= 0);
		1642	assert (idlemax [i] >= idlecnt [i]);
1531	array_check ((W **)idles [i], idlecnt [i]);	1643	array_verify (EV_A_ (W *)idles [i], idlecnt [i]);
1532	#endif	1644	#endif
		1645	}
		1646
1533	#if EV_FORK_ENABLE	1647	#if EV_FORK_ENABLE
		1648	assert (forkmax >= forkcnt);
1534	array_check ((W **)forks, forkcnt);	1649	array_verify (EV_A_ (W *)forks, forkcnt);
1535	#endif	1650	#endif
1536	array_check ((W **)prepares, preparecnt);	1651
1537	array_check ((W **)checks, checkcnt);
1538	#if EV_ASYNC_ENABLE	1652	#if EV_ASYNC_ENABLE
		1653	assert (asyncmax >= asynccnt);
1539	array_check ((W **)asyncs, asynccnt);	1654	array_verify (EV_A_ (W *)asyncs, asynccnt);
		1655	#endif
		1656
		1657	assert (preparemax >= preparecnt);
		1658	array_verify (EV_A_ (W *)prepares, preparecnt);
		1659
		1660	assert (checkmax >= checkcnt);
		1661	array_verify (EV_A_ (W *)checks, checkcnt);
		1662
		1663	# if 0
		1664	for (w = (ev_child *)childs [chain & (EV_PID_HASHSIZE - 1)]; w; w = (ev_child *)((WL)w)->next)
		1665	for (signum = signalmax; signum--; ) if (signals [signum].gotsig)
1540	#endif	1666	# endif
1541	}
1542	#endif	1667	#endif
		1668	}
1543		1669
1544	#endif	1670	#endif /* multiplicity */
1545		1671
1546	#if EV_MULTIPLICITY	1672	#if EV_MULTIPLICITY
1547	struct ev_loop *	1673	struct ev_loop *
1548	ev_default_loop_init (unsigned int flags)	1674	ev_default_loop_init (unsigned int flags)
1549	#else	1675	#else
…		…
1582	{	1708	{
1583	#if EV_MULTIPLICITY	1709	#if EV_MULTIPLICITY
1584	struct ev_loop *loop = ev_default_loop_ptr;	1710	struct ev_loop *loop = ev_default_loop_ptr;
1585	#endif	1711	#endif
1586		1712
		1713	ev_default_loop_ptr = 0;
		1714
1587	#ifndef _WIN32	1715	#ifndef _WIN32
1588	ev_ref (EV_A); /* child watcher */	1716	ev_ref (EV_A); /* child watcher */
1589	ev_signal_stop (EV_A_ &childev);	1717	ev_signal_stop (EV_A_ &childev);
1590	#endif	1718	#endif
1591		1719
…		…
1597	{	1725	{
1598	#if EV_MULTIPLICITY	1726	#if EV_MULTIPLICITY
1599	struct ev_loop *loop = ev_default_loop_ptr;	1727	struct ev_loop *loop = ev_default_loop_ptr;
1600	#endif	1728	#endif
1601		1729
1602	if (backend)
1603	postfork = 1; /* must be in line with ev_loop_fork */	1730	postfork = 1; /* must be in line with ev_loop_fork */
1604	}	1731	}
1605		1732
1606	/*****************************************************************************/	1733	/*****************************************************************************/
1607		1734
1608	void	1735	void
1609	ev_invoke (EV_P_ void *w, int revents)	1736	ev_invoke (EV_P_ void *w, int revents)
1610	{	1737	{
1611	EV_CB_INVOKE ((W)w, revents);	1738	EV_CB_INVOKE ((W)w, revents);
1612	}	1739	}
1613		1740
1614	void inline_speed	1741	inline_speed void
1615	call_pending (EV_P)	1742	call_pending (EV_P)
1616	{	1743	{
1617	int pri;	1744	int pri;
1618
1619	EV_FREQUENT_CHECK;
1620		1745
1621	for (pri = NUMPRI; pri--; )	1746	for (pri = NUMPRI; pri--; )
1622	while (pendingcnt [pri])	1747	while (pendingcnt [pri])
1623	{	1748	{
1624	ANPENDING *p = pendings [pri] + --pendingcnt [pri];	1749	ANPENDING *p = pendings [pri] + --pendingcnt [pri];
1625		1750
1626	if (expect_true (p->w))	1751	if (expect_true (p->w))
1627	{	1752	{
1628	/*assert (("non-pending watcher on pending list", p->w->pending));*/	1753	/*assert (("libev: non-pending watcher on pending list", p->w->pending));*/
1629		1754
1630	p->w->pending = 0;	1755	p->w->pending = 0;
1631	EV_CB_INVOKE (p->w, p->events);	1756	EV_CB_INVOKE (p->w, p->events);
		1757	EV_FREQUENT_CHECK;
1632	}	1758	}
1633	}	1759	}
1634
1635	EV_FREQUENT_CHECK;
1636	}	1760	}
1637		1761
1638	#if EV_IDLE_ENABLE	1762	#if EV_IDLE_ENABLE
1639	void inline_size	1763	inline_size void
1640	idle_reify (EV_P)	1764	idle_reify (EV_P)
1641	{	1765	{
1642	if (expect_false (idleall))	1766	if (expect_false (idleall))
1643	{	1767	{
1644	int pri;	1768	int pri;
…		…
1656	}	1780	}
1657	}	1781	}
1658	}	1782	}
1659	#endif	1783	#endif
1660		1784
1661	void inline_size	1785	inline_size void
1662	timers_reify (EV_P)	1786	timers_reify (EV_P)
1663	{	1787	{
1664	EV_FREQUENT_CHECK;	1788	EV_FREQUENT_CHECK;
1665		1789
1666	while (timercnt && ANHE_at (timers [HEAP0]) < mn_now)	1790	if (timercnt && ANHE_at (timers [HEAP0]) < mn_now)
1667	{	1791	{
1668	ev_timer *w = (ev_timer *)ANHE_w (timers [HEAP0]);	1792	do
1669
1670	/*assert (("inactive timer on timer heap detected", ev_is_active (w)));*/
1671
1672	/* first reschedule or stop timer */
1673	if (w->repeat)
1674	{	1793	{
		1794	ev_timer *w = (ev_timer *)ANHE_w (timers [HEAP0]);
		1795
		1796	/*assert (("libev: inactive timer on timer heap detected", ev_is_active (w)));*/
		1797
		1798	/* first reschedule or stop timer */
		1799	if (w->repeat)
		1800	{
1675	ev_at (w) += w->repeat;	1801	ev_at (w) += w->repeat;
1676	if (ev_at (w) < mn_now)	1802	if (ev_at (w) < mn_now)
1677	ev_at (w) = mn_now;	1803	ev_at (w) = mn_now;
1678		1804
1679	assert (("negative ev_timer repeat value found while processing timers", w->repeat > 0.));	1805	assert (("libev: negative ev_timer repeat value found while processing timers", w->repeat > 0.));
1680		1806
1681	ANHE_at_cache (timers [HEAP0]);	1807	ANHE_at_cache (timers [HEAP0]);
1682	downheap (timers, timercnt, HEAP0);	1808	downheap (timers, timercnt, HEAP0);
		1809	}
		1810	else
		1811	ev_timer_stop (EV_A_ w); /* nonrepeating: stop timer */
		1812
		1813	EV_FREQUENT_CHECK;
		1814	feed_reverse (EV_A_ (W)w);
1683	}	1815	}
1684	else	1816	while (timercnt && ANHE_at (timers [HEAP0]) < mn_now);
1685	ev_timer_stop (EV_A_ w); /* nonrepeating: stop timer */
1686		1817
1687	EV_FREQUENT_CHECK;
1688	ev_feed_event (EV_A_ (W)w, EV_TIMEOUT);	1818	feed_reverse_done (EV_A_ EV_TIMEOUT);
1689	}	1819	}
1690	}	1820	}
1691		1821
1692	#if EV_PERIODIC_ENABLE	1822	#if EV_PERIODIC_ENABLE
1693	void inline_size	1823	inline_size void
1694	periodics_reify (EV_P)	1824	periodics_reify (EV_P)
1695	{	1825	{
1696	EV_FREQUENT_CHECK;	1826	EV_FREQUENT_CHECK;
		1827
1697	while (periodiccnt && ANHE_at (periodics [HEAP0]) < ev_rt_now)	1828	while (periodiccnt && ANHE_at (periodics [HEAP0]) < ev_rt_now)
1698	{	1829	{
1699	ev_periodic *w = (ev_periodic *)ANHE_w (periodics [HEAP0]);	1830	int feed_count = 0;
1700		1831
1701	/*assert (("inactive timer on periodic heap detected", ev_is_active (w)));*/	1832	do
1702
1703	/* first reschedule or stop timer */
1704	if (w->reschedule_cb)
1705	{	1833	{
		1834	ev_periodic *w = (ev_periodic *)ANHE_w (periodics [HEAP0]);
		1835
		1836	/*assert (("libev: inactive timer on periodic heap detected", ev_is_active (w)));*/
		1837
		1838	/* first reschedule or stop timer */
		1839	if (w->reschedule_cb)
		1840	{
1706	ev_at (w) = w->reschedule_cb (w, ev_rt_now);	1841	ev_at (w) = w->reschedule_cb (w, ev_rt_now);
1707		1842
1708	assert (("ev_periodic reschedule callback returned time in the past", ev_at (w) >= ev_rt_now));	1843	assert (("libev: ev_periodic reschedule callback returned time in the past", ev_at (w) >= ev_rt_now));
1709		1844
1710	ANHE_at_cache (periodics [HEAP0]);	1845	ANHE_at_cache (periodics [HEAP0]);
1711	downheap (periodics, periodiccnt, HEAP0);	1846	downheap (periodics, periodiccnt, HEAP0);
		1847	}
		1848	else if (w->interval)
		1849	{
		1850	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
		1851	/* if next trigger time is not sufficiently in the future, put it there */
		1852	/* this might happen because of floating point inexactness */
		1853	if (ev_at (w) - ev_rt_now < TIME_EPSILON)
		1854	{
		1855	ev_at (w) += w->interval;
		1856
		1857	/* if interval is unreasonably low we might still have a time in the past */
		1858	/* so correct this. this will make the periodic very inexact, but the user */
		1859	/* has effectively asked to get triggered more often than possible */
		1860	if (ev_at (w) < ev_rt_now)
		1861	ev_at (w) = ev_rt_now;
		1862	}
		1863
		1864	ANHE_at_cache (periodics [HEAP0]);
		1865	downheap (periodics, periodiccnt, HEAP0);
		1866	}
		1867	else
		1868	ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */
		1869
1712	EV_FREQUENT_CHECK;	1870	EV_FREQUENT_CHECK;
		1871	feed_reverse (EV_A_ (W)w);
1713	}	1872	}
1714	else if (w->interval)	1873	while (periodiccnt && ANHE_at (periodics [HEAP0]) < ev_rt_now);
1715	{
1716	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
1717	/* if next trigger time is not sufficiently in the future, put it there */
1718	/* this might happen because of floating point inexactness */
1719	if (ev_at (w) - ev_rt_now < TIME_EPSILON)
1720	{
1721	ev_at (w) += w->interval;
1722		1874
1723	/* if interval is unreasonably low we might still have a time in the past */
1724	/* so correct this. this will make the periodic very inexact, but the user */
1725	/* has effectively asked to get triggered more often than possible */
1726	if (ev_at (w) < ev_rt_now)
1727	ev_at (w) = ev_rt_now;
1728	}
1729
1730	ANHE_at_cache (periodics [HEAP0]);
1731	downheap (periodics, periodiccnt, HEAP0);
1732	}
1733	else
1734	ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */
1735
1736	EV_FREQUENT_CHECK;
1737	ev_feed_event (EV_A_ (W)w, EV_PERIODIC);	1875	feed_reverse_done (EV_A_ EV_PERIODIC);
1738	}	1876	}
1739	}	1877	}
1740		1878
1741	static void noinline	1879	static void noinline
1742	periodics_reschedule (EV_P)	1880	periodics_reschedule (EV_P)
…		…
1758		1896
1759	reheap (periodics, periodiccnt);	1897	reheap (periodics, periodiccnt);
1760	}	1898	}
1761	#endif	1899	#endif
1762		1900
1763	void inline_speed	1901	inline_speed void
1764	time_update (EV_P_ ev_tstamp max_block)	1902	time_update (EV_P_ ev_tstamp max_block)
1765	{	1903	{
1766	int i;	1904	int i;
1767		1905
1768	#if EV_USE_MONOTONIC	1906	#if EV_USE_MONOTONIC
…		…
1842	ev_unref (EV_P)	1980	ev_unref (EV_P)
1843	{	1981	{
1844	--activecnt;	1982	--activecnt;
1845	}	1983	}
1846		1984
		1985	void
		1986	ev_now_update (EV_P)
		1987	{
		1988	time_update (EV_A_ 1e100);
		1989	}
		1990
1847	static int loop_done;	1991	static int loop_done;
1848		1992
1849	void	1993	void
1850	ev_loop (EV_P_ int flags)	1994	ev_loop (EV_P_ int flags)
1851	{	1995	{
…		…
1853		1997
1854	call_pending (EV_A); /* in case we recurse, ensure ordering stays nice and clean */	1998	call_pending (EV_A); /* in case we recurse, ensure ordering stays nice and clean */
1855		1999
1856	do	2000	do
1857	{	2001	{
		2002	#if EV_VERIFY >= 2
		2003	ev_loop_verify (EV_A);
		2004	#endif
		2005
1858	#ifndef _WIN32	2006	#ifndef _WIN32
1859	if (expect_false (curpid)) /* penalise the forking check even more */	2007	if (expect_false (curpid)) /* penalise the forking check even more */
1860	if (expect_false (getpid () != curpid))	2008	if (expect_false (getpid () != curpid))
1861	{	2009	{
1862	curpid = getpid ();	2010	curpid = getpid ();
…		…
1879	{	2027	{
1880	queue_events (EV_A_ (W *)prepares, preparecnt, EV_PREPARE);	2028	queue_events (EV_A_ (W *)prepares, preparecnt, EV_PREPARE);
1881	call_pending (EV_A);	2029	call_pending (EV_A);
1882	}	2030	}
1883		2031
1884	if (expect_false (!activecnt))
1885	break;
1886
1887	/* we might have forked, so reify kernel state if necessary */	2032	/* we might have forked, so reify kernel state if necessary */
1888	if (expect_false (postfork))	2033	if (expect_false (postfork))
1889	loop_fork (EV_A);	2034	loop_fork (EV_A);
1890		2035
1891	/* update fd-related kernel structures */	2036	/* update fd-related kernel structures */
…		…
1898		2043
1899	if (expect_true (!(flags & EVLOOP_NONBLOCK || idleall || !activecnt)))	2044	if (expect_true (!(flags & EVLOOP_NONBLOCK || idleall || !activecnt)))
1900	{	2045	{
1901	/* update time to cancel out callback processing overhead */	2046	/* update time to cancel out callback processing overhead */
1902	time_update (EV_A_ 1e100);	2047	time_update (EV_A_ 1e100);
1903
1904	waittime = MAX_BLOCKTIME;
1905		2048
1906	if (timercnt)	2049	if (timercnt)
1907	{	2050	{
1908	ev_tstamp to = ANHE_at (timers [HEAP0]) - mn_now + backend_fudge;	2051	ev_tstamp to = ANHE_at (timers [HEAP0]) - mn_now + backend_fudge;
1909	if (waittime > to) waittime = to;	2052	if (waittime > to) waittime = to;
…		…
1972	loop_done = how;	2115	loop_done = how;
1973	}	2116	}
1974		2117
1975	/*****************************************************************************/	2118	/*****************************************************************************/
1976		2119
1977	void inline_size	2120	inline_size void
1978	wlist_add (WL *head, WL elem)	2121	wlist_add (WL *head, WL elem)
1979	{	2122	{
1980	elem->next = *head;	2123	elem->next = *head;
1981	*head = elem;	2124	*head = elem;
1982	}	2125	}
1983		2126
1984	void inline_size	2127	inline_size void
1985	wlist_del (WL *head, WL elem)	2128	wlist_del (WL *head, WL elem)
1986	{	2129	{
1987	while (*head)	2130	while (*head)
1988	{	2131	{
1989	if (*head == elem)	2132	if (*head == elem)
…		…
1994		2137
1995	head = &(*head)->next;	2138	head = &(*head)->next;
1996	}	2139	}
1997	}	2140	}
1998		2141
1999	void inline_speed	2142	inline_speed void
2000	clear_pending (EV_P_ W w)	2143	clear_pending (EV_P_ W w)
2001	{	2144	{
2002	if (w->pending)	2145	if (w->pending)
2003	{	2146	{
2004	pendings [ABSPRI (w)][w->pending - 1].w = 0;	2147	pendings [ABSPRI (w)][w->pending - 1].w = 0;
…		…
2021	}	2164	}
2022	else	2165	else
2023	return 0;	2166	return 0;
2024	}	2167	}
2025		2168
2026	void inline_size	2169	inline_size void
2027	pri_adjust (EV_P_ W w)	2170	pri_adjust (EV_P_ W w)
2028	{	2171	{
2029	int pri = w->priority;	2172	int pri = w->priority;
2030	pri = pri < EV_MINPRI ? EV_MINPRI : pri;	2173	pri = pri < EV_MINPRI ? EV_MINPRI : pri;
2031	pri = pri > EV_MAXPRI ? EV_MAXPRI : pri;	2174	pri = pri > EV_MAXPRI ? EV_MAXPRI : pri;
2032	w->priority = pri;	2175	w->priority = pri;
2033	}	2176	}
2034		2177
2035	void inline_speed	2178	inline_speed void
2036	ev_start (EV_P_ W w, int active)	2179	ev_start (EV_P_ W w, int active)
2037	{	2180	{
2038	pri_adjust (EV_A_ w);	2181	pri_adjust (EV_A_ w);
2039	w->active = active;	2182	w->active = active;
2040	ev_ref (EV_A);	2183	ev_ref (EV_A);
2041	}	2184	}
2042		2185
2043	void inline_size	2186	inline_size void
2044	ev_stop (EV_P_ W w)	2187	ev_stop (EV_P_ W w)
2045	{	2188	{
2046	ev_unref (EV_A);	2189	ev_unref (EV_A);
2047	w->active = 0;	2190	w->active = 0;
2048	}	2191	}
…		…
2055	int fd = w->fd;	2198	int fd = w->fd;
2056		2199
2057	if (expect_false (ev_is_active (w)))	2200	if (expect_false (ev_is_active (w)))
2058	return;	2201	return;
2059		2202
2060	assert (("ev_io_start called with negative fd", fd >= 0));	2203	assert (("libev: ev_io_start called with negative fd", fd >= 0));
		2204	assert (("libev: ev_io start called with illegal event mask", !(w->events & ~(EV__IOFDSET | EV_READ | EV_WRITE))));
2061		2205
2062	EV_FREQUENT_CHECK;	2206	EV_FREQUENT_CHECK;
2063		2207
2064	ev_start (EV_A_ (W)w, 1);	2208	ev_start (EV_A_ (W)w, 1);
2065	array_needsize (ANFD, anfds, anfdmax, fd + 1, anfds_init);	2209	array_needsize (ANFD, anfds, anfdmax, fd + 1, array_init_zero);
2066	wlist_add (&anfds[fd].head, (WL)w);	2210	wlist_add (&anfds[fd].head, (WL)w);
2067		2211
2068	fd_change (EV_A_ fd, w->events & EV_IOFDSET | 1);	2212	fd_change (EV_A_ fd, w->events & EV__IOFDSET | 1);
2069	w->events &= ~EV_IOFDSET;	2213	w->events &= ~EV__IOFDSET;
2070		2214
2071	EV_FREQUENT_CHECK;	2215	EV_FREQUENT_CHECK;
2072	}	2216	}
2073		2217
2074	void noinline	2218	void noinline
…		…
2076	{	2220	{
2077	clear_pending (EV_A_ (W)w);	2221	clear_pending (EV_A_ (W)w);
2078	if (expect_false (!ev_is_active (w)))	2222	if (expect_false (!ev_is_active (w)))
2079	return;	2223	return;
2080		2224
2081	assert (("ev_io_stop called with illegal fd (must stay constant after start!)", w->fd >= 0 && w->fd < anfdmax));	2225	assert (("libev: ev_io_stop called with illegal fd (must stay constant after start!)", w->fd >= 0 && w->fd < anfdmax));
2082		2226
2083	EV_FREQUENT_CHECK;	2227	EV_FREQUENT_CHECK;
2084		2228
2085	wlist_del (&anfds[w->fd].head, (WL)w);	2229	wlist_del (&anfds[w->fd].head, (WL)w);
2086	ev_stop (EV_A_ (W)w);	2230	ev_stop (EV_A_ (W)w);
…		…
2096	if (expect_false (ev_is_active (w)))	2240	if (expect_false (ev_is_active (w)))
2097	return;	2241	return;
2098		2242
2099	ev_at (w) += mn_now;	2243	ev_at (w) += mn_now;
2100		2244
2101	assert (("ev_timer_start called with negative timer repeat value", w->repeat >= 0.));	2245	assert (("libev: ev_timer_start called with negative timer repeat value", w->repeat >= 0.));
2102		2246
2103	EV_FREQUENT_CHECK;	2247	EV_FREQUENT_CHECK;
2104		2248
2105	++timercnt;	2249	++timercnt;
2106	ev_start (EV_A_ (W)w, timercnt + HEAP0 - 1);	2250	ev_start (EV_A_ (W)w, timercnt + HEAP0 - 1);
…		…
2109	ANHE_at_cache (timers [ev_active (w)]);	2253	ANHE_at_cache (timers [ev_active (w)]);
2110	upheap (timers, ev_active (w));	2254	upheap (timers, ev_active (w));
2111		2255
2112	EV_FREQUENT_CHECK;	2256	EV_FREQUENT_CHECK;
2113		2257
2114	/*assert (("internal timer heap corruption", timers [ev_active (w)] == (WT)w));*/	2258	/*assert (("libev: internal timer heap corruption", timers [ev_active (w)] == (WT)w));*/
2115	}	2259	}
2116		2260
2117	void noinline	2261	void noinline
2118	ev_timer_stop (EV_P_ ev_timer *w)	2262	ev_timer_stop (EV_P_ ev_timer *w)
2119	{	2263	{
…		…
2124	EV_FREQUENT_CHECK;	2268	EV_FREQUENT_CHECK;
2125		2269
2126	{	2270	{
2127	int active = ev_active (w);	2271	int active = ev_active (w);
2128		2272
2129	assert (("internal timer heap corruption", ANHE_w (timers [active]) == (WT)w));	2273	assert (("libev: internal timer heap corruption", ANHE_w (timers [active]) == (WT)w));
2130		2274
2131	--timercnt;	2275	--timercnt;
2132		2276
2133	if (expect_true (active < timercnt + HEAP0))	2277	if (expect_true (active < timercnt + HEAP0))
2134	{	2278	{
…		…
2178		2322
2179	if (w->reschedule_cb)	2323	if (w->reschedule_cb)
2180	ev_at (w) = w->reschedule_cb (w, ev_rt_now);	2324	ev_at (w) = w->reschedule_cb (w, ev_rt_now);
2181	else if (w->interval)	2325	else if (w->interval)
2182	{	2326	{
2183	assert (("ev_periodic_start called with negative interval value", w->interval >= 0.));	2327	assert (("libev: ev_periodic_start called with negative interval value", w->interval >= 0.));
2184	/* this formula differs from the one in periodic_reify because we do not always round up */	2328	/* this formula differs from the one in periodic_reify because we do not always round up */
2185	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;	2329	ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
2186	}	2330	}
2187	else	2331	else
2188	ev_at (w) = w->offset;	2332	ev_at (w) = w->offset;
…		…
2196	ANHE_at_cache (periodics [ev_active (w)]);	2340	ANHE_at_cache (periodics [ev_active (w)]);
2197	upheap (periodics, ev_active (w));	2341	upheap (periodics, ev_active (w));
2198		2342
2199	EV_FREQUENT_CHECK;	2343	EV_FREQUENT_CHECK;
2200		2344
2201	/*assert (("internal periodic heap corruption", ANHE_w (periodics [ev_active (w)]) == (WT)w));*/	2345	/*assert (("libev: internal periodic heap corruption", ANHE_w (periodics [ev_active (w)]) == (WT)w));*/
2202	}	2346	}
2203		2347
2204	void noinline	2348	void noinline
2205	ev_periodic_stop (EV_P_ ev_periodic *w)	2349	ev_periodic_stop (EV_P_ ev_periodic *w)
2206	{	2350	{
…		…
2211	EV_FREQUENT_CHECK;	2355	EV_FREQUENT_CHECK;
2212		2356
2213	{	2357	{
2214	int active = ev_active (w);	2358	int active = ev_active (w);
2215		2359
2216	assert (("internal periodic heap corruption", ANHE_w (periodics [active]) == (WT)w));	2360	assert (("libev: internal periodic heap corruption", ANHE_w (periodics [active]) == (WT)w));
2217		2361
2218	--periodiccnt;	2362	--periodiccnt;
2219		2363
2220	if (expect_true (active < periodiccnt + HEAP0))	2364	if (expect_true (active < periodiccnt + HEAP0))
2221	{	2365	{
…		…
2244		2388
2245	void noinline	2389	void noinline
2246	ev_signal_start (EV_P_ ev_signal *w)	2390	ev_signal_start (EV_P_ ev_signal *w)
2247	{	2391	{
2248	#if EV_MULTIPLICITY	2392	#if EV_MULTIPLICITY
2249	assert (("signal watchers are only supported in the default loop", loop == ev_default_loop_ptr));	2393	assert (("libev: signal watchers are only supported in the default loop", loop == ev_default_loop_ptr));
2250	#endif	2394	#endif
2251	if (expect_false (ev_is_active (w)))	2395	if (expect_false (ev_is_active (w)))
2252	return;	2396	return;
2253		2397
2254	assert (("ev_signal_start called with illegal signal number", w->signum > 0));	2398	assert (("libev: ev_signal_start called with illegal signal number", w->signum > 0));
2255		2399
2256	evpipe_init (EV_A);	2400	evpipe_init (EV_A);
2257		2401
2258	EV_FREQUENT_CHECK;	2402	EV_FREQUENT_CHECK;
2259		2403
…		…
2262	sigset_t full, prev;	2406	sigset_t full, prev;
2263	sigfillset (&full);	2407	sigfillset (&full);
2264	sigprocmask (SIG_SETMASK, &full, &prev);	2408	sigprocmask (SIG_SETMASK, &full, &prev);
2265	#endif	2409	#endif
2266		2410
2267	array_needsize (ANSIG, signals, signalmax, w->signum, signals_init);	2411	array_needsize (ANSIG, signals, signalmax, w->signum, array_init_zero);
2268		2412
2269	#ifndef _WIN32	2413	#ifndef _WIN32
2270	sigprocmask (SIG_SETMASK, &prev, 0);	2414	sigprocmask (SIG_SETMASK, &prev, 0);
2271	#endif	2415	#endif
2272	}	2416	}
…		…
2310		2454
2311	void	2455	void
2312	ev_child_start (EV_P_ ev_child *w)	2456	ev_child_start (EV_P_ ev_child *w)
2313	{	2457	{
2314	#if EV_MULTIPLICITY	2458	#if EV_MULTIPLICITY
2315	assert (("child watchers are only supported in the default loop", loop == ev_default_loop_ptr));	2459	assert (("libev: child watchers are only supported in the default loop", loop == ev_default_loop_ptr));
2316	#endif	2460	#endif
2317	if (expect_false (ev_is_active (w)))	2461	if (expect_false (ev_is_active (w)))
2318	return;	2462	return;
2319		2463
2320	EV_FREQUENT_CHECK;	2464	EV_FREQUENT_CHECK;
…		…
2345	# ifdef _WIN32	2489	# ifdef _WIN32
2346	# undef lstat	2490	# undef lstat
2347	# define lstat(a,b) _stati64 (a,b)	2491	# define lstat(a,b) _stati64 (a,b)
2348	# endif	2492	# endif
2349		2493
2350	#define DEF_STAT_INTERVAL 5.0074891	2494	#define DEF_STAT_INTERVAL 5.0074891
		2495	#define NFS_STAT_INTERVAL 30.1074891 /* for filesystems potentially failing inotify */
2351	#define MIN_STAT_INTERVAL 0.1074891	2496	#define MIN_STAT_INTERVAL 0.1074891
2352		2497
2353	static void noinline stat_timer_cb (EV_P_ ev_timer *w_, int revents);	2498	static void noinline stat_timer_cb (EV_P_ ev_timer *w_, int revents);
2354		2499
2355	#if EV_USE_INOTIFY	2500	#if EV_USE_INOTIFY
2356	# define EV_INOTIFY_BUFSIZE 8192	2501	# define EV_INOTIFY_BUFSIZE 8192
…		…
2360	{	2505	{
2361	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);	2506	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);
2362		2507
2363	if (w->wd < 0)	2508	if (w->wd < 0)
2364	{	2509	{
		2510	w->timer.repeat = w->interval ? w->interval : DEF_STAT_INTERVAL;
2365	ev_timer_start (EV_A_ &w->timer); /* this is not race-free, so we still need to recheck periodically */	2511	ev_timer_again (EV_A_ &w->timer); /* this is not race-free, so we still need to recheck periodically */
2366		2512
2367	/* monitor some parent directory for speedup hints */	2513	/* monitor some parent directory for speedup hints */
2368	/* note that exceeding the hardcoded limit is not a correctness issue, */	2514	/* note that exceeding the hardcoded path limit is not a correctness issue, */
2369	/* but an efficiency issue only */	2515	/* but an efficiency issue only */
2370	if ((errno == ENOENT || errno == EACCES) && strlen (w->path) < 4096)	2516	if ((errno == ENOENT || errno == EACCES) && strlen (w->path) < 4096)
2371	{	2517	{
2372	char path [4096];	2518	char path [4096];
2373	strcpy (path, w->path);	2519	strcpy (path, w->path);
…		…
2377	int mask = IN_MASK_ADD | IN_DELETE_SELF | IN_MOVE_SELF	2523	int mask = IN_MASK_ADD | IN_DELETE_SELF | IN_MOVE_SELF
2378	| (errno == EACCES ? IN_ATTRIB : IN_CREATE | IN_MOVED_TO);	2524	| (errno == EACCES ? IN_ATTRIB : IN_CREATE | IN_MOVED_TO);
2379		2525
2380	char *pend = strrchr (path, '/');	2526	char *pend = strrchr (path, '/');
2381		2527
2382	if (!pend)	2528	if (!pend || pend == path)
2383	break; /* whoops, no '/', complain to your admin */	2529	break;
2384		2530
2385	*pend = 0;	2531	*pend = 0;
2386	w->wd = inotify_add_watch (fs_fd, path, mask);	2532	w->wd = inotify_add_watch (fs_fd, path, mask);
2387	}	2533	}
2388	while (w->wd < 0 && (errno == ENOENT || errno == EACCES));	2534	while (w->wd < 0 && (errno == ENOENT || errno == EACCES));
2389	}	2535	}
2390	}	2536	}
2391	else
2392	ev_timer_stop (EV_A_ &w->timer); /* we can watch this in a race-free way */
2393		2537
2394	if (w->wd >= 0)	2538	if (w->wd >= 0)
		2539	{
2395	wlist_add (&fs_hash [w->wd & (EV_INOTIFY_HASHSIZE - 1)].head, (WL)w);	2540	wlist_add (&fs_hash [w->wd & (EV_INOTIFY_HASHSIZE - 1)].head, (WL)w);
		2541
		2542	/* now local changes will be tracked by inotify, but remote changes won't */
		2543	/* unless the filesystem it known to be local, we therefore still poll */
		2544	/* also do poll on <2.6.25, but with normal frequency */
		2545	struct statfs sfs;
		2546
		2547	if (fs_2625 && !statfs (w->path, &sfs))
		2548	if (sfs.f_type == 0x1373 /* devfs */
		2549	|| sfs.f_type == 0xEF53 /* ext2/3 */
		2550	|| sfs.f_type == 0x3153464a /* jfs */
		2551	|| sfs.f_type == 0x52654973 /* reiser3 */
		2552	|| sfs.f_type == 0x01021994 /* tempfs */
		2553	|| sfs.f_type == 0x58465342 /* xfs */)
		2554	return;
		2555
		2556	w->timer.repeat = w->interval ? w->interval : fs_2625 ? NFS_STAT_INTERVAL : DEF_STAT_INTERVAL;
		2557	ev_timer_again (EV_A_ &w->timer);
		2558	}
2396	}	2559	}
2397		2560
2398	static void noinline	2561	static void noinline
2399	infy_del (EV_P_ ev_stat *w)	2562	infy_del (EV_P_ ev_stat *w)
2400	{	2563	{
…		…
2414		2577
2415	static void noinline	2578	static void noinline
2416	infy_wd (EV_P_ int slot, int wd, struct inotify_event *ev)	2579	infy_wd (EV_P_ int slot, int wd, struct inotify_event *ev)
2417	{	2580	{
2418	if (slot < 0)	2581	if (slot < 0)
2419	/* overflow, need to check for all hahs slots */	2582	/* overflow, need to check for all hash slots */
2420	for (slot = 0; slot < EV_INOTIFY_HASHSIZE; ++slot)	2583	for (slot = 0; slot < EV_INOTIFY_HASHSIZE; ++slot)
2421	infy_wd (EV_A_ slot, wd, ev);	2584	infy_wd (EV_A_ slot, wd, ev);
2422	else	2585	else
2423	{	2586	{
2424	WL w_;	2587	WL w_;
…		…
2430		2593
2431	if (w->wd == wd || wd == -1)	2594	if (w->wd == wd || wd == -1)
2432	{	2595	{
2433	if (ev->mask & (IN_IGNORED | IN_UNMOUNT | IN_DELETE_SELF))	2596	if (ev->mask & (IN_IGNORED | IN_UNMOUNT | IN_DELETE_SELF))
2434	{	2597	{
		2598	wlist_del (&fs_hash [slot & (EV_INOTIFY_HASHSIZE - 1)].head, (WL)w);
2435	w->wd = -1;	2599	w->wd = -1;
2436	infy_add (EV_A_ w); /* re-add, no matter what */	2600	infy_add (EV_A_ w); /* re-add, no matter what */
2437	}	2601	}
2438		2602
2439	stat_timer_cb (EV_A_ &w->timer, 0);	2603	stat_timer_cb (EV_A_ &w->timer, 0);
…		…
2452		2616
2453	for (ofs = 0; ofs < len; ofs += sizeof (struct inotify_event) + ev->len)	2617	for (ofs = 0; ofs < len; ofs += sizeof (struct inotify_event) + ev->len)
2454	infy_wd (EV_A_ ev->wd, ev->wd, ev);	2618	infy_wd (EV_A_ ev->wd, ev->wd, ev);
2455	}	2619	}
2456		2620
2457	void inline_size	2621	inline_size void
		2622	check_2625 (EV_P)
		2623	{
		2624	/* kernels < 2.6.25 are borked
		2625	* http://www.ussg.indiana.edu/hypermail/linux/kernel/0711.3/1208.html
		2626	*/
		2627	struct utsname buf;
		2628	int major, minor, micro;
		2629
		2630	if (uname (&buf))
		2631	return;
		2632
		2633	if (sscanf (buf.release, "%d.%d.%d", &major, &minor, &micro) != 3)
		2634	return;
		2635
		2636	if (major < 2
		2637	|| (major == 2 && minor < 6)
		2638	|| (major == 2 && minor == 6 && micro < 25))
		2639	return;
		2640
		2641	fs_2625 = 1;
		2642	}
		2643
		2644	inline_size void
2458	infy_init (EV_P)	2645	infy_init (EV_P)
2459	{	2646	{
2460	if (fs_fd != -2)	2647	if (fs_fd != -2)
2461	return;	2648	return;
		2649
		2650	fs_fd = -1;
		2651
		2652	check_2625 (EV_A);
2462		2653
2463	fs_fd = inotify_init ();	2654	fs_fd = inotify_init ();
2464		2655
2465	if (fs_fd >= 0)	2656	if (fs_fd >= 0)
2466	{	2657	{
…		…
2468	ev_set_priority (&fs_w, EV_MAXPRI);	2659	ev_set_priority (&fs_w, EV_MAXPRI);
2469	ev_io_start (EV_A_ &fs_w);	2660	ev_io_start (EV_A_ &fs_w);
2470	}	2661	}
2471	}	2662	}
2472		2663
2473	void inline_size	2664	inline_size void
2474	infy_fork (EV_P)	2665	infy_fork (EV_P)
2475	{	2666	{
2476	int slot;	2667	int slot;
2477		2668
2478	if (fs_fd < 0)	2669	if (fs_fd < 0)
…		…
2494	w->wd = -1;	2685	w->wd = -1;
2495		2686
2496	if (fs_fd >= 0)	2687	if (fs_fd >= 0)
2497	infy_add (EV_A_ w); /* re-add, no matter what */	2688	infy_add (EV_A_ w); /* re-add, no matter what */
2498	else	2689	else
2499	ev_timer_start (EV_A_ &w->timer);	2690	ev_timer_again (EV_A_ &w->timer);
2500	}	2691	}
2501
2502	}	2692	}
2503	}	2693	}
2504		2694
		2695	#endif
		2696
		2697	#ifdef _WIN32
		2698	# define EV_LSTAT(p,b) _stati64 (p, b)
		2699	#else
		2700	# define EV_LSTAT(p,b) lstat (p, b)
2505	#endif	2701	#endif
2506		2702
2507	void	2703	void
2508	ev_stat_stat (EV_P_ ev_stat *w)	2704	ev_stat_stat (EV_P_ ev_stat *w)
2509	{	2705	{
…		…
2536	|| w->prev.st_atime != w->attr.st_atime	2732	|| w->prev.st_atime != w->attr.st_atime
2537	|| w->prev.st_mtime != w->attr.st_mtime	2733	|| w->prev.st_mtime != w->attr.st_mtime
2538	|| w->prev.st_ctime != w->attr.st_ctime	2734	|| w->prev.st_ctime != w->attr.st_ctime
2539	) {	2735	) {
2540	#if EV_USE_INOTIFY	2736	#if EV_USE_INOTIFY
		2737	if (fs_fd >= 0)
		2738	{
2541	infy_del (EV_A_ w);	2739	infy_del (EV_A_ w);
2542	infy_add (EV_A_ w);	2740	infy_add (EV_A_ w);
2543	ev_stat_stat (EV_A_ w); /* avoid race... */	2741	ev_stat_stat (EV_A_ w); /* avoid race... */
		2742	}
2544	#endif	2743	#endif
2545		2744
2546	ev_feed_event (EV_A_ w, EV_STAT);	2745	ev_feed_event (EV_A_ w, EV_STAT);
2547	}	2746	}
2548	}	2747	}
…		…
2551	ev_stat_start (EV_P_ ev_stat *w)	2750	ev_stat_start (EV_P_ ev_stat *w)
2552	{	2751	{
2553	if (expect_false (ev_is_active (w)))	2752	if (expect_false (ev_is_active (w)))
2554	return;	2753	return;
2555		2754
2556	/* since we use memcmp, we need to clear any padding data etc. */
2557	memset (&w->prev, 0, sizeof (ev_statdata));
2558	memset (&w->attr, 0, sizeof (ev_statdata));
2559
2560	ev_stat_stat (EV_A_ w);	2755	ev_stat_stat (EV_A_ w);
2561		2756
		2757	if (w->interval < MIN_STAT_INTERVAL && w->interval)
2562	if (w->interval < MIN_STAT_INTERVAL)	2758	w->interval = MIN_STAT_INTERVAL;
2563	w->interval = w->interval ? MIN_STAT_INTERVAL : DEF_STAT_INTERVAL;
2564		2759
2565	ev_timer_init (&w->timer, stat_timer_cb, w->interval, w->interval);	2760	ev_timer_init (&w->timer, stat_timer_cb, 0., w->interval ? w->interval : DEF_STAT_INTERVAL);
2566	ev_set_priority (&w->timer, ev_priority (w));	2761	ev_set_priority (&w->timer, ev_priority (w));
2567		2762
2568	#if EV_USE_INOTIFY	2763	#if EV_USE_INOTIFY
2569	infy_init (EV_A);	2764	infy_init (EV_A);
2570		2765
2571	if (fs_fd >= 0)	2766	if (fs_fd >= 0)
2572	infy_add (EV_A_ w);	2767	infy_add (EV_A_ w);
2573	else	2768	else
2574	#endif	2769	#endif
2575	ev_timer_start (EV_A_ &w->timer);	2770	ev_timer_again (EV_A_ &w->timer);
2576		2771
2577	ev_start (EV_A_ (W)w, 1);	2772	ev_start (EV_A_ (W)w, 1);
2578		2773
2579	EV_FREQUENT_CHECK;	2774	EV_FREQUENT_CHECK;
2580	}	2775	}
…		…
2750	ev_loop (EV_A_ EVLOOP_NONBLOCK);	2945	ev_loop (EV_A_ EVLOOP_NONBLOCK);
2751	}	2946	}
2752	}	2947	}
2753	}	2948	}
2754		2949
		2950	static void
		2951	embed_fork_cb (EV_P_ ev_fork *fork_w, int revents)
		2952	{
		2953	ev_embed *w = (ev_embed *)(((char *)fork_w) - offsetof (ev_embed, fork));
		2954
		2955	ev_embed_stop (EV_A_ w);
		2956
		2957	{
		2958	struct ev_loop *loop = w->other;
		2959
		2960	ev_loop_fork (EV_A);
		2961	ev_loop (EV_A_ EVLOOP_NONBLOCK);
		2962	}
		2963
		2964	ev_embed_start (EV_A_ w);
		2965	}
		2966
2755	#if 0	2967	#if 0
2756	static void	2968	static void
2757	embed_idle_cb (EV_P_ ev_idle *idle, int revents)	2969	embed_idle_cb (EV_P_ ev_idle *idle, int revents)
2758	{	2970	{
2759	ev_idle_stop (EV_A_ idle);	2971	ev_idle_stop (EV_A_ idle);
…		…
2766	if (expect_false (ev_is_active (w)))	2978	if (expect_false (ev_is_active (w)))
2767	return;	2979	return;
2768		2980
2769	{	2981	{
2770	struct ev_loop *loop = w->other;	2982	struct ev_loop *loop = w->other;
2771	assert (("loop to be embedded is not embeddable", backend & ev_embeddable_backends ()));	2983	assert (("libev: loop to be embedded is not embeddable", backend & ev_embeddable_backends ()));
2772	ev_io_init (&w->io, embed_io_cb, backend_fd, EV_READ);	2984	ev_io_init (&w->io, embed_io_cb, backend_fd, EV_READ);
2773	}	2985	}
2774		2986
2775	EV_FREQUENT_CHECK;	2987	EV_FREQUENT_CHECK;
2776		2988
…		…
2779		2991
2780	ev_prepare_init (&w->prepare, embed_prepare_cb);	2992	ev_prepare_init (&w->prepare, embed_prepare_cb);
2781	ev_set_priority (&w->prepare, EV_MINPRI);	2993	ev_set_priority (&w->prepare, EV_MINPRI);
2782	ev_prepare_start (EV_A_ &w->prepare);	2994	ev_prepare_start (EV_A_ &w->prepare);
2783		2995
		2996	ev_fork_init (&w->fork, embed_fork_cb);
		2997	ev_fork_start (EV_A_ &w->fork);
		2998
2784	/*ev_idle_init (&w->idle, e,bed_idle_cb);*/	2999	/*ev_idle_init (&w->idle, e,bed_idle_cb);*/
2785		3000
2786	ev_start (EV_A_ (W)w, 1);	3001	ev_start (EV_A_ (W)w, 1);
2787		3002
2788	EV_FREQUENT_CHECK;	3003	EV_FREQUENT_CHECK;
…		…
2795	if (expect_false (!ev_is_active (w)))	3010	if (expect_false (!ev_is_active (w)))
2796	return;	3011	return;
2797		3012
2798	EV_FREQUENT_CHECK;	3013	EV_FREQUENT_CHECK;
2799		3014
2800	ev_io_stop (EV_A_ &w->io);	3015	ev_io_stop (EV_A_ &w->io);
2801	ev_prepare_stop (EV_A_ &w->prepare);	3016	ev_prepare_stop (EV_A_ &w->prepare);
2802		3017	ev_fork_stop (EV_A_ &w->fork);
2803	ev_stop (EV_A_ (W)w);
2804		3018
2805	EV_FREQUENT_CHECK;	3019	EV_FREQUENT_CHECK;
2806	}	3020	}
2807	#endif	3021	#endif
2808		3022
…		…
2905	once_cb (EV_P_ struct ev_once *once, int revents)	3119	once_cb (EV_P_ struct ev_once *once, int revents)
2906	{	3120	{
2907	void (*cb)(int revents, void *arg) = once->cb;	3121	void (*cb)(int revents, void *arg) = once->cb;
2908	void *arg = once->arg;	3122	void *arg = once->arg;
2909		3123
2910	ev_io_stop (EV_A_ &once->io);	3124	ev_io_stop (EV_A_ &once->io);
2911	ev_timer_stop (EV_A_ &once->to);	3125	ev_timer_stop (EV_A_ &once->to);
2912	ev_free (once);	3126	ev_free (once);
2913		3127
2914	cb (revents, arg);	3128	cb (revents, arg);
2915	}	3129	}
2916		3130
2917	static void	3131	static void
2918	once_cb_io (EV_P_ ev_io *w, int revents)	3132	once_cb_io (EV_P_ ev_io *w, int revents)
2919	{	3133	{
2920	once_cb (EV_A_ (struct ev_once *)(((char *)w) - offsetof (struct ev_once, io)), revents);	3134	struct ev_once *once = (struct ev_once *)(((char *)w) - offsetof (struct ev_once, io));
		3135
		3136	once_cb (EV_A_ once, revents | ev_clear_pending (EV_A_ &once->to));
2921	}	3137	}
2922		3138
2923	static void	3139	static void
2924	once_cb_to (EV_P_ ev_timer *w, int revents)	3140	once_cb_to (EV_P_ ev_timer *w, int revents)
2925	{	3141	{
2926	once_cb (EV_A_ (struct ev_once *)(((char *)w) - offsetof (struct ev_once, to)), revents);	3142	struct ev_once *once = (struct ev_once *)(((char *)w) - offsetof (struct ev_once, to));
		3143
		3144	once_cb (EV_A_ once, revents | ev_clear_pending (EV_A_ &once->io));
2927	}	3145	}
2928		3146
2929	void	3147	void
2930	ev_once (EV_P_ int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg)	3148	ev_once (EV_P_ int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg)
2931	{	3149	{
…		…
2953	ev_timer_set (&once->to, timeout, 0.);	3171	ev_timer_set (&once->to, timeout, 0.);
2954	ev_timer_start (EV_A_ &once->to);	3172	ev_timer_start (EV_A_ &once->to);
2955	}	3173	}
2956	}	3174	}
2957		3175
		3176	/*****************************************************************************/
		3177
		3178	#if 0
		3179	void
		3180	ev_walk (EV_P_ int types, void (*cb)(EV_P_ int type, void *w))
		3181	{
		3182	int i, j;
		3183	ev_watcher_list *wl, *wn;
		3184
		3185	if (types & (EV_IO | EV_EMBED))
		3186	for (i = 0; i < anfdmax; ++i)
		3187	for (wl = anfds [i].head; wl; )
		3188	{
		3189	wn = wl->next;
		3190
		3191	#if EV_EMBED_ENABLE
		3192	if (ev_cb ((ev_io *)wl) == embed_io_cb)
		3193	{
		3194	if (types & EV_EMBED)
		3195	cb (EV_A_ EV_EMBED, ((char *)wl) - offsetof (struct ev_embed, io));
		3196	}
		3197	else
		3198	#endif
		3199	#if EV_USE_INOTIFY
		3200	if (ev_cb ((ev_io *)wl) == infy_cb)
		3201	;
		3202	else
		3203	#endif
		3204	if ((ev_io *)wl != &pipeev)
		3205	if (types & EV_IO)
		3206	cb (EV_A_ EV_IO, wl);
		3207
		3208	wl = wn;
		3209	}
		3210
		3211	if (types & (EV_TIMER | EV_STAT))
		3212	for (i = timercnt + HEAP0; i-- > HEAP0; )
		3213	#if EV_STAT_ENABLE
		3214	/*TODO: timer is not always active*/
		3215	if (ev_cb ((ev_timer *)ANHE_w (timers [i])) == stat_timer_cb)
		3216	{
		3217	if (types & EV_STAT)
		3218	cb (EV_A_ EV_STAT, ((char *)ANHE_w (timers [i])) - offsetof (struct ev_stat, timer));
		3219	}
		3220	else
		3221	#endif
		3222	if (types & EV_TIMER)
		3223	cb (EV_A_ EV_TIMER, ANHE_w (timers [i]));
		3224
		3225	#if EV_PERIODIC_ENABLE
		3226	if (types & EV_PERIODIC)
		3227	for (i = periodiccnt + HEAP0; i-- > HEAP0; )
		3228	cb (EV_A_ EV_PERIODIC, ANHE_w (periodics [i]));
		3229	#endif
		3230
		3231	#if EV_IDLE_ENABLE
		3232	if (types & EV_IDLE)
		3233	for (j = NUMPRI; i--; )
		3234	for (i = idlecnt [j]; i--; )
		3235	cb (EV_A_ EV_IDLE, idles [j][i]);
		3236	#endif
		3237
		3238	#if EV_FORK_ENABLE
		3239	if (types & EV_FORK)
		3240	for (i = forkcnt; i--; )
		3241	if (ev_cb (forks [i]) != embed_fork_cb)
		3242	cb (EV_A_ EV_FORK, forks [i]);
		3243	#endif
		3244
		3245	#if EV_ASYNC_ENABLE
		3246	if (types & EV_ASYNC)
		3247	for (i = asynccnt; i--; )
		3248	cb (EV_A_ EV_ASYNC, asyncs [i]);
		3249	#endif
		3250
		3251	if (types & EV_PREPARE)
		3252	for (i = preparecnt; i--; )
		3253	#if EV_EMBED_ENABLE
		3254	if (ev_cb (prepares [i]) != embed_prepare_cb)
		3255	#endif
		3256	cb (EV_A_ EV_PREPARE, prepares [i]);
		3257
		3258	if (types & EV_CHECK)
		3259	for (i = checkcnt; i--; )
		3260	cb (EV_A_ EV_CHECK, checks [i]);
		3261
		3262	if (types & EV_SIGNAL)
		3263	for (i = 0; i < signalmax; ++i)
		3264	for (wl = signals [i].head; wl; )
		3265	{
		3266	wn = wl->next;
		3267	cb (EV_A_ EV_SIGNAL, wl);
		3268	wl = wn;
		3269	}
		3270
		3271	if (types & EV_CHILD)
		3272	for (i = EV_PID_HASHSIZE; i--; )
		3273	for (wl = childs [i]; wl; )
		3274	{
		3275	wn = wl->next;
		3276	cb (EV_A_ EV_CHILD, wl);
		3277	wl = wn;
		3278	}
		3279	/* EV_STAT 0x00001000 /* stat data changed */
		3280	/* EV_EMBED 0x00010000 /* embedded event loop needs sweep */
		3281	}
		3282	#endif
		3283
2958	#if EV_MULTIPLICITY	3284	#if EV_MULTIPLICITY
2959	#include "ev_wrap.h"	3285	#include "ev_wrap.h"
2960	#endif	3286	#endif
2961		3287
2962	#ifdef __cplusplus	3288	#ifdef __cplusplus

Diff Legend

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