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

Comparing libev/ev.html (file contents):
Revision 1.54 by root, Tue Nov 27 20:26:51 2007 UTC vs.
Revision 1.58 by root, Wed Nov 28 11:31:34 2007 UTC

… …
4<head> 4<head>
5 <title>libev</title> 5 <title>libev</title>
6 <meta name="description" content="Pod documentation for libev" /> 6 <meta name="description" content="Pod documentation for libev" />
7 <meta name="inputfile" content="&lt;standard input&gt;" /> 7 <meta name="inputfile" content="&lt;standard input&gt;" />
8 <meta name="outputfile" content="&lt;standard output&gt;" /> 8 <meta name="outputfile" content="&lt;standard output&gt;" />
9 <meta name="created" content="Tue Nov 27 21:26:46 2007" /> 9 <meta name="created" content="Wed Nov 28 12:31:29 2007" />
10 <meta name="generator" content="Pod::Xhtml 1.57" /> 10 <meta name="generator" content="Pod::Xhtml 1.57" />
11<link rel="stylesheet" href="http://res.tst.eu/pod.css"/></head> 11<link rel="stylesheet" href="http://res.tst.eu/pod.css"/></head>
12<body> 12<body>
13<div class="pod"> 13<div class="pod">
14<!-- INDEX START --> 14<!-- INDEX START -->
… …
60<li><a href="#AUTHOR">AUTHOR</a> 60<li><a href="#AUTHOR">AUTHOR</a>
61</li> 61</li>
62</ul><hr /> 62</ul><hr />
63<!-- INDEX END --> 63<!-- INDEX END -->
64 64
65<h1 id="NAME">NAME</h1><p><a href="#TOP" class="toplink">Top</a></p> 65<h1 id="NAME">NAME</h1>
66<div id="NAME_CONTENT"> 66<div id="NAME_CONTENT">
67<p>libev - a high performance full-featured event loop written in C</p> 67<p>libev - a high performance full-featured event loop written in C</p>
68 68
69</div> 69</div>
70<h1 id="SYNOPSIS">SYNOPSIS</h1><p><a href="#TOP" class="toplink">Top</a></p> 70<h1 id="SYNOPSIS">SYNOPSIS</h1>
71<div id="SYNOPSIS_CONTENT"> 71<div id="SYNOPSIS_CONTENT">
72<pre> #include &lt;ev.h&gt; 72<pre> #include &lt;ev.h&gt;
73 73
74</pre> 74</pre>
75 75
76</div> 76</div>
77<h1 id="EXAMPLE_PROGRAM">EXAMPLE PROGRAM</h1><p><a href="#TOP" class="toplink">Top</a></p> 77<h1 id="EXAMPLE_PROGRAM">EXAMPLE PROGRAM</h1>
78<div id="EXAMPLE_PROGRAM_CONTENT"> 78<div id="EXAMPLE_PROGRAM_CONTENT">
79<pre> #include &lt;ev.h&gt; 79<pre> #include &lt;ev.h&gt;
80 80
81 ev_io stdin_watcher; 81 ev_io stdin_watcher;
82 ev_timer timeout_watcher; 82 ev_timer timeout_watcher;
… …
117 } 117 }
118 118
119</pre> 119</pre>
120 120
121</div> 121</div>
122<h1 id="DESCRIPTION">DESCRIPTION</h1><p><a href="#TOP" class="toplink">Top</a></p> 122<h1 id="DESCRIPTION">DESCRIPTION</h1>
123<div id="DESCRIPTION_CONTENT"> 123<div id="DESCRIPTION_CONTENT">
124<p>Libev is an event loop: you register interest in certain events (such as a 124<p>Libev is an event loop: you register interest in certain events (such as a
125file descriptor being readable or a timeout occuring), and it will manage 125file descriptor being readable or a timeout occuring), and it will manage
126these event sources and provide your program with events.</p> 126these event sources and provide your program with events.</p>
127<p>To do this, it must take more or less complete control over your process 127<p>To do this, it must take more or less complete control over your process
… …
131watchers</i>, which are relatively small C structures you initialise with the 131watchers</i>, which are relatively small C structures you initialise with the
132details of the event, and then hand it over to libev by <i>starting</i> the 132details of the event, and then hand it over to libev by <i>starting</i> the
133watcher.</p> 133watcher.</p>
134 134
135</div> 135</div>
136<h1 id="FEATURES">FEATURES</h1><p><a href="#TOP" class="toplink">Top</a></p> 136<h1 id="FEATURES">FEATURES</h1>
137<div id="FEATURES_CONTENT"> 137<div id="FEATURES_CONTENT">
138<p>Libev supports <code>select</code>, <code>poll</code>, the linux-specific <code>epoll</code>, the 138<p>Libev supports <code>select</code>, <code>poll</code>, the Linux-specific <code>epoll</code>, the
139bsd-specific <code>kqueue</code> and the solaris-specific event port mechanisms 139BSD-specific <code>kqueue</code> and the Solaris-specific event port mechanisms
140for file descriptor events (<code>ev_io</code>), relative timers (<code>ev_timer</code>), 140for file descriptor events (<code>ev_io</code>), the Linux <code>inotify</code> interface
141(for <code>ev_stat</code>), relative timers (<code>ev_timer</code>), absolute timers
141absolute timers with customised rescheduling (<code>ev_periodic</code>), synchronous 142with customised rescheduling (<code>ev_periodic</code>), synchronous signals
142signals (<code>ev_signal</code>), process status change events (<code>ev_child</code>), and 143(<code>ev_signal</code>), process status change events (<code>ev_child</code>), and event
143event watchers dealing with the event loop mechanism itself (<code>ev_idle</code>, 144watchers dealing with the event loop mechanism itself (<code>ev_idle</code>,
144<code>ev_embed</code>, <code>ev_prepare</code> and <code>ev_check</code> watchers) as well as 145<code>ev_embed</code>, <code>ev_prepare</code> and <code>ev_check</code> watchers) as well as
145file watchers (<code>ev_stat</code>) and even limited support for fork events 146file watchers (<code>ev_stat</code>) and even limited support for fork events
146(<code>ev_fork</code>).</p> 147(<code>ev_fork</code>).</p>
147<p>It also is quite fast (see this 148<p>It also is quite fast (see this
148<a href="http://libev.schmorp.de/bench.html">benchmark</a> comparing it to libevent 149<a href="http://libev.schmorp.de/bench.html">benchmark</a> comparing it to libevent
149for example).</p> 150for example).</p>
150 151
151</div> 152</div>
152<h1 id="CONVENTIONS">CONVENTIONS</h1><p><a href="#TOP" class="toplink">Top</a></p> 153<h1 id="CONVENTIONS">CONVENTIONS</h1>
153<div id="CONVENTIONS_CONTENT"> 154<div id="CONVENTIONS_CONTENT">
154<p>Libev is very configurable. In this manual the default configuration will 155<p>Libev is very configurable. In this manual the default configuration will
155be described, which supports multiple event loops. For more info about 156be described, which supports multiple event loops. For more info about
156various configuration options please have a look at <strong>EMBED</strong> section in 157various configuration options please have a look at <strong>EMBED</strong> section in
157this manual. If libev was configured without support for multiple event 158this manual. If libev was configured without support for multiple event
158loops, then all functions taking an initial argument of name <code>loop</code> 159loops, then all functions taking an initial argument of name <code>loop</code>
159(which is always of type <code>struct ev_loop *</code>) will not have this argument.</p> 160(which is always of type <code>struct ev_loop *</code>) will not have this argument.</p>
160 161
161</div> 162</div>
162<h1 id="TIME_REPRESENTATION">TIME REPRESENTATION</h1><p><a href="#TOP" class="toplink">Top</a></p> 163<h1 id="TIME_REPRESENTATION">TIME REPRESENTATION</h1>
163<div id="TIME_REPRESENTATION_CONTENT"> 164<div id="TIME_REPRESENTATION_CONTENT">
164<p>Libev represents time as a single floating point number, representing the 165<p>Libev represents time as a single floating point number, representing the
165(fractional) number of seconds since the (POSIX) epoch (somewhere near 166(fractional) number of seconds since the (POSIX) epoch (somewhere near
166the beginning of 1970, details are complicated, don't ask). This type is 167the beginning of 1970, details are complicated, don't ask). This type is
167called <code>ev_tstamp</code>, which is what you should use too. It usually aliases 168called <code>ev_tstamp</code>, which is what you should use too. It usually aliases
168to the <code>double</code> type in C, and when you need to do any calculations on 169to the <code>double</code> type in C, and when you need to do any calculations on
169it, you should treat it as such.</p> 170it, you should treat it as such.</p>
170 171
171</div> 172</div>
172<h1 id="GLOBAL_FUNCTIONS">GLOBAL FUNCTIONS</h1><p><a href="#TOP" class="toplink">Top</a></p> 173<h1 id="GLOBAL_FUNCTIONS">GLOBAL FUNCTIONS</h1>
173<div id="GLOBAL_FUNCTIONS_CONTENT"> 174<div id="GLOBAL_FUNCTIONS_CONTENT">
174<p>These functions can be called anytime, even before initialising the 175<p>These functions can be called anytime, even before initialising the
175library in any way.</p> 176library in any way.</p>
176<dl> 177<dl>
177 <dt>ev_tstamp ev_time ()</dt> 178 <dt>ev_tstamp ev_time ()</dt>
… …
285</pre> 286</pre>
286 </dd> 287 </dd>
287</dl> 288</dl>
288 289
289</div> 290</div>
290<h1 id="FUNCTIONS_CONTROLLING_THE_EVENT_LOOP">FUNCTIONS CONTROLLING THE EVENT LOOP</h1><p><a href="#TOP" class="toplink">Top</a></p> 291<h1 id="FUNCTIONS_CONTROLLING_THE_EVENT_LOOP">FUNCTIONS CONTROLLING THE EVENT LOOP</h1>
291<div id="FUNCTIONS_CONTROLLING_THE_EVENT_LOOP-2"> 292<div id="FUNCTIONS_CONTROLLING_THE_EVENT_LOOP-2">
292<p>An event loop is described by a <code>struct ev_loop *</code>. The library knows two 293<p>An event loop is described by a <code>struct ev_loop *</code>. The library knows two
293types of such loops, the <i>default</i> loop, which supports signals and child 294types of such loops, the <i>default</i> loop, which supports signals and child
294events, and dynamically created loops which do not.</p> 295events, and dynamically created loops which do not.</p>
295<p>If you use threads, a common model is to run the default event loop 296<p>If you use threads, a common model is to run the default event loop
… …
568 569
569 570
570 571
571 572
572</div> 573</div>
573<h1 id="ANATOMY_OF_A_WATCHER">ANATOMY OF A WATCHER</h1><p><a href="#TOP" class="toplink">Top</a></p> 574<h1 id="ANATOMY_OF_A_WATCHER">ANATOMY OF A WATCHER</h1>
574<div id="ANATOMY_OF_A_WATCHER_CONTENT"> 575<div id="ANATOMY_OF_A_WATCHER_CONTENT">
575<p>A watcher is a structure that you create and register to record your 576<p>A watcher is a structure that you create and register to record your
576interest in some event. For instance, if you want to wait for STDIN to 577interest in some event. For instance, if you want to wait for STDIN to
577become readable, you would create an <code>ev_io</code> watcher for that:</p> 578become readable, you would create an <code>ev_io</code> watcher for that:</p>
578<pre> static void my_cb (struct ev_loop *loop, struct ev_io *w, int revents) 579<pre> static void my_cb (struct ev_loop *loop, struct ev_io *w, int revents)
… …
741events but its callback has not yet been invoked). As long as a watcher 742events but its callback has not yet been invoked). As long as a watcher
742is pending (but not active) you must not call an init function on it (but 743is pending (but not active) you must not call an init function on it (but
743<code>ev_TYPE_set</code> is safe) and you must make sure the watcher is available to 744<code>ev_TYPE_set</code> is safe) and you must make sure the watcher is available to
744libev (e.g. you cnanot <code>free ()</code> it).</p> 745libev (e.g. you cnanot <code>free ()</code> it).</p>
745 </dd> 746 </dd>
746 <dt>callback = ev_cb (ev_TYPE *watcher)</dt> 747 <dt>callback ev_cb (ev_TYPE *watcher)</dt>
747 <dd> 748 <dd>
748 <p>Returns the callback currently set on the watcher.</p> 749 <p>Returns the callback currently set on the watcher.</p>
749 </dd> 750 </dd>
750 <dt>ev_cb_set (ev_TYPE *watcher, callback)</dt> 751 <dt>ev_cb_set (ev_TYPE *watcher, callback)</dt>
751 <dd> 752 <dd>
… …
783 struct my_io *w = (struct my_io *)w_; 784 struct my_io *w = (struct my_io *)w_;
784 ... 785 ...
785 } 786 }
786 787
787</pre> 788</pre>
788<p>More interesting and less C-conformant ways of catsing your callback type 789<p>More interesting and less C-conformant ways of casting your callback type
789have been omitted....</p> 790instead have been omitted.</p>
791<p>Another common scenario is having some data structure with multiple
792watchers:</p>
793<pre> struct my_biggy
794 {
795 int some_data;
796 ev_timer t1;
797 ev_timer t2;
798 }
790 799
800</pre>
801<p>In this case getting the pointer to <code>my_biggy</code> is a bit more complicated,
802you need to use <code>offsetof</code>:</p>
803<pre> #include &lt;stddef.h&gt;
791 804
805 static void
806 t1_cb (EV_P_ struct ev_timer *w, int revents)
807 {
808 struct my_biggy big = (struct my_biggy *
809 (((char *)w) - offsetof (struct my_biggy, t1));
810 }
792 811
812 static void
813 t2_cb (EV_P_ struct ev_timer *w, int revents)
814 {
815 struct my_biggy big = (struct my_biggy *
816 (((char *)w) - offsetof (struct my_biggy, t2));
817 }
793 818
794 819
820
821
822</pre>
823
795</div> 824</div>
796<h1 id="WATCHER_TYPES">WATCHER TYPES</h1><p><a href="#TOP" class="toplink">Top</a></p> 825<h1 id="WATCHER_TYPES">WATCHER TYPES</h1>
797<div id="WATCHER_TYPES_CONTENT"> 826<div id="WATCHER_TYPES_CONTENT">
798<p>This section describes each watcher in detail, but will not repeat 827<p>This section describes each watcher in detail, but will not repeat
799information given in the last section. Any initialisation/set macros, 828information given in the last section. Any initialisation/set macros,
800functions and members specific to the watcher type are explained.</p> 829functions and members specific to the watcher type are explained.</p>
801<p>Members are additionally marked with either <i>[read-only]</i>, meaning that, 830<p>Members are additionally marked with either <i>[read-only]</i>, meaning that,
… …
1219not exist&quot; is a status change like any other. The condition &quot;path does 1248not exist&quot; is a status change like any other. The condition &quot;path does
1220not exist&quot; is signified by the <code>st_nlink</code> field being zero (which is 1249not exist&quot; is signified by the <code>st_nlink</code> field being zero (which is
1221otherwise always forced to be at least one) and all the other fields of 1250otherwise always forced to be at least one) and all the other fields of
1222the stat buffer having unspecified contents.</p> 1251the stat buffer having unspecified contents.</p>
1223<p>Since there is no standard to do this, the portable implementation simply 1252<p>Since there is no standard to do this, the portable implementation simply
1224calls <code>stat (2)</code> regulalry on the path to see if it changed somehow. You 1253calls <code>stat (2)</code> regularly on the path to see if it changed somehow. You
1225can specify a recommended polling interval for this case. If you specify 1254can specify a recommended polling interval for this case. If you specify
1226a polling interval of <code>0</code> (highly recommended!) then a <i>suitable, 1255a polling interval of <code>0</code> (highly recommended!) then a <i>suitable,
1227unspecified default</i> value will be used (which you can expect to be around 1256unspecified default</i> value will be used (which you can expect to be around
1228five seconds, although this might change dynamically). Libev will also 1257five seconds, although this might change dynamically). Libev will also
1229impose a minimum interval which is currently around <code>0.1</code>, but thats 1258impose a minimum interval which is currently around <code>0.1</code>, but thats
1230usually overkill.</p> 1259usually overkill.</p>
1231<p>This watcher type is not meant for massive numbers of stat watchers, 1260<p>This watcher type is not meant for massive numbers of stat watchers,
1232as even with OS-supported change notifications, this can be 1261as even with OS-supported change notifications, this can be
1233resource-intensive.</p> 1262resource-intensive.</p>
1234<p>At the time of this writing, no specific OS backends are implemented, but 1263<p>At the time of this writing, only the Linux inotify interface is
1235if demand increases, at least a kqueue and inotify backend will be added.</p> 1264implemented (implementing kqueue support is left as an exercise for the
1265reader). Inotify will be used to give hints only and should not change the
1266semantics of <code>ev_stat</code> watchers, which means that libev sometimes needs
1267to fall back to regular polling again even with inotify, but changes are
1268usually detected immediately, and if the file exists there will be no
1269polling.</p>
1236<dl> 1270<dl>
1237 <dt>ev_stat_init (ev_stat *, callback, const char *path, ev_tstamp interval)</dt> 1271 <dt>ev_stat_init (ev_stat *, callback, const char *path, ev_tstamp interval)</dt>
1238 <dt>ev_stat_set (ev_stat *, const char *path, ev_tstamp interval)</dt> 1272 <dt>ev_stat_set (ev_stat *, const char *path, ev_tstamp interval)</dt>
1239 <dd> 1273 <dd>
1240 <p>Configures the watcher to wait for status changes of the given 1274 <p>Configures the watcher to wait for status changes of the given
… …
1560 1594
1561 1595
1562 1596
1563 1597
1564</div> 1598</div>
1565<h1 id="OTHER_FUNCTIONS">OTHER FUNCTIONS</h1><p><a href="#TOP" class="toplink">Top</a></p> 1599<h1 id="OTHER_FUNCTIONS">OTHER FUNCTIONS</h1>
1566<div id="OTHER_FUNCTIONS_CONTENT"> 1600<div id="OTHER_FUNCTIONS_CONTENT">
1567<p>There are some other functions of possible interest. Described. Here. Now.</p> 1601<p>There are some other functions of possible interest. Described. Here. Now.</p>
1568<dl> 1602<dl>
1569 <dt>ev_once (loop, int fd, int events, ev_tstamp timeout, callback)</dt> 1603 <dt>ev_once (loop, int fd, int events, ev_tstamp timeout, callback)</dt>
1570 <dd> 1604 <dd>
… …
1617 1651
1618 1652
1619 1653
1620 1654
1621</div> 1655</div>
1622<h1 id="LIBEVENT_EMULATION">LIBEVENT EMULATION</h1><p><a href="#TOP" class="toplink">Top</a></p> 1656<h1 id="LIBEVENT_EMULATION">LIBEVENT EMULATION</h1>
1623<div id="LIBEVENT_EMULATION_CONTENT"> 1657<div id="LIBEVENT_EMULATION_CONTENT">
1624<p>Libev offers a compatibility emulation layer for libevent. It cannot 1658<p>Libev offers a compatibility emulation layer for libevent. It cannot
1625emulate the internals of libevent, so here are some usage hints:</p> 1659emulate the internals of libevent, so here are some usage hints:</p>
1626<dl> 1660<dl>
1627 <dt>* Use it by including &lt;event.h&gt;, as usual.</dt> 1661 <dt>* Use it by including &lt;event.h&gt;, as usual.</dt>
… …
1637 <dt>* The libev emulation is <i>not</i> ABI compatible to libevent, you need 1671 <dt>* The libev emulation is <i>not</i> ABI compatible to libevent, you need
1638to use the libev header file and library.</dt> 1672to use the libev header file and library.</dt>
1639</dl> 1673</dl>
1640 1674
1641</div> 1675</div>
1642<h1 id="C_SUPPORT">C++ SUPPORT</h1><p><a href="#TOP" class="toplink">Top</a></p> 1676<h1 id="C_SUPPORT">C++ SUPPORT</h1>
1643<div id="C_SUPPORT_CONTENT"> 1677<div id="C_SUPPORT_CONTENT">
1644<p>Libev comes with some simplistic wrapper classes for C++ that mainly allow 1678<p>Libev comes with some simplistic wrapper classes for C++ that mainly allow
1645you to use some convinience methods to start/stop watchers and also change 1679you to use some convinience methods to start/stop watchers and also change
1646the callback model to a model using method callbacks on objects.</p> 1680the callback model to a model using method callbacks on objects.</p>
1647<p>To use it,</p> 1681<p>To use it,</p>
… …
1742 1776
1743 1777
1744</pre> 1778</pre>
1745 1779
1746</div> 1780</div>
1747<h1 id="MACRO_MAGIC">MACRO MAGIC</h1><p><a href="#TOP" class="toplink">Top</a></p> 1781<h1 id="MACRO_MAGIC">MACRO MAGIC</h1>
1748<div id="MACRO_MAGIC_CONTENT"> 1782<div id="MACRO_MAGIC_CONTENT">
1749<p>Libev can be compiled with a variety of options, the most fundemantal is 1783<p>Libev can be compiled with a variety of options, the most fundemantal is
1750<code>EV_MULTIPLICITY</code>. This option determines wether (most) functions and 1784<code>EV_MULTIPLICITY</code>. This option determines wether (most) functions and
1751callbacks have an initial <code>struct ev_loop *</code> argument.</p> 1785callbacks have an initial <code>struct ev_loop *</code> argument.</p>
1752<p>To make it easier to write programs that cope with either variant, the 1786<p>To make it easier to write programs that cope with either variant, the
… …
1803 1837
1804 1838
1805</pre> 1839</pre>
1806 1840
1807</div> 1841</div>
1808<h1 id="EMBEDDING">EMBEDDING</h1><p><a href="#TOP" class="toplink">Top</a></p> 1842<h1 id="EMBEDDING">EMBEDDING</h1>
1809<div id="EMBEDDING_CONTENT"> 1843<div id="EMBEDDING_CONTENT">
1810<p>Libev can (and often is) directly embedded into host 1844<p>Libev can (and often is) directly embedded into host
1811applications. Examples of applications that embed it include the Deliantra 1845applications. Examples of applications that embed it include the Deliantra
1812Game Server, the EV perl module, the GNU Virtual Private Ethernet (gvpe) 1846Game Server, the EV perl module, the GNU Virtual Private Ethernet (gvpe)
1813and rxvt-unicode.</p> 1847and rxvt-unicode.</p>
… …
1987 </dd> 2021 </dd>
1988 <dt>EV_USE_DEVPOLL</dt> 2022 <dt>EV_USE_DEVPOLL</dt>
1989 <dd> 2023 <dd>
1990 <p>reserved for future expansion, works like the USE symbols above.</p> 2024 <p>reserved for future expansion, works like the USE symbols above.</p>
1991 </dd> 2025 </dd>
2026 <dt>EV_USE_INOTIFY</dt>
2027 <dd>
2028 <p>If defined to be <code>1</code>, libev will compile in support for the Linux inotify
2029interface to speed up <code>ev_stat</code> watchers. Its actual availability will
2030be detected at runtime.</p>
2031 </dd>
1992 <dt>EV_H</dt> 2032 <dt>EV_H</dt>
1993 <dd> 2033 <dd>
1994 <p>The name of the <cite>ev.h</cite> header file used to include it. The default if 2034 <p>The name of the <cite>ev.h</cite> header file used to include it. The default if
1995undefined is <code>&lt;ev.h&gt;</code> in <cite>event.h</cite> and <code>&quot;ev.h&quot;</code> in <cite>ev.c</cite>. This 2035undefined is <code>&lt;ev.h&gt;</code> in <cite>event.h</cite> and <code>&quot;ev.h&quot;</code> in <cite>ev.c</cite>. This
1996can be used to virtually rename the <cite>ev.h</cite> header file in case of conflicts.</p> 2036can be used to virtually rename the <cite>ev.h</cite> header file in case of conflicts.</p>
… …
2051 <dt>EV_PID_HASHSIZE</dt> 2091 <dt>EV_PID_HASHSIZE</dt>
2052 <dd> 2092 <dd>
2053 <p><code>ev_child</code> watchers use a small hash table to distribute workload by 2093 <p><code>ev_child</code> watchers use a small hash table to distribute workload by
2054pid. The default size is <code>16</code> (or <code>1</code> with <code>EV_MINIMAL</code>), usually more 2094pid. The default size is <code>16</code> (or <code>1</code> with <code>EV_MINIMAL</code>), usually more
2055than enough. If you need to manage thousands of children you might want to 2095than enough. If you need to manage thousands of children you might want to
2056increase this value.</p> 2096increase this value (<i>must</i> be a power of two).</p>
2097 </dd>
2098 <dt>EV_INOTIFY_HASHSIZE</dt>
2099 <dd>
2100 <p><code>ev_staz</code> watchers use a small hash table to distribute workload by
2101inotify watch id. The default size is <code>16</code> (or <code>1</code> with <code>EV_MINIMAL</code>),
2102usually more than enough. If you need to manage thousands of <code>ev_stat</code>
2103watchers you might want to increase this value (<i>must</i> be a power of
2104two).</p>
2057 </dd> 2105 </dd>
2058 <dt>EV_COMMON</dt> 2106 <dt>EV_COMMON</dt>
2059 <dd> 2107 <dd>
2060 <p>By default, all watchers have a <code>void *data</code> member. By redefining 2108 <p>By default, all watchers have a <code>void *data</code> member. By redefining
2061this macro to a something else you can include more and other types of 2109this macro to a something else you can include more and other types of
… …
2107 2155
2108 2156
2109</pre> 2157</pre>
2110 2158
2111</div> 2159</div>
2112<h1 id="COMPLEXITIES">COMPLEXITIES</h1><p><a href="#TOP" class="toplink">Top</a></p> 2160<h1 id="COMPLEXITIES">COMPLEXITIES</h1>
2113<div id="COMPLEXITIES_CONTENT"> 2161<div id="COMPLEXITIES_CONTENT">
2114 <p>In this section the complexities of (many of) the algorithms used inside 2162 <p>In this section the complexities of (many of) the algorithms used inside
2115libev will be explained. For complexity discussions about backends see the 2163libev will be explained. For complexity discussions about backends see the
2116documentation for <code>ev_default_init</code>.</p> 2164documentation for <code>ev_default_init</code>.</p>
2117 <p> 2165 <p>
2118 <dl> 2166 <dl>
2119 <dt>Starting and stopping timer/periodic watchers: O(log skipped_other_timers)</dt> 2167 <dt>Starting and stopping timer/periodic watchers: O(log skipped_other_timers)</dt>
2120 <dt>Changing timer/periodic watchers (by autorepeat, again): O(log skipped_other_timers)</dt> 2168 <dt>Changing timer/periodic watchers (by autorepeat, again): O(log skipped_other_timers)</dt>
2121 <dt>Starting io/check/prepare/idle/signal/child watchers: O(1)</dt> 2169 <dt>Starting io/check/prepare/idle/signal/child watchers: O(1)</dt>
2122 <dt>Stopping check/prepare/idle watchers: O(1)</dt> 2170 <dt>Stopping check/prepare/idle watchers: O(1)</dt>
2123 <dt>Stopping an io/signal/child watcher: O(number_of_watchers_for_this_(fd/signal/pid % 16))</dt> 2171 <dt>Stopping an io/signal/child watcher: O(number_of_watchers_for_this_(fd/signal/pid % EV_PID_HASHSIZE))</dt>
2124 <dt>Finding the next timer per loop iteration: O(1)</dt> 2172 <dt>Finding the next timer per loop iteration: O(1)</dt>
2125 <dt>Each change on a file descriptor per loop iteration: O(number_of_watchers_for_this_fd)</dt> 2173 <dt>Each change on a file descriptor per loop iteration: O(number_of_watchers_for_this_fd)</dt>
2126 <dt>Activating one watcher: O(1)</dt> 2174 <dt>Activating one watcher: O(1)</dt>
2127 </dl> 2175 </dl>
2128 </p> 2176 </p>
… …
2130 2178
2131 2179
2132 2180
2133 2181
2134</div> 2182</div>
2135<h1 id="AUTHOR">AUTHOR</h1><p><a href="#TOP" class="toplink">Top</a></p> 2183<h1 id="AUTHOR">AUTHOR</h1>
2136<div id="AUTHOR_CONTENT"> 2184<div id="AUTHOR_CONTENT">
2137 <p>Marc Lehmann &lt;libev@schmorp.de&gt;.</p> 2185 <p>Marc Lehmann &lt;libev@schmorp.de&gt;.</p>
2138 2186
2139</div> 2187</div>
2140</div></body> 2188</div></body>

Diff Legend

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