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

Comparing libev/ev.c (file contents):
Revision 1.168 by root, Sat Dec 8 14:12:07 2007 UTC vs.
Revision 1.192 by root, Fri Dec 21 07:55:29 2007 UTC

202#ifndef CLOCK_REALTIME 202#ifndef CLOCK_REALTIME
203# undef EV_USE_REALTIME 203# undef EV_USE_REALTIME
204# define EV_USE_REALTIME 0 204# define EV_USE_REALTIME 0
205#endif 205#endif
206 206
207#if !EV_STAT_ENABLE
208# undef EV_USE_INOTIFY
209# define EV_USE_INOTIFY 0
210#endif
211
212#if EV_USE_INOTIFY
213# include <sys/inotify.h>
214#endif
215
207#if EV_SELECT_IS_WINSOCKET 216#if EV_SELECT_IS_WINSOCKET
208# include <winsock.h> 217# include <winsock.h>
209#endif 218#endif
210 219
211#if !EV_STAT_ENABLE
212# define EV_USE_INOTIFY 0
213#endif
214
215#if EV_USE_INOTIFY
216# include <sys/inotify.h>
217#endif
218
219/**/ 220/**/
221
222/*
223 * This is used to avoid floating point rounding problems.
224 * It is added to ev_rt_now when scheduling periodics
225 * to ensure progress, time-wise, even when rounding
226 * errors are against us.
227 * This value is good at least till the year 4000.
228 * Better solutions welcome.
229 */
230#define TIME_EPSILON 0.0001220703125 /* 1/8192 */
220 231
221#define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */ 232#define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */
222#define MAX_BLOCKTIME 59.743 /* never wait longer than this time (to detect time jumps) */ 233#define MAX_BLOCKTIME 59.743 /* never wait longer than this time (to detect time jumps) */
223/*#define CLEANUP_INTERVAL (MAX_BLOCKTIME * 5.) /* how often to try to free memory and re-check fds */ 234/*#define CLEANUP_INTERVAL (MAX_BLOCKTIME * 5.) /* how often to try to free memory and re-check fds, TODO */
224 235
225#if __GNUC__ >= 3 236#if __GNUC__ >= 4
226# define expect(expr,value) __builtin_expect ((expr),(value)) 237# define expect(expr,value) __builtin_expect ((expr),(value))
227# define inline_size static inline /* inline for codesize */
228# if EV_MINIMAL
229# define noinline __attribute__ ((noinline)) 238# define noinline __attribute__ ((noinline))
230# define inline_speed static noinline
231# else
232# define noinline
233# define inline_speed static inline
234# endif
235#else 239#else
236# define expect(expr,value) (expr) 240# define expect(expr,value) (expr)
237# define inline_speed static
238# define inline_size static
239# define noinline 241# define noinline
242# if __STDC_VERSION__ < 199901L
243# define inline
244# endif
240#endif 245#endif
241 246
242#define expect_false(expr) expect ((expr) != 0, 0) 247#define expect_false(expr) expect ((expr) != 0, 0)
243#define expect_true(expr) expect ((expr) != 0, 1) 248#define expect_true(expr) expect ((expr) != 0, 1)
249#define inline_size static inline
250
251#if EV_MINIMAL
252# define inline_speed static noinline
253#else
254# define inline_speed static inline
255#endif
244 256
245#define NUMPRI (EV_MAXPRI - EV_MINPRI + 1) 257#define NUMPRI (EV_MAXPRI - EV_MINPRI + 1)
246#define ABSPRI(w) (((W)w)->priority - EV_MINPRI) 258#define ABSPRI(w) (((W)w)->priority - EV_MINPRI)
247 259
248#define EMPTY /* required for microsofts broken pseudo-c compiler */ 260#define EMPTY /* required for microsofts broken pseudo-c compiler */
417 } 429 }
418 430
419 return ncur; 431 return ncur;
420} 432}
421 433
422inline_speed void * 434static noinline void *
423array_realloc (int elem, void *base, int *cur, int cnt) 435array_realloc (int elem, void *base, int *cur, int cnt)
424{ 436{
425 *cur = array_nextsize (elem, *cur, cnt); 437 *cur = array_nextsize (elem, *cur, cnt);
426 return ev_realloc (base, elem * *cur); 438 return ev_realloc (base, elem * *cur);
427} 439}
452 464
453void noinline 465void noinline
454ev_feed_event (EV_P_ void *w, int revents) 466ev_feed_event (EV_P_ void *w, int revents)
455{ 467{
456 W w_ = (W)w; 468 W w_ = (W)w;
469 int pri = ABSPRI (w_);
457 470
458 if (expect_false (w_->pending)) 471 if (expect_false (w_->pending))
472 pendings [pri][w_->pending - 1].events |= revents;
473 else
459 { 474 {
475 w_->pending = ++pendingcnt [pri];
476 array_needsize (ANPENDING, pendings [pri], pendingmax [pri], w_->pending, EMPTY2);
477 pendings [pri][w_->pending - 1].w = w_;
460 pendings [ABSPRI (w_)][w_->pending - 1].events |= revents; 478 pendings [pri][w_->pending - 1].events = revents;
461 return;
462 } 479 }
463
464 w_->pending = ++pendingcnt [ABSPRI (w_)];
465 array_needsize (ANPENDING, pendings [ABSPRI (w_)], pendingmax [ABSPRI (w_)], pendingcnt [ABSPRI (w_)], EMPTY2);
466 pendings [ABSPRI (w_)][w_->pending - 1].w = w_;
467 pendings [ABSPRI (w_)][w_->pending - 1].events = revents;
468} 480}
469 481
470void inline_size 482void inline_speed
471queue_events (EV_P_ W *events, int eventcnt, int type) 483queue_events (EV_P_ W *events, int eventcnt, int type)
472{ 484{
473 int i; 485 int i;
474 486
475 for (i = 0; i < eventcnt; ++i) 487 for (i = 0; i < eventcnt; ++i)
522 { 534 {
523 int fd = fdchanges [i]; 535 int fd = fdchanges [i];
524 ANFD *anfd = anfds + fd; 536 ANFD *anfd = anfds + fd;
525 ev_io *w; 537 ev_io *w;
526 538
527 int events = 0; 539 unsigned char events = 0;
528 540
529 for (w = (ev_io *)anfd->head; w; w = (ev_io *)((WL)w)->next) 541 for (w = (ev_io *)anfd->head; w; w = (ev_io *)((WL)w)->next)
530 events |= w->events; 542 events |= (unsigned char)w->events;
531 543
532#if EV_SELECT_IS_WINSOCKET 544#if EV_SELECT_IS_WINSOCKET
533 if (events) 545 if (events)
534 { 546 {
535 unsigned long argp; 547 unsigned long argp;
536 anfd->handle = _get_osfhandle (fd); 548 anfd->handle = _get_osfhandle (fd);
537 assert (("libev only supports socket fds in this configuration", ioctlsocket (anfd->handle, FIONREAD, &argp) == 0)); 549 assert (("libev only supports socket fds in this configuration", ioctlsocket (anfd->handle, FIONREAD, &argp) == 0));
538 } 550 }
539#endif 551#endif
540 552
553 {
554 unsigned char o_events = anfd->events;
555 unsigned char o_reify = anfd->reify;
556
541 anfd->reify = 0; 557 anfd->reify = 0;
542
543 backend_modify (EV_A_ fd, anfd->events, events);
544 anfd->events = events; 558 anfd->events = events;
559
560 if (o_events != events || o_reify & EV_IOFDSET)
561 backend_modify (EV_A_ fd, o_events, events);
562 }
545 } 563 }
546 564
547 fdchangecnt = 0; 565 fdchangecnt = 0;
548} 566}
549 567
550void inline_size 568void inline_size
551fd_change (EV_P_ int fd) 569fd_change (EV_P_ int fd, int flags)
552{ 570{
553 if (expect_false (anfds [fd].reify)) 571 unsigned char reify = anfds [fd].reify;
554 return;
555
556 anfds [fd].reify = 1; 572 anfds [fd].reify |= flags;
557 573
574 if (expect_true (!reify))
575 {
558 ++fdchangecnt; 576 ++fdchangecnt;
559 array_needsize (int, fdchanges, fdchangemax, fdchangecnt, EMPTY2); 577 array_needsize (int, fdchanges, fdchangemax, fdchangecnt, EMPTY2);
560 fdchanges [fdchangecnt - 1] = fd; 578 fdchanges [fdchangecnt - 1] = fd;
579 }
561} 580}
562 581
563void inline_speed 582void inline_speed
564fd_kill (EV_P_ int fd) 583fd_kill (EV_P_ int fd)
565{ 584{
616 635
617 for (fd = 0; fd < anfdmax; ++fd) 636 for (fd = 0; fd < anfdmax; ++fd)
618 if (anfds [fd].events) 637 if (anfds [fd].events)
619 { 638 {
620 anfds [fd].events = 0; 639 anfds [fd].events = 0;
621 fd_change (EV_A_ fd); 640 fd_change (EV_A_ fd, EV_IOFDSET | 1);
622 } 641 }
623} 642}
624 643
625/*****************************************************************************/ 644/*****************************************************************************/
626 645
627void inline_speed 646void inline_speed
628upheap (WT *heap, int k) 647upheap (WT *heap, int k)
629{ 648{
630 WT w = heap [k]; 649 WT w = heap [k];
631 650
632 while (k && heap [k >> 1]->at > w->at) 651 while (k)
633 { 652 {
653 int p = (k - 1) >> 1;
654
655 if (heap [p]->at <= w->at)
656 break;
657
634 heap [k] = heap [k >> 1]; 658 heap [k] = heap [p];
635 ((W)heap [k])->active = k + 1; 659 ((W)heap [k])->active = k + 1;
636 k >>= 1; 660 k = p;
637 } 661 }
638 662
639 heap [k] = w; 663 heap [k] = w;
640 ((W)heap [k])->active = k + 1; 664 ((W)heap [k])->active = k + 1;
641
642} 665}
643 666
644void inline_speed 667void inline_speed
645downheap (WT *heap, int N, int k) 668downheap (WT *heap, int N, int k)
646{ 669{
647 WT w = heap [k]; 670 WT w = heap [k];
648 671
649 while (k < (N >> 1)) 672 for (;;)
650 { 673 {
651 int j = k << 1; 674 int c = (k << 1) + 1;
652 675
653 if (j + 1 < N && heap [j]->at > heap [j + 1]->at) 676 if (c >= N)
654 ++j;
655
656 if (w->at <= heap [j]->at)
657 break; 677 break;
658 678
679 c += c + 1 < N && heap [c]->at > heap [c + 1]->at
680 ? 1 : 0;
681
682 if (w->at <= heap [c]->at)
683 break;
684
659 heap [k] = heap [j]; 685 heap [k] = heap [c];
660 ((W)heap [k])->active = k + 1; 686 ((W)heap [k])->active = k + 1;
687
661 k = j; 688 k = c;
662 } 689 }
663 690
664 heap [k] = w; 691 heap [k] = w;
665 ((W)heap [k])->active = k + 1; 692 ((W)heap [k])->active = k + 1;
666} 693}
748 for (signum = signalmax; signum--; ) 775 for (signum = signalmax; signum--; )
749 if (signals [signum].gotsig) 776 if (signals [signum].gotsig)
750 ev_feed_signal_event (EV_A_ signum + 1); 777 ev_feed_signal_event (EV_A_ signum + 1);
751} 778}
752 779
753void inline_size 780void inline_speed
754fd_intern (int fd) 781fd_intern (int fd)
755{ 782{
756#ifdef _WIN32 783#ifdef _WIN32
757 int arg = 1; 784 int arg = 1;
758 ioctlsocket (_get_osfhandle (fd), FIONBIO, &arg); 785 ioctlsocket (_get_osfhandle (fd), FIONBIO, &arg);
773 ev_unref (EV_A); /* child watcher should not keep loop alive */ 800 ev_unref (EV_A); /* child watcher should not keep loop alive */
774} 801}
775 802
776/*****************************************************************************/ 803/*****************************************************************************/
777 804
778static ev_child *childs [EV_PID_HASHSIZE]; 805static WL childs [EV_PID_HASHSIZE];
779 806
780#ifndef _WIN32 807#ifndef _WIN32
781 808
782static ev_signal childev; 809static ev_signal childev;
783 810
898} 925}
899 926
900unsigned int 927unsigned int
901ev_embeddable_backends (void) 928ev_embeddable_backends (void)
902{ 929{
930 /* epoll embeddability broken on all linux versions up to at least 2.6.23 */
903 return EVBACKEND_EPOLL 931 return EVBACKEND_KQUEUE
904 | EVBACKEND_KQUEUE
905 | EVBACKEND_PORT; 932 | EVBACKEND_PORT;
906} 933}
907 934
908unsigned int 935unsigned int
909ev_backend (EV_P) 936ev_backend (EV_P)
1011#if EV_IDLE_ENABLE 1038#if EV_IDLE_ENABLE
1012 array_free (idle, [i]); 1039 array_free (idle, [i]);
1013#endif 1040#endif
1014 } 1041 }
1015 1042
1043 ev_free (anfds); anfdmax = 0;
1044
1016 /* have to use the microsoft-never-gets-it-right macro */ 1045 /* have to use the microsoft-never-gets-it-right macro */
1017 array_free (fdchange, EMPTY); 1046 array_free (fdchange, EMPTY);
1018 array_free (timer, EMPTY); 1047 array_free (timer, EMPTY);
1019#if EV_PERIODIC_ENABLE 1048#if EV_PERIODIC_ENABLE
1020 array_free (periodic, EMPTY); 1049 array_free (periodic, EMPTY);
1050#endif
1051#if EV_FORK_ENABLE
1052 array_free (fork, EMPTY);
1021#endif 1053#endif
1022 array_free (prepare, EMPTY); 1054 array_free (prepare, EMPTY);
1023 array_free (check, EMPTY); 1055 array_free (check, EMPTY);
1024 1056
1025 backend = 0; 1057 backend = 0;
1195void inline_size 1227void inline_size
1196timers_reify (EV_P) 1228timers_reify (EV_P)
1197{ 1229{
1198 while (timercnt && ((WT)timers [0])->at <= mn_now) 1230 while (timercnt && ((WT)timers [0])->at <= mn_now)
1199 { 1231 {
1200 ev_timer *w = timers [0]; 1232 ev_timer *w = (ev_timer *)timers [0];
1201 1233
1202 /*assert (("inactive timer on timer heap detected", ev_is_active (w)));*/ 1234 /*assert (("inactive timer on timer heap detected", ev_is_active (w)));*/
1203 1235
1204 /* first reschedule or stop timer */ 1236 /* first reschedule or stop timer */
1205 if (w->repeat) 1237 if (w->repeat)
1208 1240
1209 ((WT)w)->at += w->repeat; 1241 ((WT)w)->at += w->repeat;
1210 if (((WT)w)->at < mn_now) 1242 if (((WT)w)->at < mn_now)
1211 ((WT)w)->at = mn_now; 1243 ((WT)w)->at = mn_now;
1212 1244
1213 downheap ((WT *)timers, timercnt, 0); 1245 downheap (timers, timercnt, 0);
1214 } 1246 }
1215 else 1247 else
1216 ev_timer_stop (EV_A_ w); /* nonrepeating: stop timer */ 1248 ev_timer_stop (EV_A_ w); /* nonrepeating: stop timer */
1217 1249
1218 ev_feed_event (EV_A_ (W)w, EV_TIMEOUT); 1250 ev_feed_event (EV_A_ (W)w, EV_TIMEOUT);
1223void inline_size 1255void inline_size
1224periodics_reify (EV_P) 1256periodics_reify (EV_P)
1225{ 1257{
1226 while (periodiccnt && ((WT)periodics [0])->at <= ev_rt_now) 1258 while (periodiccnt && ((WT)periodics [0])->at <= ev_rt_now)
1227 { 1259 {
1228 ev_periodic *w = periodics [0]; 1260 ev_periodic *w = (ev_periodic *)periodics [0];
1229 1261
1230 /*assert (("inactive timer on periodic heap detected", ev_is_active (w)));*/ 1262 /*assert (("inactive timer on periodic heap detected", ev_is_active (w)));*/
1231 1263
1232 /* first reschedule or stop timer */ 1264 /* first reschedule or stop timer */
1233 if (w->reschedule_cb) 1265 if (w->reschedule_cb)
1234 { 1266 {
1235 ((WT)w)->at = w->reschedule_cb (w, ev_rt_now + 0.0001); 1267 ((WT)w)->at = w->reschedule_cb (w, ev_rt_now + TIME_EPSILON);
1236 assert (("ev_periodic reschedule callback returned time in the past", ((WT)w)->at > ev_rt_now)); 1268 assert (("ev_periodic reschedule callback returned time in the past", ((WT)w)->at > ev_rt_now));
1237 downheap ((WT *)periodics, periodiccnt, 0); 1269 downheap (periodics, periodiccnt, 0);
1238 } 1270 }
1239 else if (w->interval) 1271 else if (w->interval)
1240 { 1272 {
1241 ((WT)w)->at += floor ((ev_rt_now - ((WT)w)->at) / w->interval + 1.) * w->interval; 1273 ((WT)w)->at = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
1274 if (((WT)w)->at - ev_rt_now <= TIME_EPSILON) ((WT)w)->at += w->interval;
1242 assert (("ev_periodic timeout in the past detected while processing timers, negative interval?", ((WT)w)->at > ev_rt_now)); 1275 assert (("ev_periodic timeout in the past detected while processing timers, negative interval?", ((WT)w)->at > ev_rt_now));
1243 downheap ((WT *)periodics, periodiccnt, 0); 1276 downheap (periodics, periodiccnt, 0);
1244 } 1277 }
1245 else 1278 else
1246 ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */ 1279 ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */
1247 1280
1248 ev_feed_event (EV_A_ (W)w, EV_PERIODIC); 1281 ev_feed_event (EV_A_ (W)w, EV_PERIODIC);
1255 int i; 1288 int i;
1256 1289
1257 /* adjust periodics after time jump */ 1290 /* adjust periodics after time jump */
1258 for (i = 0; i < periodiccnt; ++i) 1291 for (i = 0; i < periodiccnt; ++i)
1259 { 1292 {
1260 ev_periodic *w = periodics [i]; 1293 ev_periodic *w = (ev_periodic *)periodics [i];
1261 1294
1262 if (w->reschedule_cb) 1295 if (w->reschedule_cb)
1263 ((WT)w)->at = w->reschedule_cb (w, ev_rt_now); 1296 ((WT)w)->at = w->reschedule_cb (w, ev_rt_now);
1264 else if (w->interval) 1297 else if (w->interval)
1265 ((WT)w)->at += ceil ((ev_rt_now - ((WT)w)->at) / w->interval) * w->interval; 1298 ((WT)w)->at = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
1266 } 1299 }
1267 1300
1268 /* now rebuild the heap */ 1301 /* now rebuild the heap */
1269 for (i = periodiccnt >> 1; i--; ) 1302 for (i = periodiccnt >> 1; i--; )
1270 downheap ((WT *)periodics, periodiccnt, i); 1303 downheap (periodics, periodiccnt, i);
1271} 1304}
1272#endif 1305#endif
1273 1306
1274#if EV_IDLE_ENABLE 1307#if EV_IDLE_ENABLE
1275void inline_size 1308void inline_size
1292 } 1325 }
1293 } 1326 }
1294} 1327}
1295#endif 1328#endif
1296 1329
1297int inline_size 1330void inline_speed
1298time_update_monotonic (EV_P) 1331time_update (EV_P_ ev_tstamp max_block)
1299{ 1332{
1333 int i;
1334
1335#if EV_USE_MONOTONIC
1336 if (expect_true (have_monotonic))
1337 {
1338 ev_tstamp odiff = rtmn_diff;
1339
1300 mn_now = get_clock (); 1340 mn_now = get_clock ();
1301 1341
1342 /* only fetch the realtime clock every 0.5*MIN_TIMEJUMP seconds */
1343 /* interpolate in the meantime */
1302 if (expect_true (mn_now - now_floor < MIN_TIMEJUMP * .5)) 1344 if (expect_true (mn_now - now_floor < MIN_TIMEJUMP * .5))
1303 { 1345 {
1304 ev_rt_now = rtmn_diff + mn_now; 1346 ev_rt_now = rtmn_diff + mn_now;
1305 return 0; 1347 return;
1306 } 1348 }
1307 else 1349
1308 {
1309 now_floor = mn_now; 1350 now_floor = mn_now;
1310 ev_rt_now = ev_time (); 1351 ev_rt_now = ev_time ();
1311 return 1;
1312 }
1313}
1314 1352
1315void inline_size 1353 /* loop a few times, before making important decisions.
1316time_update (EV_P) 1354 * on the choice of "4": one iteration isn't enough,
1317{ 1355 * in case we get preempted during the calls to
1318 int i; 1356 * ev_time and get_clock. a second call is almost guaranteed
1319 1357 * to succeed in that case, though. and looping a few more times
1320#if EV_USE_MONOTONIC 1358 * doesn't hurt either as we only do this on time-jumps or
1321 if (expect_true (have_monotonic)) 1359 * in the unlikely event of having been preempted here.
1322 { 1360 */
1323 if (time_update_monotonic (EV_A)) 1361 for (i = 4; --i; )
1324 { 1362 {
1325 ev_tstamp odiff = rtmn_diff;
1326
1327 /* loop a few times, before making important decisions.
1328 * on the choice of "4": one iteration isn't enough,
1329 * in case we get preempted during the calls to
1330 * ev_time and get_clock. a second call is almost guaranteed
1331 * to succeed in that case, though. and looping a few more times
1332 * doesn't hurt either as we only do this on time-jumps or
1333 * in the unlikely event of having been preempted here.
1334 */
1335 for (i = 4; --i; )
1336 {
1337 rtmn_diff = ev_rt_now - mn_now; 1363 rtmn_diff = ev_rt_now - mn_now;
1338 1364
1339 if (fabs (odiff - rtmn_diff) < MIN_TIMEJUMP) 1365 if (fabs (odiff - rtmn_diff) < MIN_TIMEJUMP)
1340 return; /* all is well */ 1366 return; /* all is well */
1341 1367
1342 ev_rt_now = ev_time (); 1368 ev_rt_now = ev_time ();
1343 mn_now = get_clock (); 1369 mn_now = get_clock ();
1344 now_floor = mn_now; 1370 now_floor = mn_now;
1345 } 1371 }
1346 1372
1347# if EV_PERIODIC_ENABLE 1373# if EV_PERIODIC_ENABLE
1348 periodics_reschedule (EV_A); 1374 periodics_reschedule (EV_A);
1349# endif 1375# endif
1350 /* no timer adjustment, as the monotonic clock doesn't jump */ 1376 /* no timer adjustment, as the monotonic clock doesn't jump */
1351 /* timers_reschedule (EV_A_ rtmn_diff - odiff) */ 1377 /* timers_reschedule (EV_A_ rtmn_diff - odiff) */
1352 }
1353 } 1378 }
1354 else 1379 else
1355#endif 1380#endif
1356 { 1381 {
1357 ev_rt_now = ev_time (); 1382 ev_rt_now = ev_time ();
1358 1383
1359 if (expect_false (mn_now > ev_rt_now || mn_now < ev_rt_now - MAX_BLOCKTIME - MIN_TIMEJUMP)) 1384 if (expect_false (mn_now > ev_rt_now || ev_rt_now > mn_now + max_block + MIN_TIMEJUMP))
1360 { 1385 {
1361#if EV_PERIODIC_ENABLE 1386#if EV_PERIODIC_ENABLE
1362 periodics_reschedule (EV_A); 1387 periodics_reschedule (EV_A);
1363#endif 1388#endif
1364
1365 /* adjust timers. this is easy, as the offset is the same for all of them */ 1389 /* adjust timers. this is easy, as the offset is the same for all of them */
1366 for (i = 0; i < timercnt; ++i) 1390 for (i = 0; i < timercnt; ++i)
1367 ((WT)timers [i])->at += ev_rt_now - mn_now; 1391 ((WT)timers [i])->at += ev_rt_now - mn_now;
1368 } 1392 }
1369 1393
1413 queue_events (EV_A_ (W *)forks, forkcnt, EV_FORK); 1437 queue_events (EV_A_ (W *)forks, forkcnt, EV_FORK);
1414 call_pending (EV_A); 1438 call_pending (EV_A);
1415 } 1439 }
1416#endif 1440#endif
1417 1441
1418 /* queue check watchers (and execute them) */ 1442 /* queue prepare watchers (and execute them) */
1419 if (expect_false (preparecnt)) 1443 if (expect_false (preparecnt))
1420 { 1444 {
1421 queue_events (EV_A_ (W *)prepares, preparecnt, EV_PREPARE); 1445 queue_events (EV_A_ (W *)prepares, preparecnt, EV_PREPARE);
1422 call_pending (EV_A); 1446 call_pending (EV_A);
1423 } 1447 }
1439 if (expect_false (flags & EVLOOP_NONBLOCK || idleall || !activecnt)) 1463 if (expect_false (flags & EVLOOP_NONBLOCK || idleall || !activecnt))
1440 block = 0.; /* do not block at all */ 1464 block = 0.; /* do not block at all */
1441 else 1465 else
1442 { 1466 {
1443 /* update time to cancel out callback processing overhead */ 1467 /* update time to cancel out callback processing overhead */
1444#if EV_USE_MONOTONIC
1445 if (expect_true (have_monotonic))
1446 time_update_monotonic (EV_A); 1468 time_update (EV_A_ 1e100);
1447 else
1448#endif
1449 {
1450 ev_rt_now = ev_time ();
1451 mn_now = ev_rt_now;
1452 }
1453 1469
1454 block = MAX_BLOCKTIME; 1470 block = MAX_BLOCKTIME;
1455 1471
1456 if (timercnt) 1472 if (timercnt)
1457 { 1473 {
1470 if (expect_false (block < 0.)) block = 0.; 1486 if (expect_false (block < 0.)) block = 0.;
1471 } 1487 }
1472 1488
1473 ++loop_count; 1489 ++loop_count;
1474 backend_poll (EV_A_ block); 1490 backend_poll (EV_A_ block);
1491
1492 /* update ev_rt_now, do magic */
1493 time_update (EV_A_ block);
1475 } 1494 }
1476
1477 /* update ev_rt_now, do magic */
1478 time_update (EV_A);
1479 1495
1480 /* queue pending timers and reschedule them */ 1496 /* queue pending timers and reschedule them */
1481 timers_reify (EV_A); /* relative timers called last */ 1497 timers_reify (EV_A); /* relative timers called last */
1482#if EV_PERIODIC_ENABLE 1498#if EV_PERIODIC_ENABLE
1483 periodics_reify (EV_A); /* absolute timers called first */ 1499 periodics_reify (EV_A); /* absolute timers called first */
1545ev_clear_pending (EV_P_ void *w) 1561ev_clear_pending (EV_P_ void *w)
1546{ 1562{
1547 W w_ = (W)w; 1563 W w_ = (W)w;
1548 int pending = w_->pending; 1564 int pending = w_->pending;
1549 1565
1550 if (!pending) 1566 if (expect_true (pending))
1567 {
1568 ANPENDING *p = pendings [ABSPRI (w_)] + pending - 1;
1569 w_->pending = 0;
1570 p->w = 0;
1571 return p->events;
1572 }
1573 else
1551 return 0; 1574 return 0;
1552
1553 w_->pending = 0;
1554 ANPENDING *p = pendings [ABSPRI (w_)] + pending - 1;
1555 p->w = 0;
1556
1557 return p->events;
1558} 1575}
1559 1576
1560void inline_size 1577void inline_size
1561pri_adjust (EV_P_ W w) 1578pri_adjust (EV_P_ W w)
1562{ 1579{
1581 w->active = 0; 1598 w->active = 0;
1582} 1599}
1583 1600
1584/*****************************************************************************/ 1601/*****************************************************************************/
1585 1602
1586void 1603void noinline
1587ev_io_start (EV_P_ ev_io *w) 1604ev_io_start (EV_P_ ev_io *w)
1588{ 1605{
1589 int fd = w->fd; 1606 int fd = w->fd;
1590 1607
1591 if (expect_false (ev_is_active (w))) 1608 if (expect_false (ev_is_active (w)))
1593 1610
1594 assert (("ev_io_start called with negative fd", fd >= 0)); 1611 assert (("ev_io_start called with negative fd", fd >= 0));
1595 1612
1596 ev_start (EV_A_ (W)w, 1); 1613 ev_start (EV_A_ (W)w, 1);
1597 array_needsize (ANFD, anfds, anfdmax, fd + 1, anfds_init); 1614 array_needsize (ANFD, anfds, anfdmax, fd + 1, anfds_init);
1598 wlist_add ((WL *)&anfds[fd].head, (WL)w); 1615 wlist_add (&anfds[fd].head, (WL)w);
1599 1616
1600 fd_change (EV_A_ fd); 1617 fd_change (EV_A_ fd, w->events & EV_IOFDSET | 1);
1618 w->events &= ~EV_IOFDSET;
1601} 1619}
1602 1620
1603void 1621void noinline
1604ev_io_stop (EV_P_ ev_io *w) 1622ev_io_stop (EV_P_ ev_io *w)
1605{ 1623{
1606 clear_pending (EV_A_ (W)w); 1624 clear_pending (EV_A_ (W)w);
1607 if (expect_false (!ev_is_active (w))) 1625 if (expect_false (!ev_is_active (w)))
1608 return; 1626 return;
1609 1627
1610 assert (("ev_io_start called with illegal fd (must stay constant after start!)", w->fd >= 0 && w->fd < anfdmax)); 1628 assert (("ev_io_start called with illegal fd (must stay constant after start!)", w->fd >= 0 && w->fd < anfdmax));
1611 1629
1612 wlist_del ((WL *)&anfds[w->fd].head, (WL)w); 1630 wlist_del (&anfds[w->fd].head, (WL)w);
1613 ev_stop (EV_A_ (W)w); 1631 ev_stop (EV_A_ (W)w);
1614 1632
1615 fd_change (EV_A_ w->fd); 1633 fd_change (EV_A_ w->fd, 1);
1616} 1634}
1617 1635
1618void 1636void noinline
1619ev_timer_start (EV_P_ ev_timer *w) 1637ev_timer_start (EV_P_ ev_timer *w)
1620{ 1638{
1621 if (expect_false (ev_is_active (w))) 1639 if (expect_false (ev_is_active (w)))
1622 return; 1640 return;
1623 1641
1624 ((WT)w)->at += mn_now; 1642 ((WT)w)->at += mn_now;
1625 1643
1626 assert (("ev_timer_start called with negative timer repeat value", w->repeat >= 0.)); 1644 assert (("ev_timer_start called with negative timer repeat value", w->repeat >= 0.));
1627 1645
1628 ev_start (EV_A_ (W)w, ++timercnt); 1646 ev_start (EV_A_ (W)w, ++timercnt);
1629 array_needsize (ev_timer *, timers, timermax, timercnt, EMPTY2); 1647 array_needsize (WT, timers, timermax, timercnt, EMPTY2);
1630 timers [timercnt - 1] = w; 1648 timers [timercnt - 1] = (WT)w;
1631 upheap ((WT *)timers, timercnt - 1); 1649 upheap (timers, timercnt - 1);
1632 1650
1633 /*assert (("internal timer heap corruption", timers [((W)w)->active - 1] == w));*/ 1651 /*assert (("internal timer heap corruption", timers [((W)w)->active - 1] == w));*/
1634} 1652}
1635 1653
1636void 1654void noinline
1637ev_timer_stop (EV_P_ ev_timer *w) 1655ev_timer_stop (EV_P_ ev_timer *w)
1638{ 1656{
1639 clear_pending (EV_A_ (W)w); 1657 clear_pending (EV_A_ (W)w);
1640 if (expect_false (!ev_is_active (w))) 1658 if (expect_false (!ev_is_active (w)))
1641 return; 1659 return;
1642 1660
1643 assert (("internal timer heap corruption", timers [((W)w)->active - 1] == w)); 1661 assert (("internal timer heap corruption", timers [((W)w)->active - 1] == (WT)w));
1644 1662
1645 { 1663 {
1646 int active = ((W)w)->active; 1664 int active = ((W)w)->active;
1647 1665
1648 if (expect_true (--active < --timercnt)) 1666 if (expect_true (--active < --timercnt))
1649 { 1667 {
1650 timers [active] = timers [timercnt]; 1668 timers [active] = timers [timercnt];
1651 adjustheap ((WT *)timers, timercnt, active); 1669 adjustheap (timers, timercnt, active);
1652 } 1670 }
1653 } 1671 }
1654 1672
1655 ((WT)w)->at -= mn_now; 1673 ((WT)w)->at -= mn_now;
1656 1674
1657 ev_stop (EV_A_ (W)w); 1675 ev_stop (EV_A_ (W)w);
1658} 1676}
1659 1677
1660void 1678void noinline
1661ev_timer_again (EV_P_ ev_timer *w) 1679ev_timer_again (EV_P_ ev_timer *w)
1662{ 1680{
1663 if (ev_is_active (w)) 1681 if (ev_is_active (w))
1664 { 1682 {
1665 if (w->repeat) 1683 if (w->repeat)
1666 { 1684 {
1667 ((WT)w)->at = mn_now + w->repeat; 1685 ((WT)w)->at = mn_now + w->repeat;
1668 adjustheap ((WT *)timers, timercnt, ((W)w)->active - 1); 1686 adjustheap (timers, timercnt, ((W)w)->active - 1);
1669 } 1687 }
1670 else 1688 else
1671 ev_timer_stop (EV_A_ w); 1689 ev_timer_stop (EV_A_ w);
1672 } 1690 }
1673 else if (w->repeat) 1691 else if (w->repeat)
1676 ev_timer_start (EV_A_ w); 1694 ev_timer_start (EV_A_ w);
1677 } 1695 }
1678} 1696}
1679 1697
1680#if EV_PERIODIC_ENABLE 1698#if EV_PERIODIC_ENABLE
1681void 1699void noinline
1682ev_periodic_start (EV_P_ ev_periodic *w) 1700ev_periodic_start (EV_P_ ev_periodic *w)
1683{ 1701{
1684 if (expect_false (ev_is_active (w))) 1702 if (expect_false (ev_is_active (w)))
1685 return; 1703 return;
1686 1704
1688 ((WT)w)->at = w->reschedule_cb (w, ev_rt_now); 1706 ((WT)w)->at = w->reschedule_cb (w, ev_rt_now);
1689 else if (w->interval) 1707 else if (w->interval)
1690 { 1708 {
1691 assert (("ev_periodic_start called with negative interval value", w->interval >= 0.)); 1709 assert (("ev_periodic_start called with negative interval value", w->interval >= 0.));
1692 /* this formula differs from the one in periodic_reify because we do not always round up */ 1710 /* this formula differs from the one in periodic_reify because we do not always round up */
1693 ((WT)w)->at += ceil ((ev_rt_now - ((WT)w)->at) / w->interval) * w->interval; 1711 ((WT)w)->at = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
1694 } 1712 }
1713 else
1714 ((WT)w)->at = w->offset;
1695 1715
1696 ev_start (EV_A_ (W)w, ++periodiccnt); 1716 ev_start (EV_A_ (W)w, ++periodiccnt);
1697 array_needsize (ev_periodic *, periodics, periodicmax, periodiccnt, EMPTY2); 1717 array_needsize (WT, periodics, periodicmax, periodiccnt, EMPTY2);
1698 periodics [periodiccnt - 1] = w; 1718 periodics [periodiccnt - 1] = (WT)w;
1699 upheap ((WT *)periodics, periodiccnt - 1); 1719 upheap (periodics, periodiccnt - 1);
1700 1720
1701 /*assert (("internal periodic heap corruption", periodics [((W)w)->active - 1] == w));*/ 1721 /*assert (("internal periodic heap corruption", periodics [((W)w)->active - 1] == w));*/
1702} 1722}
1703 1723
1704void 1724void noinline
1705ev_periodic_stop (EV_P_ ev_periodic *w) 1725ev_periodic_stop (EV_P_ ev_periodic *w)
1706{ 1726{
1707 clear_pending (EV_A_ (W)w); 1727 clear_pending (EV_A_ (W)w);
1708 if (expect_false (!ev_is_active (w))) 1728 if (expect_false (!ev_is_active (w)))
1709 return; 1729 return;
1710 1730
1711 assert (("internal periodic heap corruption", periodics [((W)w)->active - 1] == w)); 1731 assert (("internal periodic heap corruption", periodics [((W)w)->active - 1] == (WT)w));
1712 1732
1713 { 1733 {
1714 int active = ((W)w)->active; 1734 int active = ((W)w)->active;
1715 1735
1716 if (expect_true (--active < --periodiccnt)) 1736 if (expect_true (--active < --periodiccnt))
1717 { 1737 {
1718 periodics [active] = periodics [periodiccnt]; 1738 periodics [active] = periodics [periodiccnt];
1719 adjustheap ((WT *)periodics, periodiccnt, active); 1739 adjustheap (periodics, periodiccnt, active);
1720 } 1740 }
1721 } 1741 }
1722 1742
1723 ev_stop (EV_A_ (W)w); 1743 ev_stop (EV_A_ (W)w);
1724} 1744}
1725 1745
1726void 1746void noinline
1727ev_periodic_again (EV_P_ ev_periodic *w) 1747ev_periodic_again (EV_P_ ev_periodic *w)
1728{ 1748{
1729 /* TODO: use adjustheap and recalculation */ 1749 /* TODO: use adjustheap and recalculation */
1730 ev_periodic_stop (EV_A_ w); 1750 ev_periodic_stop (EV_A_ w);
1731 ev_periodic_start (EV_A_ w); 1751 ev_periodic_start (EV_A_ w);
1734 1754
1735#ifndef SA_RESTART 1755#ifndef SA_RESTART
1736# define SA_RESTART 0 1756# define SA_RESTART 0
1737#endif 1757#endif
1738 1758
1739void 1759void noinline
1740ev_signal_start (EV_P_ ev_signal *w) 1760ev_signal_start (EV_P_ ev_signal *w)
1741{ 1761{
1742#if EV_MULTIPLICITY 1762#if EV_MULTIPLICITY
1743 assert (("signal watchers are only supported in the default loop", loop == ev_default_loop_ptr)); 1763 assert (("signal watchers are only supported in the default loop", loop == ev_default_loop_ptr));
1744#endif 1764#endif
1745 if (expect_false (ev_is_active (w))) 1765 if (expect_false (ev_is_active (w)))
1746 return; 1766 return;
1747 1767
1748 assert (("ev_signal_start called with illegal signal number", w->signum > 0)); 1768 assert (("ev_signal_start called with illegal signal number", w->signum > 0));
1749 1769
1770 {
1771#ifndef _WIN32
1772 sigset_t full, prev;
1773 sigfillset (&full);
1774 sigprocmask (SIG_SETMASK, &full, &prev);
1775#endif
1776
1777 array_needsize (ANSIG, signals, signalmax, w->signum, signals_init);
1778
1779#ifndef _WIN32
1780 sigprocmask (SIG_SETMASK, &prev, 0);
1781#endif
1782 }
1783
1750 ev_start (EV_A_ (W)w, 1); 1784 ev_start (EV_A_ (W)w, 1);
1751 array_needsize (ANSIG, signals, signalmax, w->signum, signals_init);
1752 wlist_add ((WL *)&signals [w->signum - 1].head, (WL)w); 1785 wlist_add (&signals [w->signum - 1].head, (WL)w);
1753 1786
1754 if (!((WL)w)->next) 1787 if (!((WL)w)->next)
1755 { 1788 {
1756#if _WIN32 1789#if _WIN32
1757 signal (w->signum, sighandler); 1790 signal (w->signum, sighandler);
1763 sigaction (w->signum, &sa, 0); 1796 sigaction (w->signum, &sa, 0);
1764#endif 1797#endif
1765 } 1798 }
1766} 1799}
1767 1800
1768void 1801void noinline
1769ev_signal_stop (EV_P_ ev_signal *w) 1802ev_signal_stop (EV_P_ ev_signal *w)
1770{ 1803{
1771 clear_pending (EV_A_ (W)w); 1804 clear_pending (EV_A_ (W)w);
1772 if (expect_false (!ev_is_active (w))) 1805 if (expect_false (!ev_is_active (w)))
1773 return; 1806 return;
1774 1807
1775 wlist_del ((WL *)&signals [w->signum - 1].head, (WL)w); 1808 wlist_del (&signals [w->signum - 1].head, (WL)w);
1776 ev_stop (EV_A_ (W)w); 1809 ev_stop (EV_A_ (W)w);
1777 1810
1778 if (!signals [w->signum - 1].head) 1811 if (!signals [w->signum - 1].head)
1779 signal (w->signum, SIG_DFL); 1812 signal (w->signum, SIG_DFL);
1780} 1813}
1787#endif 1820#endif
1788 if (expect_false (ev_is_active (w))) 1821 if (expect_false (ev_is_active (w)))
1789 return; 1822 return;
1790 1823
1791 ev_start (EV_A_ (W)w, 1); 1824 ev_start (EV_A_ (W)w, 1);
1792 wlist_add ((WL *)&childs [w->pid & (EV_PID_HASHSIZE - 1)], (WL)w); 1825 wlist_add (&childs [w->pid & (EV_PID_HASHSIZE - 1)], (WL)w);
1793} 1826}
1794 1827
1795void 1828void
1796ev_child_stop (EV_P_ ev_child *w) 1829ev_child_stop (EV_P_ ev_child *w)
1797{ 1830{
1798 clear_pending (EV_A_ (W)w); 1831 clear_pending (EV_A_ (W)w);
1799 if (expect_false (!ev_is_active (w))) 1832 if (expect_false (!ev_is_active (w)))
1800 return; 1833 return;
1801 1834
1802 wlist_del ((WL *)&childs [w->pid & (EV_PID_HASHSIZE - 1)], (WL)w); 1835 wlist_del (&childs [w->pid & (EV_PID_HASHSIZE - 1)], (WL)w);
1803 ev_stop (EV_A_ (W)w); 1836 ev_stop (EV_A_ (W)w);
1804} 1837}
1805 1838
1806#if EV_STAT_ENABLE 1839#if EV_STAT_ENABLE
1807 1840
2149 2182
2150#if EV_EMBED_ENABLE 2183#if EV_EMBED_ENABLE
2151void noinline 2184void noinline
2152ev_embed_sweep (EV_P_ ev_embed *w) 2185ev_embed_sweep (EV_P_ ev_embed *w)
2153{ 2186{
2154 ev_loop (w->loop, EVLOOP_NONBLOCK); 2187 ev_loop (w->other, EVLOOP_NONBLOCK);
2155} 2188}
2156 2189
2157static void 2190static void
2158embed_cb (EV_P_ ev_io *io, int revents) 2191embed_io_cb (EV_P_ ev_io *io, int revents)
2159{ 2192{
2160 ev_embed *w = (ev_embed *)(((char *)io) - offsetof (ev_embed, io)); 2193 ev_embed *w = (ev_embed *)(((char *)io) - offsetof (ev_embed, io));
2161 2194
2162 if (ev_cb (w)) 2195 if (ev_cb (w))
2163 ev_feed_event (EV_A_ (W)w, EV_EMBED); 2196 ev_feed_event (EV_A_ (W)w, EV_EMBED);
2164 else 2197 else
2165 ev_embed_sweep (loop, w); 2198 ev_embed_sweep (loop, w);
2166} 2199}
2167 2200
2201static void
2202embed_prepare_cb (EV_P_ ev_prepare *prepare, int revents)
2203{
2204 ev_embed *w = (ev_embed *)(((char *)prepare) - offsetof (ev_embed, prepare));
2205
2206 fd_reify (w->other);
2207}
2208
2168void 2209void
2169ev_embed_start (EV_P_ ev_embed *w) 2210ev_embed_start (EV_P_ ev_embed *w)
2170{ 2211{
2171 if (expect_false (ev_is_active (w))) 2212 if (expect_false (ev_is_active (w)))
2172 return; 2213 return;
2173 2214
2174 { 2215 {
2175 struct ev_loop *loop = w->loop; 2216 struct ev_loop *loop = w->other;
2176 assert (("loop to be embedded is not embeddable", backend & ev_embeddable_backends ())); 2217 assert (("loop to be embedded is not embeddable", backend & ev_embeddable_backends ()));
2177 ev_io_init (&w->io, embed_cb, backend_fd, EV_READ); 2218 ev_io_init (&w->io, embed_io_cb, backend_fd, EV_READ);
2178 } 2219 }
2179 2220
2180 ev_set_priority (&w->io, ev_priority (w)); 2221 ev_set_priority (&w->io, ev_priority (w));
2181 ev_io_start (EV_A_ &w->io); 2222 ev_io_start (EV_A_ &w->io);
2182 2223
2224 ev_prepare_init (&w->prepare, embed_prepare_cb);
2225 ev_set_priority (&w->prepare, EV_MINPRI);
2226 ev_prepare_start (EV_A_ &w->prepare);
2227
2183 ev_start (EV_A_ (W)w, 1); 2228 ev_start (EV_A_ (W)w, 1);
2184} 2229}
2185 2230
2186void 2231void
2187ev_embed_stop (EV_P_ ev_embed *w) 2232ev_embed_stop (EV_P_ ev_embed *w)
2189 clear_pending (EV_A_ (W)w); 2234 clear_pending (EV_A_ (W)w);
2190 if (expect_false (!ev_is_active (w))) 2235 if (expect_false (!ev_is_active (w)))
2191 return; 2236 return;
2192 2237
2193 ev_io_stop (EV_A_ &w->io); 2238 ev_io_stop (EV_A_ &w->io);
2239 ev_prepare_stop (EV_A_ &w->prepare);
2194 2240
2195 ev_stop (EV_A_ (W)w); 2241 ev_stop (EV_A_ (W)w);
2196} 2242}
2197#endif 2243#endif
2198 2244
2287 ev_timer_set (&once->to, timeout, 0.); 2333 ev_timer_set (&once->to, timeout, 0.);
2288 ev_timer_start (EV_A_ &once->to); 2334 ev_timer_start (EV_A_ &once->to);
2289 } 2335 }
2290} 2336}
2291 2337
2338#if EV_MULTIPLICITY
2339 #include "ev_wrap.h"
2340#endif
2341
2292#ifdef __cplusplus 2342#ifdef __cplusplus
2293} 2343}
2294#endif 2344#endif
2295 2345

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines