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

Comparing libev/ev.pod (file contents):
Revision 1.198 by root, Thu Oct 23 06:30:48 2008 UTC vs.
Revision 1.220 by root, Thu Nov 20 11:25:15 2008 UTC

9=head2 EXAMPLE PROGRAM 9=head2 EXAMPLE PROGRAM
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 #include <stdio.h> // for puts
15
14 // every watcher type has its own typedef'd struct 16 // every watcher type has its own typedef'd struct
15 // with the name ev_<type> 17 // with the name ev_TYPE
16 ev_io stdin_watcher; 18 ev_io stdin_watcher;
17 ev_timer timeout_watcher; 19 ev_timer timeout_watcher;
18 20
19 // all watcher callbacks have a similar signature 21 // all watcher callbacks have a similar signature
20 // this callback is called when data is readable on stdin 22 // this callback is called when data is readable on stdin
41 43
42 int 44 int
43 main (void) 45 main (void)
44 { 46 {
45 // use the default event loop unless you have special needs 47 // use the default event loop unless you have special needs
46 ev_loop *loop = ev_default_loop (0); 48 struct ev_loop *loop = ev_default_loop (0);
47 49
48 // initialise an io watcher, then start it 50 // initialise an io watcher, then start it
49 // this one will watch for stdin to become readable 51 // this one will watch for stdin to become readable
50 ev_io_init (&stdin_watcher, stdin_cb, /*STDIN_FILENO*/ 0, EV_READ); 52 ev_io_init (&stdin_watcher, stdin_cb, /*STDIN_FILENO*/ 0, EV_READ);
51 ev_io_start (loop, &stdin_watcher); 53 ev_io_start (loop, &stdin_watcher);
276 278
277=back 279=back
278 280
279=head1 FUNCTIONS CONTROLLING THE EVENT LOOP 281=head1 FUNCTIONS CONTROLLING THE EVENT LOOP
280 282
281An event loop is described by a C<ev_loop *>. The library knows two 283An 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 284is I<not> optional in this case, as there is also an C<ev_loop>
283events, and dynamically created loops which do not. 285I<function>).
286
287The library knows two types of such loops, the I<default> loop, which
288supports signals and child events, and dynamically created loops which do
289not.
284 290
285=over 4 291=over 4
286 292
287=item struct ev_loop *ev_default_loop (unsigned int flags) 293=item struct ev_loop *ev_default_loop (unsigned int flags)
288 294
294If you don't know what event loop to use, use the one returned from this 300If you don't know what event loop to use, use the one returned from this
295function. 301function.
296 302
297Note that this function is I<not> thread-safe, so if you want to use it 303Note 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, 304from multiple threads, you have to lock (note also that this is unlikely,
299as loops cannot bes hared easily between threads anyway). 305as loops cannot be shared easily between threads anyway).
300 306
301The default loop is the only loop that can handle C<ev_signal> and 307The 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 308C<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 309for 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 310create a dynamic loop with C<ev_loop_new> that doesn't do that, or you
380=item C<EVBACKEND_EPOLL> (value 4, Linux) 386=item C<EVBACKEND_EPOLL> (value 4, Linux)
381 387
382For few fds, this backend is a bit little slower than poll and select, 388For few fds, this backend is a bit little slower than poll and select,
383but it scales phenomenally better. While poll and select usually scale 389but 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), 390like 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 391epoll scales either O(1) or O(active_fds).
386of shortcomings, such as silently dropping events in some hard-to-detect 392
387cases and requiring a system call per fd change, no fork support and bad 393The epoll mechanism deserves honorable mention as the most misdesigned
388support for dup. 394of the more advanced event mechanisms: mere annoyances include silently
395dropping file descriptors, requiring a system call per change per file
396descriptor (and unnecessary guessing of parameters), problems with dup and
397so on. The biggest issue is fork races, however - if a program forks then
398I<both> parent and child process have to recreate the epoll set, which can
399take considerable time (one syscall per file descriptor) and is of course
400hard to detect.
401
402Epoll is also notoriously buggy - embedding epoll fds I<should> work, but
403of course I<doesn't>, and epoll just loves to report events for totally
404I<different> file descriptors (even already closed ones, so one cannot
405even remove them from the set) than registered in the set (especially
406on SMP systems). Libev tries to counter these spurious notifications by
407employing an additional generation counter and comparing that against the
408events to filter out spurious ones, recreating the set when required.
389 409
390While stopping, setting and starting an I/O watcher in the same iteration 410While stopping, setting and starting an I/O watcher in the same iteration
391will result in some caching, there is still a system call per such incident 411will 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 412incident (because the same I<file descriptor> could point to a different
393best to avoid that. Also, C<dup ()>'ed file descriptors might not work 413I<file description> now), so its best to avoid that. Also, C<dup ()>'ed
394very well if you register events for both fds. 414file descriptors might not work very well if you register events for both
395 415file 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 416
400Best performance from this backend is achieved by not unregistering all 417Best performance from this backend is achieved by not unregistering all
401watchers for a file descriptor until it has been closed, if possible, 418watchers 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 419i.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 420starting a watcher (without re-setting it) also usually doesn't cause
404extra overhead. 421extra overhead. A fork can both result in spurious notifications as well
422as in libev having to destroy and recreate the epoll object, which can
423take considerable time and thus should be avoided.
424
425All this means that, in practice, C<EVBACKEND_SELECT> can be as fast or
426faster than epoll for maybe up to a hundred file descriptors, depending on
427the usage. So sad.
405 428
406While nominally embeddable in other event loops, this feature is broken in 429While nominally embeddable in other event loops, this feature is broken in
407all kernel versions tested so far. 430all kernel versions tested so far.
408 431
409This backend maps C<EV_READ> and C<EV_WRITE> in the same way as 432This backend maps C<EV_READ> and C<EV_WRITE> in the same way as
410C<EVBACKEND_POLL>. 433C<EVBACKEND_POLL>.
411 434
412=item C<EVBACKEND_KQUEUE> (value 8, most BSD clones) 435=item C<EVBACKEND_KQUEUE> (value 8, most BSD clones)
413 436
414Kqueue deserves special mention, as at the time of this writing, it was 437Kqueue deserves special mention, as at the time of this writing, it
415broken on all BSDs except NetBSD (usually it doesn't work reliably with 438was 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 439with anything but sockets and pipes, except on Darwin, where of course
417completely useless). For this reason it's not being "auto-detected" unless 440it's completely useless). Unlike epoll, however, whose brokenness
418you explicitly specify it in the flags (i.e. using C<EVBACKEND_KQUEUE>) or 441is by design, these kqueue bugs can (and eventually will) be fixed
419libev was compiled on a known-to-be-good (-enough) system like NetBSD. 442without API changes to existing programs. For this reason it's not being
443"auto-detected" unless you explicitly specify it in the flags (i.e. using
444C<EVBACKEND_KQUEUE>) or libev was compiled on a known-to-be-good (-enough)
445system like NetBSD.
420 446
421You still can embed kqueue into a normal poll or select backend and use it 447You still can embed kqueue into a normal poll or select backend and use it
422only for sockets (after having made sure that sockets work with kqueue on 448only for sockets (after having made sure that sockets work with kqueue on
423the target platform). See C<ev_embed> watchers for more info. 449the target platform). See C<ev_embed> watchers for more info.
424 450
425It scales in the same way as the epoll backend, but the interface to the 451It scales in the same way as the epoll backend, but the interface to the
426kernel is more efficient (which says nothing about its actual speed, of 452kernel is more efficient (which says nothing about its actual speed, of
427course). While stopping, setting and starting an I/O watcher does never 453course). 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 454cause 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 455two event changes per incident. Support for C<fork ()> is very bad (but
430drops fds silently in similarly hard-to-detect cases. 456sane, unlike epoll) and it drops fds silently in similarly hard-to-detect
457cases
431 458
432This backend usually performs well under most conditions. 459This backend usually performs well under most conditions.
433 460
434While nominally embeddable in other event loops, this doesn't work 461While nominally embeddable in other event loops, this doesn't work
435everywhere, so you might need to test for this. And since it is broken 462everywhere, so you might need to test for this. And since it is broken
464might perform better. 491might perform better.
465 492
466On the positive side, with the exception of the spurious readiness 493On the positive side, with the exception of the spurious readiness
467notifications, this backend actually performed fully to specification 494notifications, this backend actually performed fully to specification
468in all tests and is fully embeddable, which is a rare feat among the 495in all tests and is fully embeddable, which is a rare feat among the
469OS-specific backends. 496OS-specific backends (I vastly prefer correctness over speed hacks).
470 497
471This backend maps C<EV_READ> and C<EV_WRITE> in the same way as 498This backend maps C<EV_READ> and C<EV_WRITE> in the same way as
472C<EVBACKEND_POLL>. 499C<EVBACKEND_POLL>.
473 500
474=item C<EVBACKEND_ALL> 501=item C<EVBACKEND_ALL>
527responsibility to either stop all watchers cleanly yourself I<before> 554responsibility to either stop all watchers cleanly yourself I<before>
528calling this function, or cope with the fact afterwards (which is usually 555calling 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 556the easiest thing, you can just ignore the watchers and/or C<free ()> them
530for example). 557for example).
531 558
532Note that certain global state, such as signal state, will not be freed by 559Note that certain global state, such as signal state (and installed signal
533this function, and related watchers (such as signal and child watchers) 560handlers), will not be freed by this function, and related watchers (such
534would need to be stopped manually. 561as signal and child watchers) would need to be stopped manually.
535 562
536In general it is not advisable to call this function except in the 563In general it is not advisable to call this function except in the
537rare occasion where you really need to free e.g. the signal handling 564rare occasion where you really need to free e.g. the signal handling
538pipe fds. If you need dynamically allocated loops it is better to use 565pipe fds. If you need dynamically allocated loops it is better to use
539C<ev_loop_new> and C<ev_loop_destroy>). 566C<ev_loop_new> and C<ev_loop_destroy>).
631the loop. 658the loop.
632 659
633A flags value of C<EVLOOP_ONESHOT> will look for new events (waiting if 660A flags value of C<EVLOOP_ONESHOT> will look for new events (waiting if
634necessary) and will handle those and any already outstanding ones. It 661necessary) and will handle those and any already outstanding ones. It
635will block your process until at least one new event arrives (which could 662will 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 663be an event internal to libev itself, so there is no guarantee that a
637user-registered callback will be called), and will return after one 664user-registered callback will be called), and will return after one
638iteration of the loop. 665iteration of the loop.
639 666
640This is useful if you are waiting for some external event in conjunction 667This is useful if you are waiting for some external event in conjunction
641with something not expressible using other libev watchers (i.e. "roll your 668with something not expressible using other libev watchers (i.e. "roll your
768they fire on, say, one-second boundaries only. 795they fire on, say, one-second boundaries only.
769 796
770=item ev_loop_verify (loop) 797=item ev_loop_verify (loop)
771 798
772This function only does something when C<EV_VERIFY> support has been 799This function only does something when C<EV_VERIFY> support has been
773compiled in. which is the default for non-minimal builds. It tries to go 800compiled in, which is the default for non-minimal builds. It tries to go
774through all internal structures and checks them for validity. If anything 801through all internal structures and checks them for validity. If anything
775is found to be inconsistent, it will print an error message to standard 802is found to be inconsistent, it will print an error message to standard
776error and call C<abort ()>. 803error and call C<abort ()>.
777 804
778This can be used to catch bugs inside libev itself: under normal 805This can be used to catch bugs inside libev itself: under normal
781 808
782=back 809=back
783 810
784 811
785=head1 ANATOMY OF A WATCHER 812=head1 ANATOMY OF A WATCHER
813
814In the following description, uppercase C<TYPE> in names stands for the
815watcher type, e.g. C<ev_TYPE_start> can mean C<ev_timer_start> for timer
816watchers and C<ev_io_start> for I/O watchers.
786 817
787A watcher is a structure that you create and register to record your 818A watcher is a structure that you create and register to record your
788interest in some event. For instance, if you want to wait for STDIN to 819interest in some event. For instance, if you want to wait for STDIN to
789become readable, you would create an C<ev_io> watcher for that: 820become readable, you would create an C<ev_io> watcher for that:
790 821
793 ev_io_stop (w); 824 ev_io_stop (w);
794 ev_unloop (loop, EVUNLOOP_ALL); 825 ev_unloop (loop, EVUNLOOP_ALL);
795 } 826 }
796 827
797 struct ev_loop *loop = ev_default_loop (0); 828 struct ev_loop *loop = ev_default_loop (0);
829
798 ev_io stdin_watcher; 830 ev_io stdin_watcher;
831
799 ev_init (&stdin_watcher, my_cb); 832 ev_init (&stdin_watcher, my_cb);
800 ev_io_set (&stdin_watcher, STDIN_FILENO, EV_READ); 833 ev_io_set (&stdin_watcher, STDIN_FILENO, EV_READ);
801 ev_io_start (loop, &stdin_watcher); 834 ev_io_start (loop, &stdin_watcher);
835
802 ev_loop (loop, 0); 836 ev_loop (loop, 0);
803 837
804As you can see, you are responsible for allocating the memory for your 838As you can see, you are responsible for allocating the memory for your
805watcher structures (and it is usually a bad idea to do this on the stack, 839watcher structures (and it is I<usually> a bad idea to do this on the
806although this can sometimes be quite valid). 840stack).
841
842Each watcher has an associated watcher structure (called C<struct ev_TYPE>
843or simply C<ev_TYPE>, as typedefs are provided for all watcher structs).
807 844
808Each watcher structure must be initialised by a call to C<ev_init 845Each watcher structure must be initialised by a call to C<ev_init
809(watcher *, callback)>, which expects a callback to be provided. This 846(watcher *, callback)>, which expects a callback to be provided. This
810callback gets invoked each time the event occurs (or, in the case of I/O 847callback gets invoked each time the event occurs (or, in the case of I/O
811watchers, each time the event loop detects that the file descriptor given 848watchers, each time the event loop detects that the file descriptor given
812is readable and/or writable). 849is readable and/or writable).
813 850
814Each watcher type has its own C<< ev_<type>_set (watcher *, ...) >> macro 851Each watcher type further has its own C<< ev_TYPE_set (watcher *, ...) >>
815with arguments specific to this watcher type. There is also a macro 852macro to configure it, with arguments specific to the watcher type. There
816to combine initialisation and setting in one call: C<< ev_<type>_init 853is also a macro to combine initialisation and setting in one call: C<<
817(watcher *, callback, ...) >>. 854ev_TYPE_init (watcher *, callback, ...) >>.
818 855
819To make the watcher actually watch out for events, you have to start it 856To make the watcher actually watch out for events, you have to start it
820with a watcher-specific start function (C<< ev_<type>_start (loop, watcher 857with a watcher-specific start function (C<< ev_TYPE_start (loop, watcher
821*) >>), and you can stop watching for events at any time by calling the 858*) >>), and you can stop watching for events at any time by calling the
822corresponding stop function (C<< ev_<type>_stop (loop, watcher *) >>. 859corresponding stop function (C<< ev_TYPE_stop (loop, watcher *) >>.
823 860
824As long as your watcher is active (has been started but not stopped) you 861As long as your watcher is active (has been started but not stopped) you
825must not touch the values stored in it. Most specifically you must never 862must not touch the values stored in it. Most specifically you must never
826reinitialise it or call its C<set> macro. 863reinitialise it or call its C<ev_TYPE_set> macro.
827 864
828Each and every callback receives the event loop pointer as first, the 865Each and every callback receives the event loop pointer as first, the
829registered watcher structure as second, and a bitset of received events as 866registered watcher structure as second, and a bitset of received events as
830third argument. 867third argument.
831 868
912 949
913=back 950=back
914 951
915=head2 GENERIC WATCHER FUNCTIONS 952=head2 GENERIC WATCHER FUNCTIONS
916 953
917In the following description, C<TYPE> stands for the watcher type,
918e.g. C<timer> for C<ev_timer> watchers and C<io> for C<ev_io> watchers.
919
920=over 4 954=over 4
921 955
922=item C<ev_init> (ev_TYPE *watcher, callback) 956=item C<ev_init> (ev_TYPE *watcher, callback)
923 957
924This macro initialises the generic portion of a watcher. The contents 958This macro initialises the generic portion of a watcher. The contents
1032The default priority used by watchers when no priority has been set is 1066The default priority used by watchers when no priority has been set is
1033always C<0>, which is supposed to not be too high and not be too low :). 1067always C<0>, which is supposed to not be too high and not be too low :).
1034 1068
1035Setting a priority outside the range of C<EV_MINPRI> to C<EV_MAXPRI> is 1069Setting a priority outside the range of C<EV_MINPRI> to C<EV_MAXPRI> is
1036fine, as long as you do not mind that the priority value you query might 1070fine, as long as you do not mind that the priority value you query might
1037or might not have been adjusted to be within valid range. 1071or might not have been clamped to the valid range.
1038 1072
1039=item ev_invoke (loop, ev_TYPE *watcher, int revents) 1073=item ev_invoke (loop, ev_TYPE *watcher, int revents)
1040 1074
1041Invoke the C<watcher> with the given C<loop> and C<revents>. Neither 1075Invoke the C<watcher> with the given C<loop> and C<revents>. Neither
1042C<loop> nor C<revents> need to be valid as long as the watcher callback 1076C<loop> nor C<revents> need to be valid as long as the watcher callback
1288passed, but if multiple timers become ready during the same loop iteration 1322passed, but if multiple timers become ready during the same loop iteration
1289then order of execution is undefined. 1323then order of execution is undefined.
1290 1324
1291=head3 Be smart about timeouts 1325=head3 Be smart about timeouts
1292 1326
1293Many real-world problems invole some kind of time-out, usually for error 1327Many real-world problems involve some kind of timeout, usually for error
1294recovery. A typical example is an HTTP request - if the other side hangs, 1328recovery. A typical example is an HTTP request - if the other side hangs,
1295you want to raise some error after a while. 1329you want to raise some error after a while.
1296 1330
1297Here are some ways on how to handle this problem, from simple and 1331What follows are some ways to handle this problem, from obvious and
1298inefficient to very efficient. 1332inefficient to smart and efficient.
1299 1333
1300In the following examples a 60 second activity timeout is assumed - a 1334In the following, a 60 second activity timeout is assumed - a timeout that
1301timeout that gets reset to 60 seconds each time some data ("a lifesign") 1335gets reset to 60 seconds each time there is activity (e.g. each time some
1302was received. 1336data or other life sign was received).
1303 1337
1304=over 4 1338=over 4
1305 1339
1306=item 1. Use a timer and stop, reinitialise, start it on activity. 1340=item 1. Use a timer and stop, reinitialise and start it on activity.
1307 1341
1308This is the most obvious, but not the most simple way: In the beginning, 1342This is the most obvious, but not the most simple way: In the beginning,
1309start the watcher: 1343start the watcher:
1310 1344
1311 ev_timer_init (timer, callback, 60., 0.); 1345 ev_timer_init (timer, callback, 60., 0.);
1312 ev_timer_start (loop, timer); 1346 ev_timer_start (loop, timer);
1313 1347
1314Then, each time there is some activity, C<ev_timer_stop> the timer, 1348Then, each time there is some activity, C<ev_timer_stop> it, initialise it
1315initialise it again, and start it: 1349and start it again:
1316 1350
1317 ev_timer_stop (loop, timer); 1351 ev_timer_stop (loop, timer);
1318 ev_timer_set (timer, 60., 0.); 1352 ev_timer_set (timer, 60., 0.);
1319 ev_timer_start (loop, timer); 1353 ev_timer_start (loop, timer);
1320 1354
1321This is relatively simple to implement, but means that each time there 1355This is relatively simple to implement, but means that each time there is
1322is some activity, libev will first have to remove the timer from it's 1356some activity, libev will first have to remove the timer from its internal
1323internal data strcuture and then add it again. 1357data structure and then add it again. Libev tries to be fast, but it's
1358still not a constant-time operation.
1324 1359
1325=item 2. Use a timer and re-start it with C<ev_timer_again> inactivity. 1360=item 2. Use a timer and re-start it with C<ev_timer_again> inactivity.
1326 1361
1327This is the easiest way, and involves using C<ev_timer_again> instead of 1362This is the easiest way, and involves using C<ev_timer_again> instead of
1328C<ev_timer_start>. 1363C<ev_timer_start>.
1329 1364
1330For this, configure an C<ev_timer> with a C<repeat> value of C<60> and 1365To implement this, configure an C<ev_timer> with a C<repeat> value
1331then call C<ev_timer_again> at start and each time you successfully read 1366of C<60> and then call C<ev_timer_again> at start and each time you
1332or write some data. If you go into an idle state where you do not expect 1367successfully read or write some data. If you go into an idle state where
1333data to travel on the socket, you can C<ev_timer_stop> the timer, and 1368you do not expect data to travel on the socket, you can C<ev_timer_stop>
1334C<ev_timer_again> will automatically restart it if need be. 1369the timer, and C<ev_timer_again> will automatically restart it if need be.
1335 1370
1336That means you can ignore the C<after> value and C<ev_timer_start> 1371That means you can ignore both the C<ev_timer_start> function and the
1337altogether and only ever use the C<repeat> value and C<ev_timer_again>. 1372C<after> argument to C<ev_timer_set>, and only ever use the C<repeat>
1373member and C<ev_timer_again>.
1338 1374
1339At start: 1375At start:
1340 1376
1341 ev_timer_init (timer, callback, 0., 60.); 1377 ev_timer_init (timer, callback);
1378 timer->repeat = 60.;
1342 ev_timer_again (loop, timer); 1379 ev_timer_again (loop, timer);
1343 1380
1344Each time you receive some data: 1381Each time there is some activity:
1345 1382
1346 ev_timer_again (loop, timer); 1383 ev_timer_again (loop, timer);
1347 1384
1348It is even possible to change the time-out on the fly: 1385It is even possible to change the time-out on the fly, regardless of
1386whether the watcher is active or not:
1349 1387
1350 timer->repeat = 30.; 1388 timer->repeat = 30.;
1351 ev_timer_again (loop, timer); 1389 ev_timer_again (loop, timer);
1352 1390
1353This is slightly more efficient then stopping/starting the timer each time 1391This is slightly more efficient then stopping/starting the timer each time
1354you want to modify its timeout value, as libev does not have to completely 1392you want to modify its timeout value, as libev does not have to completely
1355remove and re-insert the timer from/into it's internal data structure. 1393remove and re-insert the timer from/into its internal data structure.
1394
1395It is, however, even simpler than the "obvious" way to do it.
1356 1396
1357=item 3. Let the timer time out, but then re-arm it as required. 1397=item 3. Let the timer time out, but then re-arm it as required.
1358 1398
1359This method is more tricky, but usually most efficient: Most timeouts are 1399This method is more tricky, but usually most efficient: Most timeouts are
1360relatively long compared to the loop iteration time - in our example, 1400relatively long compared to the intervals between other activity - in
1361within 60 seconds, there are usually many I/O events with associated 1401our example, within 60 seconds, there are usually many I/O events with
1362activity resets. 1402associated activity resets.
1363 1403
1364In this case, it would be more efficient to leave the C<ev_timer> alone, 1404In this case, it would be more efficient to leave the C<ev_timer> alone,
1365but remember the time of last activity, and check for a real timeout only 1405but remember the time of last activity, and check for a real timeout only
1366within the callback: 1406within the callback:
1367 1407
1368 ev_tstamp last_activity; // time of last activity 1408 ev_tstamp last_activity; // time of last activity
1369 1409
1370 static void 1410 static void
1371 callback (EV_P_ ev_timer *w, int revents) 1411 callback (EV_P_ ev_timer *w, int revents)
1372 { 1412 {
1373 ev_tstamp now = ev_now (EV_A); 1413 ev_tstamp now = ev_now (EV_A);
1374 ev_tstamp timeout = last_activity + 60.; 1414 ev_tstamp timeout = last_activity + 60.;
1375 1415
1376 // if last_activity is older than now - timeout, we did time out 1416 // if last_activity + 60. is older than now, we did time out
1377 if (timeout < now) 1417 if (timeout < now)
1378 { 1418 {
1379 // timeout occured, take action 1419 // timeout occured, take action
1380 } 1420 }
1381 else 1421 else
1382 { 1422 {
1383 // callback was invoked, but there was some activity, re-arm 1423 // callback was invoked, but there was some activity, re-arm
1384 // to fire in last_activity + 60. 1424 // the watcher to fire in last_activity + 60, which is
1425 // guaranteed to be in the future, so "again" is positive:
1385 w->again = timeout - now; 1426 w->repeat = timeout - now;
1386 ev_timer_again (EV_A_ w); 1427 ev_timer_again (EV_A_ w);
1387 } 1428 }
1388 } 1429 }
1389 1430
1390To summarise the callback: first calculate the real time-out (defined as 1431To summarise the callback: first calculate the real timeout (defined
1391"60 seconds after the last activity"), then check if that time has been 1432as "60 seconds after the last activity"), then check if that time has
1392reached, which means there was a real timeout. Otherwise the callback was 1433been reached, which means something I<did>, in fact, time out. Otherwise
1393invoked too early (timeout is in the future), so re-schedule the timer to 1434the callback was invoked too early (C<timeout> is in the future), so
1394fire at that future time. 1435re-schedule the timer to fire at that future time, to see if maybe we have
1436a timeout then.
1395 1437
1396Note how C<ev_timer_again> is used, taking advantage of the 1438Note how C<ev_timer_again> is used, taking advantage of the
1397C<ev_timer_again> optimisation when the timer is already running. 1439C<ev_timer_again> optimisation when the timer is already running.
1398 1440
1399This scheme causes more callback invocations (about one every 60 seconds), 1441This scheme causes more callback invocations (about one every 60 seconds
1400but virtually no calls to libev to change the timeout. 1442minus half the average time between activity), but virtually no calls to
1443libev to change the timeout.
1401 1444
1402To start the timer, simply intiialise the watcher and C<last_activity>, 1445To start the timer, simply initialise the watcher and set C<last_activity>
1403then call the callback: 1446to the current time (meaning we just have some activity :), then call the
1447callback, which will "do the right thing" and start the timer:
1404 1448
1405 ev_timer_init (timer, callback); 1449 ev_timer_init (timer, callback);
1406 last_activity = ev_now (loop); 1450 last_activity = ev_now (loop);
1407 callback (loop, timer, EV_TIMEOUT); 1451 callback (loop, timer, EV_TIMEOUT);
1408 1452
1409And when there is some activity, simply remember the time in 1453And when there is some activity, simply store the current time in
1410C<last_activity>: 1454C<last_activity>, no libev calls at all:
1411 1455
1412 last_actiivty = ev_now (loop); 1456 last_actiivty = ev_now (loop);
1413 1457
1414This technique is slightly more complex, but in most cases where the 1458This technique is slightly more complex, but in most cases where the
1415time-out is unlikely to be triggered, much more efficient. 1459time-out is unlikely to be triggered, much more efficient.
1416 1460
1461Changing the timeout is trivial as well (if it isn't hard-coded in the
1462callback :) - just change the timeout and invoke the callback, which will
1463fix things for you.
1464
1465=item 4. Wee, just use a double-linked list for your timeouts.
1466
1467If there is not one request, but many thousands (millions...), all
1468employing some kind of timeout with the same timeout value, then one can
1469do even better:
1470
1471When starting the timeout, calculate the timeout value and put the timeout
1472at the I<end> of the list.
1473
1474Then use an C<ev_timer> to fire when the timeout at the I<beginning> of
1475the list is expected to fire (for example, using the technique #3).
1476
1477When there is some activity, remove the timer from the list, recalculate
1478the timeout, append it to the end of the list again, and make sure to
1479update the C<ev_timer> if it was taken from the beginning of the list.
1480
1481This way, one can manage an unlimited number of timeouts in O(1) time for
1482starting, stopping and updating the timers, at the expense of a major
1483complication, and having to use a constant timeout. The constant timeout
1484ensures that the list stays sorted.
1485
1417=back 1486=back
1487
1488So which method the best?
1489
1490Method #2 is a simple no-brain-required solution that is adequate in most
1491situations. Method #3 requires a bit more thinking, but handles many cases
1492better, and isn't very complicated either. In most case, choosing either
1493one is fine, with #3 being better in typical situations.
1494
1495Method #1 is almost always a bad idea, and buys you nothing. Method #4 is
1496rather complicated, but extremely efficient, something that really pays
1497off after the first million or so of active timers, i.e. it's usually
1498overkill :)
1418 1499
1419=head3 The special problem of time updates 1500=head3 The special problem of time updates
1420 1501
1421Establishing the current time is a costly operation (it usually takes at 1502Establishing the current time is a costly operation (it usually takes at
1422least two system calls): EV therefore updates its idea of the current 1503least two system calls): EV therefore updates its idea of the current
1852 1933
1853 1934
1854=head2 C<ev_stat> - did the file attributes just change? 1935=head2 C<ev_stat> - did the file attributes just change?
1855 1936
1856This watches a file system path for attribute changes. That is, it calls 1937This watches a file system path for attribute changes. That is, it calls
1857C<stat> regularly (or when the OS says it changed) and sees if it changed 1938C<stat> on that path in regular intervals (or when the OS says it changed)
1858compared to the last time, invoking the callback if it did. 1939and sees if it changed compared to the last time, invoking the callback if
1940it did.
1859 1941
1860The path does not need to exist: changing from "path exists" to "path does 1942The path does not need to exist: changing from "path exists" to "path does
1861not exist" is a status change like any other. The condition "path does 1943not exist" is a status change like any other. The condition "path does not
1862not exist" is signified by the C<st_nlink> field being zero (which is 1944exist" (or more correctly "path cannot be stat'ed") is signified by the
1863otherwise always forced to be at least one) and all the other fields of 1945C<st_nlink> field being zero (which is otherwise always forced to be at
1864the stat buffer having unspecified contents. 1946least one) and all the other fields of the stat buffer having unspecified
1947contents.
1865 1948
1866The path I<should> be absolute and I<must not> end in a slash. If it is 1949The path I<must not> end in a slash or contain special components such as
1950C<.> or C<..>. The path I<should> be absolute: If it is relative and
1867relative and your working directory changes, the behaviour is undefined. 1951your working directory changes, then the behaviour is undefined.
1868 1952
1869Since there is no standard kernel interface to do this, the portable 1953Since there is no portable change notification interface available, the
1870implementation simply calls C<stat (2)> regularly on the path to see if 1954portable implementation simply calls C<stat(2)> regularly on the path
1871it changed somehow. You can specify a recommended polling interval for 1955to see if it changed somehow. You can specify a recommended polling
1872this case. If you specify a polling interval of C<0> (highly recommended!) 1956interval for this case. If you specify a polling interval of C<0> (highly
1873then a I<suitable, unspecified default> value will be used (which 1957recommended!) then a I<suitable, unspecified default> value will be used
1874you can expect to be around five seconds, although this might change 1958(which you can expect to be around five seconds, although this might
1875dynamically). Libev will also impose a minimum interval which is currently 1959change dynamically). Libev will also impose a minimum interval which is
1876around C<0.1>, but thats usually overkill. 1960currently around C<0.1>, but that's usually overkill.
1877 1961
1878This watcher type is not meant for massive numbers of stat watchers, 1962This watcher type is not meant for massive numbers of stat watchers,
1879as even with OS-supported change notifications, this can be 1963as even with OS-supported change notifications, this can be
1880resource-intensive. 1964resource-intensive.
1881 1965
1882At the time of this writing, the only OS-specific interface implemented 1966At the time of this writing, the only OS-specific interface implemented
1883is the Linux inotify interface (implementing kqueue support is left as 1967is the Linux inotify interface (implementing kqueue support is left as an
1884an exercise for the reader. Note, however, that the author sees no way 1968exercise for the reader. Note, however, that the author sees no way of
1885of implementing C<ev_stat> semantics with kqueue). 1969implementing C<ev_stat> semantics with kqueue, except as a hint).
1886 1970
1887=head3 ABI Issues (Largefile Support) 1971=head3 ABI Issues (Largefile Support)
1888 1972
1889Libev by default (unless the user overrides this) uses the default 1973Libev by default (unless the user overrides this) uses the default
1890compilation environment, which means that on systems with large file 1974compilation environment, which means that on systems with large file
1891support disabled by default, you get the 32 bit version of the stat 1975support disabled by default, you get the 32 bit version of the stat
1892structure. When using the library from programs that change the ABI to 1976structure. When using the library from programs that change the ABI to
1893use 64 bit file offsets the programs will fail. In that case you have to 1977use 64 bit file offsets the programs will fail. In that case you have to
1894compile libev with the same flags to get binary compatibility. This is 1978compile libev with the same flags to get binary compatibility. This is
1895obviously the case with any flags that change the ABI, but the problem is 1979obviously the case with any flags that change the ABI, but the problem is
1896most noticeably disabled with ev_stat and large file support. 1980most noticeably displayed with ev_stat and large file support.
1897 1981
1898The solution for this is to lobby your distribution maker to make large 1982The solution for this is to lobby your distribution maker to make large
1899file interfaces available by default (as e.g. FreeBSD does) and not 1983file interfaces available by default (as e.g. FreeBSD does) and not
1900optional. Libev cannot simply switch on large file support because it has 1984optional. Libev cannot simply switch on large file support because it has
1901to exchange stat structures with application programs compiled using the 1985to exchange stat structures with application programs compiled using the
1902default compilation environment. 1986default compilation environment.
1903 1987
1904=head3 Inotify and Kqueue 1988=head3 Inotify and Kqueue
1905 1989
1906When C<inotify (7)> support has been compiled into libev (generally 1990When C<inotify (7)> support has been compiled into libev and present at
1907only available with Linux 2.6.25 or above due to bugs in earlier 1991runtime, it will be used to speed up change detection where possible. The
1908implementations) and present at runtime, it will be used to speed up 1992inotify descriptor will be created lazily when the first C<ev_stat>
1909change detection where possible. The inotify descriptor will be created 1993watcher is being started.
1910lazily when the first C<ev_stat> watcher is being started.
1911 1994
1912Inotify presence does not change the semantics of C<ev_stat> watchers 1995Inotify presence does not change the semantics of C<ev_stat> watchers
1913except that changes might be detected earlier, and in some cases, to avoid 1996except that changes might be detected earlier, and in some cases, to avoid
1914making regular C<stat> calls. Even in the presence of inotify support 1997making regular C<stat> calls. Even in the presence of inotify support
1915there are many cases where libev has to resort to regular C<stat> polling, 1998there are many cases where libev has to resort to regular C<stat> polling,
1916but as long as the path exists, libev usually gets away without polling. 1999but as long as kernel 2.6.25 or newer is used (2.6.24 and older have too
2000many bugs), the path exists (i.e. stat succeeds), and the path resides on
2001a local filesystem (libev currently assumes only ext2/3, jfs, reiserfs and
2002xfs are fully working) libev usually gets away without polling.
1917 2003
1918There is no support for kqueue, as apparently it cannot be used to 2004There is no support for kqueue, as apparently it cannot be used to
1919implement this functionality, due to the requirement of having a file 2005implement this functionality, due to the requirement of having a file
1920descriptor open on the object at all times, and detecting renames, unlinks 2006descriptor open on the object at all times, and detecting renames, unlinks
1921etc. is difficult. 2007etc. is difficult.
1922 2008
2009=head3 C<stat ()> is a synchronous operation
2010
2011Libev doesn't normally do any kind of I/O itself, and so is not blocking
2012the process. The exception are C<ev_stat> watchers - those call C<stat
2013()>, which is a synchronous operation.
2014
2015For local paths, this usually doesn't matter: unless the system is very
2016busy or the intervals between stat's are large, a stat call will be fast,
2017as the path data is suually in memory already (except when starting the
2018watcher).
2019
2020For networked file systems, calling C<stat ()> can block an indefinite
2021time due to network issues, and even under good conditions, a stat call
2022often takes multiple milliseconds.
2023
2024Therefore, it is best to avoid using C<ev_stat> watchers on networked
2025paths, although this is fully supported by libev.
2026
1923=head3 The special problem of stat time resolution 2027=head3 The special problem of stat time resolution
1924 2028
1925The C<stat ()> system call only supports full-second resolution portably, and 2029The C<stat ()> system call only supports full-second resolution portably,
1926even on systems where the resolution is higher, most file systems still 2030and even on systems where the resolution is higher, most file systems
1927only support whole seconds. 2031still only support whole seconds.
1928 2032
1929That means that, if the time is the only thing that changes, you can 2033That means that, if the time is the only thing that changes, you can
1930easily miss updates: on the first update, C<ev_stat> detects a change and 2034easily miss updates: on the first update, C<ev_stat> detects a change and
1931calls your callback, which does something. When there is another update 2035calls your callback, which does something. When there is another update
1932within the same second, C<ev_stat> will be unable to detect unless the 2036within the same second, C<ev_stat> will be unable to detect unless the
2571=over 4 2675=over 4
2572 2676
2573=item ev_async_init (ev_async *, callback) 2677=item ev_async_init (ev_async *, callback)
2574 2678
2575Initialises and configures the async watcher - it has no parameters of any 2679Initialises and configures the async watcher - it has no parameters of any
2576kind. There is a C<ev_asynd_set> macro, but using it is utterly pointless, 2680kind. There is a C<ev_async_set> macro, but using it is utterly pointless,
2577trust me. 2681trust me.
2578 2682
2579=item ev_async_send (loop, ev_async *) 2683=item ev_async_send (loop, ev_async *)
2580 2684
2581Sends/signals/activates the given C<ev_async> watcher, that is, feeds 2685Sends/signals/activates the given C<ev_async> watcher, that is, feeds
2895Tony Arcieri has written a ruby extension that offers access to a subset 2999Tony Arcieri has written a ruby extension that offers access to a subset
2896of the libev API and adds file handle abstractions, asynchronous DNS and 3000of the libev API and adds file handle abstractions, asynchronous DNS and
2897more on top of it. It can be found via gem servers. Its homepage is at 3001more on top of it. It can be found via gem servers. Its homepage is at
2898L<http://rev.rubyforge.org/>. 3002L<http://rev.rubyforge.org/>.
2899 3003
3004Roger Pack reports that using the link order C<-lws2_32 -lmsvcrt-ruby-190>
3005makes rev work even on mingw.
3006
2900=item D 3007=item D
2901 3008
2902Leandro Lucarella has written a D language binding (F<ev.d>) for libev, to 3009Leandro Lucarella has written a D language binding (F<ev.d>) for libev, to
2903be found at L<http://proj.llucax.com.ar/wiki/evd>. 3010be found at L<http://proj.llucax.com.ar/wiki/evd>.
3011
3012=item Ocaml
3013
3014Erkki Seppala has written Ocaml bindings for libev, to be found at
3015L<http://modeemi.cs.tut.fi/~flux/software/ocaml-ev/>.
2904 3016
2905=back 3017=back
2906 3018
2907 3019
2908=head1 MACRO MAGIC 3020=head1 MACRO MAGIC
3009 3121
3010 #define EV_STANDALONE 1 3122 #define EV_STANDALONE 1
3011 #include "ev.h" 3123 #include "ev.h"
3012 3124
3013Both header files and implementation files can be compiled with a C++ 3125Both header files and implementation files can be compiled with a C++
3014compiler (at least, thats a stated goal, and breakage will be treated 3126compiler (at least, that's a stated goal, and breakage will be treated
3015as a bug). 3127as a bug).
3016 3128
3017You need the following files in your source tree, or in a directory 3129You need the following files in your source tree, or in a directory
3018in your include path (e.g. in libev/ when using -Ilibev): 3130in your include path (e.g. in libev/ when using -Ilibev):
3019 3131
3075keeps libev from including F<config.h>, and it also defines dummy 3187keeps libev from including F<config.h>, and it also defines dummy
3076implementations for some libevent functions (such as logging, which is not 3188implementations for some libevent functions (such as logging, which is not
3077supported). It will also not define any of the structs usually found in 3189supported). It will also not define any of the structs usually found in
3078F<event.h> that are not directly supported by the libev core alone. 3190F<event.h> that are not directly supported by the libev core alone.
3079 3191
3192In stanbdalone mode, libev will still try to automatically deduce the
3193configuration, but has to be more conservative.
3194
3080=item EV_USE_MONOTONIC 3195=item EV_USE_MONOTONIC
3081 3196
3082If defined to be C<1>, libev will try to detect the availability of the 3197If defined to be C<1>, libev will try to detect the availability of the
3083monotonic clock option at both compile time and runtime. Otherwise no use 3198monotonic clock option at both compile time and runtime. Otherwise no
3084of the monotonic clock option will be attempted. If you enable this, you 3199use of the monotonic clock option will be attempted. If you enable this,
3085usually have to link against librt or something similar. Enabling it when 3200you usually have to link against librt or something similar. Enabling it
3086the functionality isn't available is safe, though, although you have 3201when the functionality isn't available is safe, though, although you have
3087to make sure you link against any libraries where the C<clock_gettime> 3202to make sure you link against any libraries where the C<clock_gettime>
3088function is hiding in (often F<-lrt>). 3203function is hiding in (often F<-lrt>). See also C<EV_USE_CLOCK_SYSCALL>.
3089 3204
3090=item EV_USE_REALTIME 3205=item EV_USE_REALTIME
3091 3206
3092If defined to be C<1>, libev will try to detect the availability of the 3207If defined to be C<1>, libev will try to detect the availability of the
3093real-time clock option at compile time (and assume its availability at 3208real-time clock option at compile time (and assume its availability at
3094runtime if successful). Otherwise no use of the real-time clock option will 3209runtime if successful). Otherwise no use of the real-time clock option will
3095be attempted. This effectively replaces C<gettimeofday> by C<clock_get 3210be attempted. This effectively replaces C<gettimeofday> by C<clock_get
3096(CLOCK_REALTIME, ...)> and will not normally affect correctness. See the 3211(CLOCK_REALTIME, ...)> and will not normally affect correctness. See the
3097note about libraries in the description of C<EV_USE_MONOTONIC>, though. 3212note about libraries in the description of C<EV_USE_MONOTONIC>, though.
3098 3213
3214=item EV_USE_CLOCK_SYSCALL
3215
3216If defined to be C<1>, libev will try to use a direct syscall instead
3217of calling the system-provided C<clock_gettime> function. This option
3218exists because on GNU/Linux, C<clock_gettime> is in C<librt>, but C<librt>
3219unconditionally pulls in C<libpthread>, slowing down single-threaded
3220programs needlessly. Using a direct syscall is slightly slower (in
3221theory), because no optimised vdso implementation can be used, but avoids
3222the pthread dependency. Defaults to C<1> on GNU/Linux with glibc 2.x or
3223higher, as it simplifies linking (no need for C<-lrt>).
3224
3099=item EV_USE_NANOSLEEP 3225=item EV_USE_NANOSLEEP
3100 3226
3101If defined to be C<1>, libev will assume that C<nanosleep ()> is available 3227If defined to be C<1>, libev will assume that C<nanosleep ()> is available
3102and will use it for delays. Otherwise it will use C<select ()>. 3228and will use it for delays. Otherwise it will use C<select ()>.
3103 3229
3118 3244
3119=item EV_SELECT_USE_FD_SET 3245=item EV_SELECT_USE_FD_SET
3120 3246
3121If defined to C<1>, then the select backend will use the system C<fd_set> 3247If defined to C<1>, then the select backend will use the system C<fd_set>
3122structure. This is useful if libev doesn't compile due to a missing 3248structure. This is useful if libev doesn't compile due to a missing
3123C<NFDBITS> or C<fd_mask> definition or it mis-guesses the bitset layout on 3249C<NFDBITS> or C<fd_mask> definition or it mis-guesses the bitset layout
3124exotic systems. This usually limits the range of file descriptors to some 3250on exotic systems. This usually limits the range of file descriptors to
3125low limit such as 1024 or might have other limitations (winsocket only 3251some low limit such as 1024 or might have other limitations (winsocket
3126allows 64 sockets). The C<FD_SETSIZE> macro, set before compilation, might 3252only allows 64 sockets). The C<FD_SETSIZE> macro, set before compilation,
3127influence the size of the C<fd_set> used. 3253configures the maximum size of the C<fd_set>.
3128 3254
3129=item EV_SELECT_IS_WINSOCKET 3255=item EV_SELECT_IS_WINSOCKET
3130 3256
3131When defined to C<1>, the select backend will assume that 3257When defined to C<1>, the select backend will assume that
3132select/socket/connect etc. don't understand file descriptors but 3258select/socket/connect etc. don't understand file descriptors but
3491loop, as long as you don't confuse yourself). The only exception is that 3617loop, as long as you don't confuse yourself). The only exception is that
3492you must not do this from C<ev_periodic> reschedule callbacks. 3618you must not do this from C<ev_periodic> reschedule callbacks.
3493 3619
3494Care has been taken to ensure that libev does not keep local state inside 3620Care has been taken to ensure that libev does not keep local state inside
3495C<ev_loop>, and other calls do not usually allow for coroutine switches as 3621C<ev_loop>, and other calls do not usually allow for coroutine switches as
3496they do not clal any callbacks. 3622they do not call any callbacks.
3497 3623
3498=head2 COMPILER WARNINGS 3624=head2 COMPILER WARNINGS
3499 3625
3500Depending on your compiler and compiler settings, you might get no or a 3626Depending on your compiler and compiler settings, you might get no or a
3501lot of warnings when compiling libev code. Some people are apparently 3627lot of warnings when compiling libev code. Some people are apparently
3535 ==2274== definitely lost: 0 bytes in 0 blocks. 3661 ==2274== definitely lost: 0 bytes in 0 blocks.
3536 ==2274== possibly lost: 0 bytes in 0 blocks. 3662 ==2274== possibly lost: 0 bytes in 0 blocks.
3537 ==2274== still reachable: 256 bytes in 1 blocks. 3663 ==2274== still reachable: 256 bytes in 1 blocks.
3538 3664
3539Then there is no memory leak, just as memory accounted to global variables 3665Then there is no memory leak, just as memory accounted to global variables
3540is not a memleak - the memory is still being refernced, and didn't leak. 3666is not a memleak - the memory is still being referenced, and didn't leak.
3541 3667
3542Similarly, under some circumstances, valgrind might report kernel bugs 3668Similarly, under some circumstances, valgrind might report kernel bugs
3543as if it were a bug in libev (e.g. in realloc or in the poll backend, 3669as if it were a bug in libev (e.g. in realloc or in the poll backend,
3544although an acceptable workaround has been found here), or it might be 3670although an acceptable workaround has been found here), or it might be
3545confused. 3671confused.
3783=back 3909=back
3784 3910
3785 3911
3786=head1 AUTHOR 3912=head1 AUTHOR
3787 3913
3788Marc Lehmann <libev@schmorp.de>. 3914Marc Lehmann <libev@schmorp.de>, with repeated corrections by Mikael Magnusson.
3789 3915

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines