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.57 by root, Wed Nov 28 11:27:29 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:27:27 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>), relative timers (<code>ev_timer</code>),
141absolute timers with customised rescheduling (<code>ev_periodic</code>), synchronous 141absolute timers with customised rescheduling (<code>ev_periodic</code>), synchronous
… …
147<p>It also is quite fast (see this 147<p>It also is quite fast (see this
148<a href="http://libev.schmorp.de/bench.html">benchmark</a> comparing it to libevent 148<a href="http://libev.schmorp.de/bench.html">benchmark</a> comparing it to libevent
149for example).</p> 149for example).</p>
150 150
151</div> 151</div>
152<h1 id="CONVENTIONS">CONVENTIONS</h1><p><a href="#TOP" class="toplink">Top</a></p> 152<h1 id="CONVENTIONS">CONVENTIONS</h1>
153<div id="CONVENTIONS_CONTENT"> 153<div id="CONVENTIONS_CONTENT">
154<p>Libev is very configurable. In this manual the default configuration will 154<p>Libev is very configurable. In this manual the default configuration will
155be described, which supports multiple event loops. For more info about 155be described, which supports multiple event loops. For more info about
156various configuration options please have a look at <strong>EMBED</strong> section in 156various configuration options please have a look at <strong>EMBED</strong> section in
157this manual. If libev was configured without support for multiple event 157this manual. If libev was configured without support for multiple event
158loops, then all functions taking an initial argument of name <code>loop</code> 158loops, 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> 159(which is always of type <code>struct ev_loop *</code>) will not have this argument.</p>
160 160
161</div> 161</div>
162<h1 id="TIME_REPRESENTATION">TIME REPRESENTATION</h1><p><a href="#TOP" class="toplink">Top</a></p> 162<h1 id="TIME_REPRESENTATION">TIME REPRESENTATION</h1>
163<div id="TIME_REPRESENTATION_CONTENT"> 163<div id="TIME_REPRESENTATION_CONTENT">
164<p>Libev represents time as a single floating point number, representing the 164<p>Libev represents time as a single floating point number, representing the
165(fractional) number of seconds since the (POSIX) epoch (somewhere near 165(fractional) number of seconds since the (POSIX) epoch (somewhere near
166the beginning of 1970, details are complicated, don't ask). This type is 166the 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 167called <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 168to the <code>double</code> type in C, and when you need to do any calculations on
169it, you should treat it as such.</p> 169it, you should treat it as such.</p>
170 170
171</div> 171</div>
172<h1 id="GLOBAL_FUNCTIONS">GLOBAL FUNCTIONS</h1><p><a href="#TOP" class="toplink">Top</a></p> 172<h1 id="GLOBAL_FUNCTIONS">GLOBAL FUNCTIONS</h1>
173<div id="GLOBAL_FUNCTIONS_CONTENT"> 173<div id="GLOBAL_FUNCTIONS_CONTENT">
174<p>These functions can be called anytime, even before initialising the 174<p>These functions can be called anytime, even before initialising the
175library in any way.</p> 175library in any way.</p>
176<dl> 176<dl>
177 <dt>ev_tstamp ev_time ()</dt> 177 <dt>ev_tstamp ev_time ()</dt>
… …
285</pre> 285</pre>
286 </dd> 286 </dd>
287</dl> 287</dl>
288 288
289</div> 289</div>
290<h1 id="FUNCTIONS_CONTROLLING_THE_EVENT_LOOP">FUNCTIONS CONTROLLING THE EVENT LOOP</h1><p><a href="#TOP" class="toplink">Top</a></p> 290<h1 id="FUNCTIONS_CONTROLLING_THE_EVENT_LOOP">FUNCTIONS CONTROLLING THE EVENT LOOP</h1>
291<div id="FUNCTIONS_CONTROLLING_THE_EVENT_LOOP-2"> 291<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 292<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 293types of such loops, the <i>default</i> loop, which supports signals and child
294events, and dynamically created loops which do not.</p> 294events, and dynamically created loops which do not.</p>
295<p>If you use threads, a common model is to run the default event loop 295<p>If you use threads, a common model is to run the default event loop
… …
568 568
569 569
570 570
571 571
572</div> 572</div>
573<h1 id="ANATOMY_OF_A_WATCHER">ANATOMY OF A WATCHER</h1><p><a href="#TOP" class="toplink">Top</a></p> 573<h1 id="ANATOMY_OF_A_WATCHER">ANATOMY OF A WATCHER</h1>
574<div id="ANATOMY_OF_A_WATCHER_CONTENT"> 574<div id="ANATOMY_OF_A_WATCHER_CONTENT">
575<p>A watcher is a structure that you create and register to record your 575<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 576interest 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> 577become 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) 578<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 741events 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 742is 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 743<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> 744libev (e.g. you cnanot <code>free ()</code> it).</p>
745 </dd> 745 </dd>
746 <dt>callback = ev_cb (ev_TYPE *watcher)</dt> 746 <dt>callback ev_cb (ev_TYPE *watcher)</dt>
747 <dd> 747 <dd>
748 <p>Returns the callback currently set on the watcher.</p> 748 <p>Returns the callback currently set on the watcher.</p>
749 </dd> 749 </dd>
750 <dt>ev_cb_set (ev_TYPE *watcher, callback)</dt> 750 <dt>ev_cb_set (ev_TYPE *watcher, callback)</dt>
751 <dd> 751 <dd>
… …
783 struct my_io *w = (struct my_io *)w_; 783 struct my_io *w = (struct my_io *)w_;
784 ... 784 ...
785 } 785 }
786 786
787</pre> 787</pre>
788<p>More interesting and less C-conformant ways of catsing your callback type 788<p>More interesting and less C-conformant ways of casting your callback type
789have been omitted....</p> 789instead have been omitted.</p>
790<p>Another common scenario is having some data structure with multiple
791watchers:</p>
792<pre> struct my_biggy
793 {
794 int some_data;
795 ev_timer t1;
796 ev_timer t2;
797 }
790 798
799</pre>
800<p>In this case getting the pointer to <code>my_biggy</code> is a bit more complicated,
801you need to use <code>offsetof</code>:</p>
802<pre> #include &lt;stddef.h&gt;
791 803
804 static void
805 t1_cb (EV_P_ struct ev_timer *w, int revents)
806 {
807 struct my_biggy big = (struct my_biggy *
808 (((char *)w) - offsetof (struct my_biggy, t1));
809 }
792 810
811 static void
812 t2_cb (EV_P_ struct ev_timer *w, int revents)
813 {
814 struct my_biggy big = (struct my_biggy *
815 (((char *)w) - offsetof (struct my_biggy, t2));
816 }
793 817
794 818
819
820
821</pre>
822
795</div> 823</div>
796<h1 id="WATCHER_TYPES">WATCHER TYPES</h1><p><a href="#TOP" class="toplink">Top</a></p> 824<h1 id="WATCHER_TYPES">WATCHER TYPES</h1>
797<div id="WATCHER_TYPES_CONTENT"> 825<div id="WATCHER_TYPES_CONTENT">
798<p>This section describes each watcher in detail, but will not repeat 826<p>This section describes each watcher in detail, but will not repeat
799information given in the last section. Any initialisation/set macros, 827information given in the last section. Any initialisation/set macros,
800functions and members specific to the watcher type are explained.</p> 828functions and members specific to the watcher type are explained.</p>
801<p>Members are additionally marked with either <i>[read-only]</i>, meaning that, 829<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 1247not 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 1248not 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 1249otherwise always forced to be at least one) and all the other fields of
1222the stat buffer having unspecified contents.</p> 1250the stat buffer having unspecified contents.</p>
1223<p>Since there is no standard to do this, the portable implementation simply 1251<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 1252calls <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 1253can specify a recommended polling interval for this case. If you specify
1226a polling interval of <code>0</code> (highly recommended!) then a <i>suitable, 1254a 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 1255unspecified default</i> value will be used (which you can expect to be around
1228five seconds, although this might change dynamically). Libev will also 1256five seconds, although this might change dynamically). Libev will also
1229impose a minimum interval which is currently around <code>0.1</code>, but thats 1257impose a minimum interval which is currently around <code>0.1</code>, but thats
1230usually overkill.</p> 1258usually overkill.</p>
1231<p>This watcher type is not meant for massive numbers of stat watchers, 1259<p>This watcher type is not meant for massive numbers of stat watchers,
1232as even with OS-supported change notifications, this can be 1260as even with OS-supported change notifications, this can be
1233resource-intensive.</p> 1261resource-intensive.</p>
1234<p>At the time of this writing, no specific OS backends are implemented, but 1262<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> 1263implemented (implementing kqueue support is left as an exercise for the
1264reader). Inotify will be used to give hints only and should not change the
1265semantics of <code>ev_stat</code> watchers, which means that libev sometimes needs
1266to fall back to regular polling again even with inotify, but changes are
1267usually detected immediately, and if the file exists there will be no
1268polling.</p>
1236<dl> 1269<dl>
1237 <dt>ev_stat_init (ev_stat *, callback, const char *path, ev_tstamp interval)</dt> 1270 <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> 1271 <dt>ev_stat_set (ev_stat *, const char *path, ev_tstamp interval)</dt>
1239 <dd> 1272 <dd>
1240 <p>Configures the watcher to wait for status changes of the given 1273 <p>Configures the watcher to wait for status changes of the given
… …
1560 1593
1561 1594
1562 1595
1563 1596
1564</div> 1597</div>
1565<h1 id="OTHER_FUNCTIONS">OTHER FUNCTIONS</h1><p><a href="#TOP" class="toplink">Top</a></p> 1598<h1 id="OTHER_FUNCTIONS">OTHER FUNCTIONS</h1>
1566<div id="OTHER_FUNCTIONS_CONTENT"> 1599<div id="OTHER_FUNCTIONS_CONTENT">
1567<p>There are some other functions of possible interest. Described. Here. Now.</p> 1600<p>There are some other functions of possible interest. Described. Here. Now.</p>
1568<dl> 1601<dl>
1569 <dt>ev_once (loop, int fd, int events, ev_tstamp timeout, callback)</dt> 1602 <dt>ev_once (loop, int fd, int events, ev_tstamp timeout, callback)</dt>
1570 <dd> 1603 <dd>
… …
1617 1650
1618 1651
1619 1652
1620 1653
1621</div> 1654</div>
1622<h1 id="LIBEVENT_EMULATION">LIBEVENT EMULATION</h1><p><a href="#TOP" class="toplink">Top</a></p> 1655<h1 id="LIBEVENT_EMULATION">LIBEVENT EMULATION</h1>
1623<div id="LIBEVENT_EMULATION_CONTENT"> 1656<div id="LIBEVENT_EMULATION_CONTENT">
1624<p>Libev offers a compatibility emulation layer for libevent. It cannot 1657<p>Libev offers a compatibility emulation layer for libevent. It cannot
1625emulate the internals of libevent, so here are some usage hints:</p> 1658emulate the internals of libevent, so here are some usage hints:</p>
1626<dl> 1659<dl>
1627 <dt>* Use it by including &lt;event.h&gt;, as usual.</dt> 1660 <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 1670 <dt>* The libev emulation is <i>not</i> ABI compatible to libevent, you need
1638to use the libev header file and library.</dt> 1671to use the libev header file and library.</dt>
1639</dl> 1672</dl>
1640 1673
1641</div> 1674</div>
1642<h1 id="C_SUPPORT">C++ SUPPORT</h1><p><a href="#TOP" class="toplink">Top</a></p> 1675<h1 id="C_SUPPORT">C++ SUPPORT</h1>
1643<div id="C_SUPPORT_CONTENT"> 1676<div id="C_SUPPORT_CONTENT">
1644<p>Libev comes with some simplistic wrapper classes for C++ that mainly allow 1677<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 1678you to use some convinience methods to start/stop watchers and also change
1646the callback model to a model using method callbacks on objects.</p> 1679the callback model to a model using method callbacks on objects.</p>
1647<p>To use it,</p> 1680<p>To use it,</p>
… …
1742 1775
1743 1776
1744</pre> 1777</pre>
1745 1778
1746</div> 1779</div>
1747<h1 id="MACRO_MAGIC">MACRO MAGIC</h1><p><a href="#TOP" class="toplink">Top</a></p> 1780<h1 id="MACRO_MAGIC">MACRO MAGIC</h1>
1748<div id="MACRO_MAGIC_CONTENT"> 1781<div id="MACRO_MAGIC_CONTENT">
1749<p>Libev can be compiled with a variety of options, the most fundemantal is 1782<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 1783<code>EV_MULTIPLICITY</code>. This option determines wether (most) functions and
1751callbacks have an initial <code>struct ev_loop *</code> argument.</p> 1784callbacks 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 1785<p>To make it easier to write programs that cope with either variant, the
… …
1803 1836
1804 1837
1805</pre> 1838</pre>
1806 1839
1807</div> 1840</div>
1808<h1 id="EMBEDDING">EMBEDDING</h1><p><a href="#TOP" class="toplink">Top</a></p> 1841<h1 id="EMBEDDING">EMBEDDING</h1>
1809<div id="EMBEDDING_CONTENT"> 1842<div id="EMBEDDING_CONTENT">
1810<p>Libev can (and often is) directly embedded into host 1843<p>Libev can (and often is) directly embedded into host
1811applications. Examples of applications that embed it include the Deliantra 1844applications. Examples of applications that embed it include the Deliantra
1812Game Server, the EV perl module, the GNU Virtual Private Ethernet (gvpe) 1845Game Server, the EV perl module, the GNU Virtual Private Ethernet (gvpe)
1813and rxvt-unicode.</p> 1846and rxvt-unicode.</p>
… …
1987 </dd> 2020 </dd>
1988 <dt>EV_USE_DEVPOLL</dt> 2021 <dt>EV_USE_DEVPOLL</dt>
1989 <dd> 2022 <dd>
1990 <p>reserved for future expansion, works like the USE symbols above.</p> 2023 <p>reserved for future expansion, works like the USE symbols above.</p>
1991 </dd> 2024 </dd>
2025 <dt>EV_USE_INOTIFY</dt>
2026 <dd>
2027 <p>If defined to be <code>1</code>, libev will compile in support for the Linux inotify
2028interface to speed up <code>ev_stat</code> watchers. Its actual availability will
2029be detected at runtime.</p>
2030 </dd>
1992 <dt>EV_H</dt> 2031 <dt>EV_H</dt>
1993 <dd> 2032 <dd>
1994 <p>The name of the <cite>ev.h</cite> header file used to include it. The default if 2033 <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 2034undefined 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> 2035can be used to virtually rename the <cite>ev.h</cite> header file in case of conflicts.</p>
… …
2051 <dt>EV_PID_HASHSIZE</dt> 2090 <dt>EV_PID_HASHSIZE</dt>
2052 <dd> 2091 <dd>
2053 <p><code>ev_child</code> watchers use a small hash table to distribute workload by 2092 <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 2093pid. 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 2094than enough. If you need to manage thousands of children you might want to
2056increase this value.</p> 2095increase this value (<i>must</i> be a power of two).</p>
2096 </dd>
2097 <dt>EV_INOTIFY_HASHSIZE</dt>
2098 <dd>
2099 <p><code>ev_staz</code> watchers use a small hash table to distribute workload by
2100inotify watch id. The default size is <code>16</code> (or <code>1</code> with <code>EV_MINIMAL</code>),
2101usually more than enough. If you need to manage thousands of <code>ev_stat</code>
2102watchers you might want to increase this value (<i>must</i> be a power of
2103two).</p>
2057 </dd> 2104 </dd>
2058 <dt>EV_COMMON</dt> 2105 <dt>EV_COMMON</dt>
2059 <dd> 2106 <dd>
2060 <p>By default, all watchers have a <code>void *data</code> member. By redefining 2107 <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 2108this macro to a something else you can include more and other types of
… …
2107 2154
2108 2155
2109</pre> 2156</pre>
2110 2157
2111</div> 2158</div>
2112<h1 id="COMPLEXITIES">COMPLEXITIES</h1><p><a href="#TOP" class="toplink">Top</a></p> 2159<h1 id="COMPLEXITIES">COMPLEXITIES</h1>
2113<div id="COMPLEXITIES_CONTENT"> 2160<div id="COMPLEXITIES_CONTENT">
2114 <p>In this section the complexities of (many of) the algorithms used inside 2161 <p>In this section the complexities of (many of) the algorithms used inside
2115libev will be explained. For complexity discussions about backends see the 2162libev will be explained. For complexity discussions about backends see the
2116documentation for <code>ev_default_init</code>.</p> 2163documentation for <code>ev_default_init</code>.</p>
2117 <p> 2164 <p>
2118 <dl> 2165 <dl>
2119 <dt>Starting and stopping timer/periodic watchers: O(log skipped_other_timers)</dt> 2166 <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> 2167 <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> 2168 <dt>Starting io/check/prepare/idle/signal/child watchers: O(1)</dt>
2122 <dt>Stopping check/prepare/idle watchers: O(1)</dt> 2169 <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> 2170 <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> 2171 <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> 2172 <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> 2173 <dt>Activating one watcher: O(1)</dt>
2127 </dl> 2174 </dl>
2128 </p> 2175 </p>
… …
2130 2177
2131 2178
2132 2179
2133 2180
2134</div> 2181</div>
2135<h1 id="AUTHOR">AUTHOR</h1><p><a href="#TOP" class="toplink">Top</a></p> 2182<h1 id="AUTHOR">AUTHOR</h1>
2136<div id="AUTHOR_CONTENT"> 2183<div id="AUTHOR_CONTENT">
2137 <p>Marc Lehmann &lt;libev@schmorp.de&gt;.</p> 2184 <p>Marc Lehmann &lt;libev@schmorp.de&gt;.</p>
2138 2185
2139</div> 2186</div>
2140</div></body> 2187</div></body>

Diff Legend

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