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

Comparing libev/ev.pod (file contents):
Revision 1.115 by root, Mon Dec 31 01:32:59 2007 UTC vs.
Revision 1.231 by root, Wed Apr 15 19:35:53 2009 UTC

2 2
3libev - a high performance full-featured event loop written in C 3libev - a high performance full-featured event loop written in C
4 4
5=head1 SYNOPSIS 5=head1 SYNOPSIS
6 6
7 #include <ev.h> 7 #include <ev.h>
8 8
9=head2 EXAMPLE PROGRAM 9=head2 EXAMPLE PROGRAM
10 10
11 // a single header file is required
11 #include <ev.h> 12 #include <ev.h>
12 13
14 #include <stdio.h> // for puts
15
16 // every watcher type has its own typedef'd struct
17 // with the name ev_TYPE
13 ev_io stdin_watcher; 18 ev_io stdin_watcher;
14 ev_timer timeout_watcher; 19 ev_timer timeout_watcher;
15 20
16 /* called when data readable on stdin */ 21 // all watcher callbacks have a similar signature
22 // this callback is called when data is readable on stdin
17 static void 23 static void
18 stdin_cb (EV_P_ struct ev_io *w, int revents) 24 stdin_cb (EV_P_ ev_io *w, int revents)
19 { 25 {
20 /* puts ("stdin ready"); */ 26 puts ("stdin ready");
21 ev_io_stop (EV_A_ w); /* just a syntax example */ 27 // for one-shot events, one must manually stop the watcher
22 ev_unloop (EV_A_ EVUNLOOP_ALL); /* leave all loop calls */ 28 // with its corresponding stop function.
29 ev_io_stop (EV_A_ w);
30
31 // this causes all nested ev_loop's to stop iterating
32 ev_unloop (EV_A_ EVUNLOOP_ALL);
23 } 33 }
24 34
35 // another callback, this time for a time-out
25 static void 36 static void
26 timeout_cb (EV_P_ struct ev_timer *w, int revents) 37 timeout_cb (EV_P_ ev_timer *w, int revents)
27 { 38 {
28 /* puts ("timeout"); */ 39 puts ("timeout");
29 ev_unloop (EV_A_ EVUNLOOP_ONE); /* leave one loop call */ 40 // this causes the innermost ev_loop to stop iterating
41 ev_unloop (EV_A_ EVUNLOOP_ONE);
30 } 42 }
31 43
32 int 44 int
33 main (void) 45 main (void)
34 { 46 {
47 // use the default event loop unless you have special needs
35 struct ev_loop *loop = ev_default_loop (0); 48 struct ev_loop *loop = ev_default_loop (0);
36 49
37 /* initialise an io watcher, then start it */ 50 // initialise an io watcher, then start it
51 // this one will watch for stdin to become readable
38 ev_io_init (&stdin_watcher, stdin_cb, /*STDIN_FILENO*/ 0, EV_READ); 52 ev_io_init (&stdin_watcher, stdin_cb, /*STDIN_FILENO*/ 0, EV_READ);
39 ev_io_start (loop, &stdin_watcher); 53 ev_io_start (loop, &stdin_watcher);
40 54
55 // initialise a timer watcher, then start it
41 /* simple non-repeating 5.5 second timeout */ 56 // simple non-repeating 5.5 second timeout
42 ev_timer_init (&timeout_watcher, timeout_cb, 5.5, 0.); 57 ev_timer_init (&timeout_watcher, timeout_cb, 5.5, 0.);
43 ev_timer_start (loop, &timeout_watcher); 58 ev_timer_start (loop, &timeout_watcher);
44 59
45 /* loop till timeout or data ready */ 60 // now wait for events to arrive
46 ev_loop (loop, 0); 61 ev_loop (loop, 0);
47 62
63 // unloop was called, so exit
48 return 0; 64 return 0;
49 } 65 }
50 66
51=head1 DESCRIPTION 67=head1 DESCRIPTION
52 68
53The newest version of this document is also available as a html-formatted 69The newest version of this document is also available as an html-formatted
54web page you might find easier to navigate when reading it for the first 70web page you might find easier to navigate when reading it for the first
55time: L<http://cvs.schmorp.de/libev/ev.html>. 71time: L<http://pod.tst.eu/http://cvs.schmorp.de/libev/ev.pod>.
56 72
57Libev is an event loop: you register interest in certain events (such as a 73Libev is an event loop: you register interest in certain events (such as a
58file descriptor being readable or a timeout occurring), and it will manage 74file descriptor being readable or a timeout occurring), and it will manage
59these event sources and provide your program with events. 75these event sources and provide your program with events.
60 76
84L<benchmark|http://libev.schmorp.de/bench.html> comparing it to libevent 100L<benchmark|http://libev.schmorp.de/bench.html> comparing it to libevent
85for example). 101for example).
86 102
87=head2 CONVENTIONS 103=head2 CONVENTIONS
88 104
89Libev is very configurable. In this manual the default configuration will 105Libev is very configurable. In this manual the default (and most common)
90be described, which supports multiple event loops. For more info about 106configuration will be described, which supports multiple event loops. For
91various configuration options please have a look at B<EMBED> section in 107more info about various configuration options please have a look at
92this manual. If libev was configured without support for multiple event 108B<EMBED> section in this manual. If libev was configured without support
93loops, then all functions taking an initial argument of name C<loop> 109for multiple event loops, then all functions taking an initial argument of
94(which is always of type C<struct ev_loop *>) will not have this argument. 110name C<loop> (which is always of type C<ev_loop *>) will not have
111this argument.
95 112
96=head2 TIME REPRESENTATION 113=head2 TIME REPRESENTATION
97 114
98Libev represents time as a single floating point number, representing the 115Libev represents time as a single floating point number, representing the
99(fractional) number of seconds since the (POSIX) epoch (somewhere near 116(fractional) number of seconds since the (POSIX) epoch (somewhere near
100the beginning of 1970, details are complicated, don't ask). This type is 117the beginning of 1970, details are complicated, don't ask). This type is
101called C<ev_tstamp>, which is what you should use too. It usually aliases 118called C<ev_tstamp>, which is what you should use too. It usually aliases
102to the C<double> type in C, and when you need to do any calculations on 119to the C<double> type in C, and when you need to do any calculations on
103it, you should treat it as some floatingpoint value. Unlike the name 120it, you should treat it as some floating point value. Unlike the name
104component C<stamp> might indicate, it is also used for time differences 121component C<stamp> might indicate, it is also used for time differences
105throughout libev. 122throughout libev.
123
124=head1 ERROR HANDLING
125
126Libev knows three classes of errors: operating system errors, usage errors
127and internal errors (bugs).
128
129When libev catches an operating system error it cannot handle (for example
130a system call indicating a condition libev cannot fix), it calls the callback
131set via C<ev_set_syserr_cb>, which is supposed to fix the problem or
132abort. The default is to print a diagnostic message and to call C<abort
133()>.
134
135When libev detects a usage error such as a negative timer interval, then
136it will print a diagnostic message and abort (via the C<assert> mechanism,
137so C<NDEBUG> will disable this checking): these are programming errors in
138the libev caller and need to be fixed there.
139
140Libev also has a few internal error-checking C<assert>ions, and also has
141extensive consistency checking code. These do not trigger under normal
142circumstances, as they indicate either a bug in libev or worse.
143
106 144
107=head1 GLOBAL FUNCTIONS 145=head1 GLOBAL FUNCTIONS
108 146
109These functions can be called anytime, even before initialising the 147These functions can be called anytime, even before initialising the
110library in any way. 148library in any way.
119 157
120=item ev_sleep (ev_tstamp interval) 158=item ev_sleep (ev_tstamp interval)
121 159
122Sleep for the given interval: The current thread will be blocked until 160Sleep for the given interval: The current thread will be blocked until
123either it is interrupted or the given time interval has passed. Basically 161either it is interrupted or the given time interval has passed. Basically
124this is a subsecond-resolution C<sleep ()>. 162this is a sub-second-resolution C<sleep ()>.
125 163
126=item int ev_version_major () 164=item int ev_version_major ()
127 165
128=item int ev_version_minor () 166=item int ev_version_minor ()
129 167
142not a problem. 180not a problem.
143 181
144Example: Make sure we haven't accidentally been linked against the wrong 182Example: Make sure we haven't accidentally been linked against the wrong
145version. 183version.
146 184
147 assert (("libev version mismatch", 185 assert (("libev version mismatch",
148 ev_version_major () == EV_VERSION_MAJOR 186 ev_version_major () == EV_VERSION_MAJOR
149 && ev_version_minor () >= EV_VERSION_MINOR)); 187 && ev_version_minor () >= EV_VERSION_MINOR));
150 188
151=item unsigned int ev_supported_backends () 189=item unsigned int ev_supported_backends ()
152 190
153Return the set of all backends (i.e. their corresponding C<EV_BACKEND_*> 191Return the set of all backends (i.e. their corresponding C<EV_BACKEND_*>
154value) compiled into this binary of libev (independent of their 192value) compiled into this binary of libev (independent of their
156a description of the set values. 194a description of the set values.
157 195
158Example: make sure we have the epoll method, because yeah this is cool and 196Example: make sure we have the epoll method, because yeah this is cool and
159a must have and can we have a torrent of it please!!!11 197a must have and can we have a torrent of it please!!!11
160 198
161 assert (("sorry, no epoll, no sex", 199 assert (("sorry, no epoll, no sex",
162 ev_supported_backends () & EVBACKEND_EPOLL)); 200 ev_supported_backends () & EVBACKEND_EPOLL));
163 201
164=item unsigned int ev_recommended_backends () 202=item unsigned int ev_recommended_backends ()
165 203
166Return the set of all backends compiled into this binary of libev and also 204Return the set of all backends compiled into this binary of libev and also
167recommended for this platform. This set is often smaller than the one 205recommended for this platform. This set is often smaller than the one
168returned by C<ev_supported_backends>, as for example kqueue is broken on 206returned by C<ev_supported_backends>, as for example kqueue is broken on
169most BSDs and will not be autodetected unless you explicitly request it 207most BSDs and will not be auto-detected unless you explicitly request it
170(assuming you know what you are doing). This is the set of backends that 208(assuming you know what you are doing). This is the set of backends that
171libev will probe for if you specify no backends explicitly. 209libev will probe for if you specify no backends explicitly.
172 210
173=item unsigned int ev_embeddable_backends () 211=item unsigned int ev_embeddable_backends ()
174 212
178C<ev_embeddable_backends () & ev_supported_backends ()>, likewise for 216C<ev_embeddable_backends () & ev_supported_backends ()>, likewise for
179recommended ones. 217recommended ones.
180 218
181See the description of C<ev_embed> watchers for more info. 219See the description of C<ev_embed> watchers for more info.
182 220
183=item ev_set_allocator (void *(*cb)(void *ptr, long size)) 221=item ev_set_allocator (void *(*cb)(void *ptr, long size)) [NOT REENTRANT]
184 222
185Sets the allocation function to use (the prototype is similar - the 223Sets the allocation function to use (the prototype is similar - the
186semantics is identical - to the realloc C function). It is used to 224semantics are identical to the C<realloc> C89/SuS/POSIX function). It is
187allocate and free memory (no surprises here). If it returns zero when 225used to allocate and free memory (no surprises here). If it returns zero
188memory needs to be allocated, the library might abort or take some 226when memory needs to be allocated (C<size != 0>), the library might abort
189potentially destructive action. The default is your system realloc 227or take some potentially destructive action.
190function. 228
229Since some systems (at least OpenBSD and Darwin) fail to implement
230correct C<realloc> semantics, libev will use a wrapper around the system
231C<realloc> and C<free> functions by default.
191 232
192You could override this function in high-availability programs to, say, 233You could override this function in high-availability programs to, say,
193free some memory if it cannot allocate memory, to use a special allocator, 234free some memory if it cannot allocate memory, to use a special allocator,
194or even to sleep a while and retry until some memory is available. 235or even to sleep a while and retry until some memory is available.
195 236
196Example: Replace the libev allocator with one that waits a bit and then 237Example: Replace the libev allocator with one that waits a bit and then
197retries). 238retries (example requires a standards-compliant C<realloc>).
198 239
199 static void * 240 static void *
200 persistent_realloc (void *ptr, size_t size) 241 persistent_realloc (void *ptr, size_t size)
201 { 242 {
202 for (;;) 243 for (;;)
211 } 252 }
212 253
213 ... 254 ...
214 ev_set_allocator (persistent_realloc); 255 ev_set_allocator (persistent_realloc);
215 256
216=item ev_set_syserr_cb (void (*cb)(const char *msg)); 257=item ev_set_syserr_cb (void (*cb)(const char *msg)); [NOT REENTRANT]
217 258
218Set the callback function to call on a retryable syscall error (such 259Set the callback function to call on a retryable system call error (such
219as failed select, poll, epoll_wait). The message is a printable string 260as failed select, poll, epoll_wait). The message is a printable string
220indicating the system call or subsystem causing the problem. If this 261indicating the system call or subsystem causing the problem. If this
221callback is set, then libev will expect it to remedy the sitution, no 262callback is set, then libev will expect it to remedy the situation, no
222matter what, when it returns. That is, libev will generally retry the 263matter what, when it returns. That is, libev will generally retry the
223requested operation, or, if the condition doesn't go away, do bad stuff 264requested operation, or, if the condition doesn't go away, do bad stuff
224(such as abort). 265(such as abort).
225 266
226Example: This is basically the same thing that libev does internally, too. 267Example: This is basically the same thing that libev does internally, too.
237 278
238=back 279=back
239 280
240=head1 FUNCTIONS CONTROLLING THE EVENT LOOP 281=head1 FUNCTIONS CONTROLLING THE EVENT LOOP
241 282
242An event loop is described by a C<struct ev_loop *>. The library knows two 283An event loop is described by a C<struct ev_loop *> (the C<struct>
243types of such loops, the I<default> loop, which supports signals and child 284is I<not> optional in this case, as there is also an C<ev_loop>
244events, and dynamically created loops which do not. 285I<function>).
245 286
246If you use threads, a common model is to run the default event loop 287The library knows two types of such loops, the I<default> loop, which
247in your main thread (or in a separate thread) and for each thread you 288supports signals and child events, and dynamically created loops which do
248create, you also create another event loop. Libev itself does no locking 289not.
249whatsoever, so if you mix calls to the same event loop in different
250threads, make sure you lock (this is usually a bad idea, though, even if
251done correctly, because it's hideous and inefficient).
252 290
253=over 4 291=over 4
254 292
255=item struct ev_loop *ev_default_loop (unsigned int flags) 293=item struct ev_loop *ev_default_loop (unsigned int flags)
256 294
260flags. If that is troubling you, check C<ev_backend ()> afterwards). 298flags. If that is troubling you, check C<ev_backend ()> afterwards).
261 299
262If you don't know what event loop to use, use the one returned from this 300If you don't know what event loop to use, use the one returned from this
263function. 301function.
264 302
303Note that this function is I<not> thread-safe, so if you want to use it
304from multiple threads, you have to lock (note also that this is unlikely,
305as loops cannot be shared easily between threads anyway).
306
307The default loop is the only loop that can handle C<ev_signal> and
308C<ev_child> watchers, and to do this, it always registers a handler
309for C<SIGCHLD>. If this is a problem for your application you can either
310create a dynamic loop with C<ev_loop_new> that doesn't do that, or you
311can simply overwrite the C<SIGCHLD> signal handler I<after> calling
312C<ev_default_init>.
313
265The flags argument can be used to specify special behaviour or specific 314The flags argument can be used to specify special behaviour or specific
266backends to use, and is usually specified as C<0> (or C<EVFLAG_AUTO>). 315backends to use, and is usually specified as C<0> (or C<EVFLAG_AUTO>).
267 316
268The following flags are supported: 317The following flags are supported:
269 318
274The default flags value. Use this if you have no clue (it's the right 323The default flags value. Use this if you have no clue (it's the right
275thing, believe me). 324thing, believe me).
276 325
277=item C<EVFLAG_NOENV> 326=item C<EVFLAG_NOENV>
278 327
279If this flag bit is ored into the flag value (or the program runs setuid 328If this flag bit is or'ed into the flag value (or the program runs setuid
280or setgid) then libev will I<not> look at the environment variable 329or setgid) then libev will I<not> look at the environment variable
281C<LIBEV_FLAGS>. Otherwise (the default), this environment variable will 330C<LIBEV_FLAGS>. Otherwise (the default), this environment variable will
282override the flags completely if it is found in the environment. This is 331override the flags completely if it is found in the environment. This is
283useful to try out specific backends to test their performance, or to work 332useful to try out specific backends to test their performance, or to work
284around bugs. 333around bugs.
290enabling this flag. 339enabling this flag.
291 340
292This works by calling C<getpid ()> on every iteration of the loop, 341This works by calling C<getpid ()> on every iteration of the loop,
293and thus this might slow down your event loop if you do a lot of loop 342and thus this might slow down your event loop if you do a lot of loop
294iterations and little real work, but is usually not noticeable (on my 343iterations and little real work, but is usually not noticeable (on my
295Linux system for example, C<getpid> is actually a simple 5-insn sequence 344GNU/Linux system for example, C<getpid> is actually a simple 5-insn sequence
296without a syscall and thus I<very> fast, but my Linux system also has 345without a system call and thus I<very> fast, but my GNU/Linux system also has
297C<pthread_atfork> which is even faster). 346C<pthread_atfork> which is even faster).
298 347
299The big advantage of this flag is that you can forget about fork (and 348The big advantage of this flag is that you can forget about fork (and
300forget about forgetting to tell libev about forking) when you use this 349forget about forgetting to tell libev about forking) when you use this
301flag. 350flag.
302 351
303This flag setting cannot be overriden or specified in the C<LIBEV_FLAGS> 352This flag setting cannot be overridden or specified in the C<LIBEV_FLAGS>
304environment variable. 353environment variable.
305 354
306=item C<EVBACKEND_SELECT> (value 1, portable select backend) 355=item C<EVBACKEND_SELECT> (value 1, portable select backend)
307 356
308This is your standard select(2) backend. Not I<completely> standard, as 357This is your standard select(2) backend. Not I<completely> standard, as
310but if that fails, expect a fairly low limit on the number of fds when 359but if that fails, expect a fairly low limit on the number of fds when
311using this backend. It doesn't scale too well (O(highest_fd)), but its 360using this backend. It doesn't scale too well (O(highest_fd)), but its
312usually the fastest backend for a low number of (low-numbered :) fds. 361usually the fastest backend for a low number of (low-numbered :) fds.
313 362
314To get good performance out of this backend you need a high amount of 363To get good performance out of this backend you need a high amount of
315parallelity (most of the file descriptors should be busy). If you are 364parallelism (most of the file descriptors should be busy). If you are
316writing a server, you should C<accept ()> in a loop to accept as many 365writing a server, you should C<accept ()> in a loop to accept as many
317connections as possible during one iteration. You might also want to have 366connections as possible during one iteration. You might also want to have
318a look at C<ev_set_io_collect_interval ()> to increase the amount of 367a look at C<ev_set_io_collect_interval ()> to increase the amount of
319readyness notifications you get per iteration. 368readiness notifications you get per iteration.
369
370This backend maps C<EV_READ> to the C<readfds> set and C<EV_WRITE> to the
371C<writefds> set (and to work around Microsoft Windows bugs, also onto the
372C<exceptfds> set on that platform).
320 373
321=item C<EVBACKEND_POLL> (value 2, poll backend, available everywhere except on windows) 374=item C<EVBACKEND_POLL> (value 2, poll backend, available everywhere except on windows)
322 375
323And this is your standard poll(2) backend. It's more complicated 376And this is your standard poll(2) backend. It's more complicated
324than select, but handles sparse fds better and has no artificial 377than select, but handles sparse fds better and has no artificial
325limit on the number of fds you can use (except it will slow down 378limit on the number of fds you can use (except it will slow down
326considerably with a lot of inactive fds). It scales similarly to select, 379considerably with a lot of inactive fds). It scales similarly to select,
327i.e. O(total_fds). See the entry for C<EVBACKEND_SELECT>, above, for 380i.e. O(total_fds). See the entry for C<EVBACKEND_SELECT>, above, for
328performance tips. 381performance tips.
329 382
383This backend maps C<EV_READ> to C<POLLIN | POLLERR | POLLHUP>, and
384C<EV_WRITE> to C<POLLOUT | POLLERR | POLLHUP>.
385
330=item C<EVBACKEND_EPOLL> (value 4, Linux) 386=item C<EVBACKEND_EPOLL> (value 4, Linux)
331 387
332For few fds, this backend is a bit little slower than poll and select, 388For few fds, this backend is a bit little slower than poll and select,
333but it scales phenomenally better. While poll and select usually scale 389but it scales phenomenally better. While poll and select usually scale
334like O(total_fds) where n is the total number of fds (or the highest fd), 390like O(total_fds) where n is the total number of fds (or the highest fd),
335epoll scales either O(1) or O(active_fds). The epoll design has a number 391epoll scales either O(1) or O(active_fds).
336of shortcomings, such as silently dropping events in some hard-to-detect 392
337cases and rewiring a syscall per fd change, no fork support and bad 393The epoll mechanism deserves honorable mention as the most misdesigned
338support for dup. 394of the more advanced event mechanisms: mere annoyances include silently
395dropping file descriptors, requiring a system call per change per file
396descriptor (and unnecessary guessing of parameters), problems with dup and
397so on. The biggest issue is fork races, however - if a program forks then
398I<both> parent and child process have to recreate the epoll set, which can
399take considerable time (one syscall per file descriptor) and is of course
400hard to detect.
401
402Epoll is also notoriously buggy - embedding epoll fds I<should> work, but
403of course I<doesn't>, and epoll just loves to report events for totally
404I<different> file descriptors (even already closed ones, so one cannot
405even remove them from the set) than registered in the set (especially
406on SMP systems). Libev tries to counter these spurious notifications by
407employing an additional generation counter and comparing that against the
408events to filter out spurious ones, recreating the set when required.
339 409
340While stopping, setting and starting an I/O watcher in the same iteration 410While stopping, setting and starting an I/O watcher in the same iteration
341will result in some caching, there is still a syscall per such incident 411will result in some caching, there is still a system call per such
342(because the fd could point to a different file description now), so its 412incident (because the same I<file descriptor> could point to a different
343best to avoid that. Also, C<dup ()>'ed file descriptors might not work 413I<file description> now), so its best to avoid that. Also, C<dup ()>'ed
344very well if you register events for both fds. 414file descriptors might not work very well if you register events for both
345 415file descriptors.
346Please note that epoll sometimes generates spurious notifications, so you
347need to use non-blocking I/O or other means to avoid blocking when no data
348(or space) is available.
349 416
350Best performance from this backend is achieved by not unregistering all 417Best performance from this backend is achieved by not unregistering all
351watchers for a file descriptor until it has been closed, if possible, i.e. 418watchers for a file descriptor until it has been closed, if possible,
352keep at least one watcher active per fd at all times. 419i.e. keep at least one watcher active per fd at all times. Stopping and
420starting a watcher (without re-setting it) also usually doesn't cause
421extra overhead. A fork can both result in spurious notifications as well
422as in libev having to destroy and recreate the epoll object, which can
423take considerable time and thus should be avoided.
353 424
425All this means that, in practice, C<EVBACKEND_SELECT> can be as fast or
426faster than epoll for maybe up to a hundred file descriptors, depending on
427the usage. So sad.
428
354While nominally embeddeble in other event loops, this feature is broken in 429While nominally embeddable in other event loops, this feature is broken in
355all kernel versions tested so far. 430all kernel versions tested so far.
431
432This backend maps C<EV_READ> and C<EV_WRITE> in the same way as
433C<EVBACKEND_POLL>.
356 434
357=item C<EVBACKEND_KQUEUE> (value 8, most BSD clones) 435=item C<EVBACKEND_KQUEUE> (value 8, most BSD clones)
358 436
359Kqueue deserves special mention, as at the time of this writing, it 437Kqueue deserves special mention, as at the time of this writing, it
360was broken on all BSDs except NetBSD (usually it doesn't work reliably 438was broken on all BSDs except NetBSD (usually it doesn't work reliably
361with anything but sockets and pipes, except on Darwin, where of course 439with anything but sockets and pipes, except on Darwin, where of course
362it's completely useless). For this reason it's not being "autodetected" 440it's completely useless). Unlike epoll, however, whose brokenness
441is by design, these kqueue bugs can (and eventually will) be fixed
442without API changes to existing programs. For this reason it's not being
363unless you explicitly specify it explicitly in the flags (i.e. using 443"auto-detected" unless you explicitly specify it in the flags (i.e. using
364C<EVBACKEND_KQUEUE>) or libev was compiled on a known-to-be-good (-enough) 444C<EVBACKEND_KQUEUE>) or libev was compiled on a known-to-be-good (-enough)
365system like NetBSD. 445system like NetBSD.
366 446
367You still can embed kqueue into a normal poll or select backend and use it 447You still can embed kqueue into a normal poll or select backend and use it
368only for sockets (after having made sure that sockets work with kqueue on 448only for sockets (after having made sure that sockets work with kqueue on
369the target platform). See C<ev_embed> watchers for more info. 449the target platform). See C<ev_embed> watchers for more info.
370 450
371It scales in the same way as the epoll backend, but the interface to the 451It scales in the same way as the epoll backend, but the interface to the
372kernel is more efficient (which says nothing about its actual speed, of 452kernel is more efficient (which says nothing about its actual speed, of
373course). While stopping, setting and starting an I/O watcher does never 453course). While stopping, setting and starting an I/O watcher does never
374cause an extra syscall as with C<EVBACKEND_EPOLL>, it still adds up to 454cause an extra system call as with C<EVBACKEND_EPOLL>, it still adds up to
375two event changes per incident, support for C<fork ()> is very bad and it 455two event changes per incident. Support for C<fork ()> is very bad (but
376drops fds silently in similarly hard-to-detect cases. 456sane, unlike epoll) and it drops fds silently in similarly hard-to-detect
457cases
377 458
378This backend usually performs well under most conditions. 459This backend usually performs well under most conditions.
379 460
380While nominally embeddable in other event loops, this doesn't work 461While nominally embeddable in other event loops, this doesn't work
381everywhere, so you might need to test for this. And since it is broken 462everywhere, so you might need to test for this. And since it is broken
382almost everywhere, you should only use it when you have a lot of sockets 463almost everywhere, you should only use it when you have a lot of sockets
383(for which it usually works), by embedding it into another event loop 464(for which it usually works), by embedding it into another event loop
384(e.g. C<EVBACKEND_SELECT> or C<EVBACKEND_POLL>) and using it only for 465(e.g. C<EVBACKEND_SELECT> or C<EVBACKEND_POLL> (but C<poll> is of course
385sockets. 466also broken on OS X)) and, did I mention it, using it only for sockets.
467
468This backend maps C<EV_READ> into an C<EVFILT_READ> kevent with
469C<NOTE_EOF>, and C<EV_WRITE> into an C<EVFILT_WRITE> kevent with
470C<NOTE_EOF>.
386 471
387=item C<EVBACKEND_DEVPOLL> (value 16, Solaris 8) 472=item C<EVBACKEND_DEVPOLL> (value 16, Solaris 8)
388 473
389This is not implemented yet (and might never be, unless you send me an 474This is not implemented yet (and might never be, unless you send me an
390implementation). According to reports, C</dev/poll> only supports sockets 475implementation). According to reports, C</dev/poll> only supports sockets
394=item C<EVBACKEND_PORT> (value 32, Solaris 10) 479=item C<EVBACKEND_PORT> (value 32, Solaris 10)
395 480
396This uses the Solaris 10 event port mechanism. As with everything on Solaris, 481This uses the Solaris 10 event port mechanism. As with everything on Solaris,
397it's really slow, but it still scales very well (O(active_fds)). 482it's really slow, but it still scales very well (O(active_fds)).
398 483
399Please note that solaris event ports can deliver a lot of spurious 484Please note that Solaris event ports can deliver a lot of spurious
400notifications, so you need to use non-blocking I/O or other means to avoid 485notifications, so you need to use non-blocking I/O or other means to avoid
401blocking when no data (or space) is available. 486blocking when no data (or space) is available.
402 487
403While this backend scales well, it requires one system call per active 488While this backend scales well, it requires one system call per active
404file descriptor per loop iteration. For small and medium numbers of file 489file descriptor per loop iteration. For small and medium numbers of file
405descriptors a "slow" C<EVBACKEND_SELECT> or C<EVBACKEND_POLL> backend 490descriptors a "slow" C<EVBACKEND_SELECT> or C<EVBACKEND_POLL> backend
406might perform better. 491might perform better.
407 492
493On the positive side, with the exception of the spurious readiness
494notifications, this backend actually performed fully to specification
495in all tests and is fully embeddable, which is a rare feat among the
496OS-specific backends (I vastly prefer correctness over speed hacks).
497
498This backend maps C<EV_READ> and C<EV_WRITE> in the same way as
499C<EVBACKEND_POLL>.
500
408=item C<EVBACKEND_ALL> 501=item C<EVBACKEND_ALL>
409 502
410Try all backends (even potentially broken ones that wouldn't be tried 503Try all backends (even potentially broken ones that wouldn't be tried
411with C<EVFLAG_AUTO>). Since this is a mask, you can do stuff such as 504with C<EVFLAG_AUTO>). Since this is a mask, you can do stuff such as
412C<EVBACKEND_ALL & ~EVBACKEND_KQUEUE>. 505C<EVBACKEND_ALL & ~EVBACKEND_KQUEUE>.
413 506
414It is definitely not recommended to use this flag. 507It is definitely not recommended to use this flag.
415 508
416=back 509=back
417 510
418If one or more of these are ored into the flags value, then only these 511If one or more of these are or'ed into the flags value, then only these
419backends will be tried (in the reverse order as given here). If none are 512backends will be tried (in the reverse order as listed here). If none are
420specified, most compiled-in backend will be tried, usually in reverse 513specified, all backends in C<ev_recommended_backends ()> will be tried.
421order of their flag values :)
422 514
423The most typical usage is like this: 515Example: This is the most typical usage.
424 516
425 if (!ev_default_loop (0)) 517 if (!ev_default_loop (0))
426 fatal ("could not initialise libev, bad $LIBEV_FLAGS in environment?"); 518 fatal ("could not initialise libev, bad $LIBEV_FLAGS in environment?");
427 519
428Restrict libev to the select and poll backends, and do not allow 520Example: Restrict libev to the select and poll backends, and do not allow
429environment settings to be taken into account: 521environment settings to be taken into account:
430 522
431 ev_default_loop (EVBACKEND_POLL | EVBACKEND_SELECT | EVFLAG_NOENV); 523 ev_default_loop (EVBACKEND_POLL | EVBACKEND_SELECT | EVFLAG_NOENV);
432 524
433Use whatever libev has to offer, but make sure that kqueue is used if 525Example: Use whatever libev has to offer, but make sure that kqueue is
434available (warning, breaks stuff, best use only with your own private 526used if available (warning, breaks stuff, best use only with your own
435event loop and only if you know the OS supports your types of fds): 527private event loop and only if you know the OS supports your types of
528fds):
436 529
437 ev_default_loop (ev_recommended_backends () | EVBACKEND_KQUEUE); 530 ev_default_loop (ev_recommended_backends () | EVBACKEND_KQUEUE);
438 531
439=item struct ev_loop *ev_loop_new (unsigned int flags) 532=item struct ev_loop *ev_loop_new (unsigned int flags)
440 533
441Similar to C<ev_default_loop>, but always creates a new event loop that is 534Similar to C<ev_default_loop>, but always creates a new event loop that is
442always distinct from the default loop. Unlike the default loop, it cannot 535always distinct from the default loop. Unlike the default loop, it cannot
443handle signal and child watchers, and attempts to do so will be greeted by 536handle signal and child watchers, and attempts to do so will be greeted by
444undefined behaviour (or a failed assertion if assertions are enabled). 537undefined behaviour (or a failed assertion if assertions are enabled).
445 538
539Note that this function I<is> thread-safe, and the recommended way to use
540libev with threads is indeed to create one loop per thread, and using the
541default loop in the "main" or "initial" thread.
542
446Example: Try to create a event loop that uses epoll and nothing else. 543Example: Try to create a event loop that uses epoll and nothing else.
447 544
448 struct ev_loop *epoller = ev_loop_new (EVBACKEND_EPOLL | EVFLAG_NOENV); 545 struct ev_loop *epoller = ev_loop_new (EVBACKEND_EPOLL | EVFLAG_NOENV);
449 if (!epoller) 546 if (!epoller)
450 fatal ("no epoll found here, maybe it hides under your chair"); 547 fatal ("no epoll found here, maybe it hides under your chair");
451 548
452=item ev_default_destroy () 549=item ev_default_destroy ()
453 550
454Destroys the default loop again (frees all memory and kernel state 551Destroys the default loop again (frees all memory and kernel state
455etc.). None of the active event watchers will be stopped in the normal 552etc.). None of the active event watchers will be stopped in the normal
456sense, so e.g. C<ev_is_active> might still return true. It is your 553sense, so e.g. C<ev_is_active> might still return true. It is your
457responsibility to either stop all watchers cleanly yoursef I<before> 554responsibility to either stop all watchers cleanly yourself I<before>
458calling this function, or cope with the fact afterwards (which is usually 555calling this function, or cope with the fact afterwards (which is usually
459the easiest thing, you can just ignore the watchers and/or C<free ()> them 556the easiest thing, you can just ignore the watchers and/or C<free ()> them
460for example). 557for example).
461 558
462Note that certain global state, such as signal state, will not be freed by 559Note that certain global state, such as signal state (and installed signal
463this function, and related watchers (such as signal and child watchers) 560handlers), will not be freed by this function, and related watchers (such
464would need to be stopped manually. 561as signal and child watchers) would need to be stopped manually.
465 562
466In general it is not advisable to call this function except in the 563In general it is not advisable to call this function except in the
467rare occasion where you really need to free e.g. the signal handling 564rare occasion where you really need to free e.g. the signal handling
468pipe fds. If you need dynamically allocated loops it is better to use 565pipe fds. If you need dynamically allocated loops it is better to use
469C<ev_loop_new> and C<ev_loop_destroy>). 566C<ev_loop_new> and C<ev_loop_destroy>).
473Like C<ev_default_destroy>, but destroys an event loop created by an 570Like C<ev_default_destroy>, but destroys an event loop created by an
474earlier call to C<ev_loop_new>. 571earlier call to C<ev_loop_new>.
475 572
476=item ev_default_fork () 573=item ev_default_fork ()
477 574
575This function sets a flag that causes subsequent C<ev_loop> iterations
478This function reinitialises the kernel state for backends that have 576to reinitialise the kernel state for backends that have one. Despite the
479one. Despite the name, you can call it anytime, but it makes most sense 577name, you can call it anytime, but it makes most sense after forking, in
480after forking, in either the parent or child process (or both, but that 578the child process (or both child and parent, but that again makes little
481again makes little sense). 579sense). You I<must> call it in the child before using any of the libev
580functions, and it will only take effect at the next C<ev_loop> iteration.
482 581
483You I<must> call this function in the child process after forking if and 582On the other hand, you only need to call this function in the child
484only if you want to use the event library in both processes. If you just 583process if and only if you want to use the event library in the child. If
485fork+exec, you don't have to call it. 584you just fork+exec, you don't have to call it at all.
486 585
487The function itself is quite fast and it's usually not a problem to call 586The function itself is quite fast and it's usually not a problem to call
488it just in case after a fork. To make this easy, the function will fit in 587it just in case after a fork. To make this easy, the function will fit in
489quite nicely into a call to C<pthread_atfork>: 588quite nicely into a call to C<pthread_atfork>:
490 589
491 pthread_atfork (0, 0, ev_default_fork); 590 pthread_atfork (0, 0, ev_default_fork);
492 591
493At the moment, C<EVBACKEND_SELECT> and C<EVBACKEND_POLL> are safe to use
494without calling this function, so if you force one of those backends you
495do not need to care.
496
497=item ev_loop_fork (loop) 592=item ev_loop_fork (loop)
498 593
499Like C<ev_default_fork>, but acts on an event loop created by 594Like C<ev_default_fork>, but acts on an event loop created by
500C<ev_loop_new>. Yes, you have to call this on every allocated event loop 595C<ev_loop_new>. Yes, you have to call this on every allocated event loop
501after fork, and how you do this is entirely your own problem. 596after fork that you want to re-use in the child, and how you do this is
597entirely your own problem.
598
599=item int ev_is_default_loop (loop)
600
601Returns true when the given loop is, in fact, the default loop, and false
602otherwise.
502 603
503=item unsigned int ev_loop_count (loop) 604=item unsigned int ev_loop_count (loop)
504 605
505Returns the count of loop iterations for the loop, which is identical to 606Returns the count of loop iterations for the loop, which is identical to
506the number of times libev did poll for new events. It starts at C<0> and 607the number of times libev did poll for new events. It starts at C<0> and
521received events and started processing them. This timestamp does not 622received events and started processing them. This timestamp does not
522change as long as callbacks are being processed, and this is also the base 623change as long as callbacks are being processed, and this is also the base
523time used for relative timers. You can treat it as the timestamp of the 624time used for relative timers. You can treat it as the timestamp of the
524event occurring (or more correctly, libev finding out about it). 625event occurring (or more correctly, libev finding out about it).
525 626
627=item ev_now_update (loop)
628
629Establishes the current time by querying the kernel, updating the time
630returned by C<ev_now ()> in the progress. This is a costly operation and
631is usually done automatically within C<ev_loop ()>.
632
633This function is rarely useful, but when some event callback runs for a
634very long time without entering the event loop, updating libev's idea of
635the current time is a good idea.
636
637See also "The special problem of time updates" in the C<ev_timer> section.
638
639=item ev_suspend (loop)
640
641=item ev_resume (loop)
642
643These two functions suspend and resume a loop, for use when the loop is
644not used for a while and timeouts should not be processed.
645
646A typical use case would be an interactive program such as a game: When
647the user presses C<^Z> to suspend the game and resumes it an hour later it
648would be best to handle timeouts as if no time had actually passed while
649the program was suspended. This can be achieved by calling C<ev_suspend>
650in your C<SIGTSTP> handler, sending yourself a C<SIGSTOP> and calling
651C<ev_resume> directly afterwards to resume timer processing.
652
653Effectively, all C<ev_timer> watchers will be delayed by the time spend
654between C<ev_suspend> and C<ev_resume>, and all C<ev_periodic> watchers
655will be rescheduled (that is, they will lose any events that would have
656occured while suspended).
657
658After calling C<ev_suspend> you B<must not> call I<any> function on the
659given loop other than C<ev_resume>, and you B<must not> call C<ev_resume>
660without a previous call to C<ev_suspend>.
661
662Calling C<ev_suspend>/C<ev_resume> has the side effect of updating the
663event loop time (see C<ev_now_update>).
664
526=item ev_loop (loop, int flags) 665=item ev_loop (loop, int flags)
527 666
528Finally, this is it, the event handler. This function usually is called 667Finally, this is it, the event handler. This function usually is called
529after you initialised all your watchers and you want to start handling 668after you initialised all your watchers and you want to start handling
530events. 669events.
532If the flags argument is specified as C<0>, it will not return until 671If the flags argument is specified as C<0>, it will not return until
533either no event watchers are active anymore or C<ev_unloop> was called. 672either no event watchers are active anymore or C<ev_unloop> was called.
534 673
535Please note that an explicit C<ev_unloop> is usually better than 674Please note that an explicit C<ev_unloop> is usually better than
536relying on all watchers to be stopped when deciding when a program has 675relying on all watchers to be stopped when deciding when a program has
537finished (especially in interactive programs), but having a program that 676finished (especially in interactive programs), but having a program
538automatically loops as long as it has to and no longer by virtue of 677that automatically loops as long as it has to and no longer by virtue
539relying on its watchers stopping correctly is a thing of beauty. 678of relying on its watchers stopping correctly, that is truly a thing of
679beauty.
540 680
541A flags value of C<EVLOOP_NONBLOCK> will look for new events, will handle 681A flags value of C<EVLOOP_NONBLOCK> will look for new events, will handle
542those events and any outstanding ones, but will not block your process in 682those events and any already outstanding ones, but will not block your
543case there are no events and will return after one iteration of the loop. 683process in case there are no events and will return after one iteration of
684the loop.
544 685
545A flags value of C<EVLOOP_ONESHOT> will look for new events (waiting if 686A flags value of C<EVLOOP_ONESHOT> will look for new events (waiting if
546neccessary) and will handle those and any outstanding ones. It will block 687necessary) and will handle those and any already outstanding ones. It
547your process until at least one new event arrives, and will return after 688will block your process until at least one new event arrives (which could
548one iteration of the loop. This is useful if you are waiting for some 689be an event internal to libev itself, so there is no guarantee that a
549external event in conjunction with something not expressible using other 690user-registered callback will be called), and will return after one
691iteration of the loop.
692
693This is useful if you are waiting for some external event in conjunction
694with something not expressible using other libev watchers (i.e. "roll your
550libev watchers. However, a pair of C<ev_prepare>/C<ev_check> watchers is 695own C<ev_loop>"). However, a pair of C<ev_prepare>/C<ev_check> watchers is
551usually a better approach for this kind of thing. 696usually a better approach for this kind of thing.
552 697
553Here are the gory details of what C<ev_loop> does: 698Here are the gory details of what C<ev_loop> does:
554 699
555 - Before the first iteration, call any pending watchers. 700 - Before the first iteration, call any pending watchers.
556 * If EVFLAG_FORKCHECK was used, check for a fork. 701 * If EVFLAG_FORKCHECK was used, check for a fork.
557 - If a fork was detected, queue and call all fork watchers. 702 - If a fork was detected (by any means), queue and call all fork watchers.
558 - Queue and call all prepare watchers. 703 - Queue and call all prepare watchers.
559 - If we have been forked, recreate the kernel state. 704 - If we have been forked, detach and recreate the kernel state
705 as to not disturb the other process.
560 - Update the kernel state with all outstanding changes. 706 - Update the kernel state with all outstanding changes.
561 - Update the "event loop time". 707 - Update the "event loop time" (ev_now ()).
562 - Calculate for how long to sleep or block, if at all 708 - Calculate for how long to sleep or block, if at all
563 (active idle watchers, EVLOOP_NONBLOCK or not having 709 (active idle watchers, EVLOOP_NONBLOCK or not having
564 any active watchers at all will result in not sleeping). 710 any active watchers at all will result in not sleeping).
565 - Sleep if the I/O and timer collect interval say so. 711 - Sleep if the I/O and timer collect interval say so.
566 - Block the process, waiting for any events. 712 - Block the process, waiting for any events.
567 - Queue all outstanding I/O (fd) events. 713 - Queue all outstanding I/O (fd) events.
568 - Update the "event loop time" and do time jump handling. 714 - Update the "event loop time" (ev_now ()), and do time jump adjustments.
569 - Queue all outstanding timers. 715 - Queue all expired timers.
570 - Queue all outstanding periodics. 716 - Queue all expired periodics.
571 - If no events are pending now, queue all idle watchers. 717 - Unless any events are pending now, queue all idle watchers.
572 - Queue all check watchers. 718 - Queue all check watchers.
573 - Call all queued watchers in reverse order (i.e. check watchers first). 719 - Call all queued watchers in reverse order (i.e. check watchers first).
574 Signals and child watchers are implemented as I/O watchers, and will 720 Signals and child watchers are implemented as I/O watchers, and will
575 be handled here by queueing them when their watcher gets executed. 721 be handled here by queueing them when their watcher gets executed.
576 - If ev_unloop has been called, or EVLOOP_ONESHOT or EVLOOP_NONBLOCK 722 - If ev_unloop has been called, or EVLOOP_ONESHOT or EVLOOP_NONBLOCK
581anymore. 727anymore.
582 728
583 ... queue jobs here, make sure they register event watchers as long 729 ... queue jobs here, make sure they register event watchers as long
584 ... as they still have work to do (even an idle watcher will do..) 730 ... as they still have work to do (even an idle watcher will do..)
585 ev_loop (my_loop, 0); 731 ev_loop (my_loop, 0);
586 ... jobs done. yeah! 732 ... jobs done or somebody called unloop. yeah!
587 733
588=item ev_unloop (loop, how) 734=item ev_unloop (loop, how)
589 735
590Can be used to make a call to C<ev_loop> return early (but only after it 736Can be used to make a call to C<ev_loop> return early (but only after it
591has processed all outstanding events). The C<how> argument must be either 737has processed all outstanding events). The C<how> argument must be either
592C<EVUNLOOP_ONE>, which will make the innermost C<ev_loop> call return, or 738C<EVUNLOOP_ONE>, which will make the innermost C<ev_loop> call return, or
593C<EVUNLOOP_ALL>, which will make all nested C<ev_loop> calls return. 739C<EVUNLOOP_ALL>, which will make all nested C<ev_loop> calls return.
594 740
595This "unloop state" will be cleared when entering C<ev_loop> again. 741This "unloop state" will be cleared when entering C<ev_loop> again.
596 742
743It is safe to call C<ev_unloop> from otuside any C<ev_loop> calls.
744
597=item ev_ref (loop) 745=item ev_ref (loop)
598 746
599=item ev_unref (loop) 747=item ev_unref (loop)
600 748
601Ref/unref can be used to add or remove a reference count on the event 749Ref/unref can be used to add or remove a reference count on the event
602loop: Every watcher keeps one reference, and as long as the reference 750loop: Every watcher keeps one reference, and as long as the reference
603count is nonzero, C<ev_loop> will not return on its own. If you have 751count is nonzero, C<ev_loop> will not return on its own.
752
604a watcher you never unregister that should not keep C<ev_loop> from 753If you have a watcher you never unregister that should not keep C<ev_loop>
605returning, ev_unref() after starting, and ev_ref() before stopping it. For 754from returning, call ev_unref() after starting, and ev_ref() before
755stopping it.
756
606example, libev itself uses this for its internal signal pipe: It is not 757As an example, libev itself uses this for its internal signal pipe: It
607visible to the libev user and should not keep C<ev_loop> from exiting if 758is not visible to the libev user and should not keep C<ev_loop> from
608no event watchers registered by it are active. It is also an excellent 759exiting if no event watchers registered by it are active. It is also an
609way to do this for generic recurring timers or from within third-party 760excellent way to do this for generic recurring timers or from within
610libraries. Just remember to I<unref after start> and I<ref before stop>. 761third-party libraries. Just remember to I<unref after start> and I<ref
762before stop> (but only if the watcher wasn't active before, or was active
763before, respectively. Note also that libev might stop watchers itself
764(e.g. non-repeating timers) in which case you have to C<ev_ref>
765in the callback).
611 766
612Example: Create a signal watcher, but keep it from keeping C<ev_loop> 767Example: Create a signal watcher, but keep it from keeping C<ev_loop>
613running when nothing else is active. 768running when nothing else is active.
614 769
615 struct ev_signal exitsig; 770 ev_signal exitsig;
616 ev_signal_init (&exitsig, sig_cb, SIGINT); 771 ev_signal_init (&exitsig, sig_cb, SIGINT);
617 ev_signal_start (loop, &exitsig); 772 ev_signal_start (loop, &exitsig);
618 evf_unref (loop); 773 evf_unref (loop);
619 774
620Example: For some weird reason, unregister the above signal handler again. 775Example: For some weird reason, unregister the above signal handler again.
621 776
622 ev_ref (loop); 777 ev_ref (loop);
623 ev_signal_stop (loop, &exitsig); 778 ev_signal_stop (loop, &exitsig);
624 779
625=item ev_set_io_collect_interval (loop, ev_tstamp interval) 780=item ev_set_io_collect_interval (loop, ev_tstamp interval)
626 781
627=item ev_set_timeout_collect_interval (loop, ev_tstamp interval) 782=item ev_set_timeout_collect_interval (loop, ev_tstamp interval)
628 783
629These advanced functions influence the time that libev will spend waiting 784These advanced functions influence the time that libev will spend waiting
630for events. Both are by default C<0>, meaning that libev will try to 785for events. Both time intervals are by default C<0>, meaning that libev
631invoke timer/periodic callbacks and I/O callbacks with minimum latency. 786will try to invoke timer/periodic callbacks and I/O callbacks with minimum
787latency.
632 788
633Setting these to a higher value (the C<interval> I<must> be >= C<0>) 789Setting these to a higher value (the C<interval> I<must> be >= C<0>)
634allows libev to delay invocation of I/O and timer/periodic callbacks to 790allows libev to delay invocation of I/O and timer/periodic callbacks
635increase efficiency of loop iterations. 791to increase efficiency of loop iterations (or to increase power-saving
792opportunities).
636 793
637The background is that sometimes your program runs just fast enough to 794The idea is that sometimes your program runs just fast enough to handle
638handle one (or very few) event(s) per loop iteration. While this makes 795one (or very few) event(s) per loop iteration. While this makes the
639the program responsive, it also wastes a lot of CPU time to poll for new 796program responsive, it also wastes a lot of CPU time to poll for new
640events, especially with backends like C<select ()> which have a high 797events, especially with backends like C<select ()> which have a high
641overhead for the actual polling but can deliver many events at once. 798overhead for the actual polling but can deliver many events at once.
642 799
643By setting a higher I<io collect interval> you allow libev to spend more 800By setting a higher I<io collect interval> you allow libev to spend more
644time collecting I/O events, so you can handle more events per iteration, 801time collecting I/O events, so you can handle more events per iteration,
646C<ev_timer>) will be not affected. Setting this to a non-null value will 803C<ev_timer>) will be not affected. Setting this to a non-null value will
647introduce an additional C<ev_sleep ()> call into most loop iterations. 804introduce an additional C<ev_sleep ()> call into most loop iterations.
648 805
649Likewise, by setting a higher I<timeout collect interval> you allow libev 806Likewise, by setting a higher I<timeout collect interval> you allow libev
650to spend more time collecting timeouts, at the expense of increased 807to spend more time collecting timeouts, at the expense of increased
651latency (the watcher callback will be called later). C<ev_io> watchers 808latency/jitter/inexactness (the watcher callback will be called
652will not be affected. Setting this to a non-null value will not introduce 809later). C<ev_io> watchers will not be affected. Setting this to a non-null
653any overhead in libev. 810value will not introduce any overhead in libev.
654 811
655Many (busy) programs can usually benefit by setting the io collect 812Many (busy) programs can usually benefit by setting the I/O collect
656interval to a value near C<0.1> or so, which is often enough for 813interval to a value near C<0.1> or so, which is often enough for
657interactive servers (of course not for games), likewise for timeouts. It 814interactive servers (of course not for games), likewise for timeouts. It
658usually doesn't make much sense to set it to a lower value than C<0.01>, 815usually doesn't make much sense to set it to a lower value than C<0.01>,
659as this approsaches the timing granularity of most systems. 816as this approaches the timing granularity of most systems.
817
818Setting the I<timeout collect interval> can improve the opportunity for
819saving power, as the program will "bundle" timer callback invocations that
820are "near" in time together, by delaying some, thus reducing the number of
821times the process sleeps and wakes up again. Another useful technique to
822reduce iterations/wake-ups is to use C<ev_periodic> watchers and make sure
823they fire on, say, one-second boundaries only.
824
825=item ev_loop_verify (loop)
826
827This function only does something when C<EV_VERIFY> support has been
828compiled in, which is the default for non-minimal builds. It tries to go
829through all internal structures and checks them for validity. If anything
830is found to be inconsistent, it will print an error message to standard
831error and call C<abort ()>.
832
833This can be used to catch bugs inside libev itself: under normal
834circumstances, this function will never abort as of course libev keeps its
835data structures consistent.
660 836
661=back 837=back
662 838
663 839
664=head1 ANATOMY OF A WATCHER 840=head1 ANATOMY OF A WATCHER
841
842In the following description, uppercase C<TYPE> in names stands for the
843watcher type, e.g. C<ev_TYPE_start> can mean C<ev_timer_start> for timer
844watchers and C<ev_io_start> for I/O watchers.
665 845
666A watcher is a structure that you create and register to record your 846A watcher is a structure that you create and register to record your
667interest in some event. For instance, if you want to wait for STDIN to 847interest in some event. For instance, if you want to wait for STDIN to
668become readable, you would create an C<ev_io> watcher for that: 848become readable, you would create an C<ev_io> watcher for that:
669 849
670 static void my_cb (struct ev_loop *loop, struct ev_io *w, int revents) 850 static void my_cb (struct ev_loop *loop, ev_io *w, int revents)
671 { 851 {
672 ev_io_stop (w); 852 ev_io_stop (w);
673 ev_unloop (loop, EVUNLOOP_ALL); 853 ev_unloop (loop, EVUNLOOP_ALL);
674 } 854 }
675 855
676 struct ev_loop *loop = ev_default_loop (0); 856 struct ev_loop *loop = ev_default_loop (0);
857
677 struct ev_io stdin_watcher; 858 ev_io stdin_watcher;
859
678 ev_init (&stdin_watcher, my_cb); 860 ev_init (&stdin_watcher, my_cb);
679 ev_io_set (&stdin_watcher, STDIN_FILENO, EV_READ); 861 ev_io_set (&stdin_watcher, STDIN_FILENO, EV_READ);
680 ev_io_start (loop, &stdin_watcher); 862 ev_io_start (loop, &stdin_watcher);
863
681 ev_loop (loop, 0); 864 ev_loop (loop, 0);
682 865
683As you can see, you are responsible for allocating the memory for your 866As you can see, you are responsible for allocating the memory for your
684watcher structures (and it is usually a bad idea to do this on the stack, 867watcher structures (and it is I<usually> a bad idea to do this on the
685although this can sometimes be quite valid). 868stack).
869
870Each watcher has an associated watcher structure (called C<struct ev_TYPE>
871or simply C<ev_TYPE>, as typedefs are provided for all watcher structs).
686 872
687Each watcher structure must be initialised by a call to C<ev_init 873Each watcher structure must be initialised by a call to C<ev_init
688(watcher *, callback)>, which expects a callback to be provided. This 874(watcher *, callback)>, which expects a callback to be provided. This
689callback gets invoked each time the event occurs (or, in the case of io 875callback gets invoked each time the event occurs (or, in the case of I/O
690watchers, each time the event loop detects that the file descriptor given 876watchers, each time the event loop detects that the file descriptor given
691is readable and/or writable). 877is readable and/or writable).
692 878
693Each watcher type has its own C<< ev_<type>_set (watcher *, ...) >> macro 879Each watcher type further has its own C<< ev_TYPE_set (watcher *, ...) >>
694with arguments specific to this watcher type. There is also a macro 880macro to configure it, with arguments specific to the watcher type. There
695to combine initialisation and setting in one call: C<< ev_<type>_init 881is also a macro to combine initialisation and setting in one call: C<<
696(watcher *, callback, ...) >>. 882ev_TYPE_init (watcher *, callback, ...) >>.
697 883
698To make the watcher actually watch out for events, you have to start it 884To make the watcher actually watch out for events, you have to start it
699with a watcher-specific start function (C<< ev_<type>_start (loop, watcher 885with a watcher-specific start function (C<< ev_TYPE_start (loop, watcher
700*) >>), and you can stop watching for events at any time by calling the 886*) >>), and you can stop watching for events at any time by calling the
701corresponding stop function (C<< ev_<type>_stop (loop, watcher *) >>. 887corresponding stop function (C<< ev_TYPE_stop (loop, watcher *) >>.
702 888
703As long as your watcher is active (has been started but not stopped) you 889As long as your watcher is active (has been started but not stopped) you
704must not touch the values stored in it. Most specifically you must never 890must not touch the values stored in it. Most specifically you must never
705reinitialise it or call its C<set> macro. 891reinitialise it or call its C<ev_TYPE_set> macro.
706 892
707Each and every callback receives the event loop pointer as first, the 893Each and every callback receives the event loop pointer as first, the
708registered watcher structure as second, and a bitset of received events as 894registered watcher structure as second, and a bitset of received events as
709third argument. 895third argument.
710 896
764=item C<EV_FORK> 950=item C<EV_FORK>
765 951
766The event loop has been resumed in the child process after fork (see 952The event loop has been resumed in the child process after fork (see
767C<ev_fork>). 953C<ev_fork>).
768 954
955=item C<EV_ASYNC>
956
957The given async watcher has been asynchronously notified (see C<ev_async>).
958
959=item C<EV_CUSTOM>
960
961Not ever sent (or otherwise used) by libev itself, but can be freely used
962by libev users to signal watchers (e.g. via C<ev_feed_event>).
963
769=item C<EV_ERROR> 964=item C<EV_ERROR>
770 965
771An unspecified error has occured, the watcher has been stopped. This might 966An unspecified error has occurred, the watcher has been stopped. This might
772happen because the watcher could not be properly started because libev 967happen because the watcher could not be properly started because libev
773ran out of memory, a file descriptor was found to be closed or any other 968ran out of memory, a file descriptor was found to be closed or any other
969problem. Libev considers these application bugs.
970
774problem. You best act on it by reporting the problem and somehow coping 971You best act on it by reporting the problem and somehow coping with the
775with the watcher being stopped. 972watcher being stopped. Note that well-written programs should not receive
973an error ever, so when your watcher receives it, this usually indicates a
974bug in your program.
776 975
777Libev will usually signal a few "dummy" events together with an error, 976Libev will usually signal a few "dummy" events together with an error, for
778for example it might indicate that a fd is readable or writable, and if 977example it might indicate that a fd is readable or writable, and if your
779your callbacks is well-written it can just attempt the operation and cope 978callbacks is well-written it can just attempt the operation and cope with
780with the error from read() or write(). This will not work in multithreaded 979the error from read() or write(). This will not work in multi-threaded
781programs, though, so beware. 980programs, though, as the fd could already be closed and reused for another
981thing, so beware.
782 982
783=back 983=back
784 984
785=head2 GENERIC WATCHER FUNCTIONS 985=head2 GENERIC WATCHER FUNCTIONS
786
787In the following description, C<TYPE> stands for the watcher type,
788e.g. C<timer> for C<ev_timer> watchers and C<io> for C<ev_io> watchers.
789 986
790=over 4 987=over 4
791 988
792=item C<ev_init> (ev_TYPE *watcher, callback) 989=item C<ev_init> (ev_TYPE *watcher, callback)
793 990
799which rolls both calls into one. 996which rolls both calls into one.
800 997
801You can reinitialise a watcher at any time as long as it has been stopped 998You can reinitialise a watcher at any time as long as it has been stopped
802(or never started) and there are no pending events outstanding. 999(or never started) and there are no pending events outstanding.
803 1000
804The callback is always of type C<void (*)(ev_loop *loop, ev_TYPE *watcher, 1001The callback is always of type C<void (*)(struct ev_loop *loop, ev_TYPE *watcher,
805int revents)>. 1002int revents)>.
1003
1004Example: Initialise an C<ev_io> watcher in two steps.
1005
1006 ev_io w;
1007 ev_init (&w, my_cb);
1008 ev_io_set (&w, STDIN_FILENO, EV_READ);
806 1009
807=item C<ev_TYPE_set> (ev_TYPE *, [args]) 1010=item C<ev_TYPE_set> (ev_TYPE *, [args])
808 1011
809This macro initialises the type-specific parts of a watcher. You need to 1012This macro initialises the type-specific parts of a watcher. You need to
810call C<ev_init> at least once before you call this macro, but you can 1013call C<ev_init> at least once before you call this macro, but you can
813difference to the C<ev_init> macro). 1016difference to the C<ev_init> macro).
814 1017
815Although some watcher types do not have type-specific arguments 1018Although some watcher types do not have type-specific arguments
816(e.g. C<ev_prepare>) you still need to call its C<set> macro. 1019(e.g. C<ev_prepare>) you still need to call its C<set> macro.
817 1020
1021See C<ev_init>, above, for an example.
1022
818=item C<ev_TYPE_init> (ev_TYPE *watcher, callback, [args]) 1023=item C<ev_TYPE_init> (ev_TYPE *watcher, callback, [args])
819 1024
820This convinience macro rolls both C<ev_init> and C<ev_TYPE_set> macro 1025This convenience macro rolls both C<ev_init> and C<ev_TYPE_set> macro
821calls into a single call. This is the most convinient method to initialise 1026calls into a single call. This is the most convenient method to initialise
822a watcher. The same limitations apply, of course. 1027a watcher. The same limitations apply, of course.
1028
1029Example: Initialise and set an C<ev_io> watcher in one step.
1030
1031 ev_io_init (&w, my_cb, STDIN_FILENO, EV_READ);
823 1032
824=item C<ev_TYPE_start> (loop *, ev_TYPE *watcher) 1033=item C<ev_TYPE_start> (loop *, ev_TYPE *watcher)
825 1034
826Starts (activates) the given watcher. Only active watchers will receive 1035Starts (activates) the given watcher. Only active watchers will receive
827events. If the watcher is already active nothing will happen. 1036events. If the watcher is already active nothing will happen.
828 1037
1038Example: Start the C<ev_io> watcher that is being abused as example in this
1039whole section.
1040
1041 ev_io_start (EV_DEFAULT_UC, &w);
1042
829=item C<ev_TYPE_stop> (loop *, ev_TYPE *watcher) 1043=item C<ev_TYPE_stop> (loop *, ev_TYPE *watcher)
830 1044
831Stops the given watcher again (if active) and clears the pending 1045Stops the given watcher if active, and clears the pending status (whether
1046the watcher was active or not).
1047
832status. It is possible that stopped watchers are pending (for example, 1048It is possible that stopped watchers are pending - for example,
833non-repeating timers are being stopped when they become pending), but 1049non-repeating timers are being stopped when they become pending - but
834C<ev_TYPE_stop> ensures that the watcher is neither active nor pending. If 1050calling C<ev_TYPE_stop> ensures that the watcher is neither active nor
835you want to free or reuse the memory used by the watcher it is therefore a 1051pending. If you want to free or reuse the memory used by the watcher it is
836good idea to always call its C<ev_TYPE_stop> function. 1052therefore a good idea to always call its C<ev_TYPE_stop> function.
837 1053
838=item bool ev_is_active (ev_TYPE *watcher) 1054=item bool ev_is_active (ev_TYPE *watcher)
839 1055
840Returns a true value iff the watcher is active (i.e. it has been started 1056Returns a true value iff the watcher is active (i.e. it has been started
841and not yet been stopped). As long as a watcher is active you must not modify 1057and not yet been stopped). As long as a watcher is active you must not modify
883The default priority used by watchers when no priority has been set is 1099The default priority used by watchers when no priority has been set is
884always C<0>, which is supposed to not be too high and not be too low :). 1100always C<0>, which is supposed to not be too high and not be too low :).
885 1101
886Setting a priority outside the range of C<EV_MINPRI> to C<EV_MAXPRI> is 1102Setting a priority outside the range of C<EV_MINPRI> to C<EV_MAXPRI> is
887fine, as long as you do not mind that the priority value you query might 1103fine, as long as you do not mind that the priority value you query might
888or might not have been adjusted to be within valid range. 1104or might not have been clamped to the valid range.
889 1105
890=item ev_invoke (loop, ev_TYPE *watcher, int revents) 1106=item ev_invoke (loop, ev_TYPE *watcher, int revents)
891 1107
892Invoke the C<watcher> with the given C<loop> and C<revents>. Neither 1108Invoke the C<watcher> with the given C<loop> and C<revents>. Neither
893C<loop> nor C<revents> need to be valid as long as the watcher callback 1109C<loop> nor C<revents> need to be valid as long as the watcher callback
894can deal with that fact. 1110can deal with that fact, as both are simply passed through to the
1111callback.
895 1112
896=item int ev_clear_pending (loop, ev_TYPE *watcher) 1113=item int ev_clear_pending (loop, ev_TYPE *watcher)
897 1114
898If the watcher is pending, this function returns clears its pending status 1115If the watcher is pending, this function clears its pending status and
899and returns its C<revents> bitset (as if its callback was invoked). If the 1116returns its C<revents> bitset (as if its callback was invoked). If the
900watcher isn't pending it does nothing and returns C<0>. 1117watcher isn't pending it does nothing and returns C<0>.
901 1118
1119Sometimes it can be useful to "poll" a watcher instead of waiting for its
1120callback to be invoked, which can be accomplished with this function.
1121
902=back 1122=back
903 1123
904 1124
905=head2 ASSOCIATING CUSTOM DATA WITH A WATCHER 1125=head2 ASSOCIATING CUSTOM DATA WITH A WATCHER
906 1126
907Each watcher has, by default, a member C<void *data> that you can change 1127Each watcher has, by default, a member C<void *data> that you can change
908and read at any time, libev will completely ignore it. This can be used 1128and read at any time: libev will completely ignore it. This can be used
909to associate arbitrary data with your watcher. If you need more data and 1129to associate arbitrary data with your watcher. If you need more data and
910don't want to allocate memory and store a pointer to it in that data 1130don't want to allocate memory and store a pointer to it in that data
911member, you can also "subclass" the watcher type and provide your own 1131member, you can also "subclass" the watcher type and provide your own
912data: 1132data:
913 1133
914 struct my_io 1134 struct my_io
915 { 1135 {
916 struct ev_io io; 1136 ev_io io;
917 int otherfd; 1137 int otherfd;
918 void *somedata; 1138 void *somedata;
919 struct whatever *mostinteresting; 1139 struct whatever *mostinteresting;
920 } 1140 };
1141
1142 ...
1143 struct my_io w;
1144 ev_io_init (&w.io, my_cb, fd, EV_READ);
921 1145
922And since your callback will be called with a pointer to the watcher, you 1146And since your callback will be called with a pointer to the watcher, you
923can cast it back to your own type: 1147can cast it back to your own type:
924 1148
925 static void my_cb (struct ev_loop *loop, struct ev_io *w_, int revents) 1149 static void my_cb (struct ev_loop *loop, ev_io *w_, int revents)
926 { 1150 {
927 struct my_io *w = (struct my_io *)w_; 1151 struct my_io *w = (struct my_io *)w_;
928 ... 1152 ...
929 } 1153 }
930 1154
931More interesting and less C-conformant ways of casting your callback type 1155More interesting and less C-conformant ways of casting your callback type
932instead have been omitted. 1156instead have been omitted.
933 1157
934Another common scenario is having some data structure with multiple 1158Another common scenario is to use some data structure with multiple
935watchers: 1159embedded watchers:
936 1160
937 struct my_biggy 1161 struct my_biggy
938 { 1162 {
939 int some_data; 1163 int some_data;
940 ev_timer t1; 1164 ev_timer t1;
941 ev_timer t2; 1165 ev_timer t2;
942 } 1166 }
943 1167
944In this case getting the pointer to C<my_biggy> is a bit more complicated, 1168In this case getting the pointer to C<my_biggy> is a bit more
945you need to use C<offsetof>: 1169complicated: Either you store the address of your C<my_biggy> struct
1170in the C<data> member of the watcher (for woozies), or you need to use
1171some pointer arithmetic using C<offsetof> inside your watchers (for real
1172programmers):
946 1173
947 #include <stddef.h> 1174 #include <stddef.h>
948 1175
949 static void 1176 static void
950 t1_cb (EV_P_ struct ev_timer *w, int revents) 1177 t1_cb (EV_P_ ev_timer *w, int revents)
951 { 1178 {
952 struct my_biggy big = (struct my_biggy * 1179 struct my_biggy big = (struct my_biggy *
953 (((char *)w) - offsetof (struct my_biggy, t1)); 1180 (((char *)w) - offsetof (struct my_biggy, t1));
954 } 1181 }
955 1182
956 static void 1183 static void
957 t2_cb (EV_P_ struct ev_timer *w, int revents) 1184 t2_cb (EV_P_ ev_timer *w, int revents)
958 { 1185 {
959 struct my_biggy big = (struct my_biggy * 1186 struct my_biggy big = (struct my_biggy *
960 (((char *)w) - offsetof (struct my_biggy, t2)); 1187 (((char *)w) - offsetof (struct my_biggy, t2));
961 } 1188 }
962 1189
963 1190
964=head1 WATCHER TYPES 1191=head1 WATCHER TYPES
965 1192
966This section describes each watcher in detail, but will not repeat 1193This section describes each watcher in detail, but will not repeat
990In general you can register as many read and/or write event watchers per 1217In general you can register as many read and/or write event watchers per
991fd as you want (as long as you don't confuse yourself). Setting all file 1218fd as you want (as long as you don't confuse yourself). Setting all file
992descriptors to non-blocking mode is also usually a good idea (but not 1219descriptors to non-blocking mode is also usually a good idea (but not
993required if you know what you are doing). 1220required if you know what you are doing).
994 1221
995If you must do this, then force the use of a known-to-be-good backend 1222If you cannot use non-blocking mode, then force the use of a
996(at the time of this writing, this includes only C<EVBACKEND_SELECT> and 1223known-to-be-good backend (at the time of this writing, this includes only
997C<EVBACKEND_POLL>). 1224C<EVBACKEND_SELECT> and C<EVBACKEND_POLL>).
998 1225
999Another thing you have to watch out for is that it is quite easy to 1226Another thing you have to watch out for is that it is quite easy to
1000receive "spurious" readyness notifications, that is your callback might 1227receive "spurious" readiness notifications, that is your callback might
1001be called with C<EV_READ> but a subsequent C<read>(2) will actually block 1228be called with C<EV_READ> but a subsequent C<read>(2) will actually block
1002because there is no data. Not only are some backends known to create a 1229because there is no data. Not only are some backends known to create a
1003lot of those (for example solaris ports), it is very easy to get into 1230lot of those (for example Solaris ports), it is very easy to get into
1004this situation even with a relatively standard program structure. Thus 1231this situation even with a relatively standard program structure. Thus
1005it is best to always use non-blocking I/O: An extra C<read>(2) returning 1232it is best to always use non-blocking I/O: An extra C<read>(2) returning
1006C<EAGAIN> is far preferable to a program hanging until some data arrives. 1233C<EAGAIN> is far preferable to a program hanging until some data arrives.
1007 1234
1008If you cannot run the fd in non-blocking mode (for example you should not 1235If you cannot run the fd in non-blocking mode (for example you should
1009play around with an Xlib connection), then you have to seperately re-test 1236not play around with an Xlib connection), then you have to separately
1010whether a file descriptor is really ready with a known-to-be good interface 1237re-test whether a file descriptor is really ready with a known-to-be good
1011such as poll (fortunately in our Xlib example, Xlib already does this on 1238interface such as poll (fortunately in our Xlib example, Xlib already
1012its own, so its quite safe to use). 1239does this on its own, so its quite safe to use). Some people additionally
1240use C<SIGALRM> and an interval timer, just to be sure you won't block
1241indefinitely.
1242
1243But really, best use non-blocking mode.
1013 1244
1014=head3 The special problem of disappearing file descriptors 1245=head3 The special problem of disappearing file descriptors
1015 1246
1016Some backends (e.g. kqueue, epoll) need to be told about closing a file 1247Some backends (e.g. kqueue, epoll) need to be told about closing a file
1017descriptor (either by calling C<close> explicitly or by any other means, 1248descriptor (either due to calling C<close> explicitly or any other means,
1018such as C<dup>). The reason is that you register interest in some file 1249such as C<dup2>). The reason is that you register interest in some file
1019descriptor, but when it goes away, the operating system will silently drop 1250descriptor, but when it goes away, the operating system will silently drop
1020this interest. If another file descriptor with the same number then is 1251this interest. If another file descriptor with the same number then is
1021registered with libev, there is no efficient way to see that this is, in 1252registered with libev, there is no efficient way to see that this is, in
1022fact, a different file descriptor. 1253fact, a different file descriptor.
1023 1254
1052To support fork in your programs, you either have to call 1283To support fork in your programs, you either have to call
1053C<ev_default_fork ()> or C<ev_loop_fork ()> after a fork in the child, 1284C<ev_default_fork ()> or C<ev_loop_fork ()> after a fork in the child,
1054enable C<EVFLAG_FORKCHECK>, or resort to C<EVBACKEND_SELECT> or 1285enable C<EVFLAG_FORKCHECK>, or resort to C<EVBACKEND_SELECT> or
1055C<EVBACKEND_POLL>. 1286C<EVBACKEND_POLL>.
1056 1287
1288=head3 The special problem of SIGPIPE
1289
1290While not really specific to libev, it is easy to forget about C<SIGPIPE>:
1291when writing to a pipe whose other end has been closed, your program gets
1292sent a SIGPIPE, which, by default, aborts your program. For most programs
1293this is sensible behaviour, for daemons, this is usually undesirable.
1294
1295So when you encounter spurious, unexplained daemon exits, make sure you
1296ignore SIGPIPE (and maybe make sure you log the exit status of your daemon
1297somewhere, as that would have given you a big clue).
1298
1057 1299
1058=head3 Watcher-Specific Functions 1300=head3 Watcher-Specific Functions
1059 1301
1060=over 4 1302=over 4
1061 1303
1062=item ev_io_init (ev_io *, callback, int fd, int events) 1304=item ev_io_init (ev_io *, callback, int fd, int events)
1063 1305
1064=item ev_io_set (ev_io *, int fd, int events) 1306=item ev_io_set (ev_io *, int fd, int events)
1065 1307
1066Configures an C<ev_io> watcher. The C<fd> is the file descriptor to 1308Configures an C<ev_io> watcher. The C<fd> is the file descriptor to
1067rceeive events for and events is either C<EV_READ>, C<EV_WRITE> or 1309receive events for and C<events> is either C<EV_READ>, C<EV_WRITE> or
1068C<EV_READ | EV_WRITE> to receive the given events. 1310C<EV_READ | EV_WRITE>, to express the desire to receive the given events.
1069 1311
1070=item int fd [read-only] 1312=item int fd [read-only]
1071 1313
1072The file descriptor being watched. 1314The file descriptor being watched.
1073 1315
1081 1323
1082Example: Call C<stdin_readable_cb> when STDIN_FILENO has become, well 1324Example: Call C<stdin_readable_cb> when STDIN_FILENO has become, well
1083readable, but only once. Since it is likely line-buffered, you could 1325readable, but only once. Since it is likely line-buffered, you could
1084attempt to read a whole line in the callback. 1326attempt to read a whole line in the callback.
1085 1327
1086 static void 1328 static void
1087 stdin_readable_cb (struct ev_loop *loop, struct ev_io *w, int revents) 1329 stdin_readable_cb (struct ev_loop *loop, ev_io *w, int revents)
1088 { 1330 {
1089 ev_io_stop (loop, w); 1331 ev_io_stop (loop, w);
1090 .. read from stdin here (or from w->fd) and haqndle any I/O errors 1332 .. read from stdin here (or from w->fd) and handle any I/O errors
1091 } 1333 }
1092 1334
1093 ... 1335 ...
1094 struct ev_loop *loop = ev_default_init (0); 1336 struct ev_loop *loop = ev_default_init (0);
1095 struct ev_io stdin_readable; 1337 ev_io stdin_readable;
1096 ev_io_init (&stdin_readable, stdin_readable_cb, STDIN_FILENO, EV_READ); 1338 ev_io_init (&stdin_readable, stdin_readable_cb, STDIN_FILENO, EV_READ);
1097 ev_io_start (loop, &stdin_readable); 1339 ev_io_start (loop, &stdin_readable);
1098 ev_loop (loop, 0); 1340 ev_loop (loop, 0);
1099 1341
1100 1342
1101=head2 C<ev_timer> - relative and optionally repeating timeouts 1343=head2 C<ev_timer> - relative and optionally repeating timeouts
1102 1344
1103Timer watchers are simple relative timers that generate an event after a 1345Timer watchers are simple relative timers that generate an event after a
1104given time, and optionally repeating in regular intervals after that. 1346given time, and optionally repeating in regular intervals after that.
1105 1347
1106The timers are based on real time, that is, if you register an event that 1348The timers are based on real time, that is, if you register an event that
1107times out after an hour and you reset your system clock to last years 1349times out after an hour and you reset your system clock to January last
1108time, it will still time out after (roughly) and hour. "Roughly" because 1350year, it will still time out after (roughly) one hour. "Roughly" because
1109detecting time jumps is hard, and some inaccuracies are unavoidable (the 1351detecting time jumps is hard, and some inaccuracies are unavoidable (the
1110monotonic clock option helps a lot here). 1352monotonic clock option helps a lot here).
1353
1354The callback is guaranteed to be invoked only I<after> its timeout has
1355passed. If multiple timers become ready during the same loop iteration
1356then the ones with earlier time-out values are invoked before ones with
1357later time-out values (but this is no longer true when a callback calls
1358C<ev_loop> recursively).
1359
1360=head3 Be smart about timeouts
1361
1362Many real-world problems involve some kind of timeout, usually for error
1363recovery. A typical example is an HTTP request - if the other side hangs,
1364you want to raise some error after a while.
1365
1366What follows are some ways to handle this problem, from obvious and
1367inefficient to smart and efficient.
1368
1369In the following, a 60 second activity timeout is assumed - a timeout that
1370gets reset to 60 seconds each time there is activity (e.g. each time some
1371data or other life sign was received).
1372
1373=over 4
1374
1375=item 1. Use a timer and stop, reinitialise and start it on activity.
1376
1377This is the most obvious, but not the most simple way: In the beginning,
1378start the watcher:
1379
1380 ev_timer_init (timer, callback, 60., 0.);
1381 ev_timer_start (loop, timer);
1382
1383Then, each time there is some activity, C<ev_timer_stop> it, initialise it
1384and start it again:
1385
1386 ev_timer_stop (loop, timer);
1387 ev_timer_set (timer, 60., 0.);
1388 ev_timer_start (loop, timer);
1389
1390This is relatively simple to implement, but means that each time there is
1391some activity, libev will first have to remove the timer from its internal
1392data structure and then add it again. Libev tries to be fast, but it's
1393still not a constant-time operation.
1394
1395=item 2. Use a timer and re-start it with C<ev_timer_again> inactivity.
1396
1397This is the easiest way, and involves using C<ev_timer_again> instead of
1398C<ev_timer_start>.
1399
1400To implement this, configure an C<ev_timer> with a C<repeat> value
1401of C<60> and then call C<ev_timer_again> at start and each time you
1402successfully read or write some data. If you go into an idle state where
1403you do not expect data to travel on the socket, you can C<ev_timer_stop>
1404the timer, and C<ev_timer_again> will automatically restart it if need be.
1405
1406That means you can ignore both the C<ev_timer_start> function and the
1407C<after> argument to C<ev_timer_set>, and only ever use the C<repeat>
1408member and C<ev_timer_again>.
1409
1410At start:
1411
1412 ev_timer_init (timer, callback);
1413 timer->repeat = 60.;
1414 ev_timer_again (loop, timer);
1415
1416Each time there is some activity:
1417
1418 ev_timer_again (loop, timer);
1419
1420It is even possible to change the time-out on the fly, regardless of
1421whether the watcher is active or not:
1422
1423 timer->repeat = 30.;
1424 ev_timer_again (loop, timer);
1425
1426This is slightly more efficient then stopping/starting the timer each time
1427you want to modify its timeout value, as libev does not have to completely
1428remove and re-insert the timer from/into its internal data structure.
1429
1430It is, however, even simpler than the "obvious" way to do it.
1431
1432=item 3. Let the timer time out, but then re-arm it as required.
1433
1434This method is more tricky, but usually most efficient: Most timeouts are
1435relatively long compared to the intervals between other activity - in
1436our example, within 60 seconds, there are usually many I/O events with
1437associated activity resets.
1438
1439In this case, it would be more efficient to leave the C<ev_timer> alone,
1440but remember the time of last activity, and check for a real timeout only
1441within the callback:
1442
1443 ev_tstamp last_activity; // time of last activity
1444
1445 static void
1446 callback (EV_P_ ev_timer *w, int revents)
1447 {
1448 ev_tstamp now = ev_now (EV_A);
1449 ev_tstamp timeout = last_activity + 60.;
1450
1451 // if last_activity + 60. is older than now, we did time out
1452 if (timeout < now)
1453 {
1454 // timeout occured, take action
1455 }
1456 else
1457 {
1458 // callback was invoked, but there was some activity, re-arm
1459 // the watcher to fire in last_activity + 60, which is
1460 // guaranteed to be in the future, so "again" is positive:
1461 w->repeat = timeout - now;
1462 ev_timer_again (EV_A_ w);
1463 }
1464 }
1465
1466To summarise the callback: first calculate the real timeout (defined
1467as "60 seconds after the last activity"), then check if that time has
1468been reached, which means something I<did>, in fact, time out. Otherwise
1469the callback was invoked too early (C<timeout> is in the future), so
1470re-schedule the timer to fire at that future time, to see if maybe we have
1471a timeout then.
1472
1473Note how C<ev_timer_again> is used, taking advantage of the
1474C<ev_timer_again> optimisation when the timer is already running.
1475
1476This scheme causes more callback invocations (about one every 60 seconds
1477minus half the average time between activity), but virtually no calls to
1478libev to change the timeout.
1479
1480To start the timer, simply initialise the watcher and set C<last_activity>
1481to the current time (meaning we just have some activity :), then call the
1482callback, which will "do the right thing" and start the timer:
1483
1484 ev_timer_init (timer, callback);
1485 last_activity = ev_now (loop);
1486 callback (loop, timer, EV_TIMEOUT);
1487
1488And when there is some activity, simply store the current time in
1489C<last_activity>, no libev calls at all:
1490
1491 last_actiivty = ev_now (loop);
1492
1493This technique is slightly more complex, but in most cases where the
1494time-out is unlikely to be triggered, much more efficient.
1495
1496Changing the timeout is trivial as well (if it isn't hard-coded in the
1497callback :) - just change the timeout and invoke the callback, which will
1498fix things for you.
1499
1500=item 4. Wee, just use a double-linked list for your timeouts.
1501
1502If there is not one request, but many thousands (millions...), all
1503employing some kind of timeout with the same timeout value, then one can
1504do even better:
1505
1506When starting the timeout, calculate the timeout value and put the timeout
1507at the I<end> of the list.
1508
1509Then use an C<ev_timer> to fire when the timeout at the I<beginning> of
1510the list is expected to fire (for example, using the technique #3).
1511
1512When there is some activity, remove the timer from the list, recalculate
1513the timeout, append it to the end of the list again, and make sure to
1514update the C<ev_timer> if it was taken from the beginning of the list.
1515
1516This way, one can manage an unlimited number of timeouts in O(1) time for
1517starting, stopping and updating the timers, at the expense of a major
1518complication, and having to use a constant timeout. The constant timeout
1519ensures that the list stays sorted.
1520
1521=back
1522
1523So which method the best?
1524
1525Method #2 is a simple no-brain-required solution that is adequate in most
1526situations. Method #3 requires a bit more thinking, but handles many cases
1527better, and isn't very complicated either. In most case, choosing either
1528one is fine, with #3 being better in typical situations.
1529
1530Method #1 is almost always a bad idea, and buys you nothing. Method #4 is
1531rather complicated, but extremely efficient, something that really pays
1532off after the first million or so of active timers, i.e. it's usually
1533overkill :)
1534
1535=head3 The special problem of time updates
1536
1537Establishing the current time is a costly operation (it usually takes at
1538least two system calls): EV therefore updates its idea of the current
1539time only before and after C<ev_loop> collects new events, which causes a
1540growing difference between C<ev_now ()> and C<ev_time ()> when handling
1541lots of events in one iteration.
1111 1542
1112The relative timeouts are calculated relative to the C<ev_now ()> 1543The relative timeouts are calculated relative to the C<ev_now ()>
1113time. This is usually the right thing as this timestamp refers to the time 1544time. This is usually the right thing as this timestamp refers to the time
1114of the event triggering whatever timeout you are modifying/starting. If 1545of the event triggering whatever timeout you are modifying/starting. If
1115you suspect event processing to be delayed and you I<need> to base the timeout 1546you suspect event processing to be delayed and you I<need> to base the
1116on the current time, use something like this to adjust for this: 1547timeout on the current time, use something like this to adjust for this:
1117 1548
1118 ev_timer_set (&timer, after + ev_now () - ev_time (), 0.); 1549 ev_timer_set (&timer, after + ev_now () - ev_time (), 0.);
1119 1550
1120The callback is guarenteed to be invoked only when its timeout has passed, 1551If the event loop is suspended for a long time, you can also force an
1121but if multiple timers become ready during the same loop iteration then 1552update of the time returned by C<ev_now ()> by calling C<ev_now_update
1122order of execution is undefined. 1553()>.
1123 1554
1124=head3 Watcher-Specific Functions and Data Members 1555=head3 Watcher-Specific Functions and Data Members
1125 1556
1126=over 4 1557=over 4
1127 1558
1128=item ev_timer_init (ev_timer *, callback, ev_tstamp after, ev_tstamp repeat) 1559=item ev_timer_init (ev_timer *, callback, ev_tstamp after, ev_tstamp repeat)
1129 1560
1130=item ev_timer_set (ev_timer *, ev_tstamp after, ev_tstamp repeat) 1561=item ev_timer_set (ev_timer *, ev_tstamp after, ev_tstamp repeat)
1131 1562
1132Configure the timer to trigger after C<after> seconds. If C<repeat> is 1563Configure the timer to trigger after C<after> seconds. If C<repeat>
1133C<0.>, then it will automatically be stopped. If it is positive, then the 1564is C<0.>, then it will automatically be stopped once the timeout is
1134timer will automatically be configured to trigger again C<repeat> seconds 1565reached. If it is positive, then the timer will automatically be
1135later, again, and again, until stopped manually. 1566configured to trigger again C<repeat> seconds later, again, and again,
1567until stopped manually.
1136 1568
1137The timer itself will do a best-effort at avoiding drift, that is, if you 1569The timer itself will do a best-effort at avoiding drift, that is, if
1138configure a timer to trigger every 10 seconds, then it will trigger at 1570you configure a timer to trigger every 10 seconds, then it will normally
1139exactly 10 second intervals. If, however, your program cannot keep up with 1571trigger at exactly 10 second intervals. If, however, your program cannot
1140the timer (because it takes longer than those 10 seconds to do stuff) the 1572keep up with the timer (because it takes longer than those 10 seconds to
1141timer will not fire more than once per event loop iteration. 1573do stuff) the timer will not fire more than once per event loop iteration.
1142 1574
1143=item ev_timer_again (loop) 1575=item ev_timer_again (loop, ev_timer *)
1144 1576
1145This will act as if the timer timed out and restart it again if it is 1577This will act as if the timer timed out and restart it again if it is
1146repeating. The exact semantics are: 1578repeating. The exact semantics are:
1147 1579
1148If the timer is pending, its pending status is cleared. 1580If the timer is pending, its pending status is cleared.
1149 1581
1150If the timer is started but nonrepeating, stop it (as if it timed out). 1582If the timer is started but non-repeating, stop it (as if it timed out).
1151 1583
1152If the timer is repeating, either start it if necessary (with the 1584If the timer is repeating, either start it if necessary (with the
1153C<repeat> value), or reset the running timer to the C<repeat> value. 1585C<repeat> value), or reset the running timer to the C<repeat> value.
1154 1586
1155This sounds a bit complicated, but here is a useful and typical 1587This sounds a bit complicated, see "Be smart about timeouts", above, for a
1156example: Imagine you have a tcp connection and you want a so-called idle 1588usage example.
1157timeout, that is, you want to be called when there have been, say, 60
1158seconds of inactivity on the socket. The easiest way to do this is to
1159configure an C<ev_timer> with a C<repeat> value of C<60> and then call
1160C<ev_timer_again> each time you successfully read or write some data. If
1161you go into an idle state where you do not expect data to travel on the
1162socket, you can C<ev_timer_stop> the timer, and C<ev_timer_again> will
1163automatically restart it if need be.
1164
1165That means you can ignore the C<after> value and C<ev_timer_start>
1166altogether and only ever use the C<repeat> value and C<ev_timer_again>:
1167
1168 ev_timer_init (timer, callback, 0., 5.);
1169 ev_timer_again (loop, timer);
1170 ...
1171 timer->again = 17.;
1172 ev_timer_again (loop, timer);
1173 ...
1174 timer->again = 10.;
1175 ev_timer_again (loop, timer);
1176
1177This is more slightly efficient then stopping/starting the timer each time
1178you want to modify its timeout value.
1179 1589
1180=item ev_tstamp repeat [read-write] 1590=item ev_tstamp repeat [read-write]
1181 1591
1182The current C<repeat> value. Will be used each time the watcher times out 1592The current C<repeat> value. Will be used each time the watcher times out
1183or C<ev_timer_again> is called and determines the next timeout (if any), 1593or C<ev_timer_again> is called, and determines the next timeout (if any),
1184which is also when any modifications are taken into account. 1594which is also when any modifications are taken into account.
1185 1595
1186=back 1596=back
1187 1597
1188=head3 Examples 1598=head3 Examples
1189 1599
1190Example: Create a timer that fires after 60 seconds. 1600Example: Create a timer that fires after 60 seconds.
1191 1601
1192 static void 1602 static void
1193 one_minute_cb (struct ev_loop *loop, struct ev_timer *w, int revents) 1603 one_minute_cb (struct ev_loop *loop, ev_timer *w, int revents)
1194 { 1604 {
1195 .. one minute over, w is actually stopped right here 1605 .. one minute over, w is actually stopped right here
1196 } 1606 }
1197 1607
1198 struct ev_timer mytimer; 1608 ev_timer mytimer;
1199 ev_timer_init (&mytimer, one_minute_cb, 60., 0.); 1609 ev_timer_init (&mytimer, one_minute_cb, 60., 0.);
1200 ev_timer_start (loop, &mytimer); 1610 ev_timer_start (loop, &mytimer);
1201 1611
1202Example: Create a timeout timer that times out after 10 seconds of 1612Example: Create a timeout timer that times out after 10 seconds of
1203inactivity. 1613inactivity.
1204 1614
1205 static void 1615 static void
1206 timeout_cb (struct ev_loop *loop, struct ev_timer *w, int revents) 1616 timeout_cb (struct ev_loop *loop, ev_timer *w, int revents)
1207 { 1617 {
1208 .. ten seconds without any activity 1618 .. ten seconds without any activity
1209 } 1619 }
1210 1620
1211 struct ev_timer mytimer; 1621 ev_timer mytimer;
1212 ev_timer_init (&mytimer, timeout_cb, 0., 10.); /* note, only repeat used */ 1622 ev_timer_init (&mytimer, timeout_cb, 0., 10.); /* note, only repeat used */
1213 ev_timer_again (&mytimer); /* start timer */ 1623 ev_timer_again (&mytimer); /* start timer */
1214 ev_loop (loop, 0); 1624 ev_loop (loop, 0);
1215 1625
1216 // and in some piece of code that gets executed on any "activity": 1626 // and in some piece of code that gets executed on any "activity":
1217 // reset the timeout to start ticking again at 10 seconds 1627 // reset the timeout to start ticking again at 10 seconds
1218 ev_timer_again (&mytimer); 1628 ev_timer_again (&mytimer);
1219 1629
1220 1630
1221=head2 C<ev_periodic> - to cron or not to cron? 1631=head2 C<ev_periodic> - to cron or not to cron?
1222 1632
1223Periodic watchers are also timers of a kind, but they are very versatile 1633Periodic watchers are also timers of a kind, but they are very versatile
1224(and unfortunately a bit complex). 1634(and unfortunately a bit complex).
1225 1635
1226Unlike C<ev_timer>'s, they are not based on real time (or relative time) 1636Unlike C<ev_timer>, periodic watchers are not based on real time (or
1227but on wallclock time (absolute time). You can tell a periodic watcher 1637relative time, the physical time that passes) but on wall clock time
1228to trigger "at" some specific point in time. For example, if you tell a 1638(absolute time, the thing you can read on your calender or clock). The
1229periodic watcher to trigger in 10 seconds (by specifiying e.g. C<ev_now () 1639difference is that wall clock time can run faster or slower than real
1230+ 10.>) and then reset your system clock to the last year, then it will 1640time, and time jumps are not uncommon (e.g. when you adjust your
1231take a year to trigger the event (unlike an C<ev_timer>, which would trigger 1641wrist-watch).
1232roughly 10 seconds later).
1233 1642
1234They can also be used to implement vastly more complex timers, such as 1643You can tell a periodic watcher to trigger after some specific point
1235triggering an event on each midnight, local time or other, complicated, 1644in time: for example, if you tell a periodic watcher to trigger "in 10
1236rules. 1645seconds" (by specifying e.g. C<ev_now () + 10.>, that is, an absolute time
1646not a delay) and then reset your system clock to January of the previous
1647year, then it will take a year or more to trigger the event (unlike an
1648C<ev_timer>, which would still trigger roughly 10 seconds after starting
1649it, as it uses a relative timeout).
1237 1650
1651C<ev_periodic> watchers can also be used to implement vastly more complex
1652timers, such as triggering an event on each "midnight, local time", or
1653other complicated rules. This cannot be done with C<ev_timer> watchers, as
1654those cannot react to time jumps.
1655
1238As with timers, the callback is guarenteed to be invoked only when the 1656As with timers, the callback is guaranteed to be invoked only when the
1239time (C<at>) has been passed, but if multiple periodic timers become ready 1657point in time where it is supposed to trigger has passed. If multiple
1240during the same loop iteration then order of execution is undefined. 1658timers become ready during the same loop iteration then the ones with
1659earlier time-out values are invoked before ones with later time-out values
1660(but this is no longer true when a callback calls C<ev_loop> recursively).
1241 1661
1242=head3 Watcher-Specific Functions and Data Members 1662=head3 Watcher-Specific Functions and Data Members
1243 1663
1244=over 4 1664=over 4
1245 1665
1246=item ev_periodic_init (ev_periodic *, callback, ev_tstamp at, ev_tstamp interval, reschedule_cb) 1666=item ev_periodic_init (ev_periodic *, callback, ev_tstamp offset, ev_tstamp interval, reschedule_cb)
1247 1667
1248=item ev_periodic_set (ev_periodic *, ev_tstamp after, ev_tstamp repeat, reschedule_cb) 1668=item ev_periodic_set (ev_periodic *, ev_tstamp offset, ev_tstamp interval, reschedule_cb)
1249 1669
1250Lots of arguments, lets sort it out... There are basically three modes of 1670Lots of arguments, let's sort it out... There are basically three modes of
1251operation, and we will explain them from simplest to complex: 1671operation, and we will explain them from simplest to most complex:
1252 1672
1253=over 4 1673=over 4
1254 1674
1255=item * absolute timer (at = time, interval = reschedule_cb = 0) 1675=item * absolute timer (offset = absolute time, interval = 0, reschedule_cb = 0)
1256 1676
1257In this configuration the watcher triggers an event at the wallclock time 1677In this configuration the watcher triggers an event after the wall clock
1258C<at> and doesn't repeat. It will not adjust when a time jump occurs, 1678time C<offset> has passed. It will not repeat and will not adjust when a
1259that is, if it is to be run at January 1st 2011 then it will run when the 1679time jump occurs, that is, if it is to be run at January 1st 2011 then it
1260system time reaches or surpasses this time. 1680will be stopped and invoked when the system clock reaches or surpasses
1681this point in time.
1261 1682
1262=item * non-repeating interval timer (at = offset, interval > 0, reschedule_cb = 0) 1683=item * repeating interval timer (offset = offset within interval, interval > 0, reschedule_cb = 0)
1263 1684
1264In this mode the watcher will always be scheduled to time out at the next 1685In this mode the watcher will always be scheduled to time out at the next
1265C<at + N * interval> time (for some integer N, which can also be negative) 1686C<offset + N * interval> time (for some integer N, which can also be
1266and then repeat, regardless of any time jumps. 1687negative) and then repeat, regardless of any time jumps. The C<offset>
1688argument is merely an offset into the C<interval> periods.
1267 1689
1268This can be used to create timers that do not drift with respect to system 1690This can be used to create timers that do not drift with respect to the
1269time: 1691system clock, for example, here is an C<ev_periodic> that triggers each
1692hour, on the hour (with respect to UTC):
1270 1693
1271 ev_periodic_set (&periodic, 0., 3600., 0); 1694 ev_periodic_set (&periodic, 0., 3600., 0);
1272 1695
1273This doesn't mean there will always be 3600 seconds in between triggers, 1696This doesn't mean there will always be 3600 seconds in between triggers,
1274but only that the the callback will be called when the system time shows a 1697but only that the callback will be called when the system time shows a
1275full hour (UTC), or more correctly, when the system time is evenly divisible 1698full hour (UTC), or more correctly, when the system time is evenly divisible
1276by 3600. 1699by 3600.
1277 1700
1278Another way to think about it (for the mathematically inclined) is that 1701Another way to think about it (for the mathematically inclined) is that
1279C<ev_periodic> will try to run the callback in this mode at the next possible 1702C<ev_periodic> will try to run the callback in this mode at the next possible
1280time where C<time = at (mod interval)>, regardless of any time jumps. 1703time where C<time = offset (mod interval)>, regardless of any time jumps.
1281 1704
1282For numerical stability it is preferable that the C<at> value is near 1705For numerical stability it is preferable that the C<offset> value is near
1283C<ev_now ()> (the current time), but there is no range requirement for 1706C<ev_now ()> (the current time), but there is no range requirement for
1284this value. 1707this value, and in fact is often specified as zero.
1285 1708
1709Note also that there is an upper limit to how often a timer can fire (CPU
1710speed for example), so if C<interval> is very small then timing stability
1711will of course deteriorate. Libev itself tries to be exact to be about one
1712millisecond (if the OS supports it and the machine is fast enough).
1713
1286=item * manual reschedule mode (at and interval ignored, reschedule_cb = callback) 1714=item * manual reschedule mode (offset ignored, interval ignored, reschedule_cb = callback)
1287 1715
1288In this mode the values for C<interval> and C<at> are both being 1716In this mode the values for C<interval> and C<offset> are both being
1289ignored. Instead, each time the periodic watcher gets scheduled, the 1717ignored. Instead, each time the periodic watcher gets scheduled, the
1290reschedule callback will be called with the watcher as first, and the 1718reschedule callback will be called with the watcher as first, and the
1291current time as second argument. 1719current time as second argument.
1292 1720
1293NOTE: I<This callback MUST NOT stop or destroy any periodic watcher, 1721NOTE: I<This callback MUST NOT stop or destroy any periodic watcher, ever,
1294ever, or make any event loop modifications>. If you need to stop it, 1722or make ANY other event loop modifications whatsoever, unless explicitly
1295return C<now + 1e30> (or so, fudge fudge) and stop it afterwards (e.g. by 1723allowed by documentation here>.
1296starting an C<ev_prepare> watcher, which is legal).
1297 1724
1725If you need to stop it, return C<now + 1e30> (or so, fudge fudge) and stop
1726it afterwards (e.g. by starting an C<ev_prepare> watcher, which is the
1727only event loop modification you are allowed to do).
1728
1298Its prototype is C<ev_tstamp (*reschedule_cb)(struct ev_periodic *w, 1729The callback prototype is C<ev_tstamp (*reschedule_cb)(ev_periodic
1299ev_tstamp now)>, e.g.: 1730*w, ev_tstamp now)>, e.g.:
1300 1731
1732 static ev_tstamp
1301 static ev_tstamp my_rescheduler (struct ev_periodic *w, ev_tstamp now) 1733 my_rescheduler (ev_periodic *w, ev_tstamp now)
1302 { 1734 {
1303 return now + 60.; 1735 return now + 60.;
1304 } 1736 }
1305 1737
1306It must return the next time to trigger, based on the passed time value 1738It must return the next time to trigger, based on the passed time value
1307(that is, the lowest time value larger than to the second argument). It 1739(that is, the lowest time value larger than to the second argument). It
1308will usually be called just before the callback will be triggered, but 1740will usually be called just before the callback will be triggered, but
1309might be called at other times, too. 1741might be called at other times, too.
1310 1742
1311NOTE: I<< This callback must always return a time that is later than the 1743NOTE: I<< This callback must always return a time that is higher than or
1312passed C<now> value >>. Not even C<now> itself will do, it I<must> be larger. 1744equal to the passed C<now> value >>.
1313 1745
1314This can be used to create very complex timers, such as a timer that 1746This can be used to create very complex timers, such as a timer that
1315triggers on each midnight, local time. To do this, you would calculate the 1747triggers on "next midnight, local time". To do this, you would calculate the
1316next midnight after C<now> and return the timestamp value for this. How 1748next midnight after C<now> and return the timestamp value for this. How
1317you do this is, again, up to you (but it is not trivial, which is the main 1749you do this is, again, up to you (but it is not trivial, which is the main
1318reason I omitted it as an example). 1750reason I omitted it as an example).
1319 1751
1320=back 1752=back
1324Simply stops and restarts the periodic watcher again. This is only useful 1756Simply stops and restarts the periodic watcher again. This is only useful
1325when you changed some parameters or the reschedule callback would return 1757when you changed some parameters or the reschedule callback would return
1326a different time than the last time it was called (e.g. in a crond like 1758a different time than the last time it was called (e.g. in a crond like
1327program when the crontabs have changed). 1759program when the crontabs have changed).
1328 1760
1761=item ev_tstamp ev_periodic_at (ev_periodic *)
1762
1763When active, returns the absolute time that the watcher is supposed
1764to trigger next. This is not the same as the C<offset> argument to
1765C<ev_periodic_set>, but indeed works even in interval and manual
1766rescheduling modes.
1767
1329=item ev_tstamp offset [read-write] 1768=item ev_tstamp offset [read-write]
1330 1769
1331When repeating, this contains the offset value, otherwise this is the 1770When repeating, this contains the offset value, otherwise this is the
1332absolute point in time (the C<at> value passed to C<ev_periodic_set>). 1771absolute point in time (the C<offset> value passed to C<ev_periodic_set>,
1772although libev might modify this value for better numerical stability).
1333 1773
1334Can be modified any time, but changes only take effect when the periodic 1774Can be modified any time, but changes only take effect when the periodic
1335timer fires or C<ev_periodic_again> is being called. 1775timer fires or C<ev_periodic_again> is being called.
1336 1776
1337=item ev_tstamp interval [read-write] 1777=item ev_tstamp interval [read-write]
1338 1778
1339The current interval value. Can be modified any time, but changes only 1779The current interval value. Can be modified any time, but changes only
1340take effect when the periodic timer fires or C<ev_periodic_again> is being 1780take effect when the periodic timer fires or C<ev_periodic_again> is being
1341called. 1781called.
1342 1782
1343=item ev_tstamp (*reschedule_cb)(struct ev_periodic *w, ev_tstamp now) [read-write] 1783=item ev_tstamp (*reschedule_cb)(ev_periodic *w, ev_tstamp now) [read-write]
1344 1784
1345The current reschedule callback, or C<0>, if this functionality is 1785The current reschedule callback, or C<0>, if this functionality is
1346switched off. Can be changed any time, but changes only take effect when 1786switched off. Can be changed any time, but changes only take effect when
1347the periodic timer fires or C<ev_periodic_again> is being called. 1787the periodic timer fires or C<ev_periodic_again> is being called.
1348 1788
1349=item ev_tstamp at [read-only]
1350
1351When active, contains the absolute time that the watcher is supposed to
1352trigger next.
1353
1354=back 1789=back
1355 1790
1356=head3 Examples 1791=head3 Examples
1357 1792
1358Example: Call a callback every hour, or, more precisely, whenever the 1793Example: Call a callback every hour, or, more precisely, whenever the
1359system clock is divisible by 3600. The callback invocation times have 1794system time is divisible by 3600. The callback invocation times have
1360potentially a lot of jittering, but good long-term stability. 1795potentially a lot of jitter, but good long-term stability.
1361 1796
1362 static void 1797 static void
1363 clock_cb (struct ev_loop *loop, struct ev_io *w, int revents) 1798 clock_cb (struct ev_loop *loop, ev_io *w, int revents)
1364 { 1799 {
1365 ... its now a full hour (UTC, or TAI or whatever your clock follows) 1800 ... its now a full hour (UTC, or TAI or whatever your clock follows)
1366 } 1801 }
1367 1802
1368 struct ev_periodic hourly_tick; 1803 ev_periodic hourly_tick;
1369 ev_periodic_init (&hourly_tick, clock_cb, 0., 3600., 0); 1804 ev_periodic_init (&hourly_tick, clock_cb, 0., 3600., 0);
1370 ev_periodic_start (loop, &hourly_tick); 1805 ev_periodic_start (loop, &hourly_tick);
1371 1806
1372Example: The same as above, but use a reschedule callback to do it: 1807Example: The same as above, but use a reschedule callback to do it:
1373 1808
1374 #include <math.h> 1809 #include <math.h>
1375 1810
1376 static ev_tstamp 1811 static ev_tstamp
1377 my_scheduler_cb (struct ev_periodic *w, ev_tstamp now) 1812 my_scheduler_cb (ev_periodic *w, ev_tstamp now)
1378 { 1813 {
1379 return fmod (now, 3600.) + 3600.; 1814 return now + (3600. - fmod (now, 3600.));
1380 } 1815 }
1381 1816
1382 ev_periodic_init (&hourly_tick, clock_cb, 0., 0., my_scheduler_cb); 1817 ev_periodic_init (&hourly_tick, clock_cb, 0., 0., my_scheduler_cb);
1383 1818
1384Example: Call a callback every hour, starting now: 1819Example: Call a callback every hour, starting now:
1385 1820
1386 struct ev_periodic hourly_tick; 1821 ev_periodic hourly_tick;
1387 ev_periodic_init (&hourly_tick, clock_cb, 1822 ev_periodic_init (&hourly_tick, clock_cb,
1388 fmod (ev_now (loop), 3600.), 3600., 0); 1823 fmod (ev_now (loop), 3600.), 3600., 0);
1389 ev_periodic_start (loop, &hourly_tick); 1824 ev_periodic_start (loop, &hourly_tick);
1390 1825
1391 1826
1392=head2 C<ev_signal> - signal me when a signal gets signalled! 1827=head2 C<ev_signal> - signal me when a signal gets signalled!
1393 1828
1394Signal watchers will trigger an event when the process receives a specific 1829Signal watchers will trigger an event when the process receives a specific
1395signal one or more times. Even though signals are very asynchronous, libev 1830signal one or more times. Even though signals are very asynchronous, libev
1396will try it's best to deliver signals synchronously, i.e. as part of the 1831will try it's best to deliver signals synchronously, i.e. as part of the
1397normal event processing, like any other event. 1832normal event processing, like any other event.
1398 1833
1834If you want signals asynchronously, just use C<sigaction> as you would
1835do without libev and forget about sharing the signal. You can even use
1836C<ev_async> from a signal handler to synchronously wake up an event loop.
1837
1399You can configure as many watchers as you like per signal. Only when the 1838You can configure as many watchers as you like per signal. Only when the
1400first watcher gets started will libev actually register a signal watcher 1839first watcher gets started will libev actually register a signal handler
1401with the kernel (thus it coexists with your own signal handlers as long 1840with the kernel (thus it coexists with your own signal handlers as long as
1402as you don't register any with libev). Similarly, when the last signal 1841you don't register any with libev for the same signal). Similarly, when
1403watcher for a signal is stopped libev will reset the signal handler to 1842the last signal watcher for a signal is stopped, libev will reset the
1404SIG_DFL (regardless of what it was set to before). 1843signal handler to SIG_DFL (regardless of what it was set to before).
1844
1845If possible and supported, libev will install its handlers with
1846C<SA_RESTART> behaviour enabled, so system calls should not be unduly
1847interrupted. If you have a problem with system calls getting interrupted by
1848signals you can block all signals in an C<ev_check> watcher and unblock
1849them in an C<ev_prepare> watcher.
1405 1850
1406=head3 Watcher-Specific Functions and Data Members 1851=head3 Watcher-Specific Functions and Data Members
1407 1852
1408=over 4 1853=over 4
1409 1854
1418 1863
1419The signal the watcher watches out for. 1864The signal the watcher watches out for.
1420 1865
1421=back 1866=back
1422 1867
1868=head3 Examples
1869
1870Example: Try to exit cleanly on SIGINT.
1871
1872 static void
1873 sigint_cb (struct ev_loop *loop, ev_signal *w, int revents)
1874 {
1875 ev_unloop (loop, EVUNLOOP_ALL);
1876 }
1877
1878 ev_signal signal_watcher;
1879 ev_signal_init (&signal_watcher, sigint_cb, SIGINT);
1880 ev_signal_start (loop, &signal_watcher);
1881
1423 1882
1424=head2 C<ev_child> - watch out for process status changes 1883=head2 C<ev_child> - watch out for process status changes
1425 1884
1426Child watchers trigger when your process receives a SIGCHLD in response to 1885Child watchers trigger when your process receives a SIGCHLD in response to
1427some child status changes (most typically when a child of yours dies). 1886some child status changes (most typically when a child of yours dies or
1887exits). It is permissible to install a child watcher I<after> the child
1888has been forked (which implies it might have already exited), as long
1889as the event loop isn't entered (or is continued from a watcher), i.e.,
1890forking and then immediately registering a watcher for the child is fine,
1891but forking and registering a watcher a few event loop iterations later is
1892not.
1893
1894Only the default event loop is capable of handling signals, and therefore
1895you can only register child watchers in the default event loop.
1896
1897=head3 Process Interaction
1898
1899Libev grabs C<SIGCHLD> as soon as the default event loop is
1900initialised. This is necessary to guarantee proper behaviour even if
1901the first child watcher is started after the child exits. The occurrence
1902of C<SIGCHLD> is recorded asynchronously, but child reaping is done
1903synchronously as part of the event loop processing. Libev always reaps all
1904children, even ones not watched.
1905
1906=head3 Overriding the Built-In Processing
1907
1908Libev offers no special support for overriding the built-in child
1909processing, but if your application collides with libev's default child
1910handler, you can override it easily by installing your own handler for
1911C<SIGCHLD> after initialising the default loop, and making sure the
1912default loop never gets destroyed. You are encouraged, however, to use an
1913event-based approach to child reaping and thus use libev's support for
1914that, so other libev users can use C<ev_child> watchers freely.
1915
1916=head3 Stopping the Child Watcher
1917
1918Currently, the child watcher never gets stopped, even when the
1919child terminates, so normally one needs to stop the watcher in the
1920callback. Future versions of libev might stop the watcher automatically
1921when a child exit is detected.
1428 1922
1429=head3 Watcher-Specific Functions and Data Members 1923=head3 Watcher-Specific Functions and Data Members
1430 1924
1431=over 4 1925=over 4
1432 1926
1433=item ev_child_init (ev_child *, callback, int pid) 1927=item ev_child_init (ev_child *, callback, int pid, int trace)
1434 1928
1435=item ev_child_set (ev_child *, int pid) 1929=item ev_child_set (ev_child *, int pid, int trace)
1436 1930
1437Configures the watcher to wait for status changes of process C<pid> (or 1931Configures the watcher to wait for status changes of process C<pid> (or
1438I<any> process if C<pid> is specified as C<0>). The callback can look 1932I<any> process if C<pid> is specified as C<0>). The callback can look
1439at the C<rstatus> member of the C<ev_child> watcher structure to see 1933at the C<rstatus> member of the C<ev_child> watcher structure to see
1440the status word (use the macros from C<sys/wait.h> and see your systems 1934the status word (use the macros from C<sys/wait.h> and see your systems
1441C<waitpid> documentation). The C<rpid> member contains the pid of the 1935C<waitpid> documentation). The C<rpid> member contains the pid of the
1442process causing the status change. 1936process causing the status change. C<trace> must be either C<0> (only
1937activate the watcher when the process terminates) or C<1> (additionally
1938activate the watcher when the process is stopped or continued).
1443 1939
1444=item int pid [read-only] 1940=item int pid [read-only]
1445 1941
1446The process id this watcher watches out for, or C<0>, meaning any process id. 1942The process id this watcher watches out for, or C<0>, meaning any process id.
1447 1943
1456 1952
1457=back 1953=back
1458 1954
1459=head3 Examples 1955=head3 Examples
1460 1956
1461Example: Try to exit cleanly on SIGINT and SIGTERM. 1957Example: C<fork()> a new process and install a child handler to wait for
1958its completion.
1462 1959
1960 ev_child cw;
1961
1463 static void 1962 static void
1464 sigint_cb (struct ev_loop *loop, struct ev_signal *w, int revents) 1963 child_cb (EV_P_ ev_child *w, int revents)
1465 { 1964 {
1466 ev_unloop (loop, EVUNLOOP_ALL); 1965 ev_child_stop (EV_A_ w);
1966 printf ("process %d exited with status %x\n", w->rpid, w->rstatus);
1467 } 1967 }
1468 1968
1469 struct ev_signal signal_watcher; 1969 pid_t pid = fork ();
1470 ev_signal_init (&signal_watcher, sigint_cb, SIGINT); 1970
1471 ev_signal_start (loop, &sigint_cb); 1971 if (pid < 0)
1972 // error
1973 else if (pid == 0)
1974 {
1975 // the forked child executes here
1976 exit (1);
1977 }
1978 else
1979 {
1980 ev_child_init (&cw, child_cb, pid, 0);
1981 ev_child_start (EV_DEFAULT_ &cw);
1982 }
1472 1983
1473 1984
1474=head2 C<ev_stat> - did the file attributes just change? 1985=head2 C<ev_stat> - did the file attributes just change?
1475 1986
1476This watches a filesystem path for attribute changes. That is, it calls 1987This watches a file system path for attribute changes. That is, it calls
1477C<stat> regularly (or when the OS says it changed) and sees if it changed 1988C<stat> on that path in regular intervals (or when the OS says it changed)
1478compared to the last time, invoking the callback if it did. 1989and sees if it changed compared to the last time, invoking the callback if
1990it did.
1479 1991
1480The path does not need to exist: changing from "path exists" to "path does 1992The path does not need to exist: changing from "path exists" to "path does
1481not exist" is a status change like any other. The condition "path does 1993not exist" is a status change like any other. The condition "path does not
1482not exist" is signified by the C<st_nlink> field being zero (which is 1994exist" (or more correctly "path cannot be stat'ed") is signified by the
1483otherwise always forced to be at least one) and all the other fields of 1995C<st_nlink> field being zero (which is otherwise always forced to be at
1484the stat buffer having unspecified contents. 1996least one) and all the other fields of the stat buffer having unspecified
1997contents.
1485 1998
1486The path I<should> be absolute and I<must not> end in a slash. If it is 1999The path I<must not> end in a slash or contain special components such as
2000C<.> or C<..>. The path I<should> be absolute: If it is relative and
1487relative and your working directory changes, the behaviour is undefined. 2001your working directory changes, then the behaviour is undefined.
1488 2002
1489Since there is no standard to do this, the portable implementation simply 2003Since there is no portable change notification interface available, the
1490calls C<stat (2)> regularly on the path to see if it changed somehow. You 2004portable implementation simply calls C<stat(2)> regularly on the path
1491can specify a recommended polling interval for this case. If you specify 2005to see if it changed somehow. You can specify a recommended polling
1492a polling interval of C<0> (highly recommended!) then a I<suitable, 2006interval for this case. If you specify a polling interval of C<0> (highly
1493unspecified default> value will be used (which you can expect to be around 2007recommended!) then a I<suitable, unspecified default> value will be used
1494five seconds, although this might change dynamically). Libev will also 2008(which you can expect to be around five seconds, although this might
1495impose a minimum interval which is currently around C<0.1>, but thats 2009change dynamically). Libev will also impose a minimum interval which is
1496usually overkill. 2010currently around C<0.1>, but that's usually overkill.
1497 2011
1498This watcher type is not meant for massive numbers of stat watchers, 2012This watcher type is not meant for massive numbers of stat watchers,
1499as even with OS-supported change notifications, this can be 2013as even with OS-supported change notifications, this can be
1500resource-intensive. 2014resource-intensive.
1501 2015
1502At the time of this writing, only the Linux inotify interface is 2016At the time of this writing, the only OS-specific interface implemented
1503implemented (implementing kqueue support is left as an exercise for the 2017is the Linux inotify interface (implementing kqueue support is left as an
1504reader). Inotify will be used to give hints only and should not change the 2018exercise for the reader. Note, however, that the author sees no way of
1505semantics of C<ev_stat> watchers, which means that libev sometimes needs 2019implementing C<ev_stat> semantics with kqueue, except as a hint).
1506to fall back to regular polling again even with inotify, but changes are
1507usually detected immediately, and if the file exists there will be no
1508polling.
1509 2020
1510=head3 Inotify 2021=head3 ABI Issues (Largefile Support)
1511 2022
2023Libev by default (unless the user overrides this) uses the default
2024compilation environment, which means that on systems with large file
2025support disabled by default, you get the 32 bit version of the stat
2026structure. When using the library from programs that change the ABI to
2027use 64 bit file offsets the programs will fail. In that case you have to
2028compile libev with the same flags to get binary compatibility. This is
2029obviously the case with any flags that change the ABI, but the problem is
2030most noticeably displayed with ev_stat and large file support.
2031
2032The solution for this is to lobby your distribution maker to make large
2033file interfaces available by default (as e.g. FreeBSD does) and not
2034optional. Libev cannot simply switch on large file support because it has
2035to exchange stat structures with application programs compiled using the
2036default compilation environment.
2037
2038=head3 Inotify and Kqueue
2039
1512When C<inotify (7)> support has been compiled into libev (generally only 2040When C<inotify (7)> support has been compiled into libev and present at
1513available on Linux) and present at runtime, it will be used to speed up 2041runtime, it will be used to speed up change detection where possible. The
1514change detection where possible. The inotify descriptor will be created lazily 2042inotify descriptor will be created lazily when the first C<ev_stat>
1515when the first C<ev_stat> watcher is being started. 2043watcher is being started.
1516 2044
1517Inotify presense does not change the semantics of C<ev_stat> watchers 2045Inotify presence does not change the semantics of C<ev_stat> watchers
1518except that changes might be detected earlier, and in some cases, to avoid 2046except that changes might be detected earlier, and in some cases, to avoid
1519making regular C<stat> calls. Even in the presense of inotify support 2047making regular C<stat> calls. Even in the presence of inotify support
1520there are many cases where libev has to resort to regular C<stat> polling. 2048there are many cases where libev has to resort to regular C<stat> polling,
2049but as long as kernel 2.6.25 or newer is used (2.6.24 and older have too
2050many bugs), the path exists (i.e. stat succeeds), and the path resides on
2051a local filesystem (libev currently assumes only ext2/3, jfs, reiserfs and
2052xfs are fully working) libev usually gets away without polling.
1521 2053
1522(There is no support for kqueue, as apparently it cannot be used to 2054There is no support for kqueue, as apparently it cannot be used to
1523implement this functionality, due to the requirement of having a file 2055implement this functionality, due to the requirement of having a file
1524descriptor open on the object at all times). 2056descriptor open on the object at all times, and detecting renames, unlinks
2057etc. is difficult.
2058
2059=head3 C<stat ()> is a synchronous operation
2060
2061Libev doesn't normally do any kind of I/O itself, and so is not blocking
2062the process. The exception are C<ev_stat> watchers - those call C<stat
2063()>, which is a synchronous operation.
2064
2065For local paths, this usually doesn't matter: unless the system is very
2066busy or the intervals between stat's are large, a stat call will be fast,
2067as the path data is usually in memory already (except when starting the
2068watcher).
2069
2070For networked file systems, calling C<stat ()> can block an indefinite
2071time due to network issues, and even under good conditions, a stat call
2072often takes multiple milliseconds.
2073
2074Therefore, it is best to avoid using C<ev_stat> watchers on networked
2075paths, although this is fully supported by libev.
1525 2076
1526=head3 The special problem of stat time resolution 2077=head3 The special problem of stat time resolution
1527 2078
1528The C<stat ()> syscall only supports full-second resolution portably, and 2079The C<stat ()> system call only supports full-second resolution portably,
1529even on systems where the resolution is higher, many filesystems still 2080and even on systems where the resolution is higher, most file systems
1530only support whole seconds. 2081still only support whole seconds.
1531 2082
1532That means that, if the time is the only thing that changes, you might 2083That means that, if the time is the only thing that changes, you can
1533miss updates: on the first update, C<ev_stat> detects a change and calls 2084easily miss updates: on the first update, C<ev_stat> detects a change and
1534your callback, which does something. When there is another update within 2085calls your callback, which does something. When there is another update
1535the same second, C<ev_stat> will be unable to detect it. 2086within the same second, C<ev_stat> will be unable to detect unless the
2087stat data does change in other ways (e.g. file size).
1536 2088
1537The solution to this is to delay acting on a change for a second (or till 2089The solution to this is to delay acting on a change for slightly more
1538the next second boundary), using a roughly one-second delay C<ev_timer> 2090than a second (or till slightly after the next full second boundary), using
1539(C<ev_timer_set (w, 0., 1.01); ev_timer_again (loop, w)>). The C<.01> 2091a roughly one-second-delay C<ev_timer> (e.g. C<ev_timer_set (w, 0., 1.02);
1540is added to work around small timing inconsistencies of some operating 2092ev_timer_again (loop, w)>).
1541systems. 2093
2094The C<.02> offset is added to work around small timing inconsistencies
2095of some operating systems (where the second counter of the current time
2096might be be delayed. One such system is the Linux kernel, where a call to
2097C<gettimeofday> might return a timestamp with a full second later than
2098a subsequent C<time> call - if the equivalent of C<time ()> is used to
2099update file times then there will be a small window where the kernel uses
2100the previous second to update file times but libev might already execute
2101the timer callback).
1542 2102
1543=head3 Watcher-Specific Functions and Data Members 2103=head3 Watcher-Specific Functions and Data Members
1544 2104
1545=over 4 2105=over 4
1546 2106
1552C<path>. The C<interval> is a hint on how quickly a change is expected to 2112C<path>. The C<interval> is a hint on how quickly a change is expected to
1553be detected and should normally be specified as C<0> to let libev choose 2113be detected and should normally be specified as C<0> to let libev choose
1554a suitable value. The memory pointed to by C<path> must point to the same 2114a suitable value. The memory pointed to by C<path> must point to the same
1555path for as long as the watcher is active. 2115path for as long as the watcher is active.
1556 2116
1557The callback will be receive C<EV_STAT> when a change was detected, 2117The callback will receive an C<EV_STAT> event when a change was detected,
1558relative to the attributes at the time the watcher was started (or the 2118relative to the attributes at the time the watcher was started (or the
1559last change was detected). 2119last change was detected).
1560 2120
1561=item ev_stat_stat (ev_stat *) 2121=item ev_stat_stat (loop, ev_stat *)
1562 2122
1563Updates the stat buffer immediately with new values. If you change the 2123Updates the stat buffer immediately with new values. If you change the
1564watched path in your callback, you could call this fucntion to avoid 2124watched path in your callback, you could call this function to avoid
1565detecting this change (while introducing a race condition). Can also be 2125detecting this change (while introducing a race condition if you are not
1566useful simply to find out the new values. 2126the only one changing the path). Can also be useful simply to find out the
2127new values.
1567 2128
1568=item ev_statdata attr [read-only] 2129=item ev_statdata attr [read-only]
1569 2130
1570The most-recently detected attributes of the file. Although the type is of 2131The most-recently detected attributes of the file. Although the type is
1571C<ev_statdata>, this is usually the (or one of the) C<struct stat> types 2132C<ev_statdata>, this is usually the (or one of the) C<struct stat> types
1572suitable for your system. If the C<st_nlink> member is C<0>, then there 2133suitable for your system, but you can only rely on the POSIX-standardised
2134members to be present. If the C<st_nlink> member is C<0>, then there was
1573was some error while C<stat>ing the file. 2135some error while C<stat>ing the file.
1574 2136
1575=item ev_statdata prev [read-only] 2137=item ev_statdata prev [read-only]
1576 2138
1577The previous attributes of the file. The callback gets invoked whenever 2139The previous attributes of the file. The callback gets invoked whenever
1578C<prev> != C<attr>. 2140C<prev> != C<attr>, or, more precisely, one or more of these members
2141differ: C<st_dev>, C<st_ino>, C<st_mode>, C<st_nlink>, C<st_uid>,
2142C<st_gid>, C<st_rdev>, C<st_size>, C<st_atime>, C<st_mtime>, C<st_ctime>.
1579 2143
1580=item ev_tstamp interval [read-only] 2144=item ev_tstamp interval [read-only]
1581 2145
1582The specified interval. 2146The specified interval.
1583 2147
1584=item const char *path [read-only] 2148=item const char *path [read-only]
1585 2149
1586The filesystem path that is being watched. 2150The file system path that is being watched.
1587 2151
1588=back 2152=back
1589 2153
1590=head3 Examples 2154=head3 Examples
1591 2155
1592Example: Watch C</etc/passwd> for attribute changes. 2156Example: Watch C</etc/passwd> for attribute changes.
1593 2157
1594 static void 2158 static void
1595 passwd_cb (struct ev_loop *loop, ev_stat *w, int revents) 2159 passwd_cb (struct ev_loop *loop, ev_stat *w, int revents)
1596 { 2160 {
1597 /* /etc/passwd changed in some way */ 2161 /* /etc/passwd changed in some way */
1598 if (w->attr.st_nlink) 2162 if (w->attr.st_nlink)
1599 { 2163 {
1600 printf ("passwd current size %ld\n", (long)w->attr.st_size); 2164 printf ("passwd current size %ld\n", (long)w->attr.st_size);
1601 printf ("passwd current atime %ld\n", (long)w->attr.st_mtime); 2165 printf ("passwd current atime %ld\n", (long)w->attr.st_mtime);
1602 printf ("passwd current mtime %ld\n", (long)w->attr.st_mtime); 2166 printf ("passwd current mtime %ld\n", (long)w->attr.st_mtime);
1603 } 2167 }
1604 else 2168 else
1605 /* you shalt not abuse printf for puts */ 2169 /* you shalt not abuse printf for puts */
1606 puts ("wow, /etc/passwd is not there, expect problems. " 2170 puts ("wow, /etc/passwd is not there, expect problems. "
1607 "if this is windows, they already arrived\n"); 2171 "if this is windows, they already arrived\n");
1608 } 2172 }
1609 2173
1610 ... 2174 ...
1611 ev_stat passwd; 2175 ev_stat passwd;
1612 2176
1613 ev_stat_init (&passwd, passwd_cb, "/etc/passwd", 0.); 2177 ev_stat_init (&passwd, passwd_cb, "/etc/passwd", 0.);
1614 ev_stat_start (loop, &passwd); 2178 ev_stat_start (loop, &passwd);
1615 2179
1616Example: Like above, but additionally use a one-second delay so we do not 2180Example: Like above, but additionally use a one-second delay so we do not
1617miss updates (however, frequent updates will delay processing, too, so 2181miss updates (however, frequent updates will delay processing, too, so
1618one might do the work both on C<ev_stat> callback invocation I<and> on 2182one might do the work both on C<ev_stat> callback invocation I<and> on
1619C<ev_timer> callback invocation). 2183C<ev_timer> callback invocation).
1620 2184
1621 static ev_stat passwd; 2185 static ev_stat passwd;
1622 static ev_timer timer; 2186 static ev_timer timer;
1623 2187
1624 static void 2188 static void
1625 timer_cb (EV_P_ ev_timer *w, int revents) 2189 timer_cb (EV_P_ ev_timer *w, int revents)
1626 { 2190 {
1627 ev_timer_stop (EV_A_ w); 2191 ev_timer_stop (EV_A_ w);
1628 2192
1629 /* now it's one second after the most recent passwd change */ 2193 /* now it's one second after the most recent passwd change */
1630 } 2194 }
1631 2195
1632 static void 2196 static void
1633 stat_cb (EV_P_ ev_stat *w, int revents) 2197 stat_cb (EV_P_ ev_stat *w, int revents)
1634 { 2198 {
1635 /* reset the one-second timer */ 2199 /* reset the one-second timer */
1636 ev_timer_again (EV_A_ &timer); 2200 ev_timer_again (EV_A_ &timer);
1637 } 2201 }
1638 2202
1639 ... 2203 ...
1640 ev_stat_init (&passwd, stat_cb, "/etc/passwd", 0.); 2204 ev_stat_init (&passwd, stat_cb, "/etc/passwd", 0.);
1641 ev_stat_start (loop, &passwd); 2205 ev_stat_start (loop, &passwd);
1642 ev_timer_init (&timer, timer_cb, 0., 1.01); 2206 ev_timer_init (&timer, timer_cb, 0., 1.02);
1643 2207
1644 2208
1645=head2 C<ev_idle> - when you've got nothing better to do... 2209=head2 C<ev_idle> - when you've got nothing better to do...
1646 2210
1647Idle watchers trigger events when no other events of the same or higher 2211Idle watchers trigger events when no other events of the same or higher
1648priority are pending (prepare, check and other idle watchers do not 2212priority are pending (prepare, check and other idle watchers do not count
1649count). 2213as receiving "events").
1650 2214
1651That is, as long as your process is busy handling sockets or timeouts 2215That is, as long as your process is busy handling sockets or timeouts
1652(or even signals, imagine) of the same or higher priority it will not be 2216(or even signals, imagine) of the same or higher priority it will not be
1653triggered. But when your process is idle (or only lower-priority watchers 2217triggered. But when your process is idle (or only lower-priority watchers
1654are pending), the idle watchers are being called once per event loop 2218are pending), the idle watchers are being called once per event loop
1665 2229
1666=head3 Watcher-Specific Functions and Data Members 2230=head3 Watcher-Specific Functions and Data Members
1667 2231
1668=over 4 2232=over 4
1669 2233
1670=item ev_idle_init (ev_signal *, callback) 2234=item ev_idle_init (ev_idle *, callback)
1671 2235
1672Initialises and configures the idle watcher - it has no parameters of any 2236Initialises and configures the idle watcher - it has no parameters of any
1673kind. There is a C<ev_idle_set> macro, but using it is utterly pointless, 2237kind. There is a C<ev_idle_set> macro, but using it is utterly pointless,
1674believe me. 2238believe me.
1675 2239
1678=head3 Examples 2242=head3 Examples
1679 2243
1680Example: Dynamically allocate an C<ev_idle> watcher, start it, and in the 2244Example: Dynamically allocate an C<ev_idle> watcher, start it, and in the
1681callback, free it. Also, use no error checking, as usual. 2245callback, free it. Also, use no error checking, as usual.
1682 2246
1683 static void 2247 static void
1684 idle_cb (struct ev_loop *loop, struct ev_idle *w, int revents) 2248 idle_cb (struct ev_loop *loop, ev_idle *w, int revents)
1685 { 2249 {
1686 free (w); 2250 free (w);
1687 // now do something you wanted to do when the program has 2251 // now do something you wanted to do when the program has
1688 // no longer asnything immediate to do. 2252 // no longer anything immediate to do.
1689 } 2253 }
1690 2254
1691 struct ev_idle *idle_watcher = malloc (sizeof (struct ev_idle)); 2255 ev_idle *idle_watcher = malloc (sizeof (ev_idle));
1692 ev_idle_init (idle_watcher, idle_cb); 2256 ev_idle_init (idle_watcher, idle_cb);
1693 ev_idle_start (loop, idle_cb); 2257 ev_idle_start (loop, idle_cb);
1694 2258
1695 2259
1696=head2 C<ev_prepare> and C<ev_check> - customise your event loop! 2260=head2 C<ev_prepare> and C<ev_check> - customise your event loop!
1697 2261
1698Prepare and check watchers are usually (but not always) used in tandem: 2262Prepare and check watchers are usually (but not always) used in pairs:
1699prepare watchers get invoked before the process blocks and check watchers 2263prepare watchers get invoked before the process blocks and check watchers
1700afterwards. 2264afterwards.
1701 2265
1702You I<must not> call C<ev_loop> or similar functions that enter 2266You I<must not> call C<ev_loop> or similar functions that enter
1703the current event loop from either C<ev_prepare> or C<ev_check> 2267the current event loop from either C<ev_prepare> or C<ev_check>
1706those watchers, i.e. the sequence will always be C<ev_prepare>, blocking, 2270those watchers, i.e. the sequence will always be C<ev_prepare>, blocking,
1707C<ev_check> so if you have one watcher of each kind they will always be 2271C<ev_check> so if you have one watcher of each kind they will always be
1708called in pairs bracketing the blocking call. 2272called in pairs bracketing the blocking call.
1709 2273
1710Their main purpose is to integrate other event mechanisms into libev and 2274Their main purpose is to integrate other event mechanisms into libev and
1711their use is somewhat advanced. This could be used, for example, to track 2275their use is somewhat advanced. They could be used, for example, to track
1712variable changes, implement your own watchers, integrate net-snmp or a 2276variable changes, implement your own watchers, integrate net-snmp or a
1713coroutine library and lots more. They are also occasionally useful if 2277coroutine library and lots more. They are also occasionally useful if
1714you cache some data and want to flush it before blocking (for example, 2278you cache some data and want to flush it before blocking (for example,
1715in X programs you might want to do an C<XFlush ()> in an C<ev_prepare> 2279in X programs you might want to do an C<XFlush ()> in an C<ev_prepare>
1716watcher). 2280watcher).
1717 2281
1718This is done by examining in each prepare call which file descriptors need 2282This is done by examining in each prepare call which file descriptors
1719to be watched by the other library, registering C<ev_io> watchers for 2283need to be watched by the other library, registering C<ev_io> watchers
1720them and starting an C<ev_timer> watcher for any timeouts (many libraries 2284for them and starting an C<ev_timer> watcher for any timeouts (many
1721provide just this functionality). Then, in the check watcher you check for 2285libraries provide exactly this functionality). Then, in the check watcher,
1722any events that occured (by checking the pending status of all watchers 2286you check for any events that occurred (by checking the pending status
1723and stopping them) and call back into the library. The I/O and timer 2287of all watchers and stopping them) and call back into the library. The
1724callbacks will never actually be called (but must be valid nevertheless, 2288I/O and timer callbacks will never actually be called (but must be valid
1725because you never know, you know?). 2289nevertheless, because you never know, you know?).
1726 2290
1727As another example, the Perl Coro module uses these hooks to integrate 2291As another example, the Perl Coro module uses these hooks to integrate
1728coroutines into libev programs, by yielding to other active coroutines 2292coroutines into libev programs, by yielding to other active coroutines
1729during each prepare and only letting the process block if no coroutines 2293during each prepare and only letting the process block if no coroutines
1730are ready to run (it's actually more complicated: it only runs coroutines 2294are ready to run (it's actually more complicated: it only runs coroutines
1733loop from blocking if lower-priority coroutines are active, thus mapping 2297loop from blocking if lower-priority coroutines are active, thus mapping
1734low-priority coroutines to idle/background tasks). 2298low-priority coroutines to idle/background tasks).
1735 2299
1736It is recommended to give C<ev_check> watchers highest (C<EV_MAXPRI>) 2300It is recommended to give C<ev_check> watchers highest (C<EV_MAXPRI>)
1737priority, to ensure that they are being run before any other watchers 2301priority, to ensure that they are being run before any other watchers
2302after the poll (this doesn't matter for C<ev_prepare> watchers).
2303
1738after the poll. Also, C<ev_check> watchers (and C<ev_prepare> watchers, 2304Also, C<ev_check> watchers (and C<ev_prepare> watchers, too) should not
1739too) should not activate ("feed") events into libev. While libev fully 2305activate ("feed") events into libev. While libev fully supports this, they
1740supports this, they will be called before other C<ev_check> watchers 2306might get executed before other C<ev_check> watchers did their job. As
1741did their job. As C<ev_check> watchers are often used to embed other 2307C<ev_check> watchers are often used to embed other (non-libev) event
1742(non-libev) event loops those other event loops might be in an unusable 2308loops those other event loops might be in an unusable state until their
1743state until their C<ev_check> watcher ran (always remind yourself to 2309C<ev_check> watcher ran (always remind yourself to coexist peacefully with
1744coexist peacefully with others). 2310others).
1745 2311
1746=head3 Watcher-Specific Functions and Data Members 2312=head3 Watcher-Specific Functions and Data Members
1747 2313
1748=over 4 2314=over 4
1749 2315
1751 2317
1752=item ev_check_init (ev_check *, callback) 2318=item ev_check_init (ev_check *, callback)
1753 2319
1754Initialises and configures the prepare or check watcher - they have no 2320Initialises and configures the prepare or check watcher - they have no
1755parameters of any kind. There are C<ev_prepare_set> and C<ev_check_set> 2321parameters of any kind. There are C<ev_prepare_set> and C<ev_check_set>
1756macros, but using them is utterly, utterly and completely pointless. 2322macros, but using them is utterly, utterly, utterly and completely
2323pointless.
1757 2324
1758=back 2325=back
1759 2326
1760=head3 Examples 2327=head3 Examples
1761 2328
1762There are a number of principal ways to embed other event loops or modules 2329There are a number of principal ways to embed other event loops or modules
1763into libev. Here are some ideas on how to include libadns into libev 2330into libev. Here are some ideas on how to include libadns into libev
1764(there is a Perl module named C<EV::ADNS> that does this, which you could 2331(there is a Perl module named C<EV::ADNS> that does this, which you could
1765use for an actually working example. Another Perl module named C<EV::Glib> 2332use as a working example. Another Perl module named C<EV::Glib> embeds a
1766embeds a Glib main context into libev, and finally, C<Glib::EV> embeds EV 2333Glib main context into libev, and finally, C<Glib::EV> embeds EV into the
1767into the Glib event loop). 2334Glib event loop).
1768 2335
1769Method 1: Add IO watchers and a timeout watcher in a prepare handler, 2336Method 1: Add IO watchers and a timeout watcher in a prepare handler,
1770and in a check watcher, destroy them and call into libadns. What follows 2337and in a check watcher, destroy them and call into libadns. What follows
1771is pseudo-code only of course. This requires you to either use a low 2338is pseudo-code only of course. This requires you to either use a low
1772priority for the check watcher or use C<ev_clear_pending> explicitly, as 2339priority for the check watcher or use C<ev_clear_pending> explicitly, as
1773the callbacks for the IO/timeout watchers might not have been called yet. 2340the callbacks for the IO/timeout watchers might not have been called yet.
1774 2341
1775 static ev_io iow [nfd]; 2342 static ev_io iow [nfd];
1776 static ev_timer tw; 2343 static ev_timer tw;
1777 2344
1778 static void 2345 static void
1779 io_cb (ev_loop *loop, ev_io *w, int revents) 2346 io_cb (struct ev_loop *loop, ev_io *w, int revents)
1780 { 2347 {
1781 } 2348 }
1782 2349
1783 // create io watchers for each fd and a timer before blocking 2350 // create io watchers for each fd and a timer before blocking
1784 static void 2351 static void
1785 adns_prepare_cb (ev_loop *loop, ev_prepare *w, int revents) 2352 adns_prepare_cb (struct ev_loop *loop, ev_prepare *w, int revents)
1786 { 2353 {
1787 int timeout = 3600000; 2354 int timeout = 3600000;
1788 struct pollfd fds [nfd]; 2355 struct pollfd fds [nfd];
1789 // actual code will need to loop here and realloc etc. 2356 // actual code will need to loop here and realloc etc.
1790 adns_beforepoll (ads, fds, &nfd, &timeout, timeval_from (ev_time ())); 2357 adns_beforepoll (ads, fds, &nfd, &timeout, timeval_from (ev_time ()));
1791 2358
1792 /* the callback is illegal, but won't be called as we stop during check */ 2359 /* the callback is illegal, but won't be called as we stop during check */
1793 ev_timer_init (&tw, 0, timeout * 1e-3); 2360 ev_timer_init (&tw, 0, timeout * 1e-3);
1794 ev_timer_start (loop, &tw); 2361 ev_timer_start (loop, &tw);
1795 2362
1796 // create one ev_io per pollfd 2363 // create one ev_io per pollfd
1797 for (int i = 0; i < nfd; ++i) 2364 for (int i = 0; i < nfd; ++i)
1798 { 2365 {
1799 ev_io_init (iow + i, io_cb, fds [i].fd, 2366 ev_io_init (iow + i, io_cb, fds [i].fd,
1800 ((fds [i].events & POLLIN ? EV_READ : 0) 2367 ((fds [i].events & POLLIN ? EV_READ : 0)
1801 | (fds [i].events & POLLOUT ? EV_WRITE : 0))); 2368 | (fds [i].events & POLLOUT ? EV_WRITE : 0)));
1802 2369
1803 fds [i].revents = 0; 2370 fds [i].revents = 0;
1804 ev_io_start (loop, iow + i); 2371 ev_io_start (loop, iow + i);
1805 } 2372 }
1806 } 2373 }
1807 2374
1808 // stop all watchers after blocking 2375 // stop all watchers after blocking
1809 static void 2376 static void
1810 adns_check_cb (ev_loop *loop, ev_check *w, int revents) 2377 adns_check_cb (struct ev_loop *loop, ev_check *w, int revents)
1811 { 2378 {
1812 ev_timer_stop (loop, &tw); 2379 ev_timer_stop (loop, &tw);
1813 2380
1814 for (int i = 0; i < nfd; ++i) 2381 for (int i = 0; i < nfd; ++i)
1815 { 2382 {
1816 // set the relevant poll flags 2383 // set the relevant poll flags
1817 // could also call adns_processreadable etc. here 2384 // could also call adns_processreadable etc. here
1818 struct pollfd *fd = fds + i; 2385 struct pollfd *fd = fds + i;
1819 int revents = ev_clear_pending (iow + i); 2386 int revents = ev_clear_pending (iow + i);
1820 if (revents & EV_READ ) fd->revents |= fd->events & POLLIN; 2387 if (revents & EV_READ ) fd->revents |= fd->events & POLLIN;
1821 if (revents & EV_WRITE) fd->revents |= fd->events & POLLOUT; 2388 if (revents & EV_WRITE) fd->revents |= fd->events & POLLOUT;
1822 2389
1823 // now stop the watcher 2390 // now stop the watcher
1824 ev_io_stop (loop, iow + i); 2391 ev_io_stop (loop, iow + i);
1825 } 2392 }
1826 2393
1827 adns_afterpoll (adns, fds, nfd, timeval_from (ev_now (loop)); 2394 adns_afterpoll (adns, fds, nfd, timeval_from (ev_now (loop));
1828 } 2395 }
1829 2396
1830Method 2: This would be just like method 1, but you run C<adns_afterpoll> 2397Method 2: This would be just like method 1, but you run C<adns_afterpoll>
1831in the prepare watcher and would dispose of the check watcher. 2398in the prepare watcher and would dispose of the check watcher.
1832 2399
1833Method 3: If the module to be embedded supports explicit event 2400Method 3: If the module to be embedded supports explicit event
1834notification (adns does), you can also make use of the actual watcher 2401notification (libadns does), you can also make use of the actual watcher
1835callbacks, and only destroy/create the watchers in the prepare watcher. 2402callbacks, and only destroy/create the watchers in the prepare watcher.
1836 2403
1837 static void 2404 static void
1838 timer_cb (EV_P_ ev_timer *w, int revents) 2405 timer_cb (EV_P_ ev_timer *w, int revents)
1839 { 2406 {
1840 adns_state ads = (adns_state)w->data; 2407 adns_state ads = (adns_state)w->data;
1841 update_now (EV_A); 2408 update_now (EV_A);
1842 2409
1843 adns_processtimeouts (ads, &tv_now); 2410 adns_processtimeouts (ads, &tv_now);
1844 } 2411 }
1845 2412
1846 static void 2413 static void
1847 io_cb (EV_P_ ev_io *w, int revents) 2414 io_cb (EV_P_ ev_io *w, int revents)
1848 { 2415 {
1849 adns_state ads = (adns_state)w->data; 2416 adns_state ads = (adns_state)w->data;
1850 update_now (EV_A); 2417 update_now (EV_A);
1851 2418
1852 if (revents & EV_READ ) adns_processreadable (ads, w->fd, &tv_now); 2419 if (revents & EV_READ ) adns_processreadable (ads, w->fd, &tv_now);
1853 if (revents & EV_WRITE) adns_processwriteable (ads, w->fd, &tv_now); 2420 if (revents & EV_WRITE) adns_processwriteable (ads, w->fd, &tv_now);
1854 } 2421 }
1855 2422
1856 // do not ever call adns_afterpoll 2423 // do not ever call adns_afterpoll
1857 2424
1858Method 4: Do not use a prepare or check watcher because the module you 2425Method 4: Do not use a prepare or check watcher because the module you
1859want to embed is too inflexible to support it. Instead, youc na override 2426want to embed is not flexible enough to support it. Instead, you can
1860their poll function. The drawback with this solution is that the main 2427override their poll function. The drawback with this solution is that the
1861loop is now no longer controllable by EV. The C<Glib::EV> module does 2428main loop is now no longer controllable by EV. The C<Glib::EV> module uses
1862this. 2429this approach, effectively embedding EV as a client into the horrible
2430libglib event loop.
1863 2431
1864 static gint 2432 static gint
1865 event_poll_func (GPollFD *fds, guint nfds, gint timeout) 2433 event_poll_func (GPollFD *fds, guint nfds, gint timeout)
1866 { 2434 {
1867 int got_events = 0; 2435 int got_events = 0;
1868 2436
1869 for (n = 0; n < nfds; ++n) 2437 for (n = 0; n < nfds; ++n)
1870 // create/start io watcher that sets the relevant bits in fds[n] and increment got_events 2438 // create/start io watcher that sets the relevant bits in fds[n] and increment got_events
1871 2439
1872 if (timeout >= 0) 2440 if (timeout >= 0)
1873 // create/start timer 2441 // create/start timer
1874 2442
1875 // poll 2443 // poll
1876 ev_loop (EV_A_ 0); 2444 ev_loop (EV_A_ 0);
1877 2445
1878 // stop timer again 2446 // stop timer again
1879 if (timeout >= 0) 2447 if (timeout >= 0)
1880 ev_timer_stop (EV_A_ &to); 2448 ev_timer_stop (EV_A_ &to);
1881 2449
1882 // stop io watchers again - their callbacks should have set 2450 // stop io watchers again - their callbacks should have set
1883 for (n = 0; n < nfds; ++n) 2451 for (n = 0; n < nfds; ++n)
1884 ev_io_stop (EV_A_ iow [n]); 2452 ev_io_stop (EV_A_ iow [n]);
1885 2453
1886 return got_events; 2454 return got_events;
1887 } 2455 }
1888 2456
1889 2457
1890=head2 C<ev_embed> - when one backend isn't enough... 2458=head2 C<ev_embed> - when one backend isn't enough...
1891 2459
1892This is a rather advanced watcher type that lets you embed one event loop 2460This is a rather advanced watcher type that lets you embed one event loop
1898prioritise I/O. 2466prioritise I/O.
1899 2467
1900As an example for a bug workaround, the kqueue backend might only support 2468As an example for a bug workaround, the kqueue backend might only support
1901sockets on some platform, so it is unusable as generic backend, but you 2469sockets on some platform, so it is unusable as generic backend, but you
1902still want to make use of it because you have many sockets and it scales 2470still want to make use of it because you have many sockets and it scales
1903so nicely. In this case, you would create a kqueue-based loop and embed it 2471so nicely. In this case, you would create a kqueue-based loop and embed
1904into your default loop (which might use e.g. poll). Overall operation will 2472it into your default loop (which might use e.g. poll). Overall operation
1905be a bit slower because first libev has to poll and then call kevent, but 2473will be a bit slower because first libev has to call C<poll> and then
1906at least you can use both at what they are best. 2474C<kevent>, but at least you can use both mechanisms for what they are
2475best: C<kqueue> for scalable sockets and C<poll> if you want it to work :)
1907 2476
1908As for prioritising I/O: rarely you have the case where some fds have 2477As for prioritising I/O: under rare circumstances you have the case where
1909to be watched and handled very quickly (with low latency), and even 2478some fds have to be watched and handled very quickly (with low latency),
1910priorities and idle watchers might have too much overhead. In this case 2479and even priorities and idle watchers might have too much overhead. In
1911you would put all the high priority stuff in one loop and all the rest in 2480this case you would put all the high priority stuff in one loop and all
1912a second one, and embed the second one in the first. 2481the rest in a second one, and embed the second one in the first.
1913 2482
1914As long as the watcher is active, the callback will be invoked every time 2483As long as the watcher is active, the callback will be invoked every
1915there might be events pending in the embedded loop. The callback must then 2484time there might be events pending in the embedded loop. The callback
1916call C<ev_embed_sweep (mainloop, watcher)> to make a single sweep and invoke 2485must then call C<ev_embed_sweep (mainloop, watcher)> to make a single
1917their callbacks (you could also start an idle watcher to give the embedded 2486sweep and invoke their callbacks (the callback doesn't need to invoke the
1918loop strictly lower priority for example). You can also set the callback 2487C<ev_embed_sweep> function directly, it could also start an idle watcher
1919to C<0>, in which case the embed watcher will automatically execute the 2488to give the embedded loop strictly lower priority for example).
1920embedded loop sweep.
1921 2489
1922As long as the watcher is started it will automatically handle events. The 2490You can also set the callback to C<0>, in which case the embed watcher
1923callback will be invoked whenever some events have been handled. You can 2491will automatically execute the embedded loop sweep whenever necessary.
1924set the callback to C<0> to avoid having to specify one if you are not
1925interested in that.
1926 2492
1927Also, there have not currently been made special provisions for forking: 2493Fork detection will be handled transparently while the C<ev_embed> watcher
1928when you fork, you not only have to call C<ev_loop_fork> on both loops, 2494is active, i.e., the embedded loop will automatically be forked when the
1929but you will also have to stop and restart any C<ev_embed> watchers 2495embedding loop forks. In other cases, the user is responsible for calling
1930yourself. 2496C<ev_loop_fork> on the embedded loop.
1931 2497
1932Unfortunately, not all backends are embeddable, only the ones returned by 2498Unfortunately, not all backends are embeddable: only the ones returned by
1933C<ev_embeddable_backends> are, which, unfortunately, does not include any 2499C<ev_embeddable_backends> are, which, unfortunately, does not include any
1934portable one. 2500portable one.
1935 2501
1936So when you want to use this feature you will always have to be prepared 2502So when you want to use this feature you will always have to be prepared
1937that you cannot get an embeddable loop. The recommended way to get around 2503that you cannot get an embeddable loop. The recommended way to get around
1938this is to have a separate variables for your embeddable loop, try to 2504this is to have a separate variables for your embeddable loop, try to
1939create it, and if that fails, use the normal loop for everything. 2505create it, and if that fails, use the normal loop for everything.
1940 2506
2507=head3 C<ev_embed> and fork
2508
2509While the C<ev_embed> watcher is running, forks in the embedding loop will
2510automatically be applied to the embedded loop as well, so no special
2511fork handling is required in that case. When the watcher is not running,
2512however, it is still the task of the libev user to call C<ev_loop_fork ()>
2513as applicable.
2514
1941=head3 Watcher-Specific Functions and Data Members 2515=head3 Watcher-Specific Functions and Data Members
1942 2516
1943=over 4 2517=over 4
1944 2518
1945=item ev_embed_init (ev_embed *, callback, struct ev_loop *embedded_loop) 2519=item ev_embed_init (ev_embed *, callback, struct ev_loop *embedded_loop)
1948 2522
1949Configures the watcher to embed the given loop, which must be 2523Configures the watcher to embed the given loop, which must be
1950embeddable. If the callback is C<0>, then C<ev_embed_sweep> will be 2524embeddable. If the callback is C<0>, then C<ev_embed_sweep> will be
1951invoked automatically, otherwise it is the responsibility of the callback 2525invoked automatically, otherwise it is the responsibility of the callback
1952to invoke it (it will continue to be called until the sweep has been done, 2526to invoke it (it will continue to be called until the sweep has been done,
1953if you do not want thta, you need to temporarily stop the embed watcher). 2527if you do not want that, you need to temporarily stop the embed watcher).
1954 2528
1955=item ev_embed_sweep (loop, ev_embed *) 2529=item ev_embed_sweep (loop, ev_embed *)
1956 2530
1957Make a single, non-blocking sweep over the embedded loop. This works 2531Make a single, non-blocking sweep over the embedded loop. This works
1958similarly to C<ev_loop (embedded_loop, EVLOOP_NONBLOCK)>, but in the most 2532similarly to C<ev_loop (embedded_loop, EVLOOP_NONBLOCK)>, but in the most
1959apropriate way for embedded loops. 2533appropriate way for embedded loops.
1960 2534
1961=item struct ev_loop *other [read-only] 2535=item struct ev_loop *other [read-only]
1962 2536
1963The embedded event loop. 2537The embedded event loop.
1964 2538
1966 2540
1967=head3 Examples 2541=head3 Examples
1968 2542
1969Example: Try to get an embeddable event loop and embed it into the default 2543Example: Try to get an embeddable event loop and embed it into the default
1970event loop. If that is not possible, use the default loop. The default 2544event loop. If that is not possible, use the default loop. The default
1971loop is stored in C<loop_hi>, while the mebeddable loop is stored in 2545loop is stored in C<loop_hi>, while the embeddable loop is stored in
1972C<loop_lo> (which is C<loop_hi> in the acse no embeddable loop can be 2546C<loop_lo> (which is C<loop_hi> in the case no embeddable loop can be
1973used). 2547used).
1974 2548
1975 struct ev_loop *loop_hi = ev_default_init (0); 2549 struct ev_loop *loop_hi = ev_default_init (0);
1976 struct ev_loop *loop_lo = 0; 2550 struct ev_loop *loop_lo = 0;
1977 struct ev_embed embed; 2551 ev_embed embed;
1978 2552
1979 // see if there is a chance of getting one that works 2553 // see if there is a chance of getting one that works
1980 // (remember that a flags value of 0 means autodetection) 2554 // (remember that a flags value of 0 means autodetection)
1981 loop_lo = ev_embeddable_backends () & ev_recommended_backends () 2555 loop_lo = ev_embeddable_backends () & ev_recommended_backends ()
1982 ? ev_loop_new (ev_embeddable_backends () & ev_recommended_backends ()) 2556 ? ev_loop_new (ev_embeddable_backends () & ev_recommended_backends ())
1983 : 0; 2557 : 0;
1984 2558
1985 // if we got one, then embed it, otherwise default to loop_hi 2559 // if we got one, then embed it, otherwise default to loop_hi
1986 if (loop_lo) 2560 if (loop_lo)
1987 { 2561 {
1988 ev_embed_init (&embed, 0, loop_lo); 2562 ev_embed_init (&embed, 0, loop_lo);
1989 ev_embed_start (loop_hi, &embed); 2563 ev_embed_start (loop_hi, &embed);
1990 } 2564 }
1991 else 2565 else
1992 loop_lo = loop_hi; 2566 loop_lo = loop_hi;
1993 2567
1994Example: Check if kqueue is available but not recommended and create 2568Example: Check if kqueue is available but not recommended and create
1995a kqueue backend for use with sockets (which usually work with any 2569a kqueue backend for use with sockets (which usually work with any
1996kqueue implementation). Store the kqueue/socket-only event loop in 2570kqueue implementation). Store the kqueue/socket-only event loop in
1997C<loop_socket>. (One might optionally use C<EVFLAG_NOENV>, too). 2571C<loop_socket>. (One might optionally use C<EVFLAG_NOENV>, too).
1998 2572
1999 struct ev_loop *loop = ev_default_init (0); 2573 struct ev_loop *loop = ev_default_init (0);
2000 struct ev_loop *loop_socket = 0; 2574 struct ev_loop *loop_socket = 0;
2001 struct ev_embed embed; 2575 ev_embed embed;
2002 2576
2003 if (ev_supported_backends () & ~ev_recommended_backends () & EVBACKEND_KQUEUE) 2577 if (ev_supported_backends () & ~ev_recommended_backends () & EVBACKEND_KQUEUE)
2004 if ((loop_socket = ev_loop_new (EVBACKEND_KQUEUE)) 2578 if ((loop_socket = ev_loop_new (EVBACKEND_KQUEUE))
2005 { 2579 {
2006 ev_embed_init (&embed, 0, loop_socket); 2580 ev_embed_init (&embed, 0, loop_socket);
2007 ev_embed_start (loop, &embed); 2581 ev_embed_start (loop, &embed);
2008 } 2582 }
2009 2583
2010 if (!loop_socket) 2584 if (!loop_socket)
2011 loop_socket = loop; 2585 loop_socket = loop;
2012 2586
2013 // now use loop_socket for all sockets, and loop for everything else 2587 // now use loop_socket for all sockets, and loop for everything else
2014 2588
2015 2589
2016=head2 C<ev_fork> - the audacity to resume the event loop after a fork 2590=head2 C<ev_fork> - the audacity to resume the event loop after a fork
2017 2591
2018Fork watchers are called when a C<fork ()> was detected (usually because 2592Fork watchers are called when a C<fork ()> was detected (usually because
2034believe me. 2608believe me.
2035 2609
2036=back 2610=back
2037 2611
2038 2612
2613=head2 C<ev_async> - how to wake up another event loop
2614
2615In general, you cannot use an C<ev_loop> from multiple threads or other
2616asynchronous sources such as signal handlers (as opposed to multiple event
2617loops - those are of course safe to use in different threads).
2618
2619Sometimes, however, you need to wake up another event loop you do not
2620control, for example because it belongs to another thread. This is what
2621C<ev_async> watchers do: as long as the C<ev_async> watcher is active, you
2622can signal it by calling C<ev_async_send>, which is thread- and signal
2623safe.
2624
2625This functionality is very similar to C<ev_signal> watchers, as signals,
2626too, are asynchronous in nature, and signals, too, will be compressed
2627(i.e. the number of callback invocations may be less than the number of
2628C<ev_async_sent> calls).
2629
2630Unlike C<ev_signal> watchers, C<ev_async> works with any event loop, not
2631just the default loop.
2632
2633=head3 Queueing
2634
2635C<ev_async> does not support queueing of data in any way. The reason
2636is that the author does not know of a simple (or any) algorithm for a
2637multiple-writer-single-reader queue that works in all cases and doesn't
2638need elaborate support such as pthreads.
2639
2640That means that if you want to queue data, you have to provide your own
2641queue. But at least I can tell you how to implement locking around your
2642queue:
2643
2644=over 4
2645
2646=item queueing from a signal handler context
2647
2648To implement race-free queueing, you simply add to the queue in the signal
2649handler but you block the signal handler in the watcher callback. Here is
2650an example that does that for some fictitious SIGUSR1 handler:
2651
2652 static ev_async mysig;
2653
2654 static void
2655 sigusr1_handler (void)
2656 {
2657 sometype data;
2658
2659 // no locking etc.
2660 queue_put (data);
2661 ev_async_send (EV_DEFAULT_ &mysig);
2662 }
2663
2664 static void
2665 mysig_cb (EV_P_ ev_async *w, int revents)
2666 {
2667 sometype data;
2668 sigset_t block, prev;
2669
2670 sigemptyset (&block);
2671 sigaddset (&block, SIGUSR1);
2672 sigprocmask (SIG_BLOCK, &block, &prev);
2673
2674 while (queue_get (&data))
2675 process (data);
2676
2677 if (sigismember (&prev, SIGUSR1)
2678 sigprocmask (SIG_UNBLOCK, &block, 0);
2679 }
2680
2681(Note: pthreads in theory requires you to use C<pthread_setmask>
2682instead of C<sigprocmask> when you use threads, but libev doesn't do it
2683either...).
2684
2685=item queueing from a thread context
2686
2687The strategy for threads is different, as you cannot (easily) block
2688threads but you can easily preempt them, so to queue safely you need to
2689employ a traditional mutex lock, such as in this pthread example:
2690
2691 static ev_async mysig;
2692 static pthread_mutex_t mymutex = PTHREAD_MUTEX_INITIALIZER;
2693
2694 static void
2695 otherthread (void)
2696 {
2697 // only need to lock the actual queueing operation
2698 pthread_mutex_lock (&mymutex);
2699 queue_put (data);
2700 pthread_mutex_unlock (&mymutex);
2701
2702 ev_async_send (EV_DEFAULT_ &mysig);
2703 }
2704
2705 static void
2706 mysig_cb (EV_P_ ev_async *w, int revents)
2707 {
2708 pthread_mutex_lock (&mymutex);
2709
2710 while (queue_get (&data))
2711 process (data);
2712
2713 pthread_mutex_unlock (&mymutex);
2714 }
2715
2716=back
2717
2718
2719=head3 Watcher-Specific Functions and Data Members
2720
2721=over 4
2722
2723=item ev_async_init (ev_async *, callback)
2724
2725Initialises and configures the async watcher - it has no parameters of any
2726kind. There is a C<ev_async_set> macro, but using it is utterly pointless,
2727trust me.
2728
2729=item ev_async_send (loop, ev_async *)
2730
2731Sends/signals/activates the given C<ev_async> watcher, that is, feeds
2732an C<EV_ASYNC> event on the watcher into the event loop. Unlike
2733C<ev_feed_event>, this call is safe to do from other threads, signal or
2734similar contexts (see the discussion of C<EV_ATOMIC_T> in the embedding
2735section below on what exactly this means).
2736
2737Note that, as with other watchers in libev, multiple events might get
2738compressed into a single callback invocation (another way to look at this
2739is that C<ev_async> watchers are level-triggered, set on C<ev_async_send>,
2740reset when the event loop detects that).
2741
2742This call incurs the overhead of a system call only once per event loop
2743iteration, so while the overhead might be noticeable, it doesn't apply to
2744repeated calls to C<ev_async_send> for the same event loop.
2745
2746=item bool = ev_async_pending (ev_async *)
2747
2748Returns a non-zero value when C<ev_async_send> has been called on the
2749watcher but the event has not yet been processed (or even noted) by the
2750event loop.
2751
2752C<ev_async_send> sets a flag in the watcher and wakes up the loop. When
2753the loop iterates next and checks for the watcher to have become active,
2754it will reset the flag again. C<ev_async_pending> can be used to very
2755quickly check whether invoking the loop might be a good idea.
2756
2757Not that this does I<not> check whether the watcher itself is pending,
2758only whether it has been requested to make this watcher pending: there
2759is a time window between the event loop checking and resetting the async
2760notification, and the callback being invoked.
2761
2762=back
2763
2764
2039=head1 OTHER FUNCTIONS 2765=head1 OTHER FUNCTIONS
2040 2766
2041There are some other functions of possible interest. Described. Here. Now. 2767There are some other functions of possible interest. Described. Here. Now.
2042 2768
2043=over 4 2769=over 4
2044 2770
2045=item ev_once (loop, int fd, int events, ev_tstamp timeout, callback) 2771=item ev_once (loop, int fd, int events, ev_tstamp timeout, callback)
2046 2772
2047This function combines a simple timer and an I/O watcher, calls your 2773This function combines a simple timer and an I/O watcher, calls your
2048callback on whichever event happens first and automatically stop both 2774callback on whichever event happens first and automatically stops both
2049watchers. This is useful if you want to wait for a single event on an fd 2775watchers. This is useful if you want to wait for a single event on an fd
2050or timeout without having to allocate/configure/start/stop/free one or 2776or timeout without having to allocate/configure/start/stop/free one or
2051more watchers yourself. 2777more watchers yourself.
2052 2778
2053If C<fd> is less than 0, then no I/O watcher will be started and events 2779If C<fd> is less than 0, then no I/O watcher will be started and the
2054is being ignored. Otherwise, an C<ev_io> watcher for the given C<fd> and 2780C<events> argument is being ignored. Otherwise, an C<ev_io> watcher for
2055C<events> set will be craeted and started. 2781the given C<fd> and C<events> set will be created and started.
2056 2782
2057If C<timeout> is less than 0, then no timeout watcher will be 2783If C<timeout> is less than 0, then no timeout watcher will be
2058started. Otherwise an C<ev_timer> watcher with after = C<timeout> (and 2784started. Otherwise an C<ev_timer> watcher with after = C<timeout> (and
2059repeat = 0) will be started. While C<0> is a valid timeout, it is of 2785repeat = 0) will be started. C<0> is a valid timeout.
2060dubious value.
2061 2786
2062The callback has the type C<void (*cb)(int revents, void *arg)> and gets 2787The callback has the type C<void (*cb)(int revents, void *arg)> and gets
2063passed an C<revents> set like normal event callbacks (a combination of 2788passed an C<revents> set like normal event callbacks (a combination of
2064C<EV_ERROR>, C<EV_READ>, C<EV_WRITE> or C<EV_TIMEOUT>) and the C<arg> 2789C<EV_ERROR>, C<EV_READ>, C<EV_WRITE> or C<EV_TIMEOUT>) and the C<arg>
2065value passed to C<ev_once>: 2790value passed to C<ev_once>. Note that it is possible to receive I<both>
2791a timeout and an io event at the same time - you probably should give io
2792events precedence.
2066 2793
2794Example: wait up to ten seconds for data to appear on STDIN_FILENO.
2795
2067 static void stdin_ready (int revents, void *arg) 2796 static void stdin_ready (int revents, void *arg)
2068 { 2797 {
2069 if (revents & EV_TIMEOUT)
2070 /* doh, nothing entered */;
2071 else if (revents & EV_READ) 2798 if (revents & EV_READ)
2072 /* stdin might have data for us, joy! */; 2799 /* stdin might have data for us, joy! */;
2800 else if (revents & EV_TIMEOUT)
2801 /* doh, nothing entered */;
2073 } 2802 }
2074 2803
2075 ev_once (STDIN_FILENO, EV_READ, 10., stdin_ready, 0); 2804 ev_once (STDIN_FILENO, EV_READ, 10., stdin_ready, 0);
2076 2805
2077=item ev_feed_event (ev_loop *, watcher *, int revents) 2806=item ev_feed_event (struct ev_loop *, watcher *, int revents)
2078 2807
2079Feeds the given event set into the event loop, as if the specified event 2808Feeds the given event set into the event loop, as if the specified event
2080had happened for the specified watcher (which must be a pointer to an 2809had happened for the specified watcher (which must be a pointer to an
2081initialised but not necessarily started event watcher). 2810initialised but not necessarily started event watcher).
2082 2811
2083=item ev_feed_fd_event (ev_loop *, int fd, int revents) 2812=item ev_feed_fd_event (struct ev_loop *, int fd, int revents)
2084 2813
2085Feed an event on the given fd, as if a file descriptor backend detected 2814Feed an event on the given fd, as if a file descriptor backend detected
2086the given events it. 2815the given events it.
2087 2816
2088=item ev_feed_signal_event (ev_loop *loop, int signum) 2817=item ev_feed_signal_event (struct ev_loop *loop, int signum)
2089 2818
2090Feed an event as if the given signal occured (C<loop> must be the default 2819Feed an event as if the given signal occurred (C<loop> must be the default
2091loop!). 2820loop!).
2092 2821
2093=back 2822=back
2094 2823
2095 2824
2111 2840
2112=item * Priorities are not currently supported. Initialising priorities 2841=item * Priorities are not currently supported. Initialising priorities
2113will fail and all watchers will have the same priority, even though there 2842will fail and all watchers will have the same priority, even though there
2114is an ev_pri field. 2843is an ev_pri field.
2115 2844
2845=item * In libevent, the last base created gets the signals, in libev, the
2846first base created (== the default loop) gets the signals.
2847
2116=item * Other members are not supported. 2848=item * Other members are not supported.
2117 2849
2118=item * The libev emulation is I<not> ABI compatible to libevent, you need 2850=item * The libev emulation is I<not> ABI compatible to libevent, you need
2119to use the libev header file and library. 2851to use the libev header file and library.
2120 2852
2121=back 2853=back
2122 2854
2123=head1 C++ SUPPORT 2855=head1 C++ SUPPORT
2124 2856
2125Libev comes with some simplistic wrapper classes for C++ that mainly allow 2857Libev comes with some simplistic wrapper classes for C++ that mainly allow
2126you to use some convinience methods to start/stop watchers and also change 2858you to use some convenience methods to start/stop watchers and also change
2127the callback model to a model using method callbacks on objects. 2859the callback model to a model using method callbacks on objects.
2128 2860
2129To use it, 2861To use it,
2130 2862
2131 #include <ev++.h> 2863 #include <ev++.h>
2132 2864
2133This automatically includes F<ev.h> and puts all of its definitions (many 2865This automatically includes F<ev.h> and puts all of its definitions (many
2134of them macros) into the global namespace. All C++ specific things are 2866of them macros) into the global namespace. All C++ specific things are
2135put into the C<ev> namespace. It should support all the same embedding 2867put into the C<ev> namespace. It should support all the same embedding
2136options as F<ev.h>, most notably C<EV_MULTIPLICITY>. 2868options as F<ev.h>, most notably C<EV_MULTIPLICITY>.
2203your compiler is good :), then the method will be fully inlined into the 2935your compiler is good :), then the method will be fully inlined into the
2204thunking function, making it as fast as a direct C callback. 2936thunking function, making it as fast as a direct C callback.
2205 2937
2206Example: simple class declaration and watcher initialisation 2938Example: simple class declaration and watcher initialisation
2207 2939
2208 struct myclass 2940 struct myclass
2209 { 2941 {
2210 void io_cb (ev::io &w, int revents) { } 2942 void io_cb (ev::io &w, int revents) { }
2211 } 2943 }
2212 2944
2213 myclass obj; 2945 myclass obj;
2214 ev::io iow; 2946 ev::io iow;
2215 iow.set <myclass, &myclass::io_cb> (&obj); 2947 iow.set <myclass, &myclass::io_cb> (&obj);
2948
2949=item w->set (object *)
2950
2951This is an B<experimental> feature that might go away in a future version.
2952
2953This is a variation of a method callback - leaving out the method to call
2954will default the method to C<operator ()>, which makes it possible to use
2955functor objects without having to manually specify the C<operator ()> all
2956the time. Incidentally, you can then also leave out the template argument
2957list.
2958
2959The C<operator ()> method prototype must be C<void operator ()(watcher &w,
2960int revents)>.
2961
2962See the method-C<set> above for more details.
2963
2964Example: use a functor object as callback.
2965
2966 struct myfunctor
2967 {
2968 void operator() (ev::io &w, int revents)
2969 {
2970 ...
2971 }
2972 }
2973
2974 myfunctor f;
2975
2976 ev::io w;
2977 w.set (&f);
2216 2978
2217=item w->set<function> (void *data = 0) 2979=item w->set<function> (void *data = 0)
2218 2980
2219Also sets a callback, but uses a static method or plain function as 2981Also sets a callback, but uses a static method or plain function as
2220callback. The optional C<data> argument will be stored in the watcher's 2982callback. The optional C<data> argument will be stored in the watcher's
2222 2984
2223The prototype of the C<function> must be C<void (*)(ev::TYPE &w, int)>. 2985The prototype of the C<function> must be C<void (*)(ev::TYPE &w, int)>.
2224 2986
2225See the method-C<set> above for more details. 2987See the method-C<set> above for more details.
2226 2988
2227Example: 2989Example: Use a plain function as callback.
2228 2990
2229 static void io_cb (ev::io &w, int revents) { } 2991 static void io_cb (ev::io &w, int revents) { }
2230 iow.set <io_cb> (); 2992 iow.set <io_cb> ();
2231 2993
2232=item w->set (struct ev_loop *) 2994=item w->set (struct ev_loop *)
2233 2995
2234Associates a different C<struct ev_loop> with this watcher. You can only 2996Associates a different C<struct ev_loop> with this watcher. You can only
2235do this when the watcher is inactive (and not pending either). 2997do this when the watcher is inactive (and not pending either).
2236 2998
2237=item w->set ([args]) 2999=item w->set ([arguments])
2238 3000
2239Basically the same as C<ev_TYPE_set>, with the same args. Must be 3001Basically the same as C<ev_TYPE_set>, with the same arguments. Must be
2240called at least once. Unlike the C counterpart, an active watcher gets 3002called at least once. Unlike the C counterpart, an active watcher gets
2241automatically stopped and restarted when reconfiguring it with this 3003automatically stopped and restarted when reconfiguring it with this
2242method. 3004method.
2243 3005
2244=item w->start () 3006=item w->start ()
2268=back 3030=back
2269 3031
2270Example: Define a class with an IO and idle watcher, start one of them in 3032Example: Define a class with an IO and idle watcher, start one of them in
2271the constructor. 3033the constructor.
2272 3034
2273 class myclass 3035 class myclass
2274 { 3036 {
2275 ev_io io; void io_cb (ev::io &w, int revents); 3037 ev::io io ; void io_cb (ev::io &w, int revents);
2276 ev_idle idle void idle_cb (ev::idle &w, int revents); 3038 ev::idle idle; void idle_cb (ev::idle &w, int revents);
2277 3039
2278 myclass (); 3040 myclass (int fd)
2279 } 3041 {
2280
2281 myclass::myclass (int fd)
2282 {
2283 io .set <myclass, &myclass::io_cb > (this); 3042 io .set <myclass, &myclass::io_cb > (this);
2284 idle.set <myclass, &myclass::idle_cb> (this); 3043 idle.set <myclass, &myclass::idle_cb> (this);
2285 3044
2286 io.start (fd, ev::READ); 3045 io.start (fd, ev::READ);
3046 }
2287 } 3047 };
3048
3049
3050=head1 OTHER LANGUAGE BINDINGS
3051
3052Libev does not offer other language bindings itself, but bindings for a
3053number of languages exist in the form of third-party packages. If you know
3054any interesting language binding in addition to the ones listed here, drop
3055me a note.
3056
3057=over 4
3058
3059=item Perl
3060
3061The EV module implements the full libev API and is actually used to test
3062libev. EV is developed together with libev. Apart from the EV core module,
3063there are additional modules that implement libev-compatible interfaces
3064to C<libadns> (C<EV::ADNS>, but C<AnyEvent::DNS> is preferred nowadays),
3065C<Net::SNMP> (C<Net::SNMP::EV>) and the C<libglib> event core (C<Glib::EV>
3066and C<EV::Glib>).
3067
3068It can be found and installed via CPAN, its homepage is at
3069L<http://software.schmorp.de/pkg/EV>.
3070
3071=item Python
3072
3073Python bindings can be found at L<http://code.google.com/p/pyev/>. It
3074seems to be quite complete and well-documented.
3075
3076=item Ruby
3077
3078Tony Arcieri has written a ruby extension that offers access to a subset
3079of the libev API and adds file handle abstractions, asynchronous DNS and
3080more on top of it. It can be found via gem servers. Its homepage is at
3081L<http://rev.rubyforge.org/>.
3082
3083Roger Pack reports that using the link order C<-lws2_32 -lmsvcrt-ruby-190>
3084makes rev work even on mingw.
3085
3086=item Haskell
3087
3088A haskell binding to libev is available at
3089L<http://hackage.haskell.org/cgi-bin/hackage-scripts/package/hlibev>.
3090
3091=item D
3092
3093Leandro Lucarella has written a D language binding (F<ev.d>) for libev, to
3094be found at L<http://proj.llucax.com.ar/wiki/evd>.
3095
3096=item Ocaml
3097
3098Erkki Seppala has written Ocaml bindings for libev, to be found at
3099L<http://modeemi.cs.tut.fi/~flux/software/ocaml-ev/>.
3100
3101=back
2288 3102
2289 3103
2290=head1 MACRO MAGIC 3104=head1 MACRO MAGIC
2291 3105
2292Libev can be compiled with a variety of options, the most fundamantal 3106Libev can be compiled with a variety of options, the most fundamental
2293of which is C<EV_MULTIPLICITY>. This option determines whether (most) 3107of which is C<EV_MULTIPLICITY>. This option determines whether (most)
2294functions and callbacks have an initial C<struct ev_loop *> argument. 3108functions and callbacks have an initial C<struct ev_loop *> argument.
2295 3109
2296To make it easier to write programs that cope with either variant, the 3110To make it easier to write programs that cope with either variant, the
2297following macros are defined: 3111following macros are defined:
2302 3116
2303This provides the loop I<argument> for functions, if one is required ("ev 3117This provides the loop I<argument> for functions, if one is required ("ev
2304loop argument"). The C<EV_A> form is used when this is the sole argument, 3118loop argument"). The C<EV_A> form is used when this is the sole argument,
2305C<EV_A_> is used when other arguments are following. Example: 3119C<EV_A_> is used when other arguments are following. Example:
2306 3120
2307 ev_unref (EV_A); 3121 ev_unref (EV_A);
2308 ev_timer_add (EV_A_ watcher); 3122 ev_timer_add (EV_A_ watcher);
2309 ev_loop (EV_A_ 0); 3123 ev_loop (EV_A_ 0);
2310 3124
2311It assumes the variable C<loop> of type C<struct ev_loop *> is in scope, 3125It assumes the variable C<loop> of type C<struct ev_loop *> is in scope,
2312which is often provided by the following macro. 3126which is often provided by the following macro.
2313 3127
2314=item C<EV_P>, C<EV_P_> 3128=item C<EV_P>, C<EV_P_>
2315 3129
2316This provides the loop I<parameter> for functions, if one is required ("ev 3130This provides the loop I<parameter> for functions, if one is required ("ev
2317loop parameter"). The C<EV_P> form is used when this is the sole parameter, 3131loop parameter"). The C<EV_P> form is used when this is the sole parameter,
2318C<EV_P_> is used when other parameters are following. Example: 3132C<EV_P_> is used when other parameters are following. Example:
2319 3133
2320 // this is how ev_unref is being declared 3134 // this is how ev_unref is being declared
2321 static void ev_unref (EV_P); 3135 static void ev_unref (EV_P);
2322 3136
2323 // this is how you can declare your typical callback 3137 // this is how you can declare your typical callback
2324 static void cb (EV_P_ ev_timer *w, int revents) 3138 static void cb (EV_P_ ev_timer *w, int revents)
2325 3139
2326It declares a parameter C<loop> of type C<struct ev_loop *>, quite 3140It declares a parameter C<loop> of type C<struct ev_loop *>, quite
2327suitable for use with C<EV_A>. 3141suitable for use with C<EV_A>.
2328 3142
2329=item C<EV_DEFAULT>, C<EV_DEFAULT_> 3143=item C<EV_DEFAULT>, C<EV_DEFAULT_>
2330 3144
2331Similar to the other two macros, this gives you the value of the default 3145Similar to the other two macros, this gives you the value of the default
2332loop, if multiple loops are supported ("ev loop default"). 3146loop, if multiple loops are supported ("ev loop default").
3147
3148=item C<EV_DEFAULT_UC>, C<EV_DEFAULT_UC_>
3149
3150Usage identical to C<EV_DEFAULT> and C<EV_DEFAULT_>, but requires that the
3151default loop has been initialised (C<UC> == unchecked). Their behaviour
3152is undefined when the default loop has not been initialised by a previous
3153execution of C<EV_DEFAULT>, C<EV_DEFAULT_> or C<ev_default_init (...)>.
3154
3155It is often prudent to use C<EV_DEFAULT> when initialising the first
3156watcher in a function but use C<EV_DEFAULT_UC> afterwards.
2333 3157
2334=back 3158=back
2335 3159
2336Example: Declare and initialise a check watcher, utilising the above 3160Example: Declare and initialise a check watcher, utilising the above
2337macros so it will work regardless of whether multiple loops are supported 3161macros so it will work regardless of whether multiple loops are supported
2338or not. 3162or not.
2339 3163
2340 static void 3164 static void
2341 check_cb (EV_P_ ev_timer *w, int revents) 3165 check_cb (EV_P_ ev_timer *w, int revents)
2342 { 3166 {
2343 ev_check_stop (EV_A_ w); 3167 ev_check_stop (EV_A_ w);
2344 } 3168 }
2345 3169
2346 ev_check check; 3170 ev_check check;
2347 ev_check_init (&check, check_cb); 3171 ev_check_init (&check, check_cb);
2348 ev_check_start (EV_DEFAULT_ &check); 3172 ev_check_start (EV_DEFAULT_ &check);
2349 ev_loop (EV_DEFAULT_ 0); 3173 ev_loop (EV_DEFAULT_ 0);
2350 3174
2351=head1 EMBEDDING 3175=head1 EMBEDDING
2352 3176
2353Libev can (and often is) directly embedded into host 3177Libev can (and often is) directly embedded into host
2354applications. Examples of applications that embed it include the Deliantra 3178applications. Examples of applications that embed it include the Deliantra
2361libev somewhere in your source tree). 3185libev somewhere in your source tree).
2362 3186
2363=head2 FILESETS 3187=head2 FILESETS
2364 3188
2365Depending on what features you need you need to include one or more sets of files 3189Depending on what features you need you need to include one or more sets of files
2366in your app. 3190in your application.
2367 3191
2368=head3 CORE EVENT LOOP 3192=head3 CORE EVENT LOOP
2369 3193
2370To include only the libev core (all the C<ev_*> functions), with manual 3194To include only the libev core (all the C<ev_*> functions), with manual
2371configuration (no autoconf): 3195configuration (no autoconf):
2372 3196
2373 #define EV_STANDALONE 1 3197 #define EV_STANDALONE 1
2374 #include "ev.c" 3198 #include "ev.c"
2375 3199
2376This will automatically include F<ev.h>, too, and should be done in a 3200This will automatically include F<ev.h>, too, and should be done in a
2377single C source file only to provide the function implementations. To use 3201single C source file only to provide the function implementations. To use
2378it, do the same for F<ev.h> in all files wishing to use this API (best 3202it, do the same for F<ev.h> in all files wishing to use this API (best
2379done by writing a wrapper around F<ev.h> that you can include instead and 3203done by writing a wrapper around F<ev.h> that you can include instead and
2380where you can put other configuration options): 3204where you can put other configuration options):
2381 3205
2382 #define EV_STANDALONE 1 3206 #define EV_STANDALONE 1
2383 #include "ev.h" 3207 #include "ev.h"
2384 3208
2385Both header files and implementation files can be compiled with a C++ 3209Both header files and implementation files can be compiled with a C++
2386compiler (at least, thats a stated goal, and breakage will be treated 3210compiler (at least, that's a stated goal, and breakage will be treated
2387as a bug). 3211as a bug).
2388 3212
2389You need the following files in your source tree, or in a directory 3213You need the following files in your source tree, or in a directory
2390in your include path (e.g. in libev/ when using -Ilibev): 3214in your include path (e.g. in libev/ when using -Ilibev):
2391 3215
2392 ev.h 3216 ev.h
2393 ev.c 3217 ev.c
2394 ev_vars.h 3218 ev_vars.h
2395 ev_wrap.h 3219 ev_wrap.h
2396 3220
2397 ev_win32.c required on win32 platforms only 3221 ev_win32.c required on win32 platforms only
2398 3222
2399 ev_select.c only when select backend is enabled (which is enabled by default) 3223 ev_select.c only when select backend is enabled (which is enabled by default)
2400 ev_poll.c only when poll backend is enabled (disabled by default) 3224 ev_poll.c only when poll backend is enabled (disabled by default)
2401 ev_epoll.c only when the epoll backend is enabled (disabled by default) 3225 ev_epoll.c only when the epoll backend is enabled (disabled by default)
2402 ev_kqueue.c only when the kqueue backend is enabled (disabled by default) 3226 ev_kqueue.c only when the kqueue backend is enabled (disabled by default)
2403 ev_port.c only when the solaris port backend is enabled (disabled by default) 3227 ev_port.c only when the solaris port backend is enabled (disabled by default)
2404 3228
2405F<ev.c> includes the backend files directly when enabled, so you only need 3229F<ev.c> includes the backend files directly when enabled, so you only need
2406to compile this single file. 3230to compile this single file.
2407 3231
2408=head3 LIBEVENT COMPATIBILITY API 3232=head3 LIBEVENT COMPATIBILITY API
2409 3233
2410To include the libevent compatibility API, also include: 3234To include the libevent compatibility API, also include:
2411 3235
2412 #include "event.c" 3236 #include "event.c"
2413 3237
2414in the file including F<ev.c>, and: 3238in the file including F<ev.c>, and:
2415 3239
2416 #include "event.h" 3240 #include "event.h"
2417 3241
2418in the files that want to use the libevent API. This also includes F<ev.h>. 3242in the files that want to use the libevent API. This also includes F<ev.h>.
2419 3243
2420You need the following additional files for this: 3244You need the following additional files for this:
2421 3245
2422 event.h 3246 event.h
2423 event.c 3247 event.c
2424 3248
2425=head3 AUTOCONF SUPPORT 3249=head3 AUTOCONF SUPPORT
2426 3250
2427Instead of using C<EV_STANDALONE=1> and providing your config in 3251Instead of using C<EV_STANDALONE=1> and providing your configuration in
2428whatever way you want, you can also C<m4_include([libev.m4])> in your 3252whatever way you want, you can also C<m4_include([libev.m4])> in your
2429F<configure.ac> and leave C<EV_STANDALONE> undefined. F<ev.c> will then 3253F<configure.ac> and leave C<EV_STANDALONE> undefined. F<ev.c> will then
2430include F<config.h> and configure itself accordingly. 3254include F<config.h> and configure itself accordingly.
2431 3255
2432For this of course you need the m4 file: 3256For this of course you need the m4 file:
2433 3257
2434 libev.m4 3258 libev.m4
2435 3259
2436=head2 PREPROCESSOR SYMBOLS/MACROS 3260=head2 PREPROCESSOR SYMBOLS/MACROS
2437 3261
2438Libev can be configured via a variety of preprocessor symbols you have to define 3262Libev can be configured via a variety of preprocessor symbols you have to
2439before including any of its files. The default is not to build for multiplicity 3263define before including any of its files. The default in the absence of
2440and only include the select backend. 3264autoconf is documented for every option.
2441 3265
2442=over 4 3266=over 4
2443 3267
2444=item EV_STANDALONE 3268=item EV_STANDALONE
2445 3269
2447keeps libev from including F<config.h>, and it also defines dummy 3271keeps libev from including F<config.h>, and it also defines dummy
2448implementations for some libevent functions (such as logging, which is not 3272implementations for some libevent functions (such as logging, which is not
2449supported). It will also not define any of the structs usually found in 3273supported). It will also not define any of the structs usually found in
2450F<event.h> that are not directly supported by the libev core alone. 3274F<event.h> that are not directly supported by the libev core alone.
2451 3275
3276In stanbdalone mode, libev will still try to automatically deduce the
3277configuration, but has to be more conservative.
3278
2452=item EV_USE_MONOTONIC 3279=item EV_USE_MONOTONIC
2453 3280
2454If defined to be C<1>, libev will try to detect the availability of the 3281If defined to be C<1>, libev will try to detect the availability of the
2455monotonic clock option at both compiletime and runtime. Otherwise no use 3282monotonic clock option at both compile time and runtime. Otherwise no
2456of the monotonic clock option will be attempted. If you enable this, you 3283use of the monotonic clock option will be attempted. If you enable this,
2457usually have to link against librt or something similar. Enabling it when 3284you usually have to link against librt or something similar. Enabling it
2458the functionality isn't available is safe, though, although you have 3285when the functionality isn't available is safe, though, although you have
2459to make sure you link against any libraries where the C<clock_gettime> 3286to make sure you link against any libraries where the C<clock_gettime>
2460function is hiding in (often F<-lrt>). 3287function is hiding in (often F<-lrt>). See also C<EV_USE_CLOCK_SYSCALL>.
2461 3288
2462=item EV_USE_REALTIME 3289=item EV_USE_REALTIME
2463 3290
2464If defined to be C<1>, libev will try to detect the availability of the 3291If defined to be C<1>, libev will try to detect the availability of the
2465realtime clock option at compiletime (and assume its availability at 3292real-time clock option at compile time (and assume its availability
2466runtime if successful). Otherwise no use of the realtime clock option will 3293at runtime if successful). Otherwise no use of the real-time clock
2467be attempted. This effectively replaces C<gettimeofday> by C<clock_get 3294option will be attempted. This effectively replaces C<gettimeofday>
2468(CLOCK_REALTIME, ...)> and will not normally affect correctness. See the 3295by C<clock_get (CLOCK_REALTIME, ...)> and will not normally affect
2469note about libraries in the description of C<EV_USE_MONOTONIC>, though. 3296correctness. See the note about libraries in the description of
3297C<EV_USE_MONOTONIC>, though. Defaults to the opposite value of
3298C<EV_USE_CLOCK_SYSCALL>.
3299
3300=item EV_USE_CLOCK_SYSCALL
3301
3302If defined to be C<1>, libev will try to use a direct syscall instead
3303of calling the system-provided C<clock_gettime> function. This option
3304exists because on GNU/Linux, C<clock_gettime> is in C<librt>, but C<librt>
3305unconditionally pulls in C<libpthread>, slowing down single-threaded
3306programs needlessly. Using a direct syscall is slightly slower (in
3307theory), because no optimised vdso implementation can be used, but avoids
3308the pthread dependency. Defaults to C<1> on GNU/Linux with glibc 2.x or
3309higher, as it simplifies linking (no need for C<-lrt>).
2470 3310
2471=item EV_USE_NANOSLEEP 3311=item EV_USE_NANOSLEEP
2472 3312
2473If defined to be C<1>, libev will assume that C<nanosleep ()> is available 3313If defined to be C<1>, libev will assume that C<nanosleep ()> is available
2474and will use it for delays. Otherwise it will use C<select ()>. 3314and will use it for delays. Otherwise it will use C<select ()>.
2475 3315
3316=item EV_USE_EVENTFD
3317
3318If defined to be C<1>, then libev will assume that C<eventfd ()> is
3319available and will probe for kernel support at runtime. This will improve
3320C<ev_signal> and C<ev_async> performance and reduce resource consumption.
3321If undefined, it will be enabled if the headers indicate GNU/Linux + Glibc
33222.7 or newer, otherwise disabled.
3323
2476=item EV_USE_SELECT 3324=item EV_USE_SELECT
2477 3325
2478If undefined or defined to be C<1>, libev will compile in support for the 3326If undefined or defined to be C<1>, libev will compile in support for the
2479C<select>(2) backend. No attempt at autodetection will be done: if no 3327C<select>(2) backend. No attempt at auto-detection will be done: if no
2480other method takes over, select will be it. Otherwise the select backend 3328other method takes over, select will be it. Otherwise the select backend
2481will not be compiled in. 3329will not be compiled in.
2482 3330
2483=item EV_SELECT_USE_FD_SET 3331=item EV_SELECT_USE_FD_SET
2484 3332
2485If defined to C<1>, then the select backend will use the system C<fd_set> 3333If defined to C<1>, then the select backend will use the system C<fd_set>
2486structure. This is useful if libev doesn't compile due to a missing 3334structure. This is useful if libev doesn't compile due to a missing
2487C<NFDBITS> or C<fd_mask> definition or it misguesses the bitset layout on 3335C<NFDBITS> or C<fd_mask> definition or it mis-guesses the bitset layout
2488exotic systems. This usually limits the range of file descriptors to some 3336on exotic systems. This usually limits the range of file descriptors to
2489low limit such as 1024 or might have other limitations (winsocket only 3337some low limit such as 1024 or might have other limitations (winsocket
2490allows 64 sockets). The C<FD_SETSIZE> macro, set before compilation, might 3338only allows 64 sockets). The C<FD_SETSIZE> macro, set before compilation,
2491influence the size of the C<fd_set> used. 3339configures the maximum size of the C<fd_set>.
2492 3340
2493=item EV_SELECT_IS_WINSOCKET 3341=item EV_SELECT_IS_WINSOCKET
2494 3342
2495When defined to C<1>, the select backend will assume that 3343When defined to C<1>, the select backend will assume that
2496select/socket/connect etc. don't understand file descriptors but 3344select/socket/connect etc. don't understand file descriptors but
2516 3364
2517=item EV_USE_EPOLL 3365=item EV_USE_EPOLL
2518 3366
2519If defined to be C<1>, libev will compile in support for the Linux 3367If defined to be C<1>, libev will compile in support for the Linux
2520C<epoll>(7) backend. Its availability will be detected at runtime, 3368C<epoll>(7) backend. Its availability will be detected at runtime,
2521otherwise another method will be used as fallback. This is the 3369otherwise another method will be used as fallback. This is the preferred
2522preferred backend for GNU/Linux systems. 3370backend for GNU/Linux systems. If undefined, it will be enabled if the
3371headers indicate GNU/Linux + Glibc 2.4 or newer, otherwise disabled.
2523 3372
2524=item EV_USE_KQUEUE 3373=item EV_USE_KQUEUE
2525 3374
2526If defined to be C<1>, libev will compile in support for the BSD style 3375If defined to be C<1>, libev will compile in support for the BSD style
2527C<kqueue>(2) backend. Its actual availability will be detected at runtime, 3376C<kqueue>(2) backend. Its actual availability will be detected at runtime,
2540otherwise another method will be used as fallback. This is the preferred 3389otherwise another method will be used as fallback. This is the preferred
2541backend for Solaris 10 systems. 3390backend for Solaris 10 systems.
2542 3391
2543=item EV_USE_DEVPOLL 3392=item EV_USE_DEVPOLL
2544 3393
2545reserved for future expansion, works like the USE symbols above. 3394Reserved for future expansion, works like the USE symbols above.
2546 3395
2547=item EV_USE_INOTIFY 3396=item EV_USE_INOTIFY
2548 3397
2549If defined to be C<1>, libev will compile in support for the Linux inotify 3398If defined to be C<1>, libev will compile in support for the Linux inotify
2550interface to speed up C<ev_stat> watchers. Its actual availability will 3399interface to speed up C<ev_stat> watchers. Its actual availability will
2551be detected at runtime. 3400be detected at runtime. If undefined, it will be enabled if the headers
3401indicate GNU/Linux + Glibc 2.4 or newer, otherwise disabled.
3402
3403=item EV_ATOMIC_T
3404
3405Libev requires an integer type (suitable for storing C<0> or C<1>) whose
3406access is atomic with respect to other threads or signal contexts. No such
3407type is easily found in the C language, so you can provide your own type
3408that you know is safe for your purposes. It is used both for signal handler "locking"
3409as well as for signal and thread safety in C<ev_async> watchers.
3410
3411In the absence of this define, libev will use C<sig_atomic_t volatile>
3412(from F<signal.h>), which is usually good enough on most platforms.
2552 3413
2553=item EV_H 3414=item EV_H
2554 3415
2555The name of the F<ev.h> header file used to include it. The default if 3416The name of the F<ev.h> header file used to include it. The default if
2556undefined is C<"ev.h"> in F<event.h> and F<ev.c>. This can be used to 3417undefined is C<"ev.h"> in F<event.h>, F<ev.c> and F<ev++.h>. This can be
2557virtually rename the F<ev.h> header file in case of conflicts. 3418used to virtually rename the F<ev.h> header file in case of conflicts.
2558 3419
2559=item EV_CONFIG_H 3420=item EV_CONFIG_H
2560 3421
2561If C<EV_STANDALONE> isn't C<1>, this variable can be used to override 3422If C<EV_STANDALONE> isn't C<1>, this variable can be used to override
2562F<ev.c>'s idea of where to find the F<config.h> file, similarly to 3423F<ev.c>'s idea of where to find the F<config.h> file, similarly to
2563C<EV_H>, above. 3424C<EV_H>, above.
2564 3425
2565=item EV_EVENT_H 3426=item EV_EVENT_H
2566 3427
2567Similarly to C<EV_H>, this macro can be used to override F<event.c>'s idea 3428Similarly to C<EV_H>, this macro can be used to override F<event.c>'s idea
2568of how the F<event.h> header can be found, the dfeault is C<"event.h">. 3429of how the F<event.h> header can be found, the default is C<"event.h">.
2569 3430
2570=item EV_PROTOTYPES 3431=item EV_PROTOTYPES
2571 3432
2572If defined to be C<0>, then F<ev.h> will not define any function 3433If defined to be C<0>, then F<ev.h> will not define any function
2573prototypes, but still define all the structs and other symbols. This is 3434prototypes, but still define all the structs and other symbols. This is
2594When doing priority-based operations, libev usually has to linearly search 3455When doing priority-based operations, libev usually has to linearly search
2595all the priorities, so having many of them (hundreds) uses a lot of space 3456all the priorities, so having many of them (hundreds) uses a lot of space
2596and time, so using the defaults of five priorities (-2 .. +2) is usually 3457and time, so using the defaults of five priorities (-2 .. +2) is usually
2597fine. 3458fine.
2598 3459
2599If your embedding app does not need any priorities, defining these both to 3460If your embedding application does not need any priorities, defining these
2600C<0> will save some memory and cpu. 3461both to C<0> will save some memory and CPU.
2601 3462
2602=item EV_PERIODIC_ENABLE 3463=item EV_PERIODIC_ENABLE
2603 3464
2604If undefined or defined to be C<1>, then periodic timers are supported. If 3465If undefined or defined to be C<1>, then periodic timers are supported. If
2605defined to be C<0>, then they are not. Disabling them saves a few kB of 3466defined to be C<0>, then they are not. Disabling them saves a few kB of
2612code. 3473code.
2613 3474
2614=item EV_EMBED_ENABLE 3475=item EV_EMBED_ENABLE
2615 3476
2616If undefined or defined to be C<1>, then embed watchers are supported. If 3477If undefined or defined to be C<1>, then embed watchers are supported. If
2617defined to be C<0>, then they are not. 3478defined to be C<0>, then they are not. Embed watchers rely on most other
3479watcher types, which therefore must not be disabled.
2618 3480
2619=item EV_STAT_ENABLE 3481=item EV_STAT_ENABLE
2620 3482
2621If undefined or defined to be C<1>, then stat watchers are supported. If 3483If undefined or defined to be C<1>, then stat watchers are supported. If
2622defined to be C<0>, then they are not. 3484defined to be C<0>, then they are not.
2624=item EV_FORK_ENABLE 3486=item EV_FORK_ENABLE
2625 3487
2626If undefined or defined to be C<1>, then fork watchers are supported. If 3488If undefined or defined to be C<1>, then fork watchers are supported. If
2627defined to be C<0>, then they are not. 3489defined to be C<0>, then they are not.
2628 3490
3491=item EV_ASYNC_ENABLE
3492
3493If undefined or defined to be C<1>, then async watchers are supported. If
3494defined to be C<0>, then they are not.
3495
2629=item EV_MINIMAL 3496=item EV_MINIMAL
2630 3497
2631If you need to shave off some kilobytes of code at the expense of some 3498If you need to shave off some kilobytes of code at the expense of some
2632speed, define this symbol to C<1>. Currently only used for gcc to override 3499speed, define this symbol to C<1>. Currently this is used to override some
2633some inlining decisions, saves roughly 30% codesize of amd64. 3500inlining decisions, saves roughly 30% code size on amd64. It also selects a
3501much smaller 2-heap for timer management over the default 4-heap.
2634 3502
2635=item EV_PID_HASHSIZE 3503=item EV_PID_HASHSIZE
2636 3504
2637C<ev_child> watchers use a small hash table to distribute workload by 3505C<ev_child> watchers use a small hash table to distribute workload by
2638pid. The default size is C<16> (or C<1> with C<EV_MINIMAL>), usually more 3506pid. The default size is C<16> (or C<1> with C<EV_MINIMAL>), usually more
2645inotify watch id. The default size is C<16> (or C<1> with C<EV_MINIMAL>), 3513inotify watch id. The default size is C<16> (or C<1> with C<EV_MINIMAL>),
2646usually more than enough. If you need to manage thousands of C<ev_stat> 3514usually more than enough. If you need to manage thousands of C<ev_stat>
2647watchers you might want to increase this value (I<must> be a power of 3515watchers you might want to increase this value (I<must> be a power of
2648two). 3516two).
2649 3517
3518=item EV_USE_4HEAP
3519
3520Heaps are not very cache-efficient. To improve the cache-efficiency of the
3521timer and periodics heaps, libev uses a 4-heap when this symbol is defined
3522to C<1>. The 4-heap uses more complicated (longer) code but has noticeably
3523faster performance with many (thousands) of watchers.
3524
3525The default is C<1> unless C<EV_MINIMAL> is set in which case it is C<0>
3526(disabled).
3527
3528=item EV_HEAP_CACHE_AT
3529
3530Heaps are not very cache-efficient. To improve the cache-efficiency of the
3531timer and periodics heaps, libev can cache the timestamp (I<at>) within
3532the heap structure (selected by defining C<EV_HEAP_CACHE_AT> to C<1>),
3533which uses 8-12 bytes more per watcher and a few hundred bytes more code,
3534but avoids random read accesses on heap changes. This improves performance
3535noticeably with many (hundreds) of watchers.
3536
3537The default is C<1> unless C<EV_MINIMAL> is set in which case it is C<0>
3538(disabled).
3539
3540=item EV_VERIFY
3541
3542Controls how much internal verification (see C<ev_loop_verify ()>) will
3543be done: If set to C<0>, no internal verification code will be compiled
3544in. If set to C<1>, then verification code will be compiled in, but not
3545called. If set to C<2>, then the internal verification code will be
3546called once per loop, which can slow down libev. If set to C<3>, then the
3547verification code will be called very frequently, which will slow down
3548libev considerably.
3549
3550The default is C<1>, unless C<EV_MINIMAL> is set, in which case it will be
3551C<0>.
3552
2650=item EV_COMMON 3553=item EV_COMMON
2651 3554
2652By default, all watchers have a C<void *data> member. By redefining 3555By default, all watchers have a C<void *data> member. By redefining
2653this macro to a something else you can include more and other types of 3556this macro to a something else you can include more and other types of
2654members. You have to define it each time you include one of the files, 3557members. You have to define it each time you include one of the files,
2655though, and it must be identical each time. 3558though, and it must be identical each time.
2656 3559
2657For example, the perl EV module uses something like this: 3560For example, the perl EV module uses something like this:
2658 3561
2659 #define EV_COMMON \ 3562 #define EV_COMMON \
2660 SV *self; /* contains this struct */ \ 3563 SV *self; /* contains this struct */ \
2661 SV *cb_sv, *fh /* note no trailing ";" */ 3564 SV *cb_sv, *fh /* note no trailing ";" */
2662 3565
2663=item EV_CB_DECLARE (type) 3566=item EV_CB_DECLARE (type)
2664 3567
2665=item EV_CB_INVOKE (watcher, revents) 3568=item EV_CB_INVOKE (watcher, revents)
2666 3569
2671definition and a statement, respectively. See the F<ev.h> header file for 3574definition and a statement, respectively. See the F<ev.h> header file for
2672their default definitions. One possible use for overriding these is to 3575their default definitions. One possible use for overriding these is to
2673avoid the C<struct ev_loop *> as first argument in all cases, or to use 3576avoid the C<struct ev_loop *> as first argument in all cases, or to use
2674method calls instead of plain function calls in C++. 3577method calls instead of plain function calls in C++.
2675 3578
3579=back
3580
2676=head2 EXPORTED API SYMBOLS 3581=head2 EXPORTED API SYMBOLS
2677 3582
2678If you need to re-export the API (e.g. via a dll) and you need a list of 3583If you need to re-export the API (e.g. via a DLL) and you need a list of
2679exported symbols, you can use the provided F<Symbol.*> files which list 3584exported symbols, you can use the provided F<Symbol.*> files which list
2680all public symbols, one per line: 3585all public symbols, one per line:
2681 3586
2682 Symbols.ev for libev proper 3587 Symbols.ev for libev proper
2683 Symbols.event for the libevent emulation 3588 Symbols.event for the libevent emulation
2684 3589
2685This can also be used to rename all public symbols to avoid clashes with 3590This can also be used to rename all public symbols to avoid clashes with
2686multiple versions of libev linked together (which is obviously bad in 3591multiple versions of libev linked together (which is obviously bad in
2687itself, but sometimes it is inconvinient to avoid this). 3592itself, but sometimes it is inconvenient to avoid this).
2688 3593
2689A sed command like this will create wrapper C<#define>'s that you need to 3594A sed command like this will create wrapper C<#define>'s that you need to
2690include before including F<ev.h>: 3595include before including F<ev.h>:
2691 3596
2692 <Symbols.ev sed -e "s/.*/#define & myprefix_&/" >wrap.h 3597 <Symbols.ev sed -e "s/.*/#define & myprefix_&/" >wrap.h
2709file. 3614file.
2710 3615
2711The usage in rxvt-unicode is simpler. It has a F<ev_cpp.h> header file 3616The usage in rxvt-unicode is simpler. It has a F<ev_cpp.h> header file
2712that everybody includes and which overrides some configure choices: 3617that everybody includes and which overrides some configure choices:
2713 3618
2714 #define EV_MINIMAL 1 3619 #define EV_MINIMAL 1
2715 #define EV_USE_POLL 0 3620 #define EV_USE_POLL 0
2716 #define EV_MULTIPLICITY 0 3621 #define EV_MULTIPLICITY 0
2717 #define EV_PERIODIC_ENABLE 0 3622 #define EV_PERIODIC_ENABLE 0
2718 #define EV_STAT_ENABLE 0 3623 #define EV_STAT_ENABLE 0
2719 #define EV_FORK_ENABLE 0 3624 #define EV_FORK_ENABLE 0
2720 #define EV_CONFIG_H <config.h> 3625 #define EV_CONFIG_H <config.h>
2721 #define EV_MINPRI 0 3626 #define EV_MINPRI 0
2722 #define EV_MAXPRI 0 3627 #define EV_MAXPRI 0
2723 3628
2724 #include "ev++.h" 3629 #include "ev++.h"
2725 3630
2726And a F<ev_cpp.C> implementation file that contains libev proper and is compiled: 3631And a F<ev_cpp.C> implementation file that contains libev proper and is compiled:
2727 3632
2728 #include "ev_cpp.h" 3633 #include "ev_cpp.h"
2729 #include "ev.c" 3634 #include "ev.c"
2730 3635
3636=head1 INTERACTION WITH OTHER PROGRAMS OR LIBRARIES
2731 3637
2732=head1 COMPLEXITIES 3638=head2 THREADS AND COROUTINES
2733 3639
2734In this section the complexities of (many of) the algorithms used inside 3640=head3 THREADS
2735libev will be explained. For complexity discussions about backends see the
2736documentation for C<ev_default_init>.
2737 3641
2738All of the following are about amortised time: If an array needs to be 3642All libev functions are reentrant and thread-safe unless explicitly
2739extended, libev needs to realloc and move the whole array, but this 3643documented otherwise, but libev implements no locking itself. This means
2740happens asymptotically never with higher number of elements, so O(1) might 3644that you can use as many loops as you want in parallel, as long as there
2741mean it might do a lengthy realloc operation in rare cases, but on average 3645are no concurrent calls into any libev function with the same loop
2742it is much faster and asymptotically approaches constant time. 3646parameter (C<ev_default_*> calls have an implicit default loop parameter,
3647of course): libev guarantees that different event loops share no data
3648structures that need any locking.
3649
3650Or to put it differently: calls with different loop parameters can be done
3651concurrently from multiple threads, calls with the same loop parameter
3652must be done serially (but can be done from different threads, as long as
3653only one thread ever is inside a call at any point in time, e.g. by using
3654a mutex per loop).
3655
3656Specifically to support threads (and signal handlers), libev implements
3657so-called C<ev_async> watchers, which allow some limited form of
3658concurrency on the same event loop, namely waking it up "from the
3659outside".
3660
3661If you want to know which design (one loop, locking, or multiple loops
3662without or something else still) is best for your problem, then I cannot
3663help you, but here is some generic advice:
2743 3664
2744=over 4 3665=over 4
2745 3666
2746=item Starting and stopping timer/periodic watchers: O(log skipped_other_timers) 3667=item * most applications have a main thread: use the default libev loop
3668in that thread, or create a separate thread running only the default loop.
2747 3669
2748This means that, when you have a watcher that triggers in one hour and 3670This helps integrating other libraries or software modules that use libev
2749there are 100 watchers that would trigger before that then inserting will 3671themselves and don't care/know about threading.
2750have to skip roughly seven (C<ld 100>) of these watchers.
2751 3672
2752=item Changing timer/periodic watchers (by autorepeat or calling again): O(log skipped_other_timers) 3673=item * one loop per thread is usually a good model.
2753 3674
2754That means that changing a timer costs less than removing/adding them 3675Doing this is almost never wrong, sometimes a better-performance model
2755as only the relative motion in the event queue has to be paid for. 3676exists, but it is always a good start.
2756 3677
2757=item Starting io/check/prepare/idle/signal/child watchers: O(1) 3678=item * other models exist, such as the leader/follower pattern, where one
3679loop is handed through multiple threads in a kind of round-robin fashion.
2758 3680
2759These just add the watcher into an array or at the head of a list. 3681Choosing a model is hard - look around, learn, know that usually you can do
3682better than you currently do :-)
2760 3683
2761=item Stopping check/prepare/idle watchers: O(1) 3684=item * often you need to talk to some other thread which blocks in the
3685event loop.
2762 3686
2763=item Stopping an io/signal/child watcher: O(number_of_watchers_for_this_(fd/signal/pid % EV_PID_HASHSIZE)) 3687C<ev_async> watchers can be used to wake them up from other threads safely
3688(or from signal contexts...).
2764 3689
2765These watchers are stored in lists then need to be walked to find the 3690An example use would be to communicate signals or other events that only
2766correct watcher to remove. The lists are usually short (you don't usually 3691work in the default loop by registering the signal watcher with the
2767have many watchers waiting for the same fd or signal). 3692default loop and triggering an C<ev_async> watcher from the default loop
2768 3693watcher callback into the event loop interested in the signal.
2769=item Finding the next timer in each loop iteration: O(1)
2770
2771By virtue of using a binary heap, the next timer is always found at the
2772beginning of the storage array.
2773
2774=item Each change on a file descriptor per loop iteration: O(number_of_watchers_for_this_fd)
2775
2776A change means an I/O watcher gets started or stopped, which requires
2777libev to recalculate its status (and possibly tell the kernel, depending
2778on backend and wether C<ev_io_set> was used).
2779
2780=item Activating one watcher (putting it into the pending state): O(1)
2781
2782=item Priority handling: O(number_of_priorities)
2783
2784Priorities are implemented by allocating some space for each
2785priority. When doing priority-based operations, libev usually has to
2786linearly search all the priorities, but starting/stopping and activating
2787watchers becomes O(1) w.r.t. prioritiy handling.
2788 3694
2789=back 3695=back
2790 3696
3697=head3 COROUTINES
2791 3698
2792=head1 Win32 platform limitations and workarounds 3699Libev is very accommodating to coroutines ("cooperative threads"):
3700libev fully supports nesting calls to its functions from different
3701coroutines (e.g. you can call C<ev_loop> on the same loop from two
3702different coroutines, and switch freely between both coroutines running the
3703loop, as long as you don't confuse yourself). The only exception is that
3704you must not do this from C<ev_periodic> reschedule callbacks.
3705
3706Care has been taken to ensure that libev does not keep local state inside
3707C<ev_loop>, and other calls do not usually allow for coroutine switches as
3708they do not call any callbacks.
3709
3710=head2 COMPILER WARNINGS
3711
3712Depending on your compiler and compiler settings, you might get no or a
3713lot of warnings when compiling libev code. Some people are apparently
3714scared by this.
3715
3716However, these are unavoidable for many reasons. For one, each compiler
3717has different warnings, and each user has different tastes regarding
3718warning options. "Warn-free" code therefore cannot be a goal except when
3719targeting a specific compiler and compiler-version.
3720
3721Another reason is that some compiler warnings require elaborate
3722workarounds, or other changes to the code that make it less clear and less
3723maintainable.
3724
3725And of course, some compiler warnings are just plain stupid, or simply
3726wrong (because they don't actually warn about the condition their message
3727seems to warn about). For example, certain older gcc versions had some
3728warnings that resulted an extreme number of false positives. These have
3729been fixed, but some people still insist on making code warn-free with
3730such buggy versions.
3731
3732While libev is written to generate as few warnings as possible,
3733"warn-free" code is not a goal, and it is recommended not to build libev
3734with any compiler warnings enabled unless you are prepared to cope with
3735them (e.g. by ignoring them). Remember that warnings are just that:
3736warnings, not errors, or proof of bugs.
3737
3738
3739=head2 VALGRIND
3740
3741Valgrind has a special section here because it is a popular tool that is
3742highly useful. Unfortunately, valgrind reports are very hard to interpret.
3743
3744If you think you found a bug (memory leak, uninitialised data access etc.)
3745in libev, then check twice: If valgrind reports something like:
3746
3747 ==2274== definitely lost: 0 bytes in 0 blocks.
3748 ==2274== possibly lost: 0 bytes in 0 blocks.
3749 ==2274== still reachable: 256 bytes in 1 blocks.
3750
3751Then there is no memory leak, just as memory accounted to global variables
3752is not a memleak - the memory is still being referenced, and didn't leak.
3753
3754Similarly, under some circumstances, valgrind might report kernel bugs
3755as if it were a bug in libev (e.g. in realloc or in the poll backend,
3756although an acceptable workaround has been found here), or it might be
3757confused.
3758
3759Keep in mind that valgrind is a very good tool, but only a tool. Don't
3760make it into some kind of religion.
3761
3762If you are unsure about something, feel free to contact the mailing list
3763with the full valgrind report and an explanation on why you think this
3764is a bug in libev (best check the archives, too :). However, don't be
3765annoyed when you get a brisk "this is no bug" answer and take the chance
3766of learning how to interpret valgrind properly.
3767
3768If you need, for some reason, empty reports from valgrind for your project
3769I suggest using suppression lists.
3770
3771
3772=head1 PORTABILITY NOTES
3773
3774=head2 WIN32 PLATFORM LIMITATIONS AND WORKAROUNDS
2793 3775
2794Win32 doesn't support any of the standards (e.g. POSIX) that libev 3776Win32 doesn't support any of the standards (e.g. POSIX) that libev
2795requires, and its I/O model is fundamentally incompatible with the POSIX 3777requires, and its I/O model is fundamentally incompatible with the POSIX
2796model. Libev still offers limited functionality on this platform in 3778model. Libev still offers limited functionality on this platform in
2797the form of the C<EVBACKEND_SELECT> backend, and only supports socket 3779the form of the C<EVBACKEND_SELECT> backend, and only supports socket
2798descriptors. This only applies when using Win32 natively, not when using 3780descriptors. This only applies when using Win32 natively, not when using
2799e.g. cygwin. 3781e.g. cygwin.
2800 3782
3783Lifting these limitations would basically require the full
3784re-implementation of the I/O system. If you are into these kinds of
3785things, then note that glib does exactly that for you in a very portable
3786way (note also that glib is the slowest event library known to man).
3787
2801There is no supported compilation method available on windows except 3788There is no supported compilation method available on windows except
2802embedding it into other applications. 3789embedding it into other applications.
2803 3790
3791Not a libev limitation but worth mentioning: windows apparently doesn't
3792accept large writes: instead of resulting in a partial write, windows will
3793either accept everything or return C<ENOBUFS> if the buffer is too large,
3794so make sure you only write small amounts into your sockets (less than a
3795megabyte seems safe, but this apparently depends on the amount of memory
3796available).
3797
2804Due to the many, low, and arbitrary limits on the win32 platform and the 3798Due to the many, low, and arbitrary limits on the win32 platform and
2805abysmal performance of winsockets, using a large number of sockets is not 3799the abysmal performance of winsockets, using a large number of sockets
2806recommended (and not reasonable). If your program needs to use more than 3800is not recommended (and not reasonable). If your program needs to use
2807a hundred or so sockets, then likely it needs to use a totally different 3801more than a hundred or so sockets, then likely it needs to use a totally
2808implementation for windows, as libev offers the POSIX model, which cannot 3802different implementation for windows, as libev offers the POSIX readiness
2809be implemented efficiently on windows (microsoft monopoly games). 3803notification model, which cannot be implemented efficiently on windows
3804(Microsoft monopoly games).
3805
3806A typical way to use libev under windows is to embed it (see the embedding
3807section for details) and use the following F<evwrap.h> header file instead
3808of F<ev.h>:
3809
3810 #define EV_STANDALONE /* keeps ev from requiring config.h */
3811 #define EV_SELECT_IS_WINSOCKET 1 /* configure libev for windows select */
3812
3813 #include "ev.h"
3814
3815And compile the following F<evwrap.c> file into your project (make sure
3816you do I<not> compile the F<ev.c> or any other embedded source files!):
3817
3818 #include "evwrap.h"
3819 #include "ev.c"
2810 3820
2811=over 4 3821=over 4
2812 3822
2813=item The winsocket select function 3823=item The winsocket select function
2814 3824
2815The winsocket C<select> function doesn't follow POSIX in that it requires 3825The winsocket C<select> function doesn't follow POSIX in that it
2816socket I<handles> and not socket I<file descriptors>. This makes select 3826requires socket I<handles> and not socket I<file descriptors> (it is
2817very inefficient, and also requires a mapping from file descriptors 3827also extremely buggy). This makes select very inefficient, and also
2818to socket handles. See the discussion of the C<EV_SELECT_USE_FD_SET>, 3828requires a mapping from file descriptors to socket handles (the Microsoft
2819C<EV_SELECT_IS_WINSOCKET> and C<EV_FD_TO_WIN32_HANDLE> preprocessor 3829C runtime provides the function C<_open_osfhandle> for this). See the
2820symbols for more info. 3830discussion of the C<EV_SELECT_USE_FD_SET>, C<EV_SELECT_IS_WINSOCKET> and
3831C<EV_FD_TO_WIN32_HANDLE> preprocessor symbols for more info.
2821 3832
2822The configuration for a "naked" win32 using the microsoft runtime 3833The configuration for a "naked" win32 using the Microsoft runtime
2823libraries and raw winsocket select is: 3834libraries and raw winsocket select is:
2824 3835
2825 #define EV_USE_SELECT 1 3836 #define EV_USE_SELECT 1
2826 #define EV_SELECT_IS_WINSOCKET 1 /* forces EV_SELECT_USE_FD_SET, too */ 3837 #define EV_SELECT_IS_WINSOCKET 1 /* forces EV_SELECT_USE_FD_SET, too */
2827 3838
2828Note that winsockets handling of fd sets is O(n), so you can easily get a 3839Note that winsockets handling of fd sets is O(n), so you can easily get a
2829complexity in the O(n²) range when using win32. 3840complexity in the O(n²) range when using win32.
2830 3841
2831=item Limited number of file descriptors 3842=item Limited number of file descriptors
2832 3843
2833Windows has numerous arbitrary (and low) limits on things. Early versions 3844Windows has numerous arbitrary (and low) limits on things.
2834of winsocket's select only supported waiting for a max. of C<64> handles 3845
3846Early versions of winsocket's select only supported waiting for a maximum
2835(probably owning to the fact that all windows kernels can only wait for 3847of C<64> handles (probably owning to the fact that all windows kernels
2836C<64> things at the same time internally; microsoft recommends spawning a 3848can only wait for C<64> things at the same time internally; Microsoft
2837chain of threads and wait for 63 handles and the previous thread in each). 3849recommends spawning a chain of threads and wait for 63 handles and the
3850previous thread in each. Great).
2838 3851
2839Newer versions support more handles, but you need to define C<FD_SETSIZE> 3852Newer versions support more handles, but you need to define C<FD_SETSIZE>
2840to some high number (e.g. C<2048>) before compiling the winsocket select 3853to some high number (e.g. C<2048>) before compiling the winsocket select
2841call (which might be in libev or elsewhere, for example, perl does its own 3854call (which might be in libev or elsewhere, for example, perl does its own
2842select emulation on windows). 3855select emulation on windows).
2843 3856
2844Another limit is the number of file descriptors in the microsoft runtime 3857Another limit is the number of file descriptors in the Microsoft runtime
2845libraries, which by default is C<64> (there must be a hidden I<64> fetish 3858libraries, which by default is C<64> (there must be a hidden I<64> fetish
2846or something like this inside microsoft). You can increase this by calling 3859or something like this inside Microsoft). You can increase this by calling
2847C<_setmaxstdio>, which can increase this limit to C<2048> (another 3860C<_setmaxstdio>, which can increase this limit to C<2048> (another
2848arbitrary limit), but is broken in many versions of the microsoft runtime 3861arbitrary limit), but is broken in many versions of the Microsoft runtime
2849libraries. 3862libraries.
2850 3863
2851This might get you to about C<512> or C<2048> sockets (depending on 3864This might get you to about C<512> or C<2048> sockets (depending on
2852windows version and/or the phase of the moon). To get more, you need to 3865windows version and/or the phase of the moon). To get more, you need to
2853wrap all I/O functions and provide your own fd management, but the cost of 3866wrap all I/O functions and provide your own fd management, but the cost of
2854calling select (O(n²)) will likely make this unworkable. 3867calling select (O(n²)) will likely make this unworkable.
2855 3868
2856=back 3869=back
2857 3870
3871=head2 PORTABILITY REQUIREMENTS
3872
3873In addition to a working ISO-C implementation and of course the
3874backend-specific APIs, libev relies on a few additional extensions:
3875
3876=over 4
3877
3878=item C<void (*)(ev_watcher_type *, int revents)> must have compatible
3879calling conventions regardless of C<ev_watcher_type *>.
3880
3881Libev assumes not only that all watcher pointers have the same internal
3882structure (guaranteed by POSIX but not by ISO C for example), but it also
3883assumes that the same (machine) code can be used to call any watcher
3884callback: The watcher callbacks have different type signatures, but libev
3885calls them using an C<ev_watcher *> internally.
3886
3887=item C<sig_atomic_t volatile> must be thread-atomic as well
3888
3889The type C<sig_atomic_t volatile> (or whatever is defined as
3890C<EV_ATOMIC_T>) must be atomic with respect to accesses from different
3891threads. This is not part of the specification for C<sig_atomic_t>, but is
3892believed to be sufficiently portable.
3893
3894=item C<sigprocmask> must work in a threaded environment
3895
3896Libev uses C<sigprocmask> to temporarily block signals. This is not
3897allowed in a threaded program (C<pthread_sigmask> has to be used). Typical
3898pthread implementations will either allow C<sigprocmask> in the "main
3899thread" or will block signals process-wide, both behaviours would
3900be compatible with libev. Interaction between C<sigprocmask> and
3901C<pthread_sigmask> could complicate things, however.
3902
3903The most portable way to handle signals is to block signals in all threads
3904except the initial one, and run the default loop in the initial thread as
3905well.
3906
3907=item C<long> must be large enough for common memory allocation sizes
3908
3909To improve portability and simplify its API, libev uses C<long> internally
3910instead of C<size_t> when allocating its data structures. On non-POSIX
3911systems (Microsoft...) this might be unexpectedly low, but is still at
3912least 31 bits everywhere, which is enough for hundreds of millions of
3913watchers.
3914
3915=item C<double> must hold a time value in seconds with enough accuracy
3916
3917The type C<double> is used to represent timestamps. It is required to
3918have at least 51 bits of mantissa (and 9 bits of exponent), which is good
3919enough for at least into the year 4000. This requirement is fulfilled by
3920implementations implementing IEEE 754 (basically all existing ones).
3921
3922=back
3923
3924If you know of other additional requirements drop me a note.
3925
3926
3927=head1 ALGORITHMIC COMPLEXITIES
3928
3929In this section the complexities of (many of) the algorithms used inside
3930libev will be documented. For complexity discussions about backends see
3931the documentation for C<ev_default_init>.
3932
3933All of the following are about amortised time: If an array needs to be
3934extended, libev needs to realloc and move the whole array, but this
3935happens asymptotically rarer with higher number of elements, so O(1) might
3936mean that libev does a lengthy realloc operation in rare cases, but on
3937average it is much faster and asymptotically approaches constant time.
3938
3939=over 4
3940
3941=item Starting and stopping timer/periodic watchers: O(log skipped_other_timers)
3942
3943This means that, when you have a watcher that triggers in one hour and
3944there are 100 watchers that would trigger before that, then inserting will
3945have to skip roughly seven (C<ld 100>) of these watchers.
3946
3947=item Changing timer/periodic watchers (by autorepeat or calling again): O(log skipped_other_timers)
3948
3949That means that changing a timer costs less than removing/adding them,
3950as only the relative motion in the event queue has to be paid for.
3951
3952=item Starting io/check/prepare/idle/signal/child/fork/async watchers: O(1)
3953
3954These just add the watcher into an array or at the head of a list.
3955
3956=item Stopping check/prepare/idle/fork/async watchers: O(1)
3957
3958=item Stopping an io/signal/child watcher: O(number_of_watchers_for_this_(fd/signal/pid % EV_PID_HASHSIZE))
3959
3960These watchers are stored in lists, so they need to be walked to find the
3961correct watcher to remove. The lists are usually short (you don't usually
3962have many watchers waiting for the same fd or signal: one is typical, two
3963is rare).
3964
3965=item Finding the next timer in each loop iteration: O(1)
3966
3967By virtue of using a binary or 4-heap, the next timer is always found at a
3968fixed position in the storage array.
3969
3970=item Each change on a file descriptor per loop iteration: O(number_of_watchers_for_this_fd)
3971
3972A change means an I/O watcher gets started or stopped, which requires
3973libev to recalculate its status (and possibly tell the kernel, depending
3974on backend and whether C<ev_io_set> was used).
3975
3976=item Activating one watcher (putting it into the pending state): O(1)
3977
3978=item Priority handling: O(number_of_priorities)
3979
3980Priorities are implemented by allocating some space for each
3981priority. When doing priority-based operations, libev usually has to
3982linearly search all the priorities, but starting/stopping and activating
3983watchers becomes O(1) with respect to priority handling.
3984
3985=item Sending an ev_async: O(1)
3986
3987=item Processing ev_async_send: O(number_of_async_watchers)
3988
3989=item Processing signals: O(max_signal_number)
3990
3991Sending involves a system call I<iff> there were no other C<ev_async_send>
3992calls in the current loop iteration. Checking for async and signal events
3993involves iterating over all running async watchers or all signal numbers.
3994
3995=back
3996
2858 3997
2859=head1 AUTHOR 3998=head1 AUTHOR
2860 3999
2861Marc Lehmann <libev@schmorp.de>. 4000Marc Lehmann <libev@schmorp.de>, with repeated corrections by Mikael Magnusson.
2862 4001

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines