ViewVC Help
View File | Revision Log | Show Annotations | Download File
/cvs/libev/ev.c
(Generate patch)

Comparing libev/ev.c (file contents):
Revision 1.186 by root, Sat Dec 15 23:14:38 2007 UTC vs.
Revision 1.204 by root, Fri Jan 18 13:45:55 2008 UTC

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
33extern "C" { 41extern "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
263typedef ev_watcher *W; 289typedef ev_watcher *W;
264typedef ev_watcher_list *WL; 290typedef ev_watcher_list *WL;
265typedef ev_watcher_time *WT; 291typedef 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 */
267static int have_monotonic; /* did clock_gettime (CLOCK_MONOTONIC) work? */ 296static 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
443void
444ev_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
413int inline_size 470int inline_size
414array_nextsize (int elem, int cur, int cnt) 471array_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
927unsigned int 988unsigned int
928ev_embeddable_backends (void) 989ev_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
935unsigned int 1000unsigned int
936ev_backend (EV_P) 1001ev_backend (EV_P)
937{ 1002{
940 1005
941unsigned int 1006unsigned int
942ev_loop_count (EV_P) 1007ev_loop_count (EV_P)
943{ 1008{
944 return loop_count; 1009 return loop_count;
1010}
1011
1012void
1013ev_set_io_collect_interval (EV_P_ ev_tstamp interval)
1014{
1015 io_blocktime = interval;
1016}
1017
1018void
1019ev_set_timeout_collect_interval (EV_P_ ev_tstamp interval)
1020{
1021 timeout_blocktime = interval;
945} 1022}
946 1023
947static void noinline 1024static void noinline
948loop_init (EV_P_ unsigned int flags) 1025loop_init (EV_P_ unsigned int flags)
949{ 1026{
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;
964 1041
1042 io_blocktime = 0.;
1043 timeout_blocktime = 0.;
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 ();
969#endif 1049#endif
1046 array_free (fdchange, EMPTY); 1126 array_free (fdchange, EMPTY);
1047 array_free (timer, EMPTY); 1127 array_free (timer, EMPTY);
1048#if EV_PERIODIC_ENABLE 1128#if EV_PERIODIC_ENABLE
1049 array_free (periodic, EMPTY); 1129 array_free (periodic, EMPTY);
1050#endif 1130#endif
1131#if EV_FORK_ENABLE
1132 array_free (fork, EMPTY);
1133#endif
1051 array_free (prepare, EMPTY); 1134 array_free (prepare, EMPTY);
1052 array_free (check, EMPTY); 1135 array_free (check, EMPTY);
1053 array_free (fork, EMPTY);
1054 1136
1055 backend = 0; 1137 backend = 0;
1056} 1138}
1057 1139
1058void inline_size infy_fork (EV_P); 1140void inline_size infy_fork (EV_P);
1084 1166
1085 while (pipe (sigpipe)) 1167 while (pipe (sigpipe))
1086 syserr ("(libev) error creating pipe"); 1168 syserr ("(libev) error creating pipe");
1087 1169
1088 siginit (EV_A); 1170 siginit (EV_A);
1171 sigcb (EV_A_ &sigev, EV_READ);
1089 } 1172 }
1090 1173
1091 postfork = 0; 1174 postfork = 0;
1092} 1175}
1093 1176
1115} 1198}
1116 1199
1117void 1200void
1118ev_loop_fork (EV_P) 1201ev_loop_fork (EV_P)
1119{ 1202{
1120 postfork = 1; 1203 postfork = 1; // must be in line with ev_default_fork
1121} 1204}
1122 1205
1123#endif 1206#endif
1124 1207
1125#if EV_MULTIPLICITY 1208#if EV_MULTIPLICITY
1189#if EV_MULTIPLICITY 1272#if EV_MULTIPLICITY
1190 struct ev_loop *loop = ev_default_loop_ptr; 1273 struct ev_loop *loop = ev_default_loop_ptr;
1191#endif 1274#endif
1192 1275
1193 if (backend) 1276 if (backend)
1194 postfork = 1; 1277 postfork = 1; // must be in line with ev_loop_fork
1195} 1278}
1196 1279
1197/*****************************************************************************/ 1280/*****************************************************************************/
1198 1281
1199void 1282void
1454 /* update fd-related kernel structures */ 1537 /* update fd-related kernel structures */
1455 fd_reify (EV_A); 1538 fd_reify (EV_A);
1456 1539
1457 /* calculate blocking time */ 1540 /* calculate blocking time */
1458 { 1541 {
1459 ev_tstamp block; 1542 ev_tstamp waittime = 0.;
1543 ev_tstamp sleeptime = 0.;
1460 1544
1461 if (expect_false (flags & EVLOOP_NONBLOCK || idleall || !activecnt)) 1545 if (expect_true (!(flags & EVLOOP_NONBLOCK || idleall || !activecnt)))
1462 block = 0.; /* do not block at all */
1463 else
1464 { 1546 {
1465 /* update time to cancel out callback processing overhead */ 1547 /* update time to cancel out callback processing overhead */
1466 time_update (EV_A_ 1e100); 1548 time_update (EV_A_ 1e100);
1467 1549
1468 block = MAX_BLOCKTIME; 1550 waittime = MAX_BLOCKTIME;
1469 1551
1470 if (timercnt) 1552 if (timercnt)
1471 { 1553 {
1472 ev_tstamp to = ((WT)timers [0])->at - mn_now + backend_fudge; 1554 ev_tstamp to = ((WT)timers [0])->at - mn_now + backend_fudge;
1473 if (block > to) block = to; 1555 if (waittime > to) waittime = to;
1474 } 1556 }
1475 1557
1476#if EV_PERIODIC_ENABLE 1558#if EV_PERIODIC_ENABLE
1477 if (periodiccnt) 1559 if (periodiccnt)
1478 { 1560 {
1479 ev_tstamp to = ((WT)periodics [0])->at - ev_rt_now + backend_fudge; 1561 ev_tstamp to = ((WT)periodics [0])->at - ev_rt_now + backend_fudge;
1480 if (block > to) block = to; 1562 if (waittime > to) waittime = to;
1481 } 1563 }
1482#endif 1564#endif
1483 1565
1484 if (expect_false (block < 0.)) block = 0.; 1566 if (expect_false (waittime < timeout_blocktime))
1567 waittime = timeout_blocktime;
1568
1569 sleeptime = waittime - backend_fudge;
1570
1571 if (expect_true (sleeptime > io_blocktime))
1572 sleeptime = io_blocktime;
1573
1574 if (sleeptime)
1575 {
1576 ev_sleep (sleeptime);
1577 waittime -= sleeptime;
1578 }
1485 } 1579 }
1486 1580
1487 ++loop_count; 1581 ++loop_count;
1488 backend_poll (EV_A_ block); 1582 backend_poll (EV_A_ waittime);
1489 1583
1490 /* update ev_rt_now, do magic */ 1584 /* update ev_rt_now, do magic */
1491 time_update (EV_A_ block); 1585 time_update (EV_A_ waittime + sleeptime);
1492 } 1586 }
1493 1587
1494 /* queue pending timers and reschedule them */ 1588 /* queue pending timers and reschedule them */
1495 timers_reify (EV_A); /* relative timers called last */ 1589 timers_reify (EV_A); /* relative timers called last */
1496#if EV_PERIODIC_ENABLE 1590#if EV_PERIODIC_ENABLE
2180 2274
2181#if EV_EMBED_ENABLE 2275#if EV_EMBED_ENABLE
2182void noinline 2276void noinline
2183ev_embed_sweep (EV_P_ ev_embed *w) 2277ev_embed_sweep (EV_P_ ev_embed *w)
2184{ 2278{
2185 ev_loop (w->loop, EVLOOP_NONBLOCK); 2279 ev_loop (w->other, EVLOOP_NONBLOCK);
2186} 2280}
2187 2281
2188static void 2282static void
2189embed_cb (EV_P_ ev_io *io, int revents) 2283embed_io_cb (EV_P_ ev_io *io, int revents)
2190{ 2284{
2191 ev_embed *w = (ev_embed *)(((char *)io) - offsetof (ev_embed, io)); 2285 ev_embed *w = (ev_embed *)(((char *)io) - offsetof (ev_embed, io));
2192 2286
2193 if (ev_cb (w)) 2287 if (ev_cb (w))
2194 ev_feed_event (EV_A_ (W)w, EV_EMBED); 2288 ev_feed_event (EV_A_ (W)w, EV_EMBED);
2195 else 2289 else
2196 ev_embed_sweep (loop, w); 2290 ev_loop (w->other, EVLOOP_NONBLOCK);
2197} 2291}
2292
2293static void
2294embed_prepare_cb (EV_P_ ev_prepare *prepare, int revents)
2295{
2296 ev_embed *w = (ev_embed *)(((char *)prepare) - offsetof (ev_embed, prepare));
2297
2298 {
2299 struct ev_loop *loop = w->other;
2300
2301 while (fdchangecnt)
2302 {
2303 fd_reify (EV_A);
2304 ev_loop (EV_A_ EVLOOP_NONBLOCK);
2305 }
2306 }
2307}
2308
2309#if 0
2310static void
2311embed_idle_cb (EV_P_ ev_idle *idle, int revents)
2312{
2313 ev_idle_stop (EV_A_ idle);
2314}
2315#endif
2198 2316
2199void 2317void
2200ev_embed_start (EV_P_ ev_embed *w) 2318ev_embed_start (EV_P_ ev_embed *w)
2201{ 2319{
2202 if (expect_false (ev_is_active (w))) 2320 if (expect_false (ev_is_active (w)))
2203 return; 2321 return;
2204 2322
2205 { 2323 {
2206 struct ev_loop *loop = w->loop; 2324 struct ev_loop *loop = w->other;
2207 assert (("loop to be embedded is not embeddable", backend & ev_embeddable_backends ())); 2325 assert (("loop to be embedded is not embeddable", backend & ev_embeddable_backends ()));
2208 ev_io_init (&w->io, embed_cb, backend_fd, EV_READ); 2326 ev_io_init (&w->io, embed_io_cb, backend_fd, EV_READ);
2209 } 2327 }
2210 2328
2211 ev_set_priority (&w->io, ev_priority (w)); 2329 ev_set_priority (&w->io, ev_priority (w));
2212 ev_io_start (EV_A_ &w->io); 2330 ev_io_start (EV_A_ &w->io);
2213 2331
2332 ev_prepare_init (&w->prepare, embed_prepare_cb);
2333 ev_set_priority (&w->prepare, EV_MINPRI);
2334 ev_prepare_start (EV_A_ &w->prepare);
2335
2336 /*ev_idle_init (&w->idle, e,bed_idle_cb);*/
2337
2214 ev_start (EV_A_ (W)w, 1); 2338 ev_start (EV_A_ (W)w, 1);
2215} 2339}
2216 2340
2217void 2341void
2218ev_embed_stop (EV_P_ ev_embed *w) 2342ev_embed_stop (EV_P_ ev_embed *w)
2220 clear_pending (EV_A_ (W)w); 2344 clear_pending (EV_A_ (W)w);
2221 if (expect_false (!ev_is_active (w))) 2345 if (expect_false (!ev_is_active (w)))
2222 return; 2346 return;
2223 2347
2224 ev_io_stop (EV_A_ &w->io); 2348 ev_io_stop (EV_A_ &w->io);
2349 ev_prepare_stop (EV_A_ &w->prepare);
2225 2350
2226 ev_stop (EV_A_ (W)w); 2351 ev_stop (EV_A_ (W)w);
2227} 2352}
2228#endif 2353#endif
2229 2354
2318 ev_timer_set (&once->to, timeout, 0.); 2443 ev_timer_set (&once->to, timeout, 0.);
2319 ev_timer_start (EV_A_ &once->to); 2444 ev_timer_start (EV_A_ &once->to);
2320 } 2445 }
2321} 2446}
2322 2447
2448#if EV_MULTIPLICITY
2449 #include "ev_wrap.h"
2450#endif
2451
2323#ifdef __cplusplus 2452#ifdef __cplusplus
2324} 2453}
2325#endif 2454#endif
2326 2455

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines