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

Comparing libev/ev.pod (file contents):
Revision 1.184 by root, Tue Sep 23 09:11:14 2008 UTC vs.
Revision 1.216 by root, Thu Nov 13 15:55:38 2008 UTC

10 10
11 // a single header file is required 11 // a single header file is required
12 #include <ev.h> 12 #include <ev.h>
13 13
14 // every watcher type has its own typedef'd struct 14 // every watcher type has its own typedef'd struct
15 // with the name ev_<type> 15 // with the name ev_TYPE
16 ev_io stdin_watcher; 16 ev_io stdin_watcher;
17 ev_timer timeout_watcher; 17 ev_timer timeout_watcher;
18 18
19 // all watcher callbacks have a similar signature 19 // all watcher callbacks have a similar signature
20 // this callback is called when data is readable on stdin 20 // this callback is called when data is readable on stdin
21 static void 21 static void
22 stdin_cb (EV_P_ struct ev_io *w, int revents) 22 stdin_cb (EV_P_ ev_io *w, int revents)
23 { 23 {
24 puts ("stdin ready"); 24 puts ("stdin ready");
25 // for one-shot events, one must manually stop the watcher 25 // for one-shot events, one must manually stop the watcher
26 // with its corresponding stop function. 26 // with its corresponding stop function.
27 ev_io_stop (EV_A_ w); 27 ev_io_stop (EV_A_ w);
30 ev_unloop (EV_A_ EVUNLOOP_ALL); 30 ev_unloop (EV_A_ EVUNLOOP_ALL);
31 } 31 }
32 32
33 // another callback, this time for a time-out 33 // another callback, this time for a time-out
34 static void 34 static void
35 timeout_cb (EV_P_ struct ev_timer *w, int revents) 35 timeout_cb (EV_P_ ev_timer *w, int revents)
36 { 36 {
37 puts ("timeout"); 37 puts ("timeout");
38 // this causes the innermost ev_loop to stop iterating 38 // this causes the innermost ev_loop to stop iterating
39 ev_unloop (EV_A_ EVUNLOOP_ONE); 39 ev_unloop (EV_A_ EVUNLOOP_ONE);
40 } 40 }
41 41
42 int 42 int
43 main (void) 43 main (void)
44 { 44 {
45 // use the default event loop unless you have special needs 45 // use the default event loop unless you have special needs
46 struct ev_loop *loop = ev_default_loop (0); 46 ev_loop *loop = ev_default_loop (0);
47 47
48 // initialise an io watcher, then start it 48 // initialise an io watcher, then start it
49 // this one will watch for stdin to become readable 49 // this one will watch for stdin to become readable
50 ev_io_init (&stdin_watcher, stdin_cb, /*STDIN_FILENO*/ 0, EV_READ); 50 ev_io_init (&stdin_watcher, stdin_cb, /*STDIN_FILENO*/ 0, EV_READ);
51 ev_io_start (loop, &stdin_watcher); 51 ev_io_start (loop, &stdin_watcher);
103Libev is very configurable. In this manual the default (and most common) 103Libev is very configurable. In this manual the default (and most common)
104configuration will be described, which supports multiple event loops. For 104configuration will be described, which supports multiple event loops. For
105more info about various configuration options please have a look at 105more info about various configuration options please have a look at
106B<EMBED> section in this manual. If libev was configured without support 106B<EMBED> section in this manual. If libev was configured without support
107for multiple event loops, then all functions taking an initial argument of 107for multiple event loops, then all functions taking an initial argument of
108name C<loop> (which is always of type C<struct ev_loop *>) will not have 108name C<loop> (which is always of type C<ev_loop *>) will not have
109this argument. 109this argument.
110 110
111=head2 TIME REPRESENTATION 111=head2 TIME REPRESENTATION
112 112
113Libev represents time as a single floating point number, representing the 113Libev represents time as a single floating point number, representing the
214C<ev_embeddable_backends () & ev_supported_backends ()>, likewise for 214C<ev_embeddable_backends () & ev_supported_backends ()>, likewise for
215recommended ones. 215recommended ones.
216 216
217See the description of C<ev_embed> watchers for more info. 217See the description of C<ev_embed> watchers for more info.
218 218
219=item ev_set_allocator (void *(*cb)(void *ptr, long size)) 219=item ev_set_allocator (void *(*cb)(void *ptr, long size)) [NOT REENTRANT]
220 220
221Sets the allocation function to use (the prototype is similar - the 221Sets the allocation function to use (the prototype is similar - the
222semantics are identical to the C<realloc> C89/SuS/POSIX function). It is 222semantics are identical to the C<realloc> C89/SuS/POSIX function). It is
223used to allocate and free memory (no surprises here). If it returns zero 223used to allocate and free memory (no surprises here). If it returns zero
224when memory needs to be allocated (C<size != 0>), the library might abort 224when memory needs to be allocated (C<size != 0>), the library might abort
250 } 250 }
251 251
252 ... 252 ...
253 ev_set_allocator (persistent_realloc); 253 ev_set_allocator (persistent_realloc);
254 254
255=item ev_set_syserr_cb (void (*cb)(const char *msg)); 255=item ev_set_syserr_cb (void (*cb)(const char *msg)); [NOT REENTRANT]
256 256
257Set the callback function to call on a retryable system call error (such 257Set the callback function to call on a retryable system call error (such
258as failed select, poll, epoll_wait). The message is a printable string 258as failed select, poll, epoll_wait). The message is a printable string
259indicating the system call or subsystem causing the problem. If this 259indicating the system call or subsystem causing the problem. If this
260callback is set, then libev will expect it to remedy the situation, no 260callback is set, then libev will expect it to remedy the situation, no
276 276
277=back 277=back
278 278
279=head1 FUNCTIONS CONTROLLING THE EVENT LOOP 279=head1 FUNCTIONS CONTROLLING THE EVENT LOOP
280 280
281An event loop is described by a C<struct ev_loop *>. The library knows two 281An event loop is described by a C<struct ev_loop *> (the C<struct>
282types of such loops, the I<default> loop, which supports signals and child 282is I<not> optional in this case, as there is also an C<ev_loop>
283events, and dynamically created loops which do not. 283I<function>).
284
285The library knows two types of such loops, the I<default> loop, which
286supports signals and child events, and dynamically created loops which do
287not.
284 288
285=over 4 289=over 4
286 290
287=item struct ev_loop *ev_default_loop (unsigned int flags) 291=item struct ev_loop *ev_default_loop (unsigned int flags)
288 292
294If you don't know what event loop to use, use the one returned from this 298If you don't know what event loop to use, use the one returned from this
295function. 299function.
296 300
297Note that this function is I<not> thread-safe, so if you want to use it 301Note that this function is I<not> thread-safe, so if you want to use it
298from multiple threads, you have to lock (note also that this is unlikely, 302from multiple threads, you have to lock (note also that this is unlikely,
299as loops cannot bes hared easily between threads anyway). 303as loops cannot be shared easily between threads anyway).
300 304
301The default loop is the only loop that can handle C<ev_signal> and 305The default loop is the only loop that can handle C<ev_signal> and
302C<ev_child> watchers, and to do this, it always registers a handler 306C<ev_child> watchers, and to do this, it always registers a handler
303for C<SIGCHLD>. If this is a problem for your application you can either 307for C<SIGCHLD>. If this is a problem for your application you can either
304create a dynamic loop with C<ev_loop_new> that doesn't do that, or you 308create a dynamic loop with C<ev_loop_new> that doesn't do that, or you
380=item C<EVBACKEND_EPOLL> (value 4, Linux) 384=item C<EVBACKEND_EPOLL> (value 4, Linux)
381 385
382For few fds, this backend is a bit little slower than poll and select, 386For few fds, this backend is a bit little slower than poll and select,
383but it scales phenomenally better. While poll and select usually scale 387but it scales phenomenally better. While poll and select usually scale
384like O(total_fds) where n is the total number of fds (or the highest fd), 388like O(total_fds) where n is the total number of fds (or the highest fd),
385epoll scales either O(1) or O(active_fds). The epoll design has a number 389epoll scales either O(1) or O(active_fds).
386of shortcomings, such as silently dropping events in some hard-to-detect 390
387cases and requiring a system call per fd change, no fork support and bad 391The epoll mechanism deserves honorable mention as the most misdesigned
388support for dup. 392of the more advanced event mechanisms: mere annoyances include silently
393dropping file descriptors, requiring a system call per change per file
394descriptor (and unnecessary guessing of parameters), problems with dup and
395so on. The biggest issue is fork races, however - if a program forks then
396I<both> parent and child process have to recreate the epoll set, which can
397take considerable time (one syscall per file descriptor) and is of course
398hard to detect.
399
400Epoll is also notoriously buggy - embedding epoll fds I<should> work, but
401of course I<doesn't>, and epoll just loves to report events for totally
402I<different> file descriptors (even already closed ones, so one cannot
403even remove them from the set) than registered in the set (especially
404on SMP systems). Libev tries to counter these spurious notifications by
405employing an additional generation counter and comparing that against the
406events to filter out spurious ones, recreating the set when required.
389 407
390While stopping, setting and starting an I/O watcher in the same iteration 408While stopping, setting and starting an I/O watcher in the same iteration
391will result in some caching, there is still a system call per such incident 409will result in some caching, there is still a system call per such
392(because the fd could point to a different file description now), so its 410incident (because the same I<file descriptor> could point to a different
393best to avoid that. Also, C<dup ()>'ed file descriptors might not work 411I<file description> now), so its best to avoid that. Also, C<dup ()>'ed
394very well if you register events for both fds. 412file descriptors might not work very well if you register events for both
395 413file descriptors.
396Please note that epoll sometimes generates spurious notifications, so you
397need to use non-blocking I/O or other means to avoid blocking when no data
398(or space) is available.
399 414
400Best performance from this backend is achieved by not unregistering all 415Best performance from this backend is achieved by not unregistering all
401watchers for a file descriptor until it has been closed, if possible, 416watchers for a file descriptor until it has been closed, if possible,
402i.e. keep at least one watcher active per fd at all times. Stopping and 417i.e. keep at least one watcher active per fd at all times. Stopping and
403starting a watcher (without re-setting it) also usually doesn't cause 418starting a watcher (without re-setting it) also usually doesn't cause
404extra overhead. 419extra overhead. A fork can both result in spurious notifications as well
420as in libev having to destroy and recreate the epoll object, which can
421take considerable time and thus should be avoided.
422
423All this means that, in practice, C<EVBACKEND_SELECT> can be as fast or
424faster than epoll for maybe up to a hundred file descriptors, depending on
425the usage. So sad.
405 426
406While nominally embeddable in other event loops, this feature is broken in 427While nominally embeddable in other event loops, this feature is broken in
407all kernel versions tested so far. 428all kernel versions tested so far.
408 429
409This backend maps C<EV_READ> and C<EV_WRITE> in the same way as 430This backend maps C<EV_READ> and C<EV_WRITE> in the same way as
410C<EVBACKEND_POLL>. 431C<EVBACKEND_POLL>.
411 432
412=item C<EVBACKEND_KQUEUE> (value 8, most BSD clones) 433=item C<EVBACKEND_KQUEUE> (value 8, most BSD clones)
413 434
414Kqueue deserves special mention, as at the time of this writing, it was 435Kqueue deserves special mention, as at the time of this writing, it
415broken on all BSDs except NetBSD (usually it doesn't work reliably with 436was broken on all BSDs except NetBSD (usually it doesn't work reliably
416anything but sockets and pipes, except on Darwin, where of course it's 437with anything but sockets and pipes, except on Darwin, where of course
417completely useless). For this reason it's not being "auto-detected" unless 438it's completely useless). Unlike epoll, however, whose brokenness
418you explicitly specify it in the flags (i.e. using C<EVBACKEND_KQUEUE>) or 439is by design, these kqueue bugs can (and eventually will) be fixed
419libev was compiled on a known-to-be-good (-enough) system like NetBSD. 440without API changes to existing programs. For this reason it's not being
441"auto-detected" unless you explicitly specify it in the flags (i.e. using
442C<EVBACKEND_KQUEUE>) or libev was compiled on a known-to-be-good (-enough)
443system like NetBSD.
420 444
421You still can embed kqueue into a normal poll or select backend and use it 445You still can embed kqueue into a normal poll or select backend and use it
422only for sockets (after having made sure that sockets work with kqueue on 446only for sockets (after having made sure that sockets work with kqueue on
423the target platform). See C<ev_embed> watchers for more info. 447the target platform). See C<ev_embed> watchers for more info.
424 448
425It scales in the same way as the epoll backend, but the interface to the 449It scales in the same way as the epoll backend, but the interface to the
426kernel is more efficient (which says nothing about its actual speed, of 450kernel is more efficient (which says nothing about its actual speed, of
427course). While stopping, setting and starting an I/O watcher does never 451course). While stopping, setting and starting an I/O watcher does never
428cause an extra system call as with C<EVBACKEND_EPOLL>, it still adds up to 452cause an extra system call as with C<EVBACKEND_EPOLL>, it still adds up to
429two event changes per incident. Support for C<fork ()> is very bad and it 453two event changes per incident. Support for C<fork ()> is very bad (but
430drops fds silently in similarly hard-to-detect cases. 454sane, unlike epoll) and it drops fds silently in similarly hard-to-detect
455cases
431 456
432This backend usually performs well under most conditions. 457This backend usually performs well under most conditions.
433 458
434While nominally embeddable in other event loops, this doesn't work 459While nominally embeddable in other event loops, this doesn't work
435everywhere, so you might need to test for this. And since it is broken 460everywhere, so you might need to test for this. And since it is broken
464might perform better. 489might perform better.
465 490
466On the positive side, with the exception of the spurious readiness 491On the positive side, with the exception of the spurious readiness
467notifications, this backend actually performed fully to specification 492notifications, this backend actually performed fully to specification
468in all tests and is fully embeddable, which is a rare feat among the 493in all tests and is fully embeddable, which is a rare feat among the
469OS-specific backends. 494OS-specific backends (I vastly prefer correctness over speed hacks).
470 495
471This backend maps C<EV_READ> and C<EV_WRITE> in the same way as 496This backend maps C<EV_READ> and C<EV_WRITE> in the same way as
472C<EVBACKEND_POLL>. 497C<EVBACKEND_POLL>.
473 498
474=item C<EVBACKEND_ALL> 499=item C<EVBACKEND_ALL>
527responsibility to either stop all watchers cleanly yourself I<before> 552responsibility to either stop all watchers cleanly yourself I<before>
528calling this function, or cope with the fact afterwards (which is usually 553calling this function, or cope with the fact afterwards (which is usually
529the easiest thing, you can just ignore the watchers and/or C<free ()> them 554the easiest thing, you can just ignore the watchers and/or C<free ()> them
530for example). 555for example).
531 556
532Note that certain global state, such as signal state, will not be freed by 557Note that certain global state, such as signal state (and installed signal
533this function, and related watchers (such as signal and child watchers) 558handlers), will not be freed by this function, and related watchers (such
534would need to be stopped manually. 559as signal and child watchers) would need to be stopped manually.
535 560
536In general it is not advisable to call this function except in the 561In general it is not advisable to call this function except in the
537rare occasion where you really need to free e.g. the signal handling 562rare occasion where you really need to free e.g. the signal handling
538pipe fds. If you need dynamically allocated loops it is better to use 563pipe fds. If you need dynamically allocated loops it is better to use
539C<ev_loop_new> and C<ev_loop_destroy>). 564C<ev_loop_new> and C<ev_loop_destroy>).
631the loop. 656the loop.
632 657
633A flags value of C<EVLOOP_ONESHOT> will look for new events (waiting if 658A flags value of C<EVLOOP_ONESHOT> will look for new events (waiting if
634necessary) and will handle those and any already outstanding ones. It 659necessary) and will handle those and any already outstanding ones. It
635will block your process until at least one new event arrives (which could 660will block your process until at least one new event arrives (which could
636be an event internal to libev itself, so there is no guarentee that a 661be an event internal to libev itself, so there is no guarantee that a
637user-registered callback will be called), and will return after one 662user-registered callback will be called), and will return after one
638iteration of the loop. 663iteration of the loop.
639 664
640This is useful if you are waiting for some external event in conjunction 665This is useful if you are waiting for some external event in conjunction
641with something not expressible using other libev watchers (i.e. "roll your 666with something not expressible using other libev watchers (i.e. "roll your
685C<EVUNLOOP_ONE>, which will make the innermost C<ev_loop> call return, or 710C<EVUNLOOP_ONE>, which will make the innermost C<ev_loop> call return, or
686C<EVUNLOOP_ALL>, which will make all nested C<ev_loop> calls return. 711C<EVUNLOOP_ALL>, which will make all nested C<ev_loop> calls return.
687 712
688This "unloop state" will be cleared when entering C<ev_loop> again. 713This "unloop state" will be cleared when entering C<ev_loop> again.
689 714
715It is safe to call C<ev_unloop> from otuside any C<ev_loop> calls.
716
690=item ev_ref (loop) 717=item ev_ref (loop)
691 718
692=item ev_unref (loop) 719=item ev_unref (loop)
693 720
694Ref/unref can be used to add or remove a reference count on the event 721Ref/unref can be used to add or remove a reference count on the event
708respectively). 735respectively).
709 736
710Example: Create a signal watcher, but keep it from keeping C<ev_loop> 737Example: Create a signal watcher, but keep it from keeping C<ev_loop>
711running when nothing else is active. 738running when nothing else is active.
712 739
713 struct ev_signal exitsig; 740 ev_signal exitsig;
714 ev_signal_init (&exitsig, sig_cb, SIGINT); 741 ev_signal_init (&exitsig, sig_cb, SIGINT);
715 ev_signal_start (loop, &exitsig); 742 ev_signal_start (loop, &exitsig);
716 evf_unref (loop); 743 evf_unref (loop);
717 744
718Example: For some weird reason, unregister the above signal handler again. 745Example: For some weird reason, unregister the above signal handler again.
766they fire on, say, one-second boundaries only. 793they fire on, say, one-second boundaries only.
767 794
768=item ev_loop_verify (loop) 795=item ev_loop_verify (loop)
769 796
770This function only does something when C<EV_VERIFY> support has been 797This function only does something when C<EV_VERIFY> support has been
771compiled in. which is the default for non-minimal builds. It tries to go 798compiled in, which is the default for non-minimal builds. It tries to go
772through all internal structures and checks them for validity. If anything 799through all internal structures and checks them for validity. If anything
773is found to be inconsistent, it will print an error message to standard 800is found to be inconsistent, it will print an error message to standard
774error and call C<abort ()>. 801error and call C<abort ()>.
775 802
776This can be used to catch bugs inside libev itself: under normal 803This can be used to catch bugs inside libev itself: under normal
780=back 807=back
781 808
782 809
783=head1 ANATOMY OF A WATCHER 810=head1 ANATOMY OF A WATCHER
784 811
812In the following description, uppercase C<TYPE> in names stands for the
813watcher type, e.g. C<ev_TYPE_start> can mean C<ev_timer_start> for timer
814watchers and C<ev_io_start> for I/O watchers.
815
785A watcher is a structure that you create and register to record your 816A watcher is a structure that you create and register to record your
786interest in some event. For instance, if you want to wait for STDIN to 817interest in some event. For instance, if you want to wait for STDIN to
787become readable, you would create an C<ev_io> watcher for that: 818become readable, you would create an C<ev_io> watcher for that:
788 819
789 static void my_cb (struct ev_loop *loop, struct ev_io *w, int revents) 820 static void my_cb (struct ev_loop *loop, ev_io *w, int revents)
790 { 821 {
791 ev_io_stop (w); 822 ev_io_stop (w);
792 ev_unloop (loop, EVUNLOOP_ALL); 823 ev_unloop (loop, EVUNLOOP_ALL);
793 } 824 }
794 825
795 struct ev_loop *loop = ev_default_loop (0); 826 struct ev_loop *loop = ev_default_loop (0);
827
796 struct ev_io stdin_watcher; 828 ev_io stdin_watcher;
829
797 ev_init (&stdin_watcher, my_cb); 830 ev_init (&stdin_watcher, my_cb);
798 ev_io_set (&stdin_watcher, STDIN_FILENO, EV_READ); 831 ev_io_set (&stdin_watcher, STDIN_FILENO, EV_READ);
799 ev_io_start (loop, &stdin_watcher); 832 ev_io_start (loop, &stdin_watcher);
833
800 ev_loop (loop, 0); 834 ev_loop (loop, 0);
801 835
802As you can see, you are responsible for allocating the memory for your 836As you can see, you are responsible for allocating the memory for your
803watcher structures (and it is usually a bad idea to do this on the stack, 837watcher structures (and it is I<usually> a bad idea to do this on the
804although this can sometimes be quite valid). 838stack).
839
840Each watcher has an associated watcher structure (called C<struct ev_TYPE>
841or simply C<ev_TYPE>, as typedefs are provided for all watcher structs).
805 842
806Each watcher structure must be initialised by a call to C<ev_init 843Each watcher structure must be initialised by a call to C<ev_init
807(watcher *, callback)>, which expects a callback to be provided. This 844(watcher *, callback)>, which expects a callback to be provided. This
808callback gets invoked each time the event occurs (or, in the case of I/O 845callback gets invoked each time the event occurs (or, in the case of I/O
809watchers, each time the event loop detects that the file descriptor given 846watchers, each time the event loop detects that the file descriptor given
810is readable and/or writable). 847is readable and/or writable).
811 848
812Each watcher type has its own C<< ev_<type>_set (watcher *, ...) >> macro 849Each watcher type further has its own C<< ev_TYPE_set (watcher *, ...) >>
813with arguments specific to this watcher type. There is also a macro 850macro to configure it, with arguments specific to the watcher type. There
814to combine initialisation and setting in one call: C<< ev_<type>_init 851is also a macro to combine initialisation and setting in one call: C<<
815(watcher *, callback, ...) >>. 852ev_TYPE_init (watcher *, callback, ...) >>.
816 853
817To make the watcher actually watch out for events, you have to start it 854To make the watcher actually watch out for events, you have to start it
818with a watcher-specific start function (C<< ev_<type>_start (loop, watcher 855with a watcher-specific start function (C<< ev_TYPE_start (loop, watcher
819*) >>), and you can stop watching for events at any time by calling the 856*) >>), and you can stop watching for events at any time by calling the
820corresponding stop function (C<< ev_<type>_stop (loop, watcher *) >>. 857corresponding stop function (C<< ev_TYPE_stop (loop, watcher *) >>.
821 858
822As long as your watcher is active (has been started but not stopped) you 859As long as your watcher is active (has been started but not stopped) you
823must not touch the values stored in it. Most specifically you must never 860must not touch the values stored in it. Most specifically you must never
824reinitialise it or call its C<set> macro. 861reinitialise it or call its C<ev_TYPE_set> macro.
825 862
826Each and every callback receives the event loop pointer as first, the 863Each and every callback receives the event loop pointer as first, the
827registered watcher structure as second, and a bitset of received events as 864registered watcher structure as second, and a bitset of received events as
828third argument. 865third argument.
829 866
892=item C<EV_ERROR> 929=item C<EV_ERROR>
893 930
894An unspecified error has occurred, the watcher has been stopped. This might 931An unspecified error has occurred, the watcher has been stopped. This might
895happen because the watcher could not be properly started because libev 932happen because the watcher could not be properly started because libev
896ran out of memory, a file descriptor was found to be closed or any other 933ran out of memory, a file descriptor was found to be closed or any other
934problem. Libev considers these application bugs.
935
897problem. You best act on it by reporting the problem and somehow coping 936You best act on it by reporting the problem and somehow coping with the
898with the watcher being stopped. 937watcher being stopped. Note that well-written programs should not receive
938an error ever, so when your watcher receives it, this usually indicates a
939bug in your program.
899 940
900Libev will usually signal a few "dummy" events together with an error, for 941Libev will usually signal a few "dummy" events together with an error, for
901example it might indicate that a fd is readable or writable, and if your 942example it might indicate that a fd is readable or writable, and if your
902callbacks is well-written it can just attempt the operation and cope with 943callbacks is well-written it can just attempt the operation and cope with
903the error from read() or write(). This will not work in multi-threaded 944the error from read() or write(). This will not work in multi-threaded
906 947
907=back 948=back
908 949
909=head2 GENERIC WATCHER FUNCTIONS 950=head2 GENERIC WATCHER FUNCTIONS
910 951
911In the following description, C<TYPE> stands for the watcher type,
912e.g. C<timer> for C<ev_timer> watchers and C<io> for C<ev_io> watchers.
913
914=over 4 952=over 4
915 953
916=item C<ev_init> (ev_TYPE *watcher, callback) 954=item C<ev_init> (ev_TYPE *watcher, callback)
917 955
918This macro initialises the generic portion of a watcher. The contents 956This macro initialises the generic portion of a watcher. The contents
923which rolls both calls into one. 961which rolls both calls into one.
924 962
925You can reinitialise a watcher at any time as long as it has been stopped 963You can reinitialise a watcher at any time as long as it has been stopped
926(or never started) and there are no pending events outstanding. 964(or never started) and there are no pending events outstanding.
927 965
928The callback is always of type C<void (*)(ev_loop *loop, ev_TYPE *watcher, 966The callback is always of type C<void (*)(struct ev_loop *loop, ev_TYPE *watcher,
929int revents)>. 967int revents)>.
930 968
931Example: Initialise an C<ev_io> watcher in two steps. 969Example: Initialise an C<ev_io> watcher in two steps.
932 970
933 ev_io w; 971 ev_io w;
967 1005
968 ev_io_start (EV_DEFAULT_UC, &w); 1006 ev_io_start (EV_DEFAULT_UC, &w);
969 1007
970=item C<ev_TYPE_stop> (loop *, ev_TYPE *watcher) 1008=item C<ev_TYPE_stop> (loop *, ev_TYPE *watcher)
971 1009
972Stops the given watcher again (if active) and clears the pending 1010Stops the given watcher if active, and clears the pending status (whether
1011the watcher was active or not).
1012
973status. It is possible that stopped watchers are pending (for example, 1013It is possible that stopped watchers are pending - for example,
974non-repeating timers are being stopped when they become pending), but 1014non-repeating timers are being stopped when they become pending - but
975C<ev_TYPE_stop> ensures that the watcher is neither active nor pending. If 1015calling C<ev_TYPE_stop> ensures that the watcher is neither active nor
976you want to free or reuse the memory used by the watcher it is therefore a 1016pending. If you want to free or reuse the memory used by the watcher it is
977good idea to always call its C<ev_TYPE_stop> function. 1017therefore a good idea to always call its C<ev_TYPE_stop> function.
978 1018
979=item bool ev_is_active (ev_TYPE *watcher) 1019=item bool ev_is_active (ev_TYPE *watcher)
980 1020
981Returns a true value iff the watcher is active (i.e. it has been started 1021Returns a true value iff the watcher is active (i.e. it has been started
982and not yet been stopped). As long as a watcher is active you must not modify 1022and not yet been stopped). As long as a watcher is active you must not modify
1024The default priority used by watchers when no priority has been set is 1064The default priority used by watchers when no priority has been set is
1025always C<0>, which is supposed to not be too high and not be too low :). 1065always C<0>, which is supposed to not be too high and not be too low :).
1026 1066
1027Setting a priority outside the range of C<EV_MINPRI> to C<EV_MAXPRI> is 1067Setting a priority outside the range of C<EV_MINPRI> to C<EV_MAXPRI> is
1028fine, as long as you do not mind that the priority value you query might 1068fine, as long as you do not mind that the priority value you query might
1029or might not have been adjusted to be within valid range. 1069or might not have been clamped to the valid range.
1030 1070
1031=item ev_invoke (loop, ev_TYPE *watcher, int revents) 1071=item ev_invoke (loop, ev_TYPE *watcher, int revents)
1032 1072
1033Invoke the C<watcher> with the given C<loop> and C<revents>. Neither 1073Invoke the C<watcher> with the given C<loop> and C<revents>. Neither
1034C<loop> nor C<revents> need to be valid as long as the watcher callback 1074C<loop> nor C<revents> need to be valid as long as the watcher callback
1056member, you can also "subclass" the watcher type and provide your own 1096member, you can also "subclass" the watcher type and provide your own
1057data: 1097data:
1058 1098
1059 struct my_io 1099 struct my_io
1060 { 1100 {
1061 struct ev_io io; 1101 ev_io io;
1062 int otherfd; 1102 int otherfd;
1063 void *somedata; 1103 void *somedata;
1064 struct whatever *mostinteresting; 1104 struct whatever *mostinteresting;
1065 }; 1105 };
1066 1106
1069 ev_io_init (&w.io, my_cb, fd, EV_READ); 1109 ev_io_init (&w.io, my_cb, fd, EV_READ);
1070 1110
1071And since your callback will be called with a pointer to the watcher, you 1111And since your callback will be called with a pointer to the watcher, you
1072can cast it back to your own type: 1112can cast it back to your own type:
1073 1113
1074 static void my_cb (struct ev_loop *loop, struct ev_io *w_, int revents) 1114 static void my_cb (struct ev_loop *loop, ev_io *w_, int revents)
1075 { 1115 {
1076 struct my_io *w = (struct my_io *)w_; 1116 struct my_io *w = (struct my_io *)w_;
1077 ... 1117 ...
1078 } 1118 }
1079 1119
1097programmers): 1137programmers):
1098 1138
1099 #include <stddef.h> 1139 #include <stddef.h>
1100 1140
1101 static void 1141 static void
1102 t1_cb (EV_P_ struct ev_timer *w, int revents) 1142 t1_cb (EV_P_ ev_timer *w, int revents)
1103 { 1143 {
1104 struct my_biggy big = (struct my_biggy * 1144 struct my_biggy big = (struct my_biggy *
1105 (((char *)w) - offsetof (struct my_biggy, t1)); 1145 (((char *)w) - offsetof (struct my_biggy, t1));
1106 } 1146 }
1107 1147
1108 static void 1148 static void
1109 t2_cb (EV_P_ struct ev_timer *w, int revents) 1149 t2_cb (EV_P_ ev_timer *w, int revents)
1110 { 1150 {
1111 struct my_biggy big = (struct my_biggy * 1151 struct my_biggy big = (struct my_biggy *
1112 (((char *)w) - offsetof (struct my_biggy, t2)); 1152 (((char *)w) - offsetof (struct my_biggy, t2));
1113 } 1153 }
1114 1154
1249Example: Call C<stdin_readable_cb> when STDIN_FILENO has become, well 1289Example: Call C<stdin_readable_cb> when STDIN_FILENO has become, well
1250readable, but only once. Since it is likely line-buffered, you could 1290readable, but only once. Since it is likely line-buffered, you could
1251attempt to read a whole line in the callback. 1291attempt to read a whole line in the callback.
1252 1292
1253 static void 1293 static void
1254 stdin_readable_cb (struct ev_loop *loop, struct ev_io *w, int revents) 1294 stdin_readable_cb (struct ev_loop *loop, ev_io *w, int revents)
1255 { 1295 {
1256 ev_io_stop (loop, w); 1296 ev_io_stop (loop, w);
1257 .. read from stdin here (or from w->fd) and handle any I/O errors 1297 .. read from stdin here (or from w->fd) and handle any I/O errors
1258 } 1298 }
1259 1299
1260 ... 1300 ...
1261 struct ev_loop *loop = ev_default_init (0); 1301 struct ev_loop *loop = ev_default_init (0);
1262 struct ev_io stdin_readable; 1302 ev_io stdin_readable;
1263 ev_io_init (&stdin_readable, stdin_readable_cb, STDIN_FILENO, EV_READ); 1303 ev_io_init (&stdin_readable, stdin_readable_cb, STDIN_FILENO, EV_READ);
1264 ev_io_start (loop, &stdin_readable); 1304 ev_io_start (loop, &stdin_readable);
1265 ev_loop (loop, 0); 1305 ev_loop (loop, 0);
1266 1306
1267 1307
1278 1318
1279The callback is guaranteed to be invoked only I<after> its timeout has 1319The callback is guaranteed to be invoked only I<after> its timeout has
1280passed, but if multiple timers become ready during the same loop iteration 1320passed, but if multiple timers become ready during the same loop iteration
1281then order of execution is undefined. 1321then order of execution is undefined.
1282 1322
1323=head3 Be smart about timeouts
1324
1325Many real-world problems involve some kind of timeout, usually for error
1326recovery. A typical example is an HTTP request - if the other side hangs,
1327you want to raise some error after a while.
1328
1329What follows are some ways to handle this problem, from obvious and
1330inefficient to smart and efficient.
1331
1332In the following, a 60 second activity timeout is assumed - a timeout that
1333gets reset to 60 seconds each time there is activity (e.g. each time some
1334data or other life sign was received).
1335
1336=over 4
1337
1338=item 1. Use a timer and stop, reinitialise and start it on activity.
1339
1340This is the most obvious, but not the most simple way: In the beginning,
1341start the watcher:
1342
1343 ev_timer_init (timer, callback, 60., 0.);
1344 ev_timer_start (loop, timer);
1345
1346Then, each time there is some activity, C<ev_timer_stop> it, initialise it
1347and start it again:
1348
1349 ev_timer_stop (loop, timer);
1350 ev_timer_set (timer, 60., 0.);
1351 ev_timer_start (loop, timer);
1352
1353This is relatively simple to implement, but means that each time there is
1354some activity, libev will first have to remove the timer from its internal
1355data structure and then add it again. Libev tries to be fast, but it's
1356still not a constant-time operation.
1357
1358=item 2. Use a timer and re-start it with C<ev_timer_again> inactivity.
1359
1360This is the easiest way, and involves using C<ev_timer_again> instead of
1361C<ev_timer_start>.
1362
1363To implement this, configure an C<ev_timer> with a C<repeat> value
1364of C<60> and then call C<ev_timer_again> at start and each time you
1365successfully read or write some data. If you go into an idle state where
1366you do not expect data to travel on the socket, you can C<ev_timer_stop>
1367the timer, and C<ev_timer_again> will automatically restart it if need be.
1368
1369That means you can ignore both the C<ev_timer_start> function and the
1370C<after> argument to C<ev_timer_set>, and only ever use the C<repeat>
1371member and C<ev_timer_again>.
1372
1373At start:
1374
1375 ev_timer_init (timer, callback);
1376 timer->repeat = 60.;
1377 ev_timer_again (loop, timer);
1378
1379Each time there is some activity:
1380
1381 ev_timer_again (loop, timer);
1382
1383It is even possible to change the time-out on the fly, regardless of
1384whether the watcher is active or not:
1385
1386 timer->repeat = 30.;
1387 ev_timer_again (loop, timer);
1388
1389This is slightly more efficient then stopping/starting the timer each time
1390you want to modify its timeout value, as libev does not have to completely
1391remove and re-insert the timer from/into its internal data structure.
1392
1393It is, however, even simpler than the "obvious" way to do it.
1394
1395=item 3. Let the timer time out, but then re-arm it as required.
1396
1397This method is more tricky, but usually most efficient: Most timeouts are
1398relatively long compared to the intervals between other activity - in
1399our example, within 60 seconds, there are usually many I/O events with
1400associated activity resets.
1401
1402In this case, it would be more efficient to leave the C<ev_timer> alone,
1403but remember the time of last activity, and check for a real timeout only
1404within the callback:
1405
1406 ev_tstamp last_activity; // time of last activity
1407
1408 static void
1409 callback (EV_P_ ev_timer *w, int revents)
1410 {
1411 ev_tstamp now = ev_now (EV_A);
1412 ev_tstamp timeout = last_activity + 60.;
1413
1414 // if last_activity + 60. is older than now, we did time out
1415 if (timeout < now)
1416 {
1417 // timeout occured, take action
1418 }
1419 else
1420 {
1421 // callback was invoked, but there was some activity, re-arm
1422 // the watcher to fire in last_activity + 60, which is
1423 // guaranteed to be in the future, so "again" is positive:
1424 w->repeat = timeout - now;
1425 ev_timer_again (EV_A_ w);
1426 }
1427 }
1428
1429To summarise the callback: first calculate the real timeout (defined
1430as "60 seconds after the last activity"), then check if that time has
1431been reached, which means something I<did>, in fact, time out. Otherwise
1432the callback was invoked too early (C<timeout> is in the future), so
1433re-schedule the timer to fire at that future time, to see if maybe we have
1434a timeout then.
1435
1436Note how C<ev_timer_again> is used, taking advantage of the
1437C<ev_timer_again> optimisation when the timer is already running.
1438
1439This scheme causes more callback invocations (about one every 60 seconds
1440minus half the average time between activity), but virtually no calls to
1441libev to change the timeout.
1442
1443To start the timer, simply initialise the watcher and set C<last_activity>
1444to the current time (meaning we just have some activity :), then call the
1445callback, which will "do the right thing" and start the timer:
1446
1447 ev_timer_init (timer, callback);
1448 last_activity = ev_now (loop);
1449 callback (loop, timer, EV_TIMEOUT);
1450
1451And when there is some activity, simply store the current time in
1452C<last_activity>, no libev calls at all:
1453
1454 last_actiivty = ev_now (loop);
1455
1456This technique is slightly more complex, but in most cases where the
1457time-out is unlikely to be triggered, much more efficient.
1458
1459Changing the timeout is trivial as well (if it isn't hard-coded in the
1460callback :) - just change the timeout and invoke the callback, which will
1461fix things for you.
1462
1463=item 4. Wee, just use a double-linked list for your timeouts.
1464
1465If there is not one request, but many thousands (millions...), all
1466employing some kind of timeout with the same timeout value, then one can
1467do even better:
1468
1469When starting the timeout, calculate the timeout value and put the timeout
1470at the I<end> of the list.
1471
1472Then use an C<ev_timer> to fire when the timeout at the I<beginning> of
1473the list is expected to fire (for example, using the technique #3).
1474
1475When there is some activity, remove the timer from the list, recalculate
1476the timeout, append it to the end of the list again, and make sure to
1477update the C<ev_timer> if it was taken from the beginning of the list.
1478
1479This way, one can manage an unlimited number of timeouts in O(1) time for
1480starting, stopping and updating the timers, at the expense of a major
1481complication, and having to use a constant timeout. The constant timeout
1482ensures that the list stays sorted.
1483
1484=back
1485
1486So which method the best?
1487
1488Method #2 is a simple no-brain-required solution that is adequate in most
1489situations. Method #3 requires a bit more thinking, but handles many cases
1490better, and isn't very complicated either. In most case, choosing either
1491one is fine, with #3 being better in typical situations.
1492
1493Method #1 is almost always a bad idea, and buys you nothing. Method #4 is
1494rather complicated, but extremely efficient, something that really pays
1495off after the first million or so of active timers, i.e. it's usually
1496overkill :)
1497
1283=head3 The special problem of time updates 1498=head3 The special problem of time updates
1284 1499
1285Establishing the current time is a costly operation (it usually takes at 1500Establishing the current time is a costly operation (it usually takes at
1286least two system calls): EV therefore updates its idea of the current 1501least two system calls): EV therefore updates its idea of the current
1287time only before and after C<ev_loop> collects new events, which causes a 1502time only before and after C<ev_loop> collects new events, which causes a
1330If the timer is started but non-repeating, stop it (as if it timed out). 1545If the timer is started but non-repeating, stop it (as if it timed out).
1331 1546
1332If the timer is repeating, either start it if necessary (with the 1547If the timer is repeating, either start it if necessary (with the
1333C<repeat> value), or reset the running timer to the C<repeat> value. 1548C<repeat> value), or reset the running timer to the C<repeat> value.
1334 1549
1335This sounds a bit complicated, but here is a useful and typical 1550This sounds a bit complicated, see "Be smart about timeouts", above, for a
1336example: Imagine you have a TCP connection and you want a so-called idle 1551usage example.
1337timeout, that is, you want to be called when there have been, say, 60
1338seconds of inactivity on the socket. The easiest way to do this is to
1339configure an C<ev_timer> with a C<repeat> value of C<60> and then call
1340C<ev_timer_again> each time you successfully read or write some data. If
1341you go into an idle state where you do not expect data to travel on the
1342socket, you can C<ev_timer_stop> the timer, and C<ev_timer_again> will
1343automatically restart it if need be.
1344
1345That means you can ignore the C<after> value and C<ev_timer_start>
1346altogether and only ever use the C<repeat> value and C<ev_timer_again>:
1347
1348 ev_timer_init (timer, callback, 0., 5.);
1349 ev_timer_again (loop, timer);
1350 ...
1351 timer->again = 17.;
1352 ev_timer_again (loop, timer);
1353 ...
1354 timer->again = 10.;
1355 ev_timer_again (loop, timer);
1356
1357This is more slightly efficient then stopping/starting the timer each time
1358you want to modify its timeout value.
1359
1360Note, however, that it is often even more efficient to remember the
1361time of the last activity and let the timer time-out naturally. In the
1362callback, you then check whether the time-out is real, or, if there was
1363some activity, you reschedule the watcher to time-out in "last_activity +
1364timeout - ev_now ()" seconds.
1365 1552
1366=item ev_tstamp repeat [read-write] 1553=item ev_tstamp repeat [read-write]
1367 1554
1368The current C<repeat> value. Will be used each time the watcher times out 1555The current C<repeat> value. Will be used each time the watcher times out
1369or C<ev_timer_again> is called, and determines the next timeout (if any), 1556or C<ev_timer_again> is called, and determines the next timeout (if any),
1374=head3 Examples 1561=head3 Examples
1375 1562
1376Example: Create a timer that fires after 60 seconds. 1563Example: Create a timer that fires after 60 seconds.
1377 1564
1378 static void 1565 static void
1379 one_minute_cb (struct ev_loop *loop, struct ev_timer *w, int revents) 1566 one_minute_cb (struct ev_loop *loop, ev_timer *w, int revents)
1380 { 1567 {
1381 .. one minute over, w is actually stopped right here 1568 .. one minute over, w is actually stopped right here
1382 } 1569 }
1383 1570
1384 struct ev_timer mytimer; 1571 ev_timer mytimer;
1385 ev_timer_init (&mytimer, one_minute_cb, 60., 0.); 1572 ev_timer_init (&mytimer, one_minute_cb, 60., 0.);
1386 ev_timer_start (loop, &mytimer); 1573 ev_timer_start (loop, &mytimer);
1387 1574
1388Example: Create a timeout timer that times out after 10 seconds of 1575Example: Create a timeout timer that times out after 10 seconds of
1389inactivity. 1576inactivity.
1390 1577
1391 static void 1578 static void
1392 timeout_cb (struct ev_loop *loop, struct ev_timer *w, int revents) 1579 timeout_cb (struct ev_loop *loop, ev_timer *w, int revents)
1393 { 1580 {
1394 .. ten seconds without any activity 1581 .. ten seconds without any activity
1395 } 1582 }
1396 1583
1397 struct ev_timer mytimer; 1584 ev_timer mytimer;
1398 ev_timer_init (&mytimer, timeout_cb, 0., 10.); /* note, only repeat used */ 1585 ev_timer_init (&mytimer, timeout_cb, 0., 10.); /* note, only repeat used */
1399 ev_timer_again (&mytimer); /* start timer */ 1586 ev_timer_again (&mytimer); /* start timer */
1400 ev_loop (loop, 0); 1587 ev_loop (loop, 0);
1401 1588
1402 // and in some piece of code that gets executed on any "activity": 1589 // and in some piece of code that gets executed on any "activity":
1488 1675
1489If you need to stop it, return C<now + 1e30> (or so, fudge fudge) and stop 1676If you need to stop it, return C<now + 1e30> (or so, fudge fudge) and stop
1490it afterwards (e.g. by starting an C<ev_prepare> watcher, which is the 1677it afterwards (e.g. by starting an C<ev_prepare> watcher, which is the
1491only event loop modification you are allowed to do). 1678only event loop modification you are allowed to do).
1492 1679
1493The callback prototype is C<ev_tstamp (*reschedule_cb)(struct ev_periodic 1680The callback prototype is C<ev_tstamp (*reschedule_cb)(ev_periodic
1494*w, ev_tstamp now)>, e.g.: 1681*w, ev_tstamp now)>, e.g.:
1495 1682
1683 static ev_tstamp
1496 static ev_tstamp my_rescheduler (struct ev_periodic *w, ev_tstamp now) 1684 my_rescheduler (ev_periodic *w, ev_tstamp now)
1497 { 1685 {
1498 return now + 60.; 1686 return now + 60.;
1499 } 1687 }
1500 1688
1501It must return the next time to trigger, based on the passed time value 1689It must return the next time to trigger, based on the passed time value
1538 1726
1539The current interval value. Can be modified any time, but changes only 1727The current interval value. Can be modified any time, but changes only
1540take effect when the periodic timer fires or C<ev_periodic_again> is being 1728take effect when the periodic timer fires or C<ev_periodic_again> is being
1541called. 1729called.
1542 1730
1543=item ev_tstamp (*reschedule_cb)(struct ev_periodic *w, ev_tstamp now) [read-write] 1731=item ev_tstamp (*reschedule_cb)(ev_periodic *w, ev_tstamp now) [read-write]
1544 1732
1545The current reschedule callback, or C<0>, if this functionality is 1733The current reschedule callback, or C<0>, if this functionality is
1546switched off. Can be changed any time, but changes only take effect when 1734switched off. Can be changed any time, but changes only take effect when
1547the periodic timer fires or C<ev_periodic_again> is being called. 1735the periodic timer fires or C<ev_periodic_again> is being called.
1548 1736
1553Example: Call a callback every hour, or, more precisely, whenever the 1741Example: Call a callback every hour, or, more precisely, whenever the
1554system time is divisible by 3600. The callback invocation times have 1742system time is divisible by 3600. The callback invocation times have
1555potentially a lot of jitter, but good long-term stability. 1743potentially a lot of jitter, but good long-term stability.
1556 1744
1557 static void 1745 static void
1558 clock_cb (struct ev_loop *loop, struct ev_io *w, int revents) 1746 clock_cb (struct ev_loop *loop, ev_io *w, int revents)
1559 { 1747 {
1560 ... its now a full hour (UTC, or TAI or whatever your clock follows) 1748 ... its now a full hour (UTC, or TAI or whatever your clock follows)
1561 } 1749 }
1562 1750
1563 struct ev_periodic hourly_tick; 1751 ev_periodic hourly_tick;
1564 ev_periodic_init (&hourly_tick, clock_cb, 0., 3600., 0); 1752 ev_periodic_init (&hourly_tick, clock_cb, 0., 3600., 0);
1565 ev_periodic_start (loop, &hourly_tick); 1753 ev_periodic_start (loop, &hourly_tick);
1566 1754
1567Example: The same as above, but use a reschedule callback to do it: 1755Example: The same as above, but use a reschedule callback to do it:
1568 1756
1569 #include <math.h> 1757 #include <math.h>
1570 1758
1571 static ev_tstamp 1759 static ev_tstamp
1572 my_scheduler_cb (struct ev_periodic *w, ev_tstamp now) 1760 my_scheduler_cb (ev_periodic *w, ev_tstamp now)
1573 { 1761 {
1574 return now + (3600. - fmod (now, 3600.)); 1762 return now + (3600. - fmod (now, 3600.));
1575 } 1763 }
1576 1764
1577 ev_periodic_init (&hourly_tick, clock_cb, 0., 0., my_scheduler_cb); 1765 ev_periodic_init (&hourly_tick, clock_cb, 0., 0., my_scheduler_cb);
1578 1766
1579Example: Call a callback every hour, starting now: 1767Example: Call a callback every hour, starting now:
1580 1768
1581 struct ev_periodic hourly_tick; 1769 ev_periodic hourly_tick;
1582 ev_periodic_init (&hourly_tick, clock_cb, 1770 ev_periodic_init (&hourly_tick, clock_cb,
1583 fmod (ev_now (loop), 3600.), 3600., 0); 1771 fmod (ev_now (loop), 3600.), 3600., 0);
1584 ev_periodic_start (loop, &hourly_tick); 1772 ev_periodic_start (loop, &hourly_tick);
1585 1773
1586 1774
1625 1813
1626=back 1814=back
1627 1815
1628=head3 Examples 1816=head3 Examples
1629 1817
1630Example: Try to exit cleanly on SIGINT and SIGTERM. 1818Example: Try to exit cleanly on SIGINT.
1631 1819
1632 static void 1820 static void
1633 sigint_cb (struct ev_loop *loop, struct ev_signal *w, int revents) 1821 sigint_cb (struct ev_loop *loop, ev_signal *w, int revents)
1634 { 1822 {
1635 ev_unloop (loop, EVUNLOOP_ALL); 1823 ev_unloop (loop, EVUNLOOP_ALL);
1636 } 1824 }
1637 1825
1638 struct ev_signal signal_watcher; 1826 ev_signal signal_watcher;
1639 ev_signal_init (&signal_watcher, sigint_cb, SIGINT); 1827 ev_signal_init (&signal_watcher, sigint_cb, SIGINT);
1640 ev_signal_start (loop, &sigint_cb); 1828 ev_signal_start (loop, &signal_watcher);
1641 1829
1642 1830
1643=head2 C<ev_child> - watch out for process status changes 1831=head2 C<ev_child> - watch out for process status changes
1644 1832
1645Child watchers trigger when your process receives a SIGCHLD in response to 1833Child watchers trigger when your process receives a SIGCHLD in response to
1718its completion. 1906its completion.
1719 1907
1720 ev_child cw; 1908 ev_child cw;
1721 1909
1722 static void 1910 static void
1723 child_cb (EV_P_ struct ev_child *w, int revents) 1911 child_cb (EV_P_ ev_child *w, int revents)
1724 { 1912 {
1725 ev_child_stop (EV_A_ w); 1913 ev_child_stop (EV_A_ w);
1726 printf ("process %d exited with status %x\n", w->rpid, w->rstatus); 1914 printf ("process %d exited with status %x\n", w->rpid, w->rstatus);
1727 } 1915 }
1728 1916
1743 1931
1744 1932
1745=head2 C<ev_stat> - did the file attributes just change? 1933=head2 C<ev_stat> - did the file attributes just change?
1746 1934
1747This watches a file system path for attribute changes. That is, it calls 1935This watches a file system path for attribute changes. That is, it calls
1748C<stat> regularly (or when the OS says it changed) and sees if it changed 1936C<stat> on that path in regular intervals (or when the OS says it changed)
1749compared to the last time, invoking the callback if it did. 1937and sees if it changed compared to the last time, invoking the callback if
1938it did.
1750 1939
1751The path does not need to exist: changing from "path exists" to "path does 1940The path does not need to exist: changing from "path exists" to "path does
1752not exist" is a status change like any other. The condition "path does 1941not exist" is a status change like any other. The condition "path does not
1753not exist" is signified by the C<st_nlink> field being zero (which is 1942exist" (or more correctly "path cannot be stat'ed") is signified by the
1754otherwise always forced to be at least one) and all the other fields of 1943C<st_nlink> field being zero (which is otherwise always forced to be at
1755the stat buffer having unspecified contents. 1944least one) and all the other fields of the stat buffer having unspecified
1945contents.
1756 1946
1757The path I<should> be absolute and I<must not> end in a slash. If it is 1947The path I<must not> end in a slash or contain special components such as
1948C<.> or C<..>. The path I<should> be absolute: If it is relative and
1758relative and your working directory changes, the behaviour is undefined. 1949your working directory changes, then the behaviour is undefined.
1759 1950
1760Since there is no standard kernel interface to do this, the portable 1951Since there is no portable change notification interface available, the
1761implementation simply calls C<stat (2)> regularly on the path to see if 1952portable implementation simply calls C<stat(2)> regularly on the path
1762it changed somehow. You can specify a recommended polling interval for 1953to see if it changed somehow. You can specify a recommended polling
1763this case. If you specify a polling interval of C<0> (highly recommended!) 1954interval for this case. If you specify a polling interval of C<0> (highly
1764then a I<suitable, unspecified default> value will be used (which 1955recommended!) then a I<suitable, unspecified default> value will be used
1765you can expect to be around five seconds, although this might change 1956(which you can expect to be around five seconds, although this might
1766dynamically). Libev will also impose a minimum interval which is currently 1957change dynamically). Libev will also impose a minimum interval which is
1767around C<0.1>, but thats usually overkill. 1958currently around C<0.1>, but that's usually overkill.
1768 1959
1769This watcher type is not meant for massive numbers of stat watchers, 1960This watcher type is not meant for massive numbers of stat watchers,
1770as even with OS-supported change notifications, this can be 1961as even with OS-supported change notifications, this can be
1771resource-intensive. 1962resource-intensive.
1772 1963
1773At the time of this writing, the only OS-specific interface implemented 1964At the time of this writing, the only OS-specific interface implemented
1774is the Linux inotify interface (implementing kqueue support is left as 1965is the Linux inotify interface (implementing kqueue support is left as an
1775an exercise for the reader. Note, however, that the author sees no way 1966exercise for the reader. Note, however, that the author sees no way of
1776of implementing C<ev_stat> semantics with kqueue). 1967implementing C<ev_stat> semantics with kqueue, except as a hint).
1777 1968
1778=head3 ABI Issues (Largefile Support) 1969=head3 ABI Issues (Largefile Support)
1779 1970
1780Libev by default (unless the user overrides this) uses the default 1971Libev by default (unless the user overrides this) uses the default
1781compilation environment, which means that on systems with large file 1972compilation environment, which means that on systems with large file
1782support disabled by default, you get the 32 bit version of the stat 1973support disabled by default, you get the 32 bit version of the stat
1783structure. When using the library from programs that change the ABI to 1974structure. When using the library from programs that change the ABI to
1784use 64 bit file offsets the programs will fail. In that case you have to 1975use 64 bit file offsets the programs will fail. In that case you have to
1785compile libev with the same flags to get binary compatibility. This is 1976compile libev with the same flags to get binary compatibility. This is
1786obviously the case with any flags that change the ABI, but the problem is 1977obviously the case with any flags that change the ABI, but the problem is
1787most noticeably disabled with ev_stat and large file support. 1978most noticeably displayed with ev_stat and large file support.
1788 1979
1789The solution for this is to lobby your distribution maker to make large 1980The solution for this is to lobby your distribution maker to make large
1790file interfaces available by default (as e.g. FreeBSD does) and not 1981file interfaces available by default (as e.g. FreeBSD does) and not
1791optional. Libev cannot simply switch on large file support because it has 1982optional. Libev cannot simply switch on large file support because it has
1792to exchange stat structures with application programs compiled using the 1983to exchange stat structures with application programs compiled using the
1793default compilation environment. 1984default compilation environment.
1794 1985
1795=head3 Inotify and Kqueue 1986=head3 Inotify and Kqueue
1796 1987
1797When C<inotify (7)> support has been compiled into libev (generally only 1988When C<inotify (7)> support has been compiled into libev and present at
1798available with Linux) and present at runtime, it will be used to speed up 1989runtime, it will be used to speed up change detection where possible. The
1799change detection where possible. The inotify descriptor will be created lazily 1990inotify descriptor will be created lazily when the first C<ev_stat>
1800when the first C<ev_stat> watcher is being started. 1991watcher is being started.
1801 1992
1802Inotify presence does not change the semantics of C<ev_stat> watchers 1993Inotify presence does not change the semantics of C<ev_stat> watchers
1803except that changes might be detected earlier, and in some cases, to avoid 1994except that changes might be detected earlier, and in some cases, to avoid
1804making regular C<stat> calls. Even in the presence of inotify support 1995making regular C<stat> calls. Even in the presence of inotify support
1805there are many cases where libev has to resort to regular C<stat> polling, 1996there are many cases where libev has to resort to regular C<stat> polling,
1806but as long as the path exists, libev usually gets away without polling. 1997but as long as kernel 2.6.25 or newer is used (2.6.24 and older have too
1998many bugs), the path exists (i.e. stat succeeds), and the path resides on
1999a local filesystem (libev currently assumes only ext2/3, jfs, reiserfs and
2000xfs are fully working) libev usually gets away without polling.
1807 2001
1808There is no support for kqueue, as apparently it cannot be used to 2002There is no support for kqueue, as apparently it cannot be used to
1809implement this functionality, due to the requirement of having a file 2003implement this functionality, due to the requirement of having a file
1810descriptor open on the object at all times, and detecting renames, unlinks 2004descriptor open on the object at all times, and detecting renames, unlinks
1811etc. is difficult. 2005etc. is difficult.
1812 2006
2007=head3 C<stat ()> is a synchronous operation
2008
2009Libev doesn't normally do any kind of I/O itself, and so is not blocking
2010the process. The exception are C<ev_stat> watchers - those call C<stat
2011()>, which is a synchronous operation.
2012
2013For local paths, this usually doesn't matter: unless the system is very
2014busy or the intervals between stat's are large, a stat call will be fast,
2015as the path data is suually in memory already (except when starting the
2016watcher).
2017
2018For networked file systems, calling C<stat ()> can block an indefinite
2019time due to network issues, and even under good conditions, a stat call
2020often takes multiple milliseconds.
2021
2022Therefore, it is best to avoid using C<ev_stat> watchers on networked
2023paths, although this is fully supported by libev.
2024
1813=head3 The special problem of stat time resolution 2025=head3 The special problem of stat time resolution
1814 2026
1815The C<stat ()> system call only supports full-second resolution portably, and 2027The C<stat ()> system call only supports full-second resolution portably,
1816even on systems where the resolution is higher, most file systems still 2028and even on systems where the resolution is higher, most file systems
1817only support whole seconds. 2029still only support whole seconds.
1818 2030
1819That means that, if the time is the only thing that changes, you can 2031That means that, if the time is the only thing that changes, you can
1820easily miss updates: on the first update, C<ev_stat> detects a change and 2032easily miss updates: on the first update, C<ev_stat> detects a change and
1821calls your callback, which does something. When there is another update 2033calls your callback, which does something. When there is another update
1822within the same second, C<ev_stat> will be unable to detect unless the 2034within the same second, C<ev_stat> will be unable to detect unless the
1979 2191
1980Example: Dynamically allocate an C<ev_idle> watcher, start it, and in the 2192Example: Dynamically allocate an C<ev_idle> watcher, start it, and in the
1981callback, free it. Also, use no error checking, as usual. 2193callback, free it. Also, use no error checking, as usual.
1982 2194
1983 static void 2195 static void
1984 idle_cb (struct ev_loop *loop, struct ev_idle *w, int revents) 2196 idle_cb (struct ev_loop *loop, ev_idle *w, int revents)
1985 { 2197 {
1986 free (w); 2198 free (w);
1987 // now do something you wanted to do when the program has 2199 // now do something you wanted to do when the program has
1988 // no longer anything immediate to do. 2200 // no longer anything immediate to do.
1989 } 2201 }
1990 2202
1991 struct ev_idle *idle_watcher = malloc (sizeof (struct ev_idle)); 2203 ev_idle *idle_watcher = malloc (sizeof (ev_idle));
1992 ev_idle_init (idle_watcher, idle_cb); 2204 ev_idle_init (idle_watcher, idle_cb);
1993 ev_idle_start (loop, idle_cb); 2205 ev_idle_start (loop, idle_cb);
1994 2206
1995 2207
1996=head2 C<ev_prepare> and C<ev_check> - customise your event loop! 2208=head2 C<ev_prepare> and C<ev_check> - customise your event loop!
2077 2289
2078 static ev_io iow [nfd]; 2290 static ev_io iow [nfd];
2079 static ev_timer tw; 2291 static ev_timer tw;
2080 2292
2081 static void 2293 static void
2082 io_cb (ev_loop *loop, ev_io *w, int revents) 2294 io_cb (struct ev_loop *loop, ev_io *w, int revents)
2083 { 2295 {
2084 } 2296 }
2085 2297
2086 // create io watchers for each fd and a timer before blocking 2298 // create io watchers for each fd and a timer before blocking
2087 static void 2299 static void
2088 adns_prepare_cb (ev_loop *loop, ev_prepare *w, int revents) 2300 adns_prepare_cb (struct ev_loop *loop, ev_prepare *w, int revents)
2089 { 2301 {
2090 int timeout = 3600000; 2302 int timeout = 3600000;
2091 struct pollfd fds [nfd]; 2303 struct pollfd fds [nfd];
2092 // actual code will need to loop here and realloc etc. 2304 // actual code will need to loop here and realloc etc.
2093 adns_beforepoll (ads, fds, &nfd, &timeout, timeval_from (ev_time ())); 2305 adns_beforepoll (ads, fds, &nfd, &timeout, timeval_from (ev_time ()));
2108 } 2320 }
2109 } 2321 }
2110 2322
2111 // stop all watchers after blocking 2323 // stop all watchers after blocking
2112 static void 2324 static void
2113 adns_check_cb (ev_loop *loop, ev_check *w, int revents) 2325 adns_check_cb (struct ev_loop *loop, ev_check *w, int revents)
2114 { 2326 {
2115 ev_timer_stop (loop, &tw); 2327 ev_timer_stop (loop, &tw);
2116 2328
2117 for (int i = 0; i < nfd; ++i) 2329 for (int i = 0; i < nfd; ++i)
2118 { 2330 {
2242So when you want to use this feature you will always have to be prepared 2454So when you want to use this feature you will always have to be prepared
2243that you cannot get an embeddable loop. The recommended way to get around 2455that you cannot get an embeddable loop. The recommended way to get around
2244this is to have a separate variables for your embeddable loop, try to 2456this is to have a separate variables for your embeddable loop, try to
2245create it, and if that fails, use the normal loop for everything. 2457create it, and if that fails, use the normal loop for everything.
2246 2458
2459=head3 C<ev_embed> and fork
2460
2461While the C<ev_embed> watcher is running, forks in the embedding loop will
2462automatically be applied to the embedded loop as well, so no special
2463fork handling is required in that case. When the watcher is not running,
2464however, it is still the task of the libev user to call C<ev_loop_fork ()>
2465as applicable.
2466
2247=head3 Watcher-Specific Functions and Data Members 2467=head3 Watcher-Specific Functions and Data Members
2248 2468
2249=over 4 2469=over 4
2250 2470
2251=item ev_embed_init (ev_embed *, callback, struct ev_loop *embedded_loop) 2471=item ev_embed_init (ev_embed *, callback, struct ev_loop *embedded_loop)
2278C<loop_lo> (which is C<loop_hi> in the case no embeddable loop can be 2498C<loop_lo> (which is C<loop_hi> in the case no embeddable loop can be
2279used). 2499used).
2280 2500
2281 struct ev_loop *loop_hi = ev_default_init (0); 2501 struct ev_loop *loop_hi = ev_default_init (0);
2282 struct ev_loop *loop_lo = 0; 2502 struct ev_loop *loop_lo = 0;
2283 struct ev_embed embed; 2503 ev_embed embed;
2284 2504
2285 // see if there is a chance of getting one that works 2505 // see if there is a chance of getting one that works
2286 // (remember that a flags value of 0 means autodetection) 2506 // (remember that a flags value of 0 means autodetection)
2287 loop_lo = ev_embeddable_backends () & ev_recommended_backends () 2507 loop_lo = ev_embeddable_backends () & ev_recommended_backends ()
2288 ? ev_loop_new (ev_embeddable_backends () & ev_recommended_backends ()) 2508 ? ev_loop_new (ev_embeddable_backends () & ev_recommended_backends ())
2302kqueue implementation). Store the kqueue/socket-only event loop in 2522kqueue implementation). Store the kqueue/socket-only event loop in
2303C<loop_socket>. (One might optionally use C<EVFLAG_NOENV>, too). 2523C<loop_socket>. (One might optionally use C<EVFLAG_NOENV>, too).
2304 2524
2305 struct ev_loop *loop = ev_default_init (0); 2525 struct ev_loop *loop = ev_default_init (0);
2306 struct ev_loop *loop_socket = 0; 2526 struct ev_loop *loop_socket = 0;
2307 struct ev_embed embed; 2527 ev_embed embed;
2308 2528
2309 if (ev_supported_backends () & ~ev_recommended_backends () & EVBACKEND_KQUEUE) 2529 if (ev_supported_backends () & ~ev_recommended_backends () & EVBACKEND_KQUEUE)
2310 if ((loop_socket = ev_loop_new (EVBACKEND_KQUEUE)) 2530 if ((loop_socket = ev_loop_new (EVBACKEND_KQUEUE))
2311 { 2531 {
2312 ev_embed_init (&embed, 0, loop_socket); 2532 ev_embed_init (&embed, 0, loop_socket);
2376=over 4 2596=over 4
2377 2597
2378=item queueing from a signal handler context 2598=item queueing from a signal handler context
2379 2599
2380To implement race-free queueing, you simply add to the queue in the signal 2600To implement race-free queueing, you simply add to the queue in the signal
2381handler but you block the signal handler in the watcher callback. Here is an example that does that for 2601handler but you block the signal handler in the watcher callback. Here is
2382some fictitious SIGUSR1 handler: 2602an example that does that for some fictitious SIGUSR1 handler:
2383 2603
2384 static ev_async mysig; 2604 static ev_async mysig;
2385 2605
2386 static void 2606 static void
2387 sigusr1_handler (void) 2607 sigusr1_handler (void)
2453=over 4 2673=over 4
2454 2674
2455=item ev_async_init (ev_async *, callback) 2675=item ev_async_init (ev_async *, callback)
2456 2676
2457Initialises and configures the async watcher - it has no parameters of any 2677Initialises and configures the async watcher - it has no parameters of any
2458kind. There is a C<ev_asynd_set> macro, but using it is utterly pointless, 2678kind. There is a C<ev_async_set> macro, but using it is utterly pointless,
2459trust me. 2679trust me.
2460 2680
2461=item ev_async_send (loop, ev_async *) 2681=item ev_async_send (loop, ev_async *)
2462 2682
2463Sends/signals/activates the given C<ev_async> watcher, that is, feeds 2683Sends/signals/activates the given C<ev_async> watcher, that is, feeds
2494=over 4 2714=over 4
2495 2715
2496=item ev_once (loop, int fd, int events, ev_tstamp timeout, callback) 2716=item ev_once (loop, int fd, int events, ev_tstamp timeout, callback)
2497 2717
2498This function combines a simple timer and an I/O watcher, calls your 2718This function combines a simple timer and an I/O watcher, calls your
2499callback on whichever event happens first and automatically stop both 2719callback on whichever event happens first and automatically stops both
2500watchers. This is useful if you want to wait for a single event on an fd 2720watchers. This is useful if you want to wait for a single event on an fd
2501or timeout without having to allocate/configure/start/stop/free one or 2721or timeout without having to allocate/configure/start/stop/free one or
2502more watchers yourself. 2722more watchers yourself.
2503 2723
2504If C<fd> is less than 0, then no I/O watcher will be started and events 2724If C<fd> is less than 0, then no I/O watcher will be started and the
2505is being ignored. Otherwise, an C<ev_io> watcher for the given C<fd> and 2725C<events> argument is being ignored. Otherwise, an C<ev_io> watcher for
2506C<events> set will be created and started. 2726the given C<fd> and C<events> set will be created and started.
2507 2727
2508If C<timeout> is less than 0, then no timeout watcher will be 2728If C<timeout> is less than 0, then no timeout watcher will be
2509started. Otherwise an C<ev_timer> watcher with after = C<timeout> (and 2729started. Otherwise an C<ev_timer> watcher with after = C<timeout> (and
2510repeat = 0) will be started. While C<0> is a valid timeout, it is of 2730repeat = 0) will be started. C<0> is a valid timeout.
2511dubious value.
2512 2731
2513The callback has the type C<void (*cb)(int revents, void *arg)> and gets 2732The callback has the type C<void (*cb)(int revents, void *arg)> and gets
2514passed an C<revents> set like normal event callbacks (a combination of 2733passed an C<revents> set like normal event callbacks (a combination of
2515C<EV_ERROR>, C<EV_READ>, C<EV_WRITE> or C<EV_TIMEOUT>) and the C<arg> 2734C<EV_ERROR>, C<EV_READ>, C<EV_WRITE> or C<EV_TIMEOUT>) and the C<arg>
2516value passed to C<ev_once>: 2735value passed to C<ev_once>. Note that it is possible to receive I<both>
2736a timeout and an io event at the same time - you probably should give io
2737events precedence.
2738
2739Example: wait up to ten seconds for data to appear on STDIN_FILENO.
2517 2740
2518 static void stdin_ready (int revents, void *arg) 2741 static void stdin_ready (int revents, void *arg)
2519 { 2742 {
2743 if (revents & EV_READ)
2744 /* stdin might have data for us, joy! */;
2520 if (revents & EV_TIMEOUT) 2745 else if (revents & EV_TIMEOUT)
2521 /* doh, nothing entered */; 2746 /* doh, nothing entered */;
2522 else if (revents & EV_READ)
2523 /* stdin might have data for us, joy! */;
2524 } 2747 }
2525 2748
2526 ev_once (STDIN_FILENO, EV_READ, 10., stdin_ready, 0); 2749 ev_once (STDIN_FILENO, EV_READ, 10., stdin_ready, 0);
2527 2750
2528=item ev_feed_event (ev_loop *, watcher *, int revents) 2751=item ev_feed_event (struct ev_loop *, watcher *, int revents)
2529 2752
2530Feeds the given event set into the event loop, as if the specified event 2753Feeds the given event set into the event loop, as if the specified event
2531had happened for the specified watcher (which must be a pointer to an 2754had happened for the specified watcher (which must be a pointer to an
2532initialised but not necessarily started event watcher). 2755initialised but not necessarily started event watcher).
2533 2756
2534=item ev_feed_fd_event (ev_loop *, int fd, int revents) 2757=item ev_feed_fd_event (struct ev_loop *, int fd, int revents)
2535 2758
2536Feed an event on the given fd, as if a file descriptor backend detected 2759Feed an event on the given fd, as if a file descriptor backend detected
2537the given events it. 2760the given events it.
2538 2761
2539=item ev_feed_signal_event (ev_loop *loop, int signum) 2762=item ev_feed_signal_event (struct ev_loop *loop, int signum)
2540 2763
2541Feed an event as if the given signal occurred (C<loop> must be the default 2764Feed an event as if the given signal occurred (C<loop> must be the default
2542loop!). 2765loop!).
2543 2766
2544=back 2767=back
2779=item D 3002=item D
2780 3003
2781Leandro Lucarella has written a D language binding (F<ev.d>) for libev, to 3004Leandro Lucarella has written a D language binding (F<ev.d>) for libev, to
2782be found at L<http://proj.llucax.com.ar/wiki/evd>. 3005be found at L<http://proj.llucax.com.ar/wiki/evd>.
2783 3006
3007=item Ocaml
3008
3009Erkki Seppala has written Ocaml bindings for libev, to be found at
3010L<http://modeemi.cs.tut.fi/~flux/software/ocaml-ev/>.
3011
2784=back 3012=back
2785 3013
2786 3014
2787=head1 MACRO MAGIC 3015=head1 MACRO MAGIC
2788 3016
2888 3116
2889 #define EV_STANDALONE 1 3117 #define EV_STANDALONE 1
2890 #include "ev.h" 3118 #include "ev.h"
2891 3119
2892Both header files and implementation files can be compiled with a C++ 3120Both header files and implementation files can be compiled with a C++
2893compiler (at least, thats a stated goal, and breakage will be treated 3121compiler (at least, that's a stated goal, and breakage will be treated
2894as a bug). 3122as a bug).
2895 3123
2896You need the following files in your source tree, or in a directory 3124You need the following files in your source tree, or in a directory
2897in your include path (e.g. in libev/ when using -Ilibev): 3125in your include path (e.g. in libev/ when using -Ilibev):
2898 3126
3241definition and a statement, respectively. See the F<ev.h> header file for 3469definition and a statement, respectively. See the F<ev.h> header file for
3242their default definitions. One possible use for overriding these is to 3470their default definitions. One possible use for overriding these is to
3243avoid the C<struct ev_loop *> as first argument in all cases, or to use 3471avoid the C<struct ev_loop *> as first argument in all cases, or to use
3244method calls instead of plain function calls in C++. 3472method calls instead of plain function calls in C++.
3245 3473
3474=back
3475
3246=head2 EXPORTED API SYMBOLS 3476=head2 EXPORTED API SYMBOLS
3247 3477
3248If you need to re-export the API (e.g. via a DLL) and you need a list of 3478If you need to re-export the API (e.g. via a DLL) and you need a list of
3249exported symbols, you can use the provided F<Symbol.*> files which list 3479exported symbols, you can use the provided F<Symbol.*> files which list
3250all public symbols, one per line: 3480all public symbols, one per line:
3296And a F<ev_cpp.C> implementation file that contains libev proper and is compiled: 3526And a F<ev_cpp.C> implementation file that contains libev proper and is compiled:
3297 3527
3298 #include "ev_cpp.h" 3528 #include "ev_cpp.h"
3299 #include "ev.c" 3529 #include "ev.c"
3300 3530
3531=head1 INTERACTION WITH OTHER PROGRAMS OR LIBRARIES
3301 3532
3302=head1 THREADS AND COROUTINES 3533=head2 THREADS AND COROUTINES
3303 3534
3304=head2 THREADS 3535=head3 THREADS
3305 3536
3306Libev itself is thread-safe (unless the opposite is specifically 3537All libev functions are reentrant and thread-safe unless explicitly
3307documented for a function), but it uses no locking itself. This means that 3538documented otherwise, but libev implements no locking itself. This means
3308you can use as many loops as you want in parallel, as long as only one 3539that you can use as many loops as you want in parallel, as long as there
3309thread ever calls into one libev function with the same loop parameter: 3540are no concurrent calls into any libev function with the same loop
3541parameter (C<ev_default_*> calls have an implicit default loop parameter,
3310libev guarantees that different event loops share no data structures that 3542of course): libev guarantees that different event loops share no data
3311need locking. 3543structures that need any locking.
3312 3544
3313Or to put it differently: calls with different loop parameters can be done 3545Or to put it differently: calls with different loop parameters can be done
3314concurrently from multiple threads, calls with the same loop parameter 3546concurrently from multiple threads, calls with the same loop parameter
3315must be done serially (but can be done from different threads, as long as 3547must be done serially (but can be done from different threads, as long as
3316only one thread ever is inside a call at any point in time, e.g. by using 3548only one thread ever is inside a call at any point in time, e.g. by using
3317a mutex per loop). 3549a mutex per loop).
3318 3550
3319Specifically to support threads (and signal handlers), libev implements 3551Specifically to support threads (and signal handlers), libev implements
3320so-called C<ev_async> watchers, which allow some limited form of 3552so-called C<ev_async> watchers, which allow some limited form of
3321concurrency on the same event loop. 3553concurrency on the same event loop, namely waking it up "from the
3554outside".
3322 3555
3323If you want to know which design (one loop, locking, or multiple loops 3556If you want to know which design (one loop, locking, or multiple loops
3324without or something else still) is best for your problem, then I cannot 3557without or something else still) is best for your problem, then I cannot
3325help you. I can give some generic advice however: 3558help you, but here is some generic advice:
3326 3559
3327=over 4 3560=over 4
3328 3561
3329=item * most applications have a main thread: use the default libev loop 3562=item * most applications have a main thread: use the default libev loop
3330in that thread, or create a separate thread running only the default loop. 3563in that thread, or create a separate thread running only the default loop.
3354default loop and triggering an C<ev_async> watcher from the default loop 3587default loop and triggering an C<ev_async> watcher from the default loop
3355watcher callback into the event loop interested in the signal. 3588watcher callback into the event loop interested in the signal.
3356 3589
3357=back 3590=back
3358 3591
3359=head2 COROUTINES 3592=head3 COROUTINES
3360 3593
3361Libev is much more accommodating to coroutines ("cooperative threads"): 3594Libev is very accommodating to coroutines ("cooperative threads"):
3362libev fully supports nesting calls to it's functions from different 3595libev fully supports nesting calls to its functions from different
3363coroutines (e.g. you can call C<ev_loop> on the same loop from two 3596coroutines (e.g. you can call C<ev_loop> on the same loop from two
3364different coroutines and switch freely between both coroutines running the 3597different coroutines, and switch freely between both coroutines running the
3365loop, as long as you don't confuse yourself). The only exception is that 3598loop, as long as you don't confuse yourself). The only exception is that
3366you must not do this from C<ev_periodic> reschedule callbacks. 3599you must not do this from C<ev_periodic> reschedule callbacks.
3367 3600
3368Care has been taken to ensure that libev does not keep local state inside 3601Care has been taken to ensure that libev does not keep local state inside
3369C<ev_loop>, and other calls do not usually allow coroutine switches. 3602C<ev_loop>, and other calls do not usually allow for coroutine switches as
3603they do not call any callbacks.
3370 3604
3605=head2 COMPILER WARNINGS
3371 3606
3372=head1 COMPLEXITIES 3607Depending on your compiler and compiler settings, you might get no or a
3608lot of warnings when compiling libev code. Some people are apparently
3609scared by this.
3373 3610
3374In this section the complexities of (many of) the algorithms used inside 3611However, these are unavoidable for many reasons. For one, each compiler
3375libev will be explained. For complexity discussions about backends see the 3612has different warnings, and each user has different tastes regarding
3376documentation for C<ev_default_init>. 3613warning options. "Warn-free" code therefore cannot be a goal except when
3614targeting a specific compiler and compiler-version.
3377 3615
3378All of the following are about amortised time: If an array needs to be 3616Another reason is that some compiler warnings require elaborate
3379extended, libev needs to realloc and move the whole array, but this 3617workarounds, or other changes to the code that make it less clear and less
3380happens asymptotically never with higher number of elements, so O(1) might 3618maintainable.
3381mean it might do a lengthy realloc operation in rare cases, but on average
3382it is much faster and asymptotically approaches constant time.
3383 3619
3384=over 4 3620And of course, some compiler warnings are just plain stupid, or simply
3621wrong (because they don't actually warn about the condition their message
3622seems to warn about). For example, certain older gcc versions had some
3623warnings that resulted an extreme number of false positives. These have
3624been fixed, but some people still insist on making code warn-free with
3625such buggy versions.
3385 3626
3386=item Starting and stopping timer/periodic watchers: O(log skipped_other_timers) 3627While libev is written to generate as few warnings as possible,
3628"warn-free" code is not a goal, and it is recommended not to build libev
3629with any compiler warnings enabled unless you are prepared to cope with
3630them (e.g. by ignoring them). Remember that warnings are just that:
3631warnings, not errors, or proof of bugs.
3387 3632
3388This means that, when you have a watcher that triggers in one hour and
3389there are 100 watchers that would trigger before that then inserting will
3390have to skip roughly seven (C<ld 100>) of these watchers.
3391 3633
3392=item Changing timer/periodic watchers (by autorepeat or calling again): O(log skipped_other_timers) 3634=head2 VALGRIND
3393 3635
3394That means that changing a timer costs less than removing/adding them 3636Valgrind has a special section here because it is a popular tool that is
3395as only the relative motion in the event queue has to be paid for. 3637highly useful. Unfortunately, valgrind reports are very hard to interpret.
3396 3638
3397=item Starting io/check/prepare/idle/signal/child/fork/async watchers: O(1) 3639If you think you found a bug (memory leak, uninitialised data access etc.)
3640in libev, then check twice: If valgrind reports something like:
3398 3641
3399These just add the watcher into an array or at the head of a list. 3642 ==2274== definitely lost: 0 bytes in 0 blocks.
3643 ==2274== possibly lost: 0 bytes in 0 blocks.
3644 ==2274== still reachable: 256 bytes in 1 blocks.
3400 3645
3401=item Stopping check/prepare/idle/fork/async watchers: O(1) 3646Then there is no memory leak, just as memory accounted to global variables
3647is not a memleak - the memory is still being referenced, and didn't leak.
3402 3648
3403=item Stopping an io/signal/child watcher: O(number_of_watchers_for_this_(fd/signal/pid % EV_PID_HASHSIZE)) 3649Similarly, under some circumstances, valgrind might report kernel bugs
3650as if it were a bug in libev (e.g. in realloc or in the poll backend,
3651although an acceptable workaround has been found here), or it might be
3652confused.
3404 3653
3405These watchers are stored in lists then need to be walked to find the 3654Keep in mind that valgrind is a very good tool, but only a tool. Don't
3406correct watcher to remove. The lists are usually short (you don't usually 3655make it into some kind of religion.
3407have many watchers waiting for the same fd or signal).
3408 3656
3409=item Finding the next timer in each loop iteration: O(1) 3657If you are unsure about something, feel free to contact the mailing list
3658with the full valgrind report and an explanation on why you think this
3659is a bug in libev (best check the archives, too :). However, don't be
3660annoyed when you get a brisk "this is no bug" answer and take the chance
3661of learning how to interpret valgrind properly.
3410 3662
3411By virtue of using a binary or 4-heap, the next timer is always found at a 3663If you need, for some reason, empty reports from valgrind for your project
3412fixed position in the storage array. 3664I suggest using suppression lists.
3413 3665
3414=item Each change on a file descriptor per loop iteration: O(number_of_watchers_for_this_fd)
3415 3666
3416A change means an I/O watcher gets started or stopped, which requires 3667=head1 PORTABILITY NOTES
3417libev to recalculate its status (and possibly tell the kernel, depending
3418on backend and whether C<ev_io_set> was used).
3419 3668
3420=item Activating one watcher (putting it into the pending state): O(1)
3421
3422=item Priority handling: O(number_of_priorities)
3423
3424Priorities are implemented by allocating some space for each
3425priority. When doing priority-based operations, libev usually has to
3426linearly search all the priorities, but starting/stopping and activating
3427watchers becomes O(1) with respect to priority handling.
3428
3429=item Sending an ev_async: O(1)
3430
3431=item Processing ev_async_send: O(number_of_async_watchers)
3432
3433=item Processing signals: O(max_signal_number)
3434
3435Sending involves a system call I<iff> there were no other C<ev_async_send>
3436calls in the current loop iteration. Checking for async and signal events
3437involves iterating over all running async watchers or all signal numbers.
3438
3439=back
3440
3441
3442=head1 WIN32 PLATFORM LIMITATIONS AND WORKAROUNDS 3669=head2 WIN32 PLATFORM LIMITATIONS AND WORKAROUNDS
3443 3670
3444Win32 doesn't support any of the standards (e.g. POSIX) that libev 3671Win32 doesn't support any of the standards (e.g. POSIX) that libev
3445requires, and its I/O model is fundamentally incompatible with the POSIX 3672requires, and its I/O model is fundamentally incompatible with the POSIX
3446model. Libev still offers limited functionality on this platform in 3673model. Libev still offers limited functionality on this platform in
3447the form of the C<EVBACKEND_SELECT> backend, and only supports socket 3674the form of the C<EVBACKEND_SELECT> backend, and only supports socket
3534wrap all I/O functions and provide your own fd management, but the cost of 3761wrap all I/O functions and provide your own fd management, but the cost of
3535calling select (O(n²)) will likely make this unworkable. 3762calling select (O(n²)) will likely make this unworkable.
3536 3763
3537=back 3764=back
3538 3765
3539
3540=head1 PORTABILITY REQUIREMENTS 3766=head2 PORTABILITY REQUIREMENTS
3541 3767
3542In addition to a working ISO-C implementation, libev relies on a few 3768In addition to a working ISO-C implementation and of course the
3543additional extensions: 3769backend-specific APIs, libev relies on a few additional extensions:
3544 3770
3545=over 4 3771=over 4
3546 3772
3547=item C<void (*)(ev_watcher_type *, int revents)> must have compatible 3773=item C<void (*)(ev_watcher_type *, int revents)> must have compatible
3548calling conventions regardless of C<ev_watcher_type *>. 3774calling conventions regardless of C<ev_watcher_type *>.
3573except the initial one, and run the default loop in the initial thread as 3799except the initial one, and run the default loop in the initial thread as
3574well. 3800well.
3575 3801
3576=item C<long> must be large enough for common memory allocation sizes 3802=item C<long> must be large enough for common memory allocation sizes
3577 3803
3578To improve portability and simplify using libev, libev uses C<long> 3804To improve portability and simplify its API, libev uses C<long> internally
3579internally instead of C<size_t> when allocating its data structures. On 3805instead of C<size_t> when allocating its data structures. On non-POSIX
3580non-POSIX systems (Microsoft...) this might be unexpectedly low, but 3806systems (Microsoft...) this might be unexpectedly low, but is still at
3581is still at least 31 bits everywhere, which is enough for hundreds of 3807least 31 bits everywhere, which is enough for hundreds of millions of
3582millions of watchers. 3808watchers.
3583 3809
3584=item C<double> must hold a time value in seconds with enough accuracy 3810=item C<double> must hold a time value in seconds with enough accuracy
3585 3811
3586The type C<double> is used to represent timestamps. It is required to 3812The type C<double> is used to represent timestamps. It is required to
3587have at least 51 bits of mantissa (and 9 bits of exponent), which is good 3813have at least 51 bits of mantissa (and 9 bits of exponent), which is good
3591=back 3817=back
3592 3818
3593If you know of other additional requirements drop me a note. 3819If you know of other additional requirements drop me a note.
3594 3820
3595 3821
3596=head1 COMPILER WARNINGS 3822=head1 ALGORITHMIC COMPLEXITIES
3597 3823
3598Depending on your compiler and compiler settings, you might get no or a 3824In this section the complexities of (many of) the algorithms used inside
3599lot of warnings when compiling libev code. Some people are apparently 3825libev will be documented. For complexity discussions about backends see
3600scared by this. 3826the documentation for C<ev_default_init>.
3601 3827
3602However, these are unavoidable for many reasons. For one, each compiler 3828All of the following are about amortised time: If an array needs to be
3603has different warnings, and each user has different tastes regarding 3829extended, libev needs to realloc and move the whole array, but this
3604warning options. "Warn-free" code therefore cannot be a goal except when 3830happens asymptotically rarer with higher number of elements, so O(1) might
3605targeting a specific compiler and compiler-version. 3831mean that libev does a lengthy realloc operation in rare cases, but on
3832average it is much faster and asymptotically approaches constant time.
3606 3833
3607Another reason is that some compiler warnings require elaborate 3834=over 4
3608workarounds, or other changes to the code that make it less clear and less
3609maintainable.
3610 3835
3611And of course, some compiler warnings are just plain stupid, or simply 3836=item Starting and stopping timer/periodic watchers: O(log skipped_other_timers)
3612wrong (because they don't actually warn about the condition their message
3613seems to warn about).
3614 3837
3615While libev is written to generate as few warnings as possible, 3838This means that, when you have a watcher that triggers in one hour and
3616"warn-free" code is not a goal, and it is recommended not to build libev 3839there are 100 watchers that would trigger before that, then inserting will
3617with any compiler warnings enabled unless you are prepared to cope with 3840have to skip roughly seven (C<ld 100>) of these watchers.
3618them (e.g. by ignoring them). Remember that warnings are just that:
3619warnings, not errors, or proof of bugs.
3620 3841
3842=item Changing timer/periodic watchers (by autorepeat or calling again): O(log skipped_other_timers)
3621 3843
3622=head1 VALGRIND 3844That means that changing a timer costs less than removing/adding them,
3845as only the relative motion in the event queue has to be paid for.
3623 3846
3624Valgrind has a special section here because it is a popular tool that is 3847=item Starting io/check/prepare/idle/signal/child/fork/async watchers: O(1)
3625highly useful, but valgrind reports are very hard to interpret.
3626 3848
3627If you think you found a bug (memory leak, uninitialised data access etc.) 3849These just add the watcher into an array or at the head of a list.
3628in libev, then check twice: If valgrind reports something like:
3629 3850
3630 ==2274== definitely lost: 0 bytes in 0 blocks. 3851=item Stopping check/prepare/idle/fork/async watchers: O(1)
3631 ==2274== possibly lost: 0 bytes in 0 blocks.
3632 ==2274== still reachable: 256 bytes in 1 blocks.
3633 3852
3634Then there is no memory leak. Similarly, under some circumstances, 3853=item Stopping an io/signal/child watcher: O(number_of_watchers_for_this_(fd/signal/pid % EV_PID_HASHSIZE))
3635valgrind might report kernel bugs as if it were a bug in libev, or it
3636might be confused (it is a very good tool, but only a tool).
3637 3854
3638If you are unsure about something, feel free to contact the mailing list 3855These watchers are stored in lists, so they need to be walked to find the
3639with the full valgrind report and an explanation on why you think this is 3856correct watcher to remove. The lists are usually short (you don't usually
3640a bug in libev. However, don't be annoyed when you get a brisk "this is 3857have many watchers waiting for the same fd or signal: one is typical, two
3641no bug" answer and take the chance of learning how to interpret valgrind 3858is rare).
3642properly.
3643 3859
3644If you need, for some reason, empty reports from valgrind for your project 3860=item Finding the next timer in each loop iteration: O(1)
3645I suggest using suppression lists. 3861
3862By virtue of using a binary or 4-heap, the next timer is always found at a
3863fixed position in the storage array.
3864
3865=item Each change on a file descriptor per loop iteration: O(number_of_watchers_for_this_fd)
3866
3867A change means an I/O watcher gets started or stopped, which requires
3868libev to recalculate its status (and possibly tell the kernel, depending
3869on backend and whether C<ev_io_set> was used).
3870
3871=item Activating one watcher (putting it into the pending state): O(1)
3872
3873=item Priority handling: O(number_of_priorities)
3874
3875Priorities are implemented by allocating some space for each
3876priority. When doing priority-based operations, libev usually has to
3877linearly search all the priorities, but starting/stopping and activating
3878watchers becomes O(1) with respect to priority handling.
3879
3880=item Sending an ev_async: O(1)
3881
3882=item Processing ev_async_send: O(number_of_async_watchers)
3883
3884=item Processing signals: O(max_signal_number)
3885
3886Sending involves a system call I<iff> there were no other C<ev_async_send>
3887calls in the current loop iteration. Checking for async and signal events
3888involves iterating over all running async watchers or all signal numbers.
3889
3890=back
3646 3891
3647 3892
3648=head1 AUTHOR 3893=head1 AUTHOR
3649 3894
3650Marc Lehmann <libev@schmorp.de>. 3895Marc Lehmann <libev@schmorp.de>, with repeated corrections by Mikael Magnusson.
3651 3896

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines