[ViewVC] Diff of: cvs/libev/ev.c

Comparing libev/ev.c (file contents):
Revision 1.8 by root, Wed Oct 31 00:32:33 2007 UTC vs.
Revision 1.23 by root, Wed Oct 31 20:10:17 2007 UTC

…		…
		1	/*
		2	* Copyright (c) 2007 Marc Alexander Lehmann <libev@schmorp.de>
		3	* All rights reserved.
		4	*
		5	* Redistribution and use in source and binary forms, with or without
		6	* modification, are permitted provided that the following conditions are
		7	* met:
		8	*
		9	* * Redistributions of source code must retain the above copyright
		10	* notice, this list of conditions and the following disclaimer.
		11	*
		12	* * Redistributions in binary form must reproduce the above
		13	* copyright notice, this list of conditions and the following
		14	* disclaimer in the documentation and/or other materials provided
		15	* with the distribution.
		16	*
		17	* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
		18	* "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
		19	* LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
		20	* A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
		21	* OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
		22	* SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
		23	* LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
		24	* DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
		25	* THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
		26	* (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
		27	* OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
		28	*/
		29
1	#include <math.h>	30	#include <math.h>
2	#include <stdlib.h>	31	#include <stdlib.h>
3	#include <unistd.h>	32	#include <unistd.h>
4	#include <fcntl.h>	33	#include <fcntl.h>
5	#include <signal.h>	34	#include <signal.h>
		35	#include <stddef.h>
6		36
7	#include <stdio.h>	37	#include <stdio.h>
8		38
9	#include <assert.h>	39	#include <assert.h>
10	#include <errno.h>	40	#include <errno.h>
		41	#include <sys/types.h>
		42	#include <sys/wait.h>
11	#include <sys/time.h>	43	#include <sys/time.h>
12	#include <time.h>	44	#include <time.h>
13		45
		46	#ifndef HAVE_MONOTONIC
14	#ifdef CLOCK_MONOTONIC	47	# ifdef CLOCK_MONOTONIC
15	# define HAVE_MONOTONIC 1	48	# define HAVE_MONOTONIC 1
16	#endif	49	# endif
		50	#endif
17		51
18	#define HAVE_REALTIME 1	52	#ifndef HAVE_SELECT
19	#define HAVE_EPOLL 1
20	#define HAVE_SELECT 1	53	# define HAVE_SELECT 1
		54	#endif
		55
		56	#ifndef HAVE_EPOLL
		57	# define HAVE_EPOLL 0
		58	#endif
		59
		60	#ifndef HAVE_REALTIME
		61	# define HAVE_REALTIME 1 /* posix requirement, but might be slower */
		62	#endif
21		63
22	#define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */	64	#define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */
23	#define MAX_BLOCKTIME 60.	65	#define MAX_BLOCKTIME 60.
		66	#define PID_HASHSIZE 16 /* size of pid hahs table, must be power of two */
24		67
25	#include "ev.h"	68	#include "ev.h"
26		69
27	struct ev_watcher {	70	typedef struct ev_watcher *W;
28	EV_WATCHER (ev_watcher);
29	};
30
31	struct ev_watcher_list {	71	typedef struct ev_watcher_list *WL;
32	EV_WATCHER_LIST (ev_watcher_list);	72	typedef struct ev_watcher_time *WT;
33	};
34		73
35	static ev_tstamp now, diff; /* monotonic clock */	74	static ev_tstamp now, diff; /* monotonic clock */
36	ev_tstamp ev_now;	75	ev_tstamp ev_now;
37	int ev_method;	76	int ev_method;
38		77
74	}	113	}
75		114
76	#define array_needsize(base,cur,cnt,init) \	115	#define array_needsize(base,cur,cnt,init) \
77	if ((cnt) > cur) \	116	if ((cnt) > cur) \
78	{ \	117	{ \
79	int newcnt = cur ? cur << 1 : 16; \	118	int newcnt = cur; \
80	fprintf (stderr, "resize(" # base ") from %d to %d\n", cur, newcnt);\	119	do \
		120	{ \
		121	newcnt = (newcnt << 1) \| 4 & ~3; \
		122	} \
		123	while ((cnt) > newcnt); \
		124	\
81	base = realloc (base, sizeof (base) (newcnt)); \	125	base = realloc (base, sizeof (base) (newcnt)); \
82	init (base + cur, newcnt - cur); \	126	init (base + cur, newcnt - cur); \
83	cur = newcnt; \	127	cur = newcnt; \
84	}	128	}
85		129
…		…
108	}	152	}
109	}	153	}
110		154
111	typedef struct	155	typedef struct
112	{	156	{
113	struct ev_watcher *w;	157	W w;
114	int events;	158	int events;
115	} ANPENDING;	159	} ANPENDING;
116		160
117	static ANPENDING *pendings;	161	static ANPENDING *pendings;
118	static int pendingmax, pendingcnt;	162	static int pendingmax, pendingcnt;
119		163
120	static void	164	static void
121	event (struct ev_watcher *w, int events)	165	event (W w, int events)
122	{	166	{
		167	if (w->active)
		168	{
123	w->pending = ++pendingcnt;	169	w->pending = ++pendingcnt;
124	array_needsize (pendings, pendingmax, pendingcnt, );	170	array_needsize (pendings, pendingmax, pendingcnt, );
125	pendings [pendingcnt - 1].w = w;	171	pendings [pendingcnt - 1].w = w;
126	pendings [pendingcnt - 1].events = events;	172	pendings [pendingcnt - 1].events = events;
		173	}
127	}	174	}
128		175
129	static void	176	static void
130	fd_event (int fd, int events)	177	fd_event (int fd, int events)
131	{	178	{
…		…
135	for (w = anfd->head; w; w = w->next)	182	for (w = anfd->head; w; w = w->next)
136	{	183	{
137	int ev = w->events & events;	184	int ev = w->events & events;
138		185
139	if (ev)	186	if (ev)
140	event ((struct ev_watcher *)w, ev);	187	event ((W)w, ev);
141	}	188	}
142	}	189	}
143		190
144	/*****************************************************************************/	191	static void
		192	queue_events (W *events, int eventcnt, int type)
		193	{
		194	int i;
145		195
		196	for (i = 0; i < eventcnt; ++i)
		197	event (events [i], type);
		198	}
		199
		200	/* called on EBADF to verify fds */
		201	static void
		202	fd_recheck ()
		203	{
		204	int fd;
		205
		206	for (fd = 0; fd < anfdmax; ++fd)
		207	if (anfds [fd].wev)
		208	if (fcntl (fd, F_GETFD) == -1 && errno == EBADF)
		209	while (anfds [fd].head)
		210	evio_stop (anfds [fd].head);
		211	}
		212
		213	/*****************************************************************************/
		214
146	static struct ev_timer **atimers;	215	static struct ev_timer **timers;
147	static int atimermax, atimercnt;	216	static int timermax, timercnt;
148		217
149	static struct ev_timer **rtimers;	218	static struct ev_periodic **periodics;
150	static int rtimermax, rtimercnt;	219	static int periodicmax, periodiccnt;
151		220
152	static void	221	static void
153	upheap (struct ev_timer **timers, int k)	222	upheap (WT *timers, int k)
154	{	223	{
155	struct ev_timer *w = timers [k];	224	WT w = timers [k];
156		225
157	while (k && timers [k >> 1]->at > w->at)	226	while (k && timers [k >> 1]->at > w->at)
158	{	227	{
159	timers [k] = timers [k >> 1];	228	timers [k] = timers [k >> 1];
160	timers [k]->active = k + 1;	229	timers [k]->active = k + 1;
…		…
165	timers [k]->active = k + 1;	234	timers [k]->active = k + 1;
166		235
167	}	236	}
168		237
169	static void	238	static void
170	downheap (struct ev_timer **timers, int N, int k)	239	downheap (WT *timers, int N, int k)
171	{	240	{
172	struct ev_timer *w = timers [k];	241	WT w = timers [k];
173		242
174	while (k < (N >> 1))	243	while (k < (N >> 1))
175	{	244	{
176	int j = k << 1;	245	int j = k << 1;
177		246
…		…
241	if (signals [sig].gotsig)	310	if (signals [sig].gotsig)
242	{	311	{
243	signals [sig].gotsig = 0;	312	signals [sig].gotsig = 0;
244		313
245	for (w = signals [sig].head; w; w = w->next)	314	for (w = signals [sig].head; w; w = w->next)
246	event ((struct ev_watcher *)w, EV_SIGNAL);	315	event ((W)w, EV_SIGNAL);
247	}	316	}
248	}	317	}
249		318
250	static void	319	static void
251	siginit (void)	320	siginit (void)
…		…
261	evio_start (&sigev);	330	evio_start (&sigev);
262	}	331	}
263		332
264	/*****************************************************************************/	333	/*****************************************************************************/
265		334
		335	static struct ev_idle **idles;
		336	static int idlemax, idlecnt;
		337
		338	static struct ev_prepare **prepares;
		339	static int preparemax, preparecnt;
		340
		341	static struct ev_check **checks;
		342	static int checkmax, checkcnt;
		343
		344	/*****************************************************************************/
		345
		346	static struct ev_child *childs [PID_HASHSIZE];
		347	static struct ev_signal childev;
		348
		349	#ifndef WCONTINUED
		350	# define WCONTINUED 0
		351	#endif
		352
		353	static void
		354	childcb (struct ev_signal *sw, int revents)
		355	{
		356	struct ev_child *w;
		357	int pid, status;
		358
		359	while ((pid = waitpid (-1, &status, WNOHANG \| WUNTRACED \| WCONTINUED)) != -1)
		360	for (w = childs [pid & (PID_HASHSIZE - 1)]; w; w = w->next)
		361	if (w->pid == pid \|\| w->pid == -1)
		362	{
		363	w->status = status;
		364	event ((W)w, EV_CHILD);
		365	}
		366	}
		367
		368	/*****************************************************************************/
		369
266	#if HAVE_EPOLL	370	#if HAVE_EPOLL
267	# include "ev_epoll.c"	371	# include "ev_epoll.c"
268	#endif	372	#endif
269	#if HAVE_SELECT	373	#if HAVE_SELECT
270	# include "ev_select.c"	374	# include "ev_select.c"
271	#endif	375	#endif
272		376
273	int ev_init (int flags)	377	int ev_init (int flags)
274	{	378	{
		379	if (!ev_method)
		380	{
275	#if HAVE_MONOTONIC	381	#if HAVE_MONOTONIC
276	{	382	{
277	struct timespec ts;	383	struct timespec ts;
278	if (!clock_gettime (CLOCK_MONOTONIC, &ts))	384	if (!clock_gettime (CLOCK_MONOTONIC, &ts))
279	have_monotonic = 1;	385	have_monotonic = 1;
280	}	386	}
281	#endif	387	#endif
282		388
283	ev_now = ev_time ();	389	ev_now = ev_time ();
284	now = get_clock ();	390	now = get_clock ();
285	diff = ev_now - now;	391	diff = ev_now - now;
286		392
287	if (pipe (sigpipe))	393	if (pipe (sigpipe))
288	return 0;	394	return 0;
289		395
290	ev_method = EVMETHOD_NONE;	396	ev_method = EVMETHOD_NONE;
291	#if HAVE_EPOLL	397	#if HAVE_EPOLL
292	if (ev_method == EVMETHOD_NONE) epoll_init (flags);	398	if (ev_method == EVMETHOD_NONE) epoll_init (flags);
293	#endif	399	#endif
294	#if HAVE_SELECT	400	#if HAVE_SELECT
295	if (ev_method == EVMETHOD_NONE) select_init (flags);	401	if (ev_method == EVMETHOD_NONE) select_init (flags);
296	#endif	402	#endif
297		403
298	if (ev_method)	404	if (ev_method)
299	{	405	{
300	evw_init (&sigev, sigcb, 0);	406	evw_init (&sigev, sigcb);
301	siginit ();	407	siginit ();
		408
		409	evsignal_init (&childev, childcb, SIGCHLD);
		410	evsignal_start (&childev);
		411	}
302	}	412	}
303		413
304	return ev_method;	414	return ev_method;
305	}	415	}
306		416
307	/*****************************************************************************/	417	/*****************************************************************************/
308		418
309	void ev_prefork (void)	419	void ev_prefork (void)
310	{	420	{
		421	/* nop */
311	}	422	}
312		423
313	void ev_postfork_parent (void)	424	void ev_postfork_parent (void)
314	{	425	{
		426	/* nop */
315	}	427	}
316		428
317	void ev_postfork_child (void)	429	void ev_postfork_child (void)
318	{	430	{
319	#if HAVE_EPOLL	431	#if HAVE_EPOLL
…		…
328	siginit ();	440	siginit ();
329	}	441	}
330		442
331	/*****************************************************************************/	443	/*****************************************************************************/
332		444
333	static ev_hook hooks [EVHOOK_NUM];
334
335	void
336	ev_hook_register (int type, ev_hook hook)
337	{
338	hooks [type] = hook;
339	}
340
341	void
342	ev_hook_unregister (int type, ev_hook hook)
343	{
344	hooks [type] = 0;
345	}
346
347	static void
348	hook_call (int type)
349	{
350	if (hooks [type])
351	hooks [type] ();
352	}
353
354	static void	445	static void
355	fd_reify (void)	446	fd_reify (void)
356	{	447	{
357	int i;	448	int i;
358		449
…		…
378	}	469	}
379		470
380	static void	471	static void
381	call_pending ()	472	call_pending ()
382	{	473	{
383	int i;	474	while (pendingcnt)
384
385	for (i = 0; i < pendingcnt; ++i)
386	{	475	{
387	ANPENDING *p = pendings + i;	476	ANPENDING *p = pendings + --pendingcnt;
388		477
389	if (p->w)	478	if (p->w)
390	{	479	{
391	p->w->pending = 0;	480	p->w->pending = 0;
392	p->w->cb (p->w, p->events);	481	p->w->cb (p->w, p->events);
393	}	482	}
394	}	483	}
395
396	pendingcnt = 0;
397	}	484	}
398		485
399	static void	486	static void
400	timers_reify (struct ev_timer **timers, int timercnt, ev_tstamp now)	487	timers_reify ()
401	{	488	{
402	while (timercnt && timers [0]->at <= now)	489	while (timercnt && timers [0]->at <= now)
403	{	490	{
404	struct ev_timer *w = timers [0];	491	struct ev_timer *w = timers [0];
		492
		493	event ((W)w, EV_TIMEOUT);
405		494
406	/* first reschedule or stop timer */	495	/* first reschedule or stop timer */
407	if (w->repeat)	496	if (w->repeat)
408	{	497	{
409	if (w->is_abs)
410	w->at += floor ((now - w->at) / w->repeat + 1.) * w->repeat;
411	else
412	w->at = now + w->repeat;	498	w->at = now + w->repeat;
413		499	assert (("timer timeout in the past, negative repeat?", w->at > now));
414	assert (w->at > now);
415
416	downheap (timers, timercnt, 0);	500	downheap ((WT *)timers, timercnt, 0);
417	}	501	}
418	else	502	else
419	{
420	evtimer_stop (w); /* nonrepeating: stop timer */	503	evtimer_stop (w); /* nonrepeating: stop timer */
421	--timercnt; /* maybe pass by reference instead? */	504	}
		505	}
		506
		507	static void
		508	periodics_reify ()
		509	{
		510	while (periodiccnt && periodics [0]->at <= ev_now)
		511	{
		512	struct ev_periodic *w = periodics [0];
		513
		514	/* first reschedule or stop timer */
		515	if (w->interval)
422	}	516	{
		517	w->at += floor ((ev_now - w->at) / w->interval + 1.) * w->interval;
		518	assert (("periodic timeout in the past, negative interval?", w->at > ev_now));
		519	downheap ((WT *)periodics, periodiccnt, 0);
		520	}
		521	else
		522	evperiodic_stop (w); /* nonrepeating: stop timer */
423		523
424	event ((struct ev_watcher *)w, EV_TIMEOUT);	524	event ((W)w, EV_TIMEOUT);
		525	}
		526	}
		527
		528	static void
		529	periodics_reschedule (ev_tstamp diff)
		530	{
		531	int i;
		532
		533	/* adjust periodics after time jump */
		534	for (i = 0; i < periodiccnt; ++i)
		535	{
		536	struct ev_periodic *w = periodics [i];
		537
		538	if (w->interval)
		539	{
		540	ev_tstamp diff = ceil ((ev_now - w->at) / w->interval) * w->interval;
		541
		542	if (fabs (diff) >= 1e-4)
		543	{
		544	evperiodic_stop (w);
		545	evperiodic_start (w);
		546
		547	i = 0; /* restart loop, inefficient, but time jumps should be rare */
		548	}
		549	}
425	}	550	}
426	}	551	}
427		552
428	static void	553	static void
429	time_update ()	554	time_update ()
430	{	555	{
431	int i;	556	int i;
		557
432	ev_now = ev_time ();	558	ev_now = ev_time ();
433		559
434	if (have_monotonic)	560	if (have_monotonic)
435	{	561	{
436	ev_tstamp odiff = diff;	562	ev_tstamp odiff = diff;
437		563
438	/* detecting time jumps is much more difficult */
439	for (i = 2; --i; ) /* loop a few times, before making important decisions */	564	for (i = 4; --i; ) /* loop a few times, before making important decisions */
440	{	565	{
441	now = get_clock ();	566	now = get_clock ();
442	diff = ev_now - now;	567	diff = ev_now - now;
443		568
444	if (fabs (odiff - diff) < MIN_TIMEJUMP)	569	if (fabs (odiff - diff) < MIN_TIMEJUMP)
445	return; /* all is well */	570	return; /* all is well */
446		571
447	ev_now = ev_time ();	572	ev_now = ev_time ();
448	}	573	}
449		574
450	/* time jump detected, reschedule atimers */	575	periodics_reschedule (diff - odiff);
451	for (i = 0; i < atimercnt; ++i)	576	/* no timer adjustment, as the monotonic clock doesn't jump */
452	{
453	struct ev_timer *w = atimers [i];
454	w->at += ceil ((ev_now - w->at) / w->repeat + 1.) * w->repeat;
455	}
456	}	577	}
457	else	578	else
458	{	579	{
459	if (now > ev_now \|\| now < ev_now - MAX_BLOCKTIME - MIN_TIMEJUMP)	580	if (now > ev_now \|\| now < ev_now - MAX_BLOCKTIME - MIN_TIMEJUMP)
460	/* time jump detected, adjust rtimers */	581	{
		582	periodics_reschedule (ev_now - now);
		583
		584	/* adjust timers. this is easy, as the offset is the same for all */
461	for (i = 0; i < rtimercnt; ++i)	585	for (i = 0; i < timercnt; ++i)
462	rtimers [i]->at += ev_now - now;	586	timers [i]->at += diff;
		587	}
463		588
464	now = ev_now;	589	now = ev_now;
465	}	590	}
466	}	591	}
467		592
468	int ev_loop_done;	593	int ev_loop_done;
469		594
470	void ev_loop (int flags)	595	void ev_loop (int flags)
471	{	596	{
472	double block;	597	double block;
473	ev_loop_done = flags & EVLOOP_ONESHOT;	598	ev_loop_done = flags & EVLOOP_ONESHOT ? 1 : 0;
474		599
475	do	600	do
476	{	601	{
477	hook_call (EVHOOK_PREPOLL);	602	/* queue check watchers (and execute them) */
		603	if (preparecnt)
		604	{
		605	queue_events ((W *)prepares, preparecnt, EV_PREPARE);
		606	call_pending ();
		607	}
478		608
479	/* update fd-related kernel structures */	609	/* update fd-related kernel structures */
480	fd_reify ();	610	fd_reify ();
481		611
482	/* calculate blocking time */	612	/* calculate blocking time */
		613
		614	/* we only need this for !monotonic clockor timers, but as we basically
		615	always have timers, we just calculate it always */
		616	ev_now = ev_time ();
		617
483	if (flags & EVLOOP_NONBLOCK)	618	if (flags & EVLOOP_NONBLOCK \|\| idlecnt)
484	block = 0.;	619	block = 0.;
485	else	620	else
486	{	621	{
487	block = MAX_BLOCKTIME;	622	block = MAX_BLOCKTIME;
488		623
489	if (rtimercnt)	624	if (timercnt)
490	{	625	{
491	ev_tstamp to = rtimers [0]->at - get_clock () + method_fudge;	626	ev_tstamp to = timers [0]->at - (have_monotonic ? get_clock () : ev_now) + method_fudge;
492	if (block > to) block = to;	627	if (block > to) block = to;
493	}	628	}
494		629
495	if (atimercnt)	630	if (periodiccnt)
496	{	631	{
497	ev_tstamp to = atimers [0]->at - ev_time () + method_fudge;	632	ev_tstamp to = periodics [0]->at - ev_now + method_fudge;
498	if (block > to) block = to;	633	if (block > to) block = to;
499	}	634	}
500		635
501	if (block < 0.) block = 0.;	636	if (block < 0.) block = 0.;
502	}	637	}
…		…
504	method_poll (block);	639	method_poll (block);
505		640
506	/* update ev_now, do magic */	641	/* update ev_now, do magic */
507	time_update ();	642	time_update ();
508		643
509	hook_call (EVHOOK_POSTPOLL);
510
511	/* put pending timers into pendign queue and reschedule them */	644	/* queue pending timers and reschedule them */
512	/* absolute timers first */	645	timers_reify (); /* relative timers called last */
513	timers_reify (atimers, atimercnt, ev_now);	646	periodics_reify (); /* absolute timers called first */
514	/* relative timers second */	647
515	timers_reify (rtimers, rtimercnt, now);	648	/* queue idle watchers unless io or timers are pending */
		649	if (!pendingcnt)
		650	queue_events ((W *)idles, idlecnt, EV_IDLE);
		651
		652	/* queue check watchers, to be executed first */
		653	if (checkcnt)
		654	queue_events ((W *)checks, checkcnt, EV_CHECK);
516		655
517	call_pending ();	656	call_pending ();
518	}	657	}
519	while (!ev_loop_done);	658	while (!ev_loop_done);
520	}
521		659
522	/*****************************************************************************/	660	if (ev_loop_done != 2)
		661	ev_loop_done = 0;
		662	}
523		663
		664	/*****************************************************************************/
		665
524	static void	666	static void
525	wlist_add (struct ev_watcher_list *head, struct ev_watcher_list elem)	667	wlist_add (WL *head, WL elem)
526	{	668	{
527	elem->next = *head;	669	elem->next = *head;
528	*head = elem;	670	*head = elem;
529	}	671	}
530		672
531	static void	673	static void
532	wlist_del (struct ev_watcher_list *head, struct ev_watcher_list elem)	674	wlist_del (WL *head, WL elem)
533	{	675	{
534	while (*head)	676	while (*head)
535	{	677	{
536	if (*head == elem)	678	if (*head == elem)
537	{	679	{
…		…
542	head = &(*head)->next;	684	head = &(*head)->next;
543	}	685	}
544	}	686	}
545		687
546	static void	688	static void
547	ev_start (struct ev_watcher *w, int active)	689	ev_clear (W w)
548	{	690	{
		691	if (w->pending)
		692	{
		693	pendings [w->pending - 1].w = 0;
549	w->pending = 0;	694	w->pending = 0;
		695	}
		696	}
		697
		698	static void
		699	ev_start (W w, int active)
		700	{
550	w->active = active;	701	w->active = active;
551	}	702	}
552		703
553	static void	704	static void
554	ev_stop (struct ev_watcher *w)	705	ev_stop (W w)
555	{	706	{
556	if (w->pending)
557	pendings [w->pending - 1].w = 0;
558
559	w->active = 0;	707	w->active = 0;
560	/* nop */
561	}	708	}
562		709
563	/*****************************************************************************/	710	/*****************************************************************************/
564		711
565	void	712	void
…		…
568	if (ev_is_active (w))	715	if (ev_is_active (w))
569	return;	716	return;
570		717
571	int fd = w->fd;	718	int fd = w->fd;
572		719
573	ev_start ((struct ev_watcher *)w, 1);	720	ev_start ((W)w, 1);
574	array_needsize (anfds, anfdmax, fd + 1, anfds_init);	721	array_needsize (anfds, anfdmax, fd + 1, anfds_init);
575	wlist_add ((struct ev_watcher_list *)&anfds[fd].head, (struct ev_watcher_list )w);	722	wlist_add ((WL *)&anfds[fd].head, (WL)w);
576		723
577	++fdchangecnt;	724	++fdchangecnt;
578	array_needsize (fdchanges, fdchangemax, fdchangecnt, );	725	array_needsize (fdchanges, fdchangemax, fdchangecnt, );
579	fdchanges [fdchangecnt - 1] = fd;	726	fdchanges [fdchangecnt - 1] = fd;
580	}	727	}
581		728
582	void	729	void
583	evio_stop (struct ev_io *w)	730	evio_stop (struct ev_io *w)
584	{	731	{
		732	ev_clear ((W)w);
585	if (!ev_is_active (w))	733	if (!ev_is_active (w))
586	return;	734	return;
587		735
588	wlist_del ((struct ev_watcher_list *)&anfds[w->fd].head, (struct ev_watcher_list )w);	736	wlist_del ((WL *)&anfds[w->fd].head, (WL)w);
589	ev_stop ((struct ev_watcher *)w);	737	ev_stop ((W)w);
590		738
591	++fdchangecnt;	739	++fdchangecnt;
592	array_needsize (fdchanges, fdchangemax, fdchangecnt, );	740	array_needsize (fdchanges, fdchangemax, fdchangecnt, );
593	fdchanges [fdchangecnt - 1] = w->fd;	741	fdchanges [fdchangecnt - 1] = w->fd;
594	}	742	}
…		…
597	evtimer_start (struct ev_timer *w)	745	evtimer_start (struct ev_timer *w)
598	{	746	{
599	if (ev_is_active (w))	747	if (ev_is_active (w))
600	return;	748	return;
601		749
602	if (w->is_abs)	750	w->at += now;
603	{
604	/* this formula differs from the one in timer_reify becuse we do not round up */
605	if (w->repeat)
606	w->at += ceil ((ev_now - w->at) / w->repeat) * w->repeat;
607		751
608	ev_start ((struct ev_watcher *)w, ++atimercnt);	752	assert (("timer repeat value less than zero not allowed", w->repeat >= 0.));
		753
		754	ev_start ((W)w, ++timercnt);
609	array_needsize (atimers, atimermax, atimercnt, );	755	array_needsize (timers, timermax, timercnt, );
610	atimers [atimercnt - 1] = w;	756	timers [timercnt - 1] = w;
611	upheap (atimers, atimercnt - 1);	757	upheap ((WT *)timers, timercnt - 1);
612	}
613	else
614	{
615	w->at += now;
616
617	ev_start ((struct ev_watcher *)w, ++rtimercnt);
618	array_needsize (rtimers, rtimermax, rtimercnt, );
619	rtimers [rtimercnt - 1] = w;
620	upheap (rtimers, rtimercnt - 1);
621	}
622
623	}	758	}
624		759
625	void	760	void
626	evtimer_stop (struct ev_timer *w)	761	evtimer_stop (struct ev_timer *w)
627	{	762	{
		763	ev_clear ((W)w);
628	if (!ev_is_active (w))	764	if (!ev_is_active (w))
629	return;	765	return;
630		766
631	if (w->is_abs)
632	{
633	if (w->active < atimercnt--)	767	if (w->active < timercnt--)
634	{	768	{
635	atimers [w->active - 1] = atimers [atimercnt];	769	timers [w->active - 1] = timers [timercnt];
		770	downheap ((WT *)timers, timercnt, w->active - 1);
		771	}
		772
		773	w->at = w->repeat;
		774
		775	ev_stop ((W)w);
		776	}
		777
		778	void
		779	evtimer_again (struct ev_timer *w)
		780	{
		781	if (ev_is_active (w))
		782	{
		783	if (w->repeat)
		784	{
		785	w->at = now + w->repeat;
636	downheap (atimers, atimercnt, w->active - 1);	786	downheap ((WT *)timers, timercnt, w->active - 1);
637	}
638	}
639	else
640	{
641	if (w->active < rtimercnt--)
642	{	787	}
643	rtimers [w->active - 1] = rtimers [rtimercnt];	788	else
644	downheap (rtimers, rtimercnt, w->active - 1);	789	evtimer_stop (w);
645	}	790	}
		791	else if (w->repeat)
		792	evtimer_start (w);
		793	}
		794
		795	void
		796	evperiodic_start (struct ev_periodic *w)
		797	{
		798	if (ev_is_active (w))
		799	return;
		800
		801	assert (("periodic interval value less than zero not allowed", w->interval >= 0.));
		802
		803	/* this formula differs from the one in periodic_reify because we do not always round up */
		804	if (w->interval)
		805	w->at += ceil ((ev_now - w->at) / w->interval) * w->interval;
		806
		807	ev_start ((W)w, ++periodiccnt);
		808	array_needsize (periodics, periodicmax, periodiccnt, );
		809	periodics [periodiccnt - 1] = w;
		810	upheap ((WT *)periodics, periodiccnt - 1);
		811	}
		812
		813	void
		814	evperiodic_stop (struct ev_periodic *w)
		815	{
		816	ev_clear ((W)w);
		817	if (!ev_is_active (w))
		818	return;
		819
		820	if (w->active < periodiccnt--)
646	}	821	{
		822	periodics [w->active - 1] = periodics [periodiccnt];
		823	downheap ((WT *)periodics, periodiccnt, w->active - 1);
		824	}
647		825
648	ev_stop ((struct ev_watcher *)w);	826	ev_stop ((W)w);
649	}	827	}
650		828
651	void	829	void
652	evsignal_start (struct ev_signal *w)	830	evsignal_start (struct ev_signal *w)
653	{	831	{
654	if (ev_is_active (w))	832	if (ev_is_active (w))
655	return;	833	return;
656		834
657	ev_start ((struct ev_watcher *)w, 1);	835	ev_start ((W)w, 1);
658	array_needsize (signals, signalmax, w->signum, signals_init);	836	array_needsize (signals, signalmax, w->signum, signals_init);
659	wlist_add ((struct ev_watcher_list *)&signals [w->signum - 1].head, (struct ev_watcher_list )w);	837	wlist_add ((WL *)&signals [w->signum - 1].head, (WL)w);
660		838
661	if (!w->next)	839	if (!w->next)
662	{	840	{
663	struct sigaction sa;	841	struct sigaction sa;
664	sa.sa_handler = sighandler;	842	sa.sa_handler = sighandler;
…		…
669	}	847	}
670		848
671	void	849	void
672	evsignal_stop (struct ev_signal *w)	850	evsignal_stop (struct ev_signal *w)
673	{	851	{
		852	ev_clear ((W)w);
674	if (!ev_is_active (w))	853	if (!ev_is_active (w))
675	return;	854	return;
676		855
677	wlist_del ((struct ev_watcher_list *)&signals [w->signum - 1].head, (struct ev_watcher_list )w);	856	wlist_del ((WL *)&signals [w->signum - 1].head, (WL)w);
678	ev_stop ((struct ev_watcher *)w);	857	ev_stop ((W)w);
679		858
680	if (!signals [w->signum - 1].head)	859	if (!signals [w->signum - 1].head)
681	signal (w->signum, SIG_DFL);	860	signal (w->signum, SIG_DFL);
682	}	861	}
683		862
		863	void evidle_start (struct ev_idle *w)
		864	{
		865	if (ev_is_active (w))
		866	return;
		867
		868	ev_start ((W)w, ++idlecnt);
		869	array_needsize (idles, idlemax, idlecnt, );
		870	idles [idlecnt - 1] = w;
		871	}
		872
		873	void evidle_stop (struct ev_idle *w)
		874	{
		875	ev_clear ((W)w);
		876	if (ev_is_active (w))
		877	return;
		878
		879	idles [w->active - 1] = idles [--idlecnt];
		880	ev_stop ((W)w);
		881	}
		882
		883	void evprepare_start (struct ev_prepare *w)
		884	{
		885	if (ev_is_active (w))
		886	return;
		887
		888	ev_start ((W)w, ++preparecnt);
		889	array_needsize (prepares, preparemax, preparecnt, );
		890	prepares [preparecnt - 1] = w;
		891	}
		892
		893	void evprepare_stop (struct ev_prepare *w)
		894	{
		895	ev_clear ((W)w);
		896	if (ev_is_active (w))
		897	return;
		898
		899	prepares [w->active - 1] = prepares [--preparecnt];
		900	ev_stop ((W)w);
		901	}
		902
		903	void evcheck_start (struct ev_check *w)
		904	{
		905	if (ev_is_active (w))
		906	return;
		907
		908	ev_start ((W)w, ++checkcnt);
		909	array_needsize (checks, checkmax, checkcnt, );
		910	checks [checkcnt - 1] = w;
		911	}
		912
		913	void evcheck_stop (struct ev_check *w)
		914	{
		915	ev_clear ((W)w);
		916	if (ev_is_active (w))
		917	return;
		918
		919	checks [w->active - 1] = checks [--checkcnt];
		920	ev_stop ((W)w);
		921	}
		922
		923	void evchild_start (struct ev_child *w)
		924	{
		925	if (ev_is_active (w))
		926	return;
		927
		928	ev_start ((W)w, 1);
		929	wlist_add ((WL *)&childs [w->pid & (PID_HASHSIZE - 1)], (WL)w);
		930	}
		931
		932	void evchild_stop (struct ev_child *w)
		933	{
		934	ev_clear ((W)w);
		935	if (ev_is_active (w))
		936	return;
		937
		938	wlist_del ((WL *)&childs [w->pid & (PID_HASHSIZE - 1)], (WL)w);
		939	ev_stop ((W)w);
		940	}
		941
684	/*****************************************************************************/	942	/*****************************************************************************/
		943
		944	struct ev_once
		945	{
		946	struct ev_io io;
		947	struct ev_timer to;
		948	void (cb)(int revents, void arg);
		949	void *arg;
		950	};
		951
		952	static void
		953	once_cb (struct ev_once *once, int revents)
		954	{
		955	void (cb)(int revents, void arg) = once->cb;
		956	void *arg = once->arg;
		957
		958	evio_stop (&once->io);
		959	evtimer_stop (&once->to);
		960	free (once);
		961
		962	cb (revents, arg);
		963	}
		964
		965	static void
		966	once_cb_io (struct ev_io *w, int revents)
		967	{
		968	once_cb ((struct ev_once )(((char )w) - offsetof (struct ev_once, io)), revents);
		969	}
		970
		971	static void
		972	once_cb_to (struct ev_timer *w, int revents)
		973	{
		974	once_cb ((struct ev_once )(((char )w) - offsetof (struct ev_once, to)), revents);
		975	}
		976
		977	void
		978	ev_once (int fd, int events, ev_tstamp timeout, void (cb)(int revents, void arg), void *arg)
		979	{
		980	struct ev_once *once = malloc (sizeof (struct ev_once));
		981
		982	if (!once)
		983	cb (EV_ERROR, arg);
		984	else
		985	{
		986	once->cb = cb;
		987	once->arg = arg;
		988
		989	evw_init (&once->io, once_cb_io);
		990
		991	if (fd >= 0)
		992	{
		993	evio_set (&once->io, fd, events);
		994	evio_start (&once->io);
		995	}
		996
		997	evw_init (&once->to, once_cb_to);
		998
		999	if (timeout >= 0.)
		1000	{
		1001	evtimer_set (&once->to, timeout, 0.);
		1002	evtimer_start (&once->to);
		1003	}
		1004	}
		1005	}
		1006
		1007	/*****************************************************************************/
		1008
685	#if 1	1009	#if 0
		1010
		1011	struct ev_io wio;
686		1012
687	static void	1013	static void
688	sin_cb (struct ev_io *w, int revents)	1014	sin_cb (struct ev_io *w, int revents)
689	{	1015	{
690	fprintf (stderr, "sin %d, revents %d\n", w->fd, revents);	1016	fprintf (stderr, "sin %d, revents %d\n", w->fd, revents);
…		…
700		1026
701	static void	1027	static void
702	scb (struct ev_signal *w, int revents)	1028	scb (struct ev_signal *w, int revents)
703	{	1029	{
704	fprintf (stderr, "signal %x,%d\n", revents, w->signum);	1030	fprintf (stderr, "signal %x,%d\n", revents, w->signum);
		1031	evio_stop (&wio);
		1032	evio_start (&wio);
		1033	}
		1034
		1035	static void
		1036	gcb (struct ev_signal *w, int revents)
		1037	{
		1038	fprintf (stderr, "generic %x\n", revents);
		1039
705	}	1040	}
706		1041
707	int main (void)	1042	int main (void)
708	{	1043	{
709	struct ev_io sin;
710
711	ev_init (0);	1044	ev_init (0);
712		1045
713	evw_init (&sin, sin_cb, 55);
714	evio_set (&sin, 0, EV_READ);	1046	evio_init (&wio, sin_cb, 0, EV_READ);
715	evio_start (&sin);	1047	evio_start (&wio);
716		1048
717	struct ev_timer t[10000];	1049	struct ev_timer t[10000];
718		1050
719	#if 1	1051	#if 0
720	int i;	1052	int i;
721	for (i = 0; i < 10000; ++i)	1053	for (i = 0; i < 10000; ++i)
722	{	1054	{
723	struct ev_timer *w = t + i;	1055	struct ev_timer *w = t + i;
724	evw_init (w, ocb, i);	1056	evw_init (w, ocb, i);
725	evtimer_set_abs (w, drand48 (), 0.99775533);	1057	evtimer_init_abs (w, ocb, drand48 (), 0.99775533);
726	evtimer_start (w);	1058	evtimer_start (w);
727	if (drand48 () < 0.5)	1059	if (drand48 () < 0.5)
728	evtimer_stop (w);	1060	evtimer_stop (w);
729	}	1061	}
730	#endif	1062	#endif
731		1063
732	struct ev_timer t1;	1064	struct ev_timer t1;
733	evw_init (&t1, ocb, 0);	1065	evtimer_init (&t1, ocb, 5, 10);
734	evtimer_set_abs (&t1, 5, 10);
735	evtimer_start (&t1);	1066	evtimer_start (&t1);
736		1067
737	struct ev_signal sig;	1068	struct ev_signal sig;
738	evw_init (&sig, scb, 65535);
739	evsignal_set (&sig, SIGQUIT);	1069	evsignal_init (&sig, scb, SIGQUIT);
740	evsignal_start (&sig);	1070	evsignal_start (&sig);
741		1071
		1072	struct ev_check cw;
		1073	evcheck_init (&cw, gcb);
		1074	evcheck_start (&cw);
		1075
		1076	struct ev_idle iw;
		1077	evidle_init (&iw, gcb);
		1078	evidle_start (&iw);
		1079
742	ev_loop (0);	1080	ev_loop (0);
743		1081
744	return 0;	1082	return 0;
745	}	1083	}
746		1084

Diff Legend

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

Comparing libev/ev.c (file contents): Revision 1.8 by root, Wed Oct 31 00:32:33 2007 UTC vs. Revision 1.23 by root, Wed Oct 31 20:10:17 2007 UTC

Diff Legend

Comparing libev/ev.c (file contents):
Revision 1.8 by root, Wed Oct 31 00:32:33 2007 UTC vs.
Revision 1.23 by root, Wed Oct 31 20:10:17 2007 UTC