ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/libev/ev.c
Revision: 1.50
Committed: Sat Nov 3 19:41:55 2007 UTC (16 years, 6 months ago) by root
Content type: text/plain
Branch: MAIN
Changes since 1.49: +12 -15 lines
Log Message:
try to programmatically integrate libevent

File Contents

# User Rev Content
1 root 1.17 /*
2 root 1.36 * libev event processing core, watcher management
3     *
4 root 1.17 * 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 root 1.50 #ifndef EV_STANDALONE
32 root 1.29 # include "config.h"
33     #endif
34 root 1.17
35 root 1.1 #include <math.h>
36     #include <stdlib.h>
37 root 1.7 #include <unistd.h>
38     #include <fcntl.h>
39     #include <signal.h>
40 root 1.16 #include <stddef.h>
41 root 1.1
42     #include <stdio.h>
43    
44 root 1.4 #include <assert.h>
45 root 1.1 #include <errno.h>
46 root 1.22 #include <sys/types.h>
47 root 1.45 #ifndef WIN32
48     # include <sys/wait.h>
49     #endif
50 root 1.1 #include <sys/time.h>
51     #include <time.h>
52    
53 root 1.40 /**/
54    
55 root 1.29 #ifndef EV_USE_MONOTONIC
56 root 1.37 # define EV_USE_MONOTONIC 1
57     #endif
58    
59 root 1.29 #ifndef EV_USE_SELECT
60     # define EV_USE_SELECT 1
61 root 1.10 #endif
62    
63 root 1.41 #ifndef EV_USE_POLL
64     # define EV_USE_POLL 0 /* poll is usually slower than select, and not as well tested */
65     #endif
66    
67 root 1.29 #ifndef EV_USE_EPOLL
68     # define EV_USE_EPOLL 0
69 root 1.10 #endif
70    
71 root 1.44 #ifndef EV_USE_KQUEUE
72     # define EV_USE_KQUEUE 0
73     #endif
74    
75 root 1.40 #ifndef EV_USE_REALTIME
76     # define EV_USE_REALTIME 1
77     #endif
78    
79     /**/
80    
81     #ifndef CLOCK_MONOTONIC
82     # undef EV_USE_MONOTONIC
83     # define EV_USE_MONOTONIC 0
84     #endif
85    
86 root 1.31 #ifndef CLOCK_REALTIME
87 root 1.40 # undef EV_USE_REALTIME
88 root 1.31 # define EV_USE_REALTIME 0
89     #endif
90 root 1.40
91     /**/
92 root 1.1
93 root 1.4 #define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */
94 root 1.40 #define MAX_BLOCKTIME 59.731 /* never wait longer than this time (to detect time jumps) */
95 root 1.31 #define PID_HASHSIZE 16 /* size of pid hash table, must be power of two */
96 root 1.40 /*#define CLEANUP_INTERVAL 300. /* how often to try to free memory and re-check fds */
97 root 1.1
98     #include "ev.h"
99    
100 root 1.40 #if __GNUC__ >= 3
101     # define expect(expr,value) __builtin_expect ((expr),(value))
102     # define inline inline
103     #else
104     # define expect(expr,value) (expr)
105     # define inline static
106     #endif
107    
108     #define expect_false(expr) expect ((expr) != 0, 0)
109     #define expect_true(expr) expect ((expr) != 0, 1)
110    
111 root 1.42 #define NUMPRI (EV_MAXPRI - EV_MINPRI + 1)
112     #define ABSPRI(w) ((w)->priority - EV_MINPRI)
113    
114 root 1.10 typedef struct ev_watcher *W;
115     typedef struct ev_watcher_list *WL;
116 root 1.12 typedef struct ev_watcher_time *WT;
117 root 1.10
118 root 1.40 static ev_tstamp now_floor, now, diff; /* monotonic clock */
119 root 1.1 ev_tstamp ev_now;
120     int ev_method;
121    
122     static int have_monotonic; /* runtime */
123    
124     static ev_tstamp method_fudge; /* stupid epoll-returns-early bug */
125 root 1.5 static void (*method_modify)(int fd, int oev, int nev);
126 root 1.1 static void (*method_poll)(ev_tstamp timeout);
127    
128 root 1.8 /*****************************************************************************/
129    
130 root 1.1 ev_tstamp
131     ev_time (void)
132     {
133 root 1.29 #if EV_USE_REALTIME
134 root 1.1 struct timespec ts;
135     clock_gettime (CLOCK_REALTIME, &ts);
136     return ts.tv_sec + ts.tv_nsec * 1e-9;
137     #else
138     struct timeval tv;
139     gettimeofday (&tv, 0);
140     return tv.tv_sec + tv.tv_usec * 1e-6;
141     #endif
142     }
143    
144     static ev_tstamp
145     get_clock (void)
146     {
147 root 1.29 #if EV_USE_MONOTONIC
148 root 1.40 if (expect_true (have_monotonic))
149 root 1.1 {
150     struct timespec ts;
151     clock_gettime (CLOCK_MONOTONIC, &ts);
152     return ts.tv_sec + ts.tv_nsec * 1e-9;
153     }
154     #endif
155    
156     return ev_time ();
157     }
158    
159 root 1.30 #define array_roundsize(base,n) ((n) | 4 & ~3)
160 root 1.29
161 root 1.1 #define array_needsize(base,cur,cnt,init) \
162 root 1.40 if (expect_false ((cnt) > cur)) \
163 root 1.1 { \
164 root 1.23 int newcnt = cur; \
165     do \
166     { \
167 root 1.30 newcnt = array_roundsize (base, newcnt << 1); \
168 root 1.23 } \
169     while ((cnt) > newcnt); \
170     \
171 root 1.1 base = realloc (base, sizeof (*base) * (newcnt)); \
172     init (base + cur, newcnt - cur); \
173     cur = newcnt; \
174     }
175    
176 root 1.8 /*****************************************************************************/
177    
178 root 1.1 typedef struct
179     {
180 root 1.50 struct ev_watcher_list *head;
181 root 1.33 unsigned char events;
182     unsigned char reify;
183 root 1.1 } ANFD;
184    
185     static ANFD *anfds;
186     static int anfdmax;
187    
188     static void
189     anfds_init (ANFD *base, int count)
190     {
191     while (count--)
192     {
193 root 1.27 base->head = 0;
194     base->events = EV_NONE;
195 root 1.33 base->reify = 0;
196    
197 root 1.1 ++base;
198     }
199     }
200    
201     typedef struct
202     {
203 root 1.10 W w;
204 root 1.1 int events;
205     } ANPENDING;
206    
207 root 1.42 static ANPENDING *pendings [NUMPRI];
208     static int pendingmax [NUMPRI], pendingcnt [NUMPRI];
209 root 1.1
210     static void
211 root 1.10 event (W w, int events)
212 root 1.1 {
213 root 1.32 if (w->pending)
214     {
215 root 1.42 pendings [ABSPRI (w)][w->pending - 1].events |= events;
216 root 1.32 return;
217     }
218    
219 root 1.42 w->pending = ++pendingcnt [ABSPRI (w)];
220     array_needsize (pendings [ABSPRI (w)], pendingmax [ABSPRI (w)], pendingcnt [ABSPRI (w)], );
221     pendings [ABSPRI (w)][w->pending - 1].w = w;
222     pendings [ABSPRI (w)][w->pending - 1].events = events;
223 root 1.1 }
224    
225     static void
226 root 1.27 queue_events (W *events, int eventcnt, int type)
227     {
228     int i;
229    
230     for (i = 0; i < eventcnt; ++i)
231     event (events [i], type);
232     }
233    
234     static void
235 root 1.1 fd_event (int fd, int events)
236     {
237     ANFD *anfd = anfds + fd;
238     struct ev_io *w;
239    
240 root 1.50 for (w = (struct ev_io *)anfd->head; w; w = (struct ev_io *)((WL)w)->next)
241 root 1.1 {
242     int ev = w->events & events;
243    
244     if (ev)
245 root 1.10 event ((W)w, ev);
246 root 1.1 }
247     }
248    
249 root 1.27 /*****************************************************************************/
250    
251     static int *fdchanges;
252     static int fdchangemax, fdchangecnt;
253    
254 root 1.9 static void
255 root 1.27 fd_reify (void)
256 root 1.9 {
257     int i;
258    
259 root 1.27 for (i = 0; i < fdchangecnt; ++i)
260     {
261     int fd = fdchanges [i];
262     ANFD *anfd = anfds + fd;
263     struct ev_io *w;
264    
265     int events = 0;
266    
267 root 1.50 for (w = (struct ev_io *)anfd->head; w; w = (struct ev_io *)((WL)w)->next)
268 root 1.27 events |= w->events;
269    
270 root 1.33 anfd->reify = 0;
271 root 1.27
272     if (anfd->events != events)
273     {
274     method_modify (fd, anfd->events, events);
275     anfd->events = events;
276     }
277     }
278    
279     fdchangecnt = 0;
280     }
281    
282     static void
283     fd_change (int fd)
284     {
285 root 1.33 if (anfds [fd].reify || fdchangecnt < 0)
286 root 1.27 return;
287    
288 root 1.33 anfds [fd].reify = 1;
289 root 1.27
290     ++fdchangecnt;
291     array_needsize (fdchanges, fdchangemax, fdchangecnt, );
292     fdchanges [fdchangecnt - 1] = fd;
293 root 1.9 }
294    
295 root 1.41 static void
296     fd_kill (int fd)
297     {
298     struct ev_io *w;
299    
300 root 1.50 while ((w = (struct ev_io *)anfds [fd].head))
301 root 1.41 {
302     ev_io_stop (w);
303     event ((W)w, EV_ERROR | EV_READ | EV_WRITE);
304     }
305     }
306    
307 root 1.19 /* called on EBADF to verify fds */
308     static void
309 root 1.41 fd_ebadf (void)
310 root 1.19 {
311     int fd;
312    
313     for (fd = 0; fd < anfdmax; ++fd)
314 root 1.27 if (anfds [fd].events)
315 root 1.19 if (fcntl (fd, F_GETFD) == -1 && errno == EBADF)
316 root 1.41 fd_kill (fd);
317     }
318    
319     /* called on ENOMEM in select/poll to kill some fds and retry */
320     static void
321     fd_enomem (void)
322     {
323     int fd = anfdmax;
324    
325     while (fd--)
326     if (anfds [fd].events)
327     {
328     close (fd);
329     fd_kill (fd);
330     return;
331     }
332 root 1.19 }
333    
334 root 1.8 /*****************************************************************************/
335    
336 root 1.12 static struct ev_timer **timers;
337     static int timermax, timercnt;
338 root 1.4
339 root 1.12 static struct ev_periodic **periodics;
340     static int periodicmax, periodiccnt;
341 root 1.1
342     static void
343 root 1.12 upheap (WT *timers, int k)
344 root 1.1 {
345 root 1.12 WT w = timers [k];
346 root 1.1
347     while (k && timers [k >> 1]->at > w->at)
348     {
349     timers [k] = timers [k >> 1];
350     timers [k]->active = k + 1;
351     k >>= 1;
352     }
353    
354     timers [k] = w;
355     timers [k]->active = k + 1;
356    
357     }
358    
359     static void
360 root 1.12 downheap (WT *timers, int N, int k)
361 root 1.1 {
362 root 1.12 WT w = timers [k];
363 root 1.1
364 root 1.4 while (k < (N >> 1))
365 root 1.1 {
366     int j = k << 1;
367    
368 root 1.4 if (j + 1 < N && timers [j]->at > timers [j + 1]->at)
369 root 1.1 ++j;
370    
371     if (w->at <= timers [j]->at)
372     break;
373    
374     timers [k] = timers [j];
375 root 1.2 timers [k]->active = k + 1;
376 root 1.1 k = j;
377     }
378    
379     timers [k] = w;
380     timers [k]->active = k + 1;
381     }
382    
383 root 1.8 /*****************************************************************************/
384    
385 root 1.7 typedef struct
386     {
387 root 1.50 struct ev_watcher_list *head;
388 root 1.34 sig_atomic_t volatile gotsig;
389 root 1.7 } ANSIG;
390    
391     static ANSIG *signals;
392 root 1.4 static int signalmax;
393 root 1.1
394 root 1.7 static int sigpipe [2];
395 root 1.34 static sig_atomic_t volatile gotsig;
396 root 1.7 static struct ev_io sigev;
397    
398 root 1.1 static void
399 root 1.7 signals_init (ANSIG *base, int count)
400 root 1.1 {
401     while (count--)
402 root 1.7 {
403     base->head = 0;
404     base->gotsig = 0;
405 root 1.33
406 root 1.7 ++base;
407     }
408     }
409    
410     static void
411     sighandler (int signum)
412     {
413     signals [signum - 1].gotsig = 1;
414    
415     if (!gotsig)
416     {
417 root 1.48 int old_errno = errno;
418 root 1.7 gotsig = 1;
419 root 1.34 write (sigpipe [1], &signum, 1);
420 root 1.48 errno = old_errno;
421 root 1.7 }
422     }
423    
424     static void
425     sigcb (struct ev_io *iow, int revents)
426     {
427 root 1.50 struct ev_watcher_list *w;
428 root 1.38 int signum;
429 root 1.7
430 root 1.34 read (sigpipe [0], &revents, 1);
431 root 1.7 gotsig = 0;
432    
433 root 1.38 for (signum = signalmax; signum--; )
434     if (signals [signum].gotsig)
435 root 1.7 {
436 root 1.38 signals [signum].gotsig = 0;
437 root 1.7
438 root 1.38 for (w = signals [signum].head; w; w = w->next)
439 root 1.10 event ((W)w, EV_SIGNAL);
440 root 1.7 }
441     }
442    
443     static void
444     siginit (void)
445     {
446 root 1.45 #ifndef WIN32
447 root 1.7 fcntl (sigpipe [0], F_SETFD, FD_CLOEXEC);
448     fcntl (sigpipe [1], F_SETFD, FD_CLOEXEC);
449    
450     /* rather than sort out wether we really need nb, set it */
451     fcntl (sigpipe [0], F_SETFL, O_NONBLOCK);
452     fcntl (sigpipe [1], F_SETFL, O_NONBLOCK);
453 root 1.45 #endif
454 root 1.7
455 root 1.28 ev_io_set (&sigev, sigpipe [0], EV_READ);
456     ev_io_start (&sigev);
457 root 1.1 }
458    
459 root 1.8 /*****************************************************************************/
460    
461 root 1.9 static struct ev_idle **idles;
462     static int idlemax, idlecnt;
463    
464 root 1.20 static struct ev_prepare **prepares;
465     static int preparemax, preparecnt;
466    
467 root 1.9 static struct ev_check **checks;
468     static int checkmax, checkcnt;
469    
470     /*****************************************************************************/
471    
472 root 1.22 static struct ev_child *childs [PID_HASHSIZE];
473     static struct ev_signal childev;
474    
475 root 1.45 #ifndef WIN32
476    
477 root 1.22 #ifndef WCONTINUED
478     # define WCONTINUED 0
479     #endif
480    
481     static void
482 root 1.47 child_reap (struct ev_signal *sw, int chain, int pid, int status)
483     {
484     struct ev_child *w;
485    
486 root 1.50 for (w = (struct ev_child *)childs [chain & (PID_HASHSIZE - 1)]; w; w = (struct ev_child *)((WL)w)->next)
487 root 1.47 if (w->pid == pid || !w->pid)
488     {
489     w->priority = sw->priority; /* need to do it *now* */
490     w->rpid = pid;
491     w->rstatus = status;
492     event ((W)w, EV_CHILD);
493     }
494     }
495    
496     static void
497 root 1.22 childcb (struct ev_signal *sw, int revents)
498     {
499     int pid, status;
500    
501 root 1.47 if (0 < (pid = waitpid (-1, &status, WNOHANG | WUNTRACED | WCONTINUED)))
502     {
503     /* make sure we are called again until all childs have been reaped */
504     event ((W)sw, EV_SIGNAL);
505    
506     child_reap (sw, pid, pid, status);
507     child_reap (sw, 0, pid, status); /* this might trigger a watcher twice, but event catches that */
508     }
509 root 1.22 }
510    
511 root 1.45 #endif
512    
513 root 1.22 /*****************************************************************************/
514    
515 root 1.44 #if EV_USE_KQUEUE
516     # include "ev_kqueue.c"
517     #endif
518 root 1.29 #if EV_USE_EPOLL
519 root 1.1 # include "ev_epoll.c"
520     #endif
521 root 1.41 #if EV_USE_POLL
522     # include "ev_poll.c"
523     #endif
524 root 1.29 #if EV_USE_SELECT
525 root 1.1 # include "ev_select.c"
526     #endif
527    
528 root 1.24 int
529     ev_version_major (void)
530     {
531     return EV_VERSION_MAJOR;
532     }
533    
534     int
535     ev_version_minor (void)
536     {
537     return EV_VERSION_MINOR;
538     }
539    
540 root 1.49 /* return true if we are running with elevated privileges and should ignore env variables */
541 root 1.41 static int
542     enable_secure ()
543     {
544 root 1.49 #ifdef WIN32
545     return 0;
546     #else
547 root 1.41 return getuid () != geteuid ()
548     || getgid () != getegid ();
549 root 1.49 #endif
550 root 1.41 }
551    
552     int ev_init (int methods)
553 root 1.1 {
554 root 1.23 if (!ev_method)
555     {
556 root 1.29 #if EV_USE_MONOTONIC
557 root 1.23 {
558     struct timespec ts;
559     if (!clock_gettime (CLOCK_MONOTONIC, &ts))
560     have_monotonic = 1;
561     }
562 root 1.1 #endif
563    
564 root 1.40 ev_now = ev_time ();
565     now = get_clock ();
566     now_floor = now;
567     diff = ev_now - now;
568 root 1.1
569 root 1.23 if (pipe (sigpipe))
570     return 0;
571 root 1.7
572 root 1.41 if (methods == EVMETHOD_AUTO)
573 root 1.50 if (!enable_secure () && getenv ("LIBEV_METHODS"))
574     methods = atoi (getenv ("LIBEV_METHODS"));
575     else
576     methods = EVMETHOD_ANY;
577 root 1.41
578     ev_method = 0;
579 root 1.44 #if EV_USE_KQUEUE
580     if (!ev_method && (methods & EVMETHOD_KQUEUE)) kqueue_init (methods);
581     #endif
582 root 1.29 #if EV_USE_EPOLL
583 root 1.41 if (!ev_method && (methods & EVMETHOD_EPOLL )) epoll_init (methods);
584     #endif
585     #if EV_USE_POLL
586     if (!ev_method && (methods & EVMETHOD_POLL )) poll_init (methods);
587 root 1.1 #endif
588 root 1.29 #if EV_USE_SELECT
589 root 1.41 if (!ev_method && (methods & EVMETHOD_SELECT)) select_init (methods);
590 root 1.1 #endif
591    
592 root 1.23 if (ev_method)
593     {
594 root 1.28 ev_watcher_init (&sigev, sigcb);
595 root 1.47 ev_set_priority (&sigev, EV_MAXPRI);
596 root 1.23 siginit ();
597 root 1.22
598 root 1.45 #ifndef WIN32
599 root 1.28 ev_signal_init (&childev, childcb, SIGCHLD);
600 root 1.47 ev_set_priority (&childev, EV_MAXPRI);
601 root 1.28 ev_signal_start (&childev);
602 root 1.45 #endif
603 root 1.23 }
604 root 1.7 }
605    
606 root 1.1 return ev_method;
607     }
608    
609 root 1.8 /*****************************************************************************/
610    
611 root 1.24 void
612 root 1.35 ev_fork_prepare (void)
613 root 1.1 {
614 root 1.11 /* nop */
615 root 1.1 }
616    
617 root 1.24 void
618 root 1.35 ev_fork_parent (void)
619 root 1.1 {
620 root 1.11 /* nop */
621 root 1.1 }
622    
623 root 1.24 void
624 root 1.35 ev_fork_child (void)
625 root 1.1 {
626 root 1.29 #if EV_USE_EPOLL
627 root 1.5 if (ev_method == EVMETHOD_EPOLL)
628     epoll_postfork_child ();
629 root 1.1 #endif
630 root 1.7
631 root 1.28 ev_io_stop (&sigev);
632 root 1.7 close (sigpipe [0]);
633     close (sigpipe [1]);
634     pipe (sigpipe);
635     siginit ();
636 root 1.1 }
637    
638 root 1.8 /*****************************************************************************/
639    
640 root 1.1 static void
641 root 1.24 call_pending (void)
642 root 1.1 {
643 root 1.42 int pri;
644    
645     for (pri = NUMPRI; pri--; )
646     while (pendingcnt [pri])
647     {
648     ANPENDING *p = pendings [pri] + --pendingcnt [pri];
649 root 1.1
650 root 1.42 if (p->w)
651     {
652     p->w->pending = 0;
653     p->w->cb (p->w, p->events);
654     }
655     }
656 root 1.1 }
657    
658     static void
659 root 1.24 timers_reify (void)
660 root 1.1 {
661 root 1.4 while (timercnt && timers [0]->at <= now)
662 root 1.1 {
663     struct ev_timer *w = timers [0];
664    
665 root 1.4 /* first reschedule or stop timer */
666 root 1.1 if (w->repeat)
667     {
668 root 1.33 assert (("negative ev_timer repeat value found while processing timers", w->repeat > 0.));
669 root 1.12 w->at = now + w->repeat;
670     downheap ((WT *)timers, timercnt, 0);
671     }
672     else
673 root 1.28 ev_timer_stop (w); /* nonrepeating: stop timer */
674 root 1.30
675     event ((W)w, EV_TIMEOUT);
676 root 1.12 }
677     }
678 root 1.4
679 root 1.12 static void
680 root 1.24 periodics_reify (void)
681 root 1.12 {
682     while (periodiccnt && periodics [0]->at <= ev_now)
683     {
684     struct ev_periodic *w = periodics [0];
685 root 1.1
686 root 1.12 /* first reschedule or stop timer */
687     if (w->interval)
688     {
689     w->at += floor ((ev_now - w->at) / w->interval + 1.) * w->interval;
690 root 1.33 assert (("ev_periodic timeout in the past detected while processing timers, negative interval?", w->at > ev_now));
691 root 1.12 downheap ((WT *)periodics, periodiccnt, 0);
692 root 1.1 }
693     else
694 root 1.28 ev_periodic_stop (w); /* nonrepeating: stop timer */
695 root 1.12
696 root 1.33 event ((W)w, EV_PERIODIC);
697 root 1.12 }
698     }
699    
700     static void
701 root 1.13 periodics_reschedule (ev_tstamp diff)
702 root 1.12 {
703     int i;
704    
705 root 1.13 /* adjust periodics after time jump */
706 root 1.12 for (i = 0; i < periodiccnt; ++i)
707     {
708     struct ev_periodic *w = periodics [i];
709    
710     if (w->interval)
711 root 1.4 {
712 root 1.12 ev_tstamp diff = ceil ((ev_now - w->at) / w->interval) * w->interval;
713    
714     if (fabs (diff) >= 1e-4)
715     {
716 root 1.28 ev_periodic_stop (w);
717     ev_periodic_start (w);
718 root 1.12
719     i = 0; /* restart loop, inefficient, but time jumps should be rare */
720     }
721 root 1.4 }
722 root 1.12 }
723 root 1.1 }
724    
725 root 1.40 static int
726     time_update_monotonic (void)
727     {
728     now = get_clock ();
729    
730     if (expect_true (now - now_floor < MIN_TIMEJUMP * .5))
731     {
732     ev_now = now + diff;
733     return 0;
734     }
735     else
736     {
737     now_floor = now;
738     ev_now = ev_time ();
739     return 1;
740     }
741     }
742    
743 root 1.4 static void
744 root 1.24 time_update (void)
745 root 1.4 {
746     int i;
747 root 1.12
748 root 1.40 #if EV_USE_MONOTONIC
749     if (expect_true (have_monotonic))
750     {
751     if (time_update_monotonic ())
752     {
753     ev_tstamp odiff = diff;
754 root 1.4
755 root 1.40 for (i = 4; --i; ) /* loop a few times, before making important decisions */
756     {
757     diff = ev_now - now;
758 root 1.4
759 root 1.40 if (fabs (odiff - diff) < MIN_TIMEJUMP)
760     return; /* all is well */
761 root 1.4
762 root 1.40 ev_now = ev_time ();
763     now = get_clock ();
764     now_floor = now;
765     }
766 root 1.4
767 root 1.40 periodics_reschedule (diff - odiff);
768     /* no timer adjustment, as the monotonic clock doesn't jump */
769 root 1.4 }
770     }
771     else
772 root 1.40 #endif
773 root 1.4 {
774 root 1.40 ev_now = ev_time ();
775    
776     if (expect_false (now > ev_now || now < ev_now - MAX_BLOCKTIME - MIN_TIMEJUMP))
777 root 1.13 {
778     periodics_reschedule (ev_now - now);
779    
780     /* adjust timers. this is easy, as the offset is the same for all */
781     for (i = 0; i < timercnt; ++i)
782     timers [i]->at += diff;
783     }
784 root 1.4
785     now = ev_now;
786     }
787     }
788    
789 root 1.1 int ev_loop_done;
790    
791 root 1.4 void ev_loop (int flags)
792 root 1.1 {
793     double block;
794 root 1.26 ev_loop_done = flags & (EVLOOP_ONESHOT | EVLOOP_NONBLOCK) ? 1 : 0;
795 root 1.1
796 root 1.20 do
797 root 1.9 {
798 root 1.20 /* queue check watchers (and execute them) */
799 root 1.40 if (expect_false (preparecnt))
800 root 1.20 {
801     queue_events ((W *)prepares, preparecnt, EV_PREPARE);
802     call_pending ();
803     }
804 root 1.9
805 root 1.1 /* update fd-related kernel structures */
806 root 1.5 fd_reify ();
807 root 1.1
808     /* calculate blocking time */
809 root 1.12
810 root 1.21 /* we only need this for !monotonic clockor timers, but as we basically
811     always have timers, we just calculate it always */
812 root 1.40 #if EV_USE_MONOTONIC
813     if (expect_true (have_monotonic))
814     time_update_monotonic ();
815     else
816     #endif
817     {
818     ev_now = ev_time ();
819     now = ev_now;
820     }
821 root 1.12
822 root 1.9 if (flags & EVLOOP_NONBLOCK || idlecnt)
823 root 1.1 block = 0.;
824     else
825     {
826 root 1.4 block = MAX_BLOCKTIME;
827    
828 root 1.12 if (timercnt)
829 root 1.4 {
830 root 1.40 ev_tstamp to = timers [0]->at - now + method_fudge;
831 root 1.4 if (block > to) block = to;
832     }
833    
834 root 1.12 if (periodiccnt)
835 root 1.4 {
836 root 1.12 ev_tstamp to = periodics [0]->at - ev_now + method_fudge;
837 root 1.4 if (block > to) block = to;
838     }
839    
840 root 1.1 if (block < 0.) block = 0.;
841     }
842    
843     method_poll (block);
844    
845 root 1.4 /* update ev_now, do magic */
846     time_update ();
847    
848 root 1.9 /* queue pending timers and reschedule them */
849 root 1.20 timers_reify (); /* relative timers called last */
850     periodics_reify (); /* absolute timers called first */
851 root 1.1
852 root 1.9 /* queue idle watchers unless io or timers are pending */
853     if (!pendingcnt)
854 root 1.10 queue_events ((W *)idles, idlecnt, EV_IDLE);
855 root 1.9
856 root 1.20 /* queue check watchers, to be executed first */
857     if (checkcnt)
858     queue_events ((W *)checks, checkcnt, EV_CHECK);
859 root 1.9
860 root 1.1 call_pending ();
861     }
862     while (!ev_loop_done);
863 root 1.13
864     if (ev_loop_done != 2)
865     ev_loop_done = 0;
866 root 1.1 }
867    
868 root 1.8 /*****************************************************************************/
869    
870 root 1.1 static void
871 root 1.10 wlist_add (WL *head, WL elem)
872 root 1.1 {
873     elem->next = *head;
874     *head = elem;
875     }
876    
877     static void
878 root 1.10 wlist_del (WL *head, WL elem)
879 root 1.1 {
880     while (*head)
881     {
882     if (*head == elem)
883     {
884     *head = elem->next;
885     return;
886     }
887    
888     head = &(*head)->next;
889     }
890     }
891    
892     static void
893 root 1.33 ev_clear_pending (W w)
894 root 1.16 {
895     if (w->pending)
896     {
897 root 1.42 pendings [ABSPRI (w)][w->pending - 1].w = 0;
898 root 1.16 w->pending = 0;
899     }
900     }
901    
902     static void
903 root 1.10 ev_start (W w, int active)
904 root 1.1 {
905 root 1.43 if (w->priority < EV_MINPRI) w->priority = EV_MINPRI;
906     if (w->priority > EV_MAXPRI) w->priority = EV_MAXPRI;
907    
908 root 1.1 w->active = active;
909     }
910    
911     static void
912 root 1.10 ev_stop (W w)
913 root 1.1 {
914     w->active = 0;
915     }
916    
917 root 1.8 /*****************************************************************************/
918    
919 root 1.1 void
920 root 1.28 ev_io_start (struct ev_io *w)
921 root 1.1 {
922 root 1.37 int fd = w->fd;
923    
924 root 1.1 if (ev_is_active (w))
925     return;
926    
927 root 1.33 assert (("ev_io_start called with negative fd", fd >= 0));
928    
929 root 1.10 ev_start ((W)w, 1);
930 root 1.1 array_needsize (anfds, anfdmax, fd + 1, anfds_init);
931 root 1.10 wlist_add ((WL *)&anfds[fd].head, (WL)w);
932 root 1.1
933 root 1.27 fd_change (fd);
934 root 1.1 }
935    
936     void
937 root 1.28 ev_io_stop (struct ev_io *w)
938 root 1.1 {
939 root 1.33 ev_clear_pending ((W)w);
940 root 1.1 if (!ev_is_active (w))
941     return;
942    
943 root 1.10 wlist_del ((WL *)&anfds[w->fd].head, (WL)w);
944     ev_stop ((W)w);
945 root 1.1
946 root 1.27 fd_change (w->fd);
947 root 1.1 }
948    
949     void
950 root 1.28 ev_timer_start (struct ev_timer *w)
951 root 1.1 {
952     if (ev_is_active (w))
953     return;
954    
955 root 1.12 w->at += now;
956    
957 root 1.33 assert (("ev_timer_start called with negative timer repeat value", w->repeat >= 0.));
958 root 1.13
959 root 1.12 ev_start ((W)w, ++timercnt);
960     array_needsize (timers, timermax, timercnt, );
961     timers [timercnt - 1] = w;
962     upheap ((WT *)timers, timercnt - 1);
963     }
964    
965     void
966 root 1.28 ev_timer_stop (struct ev_timer *w)
967 root 1.12 {
968 root 1.33 ev_clear_pending ((W)w);
969 root 1.12 if (!ev_is_active (w))
970     return;
971    
972     if (w->active < timercnt--)
973 root 1.1 {
974 root 1.12 timers [w->active - 1] = timers [timercnt];
975     downheap ((WT *)timers, timercnt, w->active - 1);
976     }
977 root 1.4
978 root 1.14 w->at = w->repeat;
979    
980 root 1.12 ev_stop ((W)w);
981     }
982 root 1.4
983 root 1.12 void
984 root 1.28 ev_timer_again (struct ev_timer *w)
985 root 1.14 {
986     if (ev_is_active (w))
987     {
988     if (w->repeat)
989     {
990     w->at = now + w->repeat;
991     downheap ((WT *)timers, timercnt, w->active - 1);
992     }
993     else
994 root 1.28 ev_timer_stop (w);
995 root 1.14 }
996     else if (w->repeat)
997 root 1.28 ev_timer_start (w);
998 root 1.14 }
999    
1000     void
1001 root 1.28 ev_periodic_start (struct ev_periodic *w)
1002 root 1.12 {
1003     if (ev_is_active (w))
1004     return;
1005 root 1.1
1006 root 1.33 assert (("ev_periodic_start called with negative interval value", w->interval >= 0.));
1007 root 1.13
1008 root 1.12 /* this formula differs from the one in periodic_reify because we do not always round up */
1009     if (w->interval)
1010     w->at += ceil ((ev_now - w->at) / w->interval) * w->interval;
1011    
1012     ev_start ((W)w, ++periodiccnt);
1013     array_needsize (periodics, periodicmax, periodiccnt, );
1014     periodics [periodiccnt - 1] = w;
1015     upheap ((WT *)periodics, periodiccnt - 1);
1016 root 1.1 }
1017    
1018     void
1019 root 1.28 ev_periodic_stop (struct ev_periodic *w)
1020 root 1.1 {
1021 root 1.33 ev_clear_pending ((W)w);
1022 root 1.1 if (!ev_is_active (w))
1023     return;
1024    
1025 root 1.12 if (w->active < periodiccnt--)
1026 root 1.2 {
1027 root 1.12 periodics [w->active - 1] = periodics [periodiccnt];
1028     downheap ((WT *)periodics, periodiccnt, w->active - 1);
1029 root 1.2 }
1030    
1031 root 1.10 ev_stop ((W)w);
1032 root 1.1 }
1033    
1034 root 1.47 #ifndef SA_RESTART
1035     # define SA_RESTART 0
1036     #endif
1037    
1038 root 1.1 void
1039 root 1.28 ev_signal_start (struct ev_signal *w)
1040 root 1.1 {
1041     if (ev_is_active (w))
1042     return;
1043    
1044 root 1.33 assert (("ev_signal_start called with illegal signal number", w->signum > 0));
1045    
1046 root 1.10 ev_start ((W)w, 1);
1047 root 1.1 array_needsize (signals, signalmax, w->signum, signals_init);
1048 root 1.10 wlist_add ((WL *)&signals [w->signum - 1].head, (WL)w);
1049 root 1.7
1050     if (!w->next)
1051     {
1052     struct sigaction sa;
1053     sa.sa_handler = sighandler;
1054     sigfillset (&sa.sa_mask);
1055 root 1.47 sa.sa_flags = SA_RESTART; /* if restarting works we save one iteration */
1056 root 1.7 sigaction (w->signum, &sa, 0);
1057     }
1058 root 1.1 }
1059    
1060     void
1061 root 1.28 ev_signal_stop (struct ev_signal *w)
1062 root 1.1 {
1063 root 1.33 ev_clear_pending ((W)w);
1064 root 1.1 if (!ev_is_active (w))
1065     return;
1066    
1067 root 1.10 wlist_del ((WL *)&signals [w->signum - 1].head, (WL)w);
1068     ev_stop ((W)w);
1069 root 1.7
1070     if (!signals [w->signum - 1].head)
1071     signal (w->signum, SIG_DFL);
1072 root 1.1 }
1073    
1074 root 1.28 void
1075     ev_idle_start (struct ev_idle *w)
1076 root 1.9 {
1077     if (ev_is_active (w))
1078     return;
1079    
1080 root 1.10 ev_start ((W)w, ++idlecnt);
1081 root 1.9 array_needsize (idles, idlemax, idlecnt, );
1082     idles [idlecnt - 1] = w;
1083     }
1084    
1085 root 1.28 void
1086     ev_idle_stop (struct ev_idle *w)
1087 root 1.9 {
1088 root 1.33 ev_clear_pending ((W)w);
1089 root 1.16 if (ev_is_active (w))
1090     return;
1091    
1092 root 1.9 idles [w->active - 1] = idles [--idlecnt];
1093 root 1.10 ev_stop ((W)w);
1094 root 1.9 }
1095    
1096 root 1.28 void
1097     ev_prepare_start (struct ev_prepare *w)
1098 root 1.20 {
1099     if (ev_is_active (w))
1100     return;
1101    
1102     ev_start ((W)w, ++preparecnt);
1103     array_needsize (prepares, preparemax, preparecnt, );
1104     prepares [preparecnt - 1] = w;
1105     }
1106    
1107 root 1.28 void
1108     ev_prepare_stop (struct ev_prepare *w)
1109 root 1.20 {
1110 root 1.33 ev_clear_pending ((W)w);
1111 root 1.20 if (ev_is_active (w))
1112     return;
1113    
1114     prepares [w->active - 1] = prepares [--preparecnt];
1115     ev_stop ((W)w);
1116     }
1117    
1118 root 1.28 void
1119     ev_check_start (struct ev_check *w)
1120 root 1.9 {
1121     if (ev_is_active (w))
1122     return;
1123    
1124 root 1.10 ev_start ((W)w, ++checkcnt);
1125 root 1.9 array_needsize (checks, checkmax, checkcnt, );
1126     checks [checkcnt - 1] = w;
1127     }
1128    
1129 root 1.28 void
1130     ev_check_stop (struct ev_check *w)
1131 root 1.9 {
1132 root 1.33 ev_clear_pending ((W)w);
1133 root 1.16 if (ev_is_active (w))
1134     return;
1135    
1136 root 1.9 checks [w->active - 1] = checks [--checkcnt];
1137 root 1.10 ev_stop ((W)w);
1138 root 1.9 }
1139    
1140 root 1.28 void
1141     ev_child_start (struct ev_child *w)
1142 root 1.22 {
1143     if (ev_is_active (w))
1144     return;
1145    
1146     ev_start ((W)w, 1);
1147     wlist_add ((WL *)&childs [w->pid & (PID_HASHSIZE - 1)], (WL)w);
1148     }
1149    
1150 root 1.28 void
1151     ev_child_stop (struct ev_child *w)
1152 root 1.22 {
1153 root 1.33 ev_clear_pending ((W)w);
1154 root 1.22 if (ev_is_active (w))
1155     return;
1156    
1157     wlist_del ((WL *)&childs [w->pid & (PID_HASHSIZE - 1)], (WL)w);
1158     ev_stop ((W)w);
1159     }
1160    
1161 root 1.1 /*****************************************************************************/
1162 root 1.10
1163 root 1.16 struct ev_once
1164     {
1165     struct ev_io io;
1166     struct ev_timer to;
1167     void (*cb)(int revents, void *arg);
1168     void *arg;
1169     };
1170    
1171     static void
1172     once_cb (struct ev_once *once, int revents)
1173     {
1174     void (*cb)(int revents, void *arg) = once->cb;
1175     void *arg = once->arg;
1176    
1177 root 1.28 ev_io_stop (&once->io);
1178     ev_timer_stop (&once->to);
1179 root 1.16 free (once);
1180    
1181     cb (revents, arg);
1182     }
1183    
1184     static void
1185     once_cb_io (struct ev_io *w, int revents)
1186     {
1187     once_cb ((struct ev_once *)(((char *)w) - offsetof (struct ev_once, io)), revents);
1188     }
1189    
1190     static void
1191     once_cb_to (struct ev_timer *w, int revents)
1192     {
1193     once_cb ((struct ev_once *)(((char *)w) - offsetof (struct ev_once, to)), revents);
1194     }
1195    
1196     void
1197     ev_once (int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg)
1198     {
1199     struct ev_once *once = malloc (sizeof (struct ev_once));
1200    
1201     if (!once)
1202 root 1.29 cb (EV_ERROR | EV_READ | EV_WRITE | EV_TIMEOUT, arg);
1203 root 1.16 else
1204     {
1205     once->cb = cb;
1206     once->arg = arg;
1207    
1208 root 1.28 ev_watcher_init (&once->io, once_cb_io);
1209 root 1.16 if (fd >= 0)
1210     {
1211 root 1.28 ev_io_set (&once->io, fd, events);
1212     ev_io_start (&once->io);
1213 root 1.16 }
1214    
1215 root 1.28 ev_watcher_init (&once->to, once_cb_to);
1216 root 1.16 if (timeout >= 0.)
1217     {
1218 root 1.28 ev_timer_set (&once->to, timeout, 0.);
1219     ev_timer_start (&once->to);
1220 root 1.16 }
1221     }
1222     }
1223    
1224     /*****************************************************************************/
1225    
1226 root 1.13 #if 0
1227 root 1.12
1228     struct ev_io wio;
1229 root 1.1
1230     static void
1231     sin_cb (struct ev_io *w, int revents)
1232     {
1233     fprintf (stderr, "sin %d, revents %d\n", w->fd, revents);
1234     }
1235    
1236     static void
1237     ocb (struct ev_timer *w, int revents)
1238     {
1239 root 1.4 //fprintf (stderr, "timer %f,%f (%x) (%f) d%p\n", w->at, w->repeat, revents, w->at - ev_time (), w->data);
1240 root 1.28 ev_timer_stop (w);
1241     ev_timer_start (w);
1242 root 1.1 }
1243    
1244 root 1.7 static void
1245     scb (struct ev_signal *w, int revents)
1246     {
1247     fprintf (stderr, "signal %x,%d\n", revents, w->signum);
1248 root 1.28 ev_io_stop (&wio);
1249     ev_io_start (&wio);
1250 root 1.7 }
1251    
1252 root 1.9 static void
1253     gcb (struct ev_signal *w, int revents)
1254     {
1255     fprintf (stderr, "generic %x\n", revents);
1256 root 1.12
1257 root 1.9 }
1258    
1259 root 1.1 int main (void)
1260     {
1261     ev_init (0);
1262    
1263 root 1.28 ev_io_init (&wio, sin_cb, 0, EV_READ);
1264     ev_io_start (&wio);
1265 root 1.1
1266 root 1.4 struct ev_timer t[10000];
1267 root 1.2
1268 root 1.9 #if 0
1269 root 1.2 int i;
1270 root 1.4 for (i = 0; i < 10000; ++i)
1271 root 1.2 {
1272     struct ev_timer *w = t + i;
1273 root 1.28 ev_watcher_init (w, ocb, i);
1274     ev_timer_init_abs (w, ocb, drand48 (), 0.99775533);
1275     ev_timer_start (w);
1276 root 1.2 if (drand48 () < 0.5)
1277 root 1.28 ev_timer_stop (w);
1278 root 1.2 }
1279 root 1.4 #endif
1280    
1281     struct ev_timer t1;
1282 root 1.28 ev_timer_init (&t1, ocb, 5, 10);
1283     ev_timer_start (&t1);
1284 root 1.1
1285 root 1.7 struct ev_signal sig;
1286 root 1.28 ev_signal_init (&sig, scb, SIGQUIT);
1287     ev_signal_start (&sig);
1288 root 1.7
1289 root 1.9 struct ev_check cw;
1290 root 1.28 ev_check_init (&cw, gcb);
1291     ev_check_start (&cw);
1292 root 1.9
1293     struct ev_idle iw;
1294 root 1.28 ev_idle_init (&iw, gcb);
1295     ev_idle_start (&iw);
1296 root 1.9
1297 root 1.1 ev_loop (0);
1298    
1299     return 0;
1300     }
1301    
1302     #endif
1303    
1304    
1305    
1306