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.143 by root, Tue Nov 27 07:27:10 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_minimal 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 /* queue check watchers (and execute them) */
1282 if (expect_false (preparecnt))
1283 {
1284 queue_events (EV_A_ (W *)prepares, preparecnt, EV_PREPARE);
1285 call_pending (EV_A);
1286 }
1287
1288 /* we might have forked, so reify kernel state if necessary */
1289 if (expect_false (postfork))
1290 loop_fork (EV_A);
1291
295 /* update fd-related kernel structures */ 1292 /* update fd-related kernel structures */
296 method_reify (); fdchangecnt = 0; 1293 fd_reify (EV_A);
297 1294
298 /* calculate blocking time */ 1295 /* calculate blocking time */
299 ev_now = ev_time (); 1296 {
1297 double block;
300 1298
301 if (flags & EVLOOP_NONBLOCK) 1299 if (flags & EVLOOP_NONBLOCK || idlecnt)
302 block = 0.; 1300 block = 0.; /* do not block at all */
303 else if (!timercnt) 1301 else
1302 {
1303 /* update time to cancel out callback processing overhead */
1304#if EV_USE_MONOTONIC
1305 if (expect_true (have_monotonic))
1306 time_update_monotonic (EV_A);
1307 else
1308#endif
1309 {
1310 ev_rt_now = ev_time ();
1311 mn_now = ev_rt_now;
1312 }
1313
304 block = MAX_BLOCKTIME; 1314 block = MAX_BLOCKTIME;
305 else 1315
1316 if (timercnt)
306 { 1317 {
307 block = timers [0]->at - ev_now + method_fudge; 1318 ev_tstamp to = ((WT)timers [0])->at - mn_now + backend_fudge;
1319 if (block > to) block = to;
1320 }
1321
1322#if EV_PERIODIC_ENABLE
1323 if (periodiccnt)
1324 {
1325 ev_tstamp to = ((WT)periodics [0])->at - ev_rt_now + backend_fudge;
1326 if (block > to) block = to;
1327 }
1328#endif
1329
308 if (block < 0.) block = 0.; 1330 if (expect_false (block < 0.)) block = 0.;
309 else if (block > MAX_BLOCKTIME) block = MAX_BLOCKTIME;
310 } 1331 }
311 1332
312 fprintf (stderr, "block %f\n", block);//D 1333 backend_poll (EV_A_ block);
313 method_poll (block); 1334 }
314 1335
1336 /* update ev_rt_now, do magic */
1337 time_update (EV_A);
1338
315 /* put pending timers into pendign queue and reschedule them */ 1339 /* queue pending timers and reschedule them */
316 timer_reify (); 1340 timers_reify (EV_A); /* relative timers called last */
1341#if EV_PERIODIC_ENABLE
1342 periodics_reify (EV_A); /* absolute timers called first */
1343#endif
317 1344
318 ev_now = ev_time (); 1345 /* queue idle watchers unless other events are pending */
1346 if (idlecnt && !any_pending (EV_A))
1347 queue_events (EV_A_ (W *)idles, idlecnt, EV_IDLE);
1348
1349 /* queue check watchers, to be executed first */
1350 if (expect_false (checkcnt))
1351 queue_events (EV_A_ (W *)checks, checkcnt, EV_CHECK);
1352
319 call_pending (); 1353 call_pending (EV_A);
320 }
321 while (!ev_loop_done);
322}
323 1354
324static void 1355 if (expect_false (loop_done))
325wlist_add (struct ev_watcher_list **head, struct ev_watcher_list *elem) 1356 break;
1357 }
1358
1359 if (loop_done == EVUNLOOP_ONE)
1360 loop_done = EVUNLOOP_CANCEL;
1361}
1362
1363void
1364ev_unloop (EV_P_ int how)
1365{
1366 loop_done = how;
1367}
1368
1369/*****************************************************************************/
1370
1371void inline_size
1372wlist_add (WL *head, WL elem)
326{ 1373{
327 elem->next = *head; 1374 elem->next = *head;
328 *head = elem; 1375 *head = elem;
329} 1376}
330 1377
331static void 1378void inline_size
332wlist_del (struct ev_watcher_list **head, struct ev_watcher_list *elem) 1379wlist_del (WL *head, WL elem)
333{ 1380{
334 while (*head) 1381 while (*head)
335 { 1382 {
336 if (*head == elem) 1383 if (*head == elem)
337 { 1384 {
341 1388
342 head = &(*head)->next; 1389 head = &(*head)->next;
343 } 1390 }
344} 1391}
345 1392
1393void inline_speed
1394ev_clear_pending (EV_P_ W w)
1395{
1396 if (w->pending)
1397 {
1398 pendings [ABSPRI (w)][w->pending - 1].w = 0;
1399 w->pending = 0;
1400 }
1401}
1402
1403void inline_speed
1404ev_start (EV_P_ W w, int active)
1405{
1406 if (w->priority < EV_MINPRI) w->priority = EV_MINPRI;
1407 if (w->priority > EV_MAXPRI) w->priority = EV_MAXPRI;
1408
1409 w->active = active;
1410 ev_ref (EV_A);
1411}
1412
1413void inline_size
1414ev_stop (EV_P_ W w)
1415{
1416 ev_unref (EV_A);
1417 w->active = 0;
1418}
1419
1420/*****************************************************************************/
1421
1422void
1423ev_io_start (EV_P_ ev_io *w)
1424{
1425 int fd = w->fd;
1426
1427 if (expect_false (ev_is_active (w)))
1428 return;
1429
1430 assert (("ev_io_start called with negative fd", fd >= 0));
1431
1432 ev_start (EV_A_ (W)w, 1);
1433 array_needsize (ANFD, anfds, anfdmax, fd + 1, anfds_init);
1434 wlist_add ((WL *)&anfds[fd].head, (WL)w);
1435
1436 fd_change (EV_A_ fd);
1437}
1438
1439void
1440ev_io_stop (EV_P_ ev_io *w)
1441{
1442 ev_clear_pending (EV_A_ (W)w);
1443 if (expect_false (!ev_is_active (w)))
1444 return;
1445
1446 assert (("ev_io_start called with illegal fd (must stay constant after start!)", w->fd >= 0 && w->fd < anfdmax));
1447
1448 wlist_del ((WL *)&anfds[w->fd].head, (WL)w);
1449 ev_stop (EV_A_ (W)w);
1450
1451 fd_change (EV_A_ w->fd);
1452}
1453
1454void
1455ev_timer_start (EV_P_ ev_timer *w)
1456{
1457 if (expect_false (ev_is_active (w)))
1458 return;
1459
1460 ((WT)w)->at += mn_now;
1461
1462 assert (("ev_timer_start called with negative timer repeat value", w->repeat >= 0.));
1463
1464 ev_start (EV_A_ (W)w, ++timercnt);
1465 array_needsize (ev_timer *, timers, timermax, timercnt, EMPTY2);
1466 timers [timercnt - 1] = w;
1467 upheap ((WT *)timers, timercnt - 1);
1468
1469 assert (("internal timer heap corruption", timers [((W)w)->active - 1] == w));
1470}
1471
1472void
1473ev_timer_stop (EV_P_ ev_timer *w)
1474{
1475 ev_clear_pending (EV_A_ (W)w);
1476 if (expect_false (!ev_is_active (w)))
1477 return;
1478
1479 assert (("internal timer heap corruption", timers [((W)w)->active - 1] == w));
1480
1481 if (expect_true (((W)w)->active < timercnt--))
1482 {
1483 timers [((W)w)->active - 1] = timers [timercnt];
1484 adjustheap ((WT *)timers, timercnt, ((W)w)->active - 1);
1485 }
1486
1487 ((WT)w)->at -= mn_now;
1488
1489 ev_stop (EV_A_ (W)w);
1490}
1491
1492void
1493ev_timer_again (EV_P_ ev_timer *w)
1494{
1495 if (ev_is_active (w))
1496 {
1497 if (w->repeat)
1498 {
1499 ((WT)w)->at = mn_now + w->repeat;
1500 adjustheap ((WT *)timers, timercnt, ((W)w)->active - 1);
1501 }
1502 else
1503 ev_timer_stop (EV_A_ w);
1504 }
1505 else if (w->repeat)
1506 {
1507 w->at = w->repeat;
1508 ev_timer_start (EV_A_ w);
1509 }
1510}
1511
1512#if EV_PERIODIC_ENABLE
1513void
1514ev_periodic_start (EV_P_ ev_periodic *w)
1515{
1516 if (expect_false (ev_is_active (w)))
1517 return;
1518
1519 if (w->reschedule_cb)
1520 ((WT)w)->at = w->reschedule_cb (w, ev_rt_now);
1521 else if (w->interval)
1522 {
1523 assert (("ev_periodic_start called with negative interval value", w->interval >= 0.));
1524 /* this formula differs from the one in periodic_reify because we do not always round up */
1525 ((WT)w)->at += ceil ((ev_rt_now - ((WT)w)->at) / w->interval) * w->interval;
1526 }
1527
1528 ev_start (EV_A_ (W)w, ++periodiccnt);
1529 array_needsize (ev_periodic *, periodics, periodicmax, periodiccnt, EMPTY2);
1530 periodics [periodiccnt - 1] = w;
1531 upheap ((WT *)periodics, periodiccnt - 1);
1532
1533 assert (("internal periodic heap corruption", periodics [((W)w)->active - 1] == w));
1534}
1535
1536void
1537ev_periodic_stop (EV_P_ ev_periodic *w)
1538{
1539 ev_clear_pending (EV_A_ (W)w);
1540 if (expect_false (!ev_is_active (w)))
1541 return;
1542
1543 assert (("internal periodic heap corruption", periodics [((W)w)->active - 1] == w));
1544
1545 if (expect_true (((W)w)->active < periodiccnt--))
1546 {
1547 periodics [((W)w)->active - 1] = periodics [periodiccnt];
1548 adjustheap ((WT *)periodics, periodiccnt, ((W)w)->active - 1);
1549 }
1550
1551 ev_stop (EV_A_ (W)w);
1552}
1553
1554void
1555ev_periodic_again (EV_P_ ev_periodic *w)
1556{
1557 /* TODO: use adjustheap and recalculation */
1558 ev_periodic_stop (EV_A_ w);
1559 ev_periodic_start (EV_A_ w);
1560}
1561#endif
1562
1563void
1564ev_idle_start (EV_P_ ev_idle *w)
1565{
1566 if (expect_false (ev_is_active (w)))
1567 return;
1568
1569 ev_start (EV_A_ (W)w, ++idlecnt);
1570 array_needsize (ev_idle *, idles, idlemax, idlecnt, EMPTY2);
1571 idles [idlecnt - 1] = w;
1572}
1573
1574void
1575ev_idle_stop (EV_P_ ev_idle *w)
1576{
1577 ev_clear_pending (EV_A_ (W)w);
1578 if (expect_false (!ev_is_active (w)))
1579 return;
1580
1581 {
1582 int active = ((W)w)->active;
1583 idles [active - 1] = idles [--idlecnt];
1584 ((W)idles [active - 1])->active = active;
1585 }
1586
1587 ev_stop (EV_A_ (W)w);
1588}
1589
1590void
1591ev_prepare_start (EV_P_ ev_prepare *w)
1592{
1593 if (expect_false (ev_is_active (w)))
1594 return;
1595
1596 ev_start (EV_A_ (W)w, ++preparecnt);
1597 array_needsize (ev_prepare *, prepares, preparemax, preparecnt, EMPTY2);
1598 prepares [preparecnt - 1] = w;
1599}
1600
1601void
1602ev_prepare_stop (EV_P_ ev_prepare *w)
1603{
1604 ev_clear_pending (EV_A_ (W)w);
1605 if (expect_false (!ev_is_active (w)))
1606 return;
1607
1608 {
1609 int active = ((W)w)->active;
1610 prepares [active - 1] = prepares [--preparecnt];
1611 ((W)prepares [active - 1])->active = active;
1612 }
1613
1614 ev_stop (EV_A_ (W)w);
1615}
1616
1617void
1618ev_check_start (EV_P_ ev_check *w)
1619{
1620 if (expect_false (ev_is_active (w)))
1621 return;
1622
1623 ev_start (EV_A_ (W)w, ++checkcnt);
1624 array_needsize (ev_check *, checks, checkmax, checkcnt, EMPTY2);
1625 checks [checkcnt - 1] = w;
1626}
1627
1628void
1629ev_check_stop (EV_P_ ev_check *w)
1630{
1631 ev_clear_pending (EV_A_ (W)w);
1632 if (expect_false (!ev_is_active (w)))
1633 return;
1634
1635 {
1636 int active = ((W)w)->active;
1637 checks [active - 1] = checks [--checkcnt];
1638 ((W)checks [active - 1])->active = active;
1639 }
1640
1641 ev_stop (EV_A_ (W)w);
1642}
1643
1644#ifndef SA_RESTART
1645# define SA_RESTART 0
1646#endif
1647
1648void
1649ev_signal_start (EV_P_ ev_signal *w)
1650{
1651#if EV_MULTIPLICITY
1652 assert (("signal watchers are only supported in the default loop", loop == ev_default_loop_ptr));
1653#endif
1654 if (expect_false (ev_is_active (w)))
1655 return;
1656
1657 assert (("ev_signal_start called with illegal signal number", w->signum > 0));
1658
1659 ev_start (EV_A_ (W)w, 1);
1660 array_needsize (ANSIG, signals, signalmax, w->signum, signals_init);
1661 wlist_add ((WL *)&signals [w->signum - 1].head, (WL)w);
1662
1663 if (!((WL)w)->next)
1664 {
1665#if _WIN32
1666 signal (w->signum, sighandler);
1667#else
1668 struct sigaction sa;
1669 sa.sa_handler = sighandler;
1670 sigfillset (&sa.sa_mask);
1671 sa.sa_flags = SA_RESTART; /* if restarting works we save one iteration */
1672 sigaction (w->signum, &sa, 0);
1673#endif
1674 }
1675}
1676
1677void
1678ev_signal_stop (EV_P_ ev_signal *w)
1679{
1680 ev_clear_pending (EV_A_ (W)w);
1681 if (expect_false (!ev_is_active (w)))
1682 return;
1683
1684 wlist_del ((WL *)&signals [w->signum - 1].head, (WL)w);
1685 ev_stop (EV_A_ (W)w);
1686
1687 if (!signals [w->signum - 1].head)
1688 signal (w->signum, SIG_DFL);
1689}
1690
1691void
1692ev_child_start (EV_P_ ev_child *w)
1693{
1694#if EV_MULTIPLICITY
1695 assert (("child watchers are only supported in the default loop", loop == ev_default_loop_ptr));
1696#endif
1697 if (expect_false (ev_is_active (w)))
1698 return;
1699
1700 ev_start (EV_A_ (W)w, 1);
1701 wlist_add ((WL *)&childs [w->pid & (PID_HASHSIZE - 1)], (WL)w);
1702}
1703
1704void
1705ev_child_stop (EV_P_ ev_child *w)
1706{
1707 ev_clear_pending (EV_A_ (W)w);
1708 if (expect_false (!ev_is_active (w)))
1709 return;
1710
1711 wlist_del ((WL *)&childs [w->pid & (PID_HASHSIZE - 1)], (WL)w);
1712 ev_stop (EV_A_ (W)w);
1713}
1714
1715#if EV_EMBED_ENABLE
1716void noinline
1717ev_embed_sweep (EV_P_ ev_embed *w)
1718{
1719 ev_loop (w->loop, EVLOOP_NONBLOCK);
1720}
1721
346static void 1722static void
347ev_start (struct ev_watcher *w, int active) 1723embed_cb (EV_P_ ev_io *io, int revents)
348{ 1724{
349 w->pending = 0; 1725 ev_embed *w = (ev_embed *)(((char *)io) - offsetof (ev_embed, io));
350 w->active = active; 1726
1727 if (ev_cb (w))
1728 ev_feed_event (EV_A_ (W)w, EV_EMBED);
1729 else
1730 ev_embed_sweep (loop, w);
1731}
1732
1733void
1734ev_embed_start (EV_P_ ev_embed *w)
1735{
1736 if (expect_false (ev_is_active (w)))
1737 return;
1738
1739 {
1740 struct ev_loop *loop = w->loop;
1741 assert (("loop to be embedded is not embeddable", backend & ev_embeddable_backends ()));
1742 ev_io_init (&w->io, embed_cb, backend_fd, EV_READ);
1743 }
1744
1745 ev_set_priority (&w->io, ev_priority (w));
1746 ev_io_start (EV_A_ &w->io);
1747
1748 ev_start (EV_A_ (W)w, 1);
1749}
1750
1751void
1752ev_embed_stop (EV_P_ ev_embed *w)
1753{
1754 ev_clear_pending (EV_A_ (W)w);
1755 if (expect_false (!ev_is_active (w)))
1756 return;
1757
1758 ev_io_stop (EV_A_ &w->io);
1759
1760 ev_stop (EV_A_ (W)w);
1761}
1762#endif
1763
1764#if EV_STAT_ENABLE
1765
1766# ifdef _WIN32
1767# define lstat(a,b) stat(a,b)
1768# endif
1769
1770#define DEF_STAT_INTERVAL 5.0074891
1771#define MIN_STAT_INTERVAL 0.1074891
1772
1773void
1774ev_stat_stat (EV_P_ ev_stat *w)
1775{
1776 if (lstat (w->path, &w->attr) < 0)
1777 w->attr.st_nlink = 0;
1778 else if (!w->attr.st_nlink)
1779 w->attr.st_nlink = 1;
351} 1780}
352 1781
353static void 1782static void
354ev_stop (struct ev_watcher *w) 1783stat_timer_cb (EV_P_ ev_timer *w_, int revents)
355{ 1784{
356 if (w->pending) 1785 ev_stat *w = (ev_stat *)(((char *)w_) - offsetof (ev_stat, timer));
357 pendings [w->pending - 1].w = 0;
358 1786
359 w->active = 0; 1787 /* we copy this here each the time so that */
360 /* nop */ 1788 /* prev has the old value when the callback gets invoked */
361} 1789 w->prev = w->attr;
1790 ev_stat_stat (EV_A_ w);
362 1791
1792 if (memcmp (&w->prev, &w->attr, sizeof (ev_statdata)))
1793 ev_feed_event (EV_A_ w, EV_STAT);
1794}
1795
363void 1796void
364evio_start (struct ev_io *w) 1797ev_stat_start (EV_P_ ev_stat *w)
365{ 1798{
366 if (ev_is_active (w)) 1799 if (expect_false (ev_is_active (w)))
367 return; 1800 return;
368 1801
369 int fd = w->fd; 1802 /* since we use memcmp, we need to clear any padding data etc. */
1803 memset (&w->prev, 0, sizeof (ev_statdata));
1804 memset (&w->attr, 0, sizeof (ev_statdata));
370 1805
371 ev_start ((struct ev_watcher *)w, 1); 1806 ev_stat_stat (EV_A_ w);
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 1807
375 ++fdchangecnt; 1808 if (w->interval < MIN_STAT_INTERVAL)
376 array_needsize (fdchanges, fdchangemax, fdchangecnt, ); 1809 w->interval = w->interval ? MIN_STAT_INTERVAL : DEF_STAT_INTERVAL;
377 fdchanges [fdchangecnt - 1] = fd;
378}
379 1810
1811 ev_timer_init (&w->timer, stat_timer_cb, w->interval, w->interval);
1812 ev_set_priority (&w->timer, ev_priority (w));
1813 ev_timer_start (EV_A_ &w->timer);
1814
1815 ev_start (EV_A_ (W)w, 1);
1816}
1817
380void 1818void
381evio_stop (struct ev_io *w) 1819ev_stat_stop (EV_P_ ev_stat *w)
382{ 1820{
1821 ev_clear_pending (EV_A_ (W)w);
383 if (!ev_is_active (w)) 1822 if (expect_false (!ev_is_active (w)))
384 return; 1823 return;
385 1824
386 wlist_del ((struct ev_watcher_list **)&anfds[w->fd].head, (struct ev_watcher_list *)w); 1825 ev_timer_stop (EV_A_ &w->timer);
387 ev_stop ((struct ev_watcher *)w);
388 1826
389 ++fdchangecnt; 1827 ev_stop (EV_A_ (W)w);
390 array_needsize (fdchanges, fdchangemax, fdchangecnt, );
391 fdchanges [fdchangecnt - 1] = w->fd;
392} 1828}
393 1829#endif
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
407 w->at += ev_now;
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}
415
416void
417evtimer_stop (struct ev_timer *w)
418{
419 if (!ev_is_active (w))
420 return;
421
422 timers [w->active - 1] = timers [--timercnt];
423 downheap (w->active - 1);
424 ev_stop ((struct ev_watcher *)w);
425}
426
427void
428evsignal_start (struct ev_signal *w)
429{
430 if (ev_is_active (w))
431 return;
432
433 ev_start ((struct ev_watcher *)w, 1);
434 array_needsize (signals, signalmax, w->signum, signals_init);
435 wlist_add ((struct ev_watcher_list **)&signals [w->signum - 1], (struct ev_watcher_list *)w);
436}
437
438void
439evsignal_stop (struct ev_signal *w)
440{
441 if (!ev_is_active (w))
442 return;
443
444 wlist_del ((struct ev_watcher_list **)&signals [w->signum - 1], (struct ev_watcher_list *)w);
445 ev_stop ((struct ev_watcher *)w);
446}
447 1830
448/*****************************************************************************/ 1831/*****************************************************************************/
449#if 1 1832
1833struct ev_once
1834{
1835 ev_io io;
1836 ev_timer to;
1837 void (*cb)(int revents, void *arg);
1838 void *arg;
1839};
450 1840
451static void 1841static void
452sin_cb (struct ev_io *w, int revents) 1842once_cb (EV_P_ struct ev_once *once, int revents)
453{ 1843{
454 fprintf (stderr, "sin %d, revents %d\n", w->fd, revents); 1844 void (*cb)(int revents, void *arg) = once->cb;
1845 void *arg = once->arg;
1846
1847 ev_io_stop (EV_A_ &once->io);
1848 ev_timer_stop (EV_A_ &once->to);
1849 ev_free (once);
1850
1851 cb (revents, arg);
455} 1852}
456 1853
457static void 1854static void
1855once_cb_io (EV_P_ ev_io *w, int revents)
1856{
1857 once_cb (EV_A_ (struct ev_once *)(((char *)w) - offsetof (struct ev_once, io)), revents);
1858}
1859
1860static void
458ocb (struct ev_timer *w, int revents) 1861once_cb_to (EV_P_ ev_timer *w, int revents)
459{ 1862{
460 fprintf (stderr, "timer %f,%f (%x) (%f) d%p\n", w->at, w->repeat, revents, w->at - ev_time (), w->data); 1863 once_cb (EV_A_ (struct ev_once *)(((char *)w) - offsetof (struct ev_once, to)), revents);
461} 1864}
462 1865
463int main (void) 1866void
1867ev_once (EV_P_ int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg)
464{ 1868{
465 struct ev_io sin; 1869 struct ev_once *once = (struct ev_once *)ev_malloc (sizeof (struct ev_once));
466 1870
467 ev_init (0); 1871 if (expect_false (!once))
468 1872 {
469 evw_init (&sin, sin_cb, 55); 1873 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; 1874 return;
486} 1875 }
487 1876
488#endif 1877 once->cb = cb;
1878 once->arg = arg;
489 1879
1880 ev_init (&once->io, once_cb_io);
1881 if (fd >= 0)
1882 {
1883 ev_io_set (&once->io, fd, events);
1884 ev_io_start (EV_A_ &once->io);
1885 }
490 1886
1887 ev_init (&once->to, once_cb_to);
1888 if (timeout >= 0.)
1889 {
1890 ev_timer_set (&once->to, timeout, 0.);
1891 ev_timer_start (EV_A_ &once->to);
1892 }
1893}
491 1894
1895#ifdef __cplusplus
1896}
1897#endif
492 1898

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines