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

Comparing libev/ev.c (file contents):
Revision 1.184 by root, Wed Dec 12 05:30:52 2007 UTC vs.
Revision 1.199 by root, Tue Dec 25 07:05:45 2007 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
… …
202#ifndef CLOCK_REALTIME 222#ifndef CLOCK_REALTIME
203# undef EV_USE_REALTIME 223# undef EV_USE_REALTIME
204# define EV_USE_REALTIME 0 224# define EV_USE_REALTIME 0
205#endif 225#endif
206 226
227#if !EV_STAT_ENABLE
228# undef EV_USE_INOTIFY
229# define EV_USE_INOTIFY 0
230#endif
231
232#if !EV_USE_NANOSLEEP
233# ifndef _WIN32
234# include <sys/select.h>
235# endif
236#endif
237
238#if EV_USE_INOTIFY
239# include <sys/inotify.h>
240#endif
241
207#if EV_SELECT_IS_WINSOCKET 242#if EV_SELECT_IS_WINSOCKET
208# include <winsock.h> 243# include <winsock.h>
209#endif
210
211#if !EV_STAT_ENABLE
212# define EV_USE_INOTIFY 0
213#endif
214
215#if EV_USE_INOTIFY
216# include <sys/inotify.h>
217#endif 244#endif
218 245
219/**/ 246/**/
220 247
221/* 248/*
… …
230 257
231#define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */ 258#define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */
232#define MAX_BLOCKTIME 59.743 /* never wait longer than this time (to detect time jumps) */ 259#define MAX_BLOCKTIME 59.743 /* never wait longer than this time (to detect time jumps) */
233/*#define CLEANUP_INTERVAL (MAX_BLOCKTIME * 5.) /* how often to try to free memory and re-check fds, TODO */ 260/*#define CLEANUP_INTERVAL (MAX_BLOCKTIME * 5.) /* how often to try to free memory and re-check fds, TODO */
234 261
235#if __GNUC__ >= 3 262#if __GNUC__ >= 4
236# define expect(expr,value) __builtin_expect ((expr),(value)) 263# define expect(expr,value) __builtin_expect ((expr),(value))
237# define noinline __attribute__ ((noinline)) 264# define noinline __attribute__ ((noinline))
238#else 265#else
239# define expect(expr,value) (expr) 266# define expect(expr,value) (expr)
240# define noinline 267# define noinline
… …
261 288
262typedef ev_watcher *W; 289typedef ev_watcher *W;
263typedef ev_watcher_list *WL; 290typedef ev_watcher_list *WL;
264typedef ev_watcher_time *WT; 291typedef ev_watcher_time *WT;
265 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 */
266static int have_monotonic; /* did clock_gettime (CLOCK_MONOTONIC) work? */ 296static sig_atomic_t have_monotonic; /* did clock_gettime (CLOCK_MONOTONIC) work? */
297#endif
267 298
268#ifdef _WIN32 299#ifdef _WIN32
269# include "ev_win32.c" 300# include "ev_win32.c"
270#endif 301#endif
271 302
… …
407{ 438{
408 return ev_rt_now; 439 return ev_rt_now;
409} 440}
410#endif 441#endif
411 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
412int inline_size 470int inline_size
413array_nextsize (int elem, int cur, int cnt) 471array_nextsize (int elem, int cur, int cnt)
414{ 472{
415 int ncur = cur + 1; 473 int ncur = cur + 1;
416 474
… …
924} 982}
925 983
926unsigned int 984unsigned int
927ev_embeddable_backends (void) 985ev_embeddable_backends (void)
928{ 986{
929 return EVBACKEND_EPOLL 987 int flags = EVBACKEND_EPOLL | EVBACKEND_KQUEUE | EVBACKEND_PORT;
930 | EVBACKEND_KQUEUE 988
931 | EVBACKEND_PORT; 989 /* epoll embeddability broken on all linux versions up to at least 2.6.23 */
990 /* please fix it and tell me how to detect the fix */
991 flags &= ~EVBACKEND_EPOLL;
992
993 return flags;
932} 994}
933 995
934unsigned int 996unsigned int
935ev_backend (EV_P) 997ev_backend (EV_P)
936{ 998{
… …
939 1001
940unsigned int 1002unsigned int
941ev_loop_count (EV_P) 1003ev_loop_count (EV_P)
942{ 1004{
943 return loop_count; 1005 return loop_count;
1006}
1007
1008void
1009ev_set_io_collect_interval (EV_P_ ev_tstamp interval)
1010{
1011 io_blocktime = interval;
1012}
1013
1014void
1015ev_set_timeout_collect_interval (EV_P_ ev_tstamp interval)
1016{
1017 timeout_blocktime = interval;
944} 1018}
945 1019
946static void noinline 1020static void noinline
947loop_init (EV_P_ unsigned int flags) 1021loop_init (EV_P_ unsigned int flags)
948{ 1022{
… …
959 ev_rt_now = ev_time (); 1033 ev_rt_now = ev_time ();
960 mn_now = get_clock (); 1034 mn_now = get_clock ();
961 now_floor = mn_now; 1035 now_floor = mn_now;
962 rtmn_diff = ev_rt_now - mn_now; 1036 rtmn_diff = ev_rt_now - mn_now;
963 1037
1038 io_blocktime = 0.;
1039 timeout_blocktime = 0.;
1040
964 /* pid check not overridable via env */ 1041 /* pid check not overridable via env */
965#ifndef _WIN32 1042#ifndef _WIN32
966 if (flags & EVFLAG_FORKCHECK) 1043 if (flags & EVFLAG_FORKCHECK)
967 curpid = getpid (); 1044 curpid = getpid ();
968#endif 1045#endif
… …
1036 array_free (pending, [i]); 1113 array_free (pending, [i]);
1037#if EV_IDLE_ENABLE 1114#if EV_IDLE_ENABLE
1038 array_free (idle, [i]); 1115 array_free (idle, [i]);
1039#endif 1116#endif
1040 } 1117 }
1118
1119 ev_free (anfds); anfdmax = 0;
1041 1120
1042 /* have to use the microsoft-never-gets-it-right macro */ 1121 /* have to use the microsoft-never-gets-it-right macro */
1043 array_free (fdchange, EMPTY); 1122 array_free (fdchange, EMPTY);
1044 array_free (timer, EMPTY); 1123 array_free (timer, EMPTY);
1045#if EV_PERIODIC_ENABLE 1124#if EV_PERIODIC_ENABLE
1046 array_free (periodic, EMPTY); 1125 array_free (periodic, EMPTY);
1126#endif
1127#if EV_FORK_ENABLE
1128 array_free (fork, EMPTY);
1047#endif 1129#endif
1048 array_free (prepare, EMPTY); 1130 array_free (prepare, EMPTY);
1049 array_free (check, EMPTY); 1131 array_free (check, EMPTY);
1050 1132
1051 backend = 0; 1133 backend = 0;
… …
1450 /* update fd-related kernel structures */ 1532 /* update fd-related kernel structures */
1451 fd_reify (EV_A); 1533 fd_reify (EV_A);
1452 1534
1453 /* calculate blocking time */ 1535 /* calculate blocking time */
1454 { 1536 {
1455 ev_tstamp block; 1537 ev_tstamp waittime = 0.;
1538 ev_tstamp sleeptime = 0.;
1456 1539
1457 if (expect_false (flags & EVLOOP_NONBLOCK || idleall || !activecnt)) 1540 if (expect_true (!(flags & EVLOOP_NONBLOCK || idleall || !activecnt)))
1458 block = 0.; /* do not block at all */
1459 else
1460 { 1541 {
1461 /* update time to cancel out callback processing overhead */ 1542 /* update time to cancel out callback processing overhead */
1462 time_update (EV_A_ 1e100); 1543 time_update (EV_A_ 1e100);
1463 1544
1464 block = MAX_BLOCKTIME; 1545 waittime = MAX_BLOCKTIME;
1465 1546
1466 if (timercnt) 1547 if (timercnt)
1467 { 1548 {
1468 ev_tstamp to = ((WT)timers [0])->at - mn_now + backend_fudge; 1549 ev_tstamp to = ((WT)timers [0])->at - mn_now + backend_fudge;
1469 if (block > to) block = to; 1550 if (waittime > to) waittime = to;
1470 } 1551 }
1471 1552
1472#if EV_PERIODIC_ENABLE 1553#if EV_PERIODIC_ENABLE
1473 if (periodiccnt) 1554 if (periodiccnt)
1474 { 1555 {
1475 ev_tstamp to = ((WT)periodics [0])->at - ev_rt_now + backend_fudge; 1556 ev_tstamp to = ((WT)periodics [0])->at - ev_rt_now + backend_fudge;
1476 if (block > to) block = to; 1557 if (waittime > to) waittime = to;
1477 } 1558 }
1478#endif 1559#endif
1479 1560
1480 if (expect_false (block < 0.)) block = 0.; 1561 if (expect_false (waittime < timeout_blocktime))
1562 waittime = timeout_blocktime;
1563
1564 sleeptime = waittime - backend_fudge;
1565
1566 if (expect_true (sleeptime > io_blocktime))
1567 sleeptime = io_blocktime;
1568
1569 if (sleeptime)
1570 {
1571 ev_sleep (sleeptime);
1572 waittime -= sleeptime;
1573 }
1481 } 1574 }
1482 1575
1483 ++loop_count; 1576 ++loop_count;
1484 backend_poll (EV_A_ block); 1577 backend_poll (EV_A_ waittime);
1485 1578
1486 /* update ev_rt_now, do magic */ 1579 /* update ev_rt_now, do magic */
1487 time_update (EV_A_ block); 1580 time_update (EV_A_ waittime + sleeptime);
1488 } 1581 }
1489 1582
1490 /* queue pending timers and reschedule them */ 1583 /* queue pending timers and reschedule them */
1491 timers_reify (EV_A); /* relative timers called last */ 1584 timers_reify (EV_A); /* relative timers called last */
1492#if EV_PERIODIC_ENABLE 1585#if EV_PERIODIC_ENABLE
… …
2176 2269
2177#if EV_EMBED_ENABLE 2270#if EV_EMBED_ENABLE
2178void noinline 2271void noinline
2179ev_embed_sweep (EV_P_ ev_embed *w) 2272ev_embed_sweep (EV_P_ ev_embed *w)
2180{ 2273{
2181 ev_loop (w->loop, EVLOOP_NONBLOCK); 2274 ev_loop (w->other, EVLOOP_NONBLOCK);
2182} 2275}
2183 2276
2184static void 2277static void
2185embed_cb (EV_P_ ev_io *io, int revents) 2278embed_io_cb (EV_P_ ev_io *io, int revents)
2186{ 2279{
2187 ev_embed *w = (ev_embed *)(((char *)io) - offsetof (ev_embed, io)); 2280 ev_embed *w = (ev_embed *)(((char *)io) - offsetof (ev_embed, io));
2188 2281
2189 if (ev_cb (w)) 2282 if (ev_cb (w))
2190 ev_feed_event (EV_A_ (W)w, EV_EMBED); 2283 ev_feed_event (EV_A_ (W)w, EV_EMBED);
2191 else 2284 else
2192 ev_embed_sweep (loop, w); 2285 ev_loop (w->other, EVLOOP_NONBLOCK);
2193} 2286}
2287
2288static void
2289embed_prepare_cb (EV_P_ ev_prepare *prepare, int revents)
2290{
2291 ev_embed *w = (ev_embed *)(((char *)prepare) - offsetof (ev_embed, prepare));
2292
2293 {
2294 struct ev_loop *loop = w->other;
2295
2296 while (fdchangecnt)
2297 {
2298 fd_reify (EV_A);
2299 ev_loop (EV_A_ EVLOOP_NONBLOCK);
2300 }
2301 }
2302}
2303
2304#if 0
2305static void
2306embed_idle_cb (EV_P_ ev_idle *idle, int revents)
2307{
2308 ev_idle_stop (EV_A_ idle);
2309}
2310#endif
2194 2311
2195void 2312void
2196ev_embed_start (EV_P_ ev_embed *w) 2313ev_embed_start (EV_P_ ev_embed *w)
2197{ 2314{
2198 if (expect_false (ev_is_active (w))) 2315 if (expect_false (ev_is_active (w)))
2199 return; 2316 return;
2200 2317
2201 { 2318 {
2202 struct ev_loop *loop = w->loop; 2319 struct ev_loop *loop = w->other;
2203 assert (("loop to be embedded is not embeddable", backend & ev_embeddable_backends ())); 2320 assert (("loop to be embedded is not embeddable", backend & ev_embeddable_backends ()));
2204 ev_io_init (&w->io, embed_cb, backend_fd, EV_READ); 2321 ev_io_init (&w->io, embed_io_cb, backend_fd, EV_READ);
2205 } 2322 }
2206 2323
2207 ev_set_priority (&w->io, ev_priority (w)); 2324 ev_set_priority (&w->io, ev_priority (w));
2208 ev_io_start (EV_A_ &w->io); 2325 ev_io_start (EV_A_ &w->io);
2209 2326
2327 ev_prepare_init (&w->prepare, embed_prepare_cb);
2328 ev_set_priority (&w->prepare, EV_MINPRI);
2329 ev_prepare_start (EV_A_ &w->prepare);
2330
2331 /*ev_idle_init (&w->idle, e,bed_idle_cb);*/
2332
2210 ev_start (EV_A_ (W)w, 1); 2333 ev_start (EV_A_ (W)w, 1);
2211} 2334}
2212 2335
2213void 2336void
2214ev_embed_stop (EV_P_ ev_embed *w) 2337ev_embed_stop (EV_P_ ev_embed *w)
… …
2216 clear_pending (EV_A_ (W)w); 2339 clear_pending (EV_A_ (W)w);
2217 if (expect_false (!ev_is_active (w))) 2340 if (expect_false (!ev_is_active (w)))
2218 return; 2341 return;
2219 2342
2220 ev_io_stop (EV_A_ &w->io); 2343 ev_io_stop (EV_A_ &w->io);
2344 ev_prepare_stop (EV_A_ &w->prepare);
2221 2345
2222 ev_stop (EV_A_ (W)w); 2346 ev_stop (EV_A_ (W)w);
2223} 2347}
2224#endif 2348#endif
2225 2349
… …
2314 ev_timer_set (&once->to, timeout, 0.); 2438 ev_timer_set (&once->to, timeout, 0.);
2315 ev_timer_start (EV_A_ &once->to); 2439 ev_timer_start (EV_A_ &once->to);
2316 } 2440 }
2317} 2441}
2318 2442
2443#if EV_MULTIPLICITY
2444 #include "ev_wrap.h"
2445#endif
2446
2319#ifdef __cplusplus 2447#ifdef __cplusplus
2320} 2448}
2321#endif 2449#endif
2322 2450

Diff Legend

– Removed lines
+ Added lines
< Changed lines
> Changed lines