… | |
… | |
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 |
… | |
… | |
973 | inline_size void |
1028 | inline_size void |
974 | fd_reify (EV_P) |
1029 | fd_reify (EV_P) |
975 | { |
1030 | { |
976 | int i; |
1031 | int i; |
977 | |
1032 | |
|
|
1033 | #if EV_SELECT_IS_WINSOCKET || EV_USE_IOCP |
|
|
1034 | for (i = 0; i < fdchangecnt; ++i) |
|
|
1035 | { |
|
|
1036 | int fd = fdchanges [i]; |
|
|
1037 | ANFD *anfd = anfds + fd; |
|
|
1038 | |
|
|
1039 | if (anfd->reify & EV__IOFDSET) |
|
|
1040 | { |
|
|
1041 | SOCKET handle = EV_FD_TO_WIN32_HANDLE (fd); |
|
|
1042 | |
|
|
1043 | if (handle != anfd->handle) |
|
|
1044 | { |
|
|
1045 | unsigned long arg; |
|
|
1046 | |
|
|
1047 | assert (("libev: only socket fds supported in this configuration", ioctlsocket (handle, FIONREAD, &arg) == 0)); |
|
|
1048 | |
|
|
1049 | /* handle changed, but fd didn't - we need to do it in two steps */ |
|
|
1050 | backend_modify (EV_A_ fd, anfd->events, 0); |
|
|
1051 | anfd->events = 0; |
|
|
1052 | anfd->handle = handle; |
|
|
1053 | } |
|
|
1054 | } |
|
|
1055 | } |
|
|
1056 | #endif |
|
|
1057 | |
978 | for (i = 0; i < fdchangecnt; ++i) |
1058 | for (i = 0; i < fdchangecnt; ++i) |
979 | { |
1059 | { |
980 | int fd = fdchanges [i]; |
1060 | int fd = fdchanges [i]; |
981 | ANFD *anfd = anfds + fd; |
1061 | ANFD *anfd = anfds + fd; |
982 | ev_io *w; |
1062 | ev_io *w; |
983 | |
1063 | |
984 | unsigned char o_events = anfd->events; |
1064 | unsigned char o_events = anfd->events; |
985 | unsigned char o_reify = anfd->reify; |
1065 | unsigned char o_reify = anfd->reify; |
986 | |
1066 | |
987 | anfd->reify = 0; |
1067 | anfd->reify = 0; |
988 | |
|
|
989 | #if EV_SELECT_IS_WINSOCKET || EV_USE_IOCP |
|
|
990 | if (o_reify & EV__IOFDSET) |
|
|
991 | { |
|
|
992 | unsigned long arg; |
|
|
993 | anfd->handle = EV_FD_TO_WIN32_HANDLE (fd); |
|
|
994 | assert (("libev: only socket fds supported in this configuration", ioctlsocket (anfd->handle, FIONREAD, &arg) == 0)); |
|
|
995 | printf ("oi %d %x\n", fd, anfd->handle);//D |
|
|
996 | } |
|
|
997 | #endif |
|
|
998 | |
1068 | |
999 | /*if (expect_true (o_reify & EV_ANFD_REIFY)) probably a deoptimisation */ |
1069 | /*if (expect_true (o_reify & EV_ANFD_REIFY)) probably a deoptimisation */ |
1000 | { |
1070 | { |
1001 | anfd->events = 0; |
1071 | anfd->events = 0; |
1002 | |
1072 | |
… | |
… | |
1353 | read (evpipe [0], &dummy, 1); |
1423 | read (evpipe [0], &dummy, 1); |
1354 | } |
1424 | } |
1355 | |
1425 | |
1356 | #if EV_SIGNAL_ENABLE |
1426 | #if EV_SIGNAL_ENABLE |
1357 | if (sig_pending) |
1427 | if (sig_pending) |
1358 | { |
1428 | { |
1359 | sig_pending = 0; |
1429 | sig_pending = 0; |
1360 | |
1430 | |
1361 | for (i = EV_NSIG - 1; i--; ) |
1431 | for (i = EV_NSIG - 1; i--; ) |
1362 | if (expect_false (signals [i].pending)) |
1432 | if (expect_false (signals [i].pending)) |
1363 | ev_feed_signal_event (EV_A_ i + 1); |
1433 | ev_feed_signal_event (EV_A_ i + 1); |
… | |
… | |
2191 | feed_reverse_done (EV_A_ EV_TIMER); |
2261 | feed_reverse_done (EV_A_ EV_TIMER); |
2192 | } |
2262 | } |
2193 | } |
2263 | } |
2194 | |
2264 | |
2195 | #if EV_PERIODIC_ENABLE |
2265 | #if EV_PERIODIC_ENABLE |
|
|
2266 | |
|
|
2267 | static void noinline |
|
|
2268 | periodic_recalc (EV_P_ ev_periodic *w) |
|
|
2269 | { |
|
|
2270 | ev_tstamp interval = w->interval > MIN_INTERVAL ? w->interval : MIN_INTERVAL; |
|
|
2271 | ev_tstamp at = w->offset + interval * ev_floor ((ev_rt_now - w->offset) / interval); |
|
|
2272 | |
|
|
2273 | /* the above almost always errs on the low side */ |
|
|
2274 | while (at <= ev_rt_now) |
|
|
2275 | { |
|
|
2276 | ev_tstamp nat = at + w->interval; |
|
|
2277 | |
|
|
2278 | /* when resolution fails us, we use ev_rt_now */ |
|
|
2279 | if (expect_false (nat == at)) |
|
|
2280 | { |
|
|
2281 | at = ev_rt_now; |
|
|
2282 | break; |
|
|
2283 | } |
|
|
2284 | |
|
|
2285 | at = nat; |
|
|
2286 | } |
|
|
2287 | |
|
|
2288 | ev_at (w) = at; |
|
|
2289 | } |
|
|
2290 | |
2196 | /* make periodics pending */ |
2291 | /* make periodics pending */ |
2197 | inline_size void |
2292 | inline_size void |
2198 | periodics_reify (EV_P) |
2293 | periodics_reify (EV_P) |
2199 | { |
2294 | { |
2200 | EV_FREQUENT_CHECK; |
2295 | EV_FREQUENT_CHECK; |
… | |
… | |
2219 | ANHE_at_cache (periodics [HEAP0]); |
2314 | ANHE_at_cache (periodics [HEAP0]); |
2220 | downheap (periodics, periodiccnt, HEAP0); |
2315 | downheap (periodics, periodiccnt, HEAP0); |
2221 | } |
2316 | } |
2222 | else if (w->interval) |
2317 | else if (w->interval) |
2223 | { |
2318 | { |
2224 | ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval; |
2319 | periodic_recalc (EV_A_ w); |
2225 | /* if next trigger time is not sufficiently in the future, put it there */ |
|
|
2226 | /* this might happen because of floating point inexactness */ |
|
|
2227 | if (ev_at (w) - ev_rt_now < TIME_EPSILON) |
|
|
2228 | { |
|
|
2229 | ev_at (w) += w->interval; |
|
|
2230 | |
|
|
2231 | /* if interval is unreasonably low we might still have a time in the past */ |
|
|
2232 | /* so correct this. this will make the periodic very inexact, but the user */ |
|
|
2233 | /* has effectively asked to get triggered more often than possible */ |
|
|
2234 | if (ev_at (w) < ev_rt_now) |
|
|
2235 | ev_at (w) = ev_rt_now; |
|
|
2236 | } |
|
|
2237 | |
|
|
2238 | ANHE_at_cache (periodics [HEAP0]); |
2320 | ANHE_at_cache (periodics [HEAP0]); |
2239 | downheap (periodics, periodiccnt, HEAP0); |
2321 | downheap (periodics, periodiccnt, HEAP0); |
2240 | } |
2322 | } |
2241 | else |
2323 | else |
2242 | ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */ |
2324 | ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */ |
… | |
… | |
2263 | ev_periodic *w = (ev_periodic *)ANHE_w (periodics [i]); |
2345 | ev_periodic *w = (ev_periodic *)ANHE_w (periodics [i]); |
2264 | |
2346 | |
2265 | if (w->reschedule_cb) |
2347 | if (w->reschedule_cb) |
2266 | ev_at (w) = w->reschedule_cb (w, ev_rt_now); |
2348 | ev_at (w) = w->reschedule_cb (w, ev_rt_now); |
2267 | else if (w->interval) |
2349 | else if (w->interval) |
2268 | ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval; |
2350 | periodic_recalc (EV_A_ w); |
2269 | |
2351 | |
2270 | ANHE_at_cache (periodics [i]); |
2352 | ANHE_at_cache (periodics [i]); |
2271 | } |
2353 | } |
2272 | |
2354 | |
2273 | reheap (periodics, periodiccnt); |
2355 | reheap (periodics, periodiccnt); |
… | |
… | |
2320 | * doesn't hurt either as we only do this on time-jumps or |
2402 | * doesn't hurt either as we only do this on time-jumps or |
2321 | * in the unlikely event of having been preempted here. |
2403 | * in the unlikely event of having been preempted here. |
2322 | */ |
2404 | */ |
2323 | for (i = 4; --i; ) |
2405 | for (i = 4; --i; ) |
2324 | { |
2406 | { |
|
|
2407 | ev_tstamp diff; |
2325 | rtmn_diff = ev_rt_now - mn_now; |
2408 | rtmn_diff = ev_rt_now - mn_now; |
2326 | |
2409 | |
|
|
2410 | diff = odiff - rtmn_diff; |
|
|
2411 | |
2327 | if (expect_true (fabs (odiff - rtmn_diff) < MIN_TIMEJUMP)) |
2412 | if (expect_true ((diff < 0. ? -diff : diff) < MIN_TIMEJUMP)) |
2328 | return; /* all is well */ |
2413 | return; /* all is well */ |
2329 | |
2414 | |
2330 | ev_rt_now = ev_time (); |
2415 | ev_rt_now = ev_time (); |
2331 | mn_now = get_clock (); |
2416 | mn_now = get_clock (); |
2332 | now_floor = mn_now; |
2417 | now_floor = mn_now; |
… | |
… | |
2765 | if (w->reschedule_cb) |
2850 | if (w->reschedule_cb) |
2766 | ev_at (w) = w->reschedule_cb (w, ev_rt_now); |
2851 | ev_at (w) = w->reschedule_cb (w, ev_rt_now); |
2767 | else if (w->interval) |
2852 | else if (w->interval) |
2768 | { |
2853 | { |
2769 | assert (("libev: ev_periodic_start called with negative interval value", w->interval >= 0.)); |
2854 | assert (("libev: ev_periodic_start called with negative interval value", w->interval >= 0.)); |
2770 | /* this formula differs from the one in periodic_reify because we do not always round up */ |
2855 | periodic_recalc (EV_A_ w); |
2771 | ev_at (w) = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval; |
|
|
2772 | } |
2856 | } |
2773 | else |
2857 | else |
2774 | ev_at (w) = w->offset; |
2858 | ev_at (w) = w->offset; |
2775 | |
2859 | |
2776 | EV_FREQUENT_CHECK; |
2860 | EV_FREQUENT_CHECK; |
… | |
… | |
3053 | if (!pend || pend == path) |
3137 | if (!pend || pend == path) |
3054 | break; |
3138 | break; |
3055 | |
3139 | |
3056 | *pend = 0; |
3140 | *pend = 0; |
3057 | w->wd = inotify_add_watch (fs_fd, path, mask); |
3141 | w->wd = inotify_add_watch (fs_fd, path, mask); |
3058 | } |
3142 | } |
3059 | while (w->wd < 0 && (errno == ENOENT || errno == EACCES)); |
3143 | while (w->wd < 0 && (errno == ENOENT || errno == EACCES)); |
3060 | } |
3144 | } |
3061 | } |
3145 | } |
3062 | |
3146 | |
3063 | if (w->wd >= 0) |
3147 | if (w->wd >= 0) |