… | |
… | |
26 | * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
26 | * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
27 | * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
27 | * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
28 | * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
28 | * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE |
29 | * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
29 | * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
30 | */ |
30 | */ |
|
|
31 | |
|
|
32 | #ifdef __cplusplus |
|
|
33 | extern "C" { |
|
|
34 | #endif |
|
|
35 | |
31 | #ifndef EV_STANDALONE |
36 | #ifndef EV_STANDALONE |
32 | # include "config.h" |
37 | # include "config.h" |
33 | |
38 | |
34 | # if HAVE_CLOCK_GETTIME |
39 | # if HAVE_CLOCK_GETTIME |
35 | # define EV_USE_MONOTONIC 1 |
40 | # define EV_USE_MONOTONIC 1 |
… | |
… | |
46 | |
51 | |
47 | # if HAVE_EPOLL && HAVE_EPOLL_CTL && HAVE_SYS_EPOLL_H |
52 | # if HAVE_EPOLL && HAVE_EPOLL_CTL && HAVE_SYS_EPOLL_H |
48 | # define EV_USE_EPOLL 1 |
53 | # define EV_USE_EPOLL 1 |
49 | # endif |
54 | # endif |
50 | |
55 | |
51 | # if HAVE_KQUEUE && HAVE_WORKING_KQUEUE && HAVE_SYS_EVENT_H && HAVE_SYS_QUEUE_H |
56 | # if HAVE_KQUEUE && HAVE_SYS_EVENT_H && HAVE_SYS_QUEUE_H |
52 | # define EV_USE_KQUEUE 1 |
57 | # define EV_USE_KQUEUE 1 |
53 | # endif |
58 | # endif |
54 | |
59 | |
55 | #endif |
60 | #endif |
56 | |
61 | |
… | |
… | |
221 | |
226 | |
222 | #if EV_MULTIPLICITY |
227 | #if EV_MULTIPLICITY |
223 | |
228 | |
224 | struct ev_loop |
229 | struct ev_loop |
225 | { |
230 | { |
|
|
231 | ev_tstamp ev_rt_now; |
226 | #define VAR(name,decl) decl; |
232 | #define VAR(name,decl) decl; |
227 | #include "ev_vars.h" |
233 | #include "ev_vars.h" |
228 | #undef VAR |
234 | #undef VAR |
229 | }; |
235 | }; |
230 | #include "ev_wrap.h" |
236 | #include "ev_wrap.h" |
… | |
… | |
232 | struct ev_loop default_loop_struct; |
238 | struct ev_loop default_loop_struct; |
233 | static struct ev_loop *default_loop; |
239 | static struct ev_loop *default_loop; |
234 | |
240 | |
235 | #else |
241 | #else |
236 | |
242 | |
|
|
243 | ev_tstamp ev_rt_now; |
237 | #define VAR(name,decl) static decl; |
244 | #define VAR(name,decl) static decl; |
238 | #include "ev_vars.h" |
245 | #include "ev_vars.h" |
239 | #undef VAR |
246 | #undef VAR |
240 | |
247 | |
241 | static int default_loop; |
248 | static int default_loop; |
… | |
… | |
271 | #endif |
278 | #endif |
272 | |
279 | |
273 | return ev_time (); |
280 | return ev_time (); |
274 | } |
281 | } |
275 | |
282 | |
|
|
283 | #if EV_MULTIPLICITY |
276 | ev_tstamp |
284 | ev_tstamp |
277 | ev_now (EV_P) |
285 | ev_now (EV_P) |
278 | { |
286 | { |
279 | return rt_now; |
287 | return ev_rt_now; |
280 | } |
288 | } |
|
|
289 | #endif |
281 | |
290 | |
282 | #define array_roundsize(type,n) ((n) | 4 & ~3) |
291 | #define array_roundsize(type,n) ((n) | 4 & ~3) |
283 | |
292 | |
284 | #define array_needsize(type,base,cur,cnt,init) \ |
293 | #define array_needsize(type,base,cur,cnt,init) \ |
285 | if (expect_false ((cnt) > cur)) \ |
294 | if (expect_false ((cnt) > cur)) \ |
… | |
… | |
518 | |
527 | |
519 | heap [k] = w; |
528 | heap [k] = w; |
520 | ((W)heap [k])->active = k + 1; |
529 | ((W)heap [k])->active = k + 1; |
521 | } |
530 | } |
522 | |
531 | |
|
|
532 | inline void |
|
|
533 | adjustheap (WT *heap, int N, int k, ev_tstamp at) |
|
|
534 | { |
|
|
535 | ev_tstamp old_at = heap [k]->at; |
|
|
536 | heap [k]->at = at; |
|
|
537 | |
|
|
538 | if (old_at < at) |
|
|
539 | downheap (heap, N, k); |
|
|
540 | else |
|
|
541 | upheap (heap, k); |
|
|
542 | } |
|
|
543 | |
523 | /*****************************************************************************/ |
544 | /*****************************************************************************/ |
524 | |
545 | |
525 | typedef struct |
546 | typedef struct |
526 | { |
547 | { |
527 | WL head; |
548 | WL head; |
… | |
… | |
723 | if (!clock_gettime (CLOCK_MONOTONIC, &ts)) |
744 | if (!clock_gettime (CLOCK_MONOTONIC, &ts)) |
724 | have_monotonic = 1; |
745 | have_monotonic = 1; |
725 | } |
746 | } |
726 | #endif |
747 | #endif |
727 | |
748 | |
728 | rt_now = ev_time (); |
749 | ev_rt_now = ev_time (); |
729 | mn_now = get_clock (); |
750 | mn_now = get_clock (); |
730 | now_floor = mn_now; |
751 | now_floor = mn_now; |
731 | rtmn_diff = rt_now - mn_now; |
752 | rtmn_diff = ev_rt_now - mn_now; |
732 | |
753 | |
733 | if (methods == EVMETHOD_AUTO) |
754 | if (methods == EVMETHOD_AUTO) |
734 | if (!enable_secure () && getenv ("LIBEV_METHODS")) |
755 | if (!enable_secure () && getenv ("LIBEV_METHODS")) |
735 | methods = atoi (getenv ("LIBEV_METHODS")); |
756 | methods = atoi (getenv ("LIBEV_METHODS")); |
736 | else |
757 | else |
… | |
… | |
966 | |
987 | |
967 | /* first reschedule or stop timer */ |
988 | /* first reschedule or stop timer */ |
968 | if (w->repeat) |
989 | if (w->repeat) |
969 | { |
990 | { |
970 | assert (("negative ev_timer repeat value found while processing timers", w->repeat > 0.)); |
991 | assert (("negative ev_timer repeat value found while processing timers", w->repeat > 0.)); |
|
|
992 | |
971 | ((WT)w)->at = mn_now + w->repeat; |
993 | ((WT)w)->at += w->repeat; |
|
|
994 | if (((WT)w)->at < mn_now) |
|
|
995 | ((WT)w)->at = mn_now; |
|
|
996 | |
972 | downheap ((WT *)timers, timercnt, 0); |
997 | downheap ((WT *)timers, timercnt, 0); |
973 | } |
998 | } |
974 | else |
999 | else |
975 | ev_timer_stop (EV_A_ w); /* nonrepeating: stop timer */ |
1000 | ev_timer_stop (EV_A_ w); /* nonrepeating: stop timer */ |
976 | |
1001 | |
… | |
… | |
979 | } |
1004 | } |
980 | |
1005 | |
981 | static void |
1006 | static void |
982 | periodics_reify (EV_P) |
1007 | periodics_reify (EV_P) |
983 | { |
1008 | { |
984 | while (periodiccnt && ((WT)periodics [0])->at <= rt_now) |
1009 | while (periodiccnt && ((WT)periodics [0])->at <= ev_rt_now) |
985 | { |
1010 | { |
986 | struct ev_periodic *w = periodics [0]; |
1011 | struct ev_periodic *w = periodics [0]; |
987 | |
1012 | |
988 | assert (("inactive timer on periodic heap detected", ev_is_active (w))); |
1013 | assert (("inactive timer on periodic heap detected", ev_is_active (w))); |
989 | |
1014 | |
990 | /* first reschedule or stop timer */ |
1015 | /* first reschedule or stop timer */ |
991 | if (w->reschedule_cb) |
1016 | if (w->reschedule_cb) |
992 | { |
1017 | { |
993 | ev_tstamp at = ((WT)w)->at = w->reschedule_cb (w, rt_now + 0.0001); |
1018 | ev_tstamp at = ((WT)w)->at = w->reschedule_cb (w, ev_rt_now + 0.0001); |
994 | |
1019 | |
995 | assert (("ev_periodic reschedule callback returned time in the past", ((WT)w)->at > rt_now)); |
1020 | assert (("ev_periodic reschedule callback returned time in the past", ((WT)w)->at > ev_rt_now)); |
996 | downheap ((WT *)periodics, periodiccnt, 0); |
1021 | downheap ((WT *)periodics, periodiccnt, 0); |
997 | } |
1022 | } |
998 | else if (w->interval) |
1023 | else if (w->interval) |
999 | { |
1024 | { |
1000 | ((WT)w)->at += floor ((rt_now - ((WT)w)->at) / w->interval + 1.) * w->interval; |
1025 | ((WT)w)->at += floor ((ev_rt_now - ((WT)w)->at) / w->interval + 1.) * w->interval; |
1001 | assert (("ev_periodic timeout in the past detected while processing timers, negative interval?", ((WT)w)->at > rt_now)); |
1026 | assert (("ev_periodic timeout in the past detected while processing timers, negative interval?", ((WT)w)->at > ev_rt_now)); |
1002 | downheap ((WT *)periodics, periodiccnt, 0); |
1027 | downheap ((WT *)periodics, periodiccnt, 0); |
1003 | } |
1028 | } |
1004 | else |
1029 | else |
1005 | ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */ |
1030 | ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */ |
1006 | |
1031 | |
… | |
… | |
1017 | for (i = 0; i < periodiccnt; ++i) |
1042 | for (i = 0; i < periodiccnt; ++i) |
1018 | { |
1043 | { |
1019 | struct ev_periodic *w = periodics [i]; |
1044 | struct ev_periodic *w = periodics [i]; |
1020 | |
1045 | |
1021 | if (w->reschedule_cb) |
1046 | if (w->reschedule_cb) |
1022 | ((WT)w)->at = w->reschedule_cb (w, rt_now); |
1047 | ((WT)w)->at = w->reschedule_cb (w, ev_rt_now); |
1023 | else if (w->interval) |
1048 | else if (w->interval) |
1024 | ((WT)w)->at += ceil ((rt_now - ((WT)w)->at) / w->interval) * w->interval; |
1049 | ((WT)w)->at += ceil ((ev_rt_now - ((WT)w)->at) / w->interval) * w->interval; |
1025 | } |
1050 | } |
1026 | |
1051 | |
1027 | /* now rebuild the heap */ |
1052 | /* now rebuild the heap */ |
1028 | for (i = periodiccnt >> 1; i--; ) |
1053 | for (i = periodiccnt >> 1; i--; ) |
1029 | downheap ((WT *)periodics, periodiccnt, i); |
1054 | downheap ((WT *)periodics, periodiccnt, i); |
… | |
… | |
1034 | { |
1059 | { |
1035 | mn_now = get_clock (); |
1060 | mn_now = get_clock (); |
1036 | |
1061 | |
1037 | if (expect_true (mn_now - now_floor < MIN_TIMEJUMP * .5)) |
1062 | if (expect_true (mn_now - now_floor < MIN_TIMEJUMP * .5)) |
1038 | { |
1063 | { |
1039 | rt_now = rtmn_diff + mn_now; |
1064 | ev_rt_now = rtmn_diff + mn_now; |
1040 | return 0; |
1065 | return 0; |
1041 | } |
1066 | } |
1042 | else |
1067 | else |
1043 | { |
1068 | { |
1044 | now_floor = mn_now; |
1069 | now_floor = mn_now; |
1045 | rt_now = ev_time (); |
1070 | ev_rt_now = ev_time (); |
1046 | return 1; |
1071 | return 1; |
1047 | } |
1072 | } |
1048 | } |
1073 | } |
1049 | |
1074 | |
1050 | static void |
1075 | static void |
… | |
… | |
1059 | { |
1084 | { |
1060 | ev_tstamp odiff = rtmn_diff; |
1085 | ev_tstamp odiff = rtmn_diff; |
1061 | |
1086 | |
1062 | for (i = 4; --i; ) /* loop a few times, before making important decisions */ |
1087 | for (i = 4; --i; ) /* loop a few times, before making important decisions */ |
1063 | { |
1088 | { |
1064 | rtmn_diff = rt_now - mn_now; |
1089 | rtmn_diff = ev_rt_now - mn_now; |
1065 | |
1090 | |
1066 | if (fabs (odiff - rtmn_diff) < MIN_TIMEJUMP) |
1091 | if (fabs (odiff - rtmn_diff) < MIN_TIMEJUMP) |
1067 | return; /* all is well */ |
1092 | return; /* all is well */ |
1068 | |
1093 | |
1069 | rt_now = ev_time (); |
1094 | ev_rt_now = ev_time (); |
1070 | mn_now = get_clock (); |
1095 | mn_now = get_clock (); |
1071 | now_floor = mn_now; |
1096 | now_floor = mn_now; |
1072 | } |
1097 | } |
1073 | |
1098 | |
1074 | periodics_reschedule (EV_A); |
1099 | periodics_reschedule (EV_A); |
… | |
… | |
1077 | } |
1102 | } |
1078 | } |
1103 | } |
1079 | else |
1104 | else |
1080 | #endif |
1105 | #endif |
1081 | { |
1106 | { |
1082 | rt_now = ev_time (); |
1107 | ev_rt_now = ev_time (); |
1083 | |
1108 | |
1084 | if (expect_false (mn_now > rt_now || mn_now < rt_now - MAX_BLOCKTIME - MIN_TIMEJUMP)) |
1109 | if (expect_false (mn_now > ev_rt_now || mn_now < ev_rt_now - MAX_BLOCKTIME - MIN_TIMEJUMP)) |
1085 | { |
1110 | { |
1086 | periodics_reschedule (EV_A); |
1111 | periodics_reschedule (EV_A); |
1087 | |
1112 | |
1088 | /* adjust timers. this is easy, as the offset is the same for all */ |
1113 | /* adjust timers. this is easy, as the offset is the same for all */ |
1089 | for (i = 0; i < timercnt; ++i) |
1114 | for (i = 0; i < timercnt; ++i) |
1090 | ((WT)timers [i])->at += rt_now - mn_now; |
1115 | ((WT)timers [i])->at += ev_rt_now - mn_now; |
1091 | } |
1116 | } |
1092 | |
1117 | |
1093 | mn_now = rt_now; |
1118 | mn_now = ev_rt_now; |
1094 | } |
1119 | } |
1095 | } |
1120 | } |
1096 | |
1121 | |
1097 | void |
1122 | void |
1098 | ev_ref (EV_P) |
1123 | ev_ref (EV_P) |
… | |
… | |
1138 | if (expect_true (have_monotonic)) |
1163 | if (expect_true (have_monotonic)) |
1139 | time_update_monotonic (EV_A); |
1164 | time_update_monotonic (EV_A); |
1140 | else |
1165 | else |
1141 | #endif |
1166 | #endif |
1142 | { |
1167 | { |
1143 | rt_now = ev_time (); |
1168 | ev_rt_now = ev_time (); |
1144 | mn_now = rt_now; |
1169 | mn_now = ev_rt_now; |
1145 | } |
1170 | } |
1146 | |
1171 | |
1147 | if (flags & EVLOOP_NONBLOCK || idlecnt) |
1172 | if (flags & EVLOOP_NONBLOCK || idlecnt) |
1148 | block = 0.; |
1173 | block = 0.; |
1149 | else |
1174 | else |
… | |
… | |
1156 | if (block > to) block = to; |
1181 | if (block > to) block = to; |
1157 | } |
1182 | } |
1158 | |
1183 | |
1159 | if (periodiccnt) |
1184 | if (periodiccnt) |
1160 | { |
1185 | { |
1161 | ev_tstamp to = ((WT)periodics [0])->at - rt_now + method_fudge; |
1186 | ev_tstamp to = ((WT)periodics [0])->at - ev_rt_now + method_fudge; |
1162 | if (block > to) block = to; |
1187 | if (block > to) block = to; |
1163 | } |
1188 | } |
1164 | |
1189 | |
1165 | if (block < 0.) block = 0.; |
1190 | if (block < 0.) block = 0.; |
1166 | } |
1191 | } |
1167 | |
1192 | |
1168 | method_poll (EV_A_ block); |
1193 | method_poll (EV_A_ block); |
1169 | |
1194 | |
1170 | /* update rt_now, do magic */ |
1195 | /* update ev_rt_now, do magic */ |
1171 | time_update (EV_A); |
1196 | time_update (EV_A); |
1172 | |
1197 | |
1173 | /* queue pending timers and reschedule them */ |
1198 | /* queue pending timers and reschedule them */ |
1174 | timers_reify (EV_A); /* relative timers called last */ |
1199 | timers_reify (EV_A); /* relative timers called last */ |
1175 | periodics_reify (EV_A); /* absolute timers called first */ |
1200 | periodics_reify (EV_A); /* absolute timers called first */ |
… | |
… | |
1271 | { |
1296 | { |
1272 | ev_clear_pending (EV_A_ (W)w); |
1297 | ev_clear_pending (EV_A_ (W)w); |
1273 | if (!ev_is_active (w)) |
1298 | if (!ev_is_active (w)) |
1274 | return; |
1299 | return; |
1275 | |
1300 | |
|
|
1301 | assert (("ev_io_start called with illegal fd (must stay constant after start!)", w->fd >= 0 && w->fd < anfdmax)); |
|
|
1302 | |
1276 | wlist_del ((WL *)&anfds[w->fd].head, (WL)w); |
1303 | wlist_del ((WL *)&anfds[w->fd].head, (WL)w); |
1277 | ev_stop (EV_A_ (W)w); |
1304 | ev_stop (EV_A_ (W)w); |
1278 | |
1305 | |
1279 | fd_change (EV_A_ w->fd); |
1306 | fd_change (EV_A_ w->fd); |
1280 | } |
1307 | } |
… | |
… | |
1310 | { |
1337 | { |
1311 | timers [((W)w)->active - 1] = timers [timercnt]; |
1338 | timers [((W)w)->active - 1] = timers [timercnt]; |
1312 | downheap ((WT *)timers, timercnt, ((W)w)->active - 1); |
1339 | downheap ((WT *)timers, timercnt, ((W)w)->active - 1); |
1313 | } |
1340 | } |
1314 | |
1341 | |
1315 | ((WT)w)->at = w->repeat; |
1342 | ((WT)w)->at -= mn_now; |
1316 | |
1343 | |
1317 | ev_stop (EV_A_ (W)w); |
1344 | ev_stop (EV_A_ (W)w); |
1318 | } |
1345 | } |
1319 | |
1346 | |
1320 | void |
1347 | void |
1321 | ev_timer_again (EV_P_ struct ev_timer *w) |
1348 | ev_timer_again (EV_P_ struct ev_timer *w) |
1322 | { |
1349 | { |
1323 | if (ev_is_active (w)) |
1350 | if (ev_is_active (w)) |
1324 | { |
1351 | { |
1325 | if (w->repeat) |
1352 | if (w->repeat) |
1326 | { |
|
|
1327 | ((WT)w)->at = mn_now + w->repeat; |
|
|
1328 | downheap ((WT *)timers, timercnt, ((W)w)->active - 1); |
1353 | adjustheap ((WT *)timers, timercnt, ((W)w)->active - 1, mn_now + w->repeat); |
1329 | } |
|
|
1330 | else |
1354 | else |
1331 | ev_timer_stop (EV_A_ w); |
1355 | ev_timer_stop (EV_A_ w); |
1332 | } |
1356 | } |
1333 | else if (w->repeat) |
1357 | else if (w->repeat) |
1334 | ev_timer_start (EV_A_ w); |
1358 | ev_timer_start (EV_A_ w); |
… | |
… | |
1339 | { |
1363 | { |
1340 | if (ev_is_active (w)) |
1364 | if (ev_is_active (w)) |
1341 | return; |
1365 | return; |
1342 | |
1366 | |
1343 | if (w->reschedule_cb) |
1367 | if (w->reschedule_cb) |
1344 | ((WT)w)->at = w->reschedule_cb (w, rt_now); |
1368 | ((WT)w)->at = w->reschedule_cb (w, ev_rt_now); |
1345 | else if (w->interval) |
1369 | else if (w->interval) |
1346 | { |
1370 | { |
1347 | assert (("ev_periodic_start called with negative interval value", w->interval >= 0.)); |
1371 | assert (("ev_periodic_start called with negative interval value", w->interval >= 0.)); |
1348 | /* this formula differs from the one in periodic_reify because we do not always round up */ |
1372 | /* this formula differs from the one in periodic_reify because we do not always round up */ |
1349 | ((WT)w)->at += ceil ((rt_now - ((WT)w)->at) / w->interval) * w->interval; |
1373 | ((WT)w)->at += ceil ((ev_rt_now - ((WT)w)->at) / w->interval) * w->interval; |
1350 | } |
1374 | } |
1351 | |
1375 | |
1352 | ev_start (EV_A_ (W)w, ++periodiccnt); |
1376 | ev_start (EV_A_ (W)w, ++periodiccnt); |
1353 | array_needsize (struct ev_periodic *, periodics, periodicmax, periodiccnt, (void)); |
1377 | array_needsize (struct ev_periodic *, periodics, periodicmax, periodiccnt, (void)); |
1354 | periodics [periodiccnt - 1] = w; |
1378 | periodics [periodiccnt - 1] = w; |
… | |
… | |
1376 | } |
1400 | } |
1377 | |
1401 | |
1378 | void |
1402 | void |
1379 | ev_periodic_again (EV_P_ struct ev_periodic *w) |
1403 | ev_periodic_again (EV_P_ struct ev_periodic *w) |
1380 | { |
1404 | { |
|
|
1405 | /* TODO: use adjustheap and recalculation */ |
1381 | ev_periodic_stop (EV_A_ w); |
1406 | ev_periodic_stop (EV_A_ w); |
1382 | ev_periodic_start (EV_A_ w); |
1407 | ev_periodic_start (EV_A_ w); |
1383 | } |
1408 | } |
1384 | |
1409 | |
1385 | void |
1410 | void |
… | |
… | |
1580 | ev_timer_start (EV_A_ &once->to); |
1605 | ev_timer_start (EV_A_ &once->to); |
1581 | } |
1606 | } |
1582 | } |
1607 | } |
1583 | } |
1608 | } |
1584 | |
1609 | |
|
|
1610 | #ifdef __cplusplus |
|
|
1611 | } |
|
|
1612 | #endif |
|
|
1613 | |