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

Comparing libev/ev.c (file contents):
Revision 1.167 by root, Sat Dec 8 04:02:31 2007 UTC vs.
Revision 1.177 by root, Tue Dec 11 15:06:50 2007 UTC

216# include <sys/inotify.h> 216# include <sys/inotify.h>
217#endif 217#endif
218 218
219/**/ 219/**/
220 220
221/*
222 * This is used to avoid floating point rounding problems.
223 * It is added to ev_rt_now when scheduling periodics
224 * to ensure progress, time-wise, even when rounding
225 * errors are against us.
226 * This value is good at least till the year 4000.
227 * Better solutions welcome.
228 */
229#define TIME_EPSILON 0.0001220703125 /* 1/8192 */
230
221#define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */ 231#define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */
222#define MAX_BLOCKTIME 59.743 /* never wait longer than this time (to detect time jumps) */ 232#define MAX_BLOCKTIME 59.743 /* never wait longer than this time (to detect time jumps) */
223/*#define CLEANUP_INTERVAL (MAX_BLOCKTIME * 5.) /* how often to try to free memory and re-check fds */ 233/*#define CLEANUP_INTERVAL (MAX_BLOCKTIME * 5.) /* how often to try to free memory and re-check fds, TODO */
224 234
225#if __GNUC__ >= 3 235#if __GNUC__ >= 3
226# define expect(expr,value) __builtin_expect ((expr),(value)) 236# define expect(expr,value) __builtin_expect ((expr),(value))
227# define inline_size static inline /* inline for codesize */
228# if EV_MINIMAL
229# define noinline __attribute__ ((noinline)) 237# define noinline __attribute__ ((noinline))
230# define inline_speed static noinline
231# else
232# define noinline
233# define inline_speed static inline
234# endif
235#else 238#else
236# define expect(expr,value) (expr) 239# define expect(expr,value) (expr)
237# define inline_speed static
238# define inline_size static
239# define noinline 240# define noinline
241# if __STDC_VERSION__ < 199901L
242# define inline
243# endif
240#endif 244#endif
241 245
242#define expect_false(expr) expect ((expr) != 0, 0) 246#define expect_false(expr) expect ((expr) != 0, 0)
243#define expect_true(expr) expect ((expr) != 0, 1) 247#define expect_true(expr) expect ((expr) != 0, 1)
248#define inline_size static inline
249
250#if EV_MINIMAL
251# define inline_speed static noinline
252#else
253# define inline_speed static inline
254#endif
244 255
245#define NUMPRI (EV_MAXPRI - EV_MINPRI + 1) 256#define NUMPRI (EV_MAXPRI - EV_MINPRI + 1)
246#define ABSPRI(w) (((W)w)->priority - EV_MINPRI) 257#define ABSPRI(w) (((W)w)->priority - EV_MINPRI)
247 258
248#define EMPTY /* required for microsofts broken pseudo-c compiler */ 259#define EMPTY /* required for microsofts broken pseudo-c compiler */
417 } 428 }
418 429
419 return ncur; 430 return ncur;
420} 431}
421 432
422inline_speed void * 433static noinline void *
423array_realloc (int elem, void *base, int *cur, int cnt) 434array_realloc (int elem, void *base, int *cur, int cnt)
424{ 435{
425 *cur = array_nextsize (elem, *cur, cnt); 436 *cur = array_nextsize (elem, *cur, cnt);
426 return ev_realloc (base, elem * *cur); 437 return ev_realloc (base, elem * *cur);
427} 438}
452 463
453void noinline 464void noinline
454ev_feed_event (EV_P_ void *w, int revents) 465ev_feed_event (EV_P_ void *w, int revents)
455{ 466{
456 W w_ = (W)w; 467 W w_ = (W)w;
468 int pri = ABSPRI (w_);
457 469
458 if (expect_false (w_->pending)) 470 if (expect_false (w_->pending))
471 pendings [pri][w_->pending - 1].events |= revents;
472 else
459 { 473 {
474 w_->pending = ++pendingcnt [pri];
475 array_needsize (ANPENDING, pendings [pri], pendingmax [pri], w_->pending, EMPTY2);
476 pendings [pri][w_->pending - 1].w = w_;
460 pendings [ABSPRI (w_)][w_->pending - 1].events |= revents; 477 pendings [pri][w_->pending - 1].events = revents;
461 return;
462 } 478 }
463
464 w_->pending = ++pendingcnt [ABSPRI (w_)];
465 array_needsize (ANPENDING, pendings [ABSPRI (w_)], pendingmax [ABSPRI (w_)], pendingcnt [ABSPRI (w_)], EMPTY2);
466 pendings [ABSPRI (w_)][w_->pending - 1].w = w_;
467 pendings [ABSPRI (w_)][w_->pending - 1].events = revents;
468} 479}
469 480
470void inline_size 481void inline_size
471queue_events (EV_P_ W *events, int eventcnt, int type) 482queue_events (EV_P_ W *events, int eventcnt, int type)
472{ 483{
507} 518}
508 519
509void 520void
510ev_feed_fd_event (EV_P_ int fd, int revents) 521ev_feed_fd_event (EV_P_ int fd, int revents)
511{ 522{
523 if (fd >= 0 && fd < anfdmax)
512 fd_event (EV_A_ fd, revents); 524 fd_event (EV_A_ fd, revents);
513} 525}
514 526
515void inline_size 527void inline_size
516fd_reify (EV_P) 528fd_reify (EV_P)
517{ 529{
747 for (signum = signalmax; signum--; ) 759 for (signum = signalmax; signum--; )
748 if (signals [signum].gotsig) 760 if (signals [signum].gotsig)
749 ev_feed_signal_event (EV_A_ signum + 1); 761 ev_feed_signal_event (EV_A_ signum + 1);
750} 762}
751 763
752void inline_size 764void inline_speed
753fd_intern (int fd) 765fd_intern (int fd)
754{ 766{
755#ifdef _WIN32 767#ifdef _WIN32
756 int arg = 1; 768 int arg = 1;
757 ioctlsocket (_get_osfhandle (fd), FIONBIO, &arg); 769 ioctlsocket (_get_osfhandle (fd), FIONBIO, &arg);
1163 postfork = 1; 1175 postfork = 1;
1164} 1176}
1165 1177
1166/*****************************************************************************/ 1178/*****************************************************************************/
1167 1179
1180void
1181ev_invoke (EV_P_ void *w, int revents)
1182{
1183 EV_CB_INVOKE ((W)w, revents);
1184}
1185
1168void inline_speed 1186void inline_speed
1169call_pending (EV_P) 1187call_pending (EV_P)
1170{ 1188{
1171 int pri; 1189 int pri;
1172 1190
1223 /*assert (("inactive timer on periodic heap detected", ev_is_active (w)));*/ 1241 /*assert (("inactive timer on periodic heap detected", ev_is_active (w)));*/
1224 1242
1225 /* first reschedule or stop timer */ 1243 /* first reschedule or stop timer */
1226 if (w->reschedule_cb) 1244 if (w->reschedule_cb)
1227 { 1245 {
1228 ((WT)w)->at = w->reschedule_cb (w, ev_rt_now + 0.0001); 1246 ((WT)w)->at = w->reschedule_cb (w, ev_rt_now + TIME_EPSILON);
1229 assert (("ev_periodic reschedule callback returned time in the past", ((WT)w)->at > ev_rt_now)); 1247 assert (("ev_periodic reschedule callback returned time in the past", ((WT)w)->at > ev_rt_now));
1230 downheap ((WT *)periodics, periodiccnt, 0); 1248 downheap ((WT *)periodics, periodiccnt, 0);
1231 } 1249 }
1232 else if (w->interval) 1250 else if (w->interval)
1233 { 1251 {
1234 ((WT)w)->at += floor ((ev_rt_now - ((WT)w)->at) / w->interval + 1.) * w->interval; 1252 ((WT)w)->at = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
1253 if (((WT)w)->at - ev_rt_now <= TIME_EPSILON) ((WT)w)->at += w->interval;
1235 assert (("ev_periodic timeout in the past detected while processing timers, negative interval?", ((WT)w)->at > ev_rt_now)); 1254 assert (("ev_periodic timeout in the past detected while processing timers, negative interval?", ((WT)w)->at > ev_rt_now));
1236 downheap ((WT *)periodics, periodiccnt, 0); 1255 downheap ((WT *)periodics, periodiccnt, 0);
1237 } 1256 }
1238 else 1257 else
1239 ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */ 1258 ev_periodic_stop (EV_A_ w); /* nonrepeating: stop timer */
1253 ev_periodic *w = periodics [i]; 1272 ev_periodic *w = periodics [i];
1254 1273
1255 if (w->reschedule_cb) 1274 if (w->reschedule_cb)
1256 ((WT)w)->at = w->reschedule_cb (w, ev_rt_now); 1275 ((WT)w)->at = w->reschedule_cb (w, ev_rt_now);
1257 else if (w->interval) 1276 else if (w->interval)
1258 ((WT)w)->at += ceil ((ev_rt_now - ((WT)w)->at) / w->interval) * w->interval; 1277 ((WT)w)->at = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
1259 } 1278 }
1260 1279
1261 /* now rebuild the heap */ 1280 /* now rebuild the heap */
1262 for (i = periodiccnt >> 1; i--; ) 1281 for (i = periodiccnt >> 1; i--; )
1263 downheap ((WT *)periodics, periodiccnt, i); 1282 downheap ((WT *)periodics, periodiccnt, i);
1352 if (expect_false (mn_now > ev_rt_now || mn_now < ev_rt_now - MAX_BLOCKTIME - MIN_TIMEJUMP)) 1371 if (expect_false (mn_now > ev_rt_now || mn_now < ev_rt_now - MAX_BLOCKTIME - MIN_TIMEJUMP))
1353 { 1372 {
1354#if EV_PERIODIC_ENABLE 1373#if EV_PERIODIC_ENABLE
1355 periodics_reschedule (EV_A); 1374 periodics_reschedule (EV_A);
1356#endif 1375#endif
1357
1358 /* adjust timers. this is easy, as the offset is the same for all of them */ 1376 /* adjust timers. this is easy, as the offset is the same for all of them */
1359 for (i = 0; i < timercnt; ++i) 1377 for (i = 0; i < timercnt; ++i)
1360 ((WT)timers [i])->at += ev_rt_now - mn_now; 1378 ((WT)timers [i])->at += ev_rt_now - mn_now;
1361 } 1379 }
1362 1380
1406 queue_events (EV_A_ (W *)forks, forkcnt, EV_FORK); 1424 queue_events (EV_A_ (W *)forks, forkcnt, EV_FORK);
1407 call_pending (EV_A); 1425 call_pending (EV_A);
1408 } 1426 }
1409#endif 1427#endif
1410 1428
1411 /* queue check watchers (and execute them) */ 1429 /* queue prepare watchers (and execute them) */
1412 if (expect_false (preparecnt)) 1430 if (expect_false (preparecnt))
1413 { 1431 {
1414 queue_events (EV_A_ (W *)prepares, preparecnt, EV_PREPARE); 1432 queue_events (EV_A_ (W *)prepares, preparecnt, EV_PREPARE);
1415 call_pending (EV_A); 1433 call_pending (EV_A);
1416 } 1434 }
1538ev_clear_pending (EV_P_ void *w) 1556ev_clear_pending (EV_P_ void *w)
1539{ 1557{
1540 W w_ = (W)w; 1558 W w_ = (W)w;
1541 int pending = w_->pending; 1559 int pending = w_->pending;
1542 1560
1543 if (!pending) 1561 if (expect_true (pending))
1562 {
1563 ANPENDING *p = pendings [ABSPRI (w_)] + pending - 1;
1564 w_->pending = 0;
1565 p->w = 0;
1566 return p->events;
1567 }
1568 else
1544 return 0; 1569 return 0;
1545
1546 w_->pending = 0;
1547 ANPENDING *p = pendings [ABSPRI (w_)] + pending - 1;
1548 p->w = 0;
1549
1550 return p->events;
1551} 1570}
1552 1571
1553void inline_size 1572void inline_size
1554pri_adjust (EV_P_ W w) 1573pri_adjust (EV_P_ W w)
1555{ 1574{
1574 w->active = 0; 1593 w->active = 0;
1575} 1594}
1576 1595
1577/*****************************************************************************/ 1596/*****************************************************************************/
1578 1597
1579void 1598void noinline
1580ev_io_start (EV_P_ ev_io *w) 1599ev_io_start (EV_P_ ev_io *w)
1581{ 1600{
1582 int fd = w->fd; 1601 int fd = w->fd;
1583 1602
1584 if (expect_false (ev_is_active (w))) 1603 if (expect_false (ev_is_active (w)))
1591 wlist_add ((WL *)&anfds[fd].head, (WL)w); 1610 wlist_add ((WL *)&anfds[fd].head, (WL)w);
1592 1611
1593 fd_change (EV_A_ fd); 1612 fd_change (EV_A_ fd);
1594} 1613}
1595 1614
1596void 1615void noinline
1597ev_io_stop (EV_P_ ev_io *w) 1616ev_io_stop (EV_P_ ev_io *w)
1598{ 1617{
1599 clear_pending (EV_A_ (W)w); 1618 clear_pending (EV_A_ (W)w);
1600 if (expect_false (!ev_is_active (w))) 1619 if (expect_false (!ev_is_active (w)))
1601 return; 1620 return;
1606 ev_stop (EV_A_ (W)w); 1625 ev_stop (EV_A_ (W)w);
1607 1626
1608 fd_change (EV_A_ w->fd); 1627 fd_change (EV_A_ w->fd);
1609} 1628}
1610 1629
1611void 1630void noinline
1612ev_timer_start (EV_P_ ev_timer *w) 1631ev_timer_start (EV_P_ ev_timer *w)
1613{ 1632{
1614 if (expect_false (ev_is_active (w))) 1633 if (expect_false (ev_is_active (w)))
1615 return; 1634 return;
1616 1635
1624 upheap ((WT *)timers, timercnt - 1); 1643 upheap ((WT *)timers, timercnt - 1);
1625 1644
1626 /*assert (("internal timer heap corruption", timers [((W)w)->active - 1] == w));*/ 1645 /*assert (("internal timer heap corruption", timers [((W)w)->active - 1] == w));*/
1627} 1646}
1628 1647
1629void 1648void noinline
1630ev_timer_stop (EV_P_ ev_timer *w) 1649ev_timer_stop (EV_P_ ev_timer *w)
1631{ 1650{
1632 clear_pending (EV_A_ (W)w); 1651 clear_pending (EV_A_ (W)w);
1633 if (expect_false (!ev_is_active (w))) 1652 if (expect_false (!ev_is_active (w)))
1634 return; 1653 return;
1648 ((WT)w)->at -= mn_now; 1667 ((WT)w)->at -= mn_now;
1649 1668
1650 ev_stop (EV_A_ (W)w); 1669 ev_stop (EV_A_ (W)w);
1651} 1670}
1652 1671
1653void 1672void noinline
1654ev_timer_again (EV_P_ ev_timer *w) 1673ev_timer_again (EV_P_ ev_timer *w)
1655{ 1674{
1656 if (ev_is_active (w)) 1675 if (ev_is_active (w))
1657 { 1676 {
1658 if (w->repeat) 1677 if (w->repeat)
1669 ev_timer_start (EV_A_ w); 1688 ev_timer_start (EV_A_ w);
1670 } 1689 }
1671} 1690}
1672 1691
1673#if EV_PERIODIC_ENABLE 1692#if EV_PERIODIC_ENABLE
1674void 1693void noinline
1675ev_periodic_start (EV_P_ ev_periodic *w) 1694ev_periodic_start (EV_P_ ev_periodic *w)
1676{ 1695{
1677 if (expect_false (ev_is_active (w))) 1696 if (expect_false (ev_is_active (w)))
1678 return; 1697 return;
1679 1698
1681 ((WT)w)->at = w->reschedule_cb (w, ev_rt_now); 1700 ((WT)w)->at = w->reschedule_cb (w, ev_rt_now);
1682 else if (w->interval) 1701 else if (w->interval)
1683 { 1702 {
1684 assert (("ev_periodic_start called with negative interval value", w->interval >= 0.)); 1703 assert (("ev_periodic_start called with negative interval value", w->interval >= 0.));
1685 /* this formula differs from the one in periodic_reify because we do not always round up */ 1704 /* this formula differs from the one in periodic_reify because we do not always round up */
1686 ((WT)w)->at += ceil ((ev_rt_now - ((WT)w)->at) / w->interval) * w->interval; 1705 ((WT)w)->at = w->offset + ceil ((ev_rt_now - w->offset) / w->interval) * w->interval;
1687 } 1706 }
1707 else
1708 ((WT)w)->at = w->offset;
1688 1709
1689 ev_start (EV_A_ (W)w, ++periodiccnt); 1710 ev_start (EV_A_ (W)w, ++periodiccnt);
1690 array_needsize (ev_periodic *, periodics, periodicmax, periodiccnt, EMPTY2); 1711 array_needsize (ev_periodic *, periodics, periodicmax, periodiccnt, EMPTY2);
1691 periodics [periodiccnt - 1] = w; 1712 periodics [periodiccnt - 1] = w;
1692 upheap ((WT *)periodics, periodiccnt - 1); 1713 upheap ((WT *)periodics, periodiccnt - 1);
1693 1714
1694 /*assert (("internal periodic heap corruption", periodics [((W)w)->active - 1] == w));*/ 1715 /*assert (("internal periodic heap corruption", periodics [((W)w)->active - 1] == w));*/
1695} 1716}
1696 1717
1697void 1718void noinline
1698ev_periodic_stop (EV_P_ ev_periodic *w) 1719ev_periodic_stop (EV_P_ ev_periodic *w)
1699{ 1720{
1700 clear_pending (EV_A_ (W)w); 1721 clear_pending (EV_A_ (W)w);
1701 if (expect_false (!ev_is_active (w))) 1722 if (expect_false (!ev_is_active (w)))
1702 return; 1723 return;
1714 } 1735 }
1715 1736
1716 ev_stop (EV_A_ (W)w); 1737 ev_stop (EV_A_ (W)w);
1717} 1738}
1718 1739
1719void 1740void noinline
1720ev_periodic_again (EV_P_ ev_periodic *w) 1741ev_periodic_again (EV_P_ ev_periodic *w)
1721{ 1742{
1722 /* TODO: use adjustheap and recalculation */ 1743 /* TODO: use adjustheap and recalculation */
1723 ev_periodic_stop (EV_A_ w); 1744 ev_periodic_stop (EV_A_ w);
1724 ev_periodic_start (EV_A_ w); 1745 ev_periodic_start (EV_A_ w);
1727 1748
1728#ifndef SA_RESTART 1749#ifndef SA_RESTART
1729# define SA_RESTART 0 1750# define SA_RESTART 0
1730#endif 1751#endif
1731 1752
1732void 1753void noinline
1733ev_signal_start (EV_P_ ev_signal *w) 1754ev_signal_start (EV_P_ ev_signal *w)
1734{ 1755{
1735#if EV_MULTIPLICITY 1756#if EV_MULTIPLICITY
1736 assert (("signal watchers are only supported in the default loop", loop == ev_default_loop_ptr)); 1757 assert (("signal watchers are only supported in the default loop", loop == ev_default_loop_ptr));
1737#endif 1758#endif
1756 sigaction (w->signum, &sa, 0); 1777 sigaction (w->signum, &sa, 0);
1757#endif 1778#endif
1758 } 1779 }
1759} 1780}
1760 1781
1761void 1782void noinline
1762ev_signal_stop (EV_P_ ev_signal *w) 1783ev_signal_stop (EV_P_ ev_signal *w)
1763{ 1784{
1764 clear_pending (EV_A_ (W)w); 1785 clear_pending (EV_A_ (W)w);
1765 if (expect_false (!ev_is_active (w))) 1786 if (expect_false (!ev_is_active (w)))
1766 return; 1787 return;

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines