ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/libev/ev.c
(Generate patch)

Comparing libev/ev.c (file contents):
Revision 1.5 by root, Tue Oct 30 23:54:38 2007 UTC vs.
Revision 1.148 by root, Tue Nov 27 11:11:13 2007 UTC

1/*
2 * libev event processing core, watcher management
3 *
4 * Copyright (c) 2007 Marc Alexander Lehmann <libev@schmorp.de>
5 * All rights reserved.
6 *
7 * Redistribution and use in source and binary forms, with or without
8 * modification, are permitted provided that the following conditions are
9 * met:
10 *
11 * * Redistributions of source code must retain the above copyright
12 * notice, this list of conditions and the following disclaimer.
13 *
14 * * Redistributions in binary form must reproduce the above
15 * copyright notice, this list of conditions and the following
16 * disclaimer in the documentation and/or other materials provided
17 * with the distribution.
18 *
19 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
20 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
21 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
22 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
23 * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
24 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
25 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
26 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
27 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
28 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
29 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
30 */
31
32#ifdef __cplusplus
33extern "C" {
34#endif
35
36#ifndef EV_STANDALONE
37# ifdef EV_CONFIG_H
38# include EV_CONFIG_H
39# else
40# include "config.h"
41# endif
42
43# if HAVE_CLOCK_GETTIME
44# ifndef EV_USE_MONOTONIC
45# define EV_USE_MONOTONIC 1
46# endif
47# ifndef EV_USE_REALTIME
48# define EV_USE_REALTIME 1
49# endif
50# else
51# ifndef EV_USE_MONOTONIC
52# define EV_USE_MONOTONIC 0
53# endif
54# ifndef EV_USE_REALTIME
55# define EV_USE_REALTIME 0
56# endif
57# endif
58
59# ifndef EV_USE_SELECT
60# if HAVE_SELECT && HAVE_SYS_SELECT_H
61# define EV_USE_SELECT 1
62# else
63# define EV_USE_SELECT 0
64# endif
65# endif
66
67# ifndef EV_USE_POLL
68# if HAVE_POLL && HAVE_POLL_H
69# define EV_USE_POLL 1
70# else
71# define EV_USE_POLL 0
72# endif
73# endif
74
75# ifndef EV_USE_EPOLL
76# if HAVE_EPOLL_CTL && HAVE_SYS_EPOLL_H
77# define EV_USE_EPOLL 1
78# else
79# define EV_USE_EPOLL 0
80# endif
81# endif
82
83# ifndef EV_USE_KQUEUE
84# if HAVE_KQUEUE && HAVE_SYS_EVENT_H && HAVE_SYS_QUEUE_H
85# define EV_USE_KQUEUE 1
86# else
87# define EV_USE_KQUEUE 0
88# endif
89# endif
90
91# ifndef EV_USE_PORT
92# if HAVE_PORT_H && HAVE_PORT_CREATE
93# define EV_USE_PORT 1
94# else
95# define EV_USE_PORT 0
96# endif
97# endif
98
99#endif
100
1#include <math.h> 101#include <math.h>
2#include <stdlib.h> 102#include <stdlib.h>
103#include <fcntl.h>
104#include <stddef.h>
3 105
4#include <stdio.h> 106#include <stdio.h>
5 107
6#include <assert.h> 108#include <assert.h>
7#include <errno.h> 109#include <errno.h>
8#include <sys/time.h> 110#include <sys/types.h>
9#include <time.h> 111#include <time.h>
10 112
113#include <signal.h>
114
115#ifndef _WIN32
116# include <sys/time.h>
117# include <sys/wait.h>
118# include <unistd.h>
119#else
120# define WIN32_LEAN_AND_MEAN
121# include <windows.h>
122# ifndef EV_SELECT_IS_WINSOCKET
123# define EV_SELECT_IS_WINSOCKET 1
124# endif
125#endif
126
127/**/
128
129#ifndef EV_USE_MONOTONIC
130# define EV_USE_MONOTONIC 0
131#endif
132
133#ifndef EV_USE_REALTIME
134# define EV_USE_REALTIME 0
135#endif
136
137#ifndef EV_USE_SELECT
138# define EV_USE_SELECT 1
139#endif
140
141#ifndef EV_USE_POLL
142# ifdef _WIN32
143# define EV_USE_POLL 0
144# else
145# define EV_USE_POLL 1
146# endif
147#endif
148
149#ifndef EV_USE_EPOLL
150# define EV_USE_EPOLL 0
151#endif
152
153#ifndef EV_USE_KQUEUE
154# define EV_USE_KQUEUE 0
155#endif
156
157#ifndef EV_USE_PORT
158# define EV_USE_PORT 0
159#endif
160
161/**/
162
11#ifdef CLOCK_MONOTONIC 163#ifndef CLOCK_MONOTONIC
164# undef EV_USE_MONOTONIC
12# define HAVE_MONOTONIC 1 165# define EV_USE_MONOTONIC 0
13#endif 166#endif
14 167
15#define HAVE_EPOLL 1 168#ifndef CLOCK_REALTIME
169# undef EV_USE_REALTIME
16#define HAVE_REALTIME 1 170# define EV_USE_REALTIME 0
17#define HAVE_SELECT 1 171#endif
172
173#if EV_SELECT_IS_WINSOCKET
174# include <winsock.h>
175#endif
176
177/**/
18 178
19#define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */ 179#define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */
20#define MAX_BLOCKTIME 60. 180#define MAX_BLOCKTIME 59.743 /* never wait longer than this time (to detect time jumps) */
181#define PID_HASHSIZE 16 /* size of pid hash table, must be power of two */
182/*#define CLEANUP_INTERVAL (MAX_BLOCKTIME * 5.) /* how often to try to free memory and re-check fds */
21 183
184#ifdef EV_H
185# include EV_H
186#else
22#include "ev.h" 187# include "ev.h"
188#endif
23 189
24struct ev_watcher { 190#if __GNUC__ >= 3
25 EV_WATCHER (ev_watcher); 191# define expect(expr,value) __builtin_expect ((expr),(value))
26}; 192# define inline_size static inline /* inline for codesize */
193# if EV_MINIMAL
194# define noinline __attribute__ ((noinline))
195# define inline_speed static noinline
196# else
197# define noinline
198# define inline_speed static inline
199# endif
200#else
201# define expect(expr,value) (expr)
202# define inline_speed static
203# define inline_size static
204# define noinline
205#endif
27 206
28struct ev_watcher_list { 207#define expect_false(expr) expect ((expr) != 0, 0)
29 EV_WATCHER_LIST (ev_watcher_list); 208#define expect_true(expr) expect ((expr) != 0, 1)
30};
31 209
32static ev_tstamp now, diff; /* monotonic clock */ 210#define NUMPRI (EV_MAXPRI - EV_MINPRI + 1)
211#define ABSPRI(w) ((w)->priority - EV_MINPRI)
212
213#define EMPTY0 /* required for microsofts broken pseudo-c compiler */
214#define EMPTY2(a,b) /* used to suppress some warnings */
215
216typedef ev_watcher *W;
217typedef ev_watcher_list *WL;
218typedef ev_watcher_time *WT;
219
220static int have_monotonic; /* did clock_gettime (CLOCK_MONOTONIC) work? */
221
222#ifdef _WIN32
223# include "ev_win32.c"
224#endif
225
226/*****************************************************************************/
227
228static void (*syserr_cb)(const char *msg);
229
230void
231ev_set_syserr_cb (void (*cb)(const char *msg))
232{
233 syserr_cb = cb;
234}
235
236static void noinline
237syserr (const char *msg)
238{
239 if (!msg)
240 msg = "(libev) system error";
241
242 if (syserr_cb)
243 syserr_cb (msg);
244 else
245 {
246 perror (msg);
247 abort ();
248 }
249}
250
251static void *(*alloc)(void *ptr, long size);
252
253void
254ev_set_allocator (void *(*cb)(void *ptr, long size))
255{
256 alloc = cb;
257}
258
259static void *
260ev_realloc (void *ptr, long size)
261{
262 ptr = alloc ? alloc (ptr, size) : realloc (ptr, size);
263
264 if (!ptr && size)
265 {
266 fprintf (stderr, "libev: cannot allocate %ld bytes, aborting.", size);
267 abort ();
268 }
269
270 return ptr;
271}
272
273#define ev_malloc(size) ev_realloc (0, (size))
274#define ev_free(ptr) ev_realloc ((ptr), 0)
275
276/*****************************************************************************/
277
278typedef struct
279{
280 WL head;
281 unsigned char events;
282 unsigned char reify;
283#if EV_SELECT_IS_WINSOCKET
284 SOCKET handle;
285#endif
286} ANFD;
287
288typedef struct
289{
290 W w;
291 int events;
292} ANPENDING;
293
294#if EV_MULTIPLICITY
295
296 struct ev_loop
297 {
298 ev_tstamp ev_rt_now;
299 #define ev_rt_now ((loop)->ev_rt_now)
300 #define VAR(name,decl) decl;
301 #include "ev_vars.h"
302 #undef VAR
303 };
304 #include "ev_wrap.h"
305
306 static struct ev_loop default_loop_struct;
307 struct ev_loop *ev_default_loop_ptr;
308
309#else
310
33ev_tstamp ev_now; 311 ev_tstamp ev_rt_now;
34int ev_method; 312 #define VAR(name,decl) static decl;
313 #include "ev_vars.h"
314 #undef VAR
35 315
36static int have_monotonic; /* runtime */ 316 static int ev_default_loop_ptr;
37 317
38static ev_tstamp method_fudge; /* stupid epoll-returns-early bug */ 318#endif
39static void (*method_modify)(int fd, int oev, int nev); 319
40static void (*method_poll)(ev_tstamp timeout); 320/*****************************************************************************/
41 321
42ev_tstamp 322ev_tstamp
43ev_time (void) 323ev_time (void)
44{ 324{
45#if HAVE_REALTIME 325#if EV_USE_REALTIME
46 struct timespec ts; 326 struct timespec ts;
47 clock_gettime (CLOCK_REALTIME, &ts); 327 clock_gettime (CLOCK_REALTIME, &ts);
48 return ts.tv_sec + ts.tv_nsec * 1e-9; 328 return ts.tv_sec + ts.tv_nsec * 1e-9;
49#else 329#else
50 struct timeval tv; 330 struct timeval tv;
51 gettimeofday (&tv, 0); 331 gettimeofday (&tv, 0);
52 return tv.tv_sec + tv.tv_usec * 1e-6; 332 return tv.tv_sec + tv.tv_usec * 1e-6;
53#endif 333#endif
54} 334}
55 335
56static ev_tstamp 336ev_tstamp inline_size
57get_clock (void) 337get_clock (void)
58{ 338{
59#if HAVE_MONOTONIC 339#if EV_USE_MONOTONIC
60 if (have_monotonic) 340 if (expect_true (have_monotonic))
61 { 341 {
62 struct timespec ts; 342 struct timespec ts;
63 clock_gettime (CLOCK_MONOTONIC, &ts); 343 clock_gettime (CLOCK_MONOTONIC, &ts);
64 return ts.tv_sec + ts.tv_nsec * 1e-9; 344 return ts.tv_sec + ts.tv_nsec * 1e-9;
65 } 345 }
66#endif 346#endif
67 347
68 return ev_time (); 348 return ev_time ();
69} 349}
70 350
351#if EV_MULTIPLICITY
352ev_tstamp
353ev_now (EV_P)
354{
355 return ev_rt_now;
356}
357#endif
358
359#define array_roundsize(type,n) (((n) | 4) & ~3)
360
71#define array_needsize(base,cur,cnt,init) \ 361#define array_needsize(type,base,cur,cnt,init) \
72 if ((cnt) > cur) \ 362 if (expect_false ((cnt) > cur)) \
73 { \ 363 { \
74 int newcnt = cur ? cur << 1 : 16; \ 364 int newcnt = cur; \
75 fprintf (stderr, "resize(" # base ") from %d to %d\n", cur, newcnt);\ 365 do \
366 { \
367 newcnt = array_roundsize (type, newcnt << 1); \
368 } \
369 while ((cnt) > newcnt); \
370 \
76 base = realloc (base, sizeof (*base) * (newcnt)); \ 371 base = (type *)ev_realloc (base, sizeof (type) * (newcnt));\
77 init (base + cur, newcnt - cur); \ 372 init (base + cur, newcnt - cur); \
78 cur = newcnt; \ 373 cur = newcnt; \
374 }
375
376#define array_slim(type,stem) \
377 if (stem ## max < array_roundsize (stem ## cnt >> 2)) \
378 { \
379 stem ## max = array_roundsize (stem ## cnt >> 1); \
380 base = (type *)ev_realloc (base, sizeof (type) * (stem ## max));\
381 fprintf (stderr, "slimmed down " # stem " to %d\n", stem ## max);/*D*/\
382 }
383
384#define array_free(stem, idx) \
385 ev_free (stem ## s idx); stem ## cnt idx = stem ## max idx = 0;
386
387/*****************************************************************************/
388
389void noinline
390ev_feed_event (EV_P_ void *w, int revents)
391{
392 W w_ = (W)w;
393
394 if (expect_false (w_->pending))
79 } 395 {
396 pendings [ABSPRI (w_)][w_->pending - 1].events |= revents;
397 return;
398 }
80 399
81typedef struct 400 w_->pending = ++pendingcnt [ABSPRI (w_)];
82{ 401 array_needsize (ANPENDING, pendings [ABSPRI (w_)], pendingmax [ABSPRI (w_)], pendingcnt [ABSPRI (w_)], EMPTY2);
83 struct ev_io *head; 402 pendings [ABSPRI (w_)][w_->pending - 1].w = w_;
84 unsigned char wev, rev; /* want, received event set */ 403 pendings [ABSPRI (w_)][w_->pending - 1].events = revents;
85} ANFD; 404}
86 405
87static ANFD *anfds; 406void inline_size
88static int anfdmax; 407queue_events (EV_P_ W *events, int eventcnt, int type)
408{
409 int i;
89 410
90static int *fdchanges; 411 for (i = 0; i < eventcnt; ++i)
91static int fdchangemax, fdchangecnt; 412 ev_feed_event (EV_A_ events [i], type);
413}
92 414
93static void 415/*****************************************************************************/
416
417void inline_size
94anfds_init (ANFD *base, int count) 418anfds_init (ANFD *base, int count)
95{ 419{
96 while (count--) 420 while (count--)
97 { 421 {
98 base->head = 0; 422 base->head = 0;
99 base->wev = base->rev = EV_NONE; 423 base->events = EV_NONE;
424 base->reify = 0;
425
100 ++base; 426 ++base;
101 } 427 }
102} 428}
103 429
104typedef struct 430void inline_speed
105{
106 struct ev_watcher *w;
107 int events;
108} ANPENDING;
109
110static ANPENDING *pendings;
111static int pendingmax, pendingcnt;
112
113static void
114event (struct ev_watcher *w, int events)
115{
116 w->pending = ++pendingcnt;
117 array_needsize (pendings, pendingmax, pendingcnt, );
118 pendings [pendingcnt - 1].w = w;
119 pendings [pendingcnt - 1].events = events;
120}
121
122static void
123fd_event (int fd, int events) 431fd_event (EV_P_ int fd, int revents)
124{ 432{
125 ANFD *anfd = anfds + fd; 433 ANFD *anfd = anfds + fd;
126 struct ev_io *w; 434 ev_io *w;
127 435
128 for (w = anfd->head; w; w = w->next) 436 for (w = (ev_io *)anfd->head; w; w = (ev_io *)((WL)w)->next)
129 { 437 {
130 int ev = w->events & events; 438 int ev = w->events & revents;
131 439
132 if (ev) 440 if (ev)
133 event ((struct ev_watcher *)w, ev); 441 ev_feed_event (EV_A_ (W)w, ev);
134 }
135}
136
137static struct ev_timer **atimers;
138static int atimermax, atimercnt;
139
140static struct ev_timer **rtimers;
141static int rtimermax, rtimercnt;
142
143static void
144upheap (struct ev_timer **timers, int k)
145{
146 struct ev_timer *w = timers [k];
147
148 while (k && timers [k >> 1]->at > w->at)
149 { 442 }
150 timers [k] = timers [k >> 1];
151 timers [k]->active = k + 1;
152 k >>= 1;
153 }
154
155 timers [k] = w;
156 timers [k]->active = k + 1;
157
158} 443}
159 444
160static void 445void
161downheap (struct ev_timer **timers, int N, int k) 446ev_feed_fd_event (EV_P_ int fd, int revents)
162{ 447{
163 struct ev_timer *w = timers [k]; 448 fd_event (EV_A_ fd, revents);
164
165 while (k < (N >> 1))
166 {
167 int j = k << 1;
168
169 if (j + 1 < N && timers [j]->at > timers [j + 1]->at)
170 ++j;
171
172 if (w->at <= timers [j]->at)
173 break;
174
175 timers [k] = timers [j];
176 timers [k]->active = k + 1;
177 k = j;
178 }
179
180 timers [k] = w;
181 timers [k]->active = k + 1;
182} 449}
183 450
184static struct ev_signal **signals; 451void inline_size
185static int signalmax; 452fd_reify (EV_P)
186
187static void
188signals_init (struct ev_signal **base, int count)
189{
190 while (count--)
191 *base++ = 0;
192}
193
194#if HAVE_EPOLL
195# include "ev_epoll.c"
196#endif
197#if HAVE_SELECT
198# include "ev_select.c"
199#endif
200
201int ev_init (int flags)
202{
203#if HAVE_MONOTONIC
204 {
205 struct timespec ts;
206 if (!clock_gettime (CLOCK_MONOTONIC, &ts))
207 have_monotonic = 1;
208 }
209#endif
210
211 ev_now = ev_time ();
212 now = get_clock ();
213 diff = ev_now - now;
214
215#if HAVE_EPOLL
216 if (epoll_init (flags))
217 return ev_method;
218#endif
219#if HAVE_SELECT
220 if (select_init (flags))
221 return ev_method;
222#endif
223
224 ev_method = EVMETHOD_NONE;
225 return ev_method;
226}
227
228void ev_prefork (void)
229{
230}
231
232void ev_postfork_parent (void)
233{
234}
235
236void ev_postfork_child (void)
237{
238#if HAVE_EPOLL
239 if (ev_method == EVMETHOD_EPOLL)
240 epoll_postfork_child ();
241#endif
242}
243
244static void
245fd_reify (void)
246{ 453{
247 int i; 454 int i;
248 455
249 for (i = 0; i < fdchangecnt; ++i) 456 for (i = 0; i < fdchangecnt; ++i)
250 { 457 {
251 int fd = fdchanges [i]; 458 int fd = fdchanges [i];
252 ANFD *anfd = anfds + fd; 459 ANFD *anfd = anfds + fd;
253 struct ev_io *w; 460 ev_io *w;
254 461
255 int wev = 0; 462 int events = 0;
256 463
257 for (w = anfd->head; w; w = w->next) 464 for (w = (ev_io *)anfd->head; w; w = (ev_io *)((WL)w)->next)
258 wev |= w->events; 465 events |= w->events;
259 466
260 if (anfd->wev != wev) 467#if EV_SELECT_IS_WINSOCKET
468 if (events)
261 { 469 {
262 method_modify (fd, anfd->wev, wev); 470 unsigned long argp;
263 anfd->wev = wev; 471 anfd->handle = _get_osfhandle (fd);
472 assert (("libev only supports socket fds in this configuration", ioctlsocket (anfd->handle, FIONREAD, &argp) == 0));
264 } 473 }
474#endif
475
476 anfd->reify = 0;
477
478 backend_modify (EV_A_ fd, anfd->events, events);
479 anfd->events = events;
265 } 480 }
266 481
267 fdchangecnt = 0; 482 fdchangecnt = 0;
268} 483}
269 484
485void inline_size
486fd_change (EV_P_ int fd)
487{
488 if (expect_false (anfds [fd].reify))
489 return;
490
491 anfds [fd].reify = 1;
492
493 ++fdchangecnt;
494 array_needsize (int, fdchanges, fdchangemax, fdchangecnt, EMPTY2);
495 fdchanges [fdchangecnt - 1] = fd;
496}
497
498void inline_speed
499fd_kill (EV_P_ int fd)
500{
501 ev_io *w;
502
503 while ((w = (ev_io *)anfds [fd].head))
504 {
505 ev_io_stop (EV_A_ w);
506 ev_feed_event (EV_A_ (W)w, EV_ERROR | EV_READ | EV_WRITE);
507 }
508}
509
510int inline_size
511fd_valid (int fd)
512{
513#ifdef _WIN32
514 return _get_osfhandle (fd) != -1;
515#else
516 return fcntl (fd, F_GETFD) != -1;
517#endif
518}
519
520/* called on EBADF to verify fds */
521static void noinline
522fd_ebadf (EV_P)
523{
524 int fd;
525
526 for (fd = 0; fd < anfdmax; ++fd)
527 if (anfds [fd].events)
528 if (!fd_valid (fd) == -1 && errno == EBADF)
529 fd_kill (EV_A_ fd);
530}
531
532/* called on ENOMEM in select/poll to kill some fds and retry */
533static void noinline
534fd_enomem (EV_P)
535{
536 int fd;
537
538 for (fd = anfdmax; fd--; )
539 if (anfds [fd].events)
540 {
541 fd_kill (EV_A_ fd);
542 return;
543 }
544}
545
546/* usually called after fork if backend needs to re-arm all fds from scratch */
547static void noinline
548fd_rearm_all (EV_P)
549{
550 int fd;
551
552 /* this should be highly optimised to not do anything but set a flag */
553 for (fd = 0; fd < anfdmax; ++fd)
554 if (anfds [fd].events)
555 {
556 anfds [fd].events = 0;
557 fd_change (EV_A_ fd);
558 }
559}
560
561/*****************************************************************************/
562
563void inline_speed
564upheap (WT *heap, int k)
565{
566 WT w = heap [k];
567
568 while (k && heap [k >> 1]->at > w->at)
569 {
570 heap [k] = heap [k >> 1];
571 ((W)heap [k])->active = k + 1;
572 k >>= 1;
573 }
574
575 heap [k] = w;
576 ((W)heap [k])->active = k + 1;
577
578}
579
580void inline_speed
581downheap (WT *heap, int N, int k)
582{
583 WT w = heap [k];
584
585 while (k < (N >> 1))
586 {
587 int j = k << 1;
588
589 if (j + 1 < N && heap [j]->at > heap [j + 1]->at)
590 ++j;
591
592 if (w->at <= heap [j]->at)
593 break;
594
595 heap [k] = heap [j];
596 ((W)heap [k])->active = k + 1;
597 k = j;
598 }
599
600 heap [k] = w;
601 ((W)heap [k])->active = k + 1;
602}
603
604void inline_size
605adjustheap (WT *heap, int N, int k)
606{
607 upheap (heap, k);
608 downheap (heap, N, k);
609}
610
611/*****************************************************************************/
612
613typedef struct
614{
615 WL head;
616 sig_atomic_t volatile gotsig;
617} ANSIG;
618
619static ANSIG *signals;
620static int signalmax;
621
622static int sigpipe [2];
623static sig_atomic_t volatile gotsig;
624static ev_io sigev;
625
626void inline_size
627signals_init (ANSIG *base, int count)
628{
629 while (count--)
630 {
631 base->head = 0;
632 base->gotsig = 0;
633
634 ++base;
635 }
636}
637
270static void 638static void
271call_pending () 639sighandler (int signum)
640{
641#if _WIN32
642 signal (signum, sighandler);
643#endif
644
645 signals [signum - 1].gotsig = 1;
646
647 if (!gotsig)
648 {
649 int old_errno = errno;
650 gotsig = 1;
651 write (sigpipe [1], &signum, 1);
652 errno = old_errno;
653 }
654}
655
656void noinline
657ev_feed_signal_event (EV_P_ int signum)
658{
659 WL w;
660
661#if EV_MULTIPLICITY
662 assert (("feeding signal events is only supported in the default loop", loop == ev_default_loop_ptr));
663#endif
664
665 --signum;
666
667 if (signum < 0 || signum >= signalmax)
668 return;
669
670 signals [signum].gotsig = 0;
671
672 for (w = signals [signum].head; w; w = w->next)
673 ev_feed_event (EV_A_ (W)w, EV_SIGNAL);
674}
675
676static void
677sigcb (EV_P_ ev_io *iow, int revents)
678{
679 int signum;
680
681 read (sigpipe [0], &revents, 1);
682 gotsig = 0;
683
684 for (signum = signalmax; signum--; )
685 if (signals [signum].gotsig)
686 ev_feed_signal_event (EV_A_ signum + 1);
687}
688
689void inline_size
690fd_intern (int fd)
691{
692#ifdef _WIN32
693 int arg = 1;
694 ioctlsocket (_get_osfhandle (fd), FIONBIO, &arg);
695#else
696 fcntl (fd, F_SETFD, FD_CLOEXEC);
697 fcntl (fd, F_SETFL, O_NONBLOCK);
698#endif
699}
700
701static void noinline
702siginit (EV_P)
703{
704 fd_intern (sigpipe [0]);
705 fd_intern (sigpipe [1]);
706
707 ev_io_set (&sigev, sigpipe [0], EV_READ);
708 ev_io_start (EV_A_ &sigev);
709 ev_unref (EV_A); /* child watcher should not keep loop alive */
710}
711
712/*****************************************************************************/
713
714static ev_child *childs [PID_HASHSIZE];
715
716#ifndef _WIN32
717
718static ev_signal childev;
719
720void inline_speed
721child_reap (EV_P_ ev_signal *sw, int chain, int pid, int status)
722{
723 ev_child *w;
724
725 for (w = (ev_child *)childs [chain & (PID_HASHSIZE - 1)]; w; w = (ev_child *)((WL)w)->next)
726 if (w->pid == pid || !w->pid)
727 {
728 ev_priority (w) = ev_priority (sw); /* need to do it *now* */
729 w->rpid = pid;
730 w->rstatus = status;
731 ev_feed_event (EV_A_ (W)w, EV_CHILD);
732 }
733}
734
735#ifndef WCONTINUED
736# define WCONTINUED 0
737#endif
738
739static void
740childcb (EV_P_ ev_signal *sw, int revents)
741{
742 int pid, status;
743
744 /* some systems define WCONTINUED but then fail to support it (linux 2.4) */
745 if (0 >= (pid = waitpid (-1, &status, WNOHANG | WUNTRACED | WCONTINUED)))
746 if (!WCONTINUED
747 || errno != EINVAL
748 || 0 >= (pid = waitpid (-1, &status, WNOHANG | WUNTRACED)))
749 return;
750
751 /* make sure we are called again until all childs have been reaped */
752 /* we need to do it this way so that the callback gets called before we continue */
753 ev_feed_event (EV_A_ (W)sw, EV_SIGNAL);
754
755 child_reap (EV_A_ sw, pid, pid, status);
756 child_reap (EV_A_ sw, 0, pid, status); /* this might trigger a watcher twice, but feed_event catches that */
757}
758
759#endif
760
761/*****************************************************************************/
762
763#if EV_USE_PORT
764# include "ev_port.c"
765#endif
766#if EV_USE_KQUEUE
767# include "ev_kqueue.c"
768#endif
769#if EV_USE_EPOLL
770# include "ev_epoll.c"
771#endif
772#if EV_USE_POLL
773# include "ev_poll.c"
774#endif
775#if EV_USE_SELECT
776# include "ev_select.c"
777#endif
778
779int
780ev_version_major (void)
781{
782 return EV_VERSION_MAJOR;
783}
784
785int
786ev_version_minor (void)
787{
788 return EV_VERSION_MINOR;
789}
790
791/* return true if we are running with elevated privileges and should ignore env variables */
792int inline_size
793enable_secure (void)
794{
795#ifdef _WIN32
796 return 0;
797#else
798 return getuid () != geteuid ()
799 || getgid () != getegid ();
800#endif
801}
802
803unsigned int
804ev_supported_backends (void)
805{
806 unsigned int flags = 0;
807
808 if (EV_USE_PORT ) flags |= EVBACKEND_PORT;
809 if (EV_USE_KQUEUE) flags |= EVBACKEND_KQUEUE;
810 if (EV_USE_EPOLL ) flags |= EVBACKEND_EPOLL;
811 if (EV_USE_POLL ) flags |= EVBACKEND_POLL;
812 if (EV_USE_SELECT) flags |= EVBACKEND_SELECT;
813
814 return flags;
815}
816
817unsigned int
818ev_recommended_backends (void)
819{
820 unsigned int flags = ev_supported_backends ();
821
822#ifndef __NetBSD__
823 /* kqueue is borked on everything but netbsd apparently */
824 /* it usually doesn't work correctly on anything but sockets and pipes */
825 flags &= ~EVBACKEND_KQUEUE;
826#endif
827#ifdef __APPLE__
828 // flags &= ~EVBACKEND_KQUEUE; for documentation
829 flags &= ~EVBACKEND_POLL;
830#endif
831
832 return flags;
833}
834
835unsigned int
836ev_embeddable_backends (void)
837{
838 return EVBACKEND_EPOLL
839 | EVBACKEND_KQUEUE
840 | EVBACKEND_PORT;
841}
842
843unsigned int
844ev_backend (EV_P)
845{
846 return backend;
847}
848
849static void
850loop_init (EV_P_ unsigned int flags)
851{
852 if (!backend)
853 {
854#if EV_USE_MONOTONIC
855 {
856 struct timespec ts;
857 if (!clock_gettime (CLOCK_MONOTONIC, &ts))
858 have_monotonic = 1;
859 }
860#endif
861
862 ev_rt_now = ev_time ();
863 mn_now = get_clock ();
864 now_floor = mn_now;
865 rtmn_diff = ev_rt_now - mn_now;
866
867 if (!(flags & EVFLAG_NOENV)
868 && !enable_secure ()
869 && getenv ("LIBEV_FLAGS"))
870 flags = atoi (getenv ("LIBEV_FLAGS"));
871
872 if (!(flags & 0x0000ffffUL))
873 flags |= ev_recommended_backends ();
874
875 backend = 0;
876#if EV_USE_PORT
877 if (!backend && (flags & EVBACKEND_PORT )) backend = port_init (EV_A_ flags);
878#endif
879#if EV_USE_KQUEUE
880 if (!backend && (flags & EVBACKEND_KQUEUE)) backend = kqueue_init (EV_A_ flags);
881#endif
882#if EV_USE_EPOLL
883 if (!backend && (flags & EVBACKEND_EPOLL )) backend = epoll_init (EV_A_ flags);
884#endif
885#if EV_USE_POLL
886 if (!backend && (flags & EVBACKEND_POLL )) backend = poll_init (EV_A_ flags);
887#endif
888#if EV_USE_SELECT
889 if (!backend && (flags & EVBACKEND_SELECT)) backend = select_init (EV_A_ flags);
890#endif
891
892 ev_init (&sigev, sigcb);
893 ev_set_priority (&sigev, EV_MAXPRI);
894 }
895}
896
897static void
898loop_destroy (EV_P)
272{ 899{
273 int i; 900 int i;
274 901
275 for (i = 0; i < pendingcnt; ++i) 902#if EV_USE_PORT
903 if (backend == EVBACKEND_PORT ) port_destroy (EV_A);
904#endif
905#if EV_USE_KQUEUE
906 if (backend == EVBACKEND_KQUEUE) kqueue_destroy (EV_A);
907#endif
908#if EV_USE_EPOLL
909 if (backend == EVBACKEND_EPOLL ) epoll_destroy (EV_A);
910#endif
911#if EV_USE_POLL
912 if (backend == EVBACKEND_POLL ) poll_destroy (EV_A);
913#endif
914#if EV_USE_SELECT
915 if (backend == EVBACKEND_SELECT) select_destroy (EV_A);
916#endif
917
918 for (i = NUMPRI; i--; )
919 array_free (pending, [i]);
920
921 /* have to use the microsoft-never-gets-it-right macro */
922 array_free (fdchange, EMPTY0);
923 array_free (timer, EMPTY0);
924#if EV_PERIODIC_ENABLE
925 array_free (periodic, EMPTY0);
926#endif
927 array_free (idle, EMPTY0);
928 array_free (prepare, EMPTY0);
929 array_free (check, EMPTY0);
930
931 backend = 0;
932}
933
934static void
935loop_fork (EV_P)
936{
937#if EV_USE_PORT
938 if (backend == EVBACKEND_PORT ) port_fork (EV_A);
939#endif
940#if EV_USE_KQUEUE
941 if (backend == EVBACKEND_KQUEUE) kqueue_fork (EV_A);
942#endif
943#if EV_USE_EPOLL
944 if (backend == EVBACKEND_EPOLL ) epoll_fork (EV_A);
945#endif
946
947 if (ev_is_active (&sigev))
948 {
949 /* default loop */
950
951 ev_ref (EV_A);
952 ev_io_stop (EV_A_ &sigev);
953 close (sigpipe [0]);
954 close (sigpipe [1]);
955
956 while (pipe (sigpipe))
957 syserr ("(libev) error creating pipe");
958
959 siginit (EV_A);
276 { 960 }
277 ANPENDING *p = pendings + i;
278 961
279 if (p->w) 962 postfork = 0;
963}
964
965#if EV_MULTIPLICITY
966struct ev_loop *
967ev_loop_new (unsigned int flags)
968{
969 struct ev_loop *loop = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop));
970
971 memset (loop, 0, sizeof (struct ev_loop));
972
973 loop_init (EV_A_ flags);
974
975 if (ev_backend (EV_A))
976 return loop;
977
978 return 0;
979}
980
981void
982ev_loop_destroy (EV_P)
983{
984 loop_destroy (EV_A);
985 ev_free (loop);
986}
987
988void
989ev_loop_fork (EV_P)
990{
991 postfork = 1;
992}
993
994#endif
995
996#if EV_MULTIPLICITY
997struct ev_loop *
998ev_default_loop_init (unsigned int flags)
999#else
1000int
1001ev_default_loop (unsigned int flags)
1002#endif
1003{
1004 if (sigpipe [0] == sigpipe [1])
1005 if (pipe (sigpipe))
1006 return 0;
1007
1008 if (!ev_default_loop_ptr)
1009 {
1010#if EV_MULTIPLICITY
1011 struct ev_loop *loop = ev_default_loop_ptr = &default_loop_struct;
1012#else
1013 ev_default_loop_ptr = 1;
1014#endif
1015
1016 loop_init (EV_A_ flags);
1017
1018 if (ev_backend (EV_A))
280 { 1019 {
281 p->w->pending = 0; 1020 siginit (EV_A);
282 p->w->cb (p->w, p->events); 1021
1022#ifndef _WIN32
1023 ev_signal_init (&childev, childcb, SIGCHLD);
1024 ev_set_priority (&childev, EV_MAXPRI);
1025 ev_signal_start (EV_A_ &childev);
1026 ev_unref (EV_A); /* child watcher should not keep loop alive */
1027#endif
283 } 1028 }
1029 else
1030 ev_default_loop_ptr = 0;
1031 }
1032
1033 return ev_default_loop_ptr;
1034}
1035
1036void
1037ev_default_destroy (void)
1038{
1039#if EV_MULTIPLICITY
1040 struct ev_loop *loop = ev_default_loop_ptr;
1041#endif
1042
1043#ifndef _WIN32
1044 ev_ref (EV_A); /* child watcher */
1045 ev_signal_stop (EV_A_ &childev);
1046#endif
1047
1048 ev_ref (EV_A); /* signal watcher */
1049 ev_io_stop (EV_A_ &sigev);
1050
1051 close (sigpipe [0]); sigpipe [0] = 0;
1052 close (sigpipe [1]); sigpipe [1] = 0;
1053
1054 loop_destroy (EV_A);
1055}
1056
1057void
1058ev_default_fork (void)
1059{
1060#if EV_MULTIPLICITY
1061 struct ev_loop *loop = ev_default_loop_ptr;
1062#endif
1063
1064 if (backend)
1065 postfork = 1;
1066}
1067
1068/*****************************************************************************/
1069
1070int inline_size
1071any_pending (EV_P)
1072{
1073 int pri;
1074
1075 for (pri = NUMPRI; pri--; )
1076 if (pendingcnt [pri])
1077 return 1;
1078
1079 return 0;
1080}
1081
1082void inline_speed
1083call_pending (EV_P)
1084{
1085 int pri;
1086
1087 for (pri = NUMPRI; pri--; )
1088 while (pendingcnt [pri])
1089 {
1090 ANPENDING *p = pendings [pri] + --pendingcnt [pri];
1091
1092 if (expect_true (p->w))
1093 {
1094 assert (("non-pending watcher on pending list", p->w->pending));
1095
1096 p->w->pending = 0;
1097 EV_CB_INVOKE (p->w, p->events);
1098 }
284 } 1099 }
285
286 pendingcnt = 0;
287} 1100}
288 1101
289static void 1102void inline_size
290timers_reify (struct ev_timer **timers, int timercnt, ev_tstamp now) 1103timers_reify (EV_P)
291{ 1104{
292 while (timercnt && timers [0]->at <= now) 1105 while (timercnt && ((WT)timers [0])->at <= mn_now)
293 { 1106 {
294 struct ev_timer *w = timers [0]; 1107 ev_timer *w = timers [0];
1108
1109 assert (("inactive timer on timer heap detected", ev_is_active (w)));
295 1110
296 /* first reschedule or stop timer */ 1111 /* first reschedule or stop timer */
297 if (w->repeat) 1112 if (w->repeat)
298 { 1113 {
299 if (w->is_abs) 1114 assert (("negative ev_timer repeat value found while processing timers", w->repeat > 0.));
300 w->at += floor ((now - w->at) / w->repeat + 1.) * w->repeat; 1115
301 else
302 w->at = now + w->repeat; 1116 ((WT)w)->at += w->repeat;
1117 if (((WT)w)->at < mn_now)
1118 ((WT)w)->at = mn_now;
303 1119
304 assert (w->at > now);
305
306 downheap (timers, timercnt, 0); 1120 downheap ((WT *)timers, timercnt, 0);
307 } 1121 }
308 else 1122 else
1123 ev_timer_stop (EV_A_ w); /* nonrepeating: stop timer */
1124
1125 ev_feed_event (EV_A_ (W)w, EV_TIMEOUT);
1126 }
1127}
1128
1129#if EV_PERIODIC_ENABLE
1130void inline_size
1131periodics_reify (EV_P)
1132{
1133 while (periodiccnt && ((WT)periodics [0])->at <= ev_rt_now)
1134 {
1135 ev_periodic *w = periodics [0];
1136
1137 assert (("inactive timer on periodic heap detected", ev_is_active (w)));
1138
1139 /* first reschedule or stop timer */
1140 if (w->reschedule_cb)
309 { 1141 {
310 evtimer_stop (w); /* nonrepeating: stop timer */ 1142 ((WT)w)->at = w->reschedule_cb (w, ev_rt_now + 0.0001);
311 --timercnt; /* maybe pass by reference instead? */ 1143 assert (("ev_periodic reschedule callback returned time in the past", ((WT)w)->at > ev_rt_now));
1144 downheap ((WT *)periodics, periodiccnt, 0);
312 } 1145 }
1146 else if (w->interval)
1147 {
1148 ((WT)w)->at += floor ((ev_rt_now - ((WT)w)->at) / w->interval + 1.) * w->interval;
1149 assert (("ev_periodic timeout in the past detected while processing timers, negative interval?", ((WT)w)->at > ev_rt_now));
1150 downheap ((WT *)periodics, periodiccnt, 0);
1151 }
1152 else
1153 ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */
313 1154
314 event ((struct ev_watcher *)w, EV_TIMEOUT); 1155 ev_feed_event (EV_A_ (W)w, EV_PERIODIC);
315 } 1156 }
316} 1157}
317 1158
318static void 1159static void noinline
319time_update () 1160periodics_reschedule (EV_P)
320{ 1161{
321 int i; 1162 int i;
1163
1164 /* adjust periodics after time jump */
1165 for (i = 0; i < periodiccnt; ++i)
1166 {
1167 ev_periodic *w = periodics [i];
1168
1169 if (w->reschedule_cb)
1170 ((WT)w)->at = w->reschedule_cb (w, ev_rt_now);
1171 else if (w->interval)
1172 ((WT)w)->at += ceil ((ev_rt_now - ((WT)w)->at) / w->interval) * w->interval;
1173 }
1174
1175 /* now rebuild the heap */
1176 for (i = periodiccnt >> 1; i--; )
1177 downheap ((WT *)periodics, periodiccnt, i);
1178}
1179#endif
1180
1181int inline_size
1182time_update_monotonic (EV_P)
1183{
1184 mn_now = get_clock ();
1185
1186 if (expect_true (mn_now - now_floor < MIN_TIMEJUMP * .5))
1187 {
1188 ev_rt_now = rtmn_diff + mn_now;
1189 return 0;
1190 }
1191 else
1192 {
1193 now_floor = mn_now;
322 ev_now = ev_time (); 1194 ev_rt_now = ev_time ();
323 1195 return 1;
324 if (have_monotonic)
325 { 1196 }
326 ev_tstamp odiff = diff; 1197}
327 1198
328 /* detecting time jumps is much more difficult */ 1199void inline_size
329 for (i = 2; --i; ) /* loop a few times, before making important decisions */ 1200time_update (EV_P)
1201{
1202 int i;
1203
1204#if EV_USE_MONOTONIC
1205 if (expect_true (have_monotonic))
1206 {
1207 if (time_update_monotonic (EV_A))
330 { 1208 {
331 now = get_clock (); 1209 ev_tstamp odiff = rtmn_diff;
1210
1211 /* loop a few times, before making important decisions.
1212 * on the choice of "4": one iteration isn't enough,
1213 * in case we get preempted during the calls to
1214 * ev_time and get_clock. a second call is almost guarenteed
1215 * to succeed in that case, though. and looping a few more times
1216 * doesn't hurt either as we only do this on time-jumps or
1217 * in the unlikely event of getting preempted here.
1218 */
1219 for (i = 4; --i; )
1220 {
332 diff = ev_now - now; 1221 rtmn_diff = ev_rt_now - mn_now;
333 1222
334 if (fabs (odiff - diff) < MIN_TIMEJUMP) 1223 if (fabs (odiff - rtmn_diff) < MIN_TIMEJUMP)
335 return; /* all is well */ 1224 return; /* all is well */
336 1225
337 ev_now = ev_time (); 1226 ev_rt_now = ev_time ();
1227 mn_now = get_clock ();
1228 now_floor = mn_now;
1229 }
1230
1231# if EV_PERIODIC_ENABLE
1232 periodics_reschedule (EV_A);
1233# endif
1234 /* no timer adjustment, as the monotonic clock doesn't jump */
1235 /* timers_reschedule (EV_A_ rtmn_diff - odiff) */
338 } 1236 }
1237 }
1238 else
1239#endif
1240 {
1241 ev_rt_now = ev_time ();
339 1242
340 /* time jump detected, reschedule atimers */ 1243 if (expect_false (mn_now > ev_rt_now || mn_now < ev_rt_now - MAX_BLOCKTIME - MIN_TIMEJUMP))
341 for (i = 0; i < atimercnt; ++i)
342 { 1244 {
343 struct ev_timer *w = atimers [i]; 1245#if EV_PERIODIC_ENABLE
344 w->at += ceil ((ev_now - w->at) / w->repeat + 1.) * w->repeat; 1246 periodics_reschedule (EV_A);
1247#endif
1248
1249 /* adjust timers. this is easy, as the offset is the same for all */
1250 for (i = 0; i < timercnt; ++i)
1251 ((WT)timers [i])->at += ev_rt_now - mn_now;
345 } 1252 }
346 }
347 else
348 {
349 if (now > ev_now || now < ev_now - MAX_BLOCKTIME - MIN_TIMEJUMP)
350 /* time jump detected, adjust rtimers */
351 for (i = 0; i < rtimercnt; ++i)
352 rtimers [i]->at += ev_now - now;
353 1253
354 now = ev_now; 1254 mn_now = ev_rt_now;
355 }
356}
357
358int ev_loop_done;
359
360void ev_loop (int flags)
361{
362 double block;
363 ev_loop_done = flags & EVLOOP_ONESHOT;
364
365 do
366 { 1255 }
1256}
1257
1258void
1259ev_ref (EV_P)
1260{
1261 ++activecnt;
1262}
1263
1264void
1265ev_unref (EV_P)
1266{
1267 --activecnt;
1268}
1269
1270static int loop_done;
1271
1272void
1273ev_loop (EV_P_ int flags)
1274{
1275 loop_done = flags & (EVLOOP_ONESHOT | EVLOOP_NONBLOCK)
1276 ? EVUNLOOP_ONE
1277 : EVUNLOOP_CANCEL;
1278
1279 while (activecnt)
1280 {
1281 /* we might have forked, so reify kernel state if necessary */
1282 #if EV_FORK_ENABLE
1283 if (expect_false (postfork))
1284 if (forkcnt)
1285 {
1286 queue_events (EV_A_ (W *)forks, forkcnt, EV_FORK);
1287 call_pending (EV_A);
1288 }
1289 #endif
1290
1291 /* queue check watchers (and execute them) */
1292 if (expect_false (preparecnt))
1293 {
1294 queue_events (EV_A_ (W *)prepares, preparecnt, EV_PREPARE);
1295 call_pending (EV_A);
1296 }
1297
1298 /* we might have forked, so reify kernel state if necessary */
1299 if (expect_false (postfork))
1300 loop_fork (EV_A);
1301
367 /* update fd-related kernel structures */ 1302 /* update fd-related kernel structures */
368 fd_reify (); 1303 fd_reify (EV_A);
369 1304
370 /* calculate blocking time */ 1305 /* calculate blocking time */
1306 {
1307 double block;
1308
371 if (flags & EVLOOP_NONBLOCK) 1309 if (flags & EVLOOP_NONBLOCK || idlecnt)
372 block = 0.; 1310 block = 0.; /* do not block at all */
373 else 1311 else
374 { 1312 {
1313 /* update time to cancel out callback processing overhead */
1314#if EV_USE_MONOTONIC
1315 if (expect_true (have_monotonic))
1316 time_update_monotonic (EV_A);
1317 else
1318#endif
1319 {
1320 ev_rt_now = ev_time ();
1321 mn_now = ev_rt_now;
1322 }
1323
375 block = MAX_BLOCKTIME; 1324 block = MAX_BLOCKTIME;
376 1325
377 if (rtimercnt) 1326 if (timercnt)
378 { 1327 {
379 ev_tstamp to = rtimers [0]->at - get_clock () + method_fudge; 1328 ev_tstamp to = ((WT)timers [0])->at - mn_now + backend_fudge;
380 if (block > to) block = to; 1329 if (block > to) block = to;
381 } 1330 }
382 1331
1332#if EV_PERIODIC_ENABLE
383 if (atimercnt) 1333 if (periodiccnt)
384 { 1334 {
385 ev_tstamp to = atimers [0]->at - ev_time () + method_fudge; 1335 ev_tstamp to = ((WT)periodics [0])->at - ev_rt_now + backend_fudge;
386 if (block > to) block = to; 1336 if (block > to) block = to;
387 } 1337 }
1338#endif
388 1339
389 if (block < 0.) block = 0.; 1340 if (expect_false (block < 0.)) block = 0.;
390 } 1341 }
391 1342
392 method_poll (block); 1343 backend_poll (EV_A_ block);
1344 }
393 1345
394 /* update ev_now, do magic */ 1346 /* update ev_rt_now, do magic */
395 time_update (); 1347 time_update (EV_A);
396 1348
397 /* put pending timers into pendign queue and reschedule them */ 1349 /* queue pending timers and reschedule them */
398 /* absolute timers first */ 1350 timers_reify (EV_A); /* relative timers called last */
399 timers_reify (atimers, atimercnt, ev_now); 1351#if EV_PERIODIC_ENABLE
400 /* relative timers second */ 1352 periodics_reify (EV_A); /* absolute timers called first */
401 timers_reify (rtimers, rtimercnt, now); 1353#endif
402 1354
1355 /* queue idle watchers unless other events are pending */
1356 if (idlecnt && !any_pending (EV_A))
1357 queue_events (EV_A_ (W *)idles, idlecnt, EV_IDLE);
1358
1359 /* queue check watchers, to be executed first */
1360 if (expect_false (checkcnt))
1361 queue_events (EV_A_ (W *)checks, checkcnt, EV_CHECK);
1362
403 call_pending (); 1363 call_pending (EV_A);
404 }
405 while (!ev_loop_done);
406}
407 1364
408static void 1365 if (expect_false (loop_done))
409wlist_add (struct ev_watcher_list **head, struct ev_watcher_list *elem) 1366 break;
1367 }
1368
1369 if (loop_done == EVUNLOOP_ONE)
1370 loop_done = EVUNLOOP_CANCEL;
1371}
1372
1373void
1374ev_unloop (EV_P_ int how)
1375{
1376 loop_done = how;
1377}
1378
1379/*****************************************************************************/
1380
1381void inline_size
1382wlist_add (WL *head, WL elem)
410{ 1383{
411 elem->next = *head; 1384 elem->next = *head;
412 *head = elem; 1385 *head = elem;
413} 1386}
414 1387
415static void 1388void inline_size
416wlist_del (struct ev_watcher_list **head, struct ev_watcher_list *elem) 1389wlist_del (WL *head, WL elem)
417{ 1390{
418 while (*head) 1391 while (*head)
419 { 1392 {
420 if (*head == elem) 1393 if (*head == elem)
421 { 1394 {
425 1398
426 head = &(*head)->next; 1399 head = &(*head)->next;
427 } 1400 }
428} 1401}
429 1402
1403void inline_speed
1404ev_clear_pending (EV_P_ W w)
1405{
1406 if (w->pending)
1407 {
1408 pendings [ABSPRI (w)][w->pending - 1].w = 0;
1409 w->pending = 0;
1410 }
1411}
1412
1413void inline_speed
1414ev_start (EV_P_ W w, int active)
1415{
1416 if (w->priority < EV_MINPRI) w->priority = EV_MINPRI;
1417 if (w->priority > EV_MAXPRI) w->priority = EV_MAXPRI;
1418
1419 w->active = active;
1420 ev_ref (EV_A);
1421}
1422
1423void inline_size
1424ev_stop (EV_P_ W w)
1425{
1426 ev_unref (EV_A);
1427 w->active = 0;
1428}
1429
1430/*****************************************************************************/
1431
1432void
1433ev_io_start (EV_P_ ev_io *w)
1434{
1435 int fd = w->fd;
1436
1437 if (expect_false (ev_is_active (w)))
1438 return;
1439
1440 assert (("ev_io_start called with negative fd", fd >= 0));
1441
1442 ev_start (EV_A_ (W)w, 1);
1443 array_needsize (ANFD, anfds, anfdmax, fd + 1, anfds_init);
1444 wlist_add ((WL *)&anfds[fd].head, (WL)w);
1445
1446 fd_change (EV_A_ fd);
1447}
1448
1449void
1450ev_io_stop (EV_P_ ev_io *w)
1451{
1452 ev_clear_pending (EV_A_ (W)w);
1453 if (expect_false (!ev_is_active (w)))
1454 return;
1455
1456 assert (("ev_io_start called with illegal fd (must stay constant after start!)", w->fd >= 0 && w->fd < anfdmax));
1457
1458 wlist_del ((WL *)&anfds[w->fd].head, (WL)w);
1459 ev_stop (EV_A_ (W)w);
1460
1461 fd_change (EV_A_ w->fd);
1462}
1463
1464void
1465ev_timer_start (EV_P_ ev_timer *w)
1466{
1467 if (expect_false (ev_is_active (w)))
1468 return;
1469
1470 ((WT)w)->at += mn_now;
1471
1472 assert (("ev_timer_start called with negative timer repeat value", w->repeat >= 0.));
1473
1474 ev_start (EV_A_ (W)w, ++timercnt);
1475 array_needsize (ev_timer *, timers, timermax, timercnt, EMPTY2);
1476 timers [timercnt - 1] = w;
1477 upheap ((WT *)timers, timercnt - 1);
1478
1479 assert (("internal timer heap corruption", timers [((W)w)->active - 1] == w));
1480}
1481
1482void
1483ev_timer_stop (EV_P_ ev_timer *w)
1484{
1485 ev_clear_pending (EV_A_ (W)w);
1486 if (expect_false (!ev_is_active (w)))
1487 return;
1488
1489 assert (("internal timer heap corruption", timers [((W)w)->active - 1] == w));
1490
1491 if (expect_true (((W)w)->active < timercnt--))
1492 {
1493 timers [((W)w)->active - 1] = timers [timercnt];
1494 adjustheap ((WT *)timers, timercnt, ((W)w)->active - 1);
1495 }
1496
1497 ((WT)w)->at -= mn_now;
1498
1499 ev_stop (EV_A_ (W)w);
1500}
1501
1502void
1503ev_timer_again (EV_P_ ev_timer *w)
1504{
1505 if (ev_is_active (w))
1506 {
1507 if (w->repeat)
1508 {
1509 ((WT)w)->at = mn_now + w->repeat;
1510 adjustheap ((WT *)timers, timercnt, ((W)w)->active - 1);
1511 }
1512 else
1513 ev_timer_stop (EV_A_ w);
1514 }
1515 else if (w->repeat)
1516 {
1517 w->at = w->repeat;
1518 ev_timer_start (EV_A_ w);
1519 }
1520}
1521
1522#if EV_PERIODIC_ENABLE
1523void
1524ev_periodic_start (EV_P_ ev_periodic *w)
1525{
1526 if (expect_false (ev_is_active (w)))
1527 return;
1528
1529 if (w->reschedule_cb)
1530 ((WT)w)->at = w->reschedule_cb (w, ev_rt_now);
1531 else if (w->interval)
1532 {
1533 assert (("ev_periodic_start called with negative interval value", w->interval >= 0.));
1534 /* this formula differs from the one in periodic_reify because we do not always round up */
1535 ((WT)w)->at += ceil ((ev_rt_now - ((WT)w)->at) / w->interval) * w->interval;
1536 }
1537
1538 ev_start (EV_A_ (W)w, ++periodiccnt);
1539 array_needsize (ev_periodic *, periodics, periodicmax, periodiccnt, EMPTY2);
1540 periodics [periodiccnt - 1] = w;
1541 upheap ((WT *)periodics, periodiccnt - 1);
1542
1543 assert (("internal periodic heap corruption", periodics [((W)w)->active - 1] == w));
1544}
1545
1546void
1547ev_periodic_stop (EV_P_ ev_periodic *w)
1548{
1549 ev_clear_pending (EV_A_ (W)w);
1550 if (expect_false (!ev_is_active (w)))
1551 return;
1552
1553 assert (("internal periodic heap corruption", periodics [((W)w)->active - 1] == w));
1554
1555 if (expect_true (((W)w)->active < periodiccnt--))
1556 {
1557 periodics [((W)w)->active - 1] = periodics [periodiccnt];
1558 adjustheap ((WT *)periodics, periodiccnt, ((W)w)->active - 1);
1559 }
1560
1561 ev_stop (EV_A_ (W)w);
1562}
1563
1564void
1565ev_periodic_again (EV_P_ ev_periodic *w)
1566{
1567 /* TODO: use adjustheap and recalculation */
1568 ev_periodic_stop (EV_A_ w);
1569 ev_periodic_start (EV_A_ w);
1570}
1571#endif
1572
1573#ifndef SA_RESTART
1574# define SA_RESTART 0
1575#endif
1576
1577void
1578ev_signal_start (EV_P_ ev_signal *w)
1579{
1580#if EV_MULTIPLICITY
1581 assert (("signal watchers are only supported in the default loop", loop == ev_default_loop_ptr));
1582#endif
1583 if (expect_false (ev_is_active (w)))
1584 return;
1585
1586 assert (("ev_signal_start called with illegal signal number", w->signum > 0));
1587
1588 ev_start (EV_A_ (W)w, 1);
1589 array_needsize (ANSIG, signals, signalmax, w->signum, signals_init);
1590 wlist_add ((WL *)&signals [w->signum - 1].head, (WL)w);
1591
1592 if (!((WL)w)->next)
1593 {
1594#if _WIN32
1595 signal (w->signum, sighandler);
1596#else
1597 struct sigaction sa;
1598 sa.sa_handler = sighandler;
1599 sigfillset (&sa.sa_mask);
1600 sa.sa_flags = SA_RESTART; /* if restarting works we save one iteration */
1601 sigaction (w->signum, &sa, 0);
1602#endif
1603 }
1604}
1605
1606void
1607ev_signal_stop (EV_P_ ev_signal *w)
1608{
1609 ev_clear_pending (EV_A_ (W)w);
1610 if (expect_false (!ev_is_active (w)))
1611 return;
1612
1613 wlist_del ((WL *)&signals [w->signum - 1].head, (WL)w);
1614 ev_stop (EV_A_ (W)w);
1615
1616 if (!signals [w->signum - 1].head)
1617 signal (w->signum, SIG_DFL);
1618}
1619
1620void
1621ev_child_start (EV_P_ ev_child *w)
1622{
1623#if EV_MULTIPLICITY
1624 assert (("child watchers are only supported in the default loop", loop == ev_default_loop_ptr));
1625#endif
1626 if (expect_false (ev_is_active (w)))
1627 return;
1628
1629 ev_start (EV_A_ (W)w, 1);
1630 wlist_add ((WL *)&childs [w->pid & (PID_HASHSIZE - 1)], (WL)w);
1631}
1632
1633void
1634ev_child_stop (EV_P_ ev_child *w)
1635{
1636 ev_clear_pending (EV_A_ (W)w);
1637 if (expect_false (!ev_is_active (w)))
1638 return;
1639
1640 wlist_del ((WL *)&childs [w->pid & (PID_HASHSIZE - 1)], (WL)w);
1641 ev_stop (EV_A_ (W)w);
1642}
1643
1644#if EV_STAT_ENABLE
1645
1646# ifdef _WIN32
1647# undef lstat
1648# define lstat(a,b) _stati64 (a,b)
1649# endif
1650
1651#define DEF_STAT_INTERVAL 5.0074891
1652#define MIN_STAT_INTERVAL 0.1074891
1653
1654void
1655ev_stat_stat (EV_P_ ev_stat *w)
1656{
1657 if (lstat (w->path, &w->attr) < 0)
1658 w->attr.st_nlink = 0;
1659 else if (!w->attr.st_nlink)
1660 w->attr.st_nlink = 1;
1661}
1662
430static void 1663static void
431ev_start (struct ev_watcher *w, int active) 1664stat_timer_cb (EV_P_ ev_timer *w_, int revents)
432{ 1665{
433 w->pending = 0; 1666 ev_stat *w = (ev_stat *)(((char *)w_) - offsetof (ev_stat, timer));
434 w->active = active; 1667
1668 /* we copy this here each the time so that */
1669 /* prev has the old value when the callback gets invoked */
1670 w->prev = w->attr;
1671 ev_stat_stat (EV_A_ w);
1672
1673 if (memcmp (&w->prev, &w->attr, sizeof (ev_statdata)))
1674 ev_feed_event (EV_A_ w, EV_STAT);
1675}
1676
1677void
1678ev_stat_start (EV_P_ ev_stat *w)
1679{
1680 if (expect_false (ev_is_active (w)))
1681 return;
1682
1683 /* since we use memcmp, we need to clear any padding data etc. */
1684 memset (&w->prev, 0, sizeof (ev_statdata));
1685 memset (&w->attr, 0, sizeof (ev_statdata));
1686
1687 ev_stat_stat (EV_A_ w);
1688
1689 if (w->interval < MIN_STAT_INTERVAL)
1690 w->interval = w->interval ? MIN_STAT_INTERVAL : DEF_STAT_INTERVAL;
1691
1692 ev_timer_init (&w->timer, stat_timer_cb, w->interval, w->interval);
1693 ev_set_priority (&w->timer, ev_priority (w));
1694 ev_timer_start (EV_A_ &w->timer);
1695
1696 ev_start (EV_A_ (W)w, 1);
1697}
1698
1699void
1700ev_stat_stop (EV_P_ ev_stat *w)
1701{
1702 ev_clear_pending (EV_A_ (W)w);
1703 if (expect_false (!ev_is_active (w)))
1704 return;
1705
1706 ev_timer_stop (EV_A_ &w->timer);
1707
1708 ev_stop (EV_A_ (W)w);
1709}
1710#endif
1711
1712void
1713ev_idle_start (EV_P_ ev_idle *w)
1714{
1715 if (expect_false (ev_is_active (w)))
1716 return;
1717
1718 ev_start (EV_A_ (W)w, ++idlecnt);
1719 array_needsize (ev_idle *, idles, idlemax, idlecnt, EMPTY2);
1720 idles [idlecnt - 1] = w;
1721}
1722
1723void
1724ev_idle_stop (EV_P_ ev_idle *w)
1725{
1726 ev_clear_pending (EV_A_ (W)w);
1727 if (expect_false (!ev_is_active (w)))
1728 return;
1729
1730 {
1731 int active = ((W)w)->active;
1732 idles [active - 1] = idles [--idlecnt];
1733 ((W)idles [active - 1])->active = active;
1734 }
1735
1736 ev_stop (EV_A_ (W)w);
1737}
1738
1739void
1740ev_prepare_start (EV_P_ ev_prepare *w)
1741{
1742 if (expect_false (ev_is_active (w)))
1743 return;
1744
1745 ev_start (EV_A_ (W)w, ++preparecnt);
1746 array_needsize (ev_prepare *, prepares, preparemax, preparecnt, EMPTY2);
1747 prepares [preparecnt - 1] = w;
1748}
1749
1750void
1751ev_prepare_stop (EV_P_ ev_prepare *w)
1752{
1753 ev_clear_pending (EV_A_ (W)w);
1754 if (expect_false (!ev_is_active (w)))
1755 return;
1756
1757 {
1758 int active = ((W)w)->active;
1759 prepares [active - 1] = prepares [--preparecnt];
1760 ((W)prepares [active - 1])->active = active;
1761 }
1762
1763 ev_stop (EV_A_ (W)w);
1764}
1765
1766void
1767ev_check_start (EV_P_ ev_check *w)
1768{
1769 if (expect_false (ev_is_active (w)))
1770 return;
1771
1772 ev_start (EV_A_ (W)w, ++checkcnt);
1773 array_needsize (ev_check *, checks, checkmax, checkcnt, EMPTY2);
1774 checks [checkcnt - 1] = w;
1775}
1776
1777void
1778ev_check_stop (EV_P_ ev_check *w)
1779{
1780 ev_clear_pending (EV_A_ (W)w);
1781 if (expect_false (!ev_is_active (w)))
1782 return;
1783
1784 {
1785 int active = ((W)w)->active;
1786 checks [active - 1] = checks [--checkcnt];
1787 ((W)checks [active - 1])->active = active;
1788 }
1789
1790 ev_stop (EV_A_ (W)w);
1791}
1792
1793#if EV_EMBED_ENABLE
1794void noinline
1795ev_embed_sweep (EV_P_ ev_embed *w)
1796{
1797 ev_loop (w->loop, EVLOOP_NONBLOCK);
435} 1798}
436 1799
437static void 1800static void
438ev_stop (struct ev_watcher *w) 1801embed_cb (EV_P_ ev_io *io, int revents)
439{ 1802{
440 if (w->pending) 1803 ev_embed *w = (ev_embed *)(((char *)io) - offsetof (ev_embed, io));
441 pendings [w->pending - 1].w = 0;
442 1804
443 w->active = 0;
444 /* nop */
445}
446
447void
448evio_start (struct ev_io *w)
449{
450 if (ev_is_active (w)) 1805 if (ev_cb (w))
451 return; 1806 ev_feed_event (EV_A_ (W)w, EV_EMBED);
452
453 int fd = w->fd;
454
455 ev_start ((struct ev_watcher *)w, 1);
456 array_needsize (anfds, anfdmax, fd + 1, anfds_init);
457 wlist_add ((struct ev_watcher_list **)&anfds[fd].head, (struct ev_watcher_list *)w);
458
459 ++fdchangecnt;
460 array_needsize (fdchanges, fdchangemax, fdchangecnt, );
461 fdchanges [fdchangecnt - 1] = fd;
462}
463
464void
465evio_stop (struct ev_io *w)
466{
467 if (!ev_is_active (w))
468 return;
469
470 wlist_del ((struct ev_watcher_list **)&anfds[w->fd].head, (struct ev_watcher_list *)w);
471 ev_stop ((struct ev_watcher *)w);
472
473 ++fdchangecnt;
474 array_needsize (fdchanges, fdchangemax, fdchangecnt, );
475 fdchanges [fdchangecnt - 1] = w->fd;
476}
477
478void
479evtimer_start (struct ev_timer *w)
480{
481 if (ev_is_active (w))
482 return;
483
484 if (w->is_abs)
485 {
486 /* this formula differs from the one in timer_reify becuse we do not round up */
487 if (w->repeat)
488 w->at += ceil ((ev_now - w->at) / w->repeat) * w->repeat;
489
490 ev_start ((struct ev_watcher *)w, ++atimercnt);
491 array_needsize (atimers, atimermax, atimercnt, );
492 atimers [atimercnt - 1] = w;
493 upheap (atimers, atimercnt - 1);
494 }
495 else 1807 else
1808 ev_embed_sweep (loop, w);
1809}
1810
1811void
1812ev_embed_start (EV_P_ ev_embed *w)
1813{
1814 if (expect_false (ev_is_active (w)))
1815 return;
1816
496 { 1817 {
497 w->at += now; 1818 struct ev_loop *loop = w->loop;
498 1819 assert (("loop to be embedded is not embeddable", backend & ev_embeddable_backends ()));
499 ev_start ((struct ev_watcher *)w, ++rtimercnt); 1820 ev_io_init (&w->io, embed_cb, backend_fd, EV_READ);
500 array_needsize (rtimers, rtimermax, rtimercnt, );
501 rtimers [rtimercnt - 1] = w;
502 upheap (rtimers, rtimercnt - 1);
503 } 1821 }
504 1822
505} 1823 ev_set_priority (&w->io, ev_priority (w));
1824 ev_io_start (EV_A_ &w->io);
506 1825
1826 ev_start (EV_A_ (W)w, 1);
1827}
1828
507void 1829void
508evtimer_stop (struct ev_timer *w) 1830ev_embed_stop (EV_P_ ev_embed *w)
509{ 1831{
1832 ev_clear_pending (EV_A_ (W)w);
510 if (!ev_is_active (w)) 1833 if (expect_false (!ev_is_active (w)))
511 return; 1834 return;
512 1835
513 if (w->is_abs) 1836 ev_io_stop (EV_A_ &w->io);
514 {
515 if (w->active < atimercnt--)
516 {
517 atimers [w->active - 1] = atimers [atimercnt];
518 downheap (atimers, atimercnt, w->active - 1);
519 }
520 }
521 else
522 {
523 if (w->active < rtimercnt--)
524 {
525 rtimers [w->active - 1] = rtimers [rtimercnt];
526 downheap (rtimers, rtimercnt, w->active - 1);
527 }
528 }
529 1837
530 ev_stop ((struct ev_watcher *)w); 1838 ev_stop (EV_A_ (W)w);
531} 1839}
1840#endif
532 1841
1842#if EV_FORK_ENABLE
533void 1843void
534evsignal_start (struct ev_signal *w) 1844ev_fork_start (EV_P_ ev_fork *w)
535{ 1845{
536 if (ev_is_active (w)) 1846 if (expect_false (ev_is_active (w)))
537 return; 1847 return;
538 1848
539 ev_start ((struct ev_watcher *)w, 1); 1849 ev_start (EV_A_ (W)w, ++forkcnt);
540 array_needsize (signals, signalmax, w->signum, signals_init); 1850 array_needsize (ev_fork *, forks, forkmax, forkcnt, EMPTY2);
541 wlist_add ((struct ev_watcher_list **)&signals [w->signum - 1], (struct ev_watcher_list *)w); 1851 forks [forkcnt - 1] = w;
542} 1852}
543 1853
544void 1854void
545evsignal_stop (struct ev_signal *w) 1855ev_fork_stop (EV_P_ ev_fork *w)
546{ 1856{
1857 ev_clear_pending (EV_A_ (W)w);
547 if (!ev_is_active (w)) 1858 if (expect_false (!ev_is_active (w)))
548 return; 1859 return;
549 1860
550 wlist_del ((struct ev_watcher_list **)&signals [w->signum - 1], (struct ev_watcher_list *)w); 1861 {
551 ev_stop ((struct ev_watcher *)w); 1862 int active = ((W)w)->active;
1863 forks [active - 1] = forks [--forkcnt];
1864 ((W)forks [active - 1])->active = active;
1865 }
1866
1867 ev_stop (EV_A_ (W)w);
552} 1868}
1869#endif
553 1870
554/*****************************************************************************/ 1871/*****************************************************************************/
555#if 1 1872
1873struct ev_once
1874{
1875 ev_io io;
1876 ev_timer to;
1877 void (*cb)(int revents, void *arg);
1878 void *arg;
1879};
556 1880
557static void 1881static void
558sin_cb (struct ev_io *w, int revents) 1882once_cb (EV_P_ struct ev_once *once, int revents)
559{ 1883{
560 fprintf (stderr, "sin %d, revents %d\n", w->fd, revents); 1884 void (*cb)(int revents, void *arg) = once->cb;
1885 void *arg = once->arg;
1886
1887 ev_io_stop (EV_A_ &once->io);
1888 ev_timer_stop (EV_A_ &once->to);
1889 ev_free (once);
1890
1891 cb (revents, arg);
561} 1892}
562 1893
563static void 1894static void
1895once_cb_io (EV_P_ ev_io *w, int revents)
1896{
1897 once_cb (EV_A_ (struct ev_once *)(((char *)w) - offsetof (struct ev_once, io)), revents);
1898}
1899
1900static void
564ocb (struct ev_timer *w, int revents) 1901once_cb_to (EV_P_ ev_timer *w, int revents)
565{ 1902{
566 //fprintf (stderr, "timer %f,%f (%x) (%f) d%p\n", w->at, w->repeat, revents, w->at - ev_time (), w->data); 1903 once_cb (EV_A_ (struct ev_once *)(((char *)w) - offsetof (struct ev_once, to)), revents);
567 evtimer_stop (w);
568 evtimer_start (w);
569} 1904}
570 1905
571int main (void) 1906void
1907ev_once (EV_P_ int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg)
572{ 1908{
573 struct ev_io sin; 1909 struct ev_once *once = (struct ev_once *)ev_malloc (sizeof (struct ev_once));
574 1910
575 ev_init (0); 1911 if (expect_false (!once))
576
577 evw_init (&sin, sin_cb, 55);
578 evio_set (&sin, 0, EV_READ);
579 evio_start (&sin);
580
581 struct ev_timer t[10000];
582
583#if 1
584 int i;
585 for (i = 0; i < 10000; ++i)
586 {
587 struct ev_timer *w = t + i;
588 evw_init (w, ocb, i);
589 evtimer_set_abs (w, drand48 (), 0.99775533);
590 evtimer_start (w);
591 if (drand48 () < 0.5)
592 evtimer_stop (w);
593 } 1912 {
594#endif 1913 cb (EV_ERROR | EV_READ | EV_WRITE | EV_TIMEOUT, arg);
595
596 struct ev_timer t1;
597 evw_init (&t1, ocb, 0);
598 evtimer_set_abs (&t1, 5, 10);
599 evtimer_start (&t1);
600
601 ev_loop (0);
602
603 return 0; 1914 return;
604} 1915 }
605 1916
606#endif 1917 once->cb = cb;
1918 once->arg = arg;
607 1919
1920 ev_init (&once->io, once_cb_io);
1921 if (fd >= 0)
1922 {
1923 ev_io_set (&once->io, fd, events);
1924 ev_io_start (EV_A_ &once->io);
1925 }
608 1926
1927 ev_init (&once->to, once_cb_to);
1928 if (timeout >= 0.)
1929 {
1930 ev_timer_set (&once->to, timeout, 0.);
1931 ev_timer_start (EV_A_ &once->to);
1932 }
1933}
609 1934
1935#ifdef __cplusplus
1936}
1937#endif
610 1938

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines