… | |
… | |
2 | * libev event processing core, watcher management |
2 | * libev event processing core, watcher management |
3 | * |
3 | * |
4 | * Copyright (c) 2007 Marc Alexander Lehmann <libev@schmorp.de> |
4 | * Copyright (c) 2007 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 |
7 | * Redistribution and use in source and binary forms, with or without modifica- |
8 | * modification, are permitted provided that the following conditions are |
8 | * tion, are permitted provided that the following conditions are met: |
9 | * met: |
9 | * |
|
|
10 | * 1. Redistributions of source code must retain the above copyright notice, |
|
|
11 | * this list of conditions and the following disclaimer. |
|
|
12 | * |
|
|
13 | * 2. Redistributions in binary form must reproduce the above copyright |
|
|
14 | * notice, this list of conditions and the following disclaimer in the |
|
|
15 | * documentation and/or other materials provided with the distribution. |
|
|
16 | * |
|
|
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- |
|
|
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- |
|
|
21 | * CIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, |
|
|
22 | * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; |
|
|
23 | * OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, |
|
|
24 | * WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTH- |
|
|
25 | * ERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED |
|
|
26 | * OF THE POSSIBILITY OF SUCH DAMAGE. |
10 | * |
27 | * |
11 | * * Redistributions of source code must retain the above copyright |
28 | * Alternatively, the contents of this file may be used under the terms of |
12 | * notice, this list of conditions and the following disclaimer. |
29 | * the GNU General Public License ("GPL") version 2 or any later version, |
13 | * |
30 | * in which case the provisions of the GPL are applicable instead of |
14 | * * Redistributions in binary form must reproduce the above |
31 | * the above. If you wish to allow the use of your version of this file |
15 | * copyright notice, this list of conditions and the following |
32 | * only under the terms of the GPL and not to allow others to use your |
16 | * disclaimer in the documentation and/or other materials provided |
33 | * version of this file under the BSD license, indicate your decision |
17 | * with the distribution. |
34 | * by deleting the provisions above and replace them with the notice |
18 | * |
35 | * and other provisions required by the GPL. If you do not delete the |
19 | * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS |
36 | * provisions above, a recipient may use your version of this file under |
20 | * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT |
37 | * either the BSD or the GPL. |
21 | * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR |
|
|
22 | * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT |
|
|
23 | * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, |
|
|
24 | * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT |
|
|
25 | * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, |
|
|
26 | * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY |
|
|
27 | * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
|
|
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. |
|
|
30 | */ |
38 | */ |
31 | |
39 | |
32 | #ifdef __cplusplus |
40 | #ifdef __cplusplus |
33 | extern "C" { |
41 | extern "C" { |
34 | #endif |
42 | #endif |
… | |
… | |
51 | # ifndef EV_USE_MONOTONIC |
59 | # ifndef EV_USE_MONOTONIC |
52 | # define EV_USE_MONOTONIC 0 |
60 | # define EV_USE_MONOTONIC 0 |
53 | # endif |
61 | # endif |
54 | # ifndef EV_USE_REALTIME |
62 | # ifndef EV_USE_REALTIME |
55 | # define EV_USE_REALTIME 0 |
63 | # define EV_USE_REALTIME 0 |
|
|
64 | # endif |
|
|
65 | # endif |
|
|
66 | |
|
|
67 | # ifndef EV_USE_NANOSLEEP |
|
|
68 | # if HAVE_NANOSLEEP |
|
|
69 | # define EV_USE_NANOSLEEP 1 |
|
|
70 | # else |
|
|
71 | # define EV_USE_NANOSLEEP 0 |
56 | # endif |
72 | # endif |
57 | # endif |
73 | # endif |
58 | |
74 | |
59 | # ifndef EV_USE_SELECT |
75 | # ifndef EV_USE_SELECT |
60 | # if HAVE_SELECT && HAVE_SYS_SELECT_H |
76 | # if HAVE_SELECT && HAVE_SYS_SELECT_H |
… | |
… | |
146 | |
162 | |
147 | #ifndef EV_USE_REALTIME |
163 | #ifndef EV_USE_REALTIME |
148 | # define EV_USE_REALTIME 0 |
164 | # define EV_USE_REALTIME 0 |
149 | #endif |
165 | #endif |
150 | |
166 | |
|
|
167 | #ifndef EV_USE_NANOSLEEP |
|
|
168 | # define EV_USE_NANOSLEEP 0 |
|
|
169 | #endif |
|
|
170 | |
151 | #ifndef EV_USE_SELECT |
171 | #ifndef EV_USE_SELECT |
152 | # define EV_USE_SELECT 1 |
172 | # define EV_USE_SELECT 1 |
153 | #endif |
173 | #endif |
154 | |
174 | |
155 | #ifndef EV_USE_POLL |
175 | #ifndef EV_USE_POLL |
… | |
… | |
205 | #endif |
225 | #endif |
206 | |
226 | |
207 | #if !EV_STAT_ENABLE |
227 | #if !EV_STAT_ENABLE |
208 | # undef EV_USE_INOTIFY |
228 | # undef EV_USE_INOTIFY |
209 | # define EV_USE_INOTIFY 0 |
229 | # define EV_USE_INOTIFY 0 |
|
|
230 | #endif |
|
|
231 | |
|
|
232 | #if !EV_USE_NANOSLEEP |
|
|
233 | # ifndef _WIN32 |
|
|
234 | # include <sys/select.h> |
|
|
235 | # endif |
210 | #endif |
236 | #endif |
211 | |
237 | |
212 | #if EV_USE_INOTIFY |
238 | #if EV_USE_INOTIFY |
213 | # include <sys/inotify.h> |
239 | # include <sys/inotify.h> |
214 | #endif |
240 | #endif |
… | |
… | |
262 | |
288 | |
263 | typedef ev_watcher *W; |
289 | typedef ev_watcher *W; |
264 | typedef ev_watcher_list *WL; |
290 | typedef ev_watcher_list *WL; |
265 | typedef ev_watcher_time *WT; |
291 | typedef ev_watcher_time *WT; |
266 | |
292 | |
|
|
293 | #if EV_USE_MONOTONIC |
|
|
294 | /* sig_atomic_t is used to avoid per-thread variables or locking but still */ |
|
|
295 | /* giving it a reasonably high chance of working on typical architetcures */ |
267 | static int have_monotonic; /* did clock_gettime (CLOCK_MONOTONIC) work? */ |
296 | static sig_atomic_t have_monotonic; /* did clock_gettime (CLOCK_MONOTONIC) work? */ |
|
|
297 | #endif |
268 | |
298 | |
269 | #ifdef _WIN32 |
299 | #ifdef _WIN32 |
270 | # include "ev_win32.c" |
300 | # include "ev_win32.c" |
271 | #endif |
301 | #endif |
272 | |
302 | |
… | |
… | |
408 | { |
438 | { |
409 | return ev_rt_now; |
439 | return ev_rt_now; |
410 | } |
440 | } |
411 | #endif |
441 | #endif |
412 | |
442 | |
|
|
443 | void |
|
|
444 | ev_sleep (ev_tstamp delay) |
|
|
445 | { |
|
|
446 | if (delay > 0.) |
|
|
447 | { |
|
|
448 | #if EV_USE_NANOSLEEP |
|
|
449 | struct timespec ts; |
|
|
450 | |
|
|
451 | ts.tv_sec = (time_t)delay; |
|
|
452 | ts.tv_nsec = (long)((delay - (ev_tstamp)(ts.tv_sec)) * 1e9); |
|
|
453 | |
|
|
454 | nanosleep (&ts, 0); |
|
|
455 | #elif defined(_WIN32) |
|
|
456 | Sleep (delay * 1e3); |
|
|
457 | #else |
|
|
458 | struct timeval tv; |
|
|
459 | |
|
|
460 | tv.tv_sec = (time_t)delay; |
|
|
461 | tv.tv_usec = (long)((delay - (ev_tstamp)(tv.tv_sec)) * 1e6); |
|
|
462 | |
|
|
463 | select (0, 0, 0, 0, &tv); |
|
|
464 | #endif |
|
|
465 | } |
|
|
466 | } |
|
|
467 | |
|
|
468 | /*****************************************************************************/ |
|
|
469 | |
413 | int inline_size |
470 | int inline_size |
414 | array_nextsize (int elem, int cur, int cnt) |
471 | array_nextsize (int elem, int cur, int cnt) |
415 | { |
472 | { |
416 | int ncur = cur + 1; |
473 | int ncur = cur + 1; |
417 | |
474 | |
… | |
… | |
543 | |
600 | |
544 | #if EV_SELECT_IS_WINSOCKET |
601 | #if EV_SELECT_IS_WINSOCKET |
545 | if (events) |
602 | if (events) |
546 | { |
603 | { |
547 | unsigned long argp; |
604 | unsigned long argp; |
|
|
605 | #ifdef EV_FD_TO_WIN32_HANDLE |
|
|
606 | anfd->handle = EV_FD_TO_WIN32_HANDLE (fd); |
|
|
607 | #else |
548 | anfd->handle = _get_osfhandle (fd); |
608 | anfd->handle = _get_osfhandle (fd); |
|
|
609 | #endif |
549 | assert (("libev only supports socket fds in this configuration", ioctlsocket (anfd->handle, FIONREAD, &argp) == 0)); |
610 | assert (("libev only supports socket fds in this configuration", ioctlsocket (anfd->handle, FIONREAD, &argp) == 0)); |
550 | } |
611 | } |
551 | #endif |
612 | #endif |
552 | |
613 | |
553 | { |
614 | { |
… | |
… | |
925 | } |
986 | } |
926 | |
987 | |
927 | unsigned int |
988 | unsigned int |
928 | ev_embeddable_backends (void) |
989 | ev_embeddable_backends (void) |
929 | { |
990 | { |
930 | return EVBACKEND_EPOLL |
991 | int flags = EVBACKEND_EPOLL | EVBACKEND_KQUEUE | EVBACKEND_PORT; |
931 | | EVBACKEND_KQUEUE |
992 | |
932 | | EVBACKEND_PORT; |
993 | /* epoll embeddability broken on all linux versions up to at least 2.6.23 */ |
|
|
994 | /* please fix it and tell me how to detect the fix */ |
|
|
995 | flags &= ~EVBACKEND_EPOLL; |
|
|
996 | |
|
|
997 | return flags; |
933 | } |
998 | } |
934 | |
999 | |
935 | unsigned int |
1000 | unsigned int |
936 | ev_backend (EV_P) |
1001 | ev_backend (EV_P) |
937 | { |
1002 | { |
… | |
… | |
940 | |
1005 | |
941 | unsigned int |
1006 | unsigned int |
942 | ev_loop_count (EV_P) |
1007 | ev_loop_count (EV_P) |
943 | { |
1008 | { |
944 | return loop_count; |
1009 | return loop_count; |
|
|
1010 | } |
|
|
1011 | |
|
|
1012 | void |
|
|
1013 | ev_set_io_collect_interval (EV_P_ ev_tstamp interval) |
|
|
1014 | { |
|
|
1015 | io_blocktime = interval; |
|
|
1016 | } |
|
|
1017 | |
|
|
1018 | void |
|
|
1019 | ev_set_timeout_collect_interval (EV_P_ ev_tstamp interval) |
|
|
1020 | { |
|
|
1021 | timeout_blocktime = interval; |
945 | } |
1022 | } |
946 | |
1023 | |
947 | static void noinline |
1024 | static void noinline |
948 | loop_init (EV_P_ unsigned int flags) |
1025 | loop_init (EV_P_ unsigned int flags) |
949 | { |
1026 | { |
… | |
… | |
959 | |
1036 | |
960 | ev_rt_now = ev_time (); |
1037 | ev_rt_now = ev_time (); |
961 | mn_now = get_clock (); |
1038 | mn_now = get_clock (); |
962 | now_floor = mn_now; |
1039 | now_floor = mn_now; |
963 | rtmn_diff = ev_rt_now - mn_now; |
1040 | rtmn_diff = ev_rt_now - mn_now; |
|
|
1041 | |
|
|
1042 | io_blocktime = 0.; |
|
|
1043 | timeout_blocktime = 0.; |
964 | |
1044 | |
965 | /* pid check not overridable via env */ |
1045 | /* pid check not overridable via env */ |
966 | #ifndef _WIN32 |
1046 | #ifndef _WIN32 |
967 | if (flags & EVFLAG_FORKCHECK) |
1047 | if (flags & EVFLAG_FORKCHECK) |
968 | curpid = getpid (); |
1048 | curpid = getpid (); |
… | |
… | |
1456 | /* update fd-related kernel structures */ |
1536 | /* update fd-related kernel structures */ |
1457 | fd_reify (EV_A); |
1537 | fd_reify (EV_A); |
1458 | |
1538 | |
1459 | /* calculate blocking time */ |
1539 | /* calculate blocking time */ |
1460 | { |
1540 | { |
1461 | ev_tstamp block; |
1541 | ev_tstamp waittime = 0.; |
|
|
1542 | ev_tstamp sleeptime = 0.; |
1462 | |
1543 | |
1463 | if (expect_false (flags & EVLOOP_NONBLOCK || idleall || !activecnt)) |
1544 | if (expect_true (!(flags & EVLOOP_NONBLOCK || idleall || !activecnt))) |
1464 | block = 0.; /* do not block at all */ |
|
|
1465 | else |
|
|
1466 | { |
1545 | { |
1467 | /* update time to cancel out callback processing overhead */ |
1546 | /* update time to cancel out callback processing overhead */ |
1468 | time_update (EV_A_ 1e100); |
1547 | time_update (EV_A_ 1e100); |
1469 | |
1548 | |
1470 | block = MAX_BLOCKTIME; |
1549 | waittime = MAX_BLOCKTIME; |
1471 | |
1550 | |
1472 | if (timercnt) |
1551 | if (timercnt) |
1473 | { |
1552 | { |
1474 | ev_tstamp to = ((WT)timers [0])->at - mn_now + backend_fudge; |
1553 | ev_tstamp to = ((WT)timers [0])->at - mn_now + backend_fudge; |
1475 | if (block > to) block = to; |
1554 | if (waittime > to) waittime = to; |
1476 | } |
1555 | } |
1477 | |
1556 | |
1478 | #if EV_PERIODIC_ENABLE |
1557 | #if EV_PERIODIC_ENABLE |
1479 | if (periodiccnt) |
1558 | if (periodiccnt) |
1480 | { |
1559 | { |
1481 | ev_tstamp to = ((WT)periodics [0])->at - ev_rt_now + backend_fudge; |
1560 | ev_tstamp to = ((WT)periodics [0])->at - ev_rt_now + backend_fudge; |
1482 | if (block > to) block = to; |
1561 | if (waittime > to) waittime = to; |
1483 | } |
1562 | } |
1484 | #endif |
1563 | #endif |
1485 | |
1564 | |
1486 | if (expect_false (block < 0.)) block = 0.; |
1565 | if (expect_false (waittime < timeout_blocktime)) |
|
|
1566 | waittime = timeout_blocktime; |
|
|
1567 | |
|
|
1568 | sleeptime = waittime - backend_fudge; |
|
|
1569 | |
|
|
1570 | if (expect_true (sleeptime > io_blocktime)) |
|
|
1571 | sleeptime = io_blocktime; |
|
|
1572 | |
|
|
1573 | if (sleeptime) |
|
|
1574 | { |
|
|
1575 | ev_sleep (sleeptime); |
|
|
1576 | waittime -= sleeptime; |
|
|
1577 | } |
1487 | } |
1578 | } |
1488 | |
1579 | |
1489 | ++loop_count; |
1580 | ++loop_count; |
1490 | backend_poll (EV_A_ block); |
1581 | backend_poll (EV_A_ waittime); |
1491 | |
1582 | |
1492 | /* update ev_rt_now, do magic */ |
1583 | /* update ev_rt_now, do magic */ |
1493 | time_update (EV_A_ block); |
1584 | time_update (EV_A_ waittime + sleeptime); |
1494 | } |
1585 | } |
1495 | |
1586 | |
1496 | /* queue pending timers and reschedule them */ |
1587 | /* queue pending timers and reschedule them */ |
1497 | timers_reify (EV_A); /* relative timers called last */ |
1588 | timers_reify (EV_A); /* relative timers called last */ |
1498 | #if EV_PERIODIC_ENABLE |
1589 | #if EV_PERIODIC_ENABLE |
… | |
… | |
2193 | ev_embed *w = (ev_embed *)(((char *)io) - offsetof (ev_embed, io)); |
2284 | ev_embed *w = (ev_embed *)(((char *)io) - offsetof (ev_embed, io)); |
2194 | |
2285 | |
2195 | if (ev_cb (w)) |
2286 | if (ev_cb (w)) |
2196 | ev_feed_event (EV_A_ (W)w, EV_EMBED); |
2287 | ev_feed_event (EV_A_ (W)w, EV_EMBED); |
2197 | else |
2288 | else |
2198 | ev_embed_sweep (loop, w); |
2289 | ev_loop (w->other, EVLOOP_NONBLOCK); |
2199 | } |
2290 | } |
2200 | |
2291 | |
2201 | static void |
2292 | static void |
2202 | embed_prepare_cb (EV_P_ ev_prepare *prepare, int revents) |
2293 | embed_prepare_cb (EV_P_ ev_prepare *prepare, int revents) |
2203 | { |
2294 | { |
2204 | ev_embed *w = (ev_embed *)(((char *)prepare) - offsetof (ev_embed, prepare)); |
2295 | ev_embed *w = (ev_embed *)(((char *)prepare) - offsetof (ev_embed, prepare)); |
2205 | |
2296 | |
2206 | fd_reify (w->other); |
2297 | { |
|
|
2298 | struct ev_loop *loop = w->other; |
|
|
2299 | |
|
|
2300 | while (fdchangecnt) |
|
|
2301 | { |
|
|
2302 | fd_reify (EV_A); |
|
|
2303 | ev_loop (EV_A_ EVLOOP_NONBLOCK); |
|
|
2304 | } |
|
|
2305 | } |
2207 | } |
2306 | } |
|
|
2307 | |
|
|
2308 | #if 0 |
|
|
2309 | static void |
|
|
2310 | embed_idle_cb (EV_P_ ev_idle *idle, int revents) |
|
|
2311 | { |
|
|
2312 | ev_idle_stop (EV_A_ idle); |
|
|
2313 | } |
|
|
2314 | #endif |
2208 | |
2315 | |
2209 | void |
2316 | void |
2210 | ev_embed_start (EV_P_ ev_embed *w) |
2317 | ev_embed_start (EV_P_ ev_embed *w) |
2211 | { |
2318 | { |
2212 | if (expect_false (ev_is_active (w))) |
2319 | if (expect_false (ev_is_active (w))) |
2213 | return; |
2320 | return; |
2214 | |
2321 | |
2215 | { |
2322 | { |
2216 | struct ev_loop *loop = w->other; |
2323 | struct ev_loop *loop = w->other; |
2217 | assert (("loop to be embedded is not embeddable", backend & ev_embeddable_backends ())); |
2324 | assert (("loop to be embedded is not embeddable", backend & ev_embeddable_backends ())); |
2218 | ev_io_init (&w->io, embed_io_cb, backend_fd, EV_WRITE); |
2325 | ev_io_init (&w->io, embed_io_cb, backend_fd, EV_READ); |
2219 | } |
2326 | } |
2220 | |
2327 | |
2221 | ev_set_priority (&w->io, ev_priority (w)); |
2328 | ev_set_priority (&w->io, ev_priority (w)); |
2222 | ev_io_start (EV_A_ &w->io); |
2329 | ev_io_start (EV_A_ &w->io); |
2223 | |
2330 | |
2224 | ev_prepare_init (&w->prepare, embed_prepare_cb); |
2331 | ev_prepare_init (&w->prepare, embed_prepare_cb); |
2225 | ev_set_priority (&w->prepare, EV_MINPRI); |
2332 | ev_set_priority (&w->prepare, EV_MINPRI); |
2226 | ev_prepare_start (EV_A_ &w->prepare); |
2333 | ev_prepare_start (EV_A_ &w->prepare); |
|
|
2334 | |
|
|
2335 | /*ev_idle_init (&w->idle, e,bed_idle_cb);*/ |
2227 | |
2336 | |
2228 | ev_start (EV_A_ (W)w, 1); |
2337 | ev_start (EV_A_ (W)w, 1); |
2229 | } |
2338 | } |
2230 | |
2339 | |
2231 | void |
2340 | void |