ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/libev/ev.c
Revision: 1.43
Committed: Fri Nov 2 20:21:33 2007 UTC (16 years, 6 months ago) by root
Content type: text/plain
Branch: MAIN
Changes since 1.42: +3 -0 lines
Log Message:
*** empty log message ***

File Contents

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