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

Comparing libev/ev.c (file contents):
Revision 1.15 by root, Wed Oct 31 11:56:34 2007 UTC vs.
Revision 1.22 by root, Wed Oct 31 19:07:43 2007 UTC

1/*
2 * Copyright (c) 2007 Marc Alexander Lehmann <libev@schmorp.de>
3 * All rights reserved.
4 *
5 * Redistribution and use in source and binary forms, with or without
6 * modification, are permitted provided that the following conditions are
7 * met:
8 *
9 * * Redistributions of source code must retain the above copyright
10 * notice, this list of conditions and the following disclaimer.
11 *
12 * * Redistributions in binary form must reproduce the above
13 * copyright notice, this list of conditions and the following
14 * disclaimer in the documentation and/or other materials provided
15 * with the distribution.
16 *
17 * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
18 * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
19 * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
20 * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
21 * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
22 * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
23 * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
24 * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
25 * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
26 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
27 * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
28 */
29
1#include <math.h> 30#include <math.h>
2#include <stdlib.h> 31#include <stdlib.h>
3#include <unistd.h> 32#include <unistd.h>
4#include <fcntl.h> 33#include <fcntl.h>
5#include <signal.h> 34#include <signal.h>
35#include <stddef.h>
6 36
7#include <stdio.h> 37#include <stdio.h>
8 38
9#include <assert.h> 39#include <assert.h>
10#include <errno.h> 40#include <errno.h>
41#include <sys/types.h>
42#include <sys/wait.h>
11#include <sys/time.h> 43#include <sys/time.h>
12#include <time.h> 44#include <time.h>
13
14#define HAVE_EPOLL 1
15 45
16#ifndef HAVE_MONOTONIC 46#ifndef HAVE_MONOTONIC
17# ifdef CLOCK_MONOTONIC 47# ifdef CLOCK_MONOTONIC
18# define HAVE_MONOTONIC 1 48# define HAVE_MONOTONIC 1
19# endif 49# endif
31# define HAVE_REALTIME 1 /* posix requirement, but might be slower */ 61# define HAVE_REALTIME 1 /* posix requirement, but might be slower */
32#endif 62#endif
33 63
34#define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */ 64#define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */
35#define MAX_BLOCKTIME 60. 65#define MAX_BLOCKTIME 60.
66#define PID_HASHSIZE 16 /* size of pid hahs table, must be power of two */
36 67
37#include "ev.h" 68#include "ev.h"
38 69
39typedef struct ev_watcher *W; 70typedef struct ev_watcher *W;
40typedef struct ev_watcher_list *WL; 71typedef struct ev_watcher_list *WL;
125static int pendingmax, pendingcnt; 156static int pendingmax, pendingcnt;
126 157
127static void 158static void
128event (W w, int events) 159event (W w, int events)
129{ 160{
161 if (w->active)
162 {
130 w->pending = ++pendingcnt; 163 w->pending = ++pendingcnt;
131 array_needsize (pendings, pendingmax, pendingcnt, ); 164 array_needsize (pendings, pendingmax, pendingcnt, );
132 pendings [pendingcnt - 1].w = w; 165 pendings [pendingcnt - 1].w = w;
133 pendings [pendingcnt - 1].events = events; 166 pendings [pendingcnt - 1].events = events;
167 }
134} 168}
135 169
136static void 170static void
137fd_event (int fd, int events) 171fd_event (int fd, int events)
138{ 172{
153{ 187{
154 int i; 188 int i;
155 189
156 for (i = 0; i < eventcnt; ++i) 190 for (i = 0; i < eventcnt; ++i)
157 event (events [i], type); 191 event (events [i], type);
192}
193
194/* called on EBADF to verify fds */
195static void
196fd_recheck ()
197{
198 int fd;
199
200 for (fd = 0; fd < anfdmax; ++fd)
201 if (anfds [fd].wev)
202 if (fcntl (fd, F_GETFD) == -1 && errno == EBADF)
203 while (anfds [fd].head)
204 evio_stop (anfds [fd].head);
158} 205}
159 206
160/*****************************************************************************/ 207/*****************************************************************************/
161 208
162static struct ev_timer **timers; 209static struct ev_timer **timers;
280/*****************************************************************************/ 327/*****************************************************************************/
281 328
282static struct ev_idle **idles; 329static struct ev_idle **idles;
283static int idlemax, idlecnt; 330static int idlemax, idlecnt;
284 331
332static struct ev_prepare **prepares;
333static int preparemax, preparecnt;
334
285static struct ev_check **checks; 335static struct ev_check **checks;
286static int checkmax, checkcnt; 336static int checkmax, checkcnt;
337
338/*****************************************************************************/
339
340static struct ev_child *childs [PID_HASHSIZE];
341static struct ev_signal childev;
342
343#ifndef WCONTINUED
344# define WCONTINUED 0
345#endif
346
347static void
348childcb (struct ev_signal *sw, int revents)
349{
350 struct ev_child *w;
351 int pid, status;
352
353 while ((pid = waitpid (-1, &status, WNOHANG | WUNTRACED | WCONTINUED)) != -1)
354 for (w = childs [pid & (PID_HASHSIZE - 1)]; w; w = w->next)
355 if (w->pid == pid || w->pid == -1)
356 {
357 w->status = status;
358 event ((W)w, EV_CHILD);
359 }
360}
287 361
288/*****************************************************************************/ 362/*****************************************************************************/
289 363
290#if HAVE_EPOLL 364#if HAVE_EPOLL
291# include "ev_epoll.c" 365# include "ev_epoll.c"
321 395
322 if (ev_method) 396 if (ev_method)
323 { 397 {
324 evw_init (&sigev, sigcb); 398 evw_init (&sigev, sigcb);
325 siginit (); 399 siginit ();
400
401 evsignal_init (&childev, childcb, SIGCHLD);
402 evsignal_start (&childev);
326 } 403 }
327 404
328 return ev_method; 405 return ev_method;
329} 406}
330 407
383} 460}
384 461
385static void 462static void
386call_pending () 463call_pending ()
387{ 464{
388 int i; 465 while (pendingcnt)
389
390 for (i = 0; i < pendingcnt; ++i)
391 { 466 {
392 ANPENDING *p = pendings + i; 467 ANPENDING *p = pendings + --pendingcnt;
393 468
394 if (p->w) 469 if (p->w)
395 { 470 {
396 p->w->pending = 0; 471 p->w->pending = 0;
397 p->w->cb (p->w, p->events); 472 p->w->cb (p->w, p->events);
398 } 473 }
399 } 474 }
400
401 pendingcnt = 0;
402} 475}
403 476
404static void 477static void
405timers_reify () 478timers_reify ()
406{ 479{
407 while (timercnt && timers [0]->at <= now) 480 while (timercnt && timers [0]->at <= now)
408 { 481 {
409 struct ev_timer *w = timers [0]; 482 struct ev_timer *w = timers [0];
483
484 event ((W)w, EV_TIMEOUT);
410 485
411 /* first reschedule or stop timer */ 486 /* first reschedule or stop timer */
412 if (w->repeat) 487 if (w->repeat)
413 { 488 {
414 w->at = now + w->repeat; 489 w->at = now + w->repeat;
415 assert (("timer timeout in the past, negative repeat?", w->at > now)); 490 assert (("timer timeout in the past, negative repeat?", w->at > now));
416 downheap ((WT *)timers, timercnt, 0); 491 downheap ((WT *)timers, timercnt, 0);
417 } 492 }
418 else 493 else
419 evtimer_stop (w); /* nonrepeating: stop timer */ 494 evtimer_stop (w); /* nonrepeating: stop timer */
420
421 event ((W)w, EV_TIMEOUT);
422 } 495 }
423} 496}
424 497
425static void 498static void
426periodics_reify () 499periodics_reify ()
513void ev_loop (int flags) 586void ev_loop (int flags)
514{ 587{
515 double block; 588 double block;
516 ev_loop_done = flags & EVLOOP_ONESHOT ? 1 : 0; 589 ev_loop_done = flags & EVLOOP_ONESHOT ? 1 : 0;
517 590
518 if (checkcnt)
519 {
520 queue_events ((W *)checks, checkcnt, EV_CHECK);
521 call_pending ();
522 }
523
524 do 591 do
525 { 592 {
593 /* queue check watchers (and execute them) */
594 if (preparecnt)
595 {
596 queue_events ((W *)prepares, preparecnt, EV_PREPARE);
597 call_pending ();
598 }
599
526 /* update fd-related kernel structures */ 600 /* update fd-related kernel structures */
527 fd_reify (); 601 fd_reify ();
528 602
529 /* calculate blocking time */ 603 /* calculate blocking time */
530 604
531 /* we only need this for !monotonic clock, but as we always have timers, we just calculate it every time */ 605 /* we only need this for !monotonic clockor timers, but as we basically
606 always have timers, we just calculate it always */
532 ev_now = ev_time (); 607 ev_now = ev_time ();
533 608
534 if (flags & EVLOOP_NONBLOCK || idlecnt) 609 if (flags & EVLOOP_NONBLOCK || idlecnt)
535 block = 0.; 610 block = 0.;
536 else 611 else
556 631
557 /* update ev_now, do magic */ 632 /* update ev_now, do magic */
558 time_update (); 633 time_update ();
559 634
560 /* queue pending timers and reschedule them */ 635 /* queue pending timers and reschedule them */
636 timers_reify (); /* relative timers called last */
561 periodics_reify (); /* absolute timers first */ 637 periodics_reify (); /* absolute timers called first */
562 timers_reify (); /* relative timers second */
563 638
564 /* queue idle watchers unless io or timers are pending */ 639 /* queue idle watchers unless io or timers are pending */
565 if (!pendingcnt) 640 if (!pendingcnt)
566 queue_events ((W *)idles, idlecnt, EV_IDLE); 641 queue_events ((W *)idles, idlecnt, EV_IDLE);
567 642
568 /* queue check and possibly idle watchers */ 643 /* queue check watchers, to be executed first */
644 if (checkcnt)
569 queue_events ((W *)checks, checkcnt, EV_CHECK); 645 queue_events ((W *)checks, checkcnt, EV_CHECK);
570 646
571 call_pending (); 647 call_pending ();
572 } 648 }
573 while (!ev_loop_done); 649 while (!ev_loop_done);
574 650
599 head = &(*head)->next; 675 head = &(*head)->next;
600 } 676 }
601} 677}
602 678
603static void 679static void
680ev_clear (W w)
681{
682 if (w->pending)
683 {
684 pendings [w->pending - 1].w = 0;
685 w->pending = 0;
686 }
687}
688
689static void
604ev_start (W w, int active) 690ev_start (W w, int active)
605{ 691{
606 w->pending = 0;
607 w->active = active; 692 w->active = active;
608} 693}
609 694
610static void 695static void
611ev_stop (W w) 696ev_stop (W w)
612{ 697{
613 if (w->pending)
614 pendings [w->pending - 1].w = 0;
615
616 w->active = 0; 698 w->active = 0;
617} 699}
618 700
619/*****************************************************************************/ 701/*****************************************************************************/
620 702
636} 718}
637 719
638void 720void
639evio_stop (struct ev_io *w) 721evio_stop (struct ev_io *w)
640{ 722{
723 ev_clear ((W)w);
641 if (!ev_is_active (w)) 724 if (!ev_is_active (w))
642 return; 725 return;
643 726
644 wlist_del ((WL *)&anfds[w->fd].head, (WL)w); 727 wlist_del ((WL *)&anfds[w->fd].head, (WL)w);
645 ev_stop ((W)w); 728 ev_stop ((W)w);
646 729
647 ++fdchangecnt; 730 ++fdchangecnt;
648 array_needsize (fdchanges, fdchangemax, fdchangecnt, ); 731 array_needsize (fdchanges, fdchangemax, fdchangecnt, );
649 fdchanges [fdchangecnt - 1] = w->fd; 732 fdchanges [fdchangecnt - 1] = w->fd;
650} 733}
651
652 734
653void 735void
654evtimer_start (struct ev_timer *w) 736evtimer_start (struct ev_timer *w)
655{ 737{
656 if (ev_is_active (w)) 738 if (ev_is_active (w))
667} 749}
668 750
669void 751void
670evtimer_stop (struct ev_timer *w) 752evtimer_stop (struct ev_timer *w)
671{ 753{
754 ev_clear ((W)w);
672 if (!ev_is_active (w)) 755 if (!ev_is_active (w))
673 return; 756 return;
674 757
675 if (w->active < timercnt--) 758 if (w->active < timercnt--)
676 { 759 {
719} 802}
720 803
721void 804void
722evperiodic_stop (struct ev_periodic *w) 805evperiodic_stop (struct ev_periodic *w)
723{ 806{
807 ev_clear ((W)w);
724 if (!ev_is_active (w)) 808 if (!ev_is_active (w))
725 return; 809 return;
726 810
727 if (w->active < periodiccnt--) 811 if (w->active < periodiccnt--)
728 { 812 {
754} 838}
755 839
756void 840void
757evsignal_stop (struct ev_signal *w) 841evsignal_stop (struct ev_signal *w)
758{ 842{
843 ev_clear ((W)w);
759 if (!ev_is_active (w)) 844 if (!ev_is_active (w))
760 return; 845 return;
761 846
762 wlist_del ((WL *)&signals [w->signum - 1].head, (WL)w); 847 wlist_del ((WL *)&signals [w->signum - 1].head, (WL)w);
763 ev_stop ((W)w); 848 ev_stop ((W)w);
776 idles [idlecnt - 1] = w; 861 idles [idlecnt - 1] = w;
777} 862}
778 863
779void evidle_stop (struct ev_idle *w) 864void evidle_stop (struct ev_idle *w)
780{ 865{
866 ev_clear ((W)w);
867 if (ev_is_active (w))
868 return;
869
781 idles [w->active - 1] = idles [--idlecnt]; 870 idles [w->active - 1] = idles [--idlecnt];
871 ev_stop ((W)w);
872}
873
874void evprepare_start (struct ev_prepare *w)
875{
876 if (ev_is_active (w))
877 return;
878
879 ev_start ((W)w, ++preparecnt);
880 array_needsize (prepares, preparemax, preparecnt, );
881 prepares [preparecnt - 1] = w;
882}
883
884void evprepare_stop (struct ev_prepare *w)
885{
886 ev_clear ((W)w);
887 if (ev_is_active (w))
888 return;
889
890 prepares [w->active - 1] = prepares [--preparecnt];
782 ev_stop ((W)w); 891 ev_stop ((W)w);
783} 892}
784 893
785void evcheck_start (struct ev_check *w) 894void evcheck_start (struct ev_check *w)
786{ 895{
792 checks [checkcnt - 1] = w; 901 checks [checkcnt - 1] = w;
793} 902}
794 903
795void evcheck_stop (struct ev_check *w) 904void evcheck_stop (struct ev_check *w)
796{ 905{
906 ev_clear ((W)w);
907 if (ev_is_active (w))
908 return;
909
797 checks [w->active - 1] = checks [--checkcnt]; 910 checks [w->active - 1] = checks [--checkcnt];
798 ev_stop ((W)w); 911 ev_stop ((W)w);
912}
913
914void evchild_start (struct ev_child *w)
915{
916 if (ev_is_active (w))
917 return;
918
919 ev_start ((W)w, 1);
920 wlist_add ((WL *)&childs [w->pid & (PID_HASHSIZE - 1)], (WL)w);
921}
922
923void evchild_stop (struct ev_child *w)
924{
925 ev_clear ((W)w);
926 if (ev_is_active (w))
927 return;
928
929 wlist_del ((WL *)&childs [w->pid & (PID_HASHSIZE - 1)], (WL)w);
930 ev_stop ((W)w);
931}
932
933/*****************************************************************************/
934
935struct ev_once
936{
937 struct ev_io io;
938 struct ev_timer to;
939 void (*cb)(int revents, void *arg);
940 void *arg;
941};
942
943static void
944once_cb (struct ev_once *once, int revents)
945{
946 void (*cb)(int revents, void *arg) = once->cb;
947 void *arg = once->arg;
948
949 evio_stop (&once->io);
950 evtimer_stop (&once->to);
951 free (once);
952
953 cb (revents, arg);
954}
955
956static void
957once_cb_io (struct ev_io *w, int revents)
958{
959 once_cb ((struct ev_once *)(((char *)w) - offsetof (struct ev_once, io)), revents);
960}
961
962static void
963once_cb_to (struct ev_timer *w, int revents)
964{
965 once_cb ((struct ev_once *)(((char *)w) - offsetof (struct ev_once, to)), revents);
966}
967
968void
969ev_once (int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg)
970{
971 struct ev_once *once = malloc (sizeof (struct ev_once));
972
973 if (!once)
974 cb (EV_ERROR, arg);
975 else
976 {
977 once->cb = cb;
978 once->arg = arg;
979
980 evw_init (&once->io, once_cb_io);
981
982 if (fd >= 0)
983 {
984 evio_set (&once->io, fd, events);
985 evio_start (&once->io);
986 }
987
988 evw_init (&once->to, once_cb_to);
989
990 if (timeout >= 0.)
991 {
992 evtimer_set (&once->to, timeout, 0.);
993 evtimer_start (&once->to);
994 }
995 }
799} 996}
800 997
801/*****************************************************************************/ 998/*****************************************************************************/
802 999
803#if 0 1000#if 0

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines