ViewVC Help

View File | Revision Log | Show Annotations | Download File

/cvs/libev/ev.c

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

Diff Legend

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