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

Comparing libev/ev.c (file contents):
Revision 1.67 by root, Mon Nov 5 16:42:15 2007 UTC vs.
Revision 1.73 by root, Tue Nov 6 16:27:10 2007 UTC

… …
54 54
55#endif 55#endif
56 56
57#include <math.h> 57#include <math.h>
58#include <stdlib.h> 58#include <stdlib.h>
59#include <unistd.h>
60#include <fcntl.h> 59#include <fcntl.h>
61#include <signal.h>
62#include <stddef.h> 60#include <stddef.h>
63 61
64#include <stdio.h> 62#include <stdio.h>
65 63
66#include <assert.h> 64#include <assert.h>
67#include <errno.h> 65#include <errno.h>
68#include <sys/types.h> 66#include <sys/types.h>
67#include <time.h>
68
69#include <signal.h>
70
69#ifndef WIN32 71#ifndef WIN32
72# include <unistd.h>
73# include <sys/time.h>
70# include <sys/wait.h> 74# include <sys/wait.h>
71#endif 75#endif
72#include <sys/time.h>
73#include <time.h>
74
75/**/ 76/**/
76 77
77#ifndef EV_USE_MONOTONIC 78#ifndef EV_USE_MONOTONIC
78# define EV_USE_MONOTONIC 1 79# define EV_USE_MONOTONIC 1
79#endif 80#endif
… …
94# define EV_USE_KQUEUE 0 95# define EV_USE_KQUEUE 0
95#endif 96#endif
96 97
97#ifndef EV_USE_WIN32 98#ifndef EV_USE_WIN32
98# ifdef WIN32 99# ifdef WIN32
100# define EV_USE_WIN32 0 /* it does not exist, use select */
101# undef EV_USE_SELECT
99# define EV_USE_WIN32 1 102# define EV_USE_SELECT 1
100# else 103# else
101# define EV_USE_WIN32 0 104# define EV_USE_WIN32 0
102# endif 105# endif
103#endif 106#endif
104 107
… …
145typedef struct ev_watcher_list *WL; 148typedef struct ev_watcher_list *WL;
146typedef struct ev_watcher_time *WT; 149typedef struct ev_watcher_time *WT;
147 150
148static int have_monotonic; /* did clock_gettime (CLOCK_MONOTONIC) work? */ 151static int have_monotonic; /* did clock_gettime (CLOCK_MONOTONIC) work? */
149 152
150#if WIN32 153#include "ev_win32.c"
151/* note: the comment below could not be substantiated, but what would I care */
152/* MSDN says this is required to handle SIGFPE */
153volatile double SIGFPE_REQ = 0.0f;
154#endif
155 154
156/*****************************************************************************/ 155/*****************************************************************************/
157 156
157static void (*syserr_cb)(const char *msg);
158
159void ev_set_syserr_cb (void (*cb)(const char *msg))
160{
161 syserr_cb = cb;
162}
163
164static void
165syserr (const char *msg)
166{
167 if (!msg)
168 msg = "(libev) system error";
169
170 if (syserr_cb)
171 syserr_cb (msg);
172 else
173 {
174 perror (msg);
175 abort ();
176 }
177}
178
179static void *(*alloc)(void *ptr, long size);
180
181void ev_set_allocator (void *(*cb)(void *ptr, long size))
182{
183 alloc = cb;
184}
185
186static void *
187ev_realloc (void *ptr, long size)
188{
189 ptr = alloc ? alloc (ptr, size) : realloc (ptr, size);
190
191 if (!ptr && size)
192 {
193 fprintf (stderr, "libev: cannot allocate %ld bytes, aborting.", size);
194 abort ();
195 }
196
197 return ptr;
198}
199
200#define ev_malloc(size) ev_realloc (0, (size))
201#define ev_free(ptr) ev_realloc ((ptr), 0)
202
203/*****************************************************************************/
204
158typedef struct 205typedef struct
159{ 206{
160 struct ev_watcher_list *head; 207 WL head;
161 unsigned char events; 208 unsigned char events;
162 unsigned char reify; 209 unsigned char reify;
163} ANFD; 210} ANFD;
164 211
165typedef struct 212typedef struct
… …
223 return rt_now; 270 return rt_now;
224} 271}
225 272
226#define array_roundsize(base,n) ((n) | 4 & ~3) 273#define array_roundsize(base,n) ((n) | 4 & ~3)
227 274
228#define array_needsize(base,cur,cnt,init) \ 275#define array_needsize(base,cur,cnt,init) \
229 if (expect_false ((cnt) > cur)) \ 276 if (expect_false ((cnt) > cur)) \
230 { \ 277 { \
231 int newcnt = cur; \ 278 int newcnt = cur; \
232 do \ 279 do \
233 { \ 280 { \
234 newcnt = array_roundsize (base, newcnt << 1); \ 281 newcnt = array_roundsize (base, newcnt << 1); \
235 } \ 282 } \
236 while ((cnt) > newcnt); \ 283 while ((cnt) > newcnt); \
237 \ 284 \
238 base = realloc (base, sizeof (*base) * (newcnt)); \ 285 base = ev_realloc (base, sizeof (*base) * (newcnt)); \
239 init (base + cur, newcnt - cur); \ 286 init (base + cur, newcnt - cur); \
240 cur = newcnt; \ 287 cur = newcnt; \
241 } 288 }
242 289
243#define array_slim(stem) \ 290#define array_slim(stem) \
244 if (stem ## max < array_roundsize (stem ## cnt >> 2)) \ 291 if (stem ## max < array_roundsize (stem ## cnt >> 2)) \
245 { \ 292 { \
246 stem ## max = array_roundsize (stem ## cnt >> 1); \ 293 stem ## max = array_roundsize (stem ## cnt >> 1); \
247 base = realloc (base, sizeof (*base) * (stem ## max)); \ 294 base = ev_realloc (base, sizeof (*base) * (stem ## max)); \
248 fprintf (stderr, "slimmed down " # stem " to %d\n", stem ## max);/*D*/\ 295 fprintf (stderr, "slimmed down " # stem " to %d\n", stem ## max);/*D*/\
249 } 296 }
250 297
298/* microsoft's pseudo-c is quite far from C as the rest of the world and the standard knows it */
299/* bringing us everlasting joy in form of stupid extra macros that are not required in C */
300#define array_free_microshit(stem) \
301 ev_free (stem ## s); stem ## cnt = stem ## max = 0;
302
251#define array_free(stem, idx) \ 303#define array_free(stem, idx) \
252 free (stem ## s idx); stem ## cnt idx = stem ## max idx = 0; 304 ev_free (stem ## s idx); stem ## cnt idx = stem ## max idx = 0;
253 305
254/*****************************************************************************/ 306/*****************************************************************************/
255 307
256static void 308static void
257anfds_init (ANFD *base, int count) 309anfds_init (ANFD *base, int count)
… …
274 pendings [ABSPRI (w)][w->pending - 1].events |= events; 326 pendings [ABSPRI (w)][w->pending - 1].events |= events;
275 return; 327 return;
276 } 328 }
277 329
278 w->pending = ++pendingcnt [ABSPRI (w)]; 330 w->pending = ++pendingcnt [ABSPRI (w)];
279 array_needsize (pendings [ABSPRI (w)], pendingmax [ABSPRI (w)], pendingcnt [ABSPRI (w)], ); 331 array_needsize (pendings [ABSPRI (w)], pendingmax [ABSPRI (w)], pendingcnt [ABSPRI (w)], (void));
280 pendings [ABSPRI (w)][w->pending - 1].w = w; 332 pendings [ABSPRI (w)][w->pending - 1].w = w;
281 pendings [ABSPRI (w)][w->pending - 1].events = events; 333 pendings [ABSPRI (w)][w->pending - 1].events = events;
282} 334}
283 335
284static void 336static void
… …
333} 385}
334 386
335static void 387static void
336fd_change (EV_P_ int fd) 388fd_change (EV_P_ int fd)
337{ 389{
338 if (anfds [fd].reify || fdchangecnt < 0) 390 if (anfds [fd].reify)
339 return; 391 return;
340 392
341 anfds [fd].reify = 1; 393 anfds [fd].reify = 1;
342 394
343 ++fdchangecnt; 395 ++fdchangecnt;
344 array_needsize (fdchanges, fdchangemax, fdchangecnt, ); 396 array_needsize (fdchanges, fdchangemax, fdchangecnt, (void));
345 fdchanges [fdchangecnt - 1] = fd; 397 fdchanges [fdchangecnt - 1] = fd;
346} 398}
347 399
348static void 400static void
349fd_kill (EV_P_ int fd) 401fd_kill (EV_P_ int fd)
… …
355 ev_io_stop (EV_A_ w); 407 ev_io_stop (EV_A_ w);
356 event (EV_A_ (W)w, EV_ERROR | EV_READ | EV_WRITE); 408 event (EV_A_ (W)w, EV_ERROR | EV_READ | EV_WRITE);
357 } 409 }
358} 410}
359 411
412static int
413fd_valid (int fd)
414{
415#ifdef WIN32
416 return !!win32_get_osfhandle (fd);
417#else
418 return fcntl (fd, F_GETFD) != -1;
419#endif
420}
421
360/* called on EBADF to verify fds */ 422/* called on EBADF to verify fds */
361static void 423static void
362fd_ebadf (EV_P) 424fd_ebadf (EV_P)
363{ 425{
364 int fd; 426 int fd;
365 427
366 for (fd = 0; fd < anfdmax; ++fd) 428 for (fd = 0; fd < anfdmax; ++fd)
367 if (anfds [fd].events) 429 if (anfds [fd].events)
368 if (fcntl (fd, F_GETFD) == -1 && errno == EBADF) 430 if (!fd_valid (fd) == -1 && errno == EBADF)
369 fd_kill (EV_A_ fd); 431 fd_kill (EV_A_ fd);
370} 432}
371 433
372/* called on ENOMEM in select/poll to kill some fds and retry */ 434/* called on ENOMEM in select/poll to kill some fds and retry */
373static void 435static void
… …
376 int fd; 438 int fd;
377 439
378 for (fd = anfdmax; fd--; ) 440 for (fd = anfdmax; fd--; )
379 if (anfds [fd].events) 441 if (anfds [fd].events)
380 { 442 {
381 close (fd);
382 fd_kill (EV_A_ fd); 443 fd_kill (EV_A_ fd);
383 return; 444 return;
384 } 445 }
385} 446}
386 447
387/* susually called after fork if method needs to re-arm all fds from scratch */ 448/* usually called after fork if method needs to re-arm all fds from scratch */
388static void 449static void
389fd_rearm_all (EV_P) 450fd_rearm_all (EV_P)
390{ 451{
391 int fd; 452 int fd;
392 453
… …
444 505
445/*****************************************************************************/ 506/*****************************************************************************/
446 507
447typedef struct 508typedef struct
448{ 509{
449 struct ev_watcher_list *head; 510 WL head;
450 sig_atomic_t volatile gotsig; 511 sig_atomic_t volatile gotsig;
451} ANSIG; 512} ANSIG;
452 513
453static ANSIG *signals; 514static ANSIG *signals;
454static int signalmax; 515static int signalmax;
… …
488} 549}
489 550
490static void 551static void
491sigcb (EV_P_ struct ev_io *iow, int revents) 552sigcb (EV_P_ struct ev_io *iow, int revents)
492{ 553{
493 struct ev_watcher_list *w; 554 WL w;
494 int signum; 555 int signum;
495 556
496 read (sigpipe [0], &revents, 1); 557 read (sigpipe [0], &revents, 1);
497 gotsig = 0; 558 gotsig = 0;
498 559
… …
523 ev_unref (EV_A); /* child watcher should not keep loop alive */ 584 ev_unref (EV_A); /* child watcher should not keep loop alive */
524} 585}
525 586
526/*****************************************************************************/ 587/*****************************************************************************/
527 588
589static struct ev_child *childs [PID_HASHSIZE];
590
528#ifndef WIN32 591#ifndef WIN32
529 592
530static struct ev_child *childs [PID_HASHSIZE];
531static struct ev_signal childev; 593static struct ev_signal childev;
532 594
533#ifndef WCONTINUED 595#ifndef WCONTINUED
534# define WCONTINUED 0 596# define WCONTINUED 0
535#endif 597#endif
… …
649 if (!method && (methods & EVMETHOD_POLL )) method = poll_init (EV_A_ methods); 711 if (!method && (methods & EVMETHOD_POLL )) method = poll_init (EV_A_ methods);
650#endif 712#endif
651#if EV_USE_SELECT 713#if EV_USE_SELECT
652 if (!method && (methods & EVMETHOD_SELECT)) method = select_init (EV_A_ methods); 714 if (!method && (methods & EVMETHOD_SELECT)) method = select_init (EV_A_ methods);
653#endif 715#endif
716
717 ev_watcher_init (&sigev, sigcb);
718 ev_set_priority (&sigev, EV_MAXPRI);
654 } 719 }
655} 720}
656 721
657void 722void
658loop_destroy (EV_P) 723loop_destroy (EV_P)
… …
676#endif 741#endif
677 742
678 for (i = NUMPRI; i--; ) 743 for (i = NUMPRI; i--; )
679 array_free (pending, [i]); 744 array_free (pending, [i]);
680 745
746 /* have to use the microsoft-never-gets-it-right macro */
681 array_free (fdchange, ); 747 array_free_microshit (fdchange);
682 array_free (timer, ); 748 array_free_microshit (timer);
683 array_free (periodic, ); 749 array_free_microshit (periodic);
684 array_free (idle, ); 750 array_free_microshit (idle);
685 array_free (prepare, ); 751 array_free_microshit (prepare);
686 array_free (check, ); 752 array_free_microshit (check);
687 753
688 method = 0; 754 method = 0;
689 /*TODO*/
690} 755}
691 756
692void 757static void
693loop_fork (EV_P) 758loop_fork (EV_P)
694{ 759{
695 /*TODO*/
696#if EV_USE_EPOLL 760#if EV_USE_EPOLL
697 if (method == EVMETHOD_EPOLL ) epoll_fork (EV_A); 761 if (method == EVMETHOD_EPOLL ) epoll_fork (EV_A);
698#endif 762#endif
699#if EV_USE_KQUEUE 763#if EV_USE_KQUEUE
700 if (method == EVMETHOD_KQUEUE) kqueue_fork (EV_A); 764 if (method == EVMETHOD_KQUEUE) kqueue_fork (EV_A);
701#endif 765#endif
766
767 if (ev_is_active (&sigev))
768 {
769 /* default loop */
770
771 ev_ref (EV_A);
772 ev_io_stop (EV_A_ &sigev);
773 close (sigpipe [0]);
774 close (sigpipe [1]);
775
776 while (pipe (sigpipe))
777 syserr ("(libev) error creating pipe");
778
779 siginit (EV_A);
780 }
781
782 postfork = 0;
702} 783}
703 784
704#if EV_MULTIPLICITY 785#if EV_MULTIPLICITY
705struct ev_loop * 786struct ev_loop *
706ev_loop_new (int methods) 787ev_loop_new (int methods)
707{ 788{
708 struct ev_loop *loop = (struct ev_loop *)calloc (1, sizeof (struct ev_loop)); 789 struct ev_loop *loop = (struct ev_loop *)ev_malloc (sizeof (struct ev_loop));
790
791 memset (loop, 0, sizeof (struct ev_loop));
709 792
710 loop_init (EV_A_ methods); 793 loop_init (EV_A_ methods);
711 794
712 if (ev_method (EV_A)) 795 if (ev_method (EV_A))
713 return loop; 796 return loop;
… …
717 800
718void 801void
719ev_loop_destroy (EV_P) 802ev_loop_destroy (EV_P)
720{ 803{
721 loop_destroy (EV_A); 804 loop_destroy (EV_A);
722 free (loop); 805 ev_free (loop);
723} 806}
724 807
725void 808void
726ev_loop_fork (EV_P) 809ev_loop_fork (EV_P)
727{ 810{
728 loop_fork (EV_A); 811 postfork = 1;
729} 812}
730 813
731#endif 814#endif
732 815
733#if EV_MULTIPLICITY 816#if EV_MULTIPLICITY
… …
756 839
757 loop_init (EV_A_ methods); 840 loop_init (EV_A_ methods);
758 841
759 if (ev_method (EV_A)) 842 if (ev_method (EV_A))
760 { 843 {
761 ev_watcher_init (&sigev, sigcb);
762 ev_set_priority (&sigev, EV_MAXPRI);
763 siginit (EV_A); 844 siginit (EV_A);
764 845
765#ifndef WIN32 846#ifndef WIN32
766 ev_signal_init (&childev, childcb, SIGCHLD); 847 ev_signal_init (&childev, childcb, SIGCHLD);
767 ev_set_priority (&childev, EV_MAXPRI); 848 ev_set_priority (&childev, EV_MAXPRI);
… …
781{ 862{
782#if EV_MULTIPLICITY 863#if EV_MULTIPLICITY
783 struct ev_loop *loop = default_loop; 864 struct ev_loop *loop = default_loop;
784#endif 865#endif
785 866
867#ifndef WIN32
786 ev_ref (EV_A); /* child watcher */ 868 ev_ref (EV_A); /* child watcher */
787 ev_signal_stop (EV_A_ &childev); 869 ev_signal_stop (EV_A_ &childev);
870#endif
788 871
789 ev_ref (EV_A); /* signal watcher */ 872 ev_ref (EV_A); /* signal watcher */
790 ev_io_stop (EV_A_ &sigev); 873 ev_io_stop (EV_A_ &sigev);
791 874
792 close (sigpipe [0]); sigpipe [0] = 0; 875 close (sigpipe [0]); sigpipe [0] = 0;
… …
800{ 883{
801#if EV_MULTIPLICITY 884#if EV_MULTIPLICITY
802 struct ev_loop *loop = default_loop; 885 struct ev_loop *loop = default_loop;
803#endif 886#endif
804 887
805 loop_fork (EV_A); 888 if (method)
806 889 postfork = 1;
807 ev_io_stop (EV_A_ &sigev);
808 close (sigpipe [0]);
809 close (sigpipe [1]);
810 pipe (sigpipe);
811
812 ev_ref (EV_A); /* signal watcher */
813 siginit (EV_A);
814} 890}
815 891
816/*****************************************************************************/ 892/*****************************************************************************/
817 893
818static void 894static void
… …
996 { 1072 {
997 queue_events (EV_A_ (W *)prepares, preparecnt, EV_PREPARE); 1073 queue_events (EV_A_ (W *)prepares, preparecnt, EV_PREPARE);
998 call_pending (EV_A); 1074 call_pending (EV_A);
999 } 1075 }
1000 1076
1077 /* we might have forked, so reify kernel state if necessary */
1078 if (expect_false (postfork))
1079 loop_fork (EV_A);
1080
1001 /* update fd-related kernel structures */ 1081 /* update fd-related kernel structures */
1002 fd_reify (EV_A); 1082 fd_reify (EV_A);
1003 1083
1004 /* calculate blocking time */ 1084 /* calculate blocking time */
1005 1085
… …
1159 ((WT)w)->at += mn_now; 1239 ((WT)w)->at += mn_now;
1160 1240
1161 assert (("ev_timer_start called with negative timer repeat value", w->repeat >= 0.)); 1241 assert (("ev_timer_start called with negative timer repeat value", w->repeat >= 0.));
1162 1242
1163 ev_start (EV_A_ (W)w, ++timercnt); 1243 ev_start (EV_A_ (W)w, ++timercnt);
1164 array_needsize (timers, timermax, timercnt, ); 1244 array_needsize (timers, timermax, timercnt, (void));
1165 timers [timercnt - 1] = w; 1245 timers [timercnt - 1] = w;
1166 upheap ((WT *)timers, timercnt - 1); 1246 upheap ((WT *)timers, timercnt - 1);
1167 1247
1168 assert (("internal timer heap corruption", timers [((W)w)->active - 1] == w)); 1248 assert (("internal timer heap corruption", timers [((W)w)->active - 1] == w));
1169} 1249}
… …
1216 /* this formula differs from the one in periodic_reify because we do not always round up */ 1296 /* this formula differs from the one in periodic_reify because we do not always round up */
1217 if (w->interval) 1297 if (w->interval)
1218 ((WT)w)->at += ceil ((rt_now - ((WT)w)->at) / w->interval) * w->interval; 1298 ((WT)w)->at += ceil ((rt_now - ((WT)w)->at) / w->interval) * w->interval;
1219 1299
1220 ev_start (EV_A_ (W)w, ++periodiccnt); 1300 ev_start (EV_A_ (W)w, ++periodiccnt);
1221 array_needsize (periodics, periodicmax, periodiccnt, ); 1301 array_needsize (periodics, periodicmax, periodiccnt, (void));
1222 periodics [periodiccnt - 1] = w; 1302 periodics [periodiccnt - 1] = w;
1223 upheap ((WT *)periodics, periodiccnt - 1); 1303 upheap ((WT *)periodics, periodiccnt - 1);
1224 1304
1225 assert (("internal periodic heap corruption", periodics [((W)w)->active - 1] == w)); 1305 assert (("internal periodic heap corruption", periodics [((W)w)->active - 1] == w));
1226} 1306}
… …
1248{ 1328{
1249 if (ev_is_active (w)) 1329 if (ev_is_active (w))
1250 return; 1330 return;
1251 1331
1252 ev_start (EV_A_ (W)w, ++idlecnt); 1332 ev_start (EV_A_ (W)w, ++idlecnt);
1253 array_needsize (idles, idlemax, idlecnt, ); 1333 array_needsize (idles, idlemax, idlecnt, (void));
1254 idles [idlecnt - 1] = w; 1334 idles [idlecnt - 1] = w;
1255} 1335}
1256 1336
1257void 1337void
1258ev_idle_stop (EV_P_ struct ev_idle *w) 1338ev_idle_stop (EV_P_ struct ev_idle *w)
… …
1270{ 1350{
1271 if (ev_is_active (w)) 1351 if (ev_is_active (w))
1272 return; 1352 return;
1273 1353
1274 ev_start (EV_A_ (W)w, ++preparecnt); 1354 ev_start (EV_A_ (W)w, ++preparecnt);
1275 array_needsize (prepares, preparemax, preparecnt, ); 1355 array_needsize (prepares, preparemax, preparecnt, (void));
1276 prepares [preparecnt - 1] = w; 1356 prepares [preparecnt - 1] = w;
1277} 1357}
1278 1358
1279void 1359void
1280ev_prepare_stop (EV_P_ struct ev_prepare *w) 1360ev_prepare_stop (EV_P_ struct ev_prepare *w)
… …
1292{ 1372{
1293 if (ev_is_active (w)) 1373 if (ev_is_active (w))
1294 return; 1374 return;
1295 1375
1296 ev_start (EV_A_ (W)w, ++checkcnt); 1376 ev_start (EV_A_ (W)w, ++checkcnt);
1297 array_needsize (checks, checkmax, checkcnt, ); 1377 array_needsize (checks, checkmax, checkcnt, (void));
1298 checks [checkcnt - 1] = w; 1378 checks [checkcnt - 1] = w;
1299} 1379}
1300 1380
1301void 1381void
1302ev_check_stop (EV_P_ struct ev_check *w) 1382ev_check_stop (EV_P_ struct ev_check *w)
… …
1396 void (*cb)(int revents, void *arg) = once->cb; 1476 void (*cb)(int revents, void *arg) = once->cb;
1397 void *arg = once->arg; 1477 void *arg = once->arg;
1398 1478
1399 ev_io_stop (EV_A_ &once->io); 1479 ev_io_stop (EV_A_ &once->io);
1400 ev_timer_stop (EV_A_ &once->to); 1480 ev_timer_stop (EV_A_ &once->to);
1401 free (once); 1481 ev_free (once);
1402 1482
1403 cb (revents, arg); 1483 cb (revents, arg);
1404} 1484}
1405 1485
1406static void 1486static void
… …
1416} 1496}
1417 1497
1418void 1498void
1419ev_once (EV_P_ int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg) 1499ev_once (EV_P_ int fd, int events, ev_tstamp timeout, void (*cb)(int revents, void *arg), void *arg)
1420{ 1500{
1421 struct ev_once *once = malloc (sizeof (struct ev_once)); 1501 struct ev_once *once = ev_malloc (sizeof (struct ev_once));
1422 1502
1423 if (!once) 1503 if (!once)
1424 cb (EV_ERROR | EV_READ | EV_WRITE | EV_TIMEOUT, arg); 1504 cb (EV_ERROR | EV_READ | EV_WRITE | EV_TIMEOUT, arg);
1425 else 1505 else
1426 { 1506 {

Diff Legend

– Removed lines
+ Added lines
< Changed lines
> Changed lines