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

Comparing libev/ev.c (file contents):
Revision 1.2 by root, Tue Oct 30 21:42:12 2007 UTC vs.
Revision 1.141 by root, Mon Nov 26 20:33:58 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 ? cur << 1 : 16; \ 364 int newcnt = cur; \
72 fprintf (stderr, "resize(" # base ") from %d to %d\n", cur, newcnt);\ 365 do \
366 { \
367 newcnt = array_roundsize (type, newcnt << 1); \
368 } \
369 while ((cnt) > newcnt); \
370 \
73 base = realloc (base, sizeof (*base) * (newcnt)); \ 371 base = (type *)ev_realloc (base, sizeof (type) * (newcnt));\
74 init (base + cur, newcnt - cur); \ 372 init (base + cur, newcnt - cur); \
75 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;
76 } 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/*****************************************************************************/
77 612
78typedef struct 613typedef struct
79{ 614{
80 struct ev_io *head; 615 WL head;
81 unsigned char wev, rev; /* want, received event set */ 616 sig_atomic_t volatile gotsig;
82} ANFD; 617} ANSIG;
83 618
84static ANFD *anfds; 619static ANSIG *signals;
85static int anfdmax; 620static int signalmax;
86 621
87static int *fdchanges; 622static int sigpipe [2];
88static 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}
89 637
90static void 638static void
91anfds_init (ANFD *base, int count) 639sighandler (int signum)
92{ 640{
93 while (count--) 641#if _WIN32
94 { 642 signal (signum, sighandler);
95 base->head = 0; 643#endif
96 base->wev = base->rev = EV_NONE; 644
97 ++base; 645 signals [signum - 1].gotsig = 1;
646
647 if (!gotsig)
98 } 648 {
649 int old_errno = errno;
650 gotsig = 1;
651 write (sigpipe [1], &signum, 1);
652 errno = old_errno;
653 }
99} 654}
100 655
101typedef struct 656void noinline
657ev_feed_signal_event (EV_P_ int signum)
102{ 658{
103 struct ev_watcher *w; 659 WL w;
104 int events;
105} ANPENDING;
106 660
107static ANPENDING *pendings; 661#if EV_MULTIPLICITY
108static 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}
109 675
110static void 676static void
111event (struct ev_watcher *w, int events) 677sigcb (EV_P_ ev_io *iow, int revents)
112{ 678{
113 w->pending = ++pendingcnt; 679 int signum;
114 array_needsize (pendings, pendingmax, pendingcnt, ); 680
115 pendings [pendingcnt - 1].w = w; 681 read (sigpipe [0], &revents, 1);
116 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);
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
720#ifndef WCONTINUED
721# define WCONTINUED 0
722#endif
723
724void inline_speed
725child_reap (EV_P_ ev_signal *sw, int chain, int pid, int status)
726{
727 ev_child *w;
728
729 for (w = (ev_child *)childs [chain & (PID_HASHSIZE - 1)]; w; w = (ev_child *)((WL)w)->next)
730 if (w->pid == pid || !w->pid)
731 {
732 ev_priority (w) = ev_priority (sw); /* need to do it *now* */
733 w->rpid = pid;
734 w->rstatus = status;
735 ev_feed_event (EV_A_ (W)w, EV_CHILD);
736 }
117} 737}
118 738
119static void 739static void
120fd_event (int fd, int events) 740childcb (EV_P_ ev_signal *sw, int revents)
121{ 741{
122 ANFD *anfd = anfds + fd; 742 int pid, status;
123 struct ev_io *w;
124 743
125 for (w = anfd->head; w; w = w->next) 744 if (0 < (pid = waitpid (-1, &status, WNOHANG | WUNTRACED | WCONTINUED)))
126 {
127 int ev = w->events & events;
128
129 if (ev)
130 event ((struct ev_watcher *)w, ev);
131 } 745 {
132} 746 /* make sure we are called again until all childs have been reaped */
747 /* we need to do it this way so that the callback gets called before we continue */
748 ev_feed_event (EV_A_ (W)sw, EV_SIGNAL);
133 749
134static struct ev_timer **timers; 750 child_reap (EV_A_ sw, pid, pid, status);
135static int timermax, timercnt; 751 child_reap (EV_A_ sw, 0, pid, status); /* this might trigger a watcher twice, but feed_event catches that */
752 }
753}
754
755#endif
756
757/*****************************************************************************/
758
759#if EV_USE_PORT
760# include "ev_port.c"
761#endif
762#if EV_USE_KQUEUE
763# include "ev_kqueue.c"
764#endif
765#if EV_USE_EPOLL
766# include "ev_epoll.c"
767#endif
768#if EV_USE_POLL
769# include "ev_poll.c"
770#endif
771#if EV_USE_SELECT
772# include "ev_select.c"
773#endif
774
775int
776ev_version_major (void)
777{
778 return EV_VERSION_MAJOR;
779}
780
781int
782ev_version_minor (void)
783{
784 return EV_VERSION_MINOR;
785}
786
787/* return true if we are running with elevated privileges and should ignore env variables */
788int inline_size
789enable_secure (void)
790{
791#ifdef _WIN32
792 return 0;
793#else
794 return getuid () != geteuid ()
795 || getgid () != getegid ();
796#endif
797}
798
799unsigned int
800ev_supported_backends (void)
801{
802 unsigned int flags = 0;
803
804 if (EV_USE_PORT ) flags |= EVBACKEND_PORT;
805 if (EV_USE_KQUEUE) flags |= EVBACKEND_KQUEUE;
806 if (EV_USE_EPOLL ) flags |= EVBACKEND_EPOLL;
807 if (EV_USE_POLL ) flags |= EVBACKEND_POLL;
808 if (EV_USE_SELECT) flags |= EVBACKEND_SELECT;
809
810 return flags;
811}
812
813unsigned int
814ev_recommended_backends (void)
815{
816 unsigned int flags = ev_supported_backends ();
817
818#ifndef __NetBSD__
819 /* kqueue is borked on everything but netbsd apparently */
820 /* it usually doesn't work correctly on anything but sockets and pipes */
821 flags &= ~EVBACKEND_KQUEUE;
822#endif
823#ifdef __APPLE__
824 // flags &= ~EVBACKEND_KQUEUE; for documentation
825 flags &= ~EVBACKEND_POLL;
826#endif
827
828 return flags;
829}
830
831unsigned int
832ev_embeddable_backends (void)
833{
834 return EVBACKEND_EPOLL
835 | EVBACKEND_KQUEUE
836 | EVBACKEND_PORT;
837}
838
839unsigned int
840ev_backend (EV_P)
841{
842 return backend;
843}
136 844
137static void 845static void
138upheap (int k) 846loop_init (EV_P_ unsigned int flags)
139{ 847{
140 struct ev_timer *w = timers [k]; 848 if (!backend)
141 849 {
142 while (k && timers [k >> 1]->at > w->at) 850#if EV_USE_MONOTONIC
143 { 851 {
144 timers [k] = timers [k >> 1]; 852 struct timespec ts;
145 timers [k]->active = k + 1; 853 if (!clock_gettime (CLOCK_MONOTONIC, &ts))
146 k >>= 1; 854 have_monotonic = 1;
147 } 855 }
856#endif
148 857
149 timers [k] = w; 858 ev_rt_now = ev_time ();
150 timers [k]->active = k + 1; 859 mn_now = get_clock ();
860 now_floor = mn_now;
861 rtmn_diff = ev_rt_now - mn_now;
151 862
863 if (!(flags & EVFLAG_NOENV)
864 && !enable_secure ()
865 && getenv ("LIBEV_FLAGS"))
866 flags = atoi (getenv ("LIBEV_FLAGS"));
867
868 if (!(flags & 0x0000ffffUL))
869 flags |= ev_recommended_backends ();
870
871 backend = 0;
872#if EV_USE_PORT
873 if (!backend && (flags & EVBACKEND_PORT )) backend = port_init (EV_A_ flags);
874#endif
875#if EV_USE_KQUEUE
876 if (!backend && (flags & EVBACKEND_KQUEUE)) backend = kqueue_init (EV_A_ flags);
877#endif
878#if EV_USE_EPOLL
879 if (!backend && (flags & EVBACKEND_EPOLL )) backend = epoll_init (EV_A_ flags);
880#endif
881#if EV_USE_POLL
882 if (!backend && (flags & EVBACKEND_POLL )) backend = poll_init (EV_A_ flags);
883#endif
884#if EV_USE_SELECT
885 if (!backend && (flags & EVBACKEND_SELECT)) backend = select_init (EV_A_ flags);
886#endif
887
888 ev_init (&sigev, sigcb);
889 ev_set_priority (&sigev, EV_MAXPRI);
890 }
152} 891}
153 892
154static void 893static void
155downheap (int k) 894loop_destroy (EV_P)
156{ 895{
157 struct ev_timer *w = timers [k]; 896 int i;
158 897
159 while (k < (timercnt >> 1)) 898#if EV_USE_PORT
160 { 899 if (backend == EVBACKEND_PORT ) port_destroy (EV_A);
161 int j = k << 1; 900#endif
901#if EV_USE_KQUEUE
902 if (backend == EVBACKEND_KQUEUE) kqueue_destroy (EV_A);
903#endif
904#if EV_USE_EPOLL
905 if (backend == EVBACKEND_EPOLL ) epoll_destroy (EV_A);
906#endif
907#if EV_USE_POLL
908 if (backend == EVBACKEND_POLL ) poll_destroy (EV_A);
909#endif
910#if EV_USE_SELECT
911 if (backend == EVBACKEND_SELECT) select_destroy (EV_A);
912#endif
162 913
163 if (j + 1 < timercnt && timers [j]->at > timers [j + 1]->at) 914 for (i = NUMPRI; i--; )
164 ++j; 915 array_free (pending, [i]);
165 916
166 if (w->at <= timers [j]->at) 917 /* have to use the microsoft-never-gets-it-right macro */
167 break; 918 array_free (fdchange, EMPTY0);
919 array_free (timer, EMPTY0);
920#if EV_PERIODIC_ENABLE
921 array_free (periodic, EMPTY0);
922#endif
923 array_free (idle, EMPTY0);
924 array_free (prepare, EMPTY0);
925 array_free (check, EMPTY0);
168 926
169 timers [k] = timers [j]; 927 backend = 0;
170 timers [k]->active = k + 1;
171 k = j;
172 }
173
174 timers [k] = w;
175 timers [k]->active = k + 1;
176} 928}
177
178static struct ev_signal **signals;
179static int signalmax, signalcnt;
180 929
181static void 930static void
182signals_init (struct ev_signal **base, int count) 931loop_fork (EV_P)
183{ 932{
184 while (count--) 933#if EV_USE_PORT
185 *base++ = 0; 934 if (backend == EVBACKEND_PORT ) port_fork (EV_A);
186} 935#endif
187 936#if EV_USE_KQUEUE
937 if (backend == EVBACKEND_KQUEUE) kqueue_fork (EV_A);
938#endif
188#if HAVE_EPOLL 939#if EV_USE_EPOLL
189# include "ev_epoll.c" 940 if (backend == EVBACKEND_EPOLL ) epoll_fork (EV_A);
190#endif 941#endif
191#if HAVE_SELECT
192# include "ev_select.c"
193#endif
194 942
195int ev_init (int flags) 943 if (ev_is_active (&sigev))
196{
197#if HAVE_MONOTONIC
198 { 944 {
199 struct timespec ts; 945 /* default loop */
200 if (!clock_gettime (CLOCK_MONOTONIC, &ts))
201 have_monotonic = 1;
202 }
203#endif
204 946
205 ev_now = ev_time (); 947 ev_ref (EV_A);
948 ev_io_stop (EV_A_ &sigev);
949 close (sigpipe [0]);
950 close (sigpipe [1]);
206 951
207#if HAVE_EPOLL 952 while (pipe (sigpipe))
208 if (epoll_init (flags)) 953 syserr ("(libev) error creating pipe");
209 return ev_method;
210#endif
211#if HAVE_SELECT
212 if (select_init (flags))
213 return ev_method;
214#endif
215 954
216 ev_method = EVMETHOD_NONE; 955 siginit (EV_A);
217 return ev_method;
218}
219
220void ev_prefork (void)
221{
222}
223
224void ev_postfork_parent (void)
225{
226}
227
228void ev_postfork_child (void)
229{
230#if HAVE_EPOLL
231 epoll_postfork_child ();
232#endif
233}
234
235static void
236call_pending ()
237{
238 int i;
239
240 for (i = 0; i < pendingcnt; ++i)
241 { 956 }
242 ANPENDING *p = pendings + i;
243 957
244 if (p->w) 958 postfork = 0;
959}
960
961#if EV_MULTIPLICITY
962struct ev_loop *
963ev_loop_new (unsigned int flags)
964{
965 struct ev_loop *loop = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop));
966
967 memset (loop, 0, sizeof (struct ev_loop));
968
969 loop_init (EV_A_ flags);
970
971 if (ev_backend (EV_A))
972 return loop;
973
974 return 0;
975}
976
977void
978ev_loop_destroy (EV_P)
979{
980 loop_destroy (EV_A);
981 ev_free (loop);
982}
983
984void
985ev_loop_fork (EV_P)
986{
987 postfork = 1;
988}
989
990#endif
991
992#if EV_MULTIPLICITY
993struct ev_loop *
994ev_default_loop_init (unsigned int flags)
995#else
996int
997ev_default_loop (unsigned int flags)
998#endif
999{
1000 if (sigpipe [0] == sigpipe [1])
1001 if (pipe (sigpipe))
1002 return 0;
1003
1004 if (!ev_default_loop_ptr)
1005 {
1006#if EV_MULTIPLICITY
1007 struct ev_loop *loop = ev_default_loop_ptr = &default_loop_struct;
1008#else
1009 ev_default_loop_ptr = 1;
1010#endif
1011
1012 loop_init (EV_A_ flags);
1013
1014 if (ev_backend (EV_A))
245 { 1015 {
246 p->w->pending = 0; 1016 siginit (EV_A);
247 p->w->cb (p->w, p->events); 1017
1018#ifndef _WIN32
1019 ev_signal_init (&childev, childcb, SIGCHLD);
1020 ev_set_priority (&childev, EV_MAXPRI);
1021 ev_signal_start (EV_A_ &childev);
1022 ev_unref (EV_A); /* child watcher should not keep loop alive */
1023#endif
248 } 1024 }
1025 else
1026 ev_default_loop_ptr = 0;
1027 }
1028
1029 return ev_default_loop_ptr;
1030}
1031
1032void
1033ev_default_destroy (void)
1034{
1035#if EV_MULTIPLICITY
1036 struct ev_loop *loop = ev_default_loop_ptr;
1037#endif
1038
1039#ifndef _WIN32
1040 ev_ref (EV_A); /* child watcher */
1041 ev_signal_stop (EV_A_ &childev);
1042#endif
1043
1044 ev_ref (EV_A); /* signal watcher */
1045 ev_io_stop (EV_A_ &sigev);
1046
1047 close (sigpipe [0]); sigpipe [0] = 0;
1048 close (sigpipe [1]); sigpipe [1] = 0;
1049
1050 loop_destroy (EV_A);
1051}
1052
1053void
1054ev_default_fork (void)
1055{
1056#if EV_MULTIPLICITY
1057 struct ev_loop *loop = ev_default_loop_ptr;
1058#endif
1059
1060 if (backend)
1061 postfork = 1;
1062}
1063
1064/*****************************************************************************/
1065
1066int inline_size
1067any_pending (EV_P)
1068{
1069 int pri;
1070
1071 for (pri = NUMPRI; pri--; )
1072 if (pendingcnt [pri])
1073 return 1;
1074
1075 return 0;
1076}
1077
1078void inline_speed
1079call_pending (EV_P)
1080{
1081 int pri;
1082
1083 for (pri = NUMPRI; pri--; )
1084 while (pendingcnt [pri])
1085 {
1086 ANPENDING *p = pendings [pri] + --pendingcnt [pri];
1087
1088 if (expect_true (p->w))
1089 {
1090 assert (("non-pending watcher on pending list", p->w->pending));
1091
1092 p->w->pending = 0;
1093 EV_CB_INVOKE (p->w, p->events);
1094 }
249 } 1095 }
250
251 pendingcnt = 0;
252} 1096}
253 1097
254static void 1098void inline_size
255timer_reify (void) 1099timers_reify (EV_P)
256{ 1100{
257 while (timercnt && timers [0]->at <= ev_now) 1101 while (timercnt && ((WT)timers [0])->at <= mn_now)
258 { 1102 {
259 struct ev_timer *w = timers [0]; 1103 ev_timer *w = timers [0];
260 1104
261 fprintf (stderr, "0 %f, %d c%d\n", w->at, w->active, timercnt);//D 1105 assert (("inactive timer on timer heap detected", ev_is_active (w)));
1106
262 /* first reschedule timer */ 1107 /* first reschedule or stop timer */
263 if (w->repeat) 1108 if (w->repeat)
264 { 1109 {
265 fprintf (stderr, "a %f now %f repeat %f, %f\n", w->at, ev_now, w->repeat, w->repeat *1e30);//D 1110 assert (("negative ev_timer repeat value found while processing timers", w->repeat > 0.));
266 if (w->is_abs) 1111
267 w->at += ceil ((ev_now - w->at) / w->repeat + 1.) * w->repeat;
268 else
269 w->at = ev_now + w->repeat; 1112 ((WT)w)->at += w->repeat;
1113 if (((WT)w)->at < mn_now)
1114 ((WT)w)->at = mn_now;
270 1115
271 fprintf (stderr, "b %f\n", w->at);//D 1116 downheap ((WT *)timers, timercnt, 0);
272
273 downheap (0);
274 } 1117 }
275 else 1118 else
1119 ev_timer_stop (EV_A_ w); /* nonrepeating: stop timer */
1120
1121 ev_feed_event (EV_A_ (W)w, EV_TIMEOUT);
1122 }
1123}
1124
1125#if EV_PERIODIC_ENABLE
1126void inline_size
1127periodics_reify (EV_P)
1128{
1129 while (periodiccnt && ((WT)periodics [0])->at <= ev_rt_now)
1130 {
1131 ev_periodic *w = periodics [0];
1132
1133 assert (("inactive timer on periodic heap detected", ev_is_active (w)));
1134
1135 /* first reschedule or stop timer */
1136 if (w->reschedule_cb)
276 { 1137 {
277 fprintf (stderr, "c %f, %d c%d\n", w->at, w->active, timercnt);//D 1138 ((WT)w)->at = w->reschedule_cb (w, ev_rt_now + 0.0001);
278 evtimer_stop (w); /* nonrepeating: stop timer */ 1139 assert (("ev_periodic reschedule callback returned time in the past", ((WT)w)->at > ev_rt_now));
1140 downheap ((WT *)periodics, periodiccnt, 0);
279 } 1141 }
1142 else if (w->interval)
1143 {
1144 ((WT)w)->at += floor ((ev_rt_now - ((WT)w)->at) / w->interval + 1.) * w->interval;
1145 assert (("ev_periodic timeout in the past detected while processing timers, negative interval?", ((WT)w)->at > ev_rt_now));
1146 downheap ((WT *)periodics, periodiccnt, 0);
1147 }
1148 else
1149 ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */
280 1150
281 event ((struct ev_watcher *)w, EV_TIMEOUT); 1151 ev_feed_event (EV_A_ (W)w, EV_PERIODIC);
282 }
283}
284
285int ev_loop_done;
286
287int ev_loop (int flags)
288{
289 double block;
290 ev_loop_done = flags & EVLOOP_ONESHOT;
291
292 do
293 { 1152 }
1153}
1154
1155static void noinline
1156periodics_reschedule (EV_P)
1157{
1158 int i;
1159
1160 /* adjust periodics after time jump */
1161 for (i = 0; i < periodiccnt; ++i)
1162 {
1163 ev_periodic *w = periodics [i];
1164
1165 if (w->reschedule_cb)
1166 ((WT)w)->at = w->reschedule_cb (w, ev_rt_now);
1167 else if (w->interval)
1168 ((WT)w)->at += ceil ((ev_rt_now - ((WT)w)->at) / w->interval) * w->interval;
1169 }
1170
1171 /* now rebuild the heap */
1172 for (i = periodiccnt >> 1; i--; )
1173 downheap ((WT *)periodics, periodiccnt, i);
1174}
1175#endif
1176
1177int inline_size
1178time_update_monotonic (EV_P)
1179{
1180 mn_now = get_clock ();
1181
1182 if (expect_true (mn_now - now_floor < MIN_TIMEJUMP * .5))
1183 {
1184 ev_rt_now = rtmn_diff + mn_now;
1185 return 0;
1186 }
1187 else
1188 {
1189 now_floor = mn_now;
1190 ev_rt_now = ev_time ();
1191 return 1;
1192 }
1193}
1194
1195void inline_size
1196time_update (EV_P)
1197{
1198 int i;
1199
1200#if EV_USE_MONOTONIC
1201 if (expect_true (have_monotonic))
1202 {
1203 if (time_update_monotonic (EV_A))
1204 {
1205 ev_tstamp odiff = rtmn_diff;
1206
1207 /* loop a few times, before making important decisions.
1208 * on the choice of "4": one iteration isn't enough,
1209 * in case we get preempted during the calls to
1210 * ev_time and get_clock. a second call is almost guarenteed
1211 * to succeed in that case, though. and looping a few more times
1212 * doesn't hurt either as we only do this on time-jumps or
1213 * in the unlikely event of getting preempted here.
1214 */
1215 for (i = 4; --i; )
1216 {
1217 rtmn_diff = ev_rt_now - mn_now;
1218
1219 if (fabs (odiff - rtmn_diff) < MIN_TIMEJUMP)
1220 return; /* all is well */
1221
1222 ev_rt_now = ev_time ();
1223 mn_now = get_clock ();
1224 now_floor = mn_now;
1225 }
1226
1227# if EV_PERIODIC_ENABLE
1228 periodics_reschedule (EV_A);
1229# endif
1230 /* no timer adjustment, as the monotonic clock doesn't jump */
1231 /* timers_reschedule (EV_A_ rtmn_diff - odiff) */
1232 }
1233 }
1234 else
1235#endif
1236 {
1237 ev_rt_now = ev_time ();
1238
1239 if (expect_false (mn_now > ev_rt_now || mn_now < ev_rt_now - MAX_BLOCKTIME - MIN_TIMEJUMP))
1240 {
1241#if EV_PERIODIC_ENABLE
1242 periodics_reschedule (EV_A);
1243#endif
1244
1245 /* adjust timers. this is easy, as the offset is the same for all */
1246 for (i = 0; i < timercnt; ++i)
1247 ((WT)timers [i])->at += ev_rt_now - mn_now;
1248 }
1249
1250 mn_now = ev_rt_now;
1251 }
1252}
1253
1254void
1255ev_ref (EV_P)
1256{
1257 ++activecnt;
1258}
1259
1260void
1261ev_unref (EV_P)
1262{
1263 --activecnt;
1264}
1265
1266static int loop_done;
1267
1268void
1269ev_loop (EV_P_ int flags)
1270{
1271 loop_done = flags & (EVLOOP_ONESHOT | EVLOOP_NONBLOCK)
1272 ? EVUNLOOP_ONE
1273 : EVUNLOOP_CANCEL;
1274
1275 while (activecnt)
1276 {
1277 /* queue check watchers (and execute them) */
1278 if (expect_false (preparecnt))
1279 {
1280 queue_events (EV_A_ (W *)prepares, preparecnt, EV_PREPARE);
1281 call_pending (EV_A);
1282 }
1283
1284 /* we might have forked, so reify kernel state if necessary */
1285 if (expect_false (postfork))
1286 loop_fork (EV_A);
1287
294 /* update fd-related kernel structures */ 1288 /* update fd-related kernel structures */
295 method_reify (); fdchangecnt = 0; 1289 fd_reify (EV_A);
296 1290
297 /* calculate blocking time */ 1291 /* calculate blocking time */
298 ev_now = ev_time (); 1292 {
1293 double block;
299 1294
300 if (flags & EVLOOP_NONBLOCK) 1295 if (flags & EVLOOP_NONBLOCK || idlecnt)
301 block = 0.; 1296 block = 0.; /* do not block at all */
302 else if (!timercnt) 1297 else
1298 {
1299 /* update time to cancel out callback processing overhead */
1300#if EV_USE_MONOTONIC
1301 if (expect_true (have_monotonic))
1302 time_update_monotonic (EV_A);
1303 else
1304#endif
1305 {
1306 ev_rt_now = ev_time ();
1307 mn_now = ev_rt_now;
1308 }
1309
303 block = MAX_BLOCKTIME; 1310 block = MAX_BLOCKTIME;
304 else 1311
1312 if (timercnt)
305 { 1313 {
306 block = timers [0]->at - ev_now + method_fudge; 1314 ev_tstamp to = ((WT)timers [0])->at - mn_now + backend_fudge;
1315 if (block > to) block = to;
1316 }
1317
1318#if EV_PERIODIC_ENABLE
1319 if (periodiccnt)
1320 {
1321 ev_tstamp to = ((WT)periodics [0])->at - ev_rt_now + backend_fudge;
1322 if (block > to) block = to;
1323 }
1324#endif
1325
307 if (block < 0.) block = 0.; 1326 if (expect_false (block < 0.)) block = 0.;
308 else if (block > MAX_BLOCKTIME) block = MAX_BLOCKTIME;
309 } 1327 }
310 1328
311 fprintf (stderr, "block %f\n", block);//D 1329 backend_poll (EV_A_ block);
312 method_poll (block); 1330 }
313 1331
1332 /* update ev_rt_now, do magic */
1333 time_update (EV_A);
1334
314 /* put pending timers into pendign queue and reschedule them */ 1335 /* queue pending timers and reschedule them */
315 timer_reify (); 1336 timers_reify (EV_A); /* relative timers called last */
1337#if EV_PERIODIC_ENABLE
1338 periodics_reify (EV_A); /* absolute timers called first */
1339#endif
316 1340
317 ev_now = ev_time (); 1341 /* queue idle watchers unless other events are pending */
1342 if (idlecnt && !any_pending (EV_A))
1343 queue_events (EV_A_ (W *)idles, idlecnt, EV_IDLE);
1344
1345 /* queue check watchers, to be executed first */
1346 if (expect_false (checkcnt))
1347 queue_events (EV_A_ (W *)checks, checkcnt, EV_CHECK);
1348
318 call_pending (); 1349 call_pending (EV_A);
319 }
320 while (!ev_loop_done);
321}
322 1350
323static void 1351 if (expect_false (loop_done))
324wlist_add (struct ev_watcher_list **head, struct ev_watcher_list *elem) 1352 break;
1353 }
1354
1355 if (loop_done == EVUNLOOP_ONE)
1356 loop_done = EVUNLOOP_CANCEL;
1357}
1358
1359void
1360ev_unloop (EV_P_ int how)
1361{
1362 loop_done = how;
1363}
1364
1365/*****************************************************************************/
1366
1367void inline_size
1368wlist_add (WL *head, WL elem)
325{ 1369{
326 elem->next = *head; 1370 elem->next = *head;
327 *head = elem; 1371 *head = elem;
328} 1372}
329 1373
330static void 1374void inline_size
331wlist_del (struct ev_watcher_list **head, struct ev_watcher_list *elem) 1375wlist_del (WL *head, WL elem)
332{ 1376{
333 while (*head) 1377 while (*head)
334 { 1378 {
335 if (*head == elem) 1379 if (*head == elem)
336 { 1380 {
340 1384
341 head = &(*head)->next; 1385 head = &(*head)->next;
342 } 1386 }
343} 1387}
344 1388
1389void inline_speed
1390ev_clear_pending (EV_P_ W w)
1391{
1392 if (w->pending)
1393 {
1394 pendings [ABSPRI (w)][w->pending - 1].w = 0;
1395 w->pending = 0;
1396 }
1397}
1398
1399void inline_speed
1400ev_start (EV_P_ W w, int active)
1401{
1402 if (w->priority < EV_MINPRI) w->priority = EV_MINPRI;
1403 if (w->priority > EV_MAXPRI) w->priority = EV_MAXPRI;
1404
1405 w->active = active;
1406 ev_ref (EV_A);
1407}
1408
1409void inline_size
1410ev_stop (EV_P_ W w)
1411{
1412 ev_unref (EV_A);
1413 w->active = 0;
1414}
1415
1416/*****************************************************************************/
1417
1418void
1419ev_io_start (EV_P_ ev_io *w)
1420{
1421 int fd = w->fd;
1422
1423 if (expect_false (ev_is_active (w)))
1424 return;
1425
1426 assert (("ev_io_start called with negative fd", fd >= 0));
1427
1428 ev_start (EV_A_ (W)w, 1);
1429 array_needsize (ANFD, anfds, anfdmax, fd + 1, anfds_init);
1430 wlist_add ((WL *)&anfds[fd].head, (WL)w);
1431
1432 fd_change (EV_A_ fd);
1433}
1434
1435void
1436ev_io_stop (EV_P_ ev_io *w)
1437{
1438 ev_clear_pending (EV_A_ (W)w);
1439 if (expect_false (!ev_is_active (w)))
1440 return;
1441
1442 assert (("ev_io_start called with illegal fd (must stay constant after start!)", w->fd >= 0 && w->fd < anfdmax));
1443
1444 wlist_del ((WL *)&anfds[w->fd].head, (WL)w);
1445 ev_stop (EV_A_ (W)w);
1446
1447 fd_change (EV_A_ w->fd);
1448}
1449
1450void
1451ev_timer_start (EV_P_ ev_timer *w)
1452{
1453 if (expect_false (ev_is_active (w)))
1454 return;
1455
1456 ((WT)w)->at += mn_now;
1457
1458 assert (("ev_timer_start called with negative timer repeat value", w->repeat >= 0.));
1459
1460 ev_start (EV_A_ (W)w, ++timercnt);
1461 array_needsize (ev_timer *, timers, timermax, timercnt, EMPTY2);
1462 timers [timercnt - 1] = w;
1463 upheap ((WT *)timers, timercnt - 1);
1464
1465 assert (("internal timer heap corruption", timers [((W)w)->active - 1] == w));
1466}
1467
1468void
1469ev_timer_stop (EV_P_ ev_timer *w)
1470{
1471 ev_clear_pending (EV_A_ (W)w);
1472 if (expect_false (!ev_is_active (w)))
1473 return;
1474
1475 assert (("internal timer heap corruption", timers [((W)w)->active - 1] == w));
1476
1477 if (expect_true (((W)w)->active < timercnt--))
1478 {
1479 timers [((W)w)->active - 1] = timers [timercnt];
1480 adjustheap ((WT *)timers, timercnt, ((W)w)->active - 1);
1481 }
1482
1483 ((WT)w)->at -= mn_now;
1484
1485 ev_stop (EV_A_ (W)w);
1486}
1487
1488void
1489ev_timer_again (EV_P_ ev_timer *w)
1490{
1491 if (ev_is_active (w))
1492 {
1493 if (w->repeat)
1494 {
1495 ((WT)w)->at = mn_now + w->repeat;
1496 adjustheap ((WT *)timers, timercnt, ((W)w)->active - 1);
1497 }
1498 else
1499 ev_timer_stop (EV_A_ w);
1500 }
1501 else if (w->repeat)
1502 {
1503 w->at = w->repeat;
1504 ev_timer_start (EV_A_ w);
1505 }
1506}
1507
1508#if EV_PERIODIC_ENABLE
1509void
1510ev_periodic_start (EV_P_ ev_periodic *w)
1511{
1512 if (expect_false (ev_is_active (w)))
1513 return;
1514
1515 if (w->reschedule_cb)
1516 ((WT)w)->at = w->reschedule_cb (w, ev_rt_now);
1517 else if (w->interval)
1518 {
1519 assert (("ev_periodic_start called with negative interval value", w->interval >= 0.));
1520 /* this formula differs from the one in periodic_reify because we do not always round up */
1521 ((WT)w)->at += ceil ((ev_rt_now - ((WT)w)->at) / w->interval) * w->interval;
1522 }
1523
1524 ev_start (EV_A_ (W)w, ++periodiccnt);
1525 array_needsize (ev_periodic *, periodics, periodicmax, periodiccnt, EMPTY2);
1526 periodics [periodiccnt - 1] = w;
1527 upheap ((WT *)periodics, periodiccnt - 1);
1528
1529 assert (("internal periodic heap corruption", periodics [((W)w)->active - 1] == w));
1530}
1531
1532void
1533ev_periodic_stop (EV_P_ ev_periodic *w)
1534{
1535 ev_clear_pending (EV_A_ (W)w);
1536 if (expect_false (!ev_is_active (w)))
1537 return;
1538
1539 assert (("internal periodic heap corruption", periodics [((W)w)->active - 1] == w));
1540
1541 if (expect_true (((W)w)->active < periodiccnt--))
1542 {
1543 periodics [((W)w)->active - 1] = periodics [periodiccnt];
1544 adjustheap ((WT *)periodics, periodiccnt, ((W)w)->active - 1);
1545 }
1546
1547 ev_stop (EV_A_ (W)w);
1548}
1549
1550void
1551ev_periodic_again (EV_P_ ev_periodic *w)
1552{
1553 /* TODO: use adjustheap and recalculation */
1554 ev_periodic_stop (EV_A_ w);
1555 ev_periodic_start (EV_A_ w);
1556}
1557#endif
1558
1559void
1560ev_idle_start (EV_P_ ev_idle *w)
1561{
1562 if (expect_false (ev_is_active (w)))
1563 return;
1564
1565 ev_start (EV_A_ (W)w, ++idlecnt);
1566 array_needsize (ev_idle *, idles, idlemax, idlecnt, EMPTY2);
1567 idles [idlecnt - 1] = w;
1568}
1569
1570void
1571ev_idle_stop (EV_P_ ev_idle *w)
1572{
1573 ev_clear_pending (EV_A_ (W)w);
1574 if (expect_false (!ev_is_active (w)))
1575 return;
1576
1577 {
1578 int active = ((W)w)->active;
1579 idles [active - 1] = idles [--idlecnt];
1580 ((W)idles [active - 1])->active = active;
1581 }
1582
1583 ev_stop (EV_A_ (W)w);
1584}
1585
1586void
1587ev_prepare_start (EV_P_ ev_prepare *w)
1588{
1589 if (expect_false (ev_is_active (w)))
1590 return;
1591
1592 ev_start (EV_A_ (W)w, ++preparecnt);
1593 array_needsize (ev_prepare *, prepares, preparemax, preparecnt, EMPTY2);
1594 prepares [preparecnt - 1] = w;
1595}
1596
1597void
1598ev_prepare_stop (EV_P_ ev_prepare *w)
1599{
1600 ev_clear_pending (EV_A_ (W)w);
1601 if (expect_false (!ev_is_active (w)))
1602 return;
1603
1604 {
1605 int active = ((W)w)->active;
1606 prepares [active - 1] = prepares [--preparecnt];
1607 ((W)prepares [active - 1])->active = active;
1608 }
1609
1610 ev_stop (EV_A_ (W)w);
1611}
1612
1613void
1614ev_check_start (EV_P_ ev_check *w)
1615{
1616 if (expect_false (ev_is_active (w)))
1617 return;
1618
1619 ev_start (EV_A_ (W)w, ++checkcnt);
1620 array_needsize (ev_check *, checks, checkmax, checkcnt, EMPTY2);
1621 checks [checkcnt - 1] = w;
1622}
1623
1624void
1625ev_check_stop (EV_P_ ev_check *w)
1626{
1627 ev_clear_pending (EV_A_ (W)w);
1628 if (expect_false (!ev_is_active (w)))
1629 return;
1630
1631 {
1632 int active = ((W)w)->active;
1633 checks [active - 1] = checks [--checkcnt];
1634 ((W)checks [active - 1])->active = active;
1635 }
1636
1637 ev_stop (EV_A_ (W)w);
1638}
1639
1640#ifndef SA_RESTART
1641# define SA_RESTART 0
1642#endif
1643
1644void
1645ev_signal_start (EV_P_ ev_signal *w)
1646{
1647#if EV_MULTIPLICITY
1648 assert (("signal watchers are only supported in the default loop", loop == ev_default_loop_ptr));
1649#endif
1650 if (expect_false (ev_is_active (w)))
1651 return;
1652
1653 assert (("ev_signal_start called with illegal signal number", w->signum > 0));
1654
1655 ev_start (EV_A_ (W)w, 1);
1656 array_needsize (ANSIG, signals, signalmax, w->signum, signals_init);
1657 wlist_add ((WL *)&signals [w->signum - 1].head, (WL)w);
1658
1659 if (!((WL)w)->next)
1660 {
1661#if _WIN32
1662 signal (w->signum, sighandler);
1663#else
1664 struct sigaction sa;
1665 sa.sa_handler = sighandler;
1666 sigfillset (&sa.sa_mask);
1667 sa.sa_flags = SA_RESTART; /* if restarting works we save one iteration */
1668 sigaction (w->signum, &sa, 0);
1669#endif
1670 }
1671}
1672
1673void
1674ev_signal_stop (EV_P_ ev_signal *w)
1675{
1676 ev_clear_pending (EV_A_ (W)w);
1677 if (expect_false (!ev_is_active (w)))
1678 return;
1679
1680 wlist_del ((WL *)&signals [w->signum - 1].head, (WL)w);
1681 ev_stop (EV_A_ (W)w);
1682
1683 if (!signals [w->signum - 1].head)
1684 signal (w->signum, SIG_DFL);
1685}
1686
1687void
1688ev_child_start (EV_P_ ev_child *w)
1689{
1690#if EV_MULTIPLICITY
1691 assert (("child watchers are only supported in the default loop", loop == ev_default_loop_ptr));
1692#endif
1693 if (expect_false (ev_is_active (w)))
1694 return;
1695
1696 ev_start (EV_A_ (W)w, 1);
1697 wlist_add ((WL *)&childs [w->pid & (PID_HASHSIZE - 1)], (WL)w);
1698}
1699
1700void
1701ev_child_stop (EV_P_ ev_child *w)
1702{
1703 ev_clear_pending (EV_A_ (W)w);
1704 if (expect_false (!ev_is_active (w)))
1705 return;
1706
1707 wlist_del ((WL *)&childs [w->pid & (PID_HASHSIZE - 1)], (WL)w);
1708 ev_stop (EV_A_ (W)w);
1709}
1710
1711#if EV_EMBED_ENABLE
1712void noinline
1713ev_embed_sweep (EV_P_ ev_embed *w)
1714{
1715 ev_loop (w->loop, EVLOOP_NONBLOCK);
1716}
1717
345static void 1718static void
346ev_start (struct ev_watcher *w, int active) 1719embed_cb (EV_P_ ev_io *io, int revents)
347{ 1720{
348 w->pending = 0; 1721 ev_embed *w = (ev_embed *)(((char *)io) - offsetof (ev_embed, io));
349 w->active = active; 1722
1723 if (ev_cb (w))
1724 ev_feed_event (EV_A_ (W)w, EV_EMBED);
1725 else
1726 ev_embed_sweep (loop, w);
1727}
1728
1729void
1730ev_embed_start (EV_P_ ev_embed *w)
1731{
1732 if (expect_false (ev_is_active (w)))
1733 return;
1734
1735 {
1736 struct ev_loop *loop = w->loop;
1737 assert (("loop to be embedded is not embeddable", backend & ev_embeddable_backends ()));
1738 ev_io_init (&w->io, embed_cb, backend_fd, EV_READ);
1739 }
1740
1741 ev_set_priority (&w->io, ev_priority (w));
1742 ev_io_start (EV_A_ &w->io);
1743
1744 ev_start (EV_A_ (W)w, 1);
1745}
1746
1747void
1748ev_embed_stop (EV_P_ ev_embed *w)
1749{
1750 ev_clear_pending (EV_A_ (W)w);
1751 if (expect_false (!ev_is_active (w)))
1752 return;
1753
1754 ev_io_stop (EV_A_ &w->io);
1755
1756 ev_stop (EV_A_ (W)w);
1757}
1758#endif
1759
1760#if EV_STAT_ENABLE
1761
1762# ifdef _WIN32
1763# define lstat(a,b) stat(a,b)
1764# endif
1765
1766void
1767ev_stat_stat (EV_P_ ev_stat *w)
1768{
1769 if (lstat (w->path, &w->attr) < 0)
1770 w->attr.st_nlink = 0;
1771 else if (!w->attr.st_nlink)
1772 w->attr.st_nlink = 1;
350} 1773}
351 1774
352static void 1775static void
353ev_stop (struct ev_watcher *w) 1776stat_timer_cb (EV_P_ ev_timer *w_, int revents)
354{ 1777{
355 if (w->pending) 1778 ev_stat *w = (ev_stat *)(((char *)w_) - offsetof (ev_stat, timer));
356 pendings [w->pending - 1].w = 0;
357 1779
358 w->active = 0; 1780 /* we copy this here each the time so that */
359 /* nop */ 1781 /* prev has the old value when the callback gets invoked */
360} 1782 w->prev = w->attr;
1783 ev_stat_stat (EV_A_ w);
361 1784
1785 if (memcmp (&w->prev, &w->attr, sizeof (ev_statdata)))
1786 ev_feed_event (EV_A_ w, EV_STAT);
1787}
1788
362void 1789void
363evio_start (struct ev_io *w) 1790ev_stat_start (EV_P_ ev_stat *w)
364{ 1791{
365 if (ev_is_active (w)) 1792 if (expect_false (ev_is_active (w)))
366 return; 1793 return;
367 1794
368 int fd = w->fd; 1795 /* since we use memcmp, we need to clear any padding data etc. */
1796 memset (&w->prev, 0, sizeof (ev_statdata));
1797 memset (&w->attr, 0, sizeof (ev_statdata));
369 1798
370 ev_start ((struct ev_watcher *)w, 1); 1799 ev_stat_stat (EV_A_ w);
371 array_needsize (anfds, anfdmax, fd + 1, anfds_init);
372 wlist_add ((struct ev_watcher_list **)&anfds[fd].head, (struct ev_watcher_list *)w);
373 1800
374 ++fdchangecnt; 1801 ev_timer_init (&w->timer, stat_timer_cb, w->interval, w->interval);
375 array_needsize (fdchanges, fdchangemax, fdchangecnt, ); 1802 ev_set_priority (&w->timer, ev_priority (w));
376 fdchanges [fdchangecnt - 1] = fd; 1803 ev_timer_start (EV_A_ &w->timer);
377}
378 1804
1805 ev_start (EV_A_ (W)w, 1);
1806}
1807
379void 1808void
380evio_stop (struct ev_io *w) 1809ev_stat_stop (EV_P_ ev_stat *w)
381{ 1810{
1811 ev_clear_pending (EV_A_ (W)w);
382 if (!ev_is_active (w)) 1812 if (expect_false (!ev_is_active (w)))
383 return; 1813 return;
384 1814
385 wlist_del ((struct ev_watcher_list **)&anfds[w->fd].head, (struct ev_watcher_list *)w); 1815 ev_timer_stop (EV_A_ &w->timer);
386 ev_stop ((struct ev_watcher *)w);
387 1816
388 ++fdchangecnt; 1817 ev_stop (EV_A_ (W)w);
389 array_needsize (fdchanges, fdchangemax, fdchangecnt, );
390 fdchanges [fdchangecnt - 1] = w->fd;
391} 1818}
392 1819#endif
393void
394evtimer_start (struct ev_timer *w)
395{
396 if (ev_is_active (w))
397 return;
398
399 fprintf (stderr, "t1 %f a %d\n", w->at, w->is_abs);//D
400 if (w->is_abs)
401 {
402 /* this formula differs from the one in timer_reify becuse we do not round up */
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 fprintf (stderr, "-topping %d, %d\n", w->active, timercnt);//D
420 if (!ev_is_active (w))
421 return;
422
423 fprintf (stderr, "stopping %d, %d\n", w->active, timercnt);//D
424 if (w->active < timercnt)
425 {
426 timers [w->active - 1] = timers [--timercnt];
427 downheap (w->active - 1);
428 }
429
430 ev_stop ((struct ev_watcher *)w);
431}
432
433void
434evsignal_start (struct ev_signal *w)
435{
436 if (ev_is_active (w))
437 return;
438
439 ev_start ((struct ev_watcher *)w, 1);
440 array_needsize (signals, signalmax, w->signum, signals_init);
441 wlist_add ((struct ev_watcher_list **)&signals [w->signum - 1], (struct ev_watcher_list *)w);
442}
443
444void
445evsignal_stop (struct ev_signal *w)
446{
447 if (!ev_is_active (w))
448 return;
449
450 wlist_del ((struct ev_watcher_list **)&signals [w->signum - 1], (struct ev_watcher_list *)w);
451 ev_stop ((struct ev_watcher *)w);
452}
453 1820
454/*****************************************************************************/ 1821/*****************************************************************************/
455#if 1 1822
1823struct ev_once
1824{
1825 ev_io io;
1826 ev_timer to;
1827 void (*cb)(int revents, void *arg);
1828 void *arg;
1829};
456 1830
457static void 1831static void
458sin_cb (struct ev_io *w, int revents) 1832once_cb (EV_P_ struct ev_once *once, int revents)
459{ 1833{
460 fprintf (stderr, "sin %d, revents %d\n", w->fd, revents); 1834 void (*cb)(int revents, void *arg) = once->cb;
1835 void *arg = once->arg;
1836
1837 ev_io_stop (EV_A_ &once->io);
1838 ev_timer_stop (EV_A_ &once->to);
1839 ev_free (once);
1840
1841 cb (revents, arg);
461} 1842}
462 1843
463static void 1844static void
1845once_cb_io (EV_P_ ev_io *w, int revents)
1846{
1847 once_cb (EV_A_ (struct ev_once *)(((char *)w) - offsetof (struct ev_once, io)), revents);
1848}
1849
1850static void
464ocb (struct ev_timer *w, int revents) 1851once_cb_to (EV_P_ ev_timer *w, int revents)
465{ 1852{
466 fprintf (stderr, "timer %f,%f (%x) (%f) d%p\n", w->at, w->repeat, revents, w->at - ev_time (), w->data); 1853 once_cb (EV_A_ (struct ev_once *)(((char *)w) - offsetof (struct ev_once, to)), revents);
467} 1854}
468 1855
469int main (void) 1856void
1857ev_once (EV_P_ int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg)
470{ 1858{
471 struct ev_io sin; 1859 struct ev_once *once = (struct ev_once *)ev_malloc (sizeof (struct ev_once));
472 1860
473 ev_init (0); 1861 if (expect_false (!once))
474
475 evw_init (&sin, sin_cb, 55);
476 evio_set (&sin, 0, EV_READ);
477 evio_start (&sin);
478
479 struct ev_timer t[1000];
480
481 int i;
482 for (i = 0; i < 1000; ++i)
483 {
484 struct ev_timer *w = t + i;
485 evw_init (w, ocb, i);
486 evtimer_set_rel (w, drand48 (), 0);
487 evtimer_start (w);
488 if (drand48 () < 0.5)
489 evtimer_stop (w);
490 } 1862 {
491 1863 cb (EV_ERROR | EV_READ | EV_WRITE | EV_TIMEOUT, arg);
492 ev_loop (0);
493
494 return 0; 1864 return;
495} 1865 }
496 1866
497#endif 1867 once->cb = cb;
1868 once->arg = arg;
498 1869
1870 ev_init (&once->io, once_cb_io);
1871 if (fd >= 0)
1872 {
1873 ev_io_set (&once->io, fd, events);
1874 ev_io_start (EV_A_ &once->io);
1875 }
499 1876
1877 ev_init (&once->to, once_cb_to);
1878 if (timeout >= 0.)
1879 {
1880 ev_timer_set (&once->to, timeout, 0.);
1881 ev_timer_start (EV_A_ &once->to);
1882 }
1883}
500 1884
1885#ifdef __cplusplus
1886}
1887#endif
501 1888

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines