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

Comparing libev/ev.c (file contents):
Revision 1.150 by root, Tue Nov 27 19:41:52 2007 UTC vs.
Revision 1.152 by root, Wed Nov 28 11:15:55 2007 UTC

… …
94# else 94# else
95# define EV_USE_PORT 0 95# define EV_USE_PORT 0
96# endif 96# endif
97# endif 97# endif
98 98
99# ifndef EV_USE_INOTIFY
100# if HAVE_INOTIFY_INIT && HAVE_SYS_INOTIFY_H
101# define EV_USE_INOTIFY 1
102# else
103# define EV_USE_INOTIFY 0
104# endif
105# endif
106
99#endif 107#endif
100 108
101#include <math.h> 109#include <math.h>
102#include <stdlib.h> 110#include <stdlib.h>
103#include <fcntl.h> 111#include <fcntl.h>
… …
109#include <errno.h> 117#include <errno.h>
110#include <sys/types.h> 118#include <sys/types.h>
111#include <time.h> 119#include <time.h>
112 120
113#include <signal.h> 121#include <signal.h>
122
123#ifdef EV_H
124# include EV_H
125#else
126# include "ev.h"
127#endif
114 128
115#ifndef _WIN32 129#ifndef _WIN32
116# include <sys/time.h> 130# include <sys/time.h>
117# include <sys/wait.h> 131# include <sys/wait.h>
118# include <unistd.h> 132# include <unistd.h>
… …
156 170
157#ifndef EV_USE_PORT 171#ifndef EV_USE_PORT
158# define EV_USE_PORT 0 172# define EV_USE_PORT 0
159#endif 173#endif
160 174
175#ifndef EV_USE_INOTIFY
176# define EV_USE_INOTIFY 0
177#endif
178
161#ifndef EV_PID_HASHSIZE 179#ifndef EV_PID_HASHSIZE
162# if EV_MINIMAL 180# if EV_MINIMAL
163# define EV_PID_HASHSIZE 1 181# define EV_PID_HASHSIZE 1
164# else 182# else
165# define EV_PID_HASHSIZE 16 183# define EV_PID_HASHSIZE 16
166# endif 184# endif
167#endif 185#endif
168 186
187#ifndef EV_INOTIFY_HASHSIZE
188# if EV_MINIMAL
189# define EV_INOTIFY_HASHSIZE 1
190# else
191# define EV_INOTIFY_HASHSIZE 16
192# endif
193#endif
194
169/**/ 195/**/
170 196
171#ifndef CLOCK_MONOTONIC 197#ifndef CLOCK_MONOTONIC
172# undef EV_USE_MONOTONIC 198# undef EV_USE_MONOTONIC
173# define EV_USE_MONOTONIC 0 199# define EV_USE_MONOTONIC 0
… …
180 206
181#if EV_SELECT_IS_WINSOCKET 207#if EV_SELECT_IS_WINSOCKET
182# include <winsock.h> 208# include <winsock.h>
183#endif 209#endif
184 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
218
185/**/ 219/**/
186 220
187#define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */ 221#define MIN_TIMEJUMP 1. /* minimum timejump that gets detected (if monotonic clock available) */
188#define MAX_BLOCKTIME 59.743 /* never wait longer than this time (to detect time jumps) */ 222#define MAX_BLOCKTIME 59.743 /* never wait longer than this time (to detect time jumps) */
189/*#define CLEANUP_INTERVAL (MAX_BLOCKTIME * 5.) /* how often to try to free memory and re-check fds */ 223/*#define CLEANUP_INTERVAL (MAX_BLOCKTIME * 5.) /* how often to try to free memory and re-check fds */
190
191#ifdef EV_H
192# include EV_H
193#else
194# include "ev.h"
195#endif
196 224
197#if __GNUC__ >= 3 225#if __GNUC__ >= 3
198# define expect(expr,value) __builtin_expect ((expr),(value)) 226# define expect(expr,value) __builtin_expect ((expr),(value))
199# define inline_size static inline /* inline for codesize */ 227# define inline_size static inline /* inline for codesize */
200# if EV_MINIMAL 228# if EV_MINIMAL
… …
296{ 324{
297 W w; 325 W w;
298 int events; 326 int events;
299} ANPENDING; 327} ANPENDING;
300 328
329typedef struct
330{
331#if EV_USE_INOTIFY
332 WL head;
333#endif
334} ANFS;
335
301#if EV_MULTIPLICITY 336#if EV_MULTIPLICITY
302 337
303 struct ev_loop 338 struct ev_loop
304 { 339 {
305 ev_tstamp ev_rt_now; 340 ev_tstamp ev_rt_now;
… …
852ev_backend (EV_P) 887ev_backend (EV_P)
853{ 888{
854 return backend; 889 return backend;
855} 890}
856 891
857static void 892static void noinline
858loop_init (EV_P_ unsigned int flags) 893loop_init (EV_P_ unsigned int flags)
859{ 894{
860 if (!backend) 895 if (!backend)
861 { 896 {
862#if EV_USE_MONOTONIC 897#if EV_USE_MONOTONIC
… …
879 914
880 if (!(flags & 0x0000ffffUL)) 915 if (!(flags & 0x0000ffffUL))
881 flags |= ev_recommended_backends (); 916 flags |= ev_recommended_backends ();
882 917
883 backend = 0; 918 backend = 0;
919 backend_fd = -1;
920#if EV_USE_INOTIFY
921 fs_fd = -2;
922#endif
923
884#if EV_USE_PORT 924#if EV_USE_PORT
885 if (!backend && (flags & EVBACKEND_PORT )) backend = port_init (EV_A_ flags); 925 if (!backend && (flags & EVBACKEND_PORT )) backend = port_init (EV_A_ flags);
886#endif 926#endif
887#if EV_USE_KQUEUE 927#if EV_USE_KQUEUE
888 if (!backend && (flags & EVBACKEND_KQUEUE)) backend = kqueue_init (EV_A_ flags); 928 if (!backend && (flags & EVBACKEND_KQUEUE)) backend = kqueue_init (EV_A_ flags);
… …
900 ev_init (&sigev, sigcb); 940 ev_init (&sigev, sigcb);
901 ev_set_priority (&sigev, EV_MAXPRI); 941 ev_set_priority (&sigev, EV_MAXPRI);
902 } 942 }
903} 943}
904 944
905static void 945static void noinline
906loop_destroy (EV_P) 946loop_destroy (EV_P)
907{ 947{
908 int i; 948 int i;
949
950#if EV_USE_INOTIFY
951 if (fs_fd >= 0)
952 close (fs_fd);
953#endif
954
955 if (backend_fd >= 0)
956 close (backend_fd);
909 957
910#if EV_USE_PORT 958#if EV_USE_PORT
911 if (backend == EVBACKEND_PORT ) port_destroy (EV_A); 959 if (backend == EVBACKEND_PORT ) port_destroy (EV_A);
912#endif 960#endif
913#if EV_USE_KQUEUE 961#if EV_USE_KQUEUE
… …
937 array_free (check, EMPTY0); 985 array_free (check, EMPTY0);
938 986
939 backend = 0; 987 backend = 0;
940} 988}
941 989
942static void 990void inline_size
943loop_fork (EV_P) 991loop_fork (EV_P)
944{ 992{
945#if EV_USE_PORT 993#if EV_USE_PORT
946 if (backend == EVBACKEND_PORT ) port_fork (EV_A); 994 if (backend == EVBACKEND_PORT ) port_fork (EV_A);
947#endif 995#endif
… …
1097 { 1145 {
1098 ANPENDING *p = pendings [pri] + --pendingcnt [pri]; 1146 ANPENDING *p = pendings [pri] + --pendingcnt [pri];
1099 1147
1100 if (expect_true (p->w)) 1148 if (expect_true (p->w))
1101 { 1149 {
1102 assert (("non-pending watcher on pending list", p->w->pending)); 1150 /*assert (("non-pending watcher on pending list", p->w->pending));*/
1103 1151
1104 p->w->pending = 0; 1152 p->w->pending = 0;
1105 EV_CB_INVOKE (p->w, p->events); 1153 EV_CB_INVOKE (p->w, p->events);
1106 } 1154 }
1107 } 1155 }
… …
1112{ 1160{
1113 while (timercnt && ((WT)timers [0])->at <= mn_now) 1161 while (timercnt && ((WT)timers [0])->at <= mn_now)
1114 { 1162 {
1115 ev_timer *w = timers [0]; 1163 ev_timer *w = timers [0];
1116 1164
1117 assert (("inactive timer on timer heap detected", ev_is_active (w))); 1165 /*assert (("inactive timer on timer heap detected", ev_is_active (w)));*/
1118 1166
1119 /* first reschedule or stop timer */ 1167 /* first reschedule or stop timer */
1120 if (w->repeat) 1168 if (w->repeat)
1121 { 1169 {
1122 assert (("negative ev_timer repeat value found while processing timers", w->repeat > 0.)); 1170 assert (("negative ev_timer repeat value found while processing timers", w->repeat > 0.));
… …
1140{ 1188{
1141 while (periodiccnt && ((WT)periodics [0])->at <= ev_rt_now) 1189 while (periodiccnt && ((WT)periodics [0])->at <= ev_rt_now)
1142 { 1190 {
1143 ev_periodic *w = periodics [0]; 1191 ev_periodic *w = periodics [0];
1144 1192
1145 assert (("inactive timer on periodic heap detected", ev_is_active (w))); 1193 /*assert (("inactive timer on periodic heap detected", ev_is_active (w)));*/
1146 1194
1147 /* first reschedule or stop timer */ 1195 /* first reschedule or stop timer */
1148 if (w->reschedule_cb) 1196 if (w->reschedule_cb)
1149 { 1197 {
1150 ((WT)w)->at = w->reschedule_cb (w, ev_rt_now + 0.0001); 1198 ((WT)w)->at = w->reschedule_cb (w, ev_rt_now + 0.0001);
… …
1482 ev_start (EV_A_ (W)w, ++timercnt); 1530 ev_start (EV_A_ (W)w, ++timercnt);
1483 array_needsize (ev_timer *, timers, timermax, timercnt, EMPTY2); 1531 array_needsize (ev_timer *, timers, timermax, timercnt, EMPTY2);
1484 timers [timercnt - 1] = w; 1532 timers [timercnt - 1] = w;
1485 upheap ((WT *)timers, timercnt - 1); 1533 upheap ((WT *)timers, timercnt - 1);
1486 1534
1487 assert (("internal timer heap corruption", timers [((W)w)->active - 1] == w)); 1535 /*assert (("internal timer heap corruption", timers [((W)w)->active - 1] == w));*/
1488} 1536}
1489 1537
1490void 1538void
1491ev_timer_stop (EV_P_ ev_timer *w) 1539ev_timer_stop (EV_P_ ev_timer *w)
1492{ 1540{
… …
1494 if (expect_false (!ev_is_active (w))) 1542 if (expect_false (!ev_is_active (w)))
1495 return; 1543 return;
1496 1544
1497 assert (("internal timer heap corruption", timers [((W)w)->active - 1] == w)); 1545 assert (("internal timer heap corruption", timers [((W)w)->active - 1] == w));
1498 1546
1547 {
1548 int active = ((W)w)->active;
1549
1499 if (expect_true (((W)w)->active < timercnt--)) 1550 if (expect_true (--active < --timercnt))
1500 { 1551 {
1501 timers [((W)w)->active - 1] = timers [timercnt]; 1552 timers [active] = timers [timercnt];
1502 adjustheap ((WT *)timers, timercnt, ((W)w)->active - 1); 1553 adjustheap ((WT *)timers, timercnt, active);
1503 } 1554 }
1555 }
1504 1556
1505 ((WT)w)->at -= mn_now; 1557 ((WT)w)->at -= mn_now;
1506 1558
1507 ev_stop (EV_A_ (W)w); 1559 ev_stop (EV_A_ (W)w);
1508} 1560}
… …
1546 ev_start (EV_A_ (W)w, ++periodiccnt); 1598 ev_start (EV_A_ (W)w, ++periodiccnt);
1547 array_needsize (ev_periodic *, periodics, periodicmax, periodiccnt, EMPTY2); 1599 array_needsize (ev_periodic *, periodics, periodicmax, periodiccnt, EMPTY2);
1548 periodics [periodiccnt - 1] = w; 1600 periodics [periodiccnt - 1] = w;
1549 upheap ((WT *)periodics, periodiccnt - 1); 1601 upheap ((WT *)periodics, periodiccnt - 1);
1550 1602
1551 assert (("internal periodic heap corruption", periodics [((W)w)->active - 1] == w)); 1603 /*assert (("internal periodic heap corruption", periodics [((W)w)->active - 1] == w));*/
1552} 1604}
1553 1605
1554void 1606void
1555ev_periodic_stop (EV_P_ ev_periodic *w) 1607ev_periodic_stop (EV_P_ ev_periodic *w)
1556{ 1608{
… …
1558 if (expect_false (!ev_is_active (w))) 1610 if (expect_false (!ev_is_active (w)))
1559 return; 1611 return;
1560 1612
1561 assert (("internal periodic heap corruption", periodics [((W)w)->active - 1] == w)); 1613 assert (("internal periodic heap corruption", periodics [((W)w)->active - 1] == w));
1562 1614
1615 {
1616 int active = ((W)w)->active;
1617
1563 if (expect_true (((W)w)->active < periodiccnt--)) 1618 if (expect_true (--active < --periodiccnt))
1564 { 1619 {
1565 periodics [((W)w)->active - 1] = periodics [periodiccnt]; 1620 periodics [active] = periodics [periodiccnt];
1566 adjustheap ((WT *)periodics, periodiccnt, ((W)w)->active - 1); 1621 adjustheap ((WT *)periodics, periodiccnt, active);
1567 } 1622 }
1623 }
1568 1624
1569 ev_stop (EV_A_ (W)w); 1625 ev_stop (EV_A_ (W)w);
1570} 1626}
1571 1627
1572void 1628void
… …
1657# endif 1713# endif
1658 1714
1659#define DEF_STAT_INTERVAL 5.0074891 1715#define DEF_STAT_INTERVAL 5.0074891
1660#define MIN_STAT_INTERVAL 0.1074891 1716#define MIN_STAT_INTERVAL 0.1074891
1661 1717
1718void noinline stat_timer_cb (EV_P_ ev_timer *w_, int revents);
1719
1720#if EV_USE_INOTIFY
1721# define EV_INOTIFY_BUFSIZE ((PATH_MAX + sizeof (struct inotify_event)) + 2048)
1722
1723static void noinline
1724infy_add (EV_P_ ev_stat *w)
1725{
1726 w->wd = inotify_add_watch (fs_fd, w->path, IN_ATTRIB | IN_DELETE_SELF | IN_MOVE_SELF | IN_MODIFY | IN_DONT_FOLLOW | IN_MASK_ADD);
1727
1728 if (w->wd < 0)
1729 {
1730 ev_timer_start (EV_A_ &w->timer); /* this is not race-free, so we still need to recheck periodically */
1731
1732 /* monitor some parent directory for speedup hints */
1733 if (errno == ENOENT || errno == EACCES)
1734 {
1735 char path [PATH_MAX];
1736 strcpy (path, w->path);
1737
1738 do
1739 {
1740 int mask = IN_MASK_ADD | IN_DELETE_SELF | IN_MOVE_SELF
1741 | (errno == EACCES ? IN_ATTRIB : IN_CREATE | IN_MOVED_TO);
1742
1743 char *pend = strrchr (path, '/');
1744
1745 if (!pend)
1746 break; /* whoops, no '/', complain to your admin */
1747
1748 *pend = 0;
1749 w->wd = inotify_add_watch (fs_fd, path, IN_DELETE_SELF | IN_CREATE | IN_MOVED_TO | IN_MASK_ADD);
1750 }
1751 while (w->wd < 0 && (errno == ENOENT || errno == EACCES));
1752 }
1753 }
1754 else
1755 ev_timer_stop (EV_A_ &w->timer); /* we can watch this in a race-free way */
1756
1757 if (w->wd >= 0)
1758 wlist_add (&fs_hash [w->wd & (EV_INOTIFY_HASHSIZE - 1)].head, (WL)w);
1759}
1760
1761static void noinline
1762infy_del (EV_P_ ev_stat *w)
1763{
1764 WL w_;
1765 int slot;
1766 int wd = w->wd;
1767
1768 if (wd < 0)
1769 return;
1770
1771 w->wd = -2;
1772 slot = wd & (EV_INOTIFY_HASHSIZE - 1);
1773 wlist_del (&fs_hash [slot].head, (WL)w);
1774
1775 /* remove this watcher, if others are watching it, they will rearm */
1776 inotify_rm_watch (fs_fd, wd);
1777}
1778
1779static void noinline
1780infy_wd (EV_P_ int slot, int wd, struct inotify_event *ev)
1781{
1782 if (slot < 0)
1783 /* overflow, need to check for all hahs slots */
1784 for (slot = 0; slot < EV_INOTIFY_HASHSIZE; ++slot)
1785 infy_wd (EV_A_ slot, wd, ev);
1786 else
1787 {
1788 WL w_;
1789
1790 for (w_ = fs_hash [slot & (EV_INOTIFY_HASHSIZE - 1)].head; w_; )
1791 {
1792 ev_stat *w = (ev_stat *)w_;
1793 w_ = w_->next; /* lets us remove this watcher and all before it */
1794
1795 if (w->wd == wd || wd == -1)
1796 {
1797 if (ev->mask & (IN_IGNORED | IN_UNMOUNT | IN_DELETE_SELF))
1798 {
1799 w->wd = -1;
1800 infy_add (EV_A_ w); /* re-add, no matter what */
1801 }
1802
1803 stat_timer_cb (EV_P_ &w->timer, 0);
1804 }
1805 }
1806 }
1807}
1808
1809static void
1810infy_cb (EV_P_ ev_io *w, int revents)
1811{
1812 char buf [EV_INOTIFY_BUFSIZE];
1813 struct inotify_event *ev = (struct inotify_event *)buf;
1814 int ofs;
1815 int len = read (fs_fd, buf, sizeof (buf));
1816
1817 for (ofs = 0; ofs < len; ofs += sizeof (struct inotify_event) + ev->len)
1818 infy_wd (EV_A_ ev->wd, ev->wd, ev);
1819}
1820
1821void inline_size
1822infy_init (EV_P)
1823{
1824 if (fs_fd != -2)
1825 return;
1826
1827 fs_fd = inotify_init ();
1828
1829 if (fs_fd >= 0)
1830 {
1831 ev_io_init (&fs_w, infy_cb, fs_fd, EV_READ);
1832 ev_set_priority (&fs_w, EV_MAXPRI);
1833 ev_io_start (EV_A_ &fs_w);
1834 }
1835}
1836
1837#endif
1838
1662void 1839void
1663ev_stat_stat (EV_P_ ev_stat *w) 1840ev_stat_stat (EV_P_ ev_stat *w)
1664{ 1841{
1665 if (lstat (w->path, &w->attr) < 0) 1842 if (lstat (w->path, &w->attr) < 0)
1666 w->attr.st_nlink = 0; 1843 w->attr.st_nlink = 0;
1667 else if (!w->attr.st_nlink) 1844 else if (!w->attr.st_nlink)
1668 w->attr.st_nlink = 1; 1845 w->attr.st_nlink = 1;
1669} 1846}
1670 1847
1671static void 1848void noinline
1672stat_timer_cb (EV_P_ ev_timer *w_, int revents) 1849stat_timer_cb (EV_P_ ev_timer *w_, int revents)
1673{ 1850{
1674 ev_stat *w = (ev_stat *)(((char *)w_) - offsetof (ev_stat, timer)); 1851 ev_stat *w = (ev_stat *)(((char *)w_) - offsetof (ev_stat, timer));
1675 1852
1676 /* we copy this here each the time so that */ 1853 /* we copy this here each the time so that */
1677 /* prev has the old value when the callback gets invoked */ 1854 /* prev has the old value when the callback gets invoked */
1678 w->prev = w->attr; 1855 w->prev = w->attr;
1679 ev_stat_stat (EV_A_ w); 1856 ev_stat_stat (EV_A_ w);
1680 1857
1681 if (memcmp (&w->prev, &w->attr, sizeof (ev_statdata))) 1858 if (memcmp (&w->prev, &w->attr, sizeof (ev_statdata)))
1859 {
1860 #if EV_USE_INOTIFY
1861 infy_del (EV_A_ w);
1862 infy_add (EV_A_ w);
1863 ev_stat_stat (EV_A_ w); /* avoid race... */
1864 #endif
1865
1682 ev_feed_event (EV_A_ w, EV_STAT); 1866 ev_feed_event (EV_A_ w, EV_STAT);
1867 }
1683} 1868}
1684 1869
1685void 1870void
1686ev_stat_start (EV_P_ ev_stat *w) 1871ev_stat_start (EV_P_ ev_stat *w)
1687{ 1872{
… …
1697 if (w->interval < MIN_STAT_INTERVAL) 1882 if (w->interval < MIN_STAT_INTERVAL)
1698 w->interval = w->interval ? MIN_STAT_INTERVAL : DEF_STAT_INTERVAL; 1883 w->interval = w->interval ? MIN_STAT_INTERVAL : DEF_STAT_INTERVAL;
1699 1884
1700 ev_timer_init (&w->timer, stat_timer_cb, w->interval, w->interval); 1885 ev_timer_init (&w->timer, stat_timer_cb, w->interval, w->interval);
1701 ev_set_priority (&w->timer, ev_priority (w)); 1886 ev_set_priority (&w->timer, ev_priority (w));
1887
1888#if EV_USE_INOTIFY
1889 infy_init (EV_A);
1890
1891 if (fs_fd >= 0)
1892 infy_add (EV_A_ w);
1893 else
1894#endif
1702 ev_timer_start (EV_A_ &w->timer); 1895 ev_timer_start (EV_A_ &w->timer);
1703 1896
1704 ev_start (EV_A_ (W)w, 1); 1897 ev_start (EV_A_ (W)w, 1);
1705} 1898}
1706 1899
1707void 1900void
… …
1709{ 1902{
1710 ev_clear_pending (EV_A_ (W)w); 1903 ev_clear_pending (EV_A_ (W)w);
1711 if (expect_false (!ev_is_active (w))) 1904 if (expect_false (!ev_is_active (w)))
1712 return; 1905 return;
1713 1906
1907#if EV_USE_INOTIFY
1908 infy_del (EV_A_ w);
1909#endif
1714 ev_timer_stop (EV_A_ &w->timer); 1910 ev_timer_stop (EV_A_ &w->timer);
1715 1911
1716 ev_stop (EV_A_ (W)w); 1912 ev_stop (EV_A_ (W)w);
1717} 1913}
1718#endif 1914#endif

Diff Legend

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