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

Comparing libev/ev.c (file contents):
Revision 1.246 by root, Wed May 21 12:51:38 2008 UTC vs.
Revision 1.272 by root, Mon Nov 3 12:17:40 2008 UTC

126# define EV_USE_EVENTFD 1 126# define EV_USE_EVENTFD 1
127# else 127# else
128# define EV_USE_EVENTFD 0 128# define EV_USE_EVENTFD 0
129# endif 129# endif
130# endif 130# endif
131 131
132#endif 132#endif
133 133
134#include <math.h> 134#include <math.h>
135#include <stdlib.h> 135#include <stdlib.h>
136#include <fcntl.h> 136#include <fcntl.h>
154#ifndef _WIN32 154#ifndef _WIN32
155# include <sys/time.h> 155# include <sys/time.h>
156# include <sys/wait.h> 156# include <sys/wait.h>
157# include <unistd.h> 157# include <unistd.h>
158#else 158#else
159# include <io.h>
159# define WIN32_LEAN_AND_MEAN 160# define WIN32_LEAN_AND_MEAN
160# include <windows.h> 161# include <windows.h>
161# ifndef EV_SELECT_IS_WINSOCKET 162# ifndef EV_SELECT_IS_WINSOCKET
162# define EV_SELECT_IS_WINSOCKET 1 163# define EV_SELECT_IS_WINSOCKET 1
163# endif 164# endif
164#endif 165#endif
165 166
166/* this block tries to deduce configuration from header-defined symbols and defaults */ 167/* this block tries to deduce configuration from header-defined symbols and defaults */
167 168
168#ifndef EV_USE_MONOTONIC 169#ifndef EV_USE_MONOTONIC
170# if defined (_POSIX_MONOTONIC_CLOCK) && _POSIX_MONOTONIC_CLOCK >= 0
171# define EV_USE_MONOTONIC 1
172# else
169# define EV_USE_MONOTONIC 0 173# define EV_USE_MONOTONIC 0
174# endif
170#endif 175#endif
171 176
172#ifndef EV_USE_REALTIME 177#ifndef EV_USE_REALTIME
173# define EV_USE_REALTIME 0 178# define EV_USE_REALTIME 0
174#endif 179#endif
175 180
176#ifndef EV_USE_NANOSLEEP 181#ifndef EV_USE_NANOSLEEP
182# if _POSIX_C_SOURCE >= 199309L
183# define EV_USE_NANOSLEEP 1
184# else
177# define EV_USE_NANOSLEEP 0 185# define EV_USE_NANOSLEEP 0
186# endif
178#endif 187#endif
179 188
180#ifndef EV_USE_SELECT 189#ifndef EV_USE_SELECT
181# define EV_USE_SELECT 1 190# define EV_USE_SELECT 1
182#endif 191#endif
235# else 244# else
236# define EV_USE_EVENTFD 0 245# define EV_USE_EVENTFD 0
237# endif 246# endif
238#endif 247#endif
239 248
249#if 0 /* debugging */
250# define EV_VERIFY 3
251# define EV_USE_4HEAP 1
252# define EV_HEAP_CACHE_AT 1
253#endif
254
255#ifndef EV_VERIFY
256# define EV_VERIFY !EV_MINIMAL
257#endif
258
240#ifndef EV_USE_4HEAP 259#ifndef EV_USE_4HEAP
241# define EV_USE_4HEAP !EV_MINIMAL 260# define EV_USE_4HEAP !EV_MINIMAL
242#endif 261#endif
243 262
244#ifndef EV_HEAP_CACHE_AT 263#ifndef EV_HEAP_CACHE_AT
267# include <sys/select.h> 286# include <sys/select.h>
268# endif 287# endif
269#endif 288#endif
270 289
271#if EV_USE_INOTIFY 290#if EV_USE_INOTIFY
291# include <sys/utsname.h>
272# include <sys/inotify.h> 292# include <sys/inotify.h>
293/* some very old inotify.h headers don't have IN_DONT_FOLLOW */
294# ifndef IN_DONT_FOLLOW
295# undef EV_USE_INOTIFY
296# define EV_USE_INOTIFY 0
297# endif
273#endif 298#endif
274 299
275#if EV_SELECT_IS_WINSOCKET 300#if EV_SELECT_IS_WINSOCKET
276# include <winsock.h> 301# include <winsock.h>
277#endif 302#endif
287} 312}
288# endif 313# endif
289#endif 314#endif
290 315
291/**/ 316/**/
317
318#if EV_VERIFY >= 3
319# define EV_FREQUENT_CHECK ev_loop_verify (EV_A)
320#else
321# define EV_FREQUENT_CHECK do { } while (0)
322#endif
292 323
293/* 324/*
294 * This is used to avoid floating point rounding problems. 325 * This is used to avoid floating point rounding problems.
295 * It is added to ev_rt_now when scheduling periodics 326 * It is added to ev_rt_now when scheduling periodics
296 * to ensure progress, time-wise, even when rounding 327 * to ensure progress, time-wise, even when rounding
357{ 388{
358 syserr_cb = cb; 389 syserr_cb = cb;
359} 390}
360 391
361static void noinline 392static void noinline
362syserr (const char *msg) 393ev_syserr (const char *msg)
363{ 394{
364 if (!msg) 395 if (!msg)
365 msg = "(libev) system error"; 396 msg = "(libev) system error";
366 397
367 if (syserr_cb) 398 if (syserr_cb)
418typedef struct 449typedef struct
419{ 450{
420 WL head; 451 WL head;
421 unsigned char events; 452 unsigned char events;
422 unsigned char reify; 453 unsigned char reify;
454 unsigned char emask; /* the epoll backend stores the actual kernel mask in here */
455 unsigned char unused;
456#if EV_USE_EPOLL
457 unsigned int egen; /* generation counter to counter epoll bugs */
458#endif
423#if EV_SELECT_IS_WINSOCKET 459#if EV_SELECT_IS_WINSOCKET
424 SOCKET handle; 460 SOCKET handle;
425#endif 461#endif
426} ANFD; 462} ANFD;
427 463
444 typedef struct { 480 typedef struct {
445 ev_tstamp at; 481 ev_tstamp at;
446 WT w; 482 WT w;
447 } ANHE; 483 } ANHE;
448 484
449 #define ANHE_w(he) (he).w /* access watcher, read-write */ 485 #define ANHE_w(he) (he).w /* access watcher, read-write */
450 #define ANHE_at(he) (he).at /* access cached at, read-only */ 486 #define ANHE_at(he) (he).at /* access cached at, read-only */
451 #define ANHE_at_set(he) (he).at = (he).w->at /* update at from watcher */ 487 #define ANHE_at_cache(he) (he).at = (he).w->at /* update at from watcher */
452#else 488#else
453 typedef WT ANHE; 489 typedef WT ANHE;
454 490
455 #define ANHE_w(he) (he) 491 #define ANHE_w(he) (he)
456 #define ANHE_at(he) (he)->at 492 #define ANHE_at(he) (he)->at
457 #define ANHE_at_set(he) 493 #define ANHE_at_cache(he)
458#endif 494#endif
459 495
460#if EV_MULTIPLICITY 496#if EV_MULTIPLICITY
461 497
462 struct ev_loop 498 struct ev_loop
540 struct timeval tv; 576 struct timeval tv;
541 577
542 tv.tv_sec = (time_t)delay; 578 tv.tv_sec = (time_t)delay;
543 tv.tv_usec = (long)((delay - (ev_tstamp)(tv.tv_sec)) * 1e6); 579 tv.tv_usec = (long)((delay - (ev_tstamp)(tv.tv_sec)) * 1e6);
544 580
581 /* here we rely on sys/time.h + sys/types.h + unistd.h providing select */
582 /* somehting nto guaranteed by newer posix versions, but guaranteed */
583 /* by older ones */
545 select (0, 0, 0, 0, &tv); 584 select (0, 0, 0, 0, &tv);
546#endif 585#endif
547 } 586 }
548} 587}
549 588
576array_realloc (int elem, void *base, int *cur, int cnt) 615array_realloc (int elem, void *base, int *cur, int cnt)
577{ 616{
578 *cur = array_nextsize (elem, *cur, cnt); 617 *cur = array_nextsize (elem, *cur, cnt);
579 return ev_realloc (base, elem * *cur); 618 return ev_realloc (base, elem * *cur);
580} 619}
620
621#define array_init_zero(base,count) \
622 memset ((void *)(base), 0, sizeof (*(base)) * (count))
581 623
582#define array_needsize(type,base,cur,cnt,init) \ 624#define array_needsize(type,base,cur,cnt,init) \
583 if (expect_false ((cnt) > (cur))) \ 625 if (expect_false ((cnt) > (cur))) \
584 { \ 626 { \
585 int ocur_ = (cur); \ 627 int ocur_ = (cur); \
629 ev_feed_event (EV_A_ events [i], type); 671 ev_feed_event (EV_A_ events [i], type);
630} 672}
631 673
632/*****************************************************************************/ 674/*****************************************************************************/
633 675
634void inline_size
635anfds_init (ANFD *base, int count)
636{
637 while (count--)
638 {
639 base->head = 0;
640 base->events = EV_NONE;
641 base->reify = 0;
642
643 ++base;
644 }
645}
646
647void inline_speed 676void inline_speed
648fd_event (EV_P_ int fd, int revents) 677fd_event (EV_P_ int fd, int revents)
649{ 678{
650 ANFD *anfd = anfds + fd; 679 ANFD *anfd = anfds + fd;
651 ev_io *w; 680 ev_io *w;
683 events |= (unsigned char)w->events; 712 events |= (unsigned char)w->events;
684 713
685#if EV_SELECT_IS_WINSOCKET 714#if EV_SELECT_IS_WINSOCKET
686 if (events) 715 if (events)
687 { 716 {
688 unsigned long argp; 717 unsigned long arg;
689 #ifdef EV_FD_TO_WIN32_HANDLE 718 #ifdef EV_FD_TO_WIN32_HANDLE
690 anfd->handle = EV_FD_TO_WIN32_HANDLE (fd); 719 anfd->handle = EV_FD_TO_WIN32_HANDLE (fd);
691 #else 720 #else
692 anfd->handle = _get_osfhandle (fd); 721 anfd->handle = _get_osfhandle (fd);
693 #endif 722 #endif
694 assert (("libev only supports socket fds in this configuration", ioctlsocket (anfd->handle, FIONREAD, &argp) == 0)); 723 assert (("libev only supports socket fds in this configuration", ioctlsocket (anfd->handle, FIONREAD, &arg) == 0));
695 } 724 }
696#endif 725#endif
697 726
698 { 727 {
699 unsigned char o_events = anfd->events; 728 unsigned char o_events = anfd->events;
752{ 781{
753 int fd; 782 int fd;
754 783
755 for (fd = 0; fd < anfdmax; ++fd) 784 for (fd = 0; fd < anfdmax; ++fd)
756 if (anfds [fd].events) 785 if (anfds [fd].events)
757 if (!fd_valid (fd) == -1 && errno == EBADF) 786 if (!fd_valid (fd) && errno == EBADF)
758 fd_kill (EV_A_ fd); 787 fd_kill (EV_A_ fd);
759} 788}
760 789
761/* called on ENOMEM in select/poll to kill some fds and retry */ 790/* called on ENOMEM in select/poll to kill some fds and retry */
762static void noinline 791static void noinline
780 809
781 for (fd = 0; fd < anfdmax; ++fd) 810 for (fd = 0; fd < anfdmax; ++fd)
782 if (anfds [fd].events) 811 if (anfds [fd].events)
783 { 812 {
784 anfds [fd].events = 0; 813 anfds [fd].events = 0;
814 anfds [fd].emask = 0;
785 fd_change (EV_A_ fd, EV_IOFDSET | 1); 815 fd_change (EV_A_ fd, EV_IOFDSET | 1);
786 } 816 }
787} 817}
788 818
789/*****************************************************************************/ 819/*****************************************************************************/
802 */ 832 */
803#if EV_USE_4HEAP 833#if EV_USE_4HEAP
804 834
805#define DHEAP 4 835#define DHEAP 4
806#define HEAP0 (DHEAP - 1) /* index of first element in heap */ 836#define HEAP0 (DHEAP - 1) /* index of first element in heap */
807 837#define HPARENT(k) ((((k) - HEAP0 - 1) / DHEAP) + HEAP0)
808/* towards the root */ 838#define UPHEAP_DONE(p,k) ((p) == (k))
809void inline_speed
810upheap (ANHE *heap, int k)
811{
812 ANHE he = heap [k];
813
814 for (;;)
815 {
816 int p = ((k - HEAP0 - 1) / DHEAP) + HEAP0;
817
818 if (p == k || ANHE_at (heap [p]) <= ANHE_at (he))
819 break;
820
821 heap [k] = heap [p];
822 ev_active (ANHE_w (heap [k])) = k;
823 k = p;
824 }
825
826 ev_active (ANHE_w (he)) = k;
827 heap [k] = he;
828}
829 839
830/* away from the root */ 840/* away from the root */
831void inline_speed 841void inline_speed
832downheap (ANHE *heap, int N, int k) 842downheap (ANHE *heap, int N, int k)
833{ 843{
836 846
837 for (;;) 847 for (;;)
838 { 848 {
839 ev_tstamp minat; 849 ev_tstamp minat;
840 ANHE *minpos; 850 ANHE *minpos;
841 ANHE *pos = heap + DHEAP * (k - HEAP0) + HEAP0; 851 ANHE *pos = heap + DHEAP * (k - HEAP0) + HEAP0 + 1;
842 852
843 // find minimum child 853 /* find minimum child */
844 if (expect_true (pos + DHEAP - 1 < E)) 854 if (expect_true (pos + DHEAP - 1 < E))
845 { 855 {
846 /* fast path */ (minpos = pos + 0), (minat = ANHE_at (*minpos)); 856 /* fast path */ (minpos = pos + 0), (minat = ANHE_at (*minpos));
847 if ( ANHE_at (pos [1]) < minat) (minpos = pos + 1), (minat = ANHE_at (*minpos)); 857 if ( ANHE_at (pos [1]) < minat) (minpos = pos + 1), (minat = ANHE_at (*minpos));
848 if ( ANHE_at (pos [2]) < minat) (minpos = pos + 2), (minat = ANHE_at (*minpos)); 858 if ( ANHE_at (pos [2]) < minat) (minpos = pos + 2), (minat = ANHE_at (*minpos));
859 break; 869 break;
860 870
861 if (ANHE_at (he) <= minat) 871 if (ANHE_at (he) <= minat)
862 break; 872 break;
863 873
874 heap [k] = *minpos;
864 ev_active (ANHE_w (*minpos)) = k; 875 ev_active (ANHE_w (*minpos)) = k;
865 heap [k] = *minpos;
866 876
867 k = minpos - heap; 877 k = minpos - heap;
868 } 878 }
869 879
880 heap [k] = he;
870 ev_active (ANHE_w (he)) = k; 881 ev_active (ANHE_w (he)) = k;
871 heap [k] = he;
872} 882}
873 883
874#else // 4HEAP 884#else /* 4HEAP */
875 885
876#define HEAP0 1 886#define HEAP0 1
877 887#define HPARENT(k) ((k) >> 1)
878/* towards the root */ 888#define UPHEAP_DONE(p,k) (!(p))
879void inline_speed
880upheap (ANHE *heap, int k)
881{
882 ANHE he = heap [k];
883
884 for (;;)
885 {
886 int p = k >> 1;
887
888 /* maybe we could use a dummy element at heap [0]? */
889 if (!p || ANHE_at (heap [p]) <= ANHE_at (he))
890 break;
891
892 heap [k] = heap [p];
893 ev_active (ANHE_w (heap [k])) = k;
894 k = p;
895 }
896
897 heap [k] = he;
898 ev_active (ANHE_w (heap [k])) = k;
899}
900 889
901/* away from the root */ 890/* away from the root */
902void inline_speed 891void inline_speed
903downheap (ANHE *heap, int N, int k) 892downheap (ANHE *heap, int N, int k)
904{ 893{
906 895
907 for (;;) 896 for (;;)
908 { 897 {
909 int c = k << 1; 898 int c = k << 1;
910 899
911 if (c > N) 900 if (c > N + HEAP0 - 1)
912 break; 901 break;
913 902
914 c += c + 1 < N && ANHE_at (heap [c]) > ANHE_at (heap [c + 1]) 903 c += c + 1 < N + HEAP0 && ANHE_at (heap [c]) > ANHE_at (heap [c + 1])
915 ? 1 : 0; 904 ? 1 : 0;
916 905
917 if (ANHE_at (he) <= ANHE_at (heap [c])) 906 if (ANHE_at (he) <= ANHE_at (heap [c]))
918 break; 907 break;
919 908
926 heap [k] = he; 915 heap [k] = he;
927 ev_active (ANHE_w (he)) = k; 916 ev_active (ANHE_w (he)) = k;
928} 917}
929#endif 918#endif
930 919
920/* towards the root */
921void inline_speed
922upheap (ANHE *heap, int k)
923{
924 ANHE he = heap [k];
925
926 for (;;)
927 {
928 int p = HPARENT (k);
929
930 if (UPHEAP_DONE (p, k) || ANHE_at (heap [p]) <= ANHE_at (he))
931 break;
932
933 heap [k] = heap [p];
934 ev_active (ANHE_w (heap [k])) = k;
935 k = p;
936 }
937
938 heap [k] = he;
939 ev_active (ANHE_w (he)) = k;
940}
941
931void inline_size 942void inline_size
932adjustheap (ANHE *heap, int N, int k) 943adjustheap (ANHE *heap, int N, int k)
933{ 944{
945 if (k > HEAP0 && ANHE_at (heap [HPARENT (k)]) >= ANHE_at (heap [k]))
934 upheap (heap, k); 946 upheap (heap, k);
947 else
935 downheap (heap, N, k); 948 downheap (heap, N, k);
949}
950
951/* rebuild the heap: this function is used only once and executed rarely */
952void inline_size
953reheap (ANHE *heap, int N)
954{
955 int i;
956
957 /* we don't use floyds algorithm, upheap is simpler and is more cache-efficient */
958 /* also, this is easy to implement and correct for both 2-heaps and 4-heaps */
959 for (i = 0; i < N; ++i)
960 upheap (heap, i + HEAP0);
936} 961}
937 962
938/*****************************************************************************/ 963/*****************************************************************************/
939 964
940typedef struct 965typedef struct
946static ANSIG *signals; 971static ANSIG *signals;
947static int signalmax; 972static int signalmax;
948 973
949static EV_ATOMIC_T gotsig; 974static EV_ATOMIC_T gotsig;
950 975
951void inline_size
952signals_init (ANSIG *base, int count)
953{
954 while (count--)
955 {
956 base->head = 0;
957 base->gotsig = 0;
958
959 ++base;
960 }
961}
962
963/*****************************************************************************/ 976/*****************************************************************************/
964 977
965void inline_speed 978void inline_speed
966fd_intern (int fd) 979fd_intern (int fd)
967{ 980{
968#ifdef _WIN32 981#ifdef _WIN32
969 int arg = 1; 982 unsigned long arg = 1;
970 ioctlsocket (_get_osfhandle (fd), FIONBIO, &arg); 983 ioctlsocket (_get_osfhandle (fd), FIONBIO, &arg);
971#else 984#else
972 fcntl (fd, F_SETFD, FD_CLOEXEC); 985 fcntl (fd, F_SETFD, FD_CLOEXEC);
973 fcntl (fd, F_SETFL, O_NONBLOCK); 986 fcntl (fd, F_SETFL, O_NONBLOCK);
974#endif 987#endif
988 } 1001 }
989 else 1002 else
990#endif 1003#endif
991 { 1004 {
992 while (pipe (evpipe)) 1005 while (pipe (evpipe))
993 syserr ("(libev) error creating signal/async pipe"); 1006 ev_syserr ("(libev) error creating signal/async pipe");
994 1007
995 fd_intern (evpipe [0]); 1008 fd_intern (evpipe [0]);
996 fd_intern (evpipe [1]); 1009 fd_intern (evpipe [1]);
997 ev_io_set (&pipeev, evpipe [0], EV_READ); 1010 ev_io_set (&pipeev, evpipe [0], EV_READ);
998 } 1011 }
1458 1471
1459 postfork = 0; 1472 postfork = 0;
1460} 1473}
1461 1474
1462#if EV_MULTIPLICITY 1475#if EV_MULTIPLICITY
1476
1463struct ev_loop * 1477struct ev_loop *
1464ev_loop_new (unsigned int flags) 1478ev_loop_new (unsigned int flags)
1465{ 1479{
1466 struct ev_loop *loop = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop)); 1480 struct ev_loop *loop = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop));
1467 1481
1485void 1499void
1486ev_loop_fork (EV_P) 1500ev_loop_fork (EV_P)
1487{ 1501{
1488 postfork = 1; /* must be in line with ev_default_fork */ 1502 postfork = 1; /* must be in line with ev_default_fork */
1489} 1503}
1504
1505#if EV_VERIFY
1506static void noinline
1507verify_watcher (EV_P_ W w)
1508{
1509 assert (("watcher has invalid priority", ABSPRI (w) >= 0 && ABSPRI (w) < NUMPRI));
1510
1511 if (w->pending)
1512 assert (("pending watcher not on pending queue", pendings [ABSPRI (w)][w->pending - 1].w == w));
1513}
1514
1515static void noinline
1516verify_heap (EV_P_ ANHE *heap, int N)
1517{
1518 int i;
1519
1520 for (i = HEAP0; i < N + HEAP0; ++i)
1521 {
1522 assert (("active index mismatch in heap", ev_active (ANHE_w (heap [i])) == i));
1523 assert (("heap condition violated", i == HEAP0 || ANHE_at (heap [HPARENT (i)]) <= ANHE_at (heap [i])));
1524 assert (("heap at cache mismatch", ANHE_at (heap [i]) == ev_at (ANHE_w (heap [i]))));
1525
1526 verify_watcher (EV_A_ (W)ANHE_w (heap [i]));
1527 }
1528}
1529
1530static void noinline
1531array_verify (EV_P_ W *ws, int cnt)
1532{
1533 while (cnt--)
1534 {
1535 assert (("active index mismatch", ev_active (ws [cnt]) == cnt + 1));
1536 verify_watcher (EV_A_ ws [cnt]);
1537 }
1538}
1539#endif
1540
1541void
1542ev_loop_verify (EV_P)
1543{
1544#if EV_VERIFY
1545 int i;
1546 WL w;
1547
1548 assert (activecnt >= -1);
1549
1550 assert (fdchangemax >= fdchangecnt);
1551 for (i = 0; i < fdchangecnt; ++i)
1552 assert (("negative fd in fdchanges", fdchanges [i] >= 0));
1553
1554 assert (anfdmax >= 0);
1555 for (i = 0; i < anfdmax; ++i)
1556 for (w = anfds [i].head; w; w = w->next)
1557 {
1558 verify_watcher (EV_A_ (W)w);
1559 assert (("inactive fd watcher on anfd list", ev_active (w) == 1));
1560 assert (("fd mismatch between watcher and anfd", ((ev_io *)w)->fd == i));
1561 }
1562
1563 assert (timermax >= timercnt);
1564 verify_heap (EV_A_ timers, timercnt);
1565
1566#if EV_PERIODIC_ENABLE
1567 assert (periodicmax >= periodiccnt);
1568 verify_heap (EV_A_ periodics, periodiccnt);
1569#endif
1570
1571 for (i = NUMPRI; i--; )
1572 {
1573 assert (pendingmax [i] >= pendingcnt [i]);
1574#if EV_IDLE_ENABLE
1575 assert (idleall >= 0);
1576 assert (idlemax [i] >= idlecnt [i]);
1577 array_verify (EV_A_ (W *)idles [i], idlecnt [i]);
1578#endif
1579 }
1580
1581#if EV_FORK_ENABLE
1582 assert (forkmax >= forkcnt);
1583 array_verify (EV_A_ (W *)forks, forkcnt);
1584#endif
1585
1586#if EV_ASYNC_ENABLE
1587 assert (asyncmax >= asynccnt);
1588 array_verify (EV_A_ (W *)asyncs, asynccnt);
1589#endif
1590
1591 assert (preparemax >= preparecnt);
1592 array_verify (EV_A_ (W *)prepares, preparecnt);
1593
1594 assert (checkmax >= checkcnt);
1595 array_verify (EV_A_ (W *)checks, checkcnt);
1596
1597# if 0
1598 for (w = (ev_child *)childs [chain & (EV_PID_HASHSIZE - 1)]; w; w = (ev_child *)((WL)w)->next)
1599 for (signum = signalmax; signum--; ) if (signals [signum].gotsig)
1490#endif 1600# endif
1601#endif
1602}
1603
1604#endif /* multiplicity */
1491 1605
1492#if EV_MULTIPLICITY 1606#if EV_MULTIPLICITY
1493struct ev_loop * 1607struct ev_loop *
1494ev_default_loop_init (unsigned int flags) 1608ev_default_loop_init (unsigned int flags)
1495#else 1609#else
1528{ 1642{
1529#if EV_MULTIPLICITY 1643#if EV_MULTIPLICITY
1530 struct ev_loop *loop = ev_default_loop_ptr; 1644 struct ev_loop *loop = ev_default_loop_ptr;
1531#endif 1645#endif
1532 1646
1647 ev_default_loop_ptr = 0;
1648
1533#ifndef _WIN32 1649#ifndef _WIN32
1534 ev_ref (EV_A); /* child watcher */ 1650 ev_ref (EV_A); /* child watcher */
1535 ev_signal_stop (EV_A_ &childev); 1651 ev_signal_stop (EV_A_ &childev);
1536#endif 1652#endif
1537 1653
1543{ 1659{
1544#if EV_MULTIPLICITY 1660#if EV_MULTIPLICITY
1545 struct ev_loop *loop = ev_default_loop_ptr; 1661 struct ev_loop *loop = ev_default_loop_ptr;
1546#endif 1662#endif
1547 1663
1548 if (backend)
1549 postfork = 1; /* must be in line with ev_loop_fork */ 1664 postfork = 1; /* must be in line with ev_loop_fork */
1550} 1665}
1551 1666
1552/*****************************************************************************/ 1667/*****************************************************************************/
1553 1668
1554void 1669void
1571 { 1686 {
1572 /*assert (("non-pending watcher on pending list", p->w->pending));*/ 1687 /*assert (("non-pending watcher on pending list", p->w->pending));*/
1573 1688
1574 p->w->pending = 0; 1689 p->w->pending = 0;
1575 EV_CB_INVOKE (p->w, p->events); 1690 EV_CB_INVOKE (p->w, p->events);
1691 EV_FREQUENT_CHECK;
1576 } 1692 }
1577 } 1693 }
1578} 1694}
1579 1695
1580#if EV_IDLE_ENABLE 1696#if EV_IDLE_ENABLE
1601#endif 1717#endif
1602 1718
1603void inline_size 1719void inline_size
1604timers_reify (EV_P) 1720timers_reify (EV_P)
1605{ 1721{
1722 EV_FREQUENT_CHECK;
1723
1606 while (timercnt && ANHE_at (timers [HEAP0]) < mn_now) 1724 while (timercnt && ANHE_at (timers [HEAP0]) < mn_now)
1607 { 1725 {
1608 ev_timer *w = (ev_timer *)ANHE_w (timers [HEAP0]); 1726 ev_timer *w = (ev_timer *)ANHE_w (timers [HEAP0]);
1609 1727
1610 /*assert (("inactive timer on timer heap detected", ev_is_active (w)));*/ 1728 /*assert (("inactive timer on timer heap detected", ev_is_active (w)));*/
1616 if (ev_at (w) < mn_now) 1734 if (ev_at (w) < mn_now)
1617 ev_at (w) = mn_now; 1735 ev_at (w) = mn_now;
1618 1736
1619 assert (("negative ev_timer repeat value found while processing timers", w->repeat > 0.)); 1737 assert (("negative ev_timer repeat value found while processing timers", w->repeat > 0.));
1620 1738
1621 ANHE_at_set (timers [HEAP0]); 1739 ANHE_at_cache (timers [HEAP0]);
1622 downheap (timers, timercnt, HEAP0); 1740 downheap (timers, timercnt, HEAP0);
1623 } 1741 }
1624 else 1742 else
1625 ev_timer_stop (EV_A_ w); /* nonrepeating: stop timer */ 1743 ev_timer_stop (EV_A_ w); /* nonrepeating: stop timer */
1626 1744
1745 EV_FREQUENT_CHECK;
1627 ev_feed_event (EV_A_ (W)w, EV_TIMEOUT); 1746 ev_feed_event (EV_A_ (W)w, EV_TIMEOUT);
1628 } 1747 }
1629} 1748}
1630 1749
1631#if EV_PERIODIC_ENABLE 1750#if EV_PERIODIC_ENABLE
1632void inline_size 1751void inline_size
1633periodics_reify (EV_P) 1752periodics_reify (EV_P)
1634{ 1753{
1754 EV_FREQUENT_CHECK;
1755
1635 while (periodiccnt && ANHE_at (periodics [HEAP0]) < ev_rt_now) 1756 while (periodiccnt && ANHE_at (periodics [HEAP0]) < ev_rt_now)
1636 { 1757 {
1637 ev_periodic *w = (ev_periodic *)ANHE_w (periodics [HEAP0]); 1758 ev_periodic *w = (ev_periodic *)ANHE_w (periodics [HEAP0]);
1638 1759
1639 /*assert (("inactive timer on periodic heap detected", ev_is_active (w)));*/ 1760 /*assert (("inactive timer on periodic heap detected", ev_is_active (w)));*/
1643 { 1764 {
1644 ev_at (w) = w->reschedule_cb (w, ev_rt_now); 1765 ev_at (w) = w->reschedule_cb (w, ev_rt_now);
1645 1766
1646 assert (("ev_periodic reschedule callback returned time in the past", ev_at (w) >= ev_rt_now)); 1767 assert (("ev_periodic reschedule callback returned time in the past", ev_at (w) >= ev_rt_now));
1647 1768
1648 ANHE_at_set (periodics [HEAP0]); 1769 ANHE_at_cache (periodics [HEAP0]);
1649 downheap (periodics, periodiccnt, HEAP0); 1770 downheap (periodics, periodiccnt, HEAP0);
1650 } 1771 }
1651 else if (w->interval) 1772 else if (w->interval)
1652 { 1773 {
1653 ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval; 1774 ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
1662 /* has effectively asked to get triggered more often than possible */ 1783 /* has effectively asked to get triggered more often than possible */
1663 if (ev_at (w) < ev_rt_now) 1784 if (ev_at (w) < ev_rt_now)
1664 ev_at (w) = ev_rt_now; 1785 ev_at (w) = ev_rt_now;
1665 } 1786 }
1666 1787
1667 ANHE_at_set (periodics [HEAP0]); 1788 ANHE_at_cache (periodics [HEAP0]);
1668 downheap (periodics, periodiccnt, HEAP0); 1789 downheap (periodics, periodiccnt, HEAP0);
1669 } 1790 }
1670 else 1791 else
1671 ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */ 1792 ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */
1672 1793
1794 EV_FREQUENT_CHECK;
1673 ev_feed_event (EV_A_ (W)w, EV_PERIODIC); 1795 ev_feed_event (EV_A_ (W)w, EV_PERIODIC);
1674 } 1796 }
1675} 1797}
1676 1798
1677static void noinline 1799static void noinline
1687 if (w->reschedule_cb) 1809 if (w->reschedule_cb)
1688 ev_at (w) = w->reschedule_cb (w, ev_rt_now); 1810 ev_at (w) = w->reschedule_cb (w, ev_rt_now);
1689 else if (w->interval) 1811 else if (w->interval)
1690 ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval; 1812 ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
1691 1813
1692 ANHE_at_set (periodics [i]); 1814 ANHE_at_cache (periodics [i]);
1693 } 1815 }
1694 1816
1695 /* we don't use floyds algorithm, uphead is simpler and is more cache-efficient */ 1817 reheap (periodics, periodiccnt);
1696 /* also, this is easy and corretc for both 2-heaps and 4-heaps */
1697 for (i = 0; i < periodiccnt; ++i)
1698 upheap (periodics, i + HEAP0);
1699} 1818}
1700#endif 1819#endif
1701 1820
1702void inline_speed 1821void inline_speed
1703time_update (EV_P_ ev_tstamp max_block) 1822time_update (EV_P_ ev_tstamp max_block)
1761 /* adjust timers. this is easy, as the offset is the same for all of them */ 1880 /* adjust timers. this is easy, as the offset is the same for all of them */
1762 for (i = 0; i < timercnt; ++i) 1881 for (i = 0; i < timercnt; ++i)
1763 { 1882 {
1764 ANHE *he = timers + i + HEAP0; 1883 ANHE *he = timers + i + HEAP0;
1765 ANHE_w (*he)->at += ev_rt_now - mn_now; 1884 ANHE_w (*he)->at += ev_rt_now - mn_now;
1766 ANHE_at_set (*he); 1885 ANHE_at_cache (*he);
1767 } 1886 }
1768 } 1887 }
1769 1888
1770 mn_now = ev_rt_now; 1889 mn_now = ev_rt_now;
1771 } 1890 }
1781ev_unref (EV_P) 1900ev_unref (EV_P)
1782{ 1901{
1783 --activecnt; 1902 --activecnt;
1784} 1903}
1785 1904
1905void
1906ev_now_update (EV_P)
1907{
1908 time_update (EV_A_ 1e100);
1909}
1910
1786static int loop_done; 1911static int loop_done;
1787 1912
1788void 1913void
1789ev_loop (EV_P_ int flags) 1914ev_loop (EV_P_ int flags)
1790{ 1915{
1792 1917
1793 call_pending (EV_A); /* in case we recurse, ensure ordering stays nice and clean */ 1918 call_pending (EV_A); /* in case we recurse, ensure ordering stays nice and clean */
1794 1919
1795 do 1920 do
1796 { 1921 {
1922#if EV_VERIFY >= 2
1923 ev_loop_verify (EV_A);
1924#endif
1925
1797#ifndef _WIN32 1926#ifndef _WIN32
1798 if (expect_false (curpid)) /* penalise the forking check even more */ 1927 if (expect_false (curpid)) /* penalise the forking check even more */
1799 if (expect_false (getpid () != curpid)) 1928 if (expect_false (getpid () != curpid))
1800 { 1929 {
1801 curpid = getpid (); 1930 curpid = getpid ();
1995 2124
1996 if (expect_false (ev_is_active (w))) 2125 if (expect_false (ev_is_active (w)))
1997 return; 2126 return;
1998 2127
1999 assert (("ev_io_start called with negative fd", fd >= 0)); 2128 assert (("ev_io_start called with negative fd", fd >= 0));
2129 assert (("ev_io start called with illegal event mask", !(w->events & ~(EV_IOFDSET | EV_READ | EV_WRITE))));
2130
2131 EV_FREQUENT_CHECK;
2000 2132
2001 ev_start (EV_A_ (W)w, 1); 2133 ev_start (EV_A_ (W)w, 1);
2002 array_needsize (ANFD, anfds, anfdmax, fd + 1, anfds_init); 2134 array_needsize (ANFD, anfds, anfdmax, fd + 1, array_init_zero);
2003 wlist_add (&anfds[fd].head, (WL)w); 2135 wlist_add (&anfds[fd].head, (WL)w);
2004 2136
2005 fd_change (EV_A_ fd, w->events & EV_IOFDSET | 1); 2137 fd_change (EV_A_ fd, w->events & EV_IOFDSET | 1);
2006 w->events &= ~EV_IOFDSET; 2138 w->events &= ~EV_IOFDSET;
2139
2140 EV_FREQUENT_CHECK;
2007} 2141}
2008 2142
2009void noinline 2143void noinline
2010ev_io_stop (EV_P_ ev_io *w) 2144ev_io_stop (EV_P_ ev_io *w)
2011{ 2145{
2013 if (expect_false (!ev_is_active (w))) 2147 if (expect_false (!ev_is_active (w)))
2014 return; 2148 return;
2015 2149
2016 assert (("ev_io_stop called with illegal fd (must stay constant after start!)", w->fd >= 0 && w->fd < anfdmax)); 2150 assert (("ev_io_stop called with illegal fd (must stay constant after start!)", w->fd >= 0 && w->fd < anfdmax));
2017 2151
2152 EV_FREQUENT_CHECK;
2153
2018 wlist_del (&anfds[w->fd].head, (WL)w); 2154 wlist_del (&anfds[w->fd].head, (WL)w);
2019 ev_stop (EV_A_ (W)w); 2155 ev_stop (EV_A_ (W)w);
2020 2156
2021 fd_change (EV_A_ w->fd, 1); 2157 fd_change (EV_A_ w->fd, 1);
2158
2159 EV_FREQUENT_CHECK;
2022} 2160}
2023 2161
2024void noinline 2162void noinline
2025ev_timer_start (EV_P_ ev_timer *w) 2163ev_timer_start (EV_P_ ev_timer *w)
2026{ 2164{
2029 2167
2030 ev_at (w) += mn_now; 2168 ev_at (w) += mn_now;
2031 2169
2032 assert (("ev_timer_start called with negative timer repeat value", w->repeat >= 0.)); 2170 assert (("ev_timer_start called with negative timer repeat value", w->repeat >= 0.));
2033 2171
2172 EV_FREQUENT_CHECK;
2173
2174 ++timercnt;
2034 ev_start (EV_A_ (W)w, ++timercnt + HEAP0 - 1); 2175 ev_start (EV_A_ (W)w, timercnt + HEAP0 - 1);
2035 array_needsize (ANHE, timers, timermax, ev_active (w) + 1, EMPTY2); 2176 array_needsize (ANHE, timers, timermax, ev_active (w) + 1, EMPTY2);
2036 ANHE_w (timers [ev_active (w)]) = (WT)w; 2177 ANHE_w (timers [ev_active (w)]) = (WT)w;
2037 ANHE_at_set (timers [ev_active (w)]); 2178 ANHE_at_cache (timers [ev_active (w)]);
2038 upheap (timers, ev_active (w)); 2179 upheap (timers, ev_active (w));
2180
2181 EV_FREQUENT_CHECK;
2039 2182
2040 /*assert (("internal timer heap corruption", timers [ev_active (w)] == (WT)w));*/ 2183 /*assert (("internal timer heap corruption", timers [ev_active (w)] == (WT)w));*/
2041} 2184}
2042 2185
2043void noinline 2186void noinline
2045{ 2188{
2046 clear_pending (EV_A_ (W)w); 2189 clear_pending (EV_A_ (W)w);
2047 if (expect_false (!ev_is_active (w))) 2190 if (expect_false (!ev_is_active (w)))
2048 return; 2191 return;
2049 2192
2193 EV_FREQUENT_CHECK;
2194
2050 { 2195 {
2051 int active = ev_active (w); 2196 int active = ev_active (w);
2052 2197
2053 assert (("internal timer heap corruption", ANHE_w (timers [active]) == (WT)w)); 2198 assert (("internal timer heap corruption", ANHE_w (timers [active]) == (WT)w));
2054 2199
2200 --timercnt;
2201
2055 if (expect_true (active < timercnt + HEAP0 - 1)) 2202 if (expect_true (active < timercnt + HEAP0))
2056 { 2203 {
2057 timers [active] = timers [timercnt + HEAP0 - 1]; 2204 timers [active] = timers [timercnt + HEAP0];
2058 adjustheap (timers, timercnt, active); 2205 adjustheap (timers, timercnt, active);
2059 } 2206 }
2060
2061 --timercnt;
2062 } 2207 }
2208
2209 EV_FREQUENT_CHECK;
2063 2210
2064 ev_at (w) -= mn_now; 2211 ev_at (w) -= mn_now;
2065 2212
2066 ev_stop (EV_A_ (W)w); 2213 ev_stop (EV_A_ (W)w);
2067} 2214}
2068 2215
2069void noinline 2216void noinline
2070ev_timer_again (EV_P_ ev_timer *w) 2217ev_timer_again (EV_P_ ev_timer *w)
2071{ 2218{
2219 EV_FREQUENT_CHECK;
2220
2072 if (ev_is_active (w)) 2221 if (ev_is_active (w))
2073 { 2222 {
2074 if (w->repeat) 2223 if (w->repeat)
2075 { 2224 {
2076 ev_at (w) = mn_now + w->repeat; 2225 ev_at (w) = mn_now + w->repeat;
2077 ANHE_at_set (timers [ev_active (w)]); 2226 ANHE_at_cache (timers [ev_active (w)]);
2078 adjustheap (timers, timercnt, ev_active (w)); 2227 adjustheap (timers, timercnt, ev_active (w));
2079 } 2228 }
2080 else 2229 else
2081 ev_timer_stop (EV_A_ w); 2230 ev_timer_stop (EV_A_ w);
2082 } 2231 }
2083 else if (w->repeat) 2232 else if (w->repeat)
2084 { 2233 {
2085 ev_at (w) = w->repeat; 2234 ev_at (w) = w->repeat;
2086 ev_timer_start (EV_A_ w); 2235 ev_timer_start (EV_A_ w);
2087 } 2236 }
2237
2238 EV_FREQUENT_CHECK;
2088} 2239}
2089 2240
2090#if EV_PERIODIC_ENABLE 2241#if EV_PERIODIC_ENABLE
2091void noinline 2242void noinline
2092ev_periodic_start (EV_P_ ev_periodic *w) 2243ev_periodic_start (EV_P_ ev_periodic *w)
2103 ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval; 2254 ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
2104 } 2255 }
2105 else 2256 else
2106 ev_at (w) = w->offset; 2257 ev_at (w) = w->offset;
2107 2258
2259 EV_FREQUENT_CHECK;
2260
2261 ++periodiccnt;
2108 ev_start (EV_A_ (W)w, ++periodiccnt + HEAP0 - 1); 2262 ev_start (EV_A_ (W)w, periodiccnt + HEAP0 - 1);
2109 array_needsize (ANHE, periodics, periodicmax, ev_active (w) + 1, EMPTY2); 2263 array_needsize (ANHE, periodics, periodicmax, ev_active (w) + 1, EMPTY2);
2110 ANHE_w (periodics [ev_active (w)]) = (WT)w; 2264 ANHE_w (periodics [ev_active (w)]) = (WT)w;
2111 ANHE_at_set (periodics [ev_active (w)]); 2265 ANHE_at_cache (periodics [ev_active (w)]);
2112 upheap (periodics, ev_active (w)); 2266 upheap (periodics, ev_active (w));
2267
2268 EV_FREQUENT_CHECK;
2113 2269
2114 /*assert (("internal periodic heap corruption", ANHE_w (periodics [ev_active (w)]) == (WT)w));*/ 2270 /*assert (("internal periodic heap corruption", ANHE_w (periodics [ev_active (w)]) == (WT)w));*/
2115} 2271}
2116 2272
2117void noinline 2273void noinline
2119{ 2275{
2120 clear_pending (EV_A_ (W)w); 2276 clear_pending (EV_A_ (W)w);
2121 if (expect_false (!ev_is_active (w))) 2277 if (expect_false (!ev_is_active (w)))
2122 return; 2278 return;
2123 2279
2280 EV_FREQUENT_CHECK;
2281
2124 { 2282 {
2125 int active = ev_active (w); 2283 int active = ev_active (w);
2126 2284
2127 assert (("internal periodic heap corruption", ANHE_w (periodics [active]) == (WT)w)); 2285 assert (("internal periodic heap corruption", ANHE_w (periodics [active]) == (WT)w));
2128 2286
2287 --periodiccnt;
2288
2129 if (expect_true (active < periodiccnt + HEAP0 - 1)) 2289 if (expect_true (active < periodiccnt + HEAP0))
2130 { 2290 {
2131 periodics [active] = periodics [periodiccnt + HEAP0 - 1]; 2291 periodics [active] = periodics [periodiccnt + HEAP0];
2132 adjustheap (periodics, periodiccnt, active); 2292 adjustheap (periodics, periodiccnt, active);
2133 } 2293 }
2134
2135 --periodiccnt;
2136 } 2294 }
2295
2296 EV_FREQUENT_CHECK;
2137 2297
2138 ev_stop (EV_A_ (W)w); 2298 ev_stop (EV_A_ (W)w);
2139} 2299}
2140 2300
2141void noinline 2301void noinline
2161 return; 2321 return;
2162 2322
2163 assert (("ev_signal_start called with illegal signal number", w->signum > 0)); 2323 assert (("ev_signal_start called with illegal signal number", w->signum > 0));
2164 2324
2165 evpipe_init (EV_A); 2325 evpipe_init (EV_A);
2326
2327 EV_FREQUENT_CHECK;
2166 2328
2167 { 2329 {
2168#ifndef _WIN32 2330#ifndef _WIN32
2169 sigset_t full, prev; 2331 sigset_t full, prev;
2170 sigfillset (&full); 2332 sigfillset (&full);
2171 sigprocmask (SIG_SETMASK, &full, &prev); 2333 sigprocmask (SIG_SETMASK, &full, &prev);
2172#endif 2334#endif
2173 2335
2174 array_needsize (ANSIG, signals, signalmax, w->signum, signals_init); 2336 array_needsize (ANSIG, signals, signalmax, w->signum, array_init_zero);
2175 2337
2176#ifndef _WIN32 2338#ifndef _WIN32
2177 sigprocmask (SIG_SETMASK, &prev, 0); 2339 sigprocmask (SIG_SETMASK, &prev, 0);
2178#endif 2340#endif
2179 } 2341 }
2191 sigfillset (&sa.sa_mask); 2353 sigfillset (&sa.sa_mask);
2192 sa.sa_flags = SA_RESTART; /* if restarting works we save one iteration */ 2354 sa.sa_flags = SA_RESTART; /* if restarting works we save one iteration */
2193 sigaction (w->signum, &sa, 0); 2355 sigaction (w->signum, &sa, 0);
2194#endif 2356#endif
2195 } 2357 }
2358
2359 EV_FREQUENT_CHECK;
2196} 2360}
2197 2361
2198void noinline 2362void noinline
2199ev_signal_stop (EV_P_ ev_signal *w) 2363ev_signal_stop (EV_P_ ev_signal *w)
2200{ 2364{
2201 clear_pending (EV_A_ (W)w); 2365 clear_pending (EV_A_ (W)w);
2202 if (expect_false (!ev_is_active (w))) 2366 if (expect_false (!ev_is_active (w)))
2203 return; 2367 return;
2204 2368
2369 EV_FREQUENT_CHECK;
2370
2205 wlist_del (&signals [w->signum - 1].head, (WL)w); 2371 wlist_del (&signals [w->signum - 1].head, (WL)w);
2206 ev_stop (EV_A_ (W)w); 2372 ev_stop (EV_A_ (W)w);
2207 2373
2208 if (!signals [w->signum - 1].head) 2374 if (!signals [w->signum - 1].head)
2209 signal (w->signum, SIG_DFL); 2375 signal (w->signum, SIG_DFL);
2376
2377 EV_FREQUENT_CHECK;
2210} 2378}
2211 2379
2212void 2380void
2213ev_child_start (EV_P_ ev_child *w) 2381ev_child_start (EV_P_ ev_child *w)
2214{ 2382{
2216 assert (("child watchers are only supported in the default loop", loop == ev_default_loop_ptr)); 2384 assert (("child watchers are only supported in the default loop", loop == ev_default_loop_ptr));
2217#endif 2385#endif
2218 if (expect_false (ev_is_active (w))) 2386 if (expect_false (ev_is_active (w)))
2219 return; 2387 return;
2220 2388
2389 EV_FREQUENT_CHECK;
2390
2221 ev_start (EV_A_ (W)w, 1); 2391 ev_start (EV_A_ (W)w, 1);
2222 wlist_add (&childs [w->pid & (EV_PID_HASHSIZE - 1)], (WL)w); 2392 wlist_add (&childs [w->pid & (EV_PID_HASHSIZE - 1)], (WL)w);
2393
2394 EV_FREQUENT_CHECK;
2223} 2395}
2224 2396
2225void 2397void
2226ev_child_stop (EV_P_ ev_child *w) 2398ev_child_stop (EV_P_ ev_child *w)
2227{ 2399{
2228 clear_pending (EV_A_ (W)w); 2400 clear_pending (EV_A_ (W)w);
2229 if (expect_false (!ev_is_active (w))) 2401 if (expect_false (!ev_is_active (w)))
2230 return; 2402 return;
2231 2403
2404 EV_FREQUENT_CHECK;
2405
2232 wlist_del (&childs [w->pid & (EV_PID_HASHSIZE - 1)], (WL)w); 2406 wlist_del (&childs [w->pid & (EV_PID_HASHSIZE - 1)], (WL)w);
2233 ev_stop (EV_A_ (W)w); 2407 ev_stop (EV_A_ (W)w);
2408
2409 EV_FREQUENT_CHECK;
2234} 2410}
2235 2411
2236#if EV_STAT_ENABLE 2412#if EV_STAT_ENABLE
2237 2413
2238# ifdef _WIN32 2414# ifdef _WIN32
2256 if (w->wd < 0) 2432 if (w->wd < 0)
2257 { 2433 {
2258 ev_timer_start (EV_A_ &w->timer); /* this is not race-free, so we still need to recheck periodically */ 2434 ev_timer_start (EV_A_ &w->timer); /* this is not race-free, so we still need to recheck periodically */
2259 2435
2260 /* monitor some parent directory for speedup hints */ 2436 /* monitor some parent directory for speedup hints */
2261 /* note that exceeding the hardcoded limit is not a correctness issue, */ 2437 /* note that exceeding the hardcoded path limit is not a correctness issue, */
2262 /* but an efficiency issue only */ 2438 /* but an efficiency issue only */
2263 if ((errno == ENOENT || errno == EACCES) && strlen (w->path) < 4096) 2439 if ((errno == ENOENT || errno == EACCES) && strlen (w->path) < 4096)
2264 { 2440 {
2265 char path [4096]; 2441 char path [4096];
2266 strcpy (path, w->path); 2442 strcpy (path, w->path);
2307 2483
2308static void noinline 2484static void noinline
2309infy_wd (EV_P_ int slot, int wd, struct inotify_event *ev) 2485infy_wd (EV_P_ int slot, int wd, struct inotify_event *ev)
2310{ 2486{
2311 if (slot < 0) 2487 if (slot < 0)
2312 /* overflow, need to check for all hahs slots */ 2488 /* overflow, need to check for all hash slots */
2313 for (slot = 0; slot < EV_INOTIFY_HASHSIZE; ++slot) 2489 for (slot = 0; slot < EV_INOTIFY_HASHSIZE; ++slot)
2314 infy_wd (EV_A_ slot, wd, ev); 2490 infy_wd (EV_A_ slot, wd, ev);
2315 else 2491 else
2316 { 2492 {
2317 WL w_; 2493 WL w_;
2351infy_init (EV_P) 2527infy_init (EV_P)
2352{ 2528{
2353 if (fs_fd != -2) 2529 if (fs_fd != -2)
2354 return; 2530 return;
2355 2531
2532 /* kernels < 2.6.25 are borked
2533 * http://www.ussg.indiana.edu/hypermail/linux/kernel/0711.3/1208.html
2534 */
2535 {
2536 struct utsname buf;
2537 int major, minor, micro;
2538
2539 fs_fd = -1;
2540
2541 if (uname (&buf))
2542 return;
2543
2544 if (sscanf (buf.release, "%d.%d.%d", &major, &minor, &micro) != 3)
2545 return;
2546
2547 if (major < 2
2548 || (major == 2 && minor < 6)
2549 || (major == 2 && minor == 6 && micro < 25))
2550 return;
2551 }
2552
2356 fs_fd = inotify_init (); 2553 fs_fd = inotify_init ();
2357 2554
2358 if (fs_fd >= 0) 2555 if (fs_fd >= 0)
2359 { 2556 {
2360 ev_io_init (&fs_w, infy_cb, fs_fd, EV_READ); 2557 ev_io_init (&fs_w, infy_cb, fs_fd, EV_READ);
2389 if (fs_fd >= 0) 2586 if (fs_fd >= 0)
2390 infy_add (EV_A_ w); /* re-add, no matter what */ 2587 infy_add (EV_A_ w); /* re-add, no matter what */
2391 else 2588 else
2392 ev_timer_start (EV_A_ &w->timer); 2589 ev_timer_start (EV_A_ &w->timer);
2393 } 2590 }
2394
2395 } 2591 }
2396} 2592}
2397 2593
2594#endif
2595
2596#ifdef _WIN32
2597# define EV_LSTAT(p,b) _stati64 (p, b)
2598#else
2599# define EV_LSTAT(p,b) lstat (p, b)
2398#endif 2600#endif
2399 2601
2400void 2602void
2401ev_stat_stat (EV_P_ ev_stat *w) 2603ev_stat_stat (EV_P_ ev_stat *w)
2402{ 2604{
2429 || w->prev.st_atime != w->attr.st_atime 2631 || w->prev.st_atime != w->attr.st_atime
2430 || w->prev.st_mtime != w->attr.st_mtime 2632 || w->prev.st_mtime != w->attr.st_mtime
2431 || w->prev.st_ctime != w->attr.st_ctime 2633 || w->prev.st_ctime != w->attr.st_ctime
2432 ) { 2634 ) {
2433 #if EV_USE_INOTIFY 2635 #if EV_USE_INOTIFY
2636 if (fs_fd >= 0)
2637 {
2434 infy_del (EV_A_ w); 2638 infy_del (EV_A_ w);
2435 infy_add (EV_A_ w); 2639 infy_add (EV_A_ w);
2436 ev_stat_stat (EV_A_ w); /* avoid race... */ 2640 ev_stat_stat (EV_A_ w); /* avoid race... */
2641 }
2437 #endif 2642 #endif
2438 2643
2439 ev_feed_event (EV_A_ w, EV_STAT); 2644 ev_feed_event (EV_A_ w, EV_STAT);
2440 } 2645 }
2441} 2646}
2466 else 2671 else
2467#endif 2672#endif
2468 ev_timer_start (EV_A_ &w->timer); 2673 ev_timer_start (EV_A_ &w->timer);
2469 2674
2470 ev_start (EV_A_ (W)w, 1); 2675 ev_start (EV_A_ (W)w, 1);
2676
2677 EV_FREQUENT_CHECK;
2471} 2678}
2472 2679
2473void 2680void
2474ev_stat_stop (EV_P_ ev_stat *w) 2681ev_stat_stop (EV_P_ ev_stat *w)
2475{ 2682{
2476 clear_pending (EV_A_ (W)w); 2683 clear_pending (EV_A_ (W)w);
2477 if (expect_false (!ev_is_active (w))) 2684 if (expect_false (!ev_is_active (w)))
2478 return; 2685 return;
2479 2686
2687 EV_FREQUENT_CHECK;
2688
2480#if EV_USE_INOTIFY 2689#if EV_USE_INOTIFY
2481 infy_del (EV_A_ w); 2690 infy_del (EV_A_ w);
2482#endif 2691#endif
2483 ev_timer_stop (EV_A_ &w->timer); 2692 ev_timer_stop (EV_A_ &w->timer);
2484 2693
2485 ev_stop (EV_A_ (W)w); 2694 ev_stop (EV_A_ (W)w);
2695
2696 EV_FREQUENT_CHECK;
2486} 2697}
2487#endif 2698#endif
2488 2699
2489#if EV_IDLE_ENABLE 2700#if EV_IDLE_ENABLE
2490void 2701void
2492{ 2703{
2493 if (expect_false (ev_is_active (w))) 2704 if (expect_false (ev_is_active (w)))
2494 return; 2705 return;
2495 2706
2496 pri_adjust (EV_A_ (W)w); 2707 pri_adjust (EV_A_ (W)w);
2708
2709 EV_FREQUENT_CHECK;
2497 2710
2498 { 2711 {
2499 int active = ++idlecnt [ABSPRI (w)]; 2712 int active = ++idlecnt [ABSPRI (w)];
2500 2713
2501 ++idleall; 2714 ++idleall;
2502 ev_start (EV_A_ (W)w, active); 2715 ev_start (EV_A_ (W)w, active);
2503 2716
2504 array_needsize (ev_idle *, idles [ABSPRI (w)], idlemax [ABSPRI (w)], active, EMPTY2); 2717 array_needsize (ev_idle *, idles [ABSPRI (w)], idlemax [ABSPRI (w)], active, EMPTY2);
2505 idles [ABSPRI (w)][active - 1] = w; 2718 idles [ABSPRI (w)][active - 1] = w;
2506 } 2719 }
2720
2721 EV_FREQUENT_CHECK;
2507} 2722}
2508 2723
2509void 2724void
2510ev_idle_stop (EV_P_ ev_idle *w) 2725ev_idle_stop (EV_P_ ev_idle *w)
2511{ 2726{
2512 clear_pending (EV_A_ (W)w); 2727 clear_pending (EV_A_ (W)w);
2513 if (expect_false (!ev_is_active (w))) 2728 if (expect_false (!ev_is_active (w)))
2514 return; 2729 return;
2515 2730
2731 EV_FREQUENT_CHECK;
2732
2516 { 2733 {
2517 int active = ev_active (w); 2734 int active = ev_active (w);
2518 2735
2519 idles [ABSPRI (w)][active - 1] = idles [ABSPRI (w)][--idlecnt [ABSPRI (w)]]; 2736 idles [ABSPRI (w)][active - 1] = idles [ABSPRI (w)][--idlecnt [ABSPRI (w)]];
2520 ev_active (idles [ABSPRI (w)][active - 1]) = active; 2737 ev_active (idles [ABSPRI (w)][active - 1]) = active;
2521 2738
2522 ev_stop (EV_A_ (W)w); 2739 ev_stop (EV_A_ (W)w);
2523 --idleall; 2740 --idleall;
2524 } 2741 }
2742
2743 EV_FREQUENT_CHECK;
2525} 2744}
2526#endif 2745#endif
2527 2746
2528void 2747void
2529ev_prepare_start (EV_P_ ev_prepare *w) 2748ev_prepare_start (EV_P_ ev_prepare *w)
2530{ 2749{
2531 if (expect_false (ev_is_active (w))) 2750 if (expect_false (ev_is_active (w)))
2532 return; 2751 return;
2752
2753 EV_FREQUENT_CHECK;
2533 2754
2534 ev_start (EV_A_ (W)w, ++preparecnt); 2755 ev_start (EV_A_ (W)w, ++preparecnt);
2535 array_needsize (ev_prepare *, prepares, preparemax, preparecnt, EMPTY2); 2756 array_needsize (ev_prepare *, prepares, preparemax, preparecnt, EMPTY2);
2536 prepares [preparecnt - 1] = w; 2757 prepares [preparecnt - 1] = w;
2758
2759 EV_FREQUENT_CHECK;
2537} 2760}
2538 2761
2539void 2762void
2540ev_prepare_stop (EV_P_ ev_prepare *w) 2763ev_prepare_stop (EV_P_ ev_prepare *w)
2541{ 2764{
2542 clear_pending (EV_A_ (W)w); 2765 clear_pending (EV_A_ (W)w);
2543 if (expect_false (!ev_is_active (w))) 2766 if (expect_false (!ev_is_active (w)))
2544 return; 2767 return;
2545 2768
2769 EV_FREQUENT_CHECK;
2770
2546 { 2771 {
2547 int active = ev_active (w); 2772 int active = ev_active (w);
2548 2773
2549 prepares [active - 1] = prepares [--preparecnt]; 2774 prepares [active - 1] = prepares [--preparecnt];
2550 ev_active (prepares [active - 1]) = active; 2775 ev_active (prepares [active - 1]) = active;
2551 } 2776 }
2552 2777
2553 ev_stop (EV_A_ (W)w); 2778 ev_stop (EV_A_ (W)w);
2779
2780 EV_FREQUENT_CHECK;
2554} 2781}
2555 2782
2556void 2783void
2557ev_check_start (EV_P_ ev_check *w) 2784ev_check_start (EV_P_ ev_check *w)
2558{ 2785{
2559 if (expect_false (ev_is_active (w))) 2786 if (expect_false (ev_is_active (w)))
2560 return; 2787 return;
2788
2789 EV_FREQUENT_CHECK;
2561 2790
2562 ev_start (EV_A_ (W)w, ++checkcnt); 2791 ev_start (EV_A_ (W)w, ++checkcnt);
2563 array_needsize (ev_check *, checks, checkmax, checkcnt, EMPTY2); 2792 array_needsize (ev_check *, checks, checkmax, checkcnt, EMPTY2);
2564 checks [checkcnt - 1] = w; 2793 checks [checkcnt - 1] = w;
2794
2795 EV_FREQUENT_CHECK;
2565} 2796}
2566 2797
2567void 2798void
2568ev_check_stop (EV_P_ ev_check *w) 2799ev_check_stop (EV_P_ ev_check *w)
2569{ 2800{
2570 clear_pending (EV_A_ (W)w); 2801 clear_pending (EV_A_ (W)w);
2571 if (expect_false (!ev_is_active (w))) 2802 if (expect_false (!ev_is_active (w)))
2572 return; 2803 return;
2573 2804
2805 EV_FREQUENT_CHECK;
2806
2574 { 2807 {
2575 int active = ev_active (w); 2808 int active = ev_active (w);
2576 2809
2577 checks [active - 1] = checks [--checkcnt]; 2810 checks [active - 1] = checks [--checkcnt];
2578 ev_active (checks [active - 1]) = active; 2811 ev_active (checks [active - 1]) = active;
2579 } 2812 }
2580 2813
2581 ev_stop (EV_A_ (W)w); 2814 ev_stop (EV_A_ (W)w);
2815
2816 EV_FREQUENT_CHECK;
2582} 2817}
2583 2818
2584#if EV_EMBED_ENABLE 2819#if EV_EMBED_ENABLE
2585void noinline 2820void noinline
2586ev_embed_sweep (EV_P_ ev_embed *w) 2821ev_embed_sweep (EV_P_ ev_embed *w)
2613 ev_loop (EV_A_ EVLOOP_NONBLOCK); 2848 ev_loop (EV_A_ EVLOOP_NONBLOCK);
2614 } 2849 }
2615 } 2850 }
2616} 2851}
2617 2852
2853static void
2854embed_fork_cb (EV_P_ ev_fork *fork_w, int revents)
2855{
2856 ev_embed *w = (ev_embed *)(((char *)fork_w) - offsetof (ev_embed, fork));
2857
2858 {
2859 struct ev_loop *loop = w->other;
2860
2861 ev_loop_fork (EV_A);
2862 }
2863}
2864
2618#if 0 2865#if 0
2619static void 2866static void
2620embed_idle_cb (EV_P_ ev_idle *idle, int revents) 2867embed_idle_cb (EV_P_ ev_idle *idle, int revents)
2621{ 2868{
2622 ev_idle_stop (EV_A_ idle); 2869 ev_idle_stop (EV_A_ idle);
2633 struct ev_loop *loop = w->other; 2880 struct ev_loop *loop = w->other;
2634 assert (("loop to be embedded is not embeddable", backend & ev_embeddable_backends ())); 2881 assert (("loop to be embedded is not embeddable", backend & ev_embeddable_backends ()));
2635 ev_io_init (&w->io, embed_io_cb, backend_fd, EV_READ); 2882 ev_io_init (&w->io, embed_io_cb, backend_fd, EV_READ);
2636 } 2883 }
2637 2884
2885 EV_FREQUENT_CHECK;
2886
2638 ev_set_priority (&w->io, ev_priority (w)); 2887 ev_set_priority (&w->io, ev_priority (w));
2639 ev_io_start (EV_A_ &w->io); 2888 ev_io_start (EV_A_ &w->io);
2640 2889
2641 ev_prepare_init (&w->prepare, embed_prepare_cb); 2890 ev_prepare_init (&w->prepare, embed_prepare_cb);
2642 ev_set_priority (&w->prepare, EV_MINPRI); 2891 ev_set_priority (&w->prepare, EV_MINPRI);
2643 ev_prepare_start (EV_A_ &w->prepare); 2892 ev_prepare_start (EV_A_ &w->prepare);
2644 2893
2894 ev_fork_init (&w->fork, embed_fork_cb);
2895 ev_fork_start (EV_A_ &w->fork);
2896
2645 /*ev_idle_init (&w->idle, e,bed_idle_cb);*/ 2897 /*ev_idle_init (&w->idle, e,bed_idle_cb);*/
2646 2898
2647 ev_start (EV_A_ (W)w, 1); 2899 ev_start (EV_A_ (W)w, 1);
2900
2901 EV_FREQUENT_CHECK;
2648} 2902}
2649 2903
2650void 2904void
2651ev_embed_stop (EV_P_ ev_embed *w) 2905ev_embed_stop (EV_P_ ev_embed *w)
2652{ 2906{
2653 clear_pending (EV_A_ (W)w); 2907 clear_pending (EV_A_ (W)w);
2654 if (expect_false (!ev_is_active (w))) 2908 if (expect_false (!ev_is_active (w)))
2655 return; 2909 return;
2656 2910
2911 EV_FREQUENT_CHECK;
2912
2657 ev_io_stop (EV_A_ &w->io); 2913 ev_io_stop (EV_A_ &w->io);
2658 ev_prepare_stop (EV_A_ &w->prepare); 2914 ev_prepare_stop (EV_A_ &w->prepare);
2915 ev_fork_stop (EV_A_ &w->fork);
2659 2916
2660 ev_stop (EV_A_ (W)w); 2917 EV_FREQUENT_CHECK;
2661} 2918}
2662#endif 2919#endif
2663 2920
2664#if EV_FORK_ENABLE 2921#if EV_FORK_ENABLE
2665void 2922void
2666ev_fork_start (EV_P_ ev_fork *w) 2923ev_fork_start (EV_P_ ev_fork *w)
2667{ 2924{
2668 if (expect_false (ev_is_active (w))) 2925 if (expect_false (ev_is_active (w)))
2669 return; 2926 return;
2927
2928 EV_FREQUENT_CHECK;
2670 2929
2671 ev_start (EV_A_ (W)w, ++forkcnt); 2930 ev_start (EV_A_ (W)w, ++forkcnt);
2672 array_needsize (ev_fork *, forks, forkmax, forkcnt, EMPTY2); 2931 array_needsize (ev_fork *, forks, forkmax, forkcnt, EMPTY2);
2673 forks [forkcnt - 1] = w; 2932 forks [forkcnt - 1] = w;
2933
2934 EV_FREQUENT_CHECK;
2674} 2935}
2675 2936
2676void 2937void
2677ev_fork_stop (EV_P_ ev_fork *w) 2938ev_fork_stop (EV_P_ ev_fork *w)
2678{ 2939{
2679 clear_pending (EV_A_ (W)w); 2940 clear_pending (EV_A_ (W)w);
2680 if (expect_false (!ev_is_active (w))) 2941 if (expect_false (!ev_is_active (w)))
2681 return; 2942 return;
2682 2943
2944 EV_FREQUENT_CHECK;
2945
2683 { 2946 {
2684 int active = ev_active (w); 2947 int active = ev_active (w);
2685 2948
2686 forks [active - 1] = forks [--forkcnt]; 2949 forks [active - 1] = forks [--forkcnt];
2687 ev_active (forks [active - 1]) = active; 2950 ev_active (forks [active - 1]) = active;
2688 } 2951 }
2689 2952
2690 ev_stop (EV_A_ (W)w); 2953 ev_stop (EV_A_ (W)w);
2954
2955 EV_FREQUENT_CHECK;
2691} 2956}
2692#endif 2957#endif
2693 2958
2694#if EV_ASYNC_ENABLE 2959#if EV_ASYNC_ENABLE
2695void 2960void
2697{ 2962{
2698 if (expect_false (ev_is_active (w))) 2963 if (expect_false (ev_is_active (w)))
2699 return; 2964 return;
2700 2965
2701 evpipe_init (EV_A); 2966 evpipe_init (EV_A);
2967
2968 EV_FREQUENT_CHECK;
2702 2969
2703 ev_start (EV_A_ (W)w, ++asynccnt); 2970 ev_start (EV_A_ (W)w, ++asynccnt);
2704 array_needsize (ev_async *, asyncs, asyncmax, asynccnt, EMPTY2); 2971 array_needsize (ev_async *, asyncs, asyncmax, asynccnt, EMPTY2);
2705 asyncs [asynccnt - 1] = w; 2972 asyncs [asynccnt - 1] = w;
2973
2974 EV_FREQUENT_CHECK;
2706} 2975}
2707 2976
2708void 2977void
2709ev_async_stop (EV_P_ ev_async *w) 2978ev_async_stop (EV_P_ ev_async *w)
2710{ 2979{
2711 clear_pending (EV_A_ (W)w); 2980 clear_pending (EV_A_ (W)w);
2712 if (expect_false (!ev_is_active (w))) 2981 if (expect_false (!ev_is_active (w)))
2713 return; 2982 return;
2714 2983
2984 EV_FREQUENT_CHECK;
2985
2715 { 2986 {
2716 int active = ev_active (w); 2987 int active = ev_active (w);
2717 2988
2718 asyncs [active - 1] = asyncs [--asynccnt]; 2989 asyncs [active - 1] = asyncs [--asynccnt];
2719 ev_active (asyncs [active - 1]) = active; 2990 ev_active (asyncs [active - 1]) = active;
2720 } 2991 }
2721 2992
2722 ev_stop (EV_A_ (W)w); 2993 ev_stop (EV_A_ (W)w);
2994
2995 EV_FREQUENT_CHECK;
2723} 2996}
2724 2997
2725void 2998void
2726ev_async_send (EV_P_ ev_async *w) 2999ev_async_send (EV_P_ ev_async *w)
2727{ 3000{
2744once_cb (EV_P_ struct ev_once *once, int revents) 3017once_cb (EV_P_ struct ev_once *once, int revents)
2745{ 3018{
2746 void (*cb)(int revents, void *arg) = once->cb; 3019 void (*cb)(int revents, void *arg) = once->cb;
2747 void *arg = once->arg; 3020 void *arg = once->arg;
2748 3021
2749 ev_io_stop (EV_A_ &once->io); 3022 ev_io_stop (EV_A_ &once->io);
2750 ev_timer_stop (EV_A_ &once->to); 3023 ev_timer_stop (EV_A_ &once->to);
2751 ev_free (once); 3024 ev_free (once);
2752 3025
2753 cb (revents, arg); 3026 cb (revents, arg);
2754} 3027}
2755 3028
2756static void 3029static void
2757once_cb_io (EV_P_ ev_io *w, int revents) 3030once_cb_io (EV_P_ ev_io *w, int revents)
2758{ 3031{
2759 once_cb (EV_A_ (struct ev_once *)(((char *)w) - offsetof (struct ev_once, io)), revents); 3032 struct ev_once *once = (struct ev_once *)(((char *)w) - offsetof (struct ev_once, io));
3033
3034 once_cb (EV_A_ once, revents | ev_clear_pending (EV_A_ &once->to));
2760} 3035}
2761 3036
2762static void 3037static void
2763once_cb_to (EV_P_ ev_timer *w, int revents) 3038once_cb_to (EV_P_ ev_timer *w, int revents)
2764{ 3039{
2765 once_cb (EV_A_ (struct ev_once *)(((char *)w) - offsetof (struct ev_once, to)), revents); 3040 struct ev_once *once = (struct ev_once *)(((char *)w) - offsetof (struct ev_once, to));
3041
3042 once_cb (EV_A_ once, revents | ev_clear_pending (EV_A_ &once->io));
2766} 3043}
2767 3044
2768void 3045void
2769ev_once (EV_P_ int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg) 3046ev_once (EV_P_ int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg)
2770{ 3047{

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines