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

Comparing libev/ev.c (file contents):
Revision 1.183 by root, Wed Dec 12 05:11:56 2007 UTC vs.
Revision 1.193 by root, Sat Dec 22 05:47:58 2007 UTC

51# ifndef EV_USE_MONOTONIC 51# ifndef EV_USE_MONOTONIC
52# define EV_USE_MONOTONIC 0 52# define EV_USE_MONOTONIC 0
53# endif 53# endif
54# ifndef EV_USE_REALTIME 54# ifndef EV_USE_REALTIME
55# define EV_USE_REALTIME 0 55# define EV_USE_REALTIME 0
56# endif
57# endif
58
59# ifndef EV_USE_NANOSLEEP
60# if HAVE_NANOSLEEP
61# define EV_USE_NANOSLEEP 1
62# else
63# define EV_USE_NANOSLEEP 0
56# endif 64# endif
57# endif 65# endif
58 66
59# ifndef EV_USE_SELECT 67# ifndef EV_USE_SELECT
60# if HAVE_SELECT && HAVE_SYS_SELECT_H 68# if HAVE_SELECT && HAVE_SYS_SELECT_H
146 154
147#ifndef EV_USE_REALTIME 155#ifndef EV_USE_REALTIME
148# define EV_USE_REALTIME 0 156# define EV_USE_REALTIME 0
149#endif 157#endif
150 158
159#ifndef EV_USE_NANOSLEEP
160# define EV_USE_NANOSLEEP 0
161#endif
162
151#ifndef EV_USE_SELECT 163#ifndef EV_USE_SELECT
152# define EV_USE_SELECT 1 164# define EV_USE_SELECT 1
153#endif 165#endif
154 166
155#ifndef EV_USE_POLL 167#ifndef EV_USE_POLL
202#ifndef CLOCK_REALTIME 214#ifndef CLOCK_REALTIME
203# undef EV_USE_REALTIME 215# undef EV_USE_REALTIME
204# define EV_USE_REALTIME 0 216# define EV_USE_REALTIME 0
205#endif 217#endif
206 218
219#if !EV_STAT_ENABLE
220# undef EV_USE_INOTIFY
221# define EV_USE_INOTIFY 0
222#endif
223
224#if !EV_USE_NANOSLEEP
225# ifndef _WIN32
226# include <sys/select.h>
227# endif
228#endif
229
230#if EV_USE_INOTIFY
231# include <sys/inotify.h>
232#endif
233
207#if EV_SELECT_IS_WINSOCKET 234#if EV_SELECT_IS_WINSOCKET
208# include <winsock.h> 235# 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 236#endif
218 237
219/**/ 238/**/
220 239
221/* 240/*
230 249
231#define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */ 250#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) */ 251#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 */ 252/*#define CLEANUP_INTERVAL (MAX_BLOCKTIME * 5.) /* how often to try to free memory and re-check fds, TODO */
234 253
235#if __GNUC__ >= 3 254#if __GNUC__ >= 4
236# define expect(expr,value) __builtin_expect ((expr),(value)) 255# define expect(expr,value) __builtin_expect ((expr),(value))
237# define noinline __attribute__ ((noinline)) 256# define noinline __attribute__ ((noinline))
238#else 257#else
239# define expect(expr,value) (expr) 258# define expect(expr,value) (expr)
240# define noinline 259# define noinline
407{ 426{
408 return ev_rt_now; 427 return ev_rt_now;
409} 428}
410#endif 429#endif
411 430
431void
432ev_sleep (ev_tstamp delay)
433{
434 if (delay > 0.)
435 {
436#if EV_USE_NANOSLEEP
437 struct timespec ts;
438
439 ts.tv_sec = (time_t)delay;
440 ts.tv_nsec = (long)((delay - (ev_tstamp)(ts.tv_sec)) * 1e9);
441
442 nanosleep (&ts, 0);
443#elif defined(_WIN32)
444 Sleep (delay * 1e3);
445#else
446 struct timeval tv;
447
448 tv.tv_sec = (time_t)delay;
449 tv.tv_usec = (long)((delay - (ev_tstamp)(tv.tv_sec)) * 1e6);
450
451 select (0, 0, 0, 0, &tv);
452#endif
453 }
454}
455
456/*****************************************************************************/
457
412int inline_size 458int inline_size
413array_nextsize (int elem, int cur, int cnt) 459array_nextsize (int elem, int cur, int cnt)
414{ 460{
415 int ncur = cur + 1; 461 int ncur = cur + 1;
416 462
533 { 579 {
534 int fd = fdchanges [i]; 580 int fd = fdchanges [i];
535 ANFD *anfd = anfds + fd; 581 ANFD *anfd = anfds + fd;
536 ev_io *w; 582 ev_io *w;
537 583
538 int events = 0; 584 unsigned char events = 0;
539 585
540 for (w = (ev_io *)anfd->head; w; w = (ev_io *)((WL)w)->next) 586 for (w = (ev_io *)anfd->head; w; w = (ev_io *)((WL)w)->next)
541 events |= w->events; 587 events |= (unsigned char)w->events;
542 588
543#if EV_SELECT_IS_WINSOCKET 589#if EV_SELECT_IS_WINSOCKET
544 if (events) 590 if (events)
545 { 591 {
546 unsigned long argp; 592 unsigned long argp;
547 anfd->handle = _get_osfhandle (fd); 593 anfd->handle = _get_osfhandle (fd);
548 assert (("libev only supports socket fds in this configuration", ioctlsocket (anfd->handle, FIONREAD, &argp) == 0)); 594 assert (("libev only supports socket fds in this configuration", ioctlsocket (anfd->handle, FIONREAD, &argp) == 0));
549 } 595 }
550#endif 596#endif
551 597
598 {
599 unsigned char o_events = anfd->events;
600 unsigned char o_reify = anfd->reify;
601
552 anfd->reify = 0; 602 anfd->reify = 0;
553
554 backend_modify (EV_A_ fd, anfd->events, events);
555 anfd->events = events; 603 anfd->events = events;
604
605 if (o_events != events || o_reify & EV_IOFDSET)
606 backend_modify (EV_A_ fd, o_events, events);
607 }
556 } 608 }
557 609
558 fdchangecnt = 0; 610 fdchangecnt = 0;
559} 611}
560 612
561void inline_size 613void inline_size
562fd_change (EV_P_ int fd, int flags) 614fd_change (EV_P_ int fd, int flags)
563{ 615{
564 unsigned char reify = anfds [fd].reify; 616 unsigned char reify = anfds [fd].reify;
565 anfds [fd].reify |= flags | 1; 617 anfds [fd].reify |= flags;
566 618
567 if (expect_true (!reify)) 619 if (expect_true (!reify))
568 { 620 {
569 ++fdchangecnt; 621 ++fdchangecnt;
570 array_needsize (int, fdchanges, fdchangemax, fdchangecnt, EMPTY2); 622 array_needsize (int, fdchanges, fdchangemax, fdchangecnt, EMPTY2);
628 680
629 for (fd = 0; fd < anfdmax; ++fd) 681 for (fd = 0; fd < anfdmax; ++fd)
630 if (anfds [fd].events) 682 if (anfds [fd].events)
631 { 683 {
632 anfds [fd].events = 0; 684 anfds [fd].events = 0;
633 fd_change (EV_A_ fd, EV_IOFDSET); 685 fd_change (EV_A_ fd, EV_IOFDSET | 1);
634 } 686 }
635} 687}
636 688
637/*****************************************************************************/ 689/*****************************************************************************/
638 690
918} 970}
919 971
920unsigned int 972unsigned int
921ev_embeddable_backends (void) 973ev_embeddable_backends (void)
922{ 974{
975 /* epoll embeddability broken on all linux versions up to at least 2.6.23 */
923 return EVBACKEND_EPOLL 976 return EVBACKEND_KQUEUE
924 | EVBACKEND_KQUEUE
925 | EVBACKEND_PORT; 977 | EVBACKEND_PORT;
926} 978}
927 979
928unsigned int 980unsigned int
929ev_backend (EV_P) 981ev_backend (EV_P)
933 985
934unsigned int 986unsigned int
935ev_loop_count (EV_P) 987ev_loop_count (EV_P)
936{ 988{
937 return loop_count; 989 return loop_count;
990}
991
992void
993ev_set_io_collect_interval (EV_P_ ev_tstamp interval)
994{
995 io_blocktime = interval;
996}
997
998void
999ev_set_timeout_collect_interval (EV_P_ ev_tstamp interval)
1000{
1001 timeout_blocktime = interval;
938} 1002}
939 1003
940static void noinline 1004static void noinline
941loop_init (EV_P_ unsigned int flags) 1005loop_init (EV_P_ unsigned int flags)
942{ 1006{
953 ev_rt_now = ev_time (); 1017 ev_rt_now = ev_time ();
954 mn_now = get_clock (); 1018 mn_now = get_clock ();
955 now_floor = mn_now; 1019 now_floor = mn_now;
956 rtmn_diff = ev_rt_now - mn_now; 1020 rtmn_diff = ev_rt_now - mn_now;
957 1021
1022 io_blocktime = 0.;
1023 timeout_blocktime = 0.;
1024
958 /* pid check not overridable via env */ 1025 /* pid check not overridable via env */
959#ifndef _WIN32 1026#ifndef _WIN32
960 if (flags & EVFLAG_FORKCHECK) 1027 if (flags & EVFLAG_FORKCHECK)
961 curpid = getpid (); 1028 curpid = getpid ();
962#endif 1029#endif
1030 array_free (pending, [i]); 1097 array_free (pending, [i]);
1031#if EV_IDLE_ENABLE 1098#if EV_IDLE_ENABLE
1032 array_free (idle, [i]); 1099 array_free (idle, [i]);
1033#endif 1100#endif
1034 } 1101 }
1102
1103 ev_free (anfds); anfdmax = 0;
1035 1104
1036 /* have to use the microsoft-never-gets-it-right macro */ 1105 /* have to use the microsoft-never-gets-it-right macro */
1037 array_free (fdchange, EMPTY); 1106 array_free (fdchange, EMPTY);
1038 array_free (timer, EMPTY); 1107 array_free (timer, EMPTY);
1039#if EV_PERIODIC_ENABLE 1108#if EV_PERIODIC_ENABLE
1040 array_free (periodic, EMPTY); 1109 array_free (periodic, EMPTY);
1110#endif
1111#if EV_FORK_ENABLE
1112 array_free (fork, EMPTY);
1041#endif 1113#endif
1042 array_free (prepare, EMPTY); 1114 array_free (prepare, EMPTY);
1043 array_free (check, EMPTY); 1115 array_free (check, EMPTY);
1044 1116
1045 backend = 0; 1117 backend = 0;
1444 /* update fd-related kernel structures */ 1516 /* update fd-related kernel structures */
1445 fd_reify (EV_A); 1517 fd_reify (EV_A);
1446 1518
1447 /* calculate blocking time */ 1519 /* calculate blocking time */
1448 { 1520 {
1449 ev_tstamp block; 1521 ev_tstamp waittime = 0.;
1522 ev_tstamp sleeptime = 0.;
1450 1523
1451 if (expect_false (flags & EVLOOP_NONBLOCK || idleall || !activecnt)) 1524 if (expect_true (!(flags & EVLOOP_NONBLOCK || idleall || !activecnt)))
1452 block = 0.; /* do not block at all */
1453 else
1454 { 1525 {
1455 /* update time to cancel out callback processing overhead */ 1526 /* update time to cancel out callback processing overhead */
1456 time_update (EV_A_ 1e100); 1527 time_update (EV_A_ 1e100);
1457 1528
1458 block = MAX_BLOCKTIME; 1529 waittime = MAX_BLOCKTIME;
1459 1530
1460 if (timercnt) 1531 if (timercnt)
1461 { 1532 {
1462 ev_tstamp to = ((WT)timers [0])->at - mn_now + backend_fudge; 1533 ev_tstamp to = ((WT)timers [0])->at - mn_now + backend_fudge;
1463 if (block > to) block = to; 1534 if (waittime > to) waittime = to;
1464 } 1535 }
1465 1536
1466#if EV_PERIODIC_ENABLE 1537#if EV_PERIODIC_ENABLE
1467 if (periodiccnt) 1538 if (periodiccnt)
1468 { 1539 {
1469 ev_tstamp to = ((WT)periodics [0])->at - ev_rt_now + backend_fudge; 1540 ev_tstamp to = ((WT)periodics [0])->at - ev_rt_now + backend_fudge;
1470 if (block > to) block = to; 1541 if (waittime > to) waittime = to;
1471 } 1542 }
1472#endif 1543#endif
1473 1544
1474 if (expect_false (block < 0.)) block = 0.; 1545 if (expect_false (waittime < timeout_blocktime))
1546 waittime = timeout_blocktime;
1547
1548 sleeptime = waittime - backend_fudge;
1549
1550 if (expect_true (sleeptime > io_blocktime))
1551 sleeptime = io_blocktime;
1552
1553 if (sleeptime)
1554 {
1555 ev_sleep (sleeptime);
1556 waittime -= sleeptime;
1557 }
1475 } 1558 }
1476 1559
1477 ++loop_count; 1560 ++loop_count;
1478 backend_poll (EV_A_ block); 1561 backend_poll (EV_A_ waittime);
1479 1562
1480 /* update ev_rt_now, do magic */ 1563 /* update ev_rt_now, do magic */
1481 time_update (EV_A_ block); 1564 time_update (EV_A_ waittime + sleeptime);
1482 } 1565 }
1483 1566
1484 /* queue pending timers and reschedule them */ 1567 /* queue pending timers and reschedule them */
1485 timers_reify (EV_A); /* relative timers called last */ 1568 timers_reify (EV_A); /* relative timers called last */
1486#if EV_PERIODIC_ENABLE 1569#if EV_PERIODIC_ENABLE
1600 1683
1601 ev_start (EV_A_ (W)w, 1); 1684 ev_start (EV_A_ (W)w, 1);
1602 array_needsize (ANFD, anfds, anfdmax, fd + 1, anfds_init); 1685 array_needsize (ANFD, anfds, anfdmax, fd + 1, anfds_init);
1603 wlist_add (&anfds[fd].head, (WL)w); 1686 wlist_add (&anfds[fd].head, (WL)w);
1604 1687
1605 fd_change (EV_A_ fd, w->events & EV_IOFDSET); 1688 fd_change (EV_A_ fd, w->events & EV_IOFDSET | 1);
1606 w->events &= ~ EV_IOFDSET; 1689 w->events &= ~EV_IOFDSET;
1607} 1690}
1608 1691
1609void noinline 1692void noinline
1610ev_io_stop (EV_P_ ev_io *w) 1693ev_io_stop (EV_P_ ev_io *w)
1611{ 1694{
1616 assert (("ev_io_start called with illegal fd (must stay constant after start!)", w->fd >= 0 && w->fd < anfdmax)); 1699 assert (("ev_io_start called with illegal fd (must stay constant after start!)", w->fd >= 0 && w->fd < anfdmax));
1617 1700
1618 wlist_del (&anfds[w->fd].head, (WL)w); 1701 wlist_del (&anfds[w->fd].head, (WL)w);
1619 ev_stop (EV_A_ (W)w); 1702 ev_stop (EV_A_ (W)w);
1620 1703
1621 fd_change (EV_A_ w->fd, 0); 1704 fd_change (EV_A_ w->fd, 1);
1622} 1705}
1623 1706
1624void noinline 1707void noinline
1625ev_timer_start (EV_P_ ev_timer *w) 1708ev_timer_start (EV_P_ ev_timer *w)
1626{ 1709{
2170 2253
2171#if EV_EMBED_ENABLE 2254#if EV_EMBED_ENABLE
2172void noinline 2255void noinline
2173ev_embed_sweep (EV_P_ ev_embed *w) 2256ev_embed_sweep (EV_P_ ev_embed *w)
2174{ 2257{
2175 ev_loop (w->loop, EVLOOP_NONBLOCK); 2258 ev_loop (w->other, EVLOOP_NONBLOCK);
2176} 2259}
2177 2260
2178static void 2261static void
2179embed_cb (EV_P_ ev_io *io, int revents) 2262embed_io_cb (EV_P_ ev_io *io, int revents)
2180{ 2263{
2181 ev_embed *w = (ev_embed *)(((char *)io) - offsetof (ev_embed, io)); 2264 ev_embed *w = (ev_embed *)(((char *)io) - offsetof (ev_embed, io));
2182 2265
2183 if (ev_cb (w)) 2266 if (ev_cb (w))
2184 ev_feed_event (EV_A_ (W)w, EV_EMBED); 2267 ev_feed_event (EV_A_ (W)w, EV_EMBED);
2185 else 2268 else
2186 ev_embed_sweep (loop, w); 2269 ev_embed_sweep (loop, w);
2187} 2270}
2188 2271
2272static void
2273embed_prepare_cb (EV_P_ ev_prepare *prepare, int revents)
2274{
2275 ev_embed *w = (ev_embed *)(((char *)prepare) - offsetof (ev_embed, prepare));
2276
2277 fd_reify (w->other);
2278}
2279
2189void 2280void
2190ev_embed_start (EV_P_ ev_embed *w) 2281ev_embed_start (EV_P_ ev_embed *w)
2191{ 2282{
2192 if (expect_false (ev_is_active (w))) 2283 if (expect_false (ev_is_active (w)))
2193 return; 2284 return;
2194 2285
2195 { 2286 {
2196 struct ev_loop *loop = w->loop; 2287 struct ev_loop *loop = w->other;
2197 assert (("loop to be embedded is not embeddable", backend & ev_embeddable_backends ())); 2288 assert (("loop to be embedded is not embeddable", backend & ev_embeddable_backends ()));
2198 ev_io_init (&w->io, embed_cb, backend_fd, EV_READ); 2289 ev_io_init (&w->io, embed_io_cb, backend_fd, EV_READ);
2199 } 2290 }
2200 2291
2201 ev_set_priority (&w->io, ev_priority (w)); 2292 ev_set_priority (&w->io, ev_priority (w));
2202 ev_io_start (EV_A_ &w->io); 2293 ev_io_start (EV_A_ &w->io);
2203 2294
2295 ev_prepare_init (&w->prepare, embed_prepare_cb);
2296 ev_set_priority (&w->prepare, EV_MINPRI);
2297 ev_prepare_start (EV_A_ &w->prepare);
2298
2204 ev_start (EV_A_ (W)w, 1); 2299 ev_start (EV_A_ (W)w, 1);
2205} 2300}
2206 2301
2207void 2302void
2208ev_embed_stop (EV_P_ ev_embed *w) 2303ev_embed_stop (EV_P_ ev_embed *w)
2210 clear_pending (EV_A_ (W)w); 2305 clear_pending (EV_A_ (W)w);
2211 if (expect_false (!ev_is_active (w))) 2306 if (expect_false (!ev_is_active (w)))
2212 return; 2307 return;
2213 2308
2214 ev_io_stop (EV_A_ &w->io); 2309 ev_io_stop (EV_A_ &w->io);
2310 ev_prepare_stop (EV_A_ &w->prepare);
2215 2311
2216 ev_stop (EV_A_ (W)w); 2312 ev_stop (EV_A_ (W)w);
2217} 2313}
2218#endif 2314#endif
2219 2315
2308 ev_timer_set (&once->to, timeout, 0.); 2404 ev_timer_set (&once->to, timeout, 0.);
2309 ev_timer_start (EV_A_ &once->to); 2405 ev_timer_start (EV_A_ &once->to);
2310 } 2406 }
2311} 2407}
2312 2408
2409#if EV_MULTIPLICITY
2410 #include "ev_wrap.h"
2411#endif
2412
2313#ifdef __cplusplus 2413#ifdef __cplusplus
2314} 2414}
2315#endif 2415#endif
2316 2416

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines