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

Comparing libev/ev.c (file contents):
Revision 1.1 by root, Tue Oct 30 20:59:31 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
108#include <assert.h>
6#include <errno.h> 109#include <errno.h>
7#include <sys/time.h> 110#include <sys/types.h>
8#include <time.h> 111#include <time.h>
9 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
10#ifdef CLOCK_MONOTONIC 163#ifndef CLOCK_MONOTONIC
164# undef EV_USE_MONOTONIC
11# define HAVE_MONOTONIC 1 165# define EV_USE_MONOTONIC 0
12#endif 166#endif
13 167
14#define HAVE_EPOLL 1 168#ifndef CLOCK_REALTIME
169# undef EV_USE_REALTIME
15#define HAVE_REALTIME 1 170# define EV_USE_REALTIME 0
16#define HAVE_SELECT 0 171#endif
17 172
18#define MAX_BLOCKTIME 60. 173#if EV_SELECT_IS_WINSOCKET
174# include <winsock.h>
175#endif
19 176
177/**/
178
179#define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */
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 */
183
184#ifdef EV_H
185# include EV_H
186#else
20#include "ev.h" 187# include "ev.h"
188#endif
21 189
22struct ev_watcher { 190#if __GNUC__ >= 3
23 EV_WATCHER (ev_watcher); 191# define expect(expr,value) __builtin_expect ((expr),(value))
24}; 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
25 206
26struct ev_watcher_list { 207#define expect_false(expr) expect ((expr) != 0, 0)
27 EV_WATCHER_LIST (ev_watcher_list); 208#define expect_true(expr) expect ((expr) != 0, 1)
28};
29 209
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
30ev_tstamp ev_now; 311 ev_tstamp ev_rt_now;
31int ev_method; 312 #define VAR(name,decl) static decl;
313 #include "ev_vars.h"
314 #undef VAR
32 315
33static int have_monotonic; /* runtime */ 316 static int ev_default_loop_ptr;
34 317
35static ev_tstamp method_fudge; /* stupid epoll-returns-early bug */ 318#endif
36static void (*method_reify)(void); 319
37static void (*method_poll)(ev_tstamp timeout); 320/*****************************************************************************/
38 321
39ev_tstamp 322ev_tstamp
40ev_time (void) 323ev_time (void)
41{ 324{
42#if HAVE_REALTIME 325#if EV_USE_REALTIME
43 struct timespec ts; 326 struct timespec ts;
44 clock_gettime (CLOCK_REALTIME, &ts); 327 clock_gettime (CLOCK_REALTIME, &ts);
45 return ts.tv_sec + ts.tv_nsec * 1e-9; 328 return ts.tv_sec + ts.tv_nsec * 1e-9;
46#else 329#else
47 struct timeval tv; 330 struct timeval tv;
48 gettimeofday (&tv, 0); 331 gettimeofday (&tv, 0);
49 return tv.tv_sec + tv.tv_usec * 1e-6; 332 return tv.tv_sec + tv.tv_usec * 1e-6;
50#endif 333#endif
51} 334}
52 335
53static ev_tstamp 336ev_tstamp inline_size
54get_clock (void) 337get_clock (void)
55{ 338{
56#if HAVE_MONOTONIC 339#if EV_USE_MONOTONIC
57 if (have_monotonic) 340 if (expect_true (have_monotonic))
58 { 341 {
59 struct timespec ts; 342 struct timespec ts;
60 clock_gettime (CLOCK_MONOTONIC, &ts); 343 clock_gettime (CLOCK_MONOTONIC, &ts);
61 return ts.tv_sec + ts.tv_nsec * 1e-9; 344 return ts.tv_sec + ts.tv_nsec * 1e-9;
62 } 345 }
63#endif 346#endif
64 347
65 return ev_time (); 348 return ev_time ();
66} 349}
67 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
68#define array_needsize(base,cur,cnt,init) \ 361#define array_needsize(type,base,cur,cnt,init) \
69 if ((cnt) > cur) \ 362 if (expect_false ((cnt) > cur)) \
70 { \ 363 { \
71 int newcnt = cur; \ 364 int newcnt = cur; \
72 do \ 365 do \
73 { \ 366 { \
74 newcnt += (newcnt >> 1) + 16; \ 367 newcnt = array_roundsize (type, newcnt << 1); \
75 } \ 368 } \
76 while ((cnt) > newcnt); \ 369 while ((cnt) > newcnt); \
77 fprintf (stderr, "resize(" # base ") from %d to %d\n", cur, newcnt);\ 370 \
78 base = realloc (base, sizeof (*base) * (newcnt)); \ 371 base = (type *)ev_realloc (base, sizeof (type) * (newcnt));\
79 init (base + cur, newcnt - cur); \ 372 init (base + cur, newcnt - cur); \
80 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))
395 {
396 pendings [ABSPRI (w_)][w_->pending - 1].events |= revents;
397 return;
398 }
399
400 w_->pending = ++pendingcnt [ABSPRI (w_)];
401 array_needsize (ANPENDING, pendings [ABSPRI (w_)], pendingmax [ABSPRI (w_)], pendingcnt [ABSPRI (w_)], EMPTY2);
402 pendings [ABSPRI (w_)][w_->pending - 1].w = w_;
403 pendings [ABSPRI (w_)][w_->pending - 1].events = revents;
404}
405
406void inline_size
407queue_events (EV_P_ W *events, int eventcnt, int type)
408{
409 int i;
410
411 for (i = 0; i < eventcnt; ++i)
412 ev_feed_event (EV_A_ events [i], type);
413}
414
415/*****************************************************************************/
416
417void inline_size
418anfds_init (ANFD *base, int count)
419{
420 while (count--)
421 {
422 base->head = 0;
423 base->events = EV_NONE;
424 base->reify = 0;
425
426 ++base;
427 }
428}
429
430void inline_speed
431fd_event (EV_P_ int fd, int revents)
432{
433 ANFD *anfd = anfds + fd;
434 ev_io *w;
435
436 for (w = (ev_io *)anfd->head; w; w = (ev_io *)((WL)w)->next)
437 {
438 int ev = w->events & revents;
439
440 if (ev)
441 ev_feed_event (EV_A_ (W)w, ev);
442 }
443}
444
445void
446ev_feed_fd_event (EV_P_ int fd, int revents)
447{
448 fd_event (EV_A_ fd, revents);
449}
450
451void inline_size
452fd_reify (EV_P)
453{
454 int i;
455
456 for (i = 0; i < fdchangecnt; ++i)
457 {
458 int fd = fdchanges [i];
459 ANFD *anfd = anfds + fd;
460 ev_io *w;
461
462 int events = 0;
463
464 for (w = (ev_io *)anfd->head; w; w = (ev_io *)((WL)w)->next)
465 events |= w->events;
466
467#if EV_SELECT_IS_WINSOCKET
468 if (events)
469 {
470 unsigned long argp;
471 anfd->handle = _get_osfhandle (fd);
472 assert (("libev only supports socket fds in this configuration", ioctlsocket (anfd->handle, FIONREAD, &argp) == 0));
473 }
474#endif
475
476 anfd->reify = 0;
477
478 backend_modify (EV_A_ fd, anfd->events, events);
479 anfd->events = events;
480 }
481
482 fdchangecnt = 0;
483}
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;
81 } 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/*****************************************************************************/
82 612
83typedef struct 613typedef struct
84{ 614{
85 struct ev_io *head; 615 WL head;
86 unsigned char wev, rev; /* want, received event set */ 616 sig_atomic_t volatile gotsig;
87} ANFD; 617} ANSIG;
88 618
89static ANFD *anfds; 619static ANSIG *signals;
90static int anfdmax; 620static int signalmax;
91 621
92static int *fdchanges; 622static int sigpipe [2];
93static int fdchangemax, fdchangecnt; 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}
94 637
95static void 638static void
96anfds_init (ANFD *base, int count) 639sighandler (int signum)
97{ 640{
98 while (count--) 641#if _WIN32
99 { 642 signal (signum, sighandler);
100 base->head = 0; 643#endif
101 base->wev = base->rev = EV_NONE; 644
102 ++base; 645 signals [signum - 1].gotsig = 1;
646
647 if (!gotsig)
103 } 648 {
649 int old_errno = errno;
650 gotsig = 1;
651 write (sigpipe [1], &signum, 1);
652 errno = old_errno;
653 }
104} 654}
105 655
106typedef struct 656void noinline
657ev_feed_signal_event (EV_P_ int signum)
107{ 658{
108 struct ev_watcher *w; 659 WL w;
109 int events;
110} ANPENDING;
111 660
112static ANPENDING *pendings; 661#if EV_MULTIPLICITY
113static int pendingmax, pendingcnt; 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}
114 675
115static void 676static void
116event (struct ev_watcher *w, int events) 677sigcb (EV_P_ ev_io *iow, int revents)
117{ 678{
118 w->pending = ++pendingcnt; 679 int signum;
119 array_needsize (pendings, pendingmax, pendingcnt, ); 680
120 pendings [pendingcnt - 1].w = w; 681 read (sigpipe [0], &revents, 1);
121 pendings [pendingcnt - 1].events = events; 682 gotsig = 0;
683
684 for (signum = signalmax; signum--; )
685 if (signals [signum].gotsig)
686 ev_feed_signal_event (EV_A_ signum + 1);
122} 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
123 738
124static void 739static void
125fd_event (int fd, int events) 740childcb (EV_P_ ev_signal *sw, int revents)
126{ 741{
127 ANFD *anfd = anfds + fd; 742 int pid, status;
128 struct ev_io *w;
129 743
130 for (w = anfd->head; w; w = w->next) 744 /* some systems define WCONTINUED but then fail to support it (linux 2.4) */
131 { 745 if (0 >= (pid = waitpid (-1, &status, WNOHANG | WUNTRACED | WCONTINUED)))
132 int ev = w->events & events; 746 if (!WCONTINUED
747 || errno != EINVAL
748 || 0 >= (pid = waitpid (-1, &status, WNOHANG | WUNTRACED)))
749 return;
133 750
134 if (ev) 751 /* make sure we are called again until all childs have been reaped */
135 event ((struct ev_watcher *)w, ev); 752 /* we need to do it this way so that the callback gets called before we continue */
136 } 753 ev_feed_event (EV_A_ (W)sw, EV_SIGNAL);
137}
138 754
139static struct ev_timer **timers; 755 child_reap (EV_A_ sw, pid, pid, status);
140static int timermax, timercnt; 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}
141 848
142static void 849static void
143upheap (int k) 850loop_init (EV_P_ unsigned int flags)
144{ 851{
145 struct ev_timer *w = timers [k]; 852 if (!backend)
146 853 {
147 while (k && timers [k >> 1]->at > w->at) 854#if EV_USE_MONOTONIC
148 { 855 {
149 timers [k] = timers [k >> 1]; 856 struct timespec ts;
150 timers [k]->active = k + 1; 857 if (!clock_gettime (CLOCK_MONOTONIC, &ts))
151 k >>= 1; 858 have_monotonic = 1;
152 } 859 }
860#endif
153 861
154 timers [k] = w; 862 ev_rt_now = ev_time ();
155 timers [k]->active = k + 1; 863 mn_now = get_clock ();
864 now_floor = mn_now;
865 rtmn_diff = ev_rt_now - mn_now;
156 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 }
157} 895}
158 896
159static void 897static void
160downheap (int k) 898loop_destroy (EV_P)
161{ 899{
162 struct ev_timer *w = timers [k]; 900 int i;
163 901
164 while (k <= (timercnt >> 1)) 902#if EV_USE_PORT
165 { 903 if (backend == EVBACKEND_PORT ) port_destroy (EV_A);
166 int j = k << 1; 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
167 917
168 if (j + 1 < timercnt && timers [j]->at > timers [j + 1]->at) 918 for (i = NUMPRI; i--; )
169 ++j; 919 array_free (pending, [i]);
170 920
171 if (w->at <= timers [j]->at) 921 /* have to use the microsoft-never-gets-it-right macro */
172 break; 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);
173 930
174 timers [k] = timers [j]; 931 backend = 0;
175 timers [k]->active = k;
176 k = j;
177 }
178
179 timers [k] = w;
180 timers [k]->active = k + 1;
181} 932}
182
183static struct ev_signal **signals;
184static int signalmax, signalcnt;
185 933
186static void 934static void
187signals_init (struct ev_signal **base, int count) 935loop_fork (EV_P)
188{ 936{
189 while (count--) 937#if EV_USE_PORT
190 *base++ = 0; 938 if (backend == EVBACKEND_PORT ) port_fork (EV_A);
191} 939#endif
192 940#if EV_USE_KQUEUE
941 if (backend == EVBACKEND_KQUEUE) kqueue_fork (EV_A);
942#endif
193#if HAVE_EPOLL 943#if EV_USE_EPOLL
194# include "ev_epoll.c" 944 if (backend == EVBACKEND_EPOLL ) epoll_fork (EV_A);
195#endif 945#endif
196#if HAVE_SELECT
197# include "ev_select.c"
198#endif
199 946
200int ev_init (int flags) 947 if (ev_is_active (&sigev))
201{
202#if HAVE_MONOTONIC
203 { 948 {
204 struct timespec ts; 949 /* default loop */
205 if (!clock_gettime (CLOCK_MONOTONIC, &ts))
206 have_monotonic = 1;
207 }
208#endif
209 950
210 ev_now = ev_time (); 951 ev_ref (EV_A);
952 ev_io_stop (EV_A_ &sigev);
953 close (sigpipe [0]);
954 close (sigpipe [1]);
211 955
212#if HAVE_EPOLL 956 while (pipe (sigpipe))
213 if (epoll_init (flags)) 957 syserr ("(libev) error creating pipe");
214 return ev_method;
215#endif
216#if HAVE_SELECT
217 if (select_init (flags))
218 return ev_method;
219#endif
220 958
221 ev_method = EVMETHOD_NONE; 959 siginit (EV_A);
222 return ev_method;
223}
224
225void ev_prefork (void)
226{
227}
228
229void ev_postfork_parent (void)
230{
231}
232
233void ev_postfork_child (void)
234{
235#if HAVE_EPOLL
236 epoll_postfork_child ();
237#endif
238}
239
240static void
241call_pending ()
242{
243 int i;
244
245 for (i = 0; i < pendingcnt; ++i)
246 { 960 }
247 ANPENDING *p = pendings + i;
248 961
249 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))
250 { 1019 {
251 p->w->pending = 0; 1020 siginit (EV_A);
252 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
253 } 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 }
254 } 1099 }
255
256 pendingcnt = 0;
257} 1100}
258 1101
259static void 1102void inline_size
260timer_reify (void) 1103timers_reify (EV_P)
261{ 1104{
262 while (timercnt && timers [0]->at <= ev_now) 1105 while (timercnt && ((WT)timers [0])->at <= mn_now)
263 { 1106 {
264 struct ev_timer *w = timers [0]; 1107 ev_timer *w = timers [0];
265 1108
1109 assert (("inactive timer on timer heap detected", ev_is_active (w)));
1110
266 /* first reschedule timer */ 1111 /* first reschedule or stop timer */
267 if (w->repeat) 1112 if (w->repeat)
268 { 1113 {
269 fprintf (stderr, "a %f now %f repeat %f, %f\n", w->at, ev_now, w->repeat, w->repeat *1e30);//D 1114 assert (("negative ev_timer repeat value found while processing timers", w->repeat > 0.));
270 if (w->is_abs) 1115
271 w->at += floor ((ev_now - w->at) / w->repeat + 1.) * w->repeat;
272 else
273 w->at = ev_now + w->repeat; 1116 ((WT)w)->at += w->repeat;
1117 if (((WT)w)->at < mn_now)
1118 ((WT)w)->at = mn_now;
274 1119
275 fprintf (stderr, "b %f\n", w->at);//D 1120 downheap ((WT *)timers, timercnt, 0);
276
277 downheap (0);
278 } 1121 }
279 else 1122 else
280 evtimer_stop (w); /* nonrepeating: stop timer */ 1123 ev_timer_stop (EV_A_ w); /* nonrepeating: stop timer */
281 1124
282 event ((struct ev_watcher *)w, EV_TIMEOUT); 1125 ev_feed_event (EV_A_ (W)w, EV_TIMEOUT);
283 }
284}
285
286int ev_loop_done;
287
288int ev_loop (int flags)
289{
290 double block;
291 ev_loop_done = flags & EVLOOP_ONESHOT;
292
293 do
294 { 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)
1141 {
1142 ((WT)w)->at = w->reschedule_cb (w, ev_rt_now + 0.0001);
1143 assert (("ev_periodic reschedule callback returned time in the past", ((WT)w)->at > ev_rt_now));
1144 downheap ((WT *)periodics, periodiccnt, 0);
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 */
1154
1155 ev_feed_event (EV_A_ (W)w, EV_PERIODIC);
1156 }
1157}
1158
1159static void noinline
1160periodics_reschedule (EV_P)
1161{
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;
1194 ev_rt_now = ev_time ();
1195 return 1;
1196 }
1197}
1198
1199void inline_size
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))
1208 {
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 {
1221 rtmn_diff = ev_rt_now - mn_now;
1222
1223 if (fabs (odiff - rtmn_diff) < MIN_TIMEJUMP)
1224 return; /* all is well */
1225
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) */
1236 }
1237 }
1238 else
1239#endif
1240 {
1241 ev_rt_now = ev_time ();
1242
1243 if (expect_false (mn_now > ev_rt_now || mn_now < ev_rt_now - MAX_BLOCKTIME - MIN_TIMEJUMP))
1244 {
1245#if EV_PERIODIC_ENABLE
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;
1252 }
1253
1254 mn_now = ev_rt_now;
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
295 /* update fd-related kernel structures */ 1302 /* update fd-related kernel structures */
296 method_reify (); fdchangecnt = 0; 1303 fd_reify (EV_A);
297 1304
298 /* calculate blocking time */ 1305 /* calculate blocking time */
299 ev_now = ev_time (); 1306 {
1307 double block;
300 1308
301 if (flags & EVLOOP_NONBLOCK) 1309 if (flags & EVLOOP_NONBLOCK || idlecnt)
302 block = 0.; 1310 block = 0.; /* do not block at all */
303 else if (!timercnt) 1311 else
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
304 block = MAX_BLOCKTIME; 1324 block = MAX_BLOCKTIME;
305 else 1325
1326 if (timercnt)
306 { 1327 {
307 block = timers [0]->at - ev_now + method_fudge; 1328 ev_tstamp to = ((WT)timers [0])->at - mn_now + backend_fudge;
1329 if (block > to) block = to;
1330 }
1331
1332#if EV_PERIODIC_ENABLE
1333 if (periodiccnt)
1334 {
1335 ev_tstamp to = ((WT)periodics [0])->at - ev_rt_now + backend_fudge;
1336 if (block > to) block = to;
1337 }
1338#endif
1339
308 if (block < 0.) block = 0.; 1340 if (expect_false (block < 0.)) block = 0.;
309 else if (block > MAX_BLOCKTIME) block = MAX_BLOCKTIME;
310 } 1341 }
311 1342
312 fprintf (stderr, "block %f\n", block);//D 1343 backend_poll (EV_A_ block);
313 method_poll (block); 1344 }
314 1345
1346 /* update ev_rt_now, do magic */
1347 time_update (EV_A);
1348
315 /* put pending timers into pendign queue and reschedule them */ 1349 /* queue pending timers and reschedule them */
316 timer_reify (); 1350 timers_reify (EV_A); /* relative timers called last */
1351#if EV_PERIODIC_ENABLE
1352 periodics_reify (EV_A); /* absolute timers called first */
1353#endif
317 1354
318 ev_now = ev_time (); 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
319 call_pending (); 1363 call_pending (EV_A);
320 }
321 while (!ev_loop_done);
322}
323 1364
324static void 1365 if (expect_false (loop_done))
325wlist_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)
326{ 1383{
327 elem->next = *head; 1384 elem->next = *head;
328 *head = elem; 1385 *head = elem;
329} 1386}
330 1387
331static void 1388void inline_size
332wlist_del (struct ev_watcher_list **head, struct ev_watcher_list *elem) 1389wlist_del (WL *head, WL elem)
333{ 1390{
334 while (*head) 1391 while (*head)
335 { 1392 {
336 if (*head == elem) 1393 if (*head == elem)
337 { 1394 {
341 1398
342 head = &(*head)->next; 1399 head = &(*head)->next;
343 } 1400 }
344} 1401}
345 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
346static void 1663static void
347ev_start (struct ev_watcher *w, int active) 1664stat_timer_cb (EV_P_ ev_timer *w_, int revents)
348{ 1665{
349 w->pending = 0; 1666 ev_stat *w = (ev_stat *)(((char *)w_) - offsetof (ev_stat, timer));
350 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);
351} 1798}
352 1799
353static void 1800static void
354ev_stop (struct ev_watcher *w) 1801embed_cb (EV_P_ ev_io *io, int revents)
355{ 1802{
356 if (w->pending) 1803 ev_embed *w = (ev_embed *)(((char *)io) - offsetof (ev_embed, io));
357 pendings [w->pending - 1].w = 0;
358 1804
359 w->active = 0;
360 /* nop */
361}
362
363void
364evio_start (struct ev_io *w)
365{
366 if (ev_is_active (w)) 1805 if (ev_cb (w))
367 return; 1806 ev_feed_event (EV_A_ (W)w, EV_EMBED);
368
369 int fd = w->fd;
370
371 ev_start ((struct ev_watcher *)w, 1);
372 array_needsize (anfds, anfdmax, fd + 1, anfds_init);
373 wlist_add ((struct ev_watcher_list **)&anfds[fd].head, (struct ev_watcher_list *)w);
374
375 ++fdchangecnt;
376 array_needsize (fdchanges, fdchangemax, fdchangecnt, );
377 fdchanges [fdchangecnt - 1] = fd;
378}
379
380void
381evio_stop (struct ev_io *w)
382{
383 if (!ev_is_active (w))
384 return;
385
386 wlist_del ((struct ev_watcher_list **)&anfds[w->fd].head, (struct ev_watcher_list *)w);
387 ev_stop ((struct ev_watcher *)w);
388
389 ++fdchangecnt;
390 array_needsize (fdchanges, fdchangemax, fdchangecnt, );
391 fdchanges [fdchangecnt - 1] = w->fd;
392}
393
394void
395evtimer_start (struct ev_timer *w)
396{
397 if (ev_is_active (w))
398 return;
399
400 fprintf (stderr, "t1 %f a %d\n", w->at, w->is_abs);//D
401 if (w->is_abs)
402 {
403 if (w->repeat)
404 w->at += ceil ((ev_now - w->at) / w->repeat) * w->repeat;
405 }
406 else 1807 else
407 w->at += ev_now; 1808 ev_embed_sweep (loop, w);
408 fprintf (stderr, "t2 %f a %d\n", w->at, w->is_abs);//D
409
410 ev_start ((struct ev_watcher *)w, ++timercnt);
411 array_needsize (timers, timermax, timercnt, );
412 timers [timercnt - 1] = w;
413 upheap (timercnt - 1);
414} 1809}
415 1810
416void 1811void
417evtimer_stop (struct ev_timer *w) 1812ev_embed_start (EV_P_ ev_embed *w)
418{ 1813{
1814 if (expect_false (ev_is_active (w)))
1815 return;
1816
1817 {
1818 struct ev_loop *loop = w->loop;
1819 assert (("loop to be embedded is not embeddable", backend & ev_embeddable_backends ()));
1820 ev_io_init (&w->io, embed_cb, backend_fd, EV_READ);
1821 }
1822
1823 ev_set_priority (&w->io, ev_priority (w));
1824 ev_io_start (EV_A_ &w->io);
1825
1826 ev_start (EV_A_ (W)w, 1);
1827}
1828
1829void
1830ev_embed_stop (EV_P_ ev_embed *w)
1831{
1832 ev_clear_pending (EV_A_ (W)w);
419 if (!ev_is_active (w)) 1833 if (expect_false (!ev_is_active (w)))
420 return; 1834 return;
421 1835
422 timers [w->active - 1] = timers [--timercnt]; 1836 ev_io_stop (EV_A_ &w->io);
423 downheap (w->active - 1);
424 ev_stop ((struct ev_watcher *)w);
425}
426 1837
1838 ev_stop (EV_A_ (W)w);
1839}
1840#endif
1841
1842#if EV_FORK_ENABLE
427void 1843void
428evsignal_start (struct ev_signal *w) 1844ev_fork_start (EV_P_ ev_fork *w)
429{ 1845{
430 if (ev_is_active (w)) 1846 if (expect_false (ev_is_active (w)))
431 return; 1847 return;
432 1848
433 ev_start ((struct ev_watcher *)w, 1); 1849 ev_start (EV_A_ (W)w, ++forkcnt);
434 array_needsize (signals, signalmax, w->signum, signals_init); 1850 array_needsize (ev_fork *, forks, forkmax, forkcnt, EMPTY2);
435 wlist_add ((struct ev_watcher_list **)&signals [w->signum - 1], (struct ev_watcher_list *)w); 1851 forks [forkcnt - 1] = w;
436} 1852}
437 1853
438void 1854void
439evsignal_stop (struct ev_signal *w) 1855ev_fork_stop (EV_P_ ev_fork *w)
440{ 1856{
1857 ev_clear_pending (EV_A_ (W)w);
441 if (!ev_is_active (w)) 1858 if (expect_false (!ev_is_active (w)))
442 return; 1859 return;
443 1860
444 wlist_del ((struct ev_watcher_list **)&signals [w->signum - 1], (struct ev_watcher_list *)w); 1861 {
445 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);
446} 1868}
1869#endif
447 1870
448/*****************************************************************************/ 1871/*****************************************************************************/
449#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};
450 1880
451static void 1881static void
452sin_cb (struct ev_io *w, int revents) 1882once_cb (EV_P_ struct ev_once *once, int revents)
453{ 1883{
454 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);
455} 1892}
456 1893
457static 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
458ocb (struct ev_timer *w, int revents) 1901once_cb_to (EV_P_ ev_timer *w, int revents)
459{ 1902{
460 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);
461} 1904}
462 1905
463int main (void) 1906void
1907ev_once (EV_P_ int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg)
464{ 1908{
465 struct ev_io sin; 1909 struct ev_once *once = (struct ev_once *)ev_malloc (sizeof (struct ev_once));
466 1910
467 ev_init (0); 1911 if (expect_false (!once))
468 1912 {
469 evw_init (&sin, sin_cb, 55); 1913 cb (EV_ERROR | EV_READ | EV_WRITE | EV_TIMEOUT, arg);
470 evio_set (&sin, 0, EV_READ);
471 evio_start (&sin);
472
473 struct ev_timer t1;
474 evw_init (&t1, ocb, 1);
475 evtimer_set_rel (&t1, 1, 0);
476 evtimer_start (&t1);
477
478 struct ev_timer t2;
479 evw_init (&t2, ocb, 2);
480 evtimer_set_abs (&t2, ev_time () + 2, 0);
481 evtimer_start (&t2);
482
483 ev_loop (0);
484
485 return 0; 1914 return;
486} 1915 }
487 1916
488#endif 1917 once->cb = cb;
1918 once->arg = arg;
489 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 }
490 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}
491 1934
1935#ifdef __cplusplus
1936}
1937#endif
492 1938

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines