… | |
… | |
43 | # include EV_CONFIG_H |
43 | # include EV_CONFIG_H |
44 | # else |
44 | # else |
45 | # include "config.h" |
45 | # include "config.h" |
46 | # endif |
46 | # endif |
47 | |
47 | |
|
|
48 | #if HAVE_FLOOR |
|
|
49 | # ifndef EV_USE_FLOOR |
|
|
50 | # define EV_USE_FLOOR 1 |
|
|
51 | # endif |
|
|
52 | #endif |
|
|
53 | |
48 | # if HAVE_CLOCK_SYSCALL |
54 | # if HAVE_CLOCK_SYSCALL |
49 | # ifndef EV_USE_CLOCK_SYSCALL |
55 | # ifndef EV_USE_CLOCK_SYSCALL |
50 | # define EV_USE_CLOCK_SYSCALL 1 |
56 | # define EV_USE_CLOCK_SYSCALL 1 |
51 | # ifndef EV_USE_REALTIME |
57 | # ifndef EV_USE_REALTIME |
52 | # define EV_USE_REALTIME 0 |
58 | # define EV_USE_REALTIME 0 |
… | |
… | |
156 | # define EV_USE_EVENTFD 0 |
162 | # define EV_USE_EVENTFD 0 |
157 | # endif |
163 | # endif |
158 | |
164 | |
159 | #endif |
165 | #endif |
160 | |
166 | |
161 | #include <math.h> |
|
|
162 | #include <stdlib.h> |
167 | #include <stdlib.h> |
163 | #include <string.h> |
168 | #include <string.h> |
164 | #include <fcntl.h> |
169 | #include <fcntl.h> |
165 | #include <stddef.h> |
170 | #include <stddef.h> |
166 | |
171 | |
… | |
… | |
232 | /* to make it compile regardless, just remove the above line, */ |
237 | /* to make it compile regardless, just remove the above line, */ |
233 | /* but consider reporting it, too! :) */ |
238 | /* but consider reporting it, too! :) */ |
234 | # define EV_NSIG 65 |
239 | # define EV_NSIG 65 |
235 | #endif |
240 | #endif |
236 | |
241 | |
|
|
242 | #ifndef EV_USE_FLOOR |
|
|
243 | # define EV_USE_FLOOR 0 |
|
|
244 | #endif |
|
|
245 | |
237 | #ifndef EV_USE_CLOCK_SYSCALL |
246 | #ifndef EV_USE_CLOCK_SYSCALL |
238 | # if __linux && __GLIBC__ >= 2 |
247 | # if __linux && __GLIBC__ >= 2 |
239 | # define EV_USE_CLOCK_SYSCALL EV_FEATURE_OS |
248 | # define EV_USE_CLOCK_SYSCALL EV_FEATURE_OS |
240 | # else |
249 | # else |
241 | # define EV_USE_CLOCK_SYSCALL 0 |
250 | # define EV_USE_CLOCK_SYSCALL 0 |
… | |
… | |
443 | #else |
452 | #else |
444 | # define EV_FREQUENT_CHECK do { } while (0) |
453 | # define EV_FREQUENT_CHECK do { } while (0) |
445 | #endif |
454 | #endif |
446 | |
455 | |
447 | /* |
456 | /* |
448 | * This is used to avoid floating point rounding problems. |
457 | * This is used to work around floating point rounding problems. |
449 | * It is added to ev_rt_now when scheduling periodics |
|
|
450 | * to ensure progress, time-wise, even when rounding |
|
|
451 | * errors are against us. |
|
|
452 | * This value is good at least till the year 4000. |
458 | * This value is good at least till the year 4000. |
453 | * Better solutions welcome. |
|
|
454 | */ |
459 | */ |
455 | #define TIME_EPSILON 0.0001220703125 /* 1/8192 */ |
460 | #define MIN_INTERVAL 0.0001220703125 /* 1/2**13, good till 4000 */ |
|
|
461 | /*#define MIN_INTERVAL 0.00000095367431640625 /* 1/2**20, good till 2200 */ |
456 | |
462 | |
457 | #define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */ |
463 | #define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */ |
458 | #define MAX_BLOCKTIME 59.743 /* never wait longer than this time (to detect time jumps) */ |
464 | #define MAX_BLOCKTIME 59.743 /* never wait longer than this time (to detect time jumps) */ |
459 | |
465 | |
460 | #define EV_TV_SET(tv,t) do { tv.tv_sec = (long)t; tv.tv_usec = (long)((t - tv.tv_sec) * 1e6); } while (0) |
466 | #define EV_TV_SET(tv,t) do { tv.tv_sec = (long)t; tv.tv_usec = (long)((t - tv.tv_sec) * 1e6); } while (0) |
… | |
… | |
519 | # define EV_WIN32_CLOSE_FD(fd) close (fd) |
525 | # define EV_WIN32_CLOSE_FD(fd) close (fd) |
520 | #endif |
526 | #endif |
521 | |
527 | |
522 | #ifdef _WIN32 |
528 | #ifdef _WIN32 |
523 | # include "ev_win32.c" |
529 | # include "ev_win32.c" |
|
|
530 | #endif |
|
|
531 | |
|
|
532 | /*****************************************************************************/ |
|
|
533 | |
|
|
534 | /* define a suitable floor function (only used by periodics atm) */ |
|
|
535 | |
|
|
536 | #if EV_USE_FLOOR |
|
|
537 | # include <math.h> |
|
|
538 | # define ev_floor(v) floor (v) |
|
|
539 | #else |
|
|
540 | |
|
|
541 | #include <float.h> |
|
|
542 | |
|
|
543 | /* a floor() replacement function, should be independent of ev_tstamp type */ |
|
|
544 | static ev_tstamp noinline |
|
|
545 | ev_floor (ev_tstamp v) |
|
|
546 | { |
|
|
547 | /* the choice of shift factor is not terribly important */ |
|
|
548 | #if FLT_RADIX != 2 /* assume FLT_RADIX == 10 */ |
|
|
549 | const ev_tstamp shift = sizeof (unsigned long) >= 8 ? 10000000000000000000. : 1000000000.; |
|
|
550 | #else |
|
|
551 | const ev_tstamp shift = sizeof (unsigned long) >= 8 ? 18446744073709551616. : 4294967296.; |
|
|
552 | #endif |
|
|
553 | |
|
|
554 | /* argument too large for an unsigned long? */ |
|
|
555 | if (expect_false (v >= shift)) |
|
|
556 | { |
|
|
557 | ev_tstamp f; |
|
|
558 | |
|
|
559 | if (v == v - 1.) |
|
|
560 | return v; /* very large number */ |
|
|
561 | |
|
|
562 | f = shift * ev_floor (v * (1. / shift)); |
|
|
563 | return f + ev_floor (v - f); |
|
|
564 | } |
|
|
565 | |
|
|
566 | /* special treatment for negative args? */ |
|
|
567 | if (expect_false (v < 0.)) |
|
|
568 | { |
|
|
569 | ev_tstamp f = -ev_floor (-v); |
|
|
570 | |
|
|
571 | return f - (f == v ? 0 : 1); |
|
|
572 | } |
|
|
573 | |
|
|
574 | /* fits into an unsigned long */ |
|
|
575 | return (unsigned long)v; |
|
|
576 | } |
|
|
577 | |
524 | #endif |
578 | #endif |
525 | |
579 | |
526 | /*****************************************************************************/ |
580 | /*****************************************************************************/ |
527 | |
581 | |
528 | #ifdef __linux |
582 | #ifdef __linux |
… | |
… | |
816 | select (0, 0, 0, 0, &tv); |
870 | select (0, 0, 0, 0, &tv); |
817 | #endif |
871 | #endif |
818 | } |
872 | } |
819 | } |
873 | } |
820 | |
874 | |
821 | inline_speed int |
|
|
822 | ev_timeout_to_ms (ev_tstamp timeout) |
|
|
823 | { |
|
|
824 | int ms = timeout * 1000. + .999999; |
|
|
825 | |
|
|
826 | return expect_true (ms) ? ms : timeout < 1e-6 ? 0 : 1; |
|
|
827 | } |
|
|
828 | |
|
|
829 | /*****************************************************************************/ |
875 | /*****************************************************************************/ |
830 | |
876 | |
831 | #define MALLOC_ROUND 4096 /* prefer to allocate in chunks of this size, must be 2**n and >> 4 longs */ |
877 | #define MALLOC_ROUND 4096 /* prefer to allocate in chunks of this size, must be 2**n and >> 4 longs */ |
832 | |
878 | |
833 | /* find a suitable new size for the given array, */ |
879 | /* find a suitable new size for the given array, */ |
… | |
… | |
980 | for (i = 0; i < fdchangecnt; ++i) |
1026 | for (i = 0; i < fdchangecnt; ++i) |
981 | { |
1027 | { |
982 | int fd = fdchanges [i]; |
1028 | int fd = fdchanges [i]; |
983 | ANFD *anfd = anfds + fd; |
1029 | ANFD *anfd = anfds + fd; |
984 | |
1030 | |
985 | if (anfd->reify & EV__IOFDSET) |
1031 | if (anfd->reify & EV__IOFDSET && anfd->head) |
986 | { |
1032 | { |
987 | SOCKET handle = EV_FD_TO_WIN32_HANDLE (fd); |
1033 | SOCKET handle = EV_FD_TO_WIN32_HANDLE (fd); |
988 | |
1034 | |
989 | if (handle != anfd->handle) |
1035 | if (handle != anfd->handle) |
990 | { |
1036 | { |
… | |
… | |
2208 | } |
2254 | } |
2209 | } |
2255 | } |
2210 | |
2256 | |
2211 | #if EV_PERIODIC_ENABLE |
2257 | #if EV_PERIODIC_ENABLE |
2212 | |
2258 | |
2213 | inline_speed void |
2259 | static void noinline |
2214 | periodic_recalc (EV_P_ ev_periodic *w) |
2260 | periodic_recalc (EV_P_ ev_periodic *w) |
2215 | { |
2261 | { |
2216 | /* TODO: use slow but potentially more correct incremental algo, */ |
2262 | ev_tstamp interval = w->interval > MIN_INTERVAL ? w->interval : MIN_INTERVAL; |
2217 | /* also do not rely on ceil */ |
2263 | ev_tstamp at = w->offset + interval * ev_floor ((ev_rt_now - w->offset) / interval); |
2218 | ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval; |
2264 | |
|
|
2265 | /* the above almost always errs on the low side */ |
|
|
2266 | while (at <= ev_rt_now) |
|
|
2267 | { |
|
|
2268 | ev_tstamp nat = at + w->interval; |
|
|
2269 | |
|
|
2270 | /* when resolution fails us, we use ev_rt_now */ |
|
|
2271 | if (expect_false (nat == at)) |
|
|
2272 | { |
|
|
2273 | at = ev_rt_now; |
|
|
2274 | break; |
|
|
2275 | } |
|
|
2276 | |
|
|
2277 | at = nat; |
|
|
2278 | } |
|
|
2279 | |
|
|
2280 | ev_at (w) = at; |
2219 | } |
2281 | } |
2220 | |
2282 | |
2221 | /* make periodics pending */ |
2283 | /* make periodics pending */ |
2222 | inline_size void |
2284 | inline_size void |
2223 | periodics_reify (EV_P) |
2285 | periodics_reify (EV_P) |
… | |
… | |
2245 | downheap (periodics, periodiccnt, HEAP0); |
2307 | downheap (periodics, periodiccnt, HEAP0); |
2246 | } |
2308 | } |
2247 | else if (w->interval) |
2309 | else if (w->interval) |
2248 | { |
2310 | { |
2249 | periodic_recalc (EV_A_ w); |
2311 | periodic_recalc (EV_A_ w); |
2250 | |
|
|
2251 | /* if next trigger time is not sufficiently in the future, put it there */ |
|
|
2252 | /* this might happen because of floating point inexactness */ |
|
|
2253 | if (ev_at (w) - ev_rt_now < TIME_EPSILON) |
|
|
2254 | { |
|
|
2255 | ev_at (w) += w->interval; |
|
|
2256 | |
|
|
2257 | /* if interval is unreasonably low we might still have a time in the past */ |
|
|
2258 | /* so correct this. this will make the periodic very inexact, but the user */ |
|
|
2259 | /* has effectively asked to get triggered more often than possible */ |
|
|
2260 | if (ev_at (w) < ev_rt_now) |
|
|
2261 | ev_at (w) = ev_rt_now; |
|
|
2262 | } |
|
|
2263 | |
|
|
2264 | ANHE_at_cache (periodics [HEAP0]); |
2312 | ANHE_at_cache (periodics [HEAP0]); |
2265 | downheap (periodics, periodiccnt, HEAP0); |
2313 | downheap (periodics, periodiccnt, HEAP0); |
2266 | } |
2314 | } |
2267 | else |
2315 | else |
2268 | ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */ |
2316 | ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */ |
… | |
… | |
2346 | * doesn't hurt either as we only do this on time-jumps or |
2394 | * doesn't hurt either as we only do this on time-jumps or |
2347 | * in the unlikely event of having been preempted here. |
2395 | * in the unlikely event of having been preempted here. |
2348 | */ |
2396 | */ |
2349 | for (i = 4; --i; ) |
2397 | for (i = 4; --i; ) |
2350 | { |
2398 | { |
|
|
2399 | ev_tstamp diff; |
2351 | rtmn_diff = ev_rt_now - mn_now; |
2400 | rtmn_diff = ev_rt_now - mn_now; |
2352 | |
2401 | |
|
|
2402 | diff = odiff - rtmn_diff; |
|
|
2403 | |
2353 | if (expect_true (fabs (odiff - rtmn_diff) < MIN_TIMEJUMP)) |
2404 | if (expect_true ((diff < 0. ? -diff : diff) < MIN_TIMEJUMP)) |
2354 | return; /* all is well */ |
2405 | return; /* all is well */ |
2355 | |
2406 | |
2356 | ev_rt_now = ev_time (); |
2407 | ev_rt_now = ev_time (); |
2357 | mn_now = get_clock (); |
2408 | mn_now = get_clock (); |
2358 | now_floor = mn_now; |
2409 | now_floor = mn_now; |
… | |
… | |
2454 | { |
2505 | { |
2455 | waittime = MAX_BLOCKTIME; |
2506 | waittime = MAX_BLOCKTIME; |
2456 | |
2507 | |
2457 | if (timercnt) |
2508 | if (timercnt) |
2458 | { |
2509 | { |
2459 | ev_tstamp to = ANHE_at (timers [HEAP0]) - mn_now + backend_fudge; |
2510 | ev_tstamp to = ANHE_at (timers [HEAP0]) - mn_now + backend_mintime; |
2460 | if (waittime > to) waittime = to; |
2511 | if (waittime > to) waittime = to; |
2461 | } |
2512 | } |
2462 | |
2513 | |
2463 | #if EV_PERIODIC_ENABLE |
2514 | #if EV_PERIODIC_ENABLE |
2464 | if (periodiccnt) |
2515 | if (periodiccnt) |
2465 | { |
2516 | { |
2466 | ev_tstamp to = ANHE_at (periodics [HEAP0]) - ev_rt_now + backend_fudge; |
2517 | ev_tstamp to = ANHE_at (periodics [HEAP0]) - ev_rt_now + backend_mintime; |
2467 | if (waittime > to) waittime = to; |
2518 | if (waittime > to) waittime = to; |
2468 | } |
2519 | } |
2469 | #endif |
2520 | #endif |
2470 | |
2521 | |
2471 | /* don't let timeouts decrease the waittime below timeout_blocktime */ |
2522 | /* don't let timeouts decrease the waittime below timeout_blocktime */ |
… | |
… | |
2475 | /* extra check because io_blocktime is commonly 0 */ |
2526 | /* extra check because io_blocktime is commonly 0 */ |
2476 | if (expect_false (io_blocktime)) |
2527 | if (expect_false (io_blocktime)) |
2477 | { |
2528 | { |
2478 | sleeptime = io_blocktime - (mn_now - prev_mn_now); |
2529 | sleeptime = io_blocktime - (mn_now - prev_mn_now); |
2479 | |
2530 | |
2480 | if (sleeptime > waittime - backend_fudge) |
2531 | if (sleeptime > waittime - backend_mintime) |
2481 | sleeptime = waittime - backend_fudge; |
2532 | sleeptime = waittime - backend_mintime; |
2482 | |
2533 | |
2483 | if (expect_true (sleeptime > 0.)) |
2534 | if (expect_true (sleeptime > 0.)) |
2484 | { |
2535 | { |
2485 | ev_sleep (sleeptime); |
2536 | ev_sleep (sleeptime); |
2486 | waittime -= sleeptime; |
2537 | waittime -= sleeptime; |