… | |
… | |
126 | #define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */ |
126 | #define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */ |
127 | #define MAX_BLOCKTIME 59.731 /* never wait longer than this time (to detect time jumps) */ |
127 | #define MAX_BLOCKTIME 59.731 /* never wait longer than this time (to detect time jumps) */ |
128 | #define PID_HASHSIZE 16 /* size of pid hash table, must be power of two */ |
128 | #define PID_HASHSIZE 16 /* size of pid hash table, must be power of two */ |
129 | /*#define CLEANUP_INTERVAL 300. /* how often to try to free memory and re-check fds */ |
129 | /*#define CLEANUP_INTERVAL 300. /* how often to try to free memory and re-check fds */ |
130 | |
130 | |
|
|
131 | #ifdef EV_H |
|
|
132 | # include EV_H |
|
|
133 | #else |
131 | #include "ev.h" |
134 | # include "ev.h" |
|
|
135 | #endif |
132 | |
136 | |
133 | #if __GNUC__ >= 3 |
137 | #if __GNUC__ >= 3 |
134 | # define expect(expr,value) __builtin_expect ((expr),(value)) |
138 | # define expect(expr,value) __builtin_expect ((expr),(value)) |
135 | # define inline inline |
139 | # define inline inline |
136 | #else |
140 | #else |
… | |
… | |
267 | #endif |
271 | #endif |
268 | |
272 | |
269 | return ev_time (); |
273 | return ev_time (); |
270 | } |
274 | } |
271 | |
275 | |
|
|
276 | #if EV_MULTIPLICITY |
272 | ev_tstamp |
277 | ev_tstamp |
273 | ev_now (EV_P) |
278 | ev_now (EV_P) |
274 | { |
279 | { |
275 | return rt_now; |
280 | return ev_rt_now; |
276 | } |
281 | } |
|
|
282 | #endif |
277 | |
283 | |
278 | #define array_roundsize(type,n) ((n) | 4 & ~3) |
284 | #define array_roundsize(type,n) ((n) | 4 & ~3) |
279 | |
285 | |
280 | #define array_needsize(type,base,cur,cnt,init) \ |
286 | #define array_needsize(type,base,cur,cnt,init) \ |
281 | if (expect_false ((cnt) > cur)) \ |
287 | if (expect_false ((cnt) > cur)) \ |
… | |
… | |
514 | |
520 | |
515 | heap [k] = w; |
521 | heap [k] = w; |
516 | ((W)heap [k])->active = k + 1; |
522 | ((W)heap [k])->active = k + 1; |
517 | } |
523 | } |
518 | |
524 | |
|
|
525 | inline void |
|
|
526 | adjustheap (WT *heap, int N, int k, ev_tstamp at) |
|
|
527 | { |
|
|
528 | ev_tstamp old_at = heap [k]->at; |
|
|
529 | heap [k]->at = at; |
|
|
530 | |
|
|
531 | if (old_at < at) |
|
|
532 | downheap (heap, N, k); |
|
|
533 | else |
|
|
534 | upheap (heap, k); |
|
|
535 | } |
|
|
536 | |
519 | /*****************************************************************************/ |
537 | /*****************************************************************************/ |
520 | |
538 | |
521 | typedef struct |
539 | typedef struct |
522 | { |
540 | { |
523 | WL head; |
541 | WL head; |
… | |
… | |
719 | if (!clock_gettime (CLOCK_MONOTONIC, &ts)) |
737 | if (!clock_gettime (CLOCK_MONOTONIC, &ts)) |
720 | have_monotonic = 1; |
738 | have_monotonic = 1; |
721 | } |
739 | } |
722 | #endif |
740 | #endif |
723 | |
741 | |
724 | rt_now = ev_time (); |
742 | ev_rt_now = ev_time (); |
725 | mn_now = get_clock (); |
743 | mn_now = get_clock (); |
726 | now_floor = mn_now; |
744 | now_floor = mn_now; |
727 | rtmn_diff = rt_now - mn_now; |
745 | rtmn_diff = ev_rt_now - mn_now; |
728 | |
746 | |
729 | if (methods == EVMETHOD_AUTO) |
747 | if (methods == EVMETHOD_AUTO) |
730 | if (!enable_secure () && getenv ("LIBEV_METHODS")) |
748 | if (!enable_secure () && getenv ("LIBEV_METHODS")) |
731 | methods = atoi (getenv ("LIBEV_METHODS")); |
749 | methods = atoi (getenv ("LIBEV_METHODS")); |
732 | else |
750 | else |
… | |
… | |
747 | #endif |
765 | #endif |
748 | #if EV_USE_SELECT |
766 | #if EV_USE_SELECT |
749 | if (!method && (methods & EVMETHOD_SELECT)) method = select_init (EV_A_ methods); |
767 | if (!method && (methods & EVMETHOD_SELECT)) method = select_init (EV_A_ methods); |
750 | #endif |
768 | #endif |
751 | |
769 | |
752 | ev_watcher_init (&sigev, sigcb); |
770 | ev_init (&sigev, sigcb); |
753 | ev_set_priority (&sigev, EV_MAXPRI); |
771 | ev_set_priority (&sigev, EV_MAXPRI); |
754 | } |
772 | } |
755 | } |
773 | } |
756 | |
774 | |
757 | void |
775 | void |
… | |
… | |
944 | ANPENDING *p = pendings [pri] + --pendingcnt [pri]; |
962 | ANPENDING *p = pendings [pri] + --pendingcnt [pri]; |
945 | |
963 | |
946 | if (p->w) |
964 | if (p->w) |
947 | { |
965 | { |
948 | p->w->pending = 0; |
966 | p->w->pending = 0; |
949 | p->w->cb (EV_A_ p->w, p->events); |
967 | EV_CB_INVOKE (p->w, p->events); |
950 | } |
968 | } |
951 | } |
969 | } |
952 | } |
970 | } |
953 | |
971 | |
954 | static void |
972 | static void |
… | |
… | |
975 | } |
993 | } |
976 | |
994 | |
977 | static void |
995 | static void |
978 | periodics_reify (EV_P) |
996 | periodics_reify (EV_P) |
979 | { |
997 | { |
980 | while (periodiccnt && ((WT)periodics [0])->at <= rt_now) |
998 | while (periodiccnt && ((WT)periodics [0])->at <= ev_rt_now) |
981 | { |
999 | { |
982 | struct ev_periodic *w = periodics [0]; |
1000 | struct ev_periodic *w = periodics [0]; |
983 | |
1001 | |
984 | assert (("inactive timer on periodic heap detected", ev_is_active (w))); |
1002 | assert (("inactive timer on periodic heap detected", ev_is_active (w))); |
985 | |
1003 | |
986 | /* first reschedule or stop timer */ |
1004 | /* first reschedule or stop timer */ |
987 | if (w->reschedule_cb) |
1005 | if (w->reschedule_cb) |
988 | { |
1006 | { |
989 | ev_tstamp at = ((WT)w)->at = w->reschedule_cb (w, rt_now + 0.0001); |
1007 | ev_tstamp at = ((WT)w)->at = w->reschedule_cb (w, ev_rt_now + 0.0001); |
990 | |
1008 | |
991 | assert (("ev_periodic reschedule callback returned time in the past", ((WT)w)->at > rt_now)); |
1009 | assert (("ev_periodic reschedule callback returned time in the past", ((WT)w)->at > ev_rt_now)); |
992 | downheap ((WT *)periodics, periodiccnt, 0); |
1010 | downheap ((WT *)periodics, periodiccnt, 0); |
993 | } |
1011 | } |
994 | else if (w->interval) |
1012 | else if (w->interval) |
995 | { |
1013 | { |
996 | ((WT)w)->at += floor ((rt_now - ((WT)w)->at) / w->interval + 1.) * w->interval; |
1014 | ((WT)w)->at += floor ((ev_rt_now - ((WT)w)->at) / w->interval + 1.) * w->interval; |
997 | assert (("ev_periodic timeout in the past detected while processing timers, negative interval?", ((WT)w)->at > rt_now)); |
1015 | assert (("ev_periodic timeout in the past detected while processing timers, negative interval?", ((WT)w)->at > ev_rt_now)); |
998 | downheap ((WT *)periodics, periodiccnt, 0); |
1016 | downheap ((WT *)periodics, periodiccnt, 0); |
999 | } |
1017 | } |
1000 | else |
1018 | else |
1001 | ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */ |
1019 | ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */ |
1002 | |
1020 | |
… | |
… | |
1013 | for (i = 0; i < periodiccnt; ++i) |
1031 | for (i = 0; i < periodiccnt; ++i) |
1014 | { |
1032 | { |
1015 | struct ev_periodic *w = periodics [i]; |
1033 | struct ev_periodic *w = periodics [i]; |
1016 | |
1034 | |
1017 | if (w->reschedule_cb) |
1035 | if (w->reschedule_cb) |
1018 | ((WT)w)->at = w->reschedule_cb (w, rt_now); |
1036 | ((WT)w)->at = w->reschedule_cb (w, ev_rt_now); |
1019 | else if (w->interval) |
1037 | else if (w->interval) |
1020 | ((WT)w)->at += ceil ((rt_now - ((WT)w)->at) / w->interval) * w->interval; |
1038 | ((WT)w)->at += ceil ((ev_rt_now - ((WT)w)->at) / w->interval) * w->interval; |
1021 | } |
1039 | } |
1022 | |
1040 | |
1023 | /* now rebuild the heap */ |
1041 | /* now rebuild the heap */ |
1024 | for (i = periodiccnt >> 1; i--; ) |
1042 | for (i = periodiccnt >> 1; i--; ) |
1025 | downheap ((WT *)periodics, periodiccnt, i); |
1043 | downheap ((WT *)periodics, periodiccnt, i); |
… | |
… | |
1030 | { |
1048 | { |
1031 | mn_now = get_clock (); |
1049 | mn_now = get_clock (); |
1032 | |
1050 | |
1033 | if (expect_true (mn_now - now_floor < MIN_TIMEJUMP * .5)) |
1051 | if (expect_true (mn_now - now_floor < MIN_TIMEJUMP * .5)) |
1034 | { |
1052 | { |
1035 | rt_now = rtmn_diff + mn_now; |
1053 | ev_rt_now = rtmn_diff + mn_now; |
1036 | return 0; |
1054 | return 0; |
1037 | } |
1055 | } |
1038 | else |
1056 | else |
1039 | { |
1057 | { |
1040 | now_floor = mn_now; |
1058 | now_floor = mn_now; |
1041 | rt_now = ev_time (); |
1059 | ev_rt_now = ev_time (); |
1042 | return 1; |
1060 | return 1; |
1043 | } |
1061 | } |
1044 | } |
1062 | } |
1045 | |
1063 | |
1046 | static void |
1064 | static void |
… | |
… | |
1055 | { |
1073 | { |
1056 | ev_tstamp odiff = rtmn_diff; |
1074 | ev_tstamp odiff = rtmn_diff; |
1057 | |
1075 | |
1058 | for (i = 4; --i; ) /* loop a few times, before making important decisions */ |
1076 | for (i = 4; --i; ) /* loop a few times, before making important decisions */ |
1059 | { |
1077 | { |
1060 | rtmn_diff = rt_now - mn_now; |
1078 | rtmn_diff = ev_rt_now - mn_now; |
1061 | |
1079 | |
1062 | if (fabs (odiff - rtmn_diff) < MIN_TIMEJUMP) |
1080 | if (fabs (odiff - rtmn_diff) < MIN_TIMEJUMP) |
1063 | return; /* all is well */ |
1081 | return; /* all is well */ |
1064 | |
1082 | |
1065 | rt_now = ev_time (); |
1083 | ev_rt_now = ev_time (); |
1066 | mn_now = get_clock (); |
1084 | mn_now = get_clock (); |
1067 | now_floor = mn_now; |
1085 | now_floor = mn_now; |
1068 | } |
1086 | } |
1069 | |
1087 | |
1070 | periodics_reschedule (EV_A); |
1088 | periodics_reschedule (EV_A); |
… | |
… | |
1073 | } |
1091 | } |
1074 | } |
1092 | } |
1075 | else |
1093 | else |
1076 | #endif |
1094 | #endif |
1077 | { |
1095 | { |
1078 | rt_now = ev_time (); |
1096 | ev_rt_now = ev_time (); |
1079 | |
1097 | |
1080 | if (expect_false (mn_now > rt_now || mn_now < rt_now - MAX_BLOCKTIME - MIN_TIMEJUMP)) |
1098 | if (expect_false (mn_now > ev_rt_now || mn_now < ev_rt_now - MAX_BLOCKTIME - MIN_TIMEJUMP)) |
1081 | { |
1099 | { |
1082 | periodics_reschedule (EV_A); |
1100 | periodics_reschedule (EV_A); |
1083 | |
1101 | |
1084 | /* adjust timers. this is easy, as the offset is the same for all */ |
1102 | /* adjust timers. this is easy, as the offset is the same for all */ |
1085 | for (i = 0; i < timercnt; ++i) |
1103 | for (i = 0; i < timercnt; ++i) |
1086 | ((WT)timers [i])->at += rt_now - mn_now; |
1104 | ((WT)timers [i])->at += ev_rt_now - mn_now; |
1087 | } |
1105 | } |
1088 | |
1106 | |
1089 | mn_now = rt_now; |
1107 | mn_now = ev_rt_now; |
1090 | } |
1108 | } |
1091 | } |
1109 | } |
1092 | |
1110 | |
1093 | void |
1111 | void |
1094 | ev_ref (EV_P) |
1112 | ev_ref (EV_P) |
… | |
… | |
1134 | if (expect_true (have_monotonic)) |
1152 | if (expect_true (have_monotonic)) |
1135 | time_update_monotonic (EV_A); |
1153 | time_update_monotonic (EV_A); |
1136 | else |
1154 | else |
1137 | #endif |
1155 | #endif |
1138 | { |
1156 | { |
1139 | rt_now = ev_time (); |
1157 | ev_rt_now = ev_time (); |
1140 | mn_now = rt_now; |
1158 | mn_now = ev_rt_now; |
1141 | } |
1159 | } |
1142 | |
1160 | |
1143 | if (flags & EVLOOP_NONBLOCK || idlecnt) |
1161 | if (flags & EVLOOP_NONBLOCK || idlecnt) |
1144 | block = 0.; |
1162 | block = 0.; |
1145 | else |
1163 | else |
… | |
… | |
1152 | if (block > to) block = to; |
1170 | if (block > to) block = to; |
1153 | } |
1171 | } |
1154 | |
1172 | |
1155 | if (periodiccnt) |
1173 | if (periodiccnt) |
1156 | { |
1174 | { |
1157 | ev_tstamp to = ((WT)periodics [0])->at - rt_now + method_fudge; |
1175 | ev_tstamp to = ((WT)periodics [0])->at - ev_rt_now + method_fudge; |
1158 | if (block > to) block = to; |
1176 | if (block > to) block = to; |
1159 | } |
1177 | } |
1160 | |
1178 | |
1161 | if (block < 0.) block = 0.; |
1179 | if (block < 0.) block = 0.; |
1162 | } |
1180 | } |
1163 | |
1181 | |
1164 | method_poll (EV_A_ block); |
1182 | method_poll (EV_A_ block); |
1165 | |
1183 | |
1166 | /* update rt_now, do magic */ |
1184 | /* update ev_rt_now, do magic */ |
1167 | time_update (EV_A); |
1185 | time_update (EV_A); |
1168 | |
1186 | |
1169 | /* queue pending timers and reschedule them */ |
1187 | /* queue pending timers and reschedule them */ |
1170 | timers_reify (EV_A); /* relative timers called last */ |
1188 | timers_reify (EV_A); /* relative timers called last */ |
1171 | periodics_reify (EV_A); /* absolute timers called first */ |
1189 | periodics_reify (EV_A); /* absolute timers called first */ |
… | |
… | |
1317 | ev_timer_again (EV_P_ struct ev_timer *w) |
1335 | ev_timer_again (EV_P_ struct ev_timer *w) |
1318 | { |
1336 | { |
1319 | if (ev_is_active (w)) |
1337 | if (ev_is_active (w)) |
1320 | { |
1338 | { |
1321 | if (w->repeat) |
1339 | if (w->repeat) |
1322 | { |
|
|
1323 | ((WT)w)->at = mn_now + w->repeat; |
|
|
1324 | downheap ((WT *)timers, timercnt, ((W)w)->active - 1); |
1340 | adjustheap ((WT *)timers, timercnt, ((W)w)->active - 1, mn_now + w->repeat); |
1325 | } |
|
|
1326 | else |
1341 | else |
1327 | ev_timer_stop (EV_A_ w); |
1342 | ev_timer_stop (EV_A_ w); |
1328 | } |
1343 | } |
1329 | else if (w->repeat) |
1344 | else if (w->repeat) |
1330 | ev_timer_start (EV_A_ w); |
1345 | ev_timer_start (EV_A_ w); |
… | |
… | |
1335 | { |
1350 | { |
1336 | if (ev_is_active (w)) |
1351 | if (ev_is_active (w)) |
1337 | return; |
1352 | return; |
1338 | |
1353 | |
1339 | if (w->reschedule_cb) |
1354 | if (w->reschedule_cb) |
1340 | ((WT)w)->at = w->reschedule_cb (w, rt_now); |
1355 | ((WT)w)->at = w->reschedule_cb (w, ev_rt_now); |
1341 | else if (w->interval) |
1356 | else if (w->interval) |
1342 | { |
1357 | { |
1343 | assert (("ev_periodic_start called with negative interval value", w->interval >= 0.)); |
1358 | assert (("ev_periodic_start called with negative interval value", w->interval >= 0.)); |
1344 | /* this formula differs from the one in periodic_reify because we do not always round up */ |
1359 | /* this formula differs from the one in periodic_reify because we do not always round up */ |
1345 | ((WT)w)->at += ceil ((rt_now - ((WT)w)->at) / w->interval) * w->interval; |
1360 | ((WT)w)->at += ceil ((ev_rt_now - ((WT)w)->at) / w->interval) * w->interval; |
1346 | } |
1361 | } |
1347 | |
1362 | |
1348 | ev_start (EV_A_ (W)w, ++periodiccnt); |
1363 | ev_start (EV_A_ (W)w, ++periodiccnt); |
1349 | array_needsize (struct ev_periodic *, periodics, periodicmax, periodiccnt, (void)); |
1364 | array_needsize (struct ev_periodic *, periodics, periodicmax, periodiccnt, (void)); |
1350 | periodics [periodiccnt - 1] = w; |
1365 | periodics [periodiccnt - 1] = w; |
… | |
… | |
1372 | } |
1387 | } |
1373 | |
1388 | |
1374 | void |
1389 | void |
1375 | ev_periodic_again (EV_P_ struct ev_periodic *w) |
1390 | ev_periodic_again (EV_P_ struct ev_periodic *w) |
1376 | { |
1391 | { |
|
|
1392 | /* TODO: use adjustheap and recalculation */ |
1377 | ev_periodic_stop (EV_A_ w); |
1393 | ev_periodic_stop (EV_A_ w); |
1378 | ev_periodic_start (EV_A_ w); |
1394 | ev_periodic_start (EV_A_ w); |
1379 | } |
1395 | } |
1380 | |
1396 | |
1381 | void |
1397 | void |
… | |
… | |
1560 | else |
1576 | else |
1561 | { |
1577 | { |
1562 | once->cb = cb; |
1578 | once->cb = cb; |
1563 | once->arg = arg; |
1579 | once->arg = arg; |
1564 | |
1580 | |
1565 | ev_watcher_init (&once->io, once_cb_io); |
1581 | ev_init (&once->io, once_cb_io); |
1566 | if (fd >= 0) |
1582 | if (fd >= 0) |
1567 | { |
1583 | { |
1568 | ev_io_set (&once->io, fd, events); |
1584 | ev_io_set (&once->io, fd, events); |
1569 | ev_io_start (EV_A_ &once->io); |
1585 | ev_io_start (EV_A_ &once->io); |
1570 | } |
1586 | } |
1571 | |
1587 | |
1572 | ev_watcher_init (&once->to, once_cb_to); |
1588 | ev_init (&once->to, once_cb_to); |
1573 | if (timeout >= 0.) |
1589 | if (timeout >= 0.) |
1574 | { |
1590 | { |
1575 | ev_timer_set (&once->to, timeout, 0.); |
1591 | ev_timer_set (&once->to, timeout, 0.); |
1576 | ev_timer_start (EV_A_ &once->to); |
1592 | ev_timer_start (EV_A_ &once->to); |
1577 | } |
1593 | } |