… | |
… | |
4 | * Copyright (c) 2007,2008,2009,2010,2011 Marc Alexander Lehmann <libev@schmorp.de> |
4 | * Copyright (c) 2007,2008,2009,2010,2011 Marc Alexander Lehmann <libev@schmorp.de> |
5 | * All rights reserved. |
5 | * All rights reserved. |
6 | * |
6 | * |
7 | * Redistribution and use in source and binary forms, with or without modifica- |
7 | * Redistribution and use in source and binary forms, with or without modifica- |
8 | * tion, are permitted provided that the following conditions are met: |
8 | * tion, are permitted provided that the following conditions are met: |
9 | * |
9 | * |
10 | * 1. Redistributions of source code must retain the above copyright notice, |
10 | * 1. Redistributions of source code must retain the above copyright notice, |
11 | * this list of conditions and the following disclaimer. |
11 | * this list of conditions and the following disclaimer. |
12 | * |
12 | * |
13 | * 2. Redistributions in binary form must reproduce the above copyright |
13 | * 2. Redistributions in binary form must reproduce the above copyright |
14 | * notice, this list of conditions and the following disclaimer in the |
14 | * notice, this list of conditions and the following disclaimer in the |
15 | * documentation and/or other materials provided with the distribution. |
15 | * documentation and/or other materials provided with the distribution. |
16 | * |
16 | * |
17 | * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED |
17 | * THIS SOFTWARE IS PROVIDED BY THE AUTHOR ``AS IS'' AND ANY EXPRESS OR IMPLIED |
18 | * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MER- |
18 | * WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MER- |
19 | * CHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO |
19 | * CHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO |
20 | * EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPE- |
20 | * EVENT SHALL THE AUTHOR BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPE- |
21 | * CIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, |
21 | * CIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, |
… | |
… | |
42 | # ifdef EV_CONFIG_H |
42 | # ifdef EV_CONFIG_H |
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 | |
|
|
48 | #if HAVE_FLOOR |
|
|
49 | # ifndef EV_USE_FLOOR |
|
|
50 | # define EV_USE_FLOOR 1 |
|
|
51 | # endif |
|
|
52 | #endif |
47 | |
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 |
… | |
… | |
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 |
… | |
… | |
376 | # undef EV_USE_INOTIFY |
385 | # undef EV_USE_INOTIFY |
377 | # define EV_USE_INOTIFY 0 |
386 | # define EV_USE_INOTIFY 0 |
378 | #endif |
387 | #endif |
379 | |
388 | |
380 | #if !EV_USE_NANOSLEEP |
389 | #if !EV_USE_NANOSLEEP |
381 | # ifndef _WIN32 |
390 | /* hp-ux has it in sys/time.h, which we unconditionally include above */ |
|
|
391 | # if !defined(_WIN32) && !defined(__hpux) |
382 | # include <sys/select.h> |
392 | # include <sys/select.h> |
383 | # endif |
393 | # endif |
384 | #endif |
394 | #endif |
385 | |
395 | |
386 | #if EV_USE_INOTIFY |
396 | #if EV_USE_INOTIFY |
… | |
… | |
442 | #else |
452 | #else |
443 | # define EV_FREQUENT_CHECK do { } while (0) |
453 | # define EV_FREQUENT_CHECK do { } while (0) |
444 | #endif |
454 | #endif |
445 | |
455 | |
446 | /* |
456 | /* |
447 | * This is used to avoid floating point rounding problems. |
457 | * This is used to work around floating point rounding problems. |
448 | * It is added to ev_rt_now when scheduling periodics |
|
|
449 | * to ensure progress, time-wise, even when rounding |
|
|
450 | * errors are against us. |
|
|
451 | * This value is good at least till the year 4000. |
458 | * This value is good at least till the year 4000. |
452 | * Better solutions welcome. |
|
|
453 | */ |
459 | */ |
454 | #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 */ |
455 | |
462 | |
456 | #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) */ |
457 | #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) */ |
458 | |
465 | |
459 | #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) |
… | |
… | |
518 | # define EV_WIN32_CLOSE_FD(fd) close (fd) |
525 | # define EV_WIN32_CLOSE_FD(fd) close (fd) |
519 | #endif |
526 | #endif |
520 | |
527 | |
521 | #ifdef _WIN32 |
528 | #ifdef _WIN32 |
522 | # 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 | |
523 | #endif |
578 | #endif |
524 | |
579 | |
525 | /*****************************************************************************/ |
580 | /*****************************************************************************/ |
526 | |
581 | |
527 | #ifdef __linux |
582 | #ifdef __linux |
… | |
… | |
965 | inline_size void |
1020 | inline_size void |
966 | fd_reify (EV_P) |
1021 | fd_reify (EV_P) |
967 | { |
1022 | { |
968 | int i; |
1023 | int i; |
969 | |
1024 | |
|
|
1025 | #if EV_SELECT_IS_WINSOCKET || EV_USE_IOCP |
|
|
1026 | for (i = 0; i < fdchangecnt; ++i) |
|
|
1027 | { |
|
|
1028 | int fd = fdchanges [i]; |
|
|
1029 | ANFD *anfd = anfds + fd; |
|
|
1030 | |
|
|
1031 | if (anfd->reify & EV__IOFDSET && anfd->head) |
|
|
1032 | { |
|
|
1033 | SOCKET handle = EV_FD_TO_WIN32_HANDLE (fd); |
|
|
1034 | |
|
|
1035 | if (handle != anfd->handle) |
|
|
1036 | { |
|
|
1037 | unsigned long arg; |
|
|
1038 | |
|
|
1039 | assert (("libev: only socket fds supported in this configuration", ioctlsocket (handle, FIONREAD, &arg) == 0)); |
|
|
1040 | |
|
|
1041 | /* handle changed, but fd didn't - we need to do it in two steps */ |
|
|
1042 | backend_modify (EV_A_ fd, anfd->events, 0); |
|
|
1043 | anfd->events = 0; |
|
|
1044 | anfd->handle = handle; |
|
|
1045 | } |
|
|
1046 | } |
|
|
1047 | } |
|
|
1048 | #endif |
|
|
1049 | |
970 | for (i = 0; i < fdchangecnt; ++i) |
1050 | for (i = 0; i < fdchangecnt; ++i) |
971 | { |
1051 | { |
972 | int fd = fdchanges [i]; |
1052 | int fd = fdchanges [i]; |
973 | ANFD *anfd = anfds + fd; |
1053 | ANFD *anfd = anfds + fd; |
974 | ev_io *w; |
1054 | ev_io *w; |
975 | |
1055 | |
976 | unsigned char o_events = anfd->events; |
1056 | unsigned char o_events = anfd->events; |
977 | unsigned char o_reify = anfd->reify; |
1057 | unsigned char o_reify = anfd->reify; |
978 | |
1058 | |
979 | anfd->reify = 0; |
1059 | anfd->reify = 0; |
980 | |
|
|
981 | #if EV_SELECT_IS_WINSOCKET || EV_USE_IOCP |
|
|
982 | if (o_reify & EV__IOFDSET) |
|
|
983 | { |
|
|
984 | unsigned long arg; |
|
|
985 | anfd->handle = EV_FD_TO_WIN32_HANDLE (fd); |
|
|
986 | assert (("libev: only socket fds supported in this configuration", ioctlsocket (anfd->handle, FIONREAD, &arg) == 0)); |
|
|
987 | printf ("oi %d %x\n", fd, anfd->handle);//D |
|
|
988 | } |
|
|
989 | #endif |
|
|
990 | |
1060 | |
991 | /*if (expect_true (o_reify & EV_ANFD_REIFY)) probably a deoptimisation */ |
1061 | /*if (expect_true (o_reify & EV_ANFD_REIFY)) probably a deoptimisation */ |
992 | { |
1062 | { |
993 | anfd->events = 0; |
1063 | anfd->events = 0; |
994 | |
1064 | |
… | |
… | |
1343 | char dummy; |
1413 | char dummy; |
1344 | /* see discussion in evpipe_write when you think this read should be recv in win32 */ |
1414 | /* see discussion in evpipe_write when you think this read should be recv in win32 */ |
1345 | read (evpipe [0], &dummy, 1); |
1415 | read (evpipe [0], &dummy, 1); |
1346 | } |
1416 | } |
1347 | |
1417 | |
|
|
1418 | #if EV_SIGNAL_ENABLE |
1348 | if (sig_pending) |
1419 | if (sig_pending) |
1349 | { |
1420 | { |
1350 | sig_pending = 0; |
1421 | sig_pending = 0; |
1351 | |
1422 | |
1352 | for (i = EV_NSIG - 1; i--; ) |
1423 | for (i = EV_NSIG - 1; i--; ) |
1353 | if (expect_false (signals [i].pending)) |
1424 | if (expect_false (signals [i].pending)) |
1354 | ev_feed_signal_event (EV_A_ i + 1); |
1425 | ev_feed_signal_event (EV_A_ i + 1); |
1355 | } |
1426 | } |
|
|
1427 | #endif |
1356 | |
1428 | |
1357 | #if EV_ASYNC_ENABLE |
1429 | #if EV_ASYNC_ENABLE |
1358 | if (async_pending) |
1430 | if (async_pending) |
1359 | { |
1431 | { |
1360 | async_pending = 0; |
1432 | async_pending = 0; |
… | |
… | |
2111 | for (pri = NUMPRI; pri--; ) |
2183 | for (pri = NUMPRI; pri--; ) |
2112 | while (pendingcnt [pri]) |
2184 | while (pendingcnt [pri]) |
2113 | { |
2185 | { |
2114 | ANPENDING *p = pendings [pri] + --pendingcnt [pri]; |
2186 | ANPENDING *p = pendings [pri] + --pendingcnt [pri]; |
2115 | |
2187 | |
2116 | /*assert (("libev: non-pending watcher on pending list", p->w->pending));*/ |
|
|
2117 | /* ^ this is no longer true, as pending_w could be here */ |
|
|
2118 | |
|
|
2119 | p->w->pending = 0; |
2188 | p->w->pending = 0; |
2120 | EV_CB_INVOKE (p->w, p->events); |
2189 | EV_CB_INVOKE (p->w, p->events); |
2121 | EV_FREQUENT_CHECK; |
2190 | EV_FREQUENT_CHECK; |
2122 | } |
2191 | } |
2123 | } |
2192 | } |
… | |
… | |
2184 | feed_reverse_done (EV_A_ EV_TIMER); |
2253 | feed_reverse_done (EV_A_ EV_TIMER); |
2185 | } |
2254 | } |
2186 | } |
2255 | } |
2187 | |
2256 | |
2188 | #if EV_PERIODIC_ENABLE |
2257 | #if EV_PERIODIC_ENABLE |
|
|
2258 | |
|
|
2259 | static void noinline |
|
|
2260 | periodic_recalc (EV_P_ ev_periodic *w) |
|
|
2261 | { |
|
|
2262 | ev_tstamp interval = w->interval > MIN_INTERVAL ? w->interval : MIN_INTERVAL; |
|
|
2263 | ev_tstamp at = w->offset + interval * ev_floor ((ev_rt_now - w->offset) / 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; |
|
|
2281 | } |
|
|
2282 | |
2189 | /* make periodics pending */ |
2283 | /* make periodics pending */ |
2190 | inline_size void |
2284 | inline_size void |
2191 | periodics_reify (EV_P) |
2285 | periodics_reify (EV_P) |
2192 | { |
2286 | { |
2193 | EV_FREQUENT_CHECK; |
2287 | EV_FREQUENT_CHECK; |
… | |
… | |
2212 | ANHE_at_cache (periodics [HEAP0]); |
2306 | ANHE_at_cache (periodics [HEAP0]); |
2213 | downheap (periodics, periodiccnt, HEAP0); |
2307 | downheap (periodics, periodiccnt, HEAP0); |
2214 | } |
2308 | } |
2215 | else if (w->interval) |
2309 | else if (w->interval) |
2216 | { |
2310 | { |
2217 | ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval; |
2311 | periodic_recalc (EV_A_ w); |
2218 | /* if next trigger time is not sufficiently in the future, put it there */ |
|
|
2219 | /* this might happen because of floating point inexactness */ |
|
|
2220 | if (ev_at (w) - ev_rt_now < TIME_EPSILON) |
|
|
2221 | { |
|
|
2222 | ev_at (w) += w->interval; |
|
|
2223 | |
|
|
2224 | /* if interval is unreasonably low we might still have a time in the past */ |
|
|
2225 | /* so correct this. this will make the periodic very inexact, but the user */ |
|
|
2226 | /* has effectively asked to get triggered more often than possible */ |
|
|
2227 | if (ev_at (w) < ev_rt_now) |
|
|
2228 | ev_at (w) = ev_rt_now; |
|
|
2229 | } |
|
|
2230 | |
|
|
2231 | ANHE_at_cache (periodics [HEAP0]); |
2312 | ANHE_at_cache (periodics [HEAP0]); |
2232 | downheap (periodics, periodiccnt, HEAP0); |
2313 | downheap (periodics, periodiccnt, HEAP0); |
2233 | } |
2314 | } |
2234 | else |
2315 | else |
2235 | ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */ |
2316 | ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */ |
… | |
… | |
2256 | ev_periodic *w = (ev_periodic *)ANHE_w (periodics [i]); |
2337 | ev_periodic *w = (ev_periodic *)ANHE_w (periodics [i]); |
2257 | |
2338 | |
2258 | if (w->reschedule_cb) |
2339 | if (w->reschedule_cb) |
2259 | ev_at (w) = w->reschedule_cb (w, ev_rt_now); |
2340 | ev_at (w) = w->reschedule_cb (w, ev_rt_now); |
2260 | else if (w->interval) |
2341 | else if (w->interval) |
2261 | ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval; |
2342 | periodic_recalc (EV_A_ w); |
2262 | |
2343 | |
2263 | ANHE_at_cache (periodics [i]); |
2344 | ANHE_at_cache (periodics [i]); |
2264 | } |
2345 | } |
2265 | |
2346 | |
2266 | reheap (periodics, periodiccnt); |
2347 | reheap (periodics, periodiccnt); |
… | |
… | |
2313 | * 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 |
2314 | * in the unlikely event of having been preempted here. |
2395 | * in the unlikely event of having been preempted here. |
2315 | */ |
2396 | */ |
2316 | for (i = 4; --i; ) |
2397 | for (i = 4; --i; ) |
2317 | { |
2398 | { |
|
|
2399 | ev_tstamp diff; |
2318 | rtmn_diff = ev_rt_now - mn_now; |
2400 | rtmn_diff = ev_rt_now - mn_now; |
2319 | |
2401 | |
|
|
2402 | diff = odiff - rtmn_diff; |
|
|
2403 | |
2320 | if (expect_true (fabs (odiff - rtmn_diff) < MIN_TIMEJUMP)) |
2404 | if (expect_true ((diff < 0. ? -diff : diff) < MIN_TIMEJUMP)) |
2321 | return; /* all is well */ |
2405 | return; /* all is well */ |
2322 | |
2406 | |
2323 | ev_rt_now = ev_time (); |
2407 | ev_rt_now = ev_time (); |
2324 | mn_now = get_clock (); |
2408 | mn_now = get_clock (); |
2325 | now_floor = mn_now; |
2409 | now_floor = mn_now; |
… | |
… | |
2758 | if (w->reschedule_cb) |
2842 | if (w->reschedule_cb) |
2759 | ev_at (w) = w->reschedule_cb (w, ev_rt_now); |
2843 | ev_at (w) = w->reschedule_cb (w, ev_rt_now); |
2760 | else if (w->interval) |
2844 | else if (w->interval) |
2761 | { |
2845 | { |
2762 | assert (("libev: ev_periodic_start called with negative interval value", w->interval >= 0.)); |
2846 | assert (("libev: ev_periodic_start called with negative interval value", w->interval >= 0.)); |
2763 | /* this formula differs from the one in periodic_reify because we do not always round up */ |
2847 | periodic_recalc (EV_A_ w); |
2764 | ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval; |
|
|
2765 | } |
2848 | } |
2766 | else |
2849 | else |
2767 | ev_at (w) = w->offset; |
2850 | ev_at (w) = w->offset; |
2768 | |
2851 | |
2769 | EV_FREQUENT_CHECK; |
2852 | EV_FREQUENT_CHECK; |
… | |
… | |
3046 | if (!pend || pend == path) |
3129 | if (!pend || pend == path) |
3047 | break; |
3130 | break; |
3048 | |
3131 | |
3049 | *pend = 0; |
3132 | *pend = 0; |
3050 | w->wd = inotify_add_watch (fs_fd, path, mask); |
3133 | w->wd = inotify_add_watch (fs_fd, path, mask); |
3051 | } |
3134 | } |
3052 | while (w->wd < 0 && (errno == ENOENT || errno == EACCES)); |
3135 | while (w->wd < 0 && (errno == ENOENT || errno == EACCES)); |
3053 | } |
3136 | } |
3054 | } |
3137 | } |
3055 | |
3138 | |
3056 | if (w->wd >= 0) |
3139 | if (w->wd >= 0) |