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

Comparing libev/ev.pod (file contents):
Revision 1.180 by root, Fri Sep 19 03:45:55 2008 UTC vs.
Revision 1.199 by root, Thu Oct 23 07:18:21 2008 UTC

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<ev_loop *>. The library knows two
282types of such loops, the I<default> loop, which supports signals and child 282types of such loops, the I<default> loop, which supports signals and child
283events, and dynamically created loops which do not. 283events, and dynamically created loops which do not.
284 284
285=over 4 285=over 4
286 286
396Please note that epoll sometimes generates spurious notifications, so you 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 397need to use non-blocking I/O or other means to avoid blocking when no data
398(or space) is available. 398(or space) is available.
399 399
400Best performance from this backend is achieved by not unregistering all 400Best performance from this backend is achieved by not unregistering all
401watchers for a file descriptor until it has been closed, if possible, i.e. 401watchers for a file descriptor until it has been closed, if possible,
402keep at least one watcher active per fd at all times. 402i.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
404extra overhead.
403 405
404While nominally embeddable in other event loops, this feature is broken in 406While nominally embeddable in other event loops, this feature is broken in
405all kernel versions tested so far. 407all kernel versions tested so far.
406 408
407This backend maps C<EV_READ> and C<EV_WRITE> in the same way as 409This backend maps C<EV_READ> and C<EV_WRITE> in the same way as
408C<EVBACKEND_POLL>. 410C<EVBACKEND_POLL>.
409 411
410=item C<EVBACKEND_KQUEUE> (value 8, most BSD clones) 412=item C<EVBACKEND_KQUEUE> (value 8, most BSD clones)
411 413
412Kqueue deserves special mention, as at the time of this writing, it 414Kqueue deserves special mention, as at the time of this writing, it was
413was broken on all BSDs except NetBSD (usually it doesn't work reliably 415broken on all BSDs except NetBSD (usually it doesn't work reliably with
414with anything but sockets and pipes, except on Darwin, where of course 416anything but sockets and pipes, except on Darwin, where of course it's
415it's completely useless). For this reason it's not being "auto-detected" 417completely useless). For this reason it's not being "auto-detected" unless
416unless you explicitly specify it explicitly in the flags (i.e. using 418you explicitly specify it in the flags (i.e. using C<EVBACKEND_KQUEUE>) or
417C<EVBACKEND_KQUEUE>) or libev was compiled on a known-to-be-good (-enough) 419libev was compiled on a known-to-be-good (-enough) system like NetBSD.
418system like NetBSD.
419 420
420You still can embed kqueue into a normal poll or select backend and use it 421You still can embed kqueue into a normal poll or select backend and use it
421only for sockets (after having made sure that sockets work with kqueue on 422only for sockets (after having made sure that sockets work with kqueue on
422the target platform). See C<ev_embed> watchers for more info. 423the target platform). See C<ev_embed> watchers for more info.
423 424
424It scales in the same way as the epoll backend, but the interface to the 425It scales in the same way as the epoll backend, but the interface to the
425kernel is more efficient (which says nothing about its actual speed, of 426kernel is more efficient (which says nothing about its actual speed, of
426course). While stopping, setting and starting an I/O watcher does never 427course). While stopping, setting and starting an I/O watcher does never
427cause an extra system call as with C<EVBACKEND_EPOLL>, it still adds up to 428cause an extra system call as with C<EVBACKEND_EPOLL>, it still adds up to
428two event changes per incident, support for C<fork ()> is very bad and it 429two event changes per incident. Support for C<fork ()> is very bad and it
429drops fds silently in similarly hard-to-detect cases. 430drops fds silently in similarly hard-to-detect cases.
430 431
431This backend usually performs well under most conditions. 432This backend usually performs well under most conditions.
432 433
433While nominally embeddable in other event loops, this doesn't work 434While nominally embeddable in other event loops, this doesn't work
434everywhere, so you might need to test for this. And since it is broken 435everywhere, so you might need to test for this. And since it is broken
435almost everywhere, you should only use it when you have a lot of sockets 436almost everywhere, you should only use it when you have a lot of sockets
436(for which it usually works), by embedding it into another event loop 437(for which it usually works), by embedding it into another event loop
437(e.g. C<EVBACKEND_SELECT> or C<EVBACKEND_POLL>) and using it only for 438(e.g. C<EVBACKEND_SELECT> or C<EVBACKEND_POLL>) and, did I mention it,
438sockets. 439using it only for sockets.
439 440
440This backend maps C<EV_READ> into an C<EVFILT_READ> kevent with 441This backend maps C<EV_READ> into an C<EVFILT_READ> kevent with
441C<NOTE_EOF>, and C<EV_WRITE> into an C<EVFILT_WRITE> kevent with 442C<NOTE_EOF>, and C<EV_WRITE> into an C<EVFILT_WRITE> kevent with
442C<NOTE_EOF>. 443C<NOTE_EOF>.
443 444
460While this backend scales well, it requires one system call per active 461While this backend scales well, it requires one system call per active
461file descriptor per loop iteration. For small and medium numbers of file 462file descriptor per loop iteration. For small and medium numbers of file
462descriptors a "slow" C<EVBACKEND_SELECT> or C<EVBACKEND_POLL> backend 463descriptors a "slow" C<EVBACKEND_SELECT> or C<EVBACKEND_POLL> backend
463might perform better. 464might perform better.
464 465
465On the positive side, ignoring the spurious readiness notifications, this 466On the positive side, with the exception of the spurious readiness
466backend actually performed to specification in all tests and is fully 467notifications, this backend actually performed fully to specification
467embeddable, which is a rare feat among the OS-specific backends. 468in all tests and is fully embeddable, which is a rare feat among the
469OS-specific backends.
468 470
469This backend maps C<EV_READ> and C<EV_WRITE> in the same way as 471This backend maps C<EV_READ> and C<EV_WRITE> in the same way as
470C<EVBACKEND_POLL>. 472C<EVBACKEND_POLL>.
471 473
472=item C<EVBACKEND_ALL> 474=item C<EVBACKEND_ALL>
481 483
482If one or more of these are or'ed into the flags value, then only these 484If one or more of these are or'ed into the flags value, then only these
483backends will be tried (in the reverse order as listed here). If none are 485backends will be tried (in the reverse order as listed here). If none are
484specified, all backends in C<ev_recommended_backends ()> will be tried. 486specified, all backends in C<ev_recommended_backends ()> will be tried.
485 487
486The most typical usage is like this: 488Example: This is the most typical usage.
487 489
488 if (!ev_default_loop (0)) 490 if (!ev_default_loop (0))
489 fatal ("could not initialise libev, bad $LIBEV_FLAGS in environment?"); 491 fatal ("could not initialise libev, bad $LIBEV_FLAGS in environment?");
490 492
491Restrict libev to the select and poll backends, and do not allow 493Example: Restrict libev to the select and poll backends, and do not allow
492environment settings to be taken into account: 494environment settings to be taken into account:
493 495
494 ev_default_loop (EVBACKEND_POLL | EVBACKEND_SELECT | EVFLAG_NOENV); 496 ev_default_loop (EVBACKEND_POLL | EVBACKEND_SELECT | EVFLAG_NOENV);
495 497
496Use whatever libev has to offer, but make sure that kqueue is used if 498Example: Use whatever libev has to offer, but make sure that kqueue is
497available (warning, breaks stuff, best use only with your own private 499used if available (warning, breaks stuff, best use only with your own
498event loop and only if you know the OS supports your types of fds): 500private event loop and only if you know the OS supports your types of
501fds):
499 502
500 ev_default_loop (ev_recommended_backends () | EVBACKEND_KQUEUE); 503 ev_default_loop (ev_recommended_backends () | EVBACKEND_KQUEUE);
501 504
502=item struct ev_loop *ev_loop_new (unsigned int flags) 505=item struct ev_loop *ev_loop_new (unsigned int flags)
503 506
561 564
562=item ev_loop_fork (loop) 565=item ev_loop_fork (loop)
563 566
564Like C<ev_default_fork>, but acts on an event loop created by 567Like C<ev_default_fork>, but acts on an event loop created by
565C<ev_loop_new>. Yes, you have to call this on every allocated event loop 568C<ev_loop_new>. Yes, you have to call this on every allocated event loop
566after fork, and how you do this is entirely your own problem. 569after fork that you want to re-use in the child, and how you do this is
570entirely your own problem.
567 571
568=item int ev_is_default_loop (loop) 572=item int ev_is_default_loop (loop)
569 573
570Returns true when the given loop actually is the default loop, false otherwise. 574Returns true when the given loop is, in fact, the default loop, and false
575otherwise.
571 576
572=item unsigned int ev_loop_count (loop) 577=item unsigned int ev_loop_count (loop)
573 578
574Returns the count of loop iterations for the loop, which is identical to 579Returns the count of loop iterations for the loop, which is identical to
575the number of times libev did poll for new events. It starts at C<0> and 580the number of times libev did poll for new events. It starts at C<0> and
613If the flags argument is specified as C<0>, it will not return until 618If the flags argument is specified as C<0>, it will not return until
614either no event watchers are active anymore or C<ev_unloop> was called. 619either no event watchers are active anymore or C<ev_unloop> was called.
615 620
616Please note that an explicit C<ev_unloop> is usually better than 621Please note that an explicit C<ev_unloop> is usually better than
617relying on all watchers to be stopped when deciding when a program has 622relying on all watchers to be stopped when deciding when a program has
618finished (especially in interactive programs), but having a program that 623finished (especially in interactive programs), but having a program
619automatically loops as long as it has to and no longer by virtue of 624that automatically loops as long as it has to and no longer by virtue
620relying on its watchers stopping correctly is a thing of beauty. 625of relying on its watchers stopping correctly, that is truly a thing of
626beauty.
621 627
622A flags value of C<EVLOOP_NONBLOCK> will look for new events, will handle 628A flags value of C<EVLOOP_NONBLOCK> will look for new events, will handle
623those events and any outstanding ones, but will not block your process in 629those events and any already outstanding ones, but will not block your
624case there are no events and will return after one iteration of the loop. 630process in case there are no events and will return after one iteration of
631the loop.
625 632
626A flags value of C<EVLOOP_ONESHOT> will look for new events (waiting if 633A flags value of C<EVLOOP_ONESHOT> will look for new events (waiting if
627necessary) and will handle those and any outstanding ones. It will block 634necessary) and will handle those and any already outstanding ones. It
628your process until at least one new event arrives, and will return after 635will block your process until at least one new event arrives (which could
629one iteration of the loop. This is useful if you are waiting for some 636be an event internal to libev itself, so there is no guarentee that a
630external event in conjunction with something not expressible using other 637user-registered callback will be called), and will return after one
638iteration of the loop.
639
640This is useful if you are waiting for some external event in conjunction
641with something not expressible using other libev watchers (i.e. "roll your
631libev watchers. However, a pair of C<ev_prepare>/C<ev_check> watchers is 642own C<ev_loop>"). However, a pair of C<ev_prepare>/C<ev_check> watchers is
632usually a better approach for this kind of thing. 643usually a better approach for this kind of thing.
633 644
634Here are the gory details of what C<ev_loop> does: 645Here are the gory details of what C<ev_loop> does:
635 646
636 - Before the first iteration, call any pending watchers. 647 - Before the first iteration, call any pending watchers.
646 any active watchers at all will result in not sleeping). 657 any active watchers at all will result in not sleeping).
647 - Sleep if the I/O and timer collect interval say so. 658 - Sleep if the I/O and timer collect interval say so.
648 - Block the process, waiting for any events. 659 - Block the process, waiting for any events.
649 - Queue all outstanding I/O (fd) events. 660 - Queue all outstanding I/O (fd) events.
650 - Update the "event loop time" (ev_now ()), and do time jump adjustments. 661 - Update the "event loop time" (ev_now ()), and do time jump adjustments.
651 - Queue all outstanding timers. 662 - Queue all expired timers.
652 - Queue all outstanding periodics. 663 - Queue all expired periodics.
653 - Unless any events are pending now, queue all idle watchers. 664 - Unless any events are pending now, queue all idle watchers.
654 - Queue all check watchers. 665 - Queue all check watchers.
655 - Call all queued watchers in reverse order (i.e. check watchers first). 666 - Call all queued watchers in reverse order (i.e. check watchers first).
656 Signals and child watchers are implemented as I/O watchers, and will 667 Signals and child watchers are implemented as I/O watchers, and will
657 be handled here by queueing them when their watcher gets executed. 668 be handled here by queueing them when their watcher gets executed.
674C<EVUNLOOP_ONE>, which will make the innermost C<ev_loop> call return, or 685C<EVUNLOOP_ONE>, which will make the innermost C<ev_loop> call return, or
675C<EVUNLOOP_ALL>, which will make all nested C<ev_loop> calls return. 686C<EVUNLOOP_ALL>, which will make all nested C<ev_loop> calls return.
676 687
677This "unloop state" will be cleared when entering C<ev_loop> again. 688This "unloop state" will be cleared when entering C<ev_loop> again.
678 689
690It is safe to call C<ev_unloop> from otuside any C<ev_loop> calls.
691
679=item ev_ref (loop) 692=item ev_ref (loop)
680 693
681=item ev_unref (loop) 694=item ev_unref (loop)
682 695
683Ref/unref can be used to add or remove a reference count on the event 696Ref/unref can be used to add or remove a reference count on the event
684loop: Every watcher keeps one reference, and as long as the reference 697loop: Every watcher keeps one reference, and as long as the reference
685count is nonzero, C<ev_loop> will not return on its own. If you have 698count is nonzero, C<ev_loop> will not return on its own.
699
686a watcher you never unregister that should not keep C<ev_loop> from 700If you have a watcher you never unregister that should not keep C<ev_loop>
687returning, ev_unref() after starting, and ev_ref() before stopping it. For 701from returning, call ev_unref() after starting, and ev_ref() before
702stopping it.
703
688example, libev itself uses this for its internal signal pipe: It is not 704As an example, libev itself uses this for its internal signal pipe: It is
689visible to the libev user and should not keep C<ev_loop> from exiting if 705not visible to the libev user and should not keep C<ev_loop> from exiting
690no event watchers registered by it are active. It is also an excellent 706if no event watchers registered by it are active. It is also an excellent
691way to do this for generic recurring timers or from within third-party 707way to do this for generic recurring timers or from within third-party
692libraries. Just remember to I<unref after start> and I<ref before stop> 708libraries. Just remember to I<unref after start> and I<ref before stop>
693(but only if the watcher wasn't active before, or was active before, 709(but only if the watcher wasn't active before, or was active before,
694respectively). 710respectively).
695 711
696Example: Create a signal watcher, but keep it from keeping C<ev_loop> 712Example: Create a signal watcher, but keep it from keeping C<ev_loop>
697running when nothing else is active. 713running when nothing else is active.
698 714
699 struct ev_signal exitsig; 715 ev_signal exitsig;
700 ev_signal_init (&exitsig, sig_cb, SIGINT); 716 ev_signal_init (&exitsig, sig_cb, SIGINT);
701 ev_signal_start (loop, &exitsig); 717 ev_signal_start (loop, &exitsig);
702 evf_unref (loop); 718 evf_unref (loop);
703 719
704Example: For some weird reason, unregister the above signal handler again. 720Example: For some weird reason, unregister the above signal handler again.
718Setting these to a higher value (the C<interval> I<must> be >= C<0>) 734Setting these to a higher value (the C<interval> I<must> be >= C<0>)
719allows libev to delay invocation of I/O and timer/periodic callbacks 735allows libev to delay invocation of I/O and timer/periodic callbacks
720to increase efficiency of loop iterations (or to increase power-saving 736to increase efficiency of loop iterations (or to increase power-saving
721opportunities). 737opportunities).
722 738
723The background is that sometimes your program runs just fast enough to 739The idea is that sometimes your program runs just fast enough to handle
724handle one (or very few) event(s) per loop iteration. While this makes 740one (or very few) event(s) per loop iteration. While this makes the
725the program responsive, it also wastes a lot of CPU time to poll for new 741program responsive, it also wastes a lot of CPU time to poll for new
726events, especially with backends like C<select ()> which have a high 742events, especially with backends like C<select ()> which have a high
727overhead for the actual polling but can deliver many events at once. 743overhead for the actual polling but can deliver many events at once.
728 744
729By setting a higher I<io collect interval> you allow libev to spend more 745By setting a higher I<io collect interval> you allow libev to spend more
730time collecting I/O events, so you can handle more events per iteration, 746time collecting I/O events, so you can handle more events per iteration,
732C<ev_timer>) will be not affected. Setting this to a non-null value will 748C<ev_timer>) will be not affected. Setting this to a non-null value will
733introduce an additional C<ev_sleep ()> call into most loop iterations. 749introduce an additional C<ev_sleep ()> call into most loop iterations.
734 750
735Likewise, by setting a higher I<timeout collect interval> you allow libev 751Likewise, by setting a higher I<timeout collect interval> you allow libev
736to spend more time collecting timeouts, at the expense of increased 752to spend more time collecting timeouts, at the expense of increased
737latency (the watcher callback will be called later). C<ev_io> watchers 753latency/jitter/inexactness (the watcher callback will be called
738will not be affected. Setting this to a non-null value will not introduce 754later). C<ev_io> watchers will not be affected. Setting this to a non-null
739any overhead in libev. 755value will not introduce any overhead in libev.
740 756
741Many (busy) programs can usually benefit by setting the I/O collect 757Many (busy) programs can usually benefit by setting the I/O collect
742interval to a value near C<0.1> or so, which is often enough for 758interval to a value near C<0.1> or so, which is often enough for
743interactive servers (of course not for games), likewise for timeouts. It 759interactive servers (of course not for games), likewise for timeouts. It
744usually doesn't make much sense to set it to a lower value than C<0.01>, 760usually doesn't make much sense to set it to a lower value than C<0.01>,
752they fire on, say, one-second boundaries only. 768they fire on, say, one-second boundaries only.
753 769
754=item ev_loop_verify (loop) 770=item ev_loop_verify (loop)
755 771
756This function only does something when C<EV_VERIFY> support has been 772This function only does something when C<EV_VERIFY> support has been
757compiled in. It tries to go through all internal structures and checks 773compiled in. which is the default for non-minimal builds. It tries to go
758them for validity. If anything is found to be inconsistent, it will print 774through all internal structures and checks them for validity. If anything
759an error message to standard error and call C<abort ()>. 775is found to be inconsistent, it will print an error message to standard
776error and call C<abort ()>.
760 777
761This can be used to catch bugs inside libev itself: under normal 778This can be used to catch bugs inside libev itself: under normal
762circumstances, this function will never abort as of course libev keeps its 779circumstances, this function will never abort as of course libev keeps its
763data structures consistent. 780data structures consistent.
764 781
769 786
770A watcher is a structure that you create and register to record your 787A watcher is a structure that you create and register to record your
771interest in some event. For instance, if you want to wait for STDIN to 788interest in some event. For instance, if you want to wait for STDIN to
772become readable, you would create an C<ev_io> watcher for that: 789become readable, you would create an C<ev_io> watcher for that:
773 790
774 static void my_cb (struct ev_loop *loop, struct ev_io *w, int revents) 791 static void my_cb (struct ev_loop *loop, ev_io *w, int revents)
775 { 792 {
776 ev_io_stop (w); 793 ev_io_stop (w);
777 ev_unloop (loop, EVUNLOOP_ALL); 794 ev_unloop (loop, EVUNLOOP_ALL);
778 } 795 }
779 796
780 struct ev_loop *loop = ev_default_loop (0); 797 struct ev_loop *loop = ev_default_loop (0);
781 struct ev_io stdin_watcher; 798 ev_io stdin_watcher;
782 ev_init (&stdin_watcher, my_cb); 799 ev_init (&stdin_watcher, my_cb);
783 ev_io_set (&stdin_watcher, STDIN_FILENO, EV_READ); 800 ev_io_set (&stdin_watcher, STDIN_FILENO, EV_READ);
784 ev_io_start (loop, &stdin_watcher); 801 ev_io_start (loop, &stdin_watcher);
785 ev_loop (loop, 0); 802 ev_loop (loop, 0);
786 803
877=item C<EV_ERROR> 894=item C<EV_ERROR>
878 895
879An unspecified error has occurred, the watcher has been stopped. This might 896An unspecified error has occurred, the watcher has been stopped. This might
880happen because the watcher could not be properly started because libev 897happen because the watcher could not be properly started because libev
881ran out of memory, a file descriptor was found to be closed or any other 898ran out of memory, a file descriptor was found to be closed or any other
899problem. Libev considers these application bugs.
900
882problem. You best act on it by reporting the problem and somehow coping 901You best act on it by reporting the problem and somehow coping with the
883with the watcher being stopped. 902watcher being stopped. Note that well-written programs should not receive
903an error ever, so when your watcher receives it, this usually indicates a
904bug in your program.
884 905
885Libev will usually signal a few "dummy" events together with an error, 906Libev will usually signal a few "dummy" events together with an error, for
886for example it might indicate that a fd is readable or writable, and if 907example it might indicate that a fd is readable or writable, and if your
887your callbacks is well-written it can just attempt the operation and cope 908callbacks is well-written it can just attempt the operation and cope with
888with the error from read() or write(). This will not work in multi-threaded 909the error from read() or write(). This will not work in multi-threaded
889programs, though, so beware. 910programs, though, as the fd could already be closed and reused for another
911thing, so beware.
890 912
891=back 913=back
892 914
893=head2 GENERIC WATCHER FUNCTIONS 915=head2 GENERIC WATCHER FUNCTIONS
894 916
907which rolls both calls into one. 929which rolls both calls into one.
908 930
909You can reinitialise a watcher at any time as long as it has been stopped 931You can reinitialise a watcher at any time as long as it has been stopped
910(or never started) and there are no pending events outstanding. 932(or never started) and there are no pending events outstanding.
911 933
912The callback is always of type C<void (*)(ev_loop *loop, ev_TYPE *watcher, 934The callback is always of type C<void (*)(struct ev_loop *loop, ev_TYPE *watcher,
913int revents)>. 935int revents)>.
936
937Example: Initialise an C<ev_io> watcher in two steps.
938
939 ev_io w;
940 ev_init (&w, my_cb);
941 ev_io_set (&w, STDIN_FILENO, EV_READ);
914 942
915=item C<ev_TYPE_set> (ev_TYPE *, [args]) 943=item C<ev_TYPE_set> (ev_TYPE *, [args])
916 944
917This macro initialises the type-specific parts of a watcher. You need to 945This macro initialises the type-specific parts of a watcher. You need to
918call C<ev_init> at least once before you call this macro, but you can 946call C<ev_init> at least once before you call this macro, but you can
921difference to the C<ev_init> macro). 949difference to the C<ev_init> macro).
922 950
923Although some watcher types do not have type-specific arguments 951Although some watcher types do not have type-specific arguments
924(e.g. C<ev_prepare>) you still need to call its C<set> macro. 952(e.g. C<ev_prepare>) you still need to call its C<set> macro.
925 953
954See C<ev_init>, above, for an example.
955
926=item C<ev_TYPE_init> (ev_TYPE *watcher, callback, [args]) 956=item C<ev_TYPE_init> (ev_TYPE *watcher, callback, [args])
927 957
928This convenience macro rolls both C<ev_init> and C<ev_TYPE_set> macro 958This convenience macro rolls both C<ev_init> and C<ev_TYPE_set> macro
929calls into a single call. This is the most convenient method to initialise 959calls into a single call. This is the most convenient method to initialise
930a watcher. The same limitations apply, of course. 960a watcher. The same limitations apply, of course.
931 961
962Example: Initialise and set an C<ev_io> watcher in one step.
963
964 ev_io_init (&w, my_cb, STDIN_FILENO, EV_READ);
965
932=item C<ev_TYPE_start> (loop *, ev_TYPE *watcher) 966=item C<ev_TYPE_start> (loop *, ev_TYPE *watcher)
933 967
934Starts (activates) the given watcher. Only active watchers will receive 968Starts (activates) the given watcher. Only active watchers will receive
935events. If the watcher is already active nothing will happen. 969events. If the watcher is already active nothing will happen.
936 970
971Example: Start the C<ev_io> watcher that is being abused as example in this
972whole section.
973
974 ev_io_start (EV_DEFAULT_UC, &w);
975
937=item C<ev_TYPE_stop> (loop *, ev_TYPE *watcher) 976=item C<ev_TYPE_stop> (loop *, ev_TYPE *watcher)
938 977
939Stops the given watcher again (if active) and clears the pending 978Stops the given watcher if active, and clears the pending status (whether
979the watcher was active or not).
980
940status. It is possible that stopped watchers are pending (for example, 981It is possible that stopped watchers are pending - for example,
941non-repeating timers are being stopped when they become pending), but 982non-repeating timers are being stopped when they become pending - but
942C<ev_TYPE_stop> ensures that the watcher is neither active nor pending. If 983calling C<ev_TYPE_stop> ensures that the watcher is neither active nor
943you want to free or reuse the memory used by the watcher it is therefore a 984pending. If you want to free or reuse the memory used by the watcher it is
944good idea to always call its C<ev_TYPE_stop> function. 985therefore a good idea to always call its C<ev_TYPE_stop> function.
945 986
946=item bool ev_is_active (ev_TYPE *watcher) 987=item bool ev_is_active (ev_TYPE *watcher)
947 988
948Returns a true value iff the watcher is active (i.e. it has been started 989Returns a true value iff the watcher is active (i.e. it has been started
949and not yet been stopped). As long as a watcher is active you must not modify 990and not yet been stopped). As long as a watcher is active you must not modify
997 1038
998=item ev_invoke (loop, ev_TYPE *watcher, int revents) 1039=item ev_invoke (loop, ev_TYPE *watcher, int revents)
999 1040
1000Invoke the C<watcher> with the given C<loop> and C<revents>. Neither 1041Invoke the C<watcher> with the given C<loop> and C<revents>. Neither
1001C<loop> nor C<revents> need to be valid as long as the watcher callback 1042C<loop> nor C<revents> need to be valid as long as the watcher callback
1002can deal with that fact. 1043can deal with that fact, as both are simply passed through to the
1044callback.
1003 1045
1004=item int ev_clear_pending (loop, ev_TYPE *watcher) 1046=item int ev_clear_pending (loop, ev_TYPE *watcher)
1005 1047
1006If the watcher is pending, this function returns clears its pending status 1048If the watcher is pending, this function clears its pending status and
1007and returns its C<revents> bitset (as if its callback was invoked). If the 1049returns its C<revents> bitset (as if its callback was invoked). If the
1008watcher isn't pending it does nothing and returns C<0>. 1050watcher isn't pending it does nothing and returns C<0>.
1009 1051
1052Sometimes it can be useful to "poll" a watcher instead of waiting for its
1053callback to be invoked, which can be accomplished with this function.
1054
1010=back 1055=back
1011 1056
1012 1057
1013=head2 ASSOCIATING CUSTOM DATA WITH A WATCHER 1058=head2 ASSOCIATING CUSTOM DATA WITH A WATCHER
1014 1059
1015Each watcher has, by default, a member C<void *data> that you can change 1060Each watcher has, by default, a member C<void *data> that you can change
1016and read at any time, libev will completely ignore it. This can be used 1061and read at any time: libev will completely ignore it. This can be used
1017to associate arbitrary data with your watcher. If you need more data and 1062to associate arbitrary data with your watcher. If you need more data and
1018don't want to allocate memory and store a pointer to it in that data 1063don't want to allocate memory and store a pointer to it in that data
1019member, you can also "subclass" the watcher type and provide your own 1064member, you can also "subclass" the watcher type and provide your own
1020data: 1065data:
1021 1066
1022 struct my_io 1067 struct my_io
1023 { 1068 {
1024 struct ev_io io; 1069 ev_io io;
1025 int otherfd; 1070 int otherfd;
1026 void *somedata; 1071 void *somedata;
1027 struct whatever *mostinteresting; 1072 struct whatever *mostinteresting;
1028 }; 1073 };
1029 1074
1032 ev_io_init (&w.io, my_cb, fd, EV_READ); 1077 ev_io_init (&w.io, my_cb, fd, EV_READ);
1033 1078
1034And since your callback will be called with a pointer to the watcher, you 1079And since your callback will be called with a pointer to the watcher, you
1035can cast it back to your own type: 1080can cast it back to your own type:
1036 1081
1037 static void my_cb (struct ev_loop *loop, struct ev_io *w_, int revents) 1082 static void my_cb (struct ev_loop *loop, ev_io *w_, int revents)
1038 { 1083 {
1039 struct my_io *w = (struct my_io *)w_; 1084 struct my_io *w = (struct my_io *)w_;
1040 ... 1085 ...
1041 } 1086 }
1042 1087
1053 ev_timer t2; 1098 ev_timer t2;
1054 } 1099 }
1055 1100
1056In this case getting the pointer to C<my_biggy> is a bit more 1101In this case getting the pointer to C<my_biggy> is a bit more
1057complicated: Either you store the address of your C<my_biggy> struct 1102complicated: Either you store the address of your C<my_biggy> struct
1058in the C<data> member of the watcher, or you need to use some pointer 1103in the C<data> member of the watcher (for woozies), or you need to use
1059arithmetic using C<offsetof> inside your watchers: 1104some pointer arithmetic using C<offsetof> inside your watchers (for real
1105programmers):
1060 1106
1061 #include <stddef.h> 1107 #include <stddef.h>
1062 1108
1063 static void 1109 static void
1064 t1_cb (EV_P_ struct ev_timer *w, int revents) 1110 t1_cb (EV_P_ ev_timer *w, int revents)
1065 { 1111 {
1066 struct my_biggy big = (struct my_biggy * 1112 struct my_biggy big = (struct my_biggy *
1067 (((char *)w) - offsetof (struct my_biggy, t1)); 1113 (((char *)w) - offsetof (struct my_biggy, t1));
1068 } 1114 }
1069 1115
1070 static void 1116 static void
1071 t2_cb (EV_P_ struct ev_timer *w, int revents) 1117 t2_cb (EV_P_ ev_timer *w, int revents)
1072 { 1118 {
1073 struct my_biggy big = (struct my_biggy * 1119 struct my_biggy big = (struct my_biggy *
1074 (((char *)w) - offsetof (struct my_biggy, t2)); 1120 (((char *)w) - offsetof (struct my_biggy, t2));
1075 } 1121 }
1076 1122
1104In general you can register as many read and/or write event watchers per 1150In general you can register as many read and/or write event watchers per
1105fd as you want (as long as you don't confuse yourself). Setting all file 1151fd as you want (as long as you don't confuse yourself). Setting all file
1106descriptors to non-blocking mode is also usually a good idea (but not 1152descriptors to non-blocking mode is also usually a good idea (but not
1107required if you know what you are doing). 1153required if you know what you are doing).
1108 1154
1109If you must do this, then force the use of a known-to-be-good backend 1155If you cannot use non-blocking mode, then force the use of a
1110(at the time of this writing, this includes only C<EVBACKEND_SELECT> and 1156known-to-be-good backend (at the time of this writing, this includes only
1111C<EVBACKEND_POLL>). 1157C<EVBACKEND_SELECT> and C<EVBACKEND_POLL>).
1112 1158
1113Another thing you have to watch out for is that it is quite easy to 1159Another thing you have to watch out for is that it is quite easy to
1114receive "spurious" readiness notifications, that is your callback might 1160receive "spurious" readiness notifications, that is your callback might
1115be called with C<EV_READ> but a subsequent C<read>(2) will actually block 1161be called with C<EV_READ> but a subsequent C<read>(2) will actually block
1116because there is no data. Not only are some backends known to create a 1162because there is no data. Not only are some backends known to create a
1117lot of those (for example Solaris ports), it is very easy to get into 1163lot of those (for example Solaris ports), it is very easy to get into
1118this situation even with a relatively standard program structure. Thus 1164this situation even with a relatively standard program structure. Thus
1119it is best to always use non-blocking I/O: An extra C<read>(2) returning 1165it is best to always use non-blocking I/O: An extra C<read>(2) returning
1120C<EAGAIN> is far preferable to a program hanging until some data arrives. 1166C<EAGAIN> is far preferable to a program hanging until some data arrives.
1121 1167
1122If you cannot run the fd in non-blocking mode (for example you should not 1168If you cannot run the fd in non-blocking mode (for example you should
1123play around with an Xlib connection), then you have to separately re-test 1169not play around with an Xlib connection), then you have to separately
1124whether a file descriptor is really ready with a known-to-be good interface 1170re-test whether a file descriptor is really ready with a known-to-be good
1125such as poll (fortunately in our Xlib example, Xlib already does this on 1171interface such as poll (fortunately in our Xlib example, Xlib already
1126its own, so its quite safe to use). 1172does this on its own, so its quite safe to use). Some people additionally
1173use C<SIGALRM> and an interval timer, just to be sure you won't block
1174indefinitely.
1175
1176But really, best use non-blocking mode.
1127 1177
1128=head3 The special problem of disappearing file descriptors 1178=head3 The special problem of disappearing file descriptors
1129 1179
1130Some backends (e.g. kqueue, epoll) need to be told about closing a file 1180Some backends (e.g. kqueue, epoll) need to be told about closing a file
1131descriptor (either by calling C<close> explicitly or by any other means, 1181descriptor (either due to calling C<close> explicitly or any other means,
1132such as C<dup>). The reason is that you register interest in some file 1182such as C<dup2>). The reason is that you register interest in some file
1133descriptor, but when it goes away, the operating system will silently drop 1183descriptor, but when it goes away, the operating system will silently drop
1134this interest. If another file descriptor with the same number then is 1184this interest. If another file descriptor with the same number then is
1135registered with libev, there is no efficient way to see that this is, in 1185registered with libev, there is no efficient way to see that this is, in
1136fact, a different file descriptor. 1186fact, a different file descriptor.
1137 1187
1168enable C<EVFLAG_FORKCHECK>, or resort to C<EVBACKEND_SELECT> or 1218enable C<EVFLAG_FORKCHECK>, or resort to C<EVBACKEND_SELECT> or
1169C<EVBACKEND_POLL>. 1219C<EVBACKEND_POLL>.
1170 1220
1171=head3 The special problem of SIGPIPE 1221=head3 The special problem of SIGPIPE
1172 1222
1173While not really specific to libev, it is easy to forget about SIGPIPE: 1223While not really specific to libev, it is easy to forget about C<SIGPIPE>:
1174when writing to a pipe whose other end has been closed, your program gets 1224when writing to a pipe whose other end has been closed, your program gets
1175send a SIGPIPE, which, by default, aborts your program. For most programs 1225sent a SIGPIPE, which, by default, aborts your program. For most programs
1176this is sensible behaviour, for daemons, this is usually undesirable. 1226this is sensible behaviour, for daemons, this is usually undesirable.
1177 1227
1178So when you encounter spurious, unexplained daemon exits, make sure you 1228So when you encounter spurious, unexplained daemon exits, make sure you
1179ignore SIGPIPE (and maybe make sure you log the exit status of your daemon 1229ignore SIGPIPE (and maybe make sure you log the exit status of your daemon
1180somewhere, as that would have given you a big clue). 1230somewhere, as that would have given you a big clue).
1187=item ev_io_init (ev_io *, callback, int fd, int events) 1237=item ev_io_init (ev_io *, callback, int fd, int events)
1188 1238
1189=item ev_io_set (ev_io *, int fd, int events) 1239=item ev_io_set (ev_io *, int fd, int events)
1190 1240
1191Configures an C<ev_io> watcher. The C<fd> is the file descriptor to 1241Configures an C<ev_io> watcher. The C<fd> is the file descriptor to
1192receive events for and events is either C<EV_READ>, C<EV_WRITE> or 1242receive events for and C<events> is either C<EV_READ>, C<EV_WRITE> or
1193C<EV_READ | EV_WRITE> to receive the given events. 1243C<EV_READ | EV_WRITE>, to express the desire to receive the given events.
1194 1244
1195=item int fd [read-only] 1245=item int fd [read-only]
1196 1246
1197The file descriptor being watched. 1247The file descriptor being watched.
1198 1248
1207Example: Call C<stdin_readable_cb> when STDIN_FILENO has become, well 1257Example: Call C<stdin_readable_cb> when STDIN_FILENO has become, well
1208readable, but only once. Since it is likely line-buffered, you could 1258readable, but only once. Since it is likely line-buffered, you could
1209attempt to read a whole line in the callback. 1259attempt to read a whole line in the callback.
1210 1260
1211 static void 1261 static void
1212 stdin_readable_cb (struct ev_loop *loop, struct ev_io *w, int revents) 1262 stdin_readable_cb (struct ev_loop *loop, ev_io *w, int revents)
1213 { 1263 {
1214 ev_io_stop (loop, w); 1264 ev_io_stop (loop, w);
1215 .. read from stdin here (or from w->fd) and haqndle any I/O errors 1265 .. read from stdin here (or from w->fd) and handle any I/O errors
1216 } 1266 }
1217 1267
1218 ... 1268 ...
1219 struct ev_loop *loop = ev_default_init (0); 1269 struct ev_loop *loop = ev_default_init (0);
1220 struct ev_io stdin_readable; 1270 ev_io stdin_readable;
1221 ev_io_init (&stdin_readable, stdin_readable_cb, STDIN_FILENO, EV_READ); 1271 ev_io_init (&stdin_readable, stdin_readable_cb, STDIN_FILENO, EV_READ);
1222 ev_io_start (loop, &stdin_readable); 1272 ev_io_start (loop, &stdin_readable);
1223 ev_loop (loop, 0); 1273 ev_loop (loop, 0);
1224 1274
1225 1275
1228Timer watchers are simple relative timers that generate an event after a 1278Timer watchers are simple relative timers that generate an event after a
1229given time, and optionally repeating in regular intervals after that. 1279given time, and optionally repeating in regular intervals after that.
1230 1280
1231The timers are based on real time, that is, if you register an event that 1281The timers are based on real time, that is, if you register an event that
1232times out after an hour and you reset your system clock to January last 1282times out after an hour and you reset your system clock to January last
1233year, it will still time out after (roughly) and hour. "Roughly" because 1283year, it will still time out after (roughly) one hour. "Roughly" because
1234detecting time jumps is hard, and some inaccuracies are unavoidable (the 1284detecting time jumps is hard, and some inaccuracies are unavoidable (the
1235monotonic clock option helps a lot here). 1285monotonic clock option helps a lot here).
1236 1286
1237The callback is guaranteed to be invoked only after its timeout has passed, 1287The callback is guaranteed to be invoked only I<after> its timeout has
1238but if multiple timers become ready during the same loop iteration then 1288passed, but if multiple timers become ready during the same loop iteration
1239order of execution is undefined. 1289then order of execution is undefined.
1290
1291=head3 Be smart about timeouts
1292
1293Many real-world problems involve some kind of timeout, usually for error
1294recovery. A typical example is an HTTP request - if the other side hangs,
1295you want to raise some error after a while.
1296
1297What follows are some ways to handle this problem, from obvious and
1298inefficient to smart and efficient.
1299
1300In the following, a 60 second activity timeout is assumed - a timeout that
1301gets reset to 60 seconds each time there is activity (e.g. each time some
1302data or other life sign was received).
1303
1304=over 4
1305
1306=item 1. Use a timer and stop, reinitialise and start it on activity.
1307
1308This is the most obvious, but not the most simple way: In the beginning,
1309start the watcher:
1310
1311 ev_timer_init (timer, callback, 60., 0.);
1312 ev_timer_start (loop, timer);
1313
1314Then, each time there is some activity, C<ev_timer_stop> it, initialise it
1315and start it again:
1316
1317 ev_timer_stop (loop, timer);
1318 ev_timer_set (timer, 60., 0.);
1319 ev_timer_start (loop, timer);
1320
1321This is relatively simple to implement, but means that each time there is
1322some activity, libev will first have to remove the timer from its internal
1323data structure and then add it again. Libev tries to be fast, but it's
1324still not a constant-time operation.
1325
1326=item 2. Use a timer and re-start it with C<ev_timer_again> inactivity.
1327
1328This is the easiest way, and involves using C<ev_timer_again> instead of
1329C<ev_timer_start>.
1330
1331To implement this, configure an C<ev_timer> with a C<repeat> value
1332of C<60> and then call C<ev_timer_again> at start and each time you
1333successfully read or write some data. If you go into an idle state where
1334you do not expect data to travel on the socket, you can C<ev_timer_stop>
1335the timer, and C<ev_timer_again> will automatically restart it if need be.
1336
1337That means you can ignore both the C<ev_timer_start> function and the
1338C<after> argument to C<ev_timer_set>, and only ever use the C<repeat>
1339member and C<ev_timer_again>.
1340
1341At start:
1342
1343 ev_timer_init (timer, callback);
1344 timer->repeat = 60.;
1345 ev_timer_again (loop, timer);
1346
1347Each time there is some activity:
1348
1349 ev_timer_again (loop, timer);
1350
1351It is even possible to change the time-out on the fly, regardless of
1352whether the watcher is active or not:
1353
1354 timer->repeat = 30.;
1355 ev_timer_again (loop, timer);
1356
1357This is slightly more efficient then stopping/starting the timer each time
1358you want to modify its timeout value, as libev does not have to completely
1359remove and re-insert the timer from/into its internal data structure.
1360
1361It is, however, even simpler than the "obvious" way to do it.
1362
1363=item 3. Let the timer time out, but then re-arm it as required.
1364
1365This method is more tricky, but usually most efficient: Most timeouts are
1366relatively long compared to the intervals between other activity - in
1367our example, within 60 seconds, there are usually many I/O events with
1368associated activity resets.
1369
1370In this case, it would be more efficient to leave the C<ev_timer> alone,
1371but remember the time of last activity, and check for a real timeout only
1372within the callback:
1373
1374 ev_tstamp last_activity; // time of last activity
1375
1376 static void
1377 callback (EV_P_ ev_timer *w, int revents)
1378 {
1379 ev_tstamp now = ev_now (EV_A);
1380 ev_tstamp timeout = last_activity + 60.;
1381
1382 // if last_activity + 60. is older than now, we did time out
1383 if (timeout < now)
1384 {
1385 // timeout occured, take action
1386 }
1387 else
1388 {
1389 // callback was invoked, but there was some activity, re-arm
1390 // the watcher to fire in last_activity + 60, which is
1391 // guaranteed to be in the future, so "again" is positive:
1392 w->again = timeout - now;
1393 ev_timer_again (EV_A_ w);
1394 }
1395 }
1396
1397To summarise the callback: first calculate the real timeout (defined
1398as "60 seconds after the last activity"), then check if that time has
1399been reached, which means something I<did>, in fact, time out. Otherwise
1400the callback was invoked too early (C<timeout> is in the future), so
1401re-schedule the timer to fire at that future time, to see if maybe we have
1402a timeout then.
1403
1404Note how C<ev_timer_again> is used, taking advantage of the
1405C<ev_timer_again> optimisation when the timer is already running.
1406
1407This scheme causes more callback invocations (about one every 60 seconds
1408minus half the average time between activity), but virtually no calls to
1409libev to change the timeout.
1410
1411To start the timer, simply initialise the watcher and set C<last_activity>
1412to the current time (meaning we just have some activity :), then call the
1413callback, which will "do the right thing" and start the timer:
1414
1415 ev_timer_init (timer, callback);
1416 last_activity = ev_now (loop);
1417 callback (loop, timer, EV_TIMEOUT);
1418
1419And when there is some activity, simply store the current time in
1420C<last_activity>, no libev calls at all:
1421
1422 last_actiivty = ev_now (loop);
1423
1424This technique is slightly more complex, but in most cases where the
1425time-out is unlikely to be triggered, much more efficient.
1426
1427Changing the timeout is trivial as well (if it isn't hard-coded in the
1428callback :) - just change the timeout and invoke the callback, which will
1429fix things for you.
1430
1431=item 4. Whee, use a double-linked list for your timeouts.
1432
1433If there is not one request, but many thousands, all employing some kind
1434of timeout with the same timeout value, then one can do even better:
1435
1436When starting the timeout, calculate the timeout value and put the timeout
1437at the I<end> of the list.
1438
1439Then use an C<ev_timer> to fire when the timeout at the I<beginning> of
1440the list is expected to fire (for example, using the technique #3).
1441
1442When there is some activity, remove the timer from the list, recalculate
1443the timeout, append it to the end of the list again, and make sure to
1444update the C<ev_timer> if it was taken from the beginning of the list.
1445
1446This way, one can manage an unlimited number of timeouts in O(1) time for
1447starting, stopping and updating the timers, at the expense of a major
1448complication, and having to use a constant timeout. The constant timeout
1449ensures that the list stays sorted.
1450
1451=back
1452
1453So what method is the best?
1454
1455The method #2 is a simple no-brain-required solution that is adequate in
1456most situations. Method #3 requires a bit more thinking, but handles many
1457cases better, and isn't very complicated either. In most case, choosing
1458either one is fine.
1459
1460Method #1 is almost always a bad idea, and buys you nothing. Method #4 is
1461rather complicated, but extremely efficient, something that really pays
1462off after the first or so million of active timers, i.e. it's usually
1463overkill :)
1240 1464
1241=head3 The special problem of time updates 1465=head3 The special problem of time updates
1242 1466
1243Establishing the current time is a costly operation (it usually takes at 1467Establishing the current time is a costly operation (it usually takes at
1244least two system calls): EV therefore updates its idea of the current 1468least two system calls): EV therefore updates its idea of the current
1245time only before and after C<ev_loop> polls for new events, which causes 1469time only before and after C<ev_loop> collects new events, which causes a
1246a growing difference between C<ev_now ()> and C<ev_time ()> when handling 1470growing difference between C<ev_now ()> and C<ev_time ()> when handling
1247lots of events. 1471lots of events in one iteration.
1248 1472
1249The relative timeouts are calculated relative to the C<ev_now ()> 1473The relative timeouts are calculated relative to the C<ev_now ()>
1250time. This is usually the right thing as this timestamp refers to the time 1474time. This is usually the right thing as this timestamp refers to the time
1251of the event triggering whatever timeout you are modifying/starting. If 1475of the event triggering whatever timeout you are modifying/starting. If
1252you suspect event processing to be delayed and you I<need> to base the 1476you suspect event processing to be delayed and you I<need> to base the
1288If the timer is started but non-repeating, stop it (as if it timed out). 1512If the timer is started but non-repeating, stop it (as if it timed out).
1289 1513
1290If the timer is repeating, either start it if necessary (with the 1514If the timer is repeating, either start it if necessary (with the
1291C<repeat> value), or reset the running timer to the C<repeat> value. 1515C<repeat> value), or reset the running timer to the C<repeat> value.
1292 1516
1293This sounds a bit complicated, but here is a useful and typical 1517This sounds a bit complicated, see "Be smart about timeouts", above, for a
1294example: Imagine you have a TCP connection and you want a so-called idle 1518usage example.
1295timeout, that is, you want to be called when there have been, say, 60
1296seconds of inactivity on the socket. The easiest way to do this is to
1297configure an C<ev_timer> with a C<repeat> value of C<60> and then call
1298C<ev_timer_again> each time you successfully read or write some data. If
1299you go into an idle state where you do not expect data to travel on the
1300socket, you can C<ev_timer_stop> the timer, and C<ev_timer_again> will
1301automatically restart it if need be.
1302
1303That means you can ignore the C<after> value and C<ev_timer_start>
1304altogether and only ever use the C<repeat> value and C<ev_timer_again>:
1305
1306 ev_timer_init (timer, callback, 0., 5.);
1307 ev_timer_again (loop, timer);
1308 ...
1309 timer->again = 17.;
1310 ev_timer_again (loop, timer);
1311 ...
1312 timer->again = 10.;
1313 ev_timer_again (loop, timer);
1314
1315This is more slightly efficient then stopping/starting the timer each time
1316you want to modify its timeout value.
1317 1519
1318=item ev_tstamp repeat [read-write] 1520=item ev_tstamp repeat [read-write]
1319 1521
1320The current C<repeat> value. Will be used each time the watcher times out 1522The current C<repeat> value. Will be used each time the watcher times out
1321or C<ev_timer_again> is called and determines the next timeout (if any), 1523or C<ev_timer_again> is called, and determines the next timeout (if any),
1322which is also when any modifications are taken into account. 1524which is also when any modifications are taken into account.
1323 1525
1324=back 1526=back
1325 1527
1326=head3 Examples 1528=head3 Examples
1327 1529
1328Example: Create a timer that fires after 60 seconds. 1530Example: Create a timer that fires after 60 seconds.
1329 1531
1330 static void 1532 static void
1331 one_minute_cb (struct ev_loop *loop, struct ev_timer *w, int revents) 1533 one_minute_cb (struct ev_loop *loop, ev_timer *w, int revents)
1332 { 1534 {
1333 .. one minute over, w is actually stopped right here 1535 .. one minute over, w is actually stopped right here
1334 } 1536 }
1335 1537
1336 struct ev_timer mytimer; 1538 ev_timer mytimer;
1337 ev_timer_init (&mytimer, one_minute_cb, 60., 0.); 1539 ev_timer_init (&mytimer, one_minute_cb, 60., 0.);
1338 ev_timer_start (loop, &mytimer); 1540 ev_timer_start (loop, &mytimer);
1339 1541
1340Example: Create a timeout timer that times out after 10 seconds of 1542Example: Create a timeout timer that times out after 10 seconds of
1341inactivity. 1543inactivity.
1342 1544
1343 static void 1545 static void
1344 timeout_cb (struct ev_loop *loop, struct ev_timer *w, int revents) 1546 timeout_cb (struct ev_loop *loop, ev_timer *w, int revents)
1345 { 1547 {
1346 .. ten seconds without any activity 1548 .. ten seconds without any activity
1347 } 1549 }
1348 1550
1349 struct ev_timer mytimer; 1551 ev_timer mytimer;
1350 ev_timer_init (&mytimer, timeout_cb, 0., 10.); /* note, only repeat used */ 1552 ev_timer_init (&mytimer, timeout_cb, 0., 10.); /* note, only repeat used */
1351 ev_timer_again (&mytimer); /* start timer */ 1553 ev_timer_again (&mytimer); /* start timer */
1352 ev_loop (loop, 0); 1554 ev_loop (loop, 0);
1353 1555
1354 // and in some piece of code that gets executed on any "activity": 1556 // and in some piece of code that gets executed on any "activity":
1370to trigger the event (unlike an C<ev_timer>, which would still trigger 1572to trigger the event (unlike an C<ev_timer>, which would still trigger
1371roughly 10 seconds later as it uses a relative timeout). 1573roughly 10 seconds later as it uses a relative timeout).
1372 1574
1373C<ev_periodic>s can also be used to implement vastly more complex timers, 1575C<ev_periodic>s can also be used to implement vastly more complex timers,
1374such as triggering an event on each "midnight, local time", or other 1576such as triggering an event on each "midnight, local time", or other
1375complicated, rules. 1577complicated rules.
1376 1578
1377As with timers, the callback is guaranteed to be invoked only when the 1579As with timers, the callback is guaranteed to be invoked only when the
1378time (C<at>) has passed, but if multiple periodic timers become ready 1580time (C<at>) has passed, but if multiple periodic timers become ready
1379during the same loop iteration then order of execution is undefined. 1581during the same loop iteration, then order of execution is undefined.
1380 1582
1381=head3 Watcher-Specific Functions and Data Members 1583=head3 Watcher-Specific Functions and Data Members
1382 1584
1383=over 4 1585=over 4
1384 1586
1385=item ev_periodic_init (ev_periodic *, callback, ev_tstamp at, ev_tstamp interval, reschedule_cb) 1587=item ev_periodic_init (ev_periodic *, callback, ev_tstamp at, ev_tstamp interval, reschedule_cb)
1386 1588
1387=item ev_periodic_set (ev_periodic *, ev_tstamp after, ev_tstamp repeat, reschedule_cb) 1589=item ev_periodic_set (ev_periodic *, ev_tstamp after, ev_tstamp repeat, reschedule_cb)
1388 1590
1389Lots of arguments, lets sort it out... There are basically three modes of 1591Lots of arguments, lets sort it out... There are basically three modes of
1390operation, and we will explain them from simplest to complex: 1592operation, and we will explain them from simplest to most complex:
1391 1593
1392=over 4 1594=over 4
1393 1595
1394=item * absolute timer (at = time, interval = reschedule_cb = 0) 1596=item * absolute timer (at = time, interval = reschedule_cb = 0)
1395 1597
1396In this configuration the watcher triggers an event after the wall clock 1598In this configuration the watcher triggers an event after the wall clock
1397time C<at> has passed and doesn't repeat. It will not adjust when a time 1599time C<at> has passed. It will not repeat and will not adjust when a time
1398jump occurs, that is, if it is to be run at January 1st 2011 then it will 1600jump occurs, that is, if it is to be run at January 1st 2011 then it will
1399run when the system time reaches or surpasses this time. 1601only run when the system clock reaches or surpasses this time.
1400 1602
1401=item * repeating interval timer (at = offset, interval > 0, reschedule_cb = 0) 1603=item * repeating interval timer (at = offset, interval > 0, reschedule_cb = 0)
1402 1604
1403In this mode the watcher will always be scheduled to time out at the next 1605In this mode the watcher will always be scheduled to time out at the next
1404C<at + N * interval> time (for some integer N, which can also be negative) 1606C<at + N * interval> time (for some integer N, which can also be negative)
1405and then repeat, regardless of any time jumps. 1607and then repeat, regardless of any time jumps.
1406 1608
1407This can be used to create timers that do not drift with respect to system 1609This can be used to create timers that do not drift with respect to the
1408time, for example, here is a C<ev_periodic> that triggers each hour, on 1610system clock, for example, here is a C<ev_periodic> that triggers each
1409the hour: 1611hour, on the hour:
1410 1612
1411 ev_periodic_set (&periodic, 0., 3600., 0); 1613 ev_periodic_set (&periodic, 0., 3600., 0);
1412 1614
1413This doesn't mean there will always be 3600 seconds in between triggers, 1615This doesn't mean there will always be 3600 seconds in between triggers,
1414but only that the callback will be called when the system time shows a 1616but only that the callback will be called when the system time shows a
1440 1642
1441If you need to stop it, return C<now + 1e30> (or so, fudge fudge) and stop 1643If you need to stop it, return C<now + 1e30> (or so, fudge fudge) and stop
1442it afterwards (e.g. by starting an C<ev_prepare> watcher, which is the 1644it afterwards (e.g. by starting an C<ev_prepare> watcher, which is the
1443only event loop modification you are allowed to do). 1645only event loop modification you are allowed to do).
1444 1646
1445The callback prototype is C<ev_tstamp (*reschedule_cb)(struct ev_periodic 1647The callback prototype is C<ev_tstamp (*reschedule_cb)(ev_periodic
1446*w, ev_tstamp now)>, e.g.: 1648*w, ev_tstamp now)>, e.g.:
1447 1649
1650 static ev_tstamp
1448 static ev_tstamp my_rescheduler (struct ev_periodic *w, ev_tstamp now) 1651 my_rescheduler (ev_periodic *w, ev_tstamp now)
1449 { 1652 {
1450 return now + 60.; 1653 return now + 60.;
1451 } 1654 }
1452 1655
1453It must return the next time to trigger, based on the passed time value 1656It must return the next time to trigger, based on the passed time value
1490 1693
1491The current interval value. Can be modified any time, but changes only 1694The current interval value. Can be modified any time, but changes only
1492take effect when the periodic timer fires or C<ev_periodic_again> is being 1695take effect when the periodic timer fires or C<ev_periodic_again> is being
1493called. 1696called.
1494 1697
1495=item ev_tstamp (*reschedule_cb)(struct ev_periodic *w, ev_tstamp now) [read-write] 1698=item ev_tstamp (*reschedule_cb)(ev_periodic *w, ev_tstamp now) [read-write]
1496 1699
1497The current reschedule callback, or C<0>, if this functionality is 1700The current reschedule callback, or C<0>, if this functionality is
1498switched off. Can be changed any time, but changes only take effect when 1701switched off. Can be changed any time, but changes only take effect when
1499the periodic timer fires or C<ev_periodic_again> is being called. 1702the periodic timer fires or C<ev_periodic_again> is being called.
1500 1703
1501=back 1704=back
1502 1705
1503=head3 Examples 1706=head3 Examples
1504 1707
1505Example: Call a callback every hour, or, more precisely, whenever the 1708Example: Call a callback every hour, or, more precisely, whenever the
1506system clock is divisible by 3600. The callback invocation times have 1709system time is divisible by 3600. The callback invocation times have
1507potentially a lot of jitter, but good long-term stability. 1710potentially a lot of jitter, but good long-term stability.
1508 1711
1509 static void 1712 static void
1510 clock_cb (struct ev_loop *loop, struct ev_io *w, int revents) 1713 clock_cb (struct ev_loop *loop, ev_io *w, int revents)
1511 { 1714 {
1512 ... its now a full hour (UTC, or TAI or whatever your clock follows) 1715 ... its now a full hour (UTC, or TAI or whatever your clock follows)
1513 } 1716 }
1514 1717
1515 struct ev_periodic hourly_tick; 1718 ev_periodic hourly_tick;
1516 ev_periodic_init (&hourly_tick, clock_cb, 0., 3600., 0); 1719 ev_periodic_init (&hourly_tick, clock_cb, 0., 3600., 0);
1517 ev_periodic_start (loop, &hourly_tick); 1720 ev_periodic_start (loop, &hourly_tick);
1518 1721
1519Example: The same as above, but use a reschedule callback to do it: 1722Example: The same as above, but use a reschedule callback to do it:
1520 1723
1521 #include <math.h> 1724 #include <math.h>
1522 1725
1523 static ev_tstamp 1726 static ev_tstamp
1524 my_scheduler_cb (struct ev_periodic *w, ev_tstamp now) 1727 my_scheduler_cb (ev_periodic *w, ev_tstamp now)
1525 { 1728 {
1526 return fmod (now, 3600.) + 3600.; 1729 return now + (3600. - fmod (now, 3600.));
1527 } 1730 }
1528 1731
1529 ev_periodic_init (&hourly_tick, clock_cb, 0., 0., my_scheduler_cb); 1732 ev_periodic_init (&hourly_tick, clock_cb, 0., 0., my_scheduler_cb);
1530 1733
1531Example: Call a callback every hour, starting now: 1734Example: Call a callback every hour, starting now:
1532 1735
1533 struct ev_periodic hourly_tick; 1736 ev_periodic hourly_tick;
1534 ev_periodic_init (&hourly_tick, clock_cb, 1737 ev_periodic_init (&hourly_tick, clock_cb,
1535 fmod (ev_now (loop), 3600.), 3600., 0); 1738 fmod (ev_now (loop), 3600.), 3600., 0);
1536 ev_periodic_start (loop, &hourly_tick); 1739 ev_periodic_start (loop, &hourly_tick);
1537 1740
1538 1741
1541Signal watchers will trigger an event when the process receives a specific 1744Signal watchers will trigger an event when the process receives a specific
1542signal one or more times. Even though signals are very asynchronous, libev 1745signal one or more times. Even though signals are very asynchronous, libev
1543will try it's best to deliver signals synchronously, i.e. as part of the 1746will try it's best to deliver signals synchronously, i.e. as part of the
1544normal event processing, like any other event. 1747normal event processing, like any other event.
1545 1748
1749If you want signals asynchronously, just use C<sigaction> as you would
1750do without libev and forget about sharing the signal. You can even use
1751C<ev_async> from a signal handler to synchronously wake up an event loop.
1752
1546You can configure as many watchers as you like per signal. Only when the 1753You can configure as many watchers as you like per signal. Only when the
1547first watcher gets started will libev actually register a signal watcher 1754first watcher gets started will libev actually register a signal handler
1548with the kernel (thus it coexists with your own signal handlers as long 1755with the kernel (thus it coexists with your own signal handlers as long as
1549as you don't register any with libev). Similarly, when the last signal 1756you don't register any with libev for the same signal). Similarly, when
1550watcher for a signal is stopped libev will reset the signal handler to 1757the last signal watcher for a signal is stopped, libev will reset the
1551SIG_DFL (regardless of what it was set to before). 1758signal handler to SIG_DFL (regardless of what it was set to before).
1552 1759
1553If possible and supported, libev will install its handlers with 1760If possible and supported, libev will install its handlers with
1554C<SA_RESTART> behaviour enabled, so system calls should not be unduly 1761C<SA_RESTART> behaviour enabled, so system calls should not be unduly
1555interrupted. If you have a problem with system calls getting interrupted by 1762interrupted. If you have a problem with system calls getting interrupted by
1556signals you can block all signals in an C<ev_check> watcher and unblock 1763signals you can block all signals in an C<ev_check> watcher and unblock
1573 1780
1574=back 1781=back
1575 1782
1576=head3 Examples 1783=head3 Examples
1577 1784
1578Example: Try to exit cleanly on SIGINT and SIGTERM. 1785Example: Try to exit cleanly on SIGINT.
1579 1786
1580 static void 1787 static void
1581 sigint_cb (struct ev_loop *loop, struct ev_signal *w, int revents) 1788 sigint_cb (struct ev_loop *loop, ev_signal *w, int revents)
1582 { 1789 {
1583 ev_unloop (loop, EVUNLOOP_ALL); 1790 ev_unloop (loop, EVUNLOOP_ALL);
1584 } 1791 }
1585 1792
1586 struct ev_signal signal_watcher; 1793 ev_signal signal_watcher;
1587 ev_signal_init (&signal_watcher, sigint_cb, SIGINT); 1794 ev_signal_init (&signal_watcher, sigint_cb, SIGINT);
1588 ev_signal_start (loop, &sigint_cb); 1795 ev_signal_start (loop, &signal_watcher);
1589 1796
1590 1797
1591=head2 C<ev_child> - watch out for process status changes 1798=head2 C<ev_child> - watch out for process status changes
1592 1799
1593Child watchers trigger when your process receives a SIGCHLD in response to 1800Child watchers trigger when your process receives a SIGCHLD in response to
1594some child status changes (most typically when a child of yours dies). It 1801some child status changes (most typically when a child of yours dies or
1595is permissible to install a child watcher I<after> the child has been 1802exits). It is permissible to install a child watcher I<after> the child
1596forked (which implies it might have already exited), as long as the event 1803has been forked (which implies it might have already exited), as long
1597loop isn't entered (or is continued from a watcher). 1804as the event loop isn't entered (or is continued from a watcher), i.e.,
1805forking and then immediately registering a watcher for the child is fine,
1806but forking and registering a watcher a few event loop iterations later is
1807not.
1598 1808
1599Only the default event loop is capable of handling signals, and therefore 1809Only the default event loop is capable of handling signals, and therefore
1600you can only register child watchers in the default event loop. 1810you can only register child watchers in the default event loop.
1601 1811
1602=head3 Process Interaction 1812=head3 Process Interaction
1663its completion. 1873its completion.
1664 1874
1665 ev_child cw; 1875 ev_child cw;
1666 1876
1667 static void 1877 static void
1668 child_cb (EV_P_ struct ev_child *w, int revents) 1878 child_cb (EV_P_ ev_child *w, int revents)
1669 { 1879 {
1670 ev_child_stop (EV_A_ w); 1880 ev_child_stop (EV_A_ w);
1671 printf ("process %d exited with status %x\n", w->rpid, w->rstatus); 1881 printf ("process %d exited with status %x\n", w->rpid, w->rstatus);
1672 } 1882 }
1673 1883
1700the stat buffer having unspecified contents. 1910the stat buffer having unspecified contents.
1701 1911
1702The path I<should> be absolute and I<must not> end in a slash. If it is 1912The path I<should> be absolute and I<must not> end in a slash. If it is
1703relative and your working directory changes, the behaviour is undefined. 1913relative and your working directory changes, the behaviour is undefined.
1704 1914
1705Since there is no standard to do this, the portable implementation simply 1915Since there is no standard kernel interface to do this, the portable
1706calls C<stat (2)> regularly on the path to see if it changed somehow. You 1916implementation simply calls C<stat (2)> regularly on the path to see if
1707can specify a recommended polling interval for this case. If you specify 1917it changed somehow. You can specify a recommended polling interval for
1708a polling interval of C<0> (highly recommended!) then a I<suitable, 1918this case. If you specify a polling interval of C<0> (highly recommended!)
1709unspecified default> value will be used (which you can expect to be around 1919then a I<suitable, unspecified default> value will be used (which
1710five seconds, although this might change dynamically). Libev will also 1920you can expect to be around five seconds, although this might change
1711impose a minimum interval which is currently around C<0.1>, but thats 1921dynamically). Libev will also impose a minimum interval which is currently
1712usually overkill. 1922around C<0.1>, but thats usually overkill.
1713 1923
1714This watcher type is not meant for massive numbers of stat watchers, 1924This watcher type is not meant for massive numbers of stat watchers,
1715as even with OS-supported change notifications, this can be 1925as even with OS-supported change notifications, this can be
1716resource-intensive. 1926resource-intensive.
1717 1927
1718At the time of this writing, only the Linux inotify interface is 1928At the time of this writing, the only OS-specific interface implemented
1719implemented (implementing kqueue support is left as an exercise for the 1929is the Linux inotify interface (implementing kqueue support is left as
1720reader, note, however, that the author sees no way of implementing ev_stat 1930an exercise for the reader. Note, however, that the author sees no way
1721semantics with kqueue). Inotify will be used to give hints only and should 1931of implementing C<ev_stat> semantics with kqueue).
1722not change the semantics of C<ev_stat> watchers, which means that libev
1723sometimes needs to fall back to regular polling again even with inotify,
1724but changes are usually detected immediately, and if the file exists there
1725will be no polling.
1726 1932
1727=head3 ABI Issues (Largefile Support) 1933=head3 ABI Issues (Largefile Support)
1728 1934
1729Libev by default (unless the user overrides this) uses the default 1935Libev by default (unless the user overrides this) uses the default
1730compilation environment, which means that on systems with large file 1936compilation environment, which means that on systems with large file
1739file interfaces available by default (as e.g. FreeBSD does) and not 1945file interfaces available by default (as e.g. FreeBSD does) and not
1740optional. Libev cannot simply switch on large file support because it has 1946optional. Libev cannot simply switch on large file support because it has
1741to exchange stat structures with application programs compiled using the 1947to exchange stat structures with application programs compiled using the
1742default compilation environment. 1948default compilation environment.
1743 1949
1744=head3 Inotify 1950=head3 Inotify and Kqueue
1745 1951
1746When C<inotify (7)> support has been compiled into libev (generally only 1952When C<inotify (7)> support has been compiled into libev (generally
1953only available with Linux 2.6.25 or above due to bugs in earlier
1747available on Linux) and present at runtime, it will be used to speed up 1954implementations) and present at runtime, it will be used to speed up
1748change detection where possible. The inotify descriptor will be created lazily 1955change detection where possible. The inotify descriptor will be created
1749when the first C<ev_stat> watcher is being started. 1956lazily when the first C<ev_stat> watcher is being started.
1750 1957
1751Inotify presence does not change the semantics of C<ev_stat> watchers 1958Inotify presence does not change the semantics of C<ev_stat> watchers
1752except that changes might be detected earlier, and in some cases, to avoid 1959except that changes might be detected earlier, and in some cases, to avoid
1753making regular C<stat> calls. Even in the presence of inotify support 1960making regular C<stat> calls. Even in the presence of inotify support
1754there are many cases where libev has to resort to regular C<stat> polling. 1961there are many cases where libev has to resort to regular C<stat> polling,
1962but as long as the path exists, libev usually gets away without polling.
1755 1963
1756(There is no support for kqueue, as apparently it cannot be used to 1964There is no support for kqueue, as apparently it cannot be used to
1757implement this functionality, due to the requirement of having a file 1965implement this functionality, due to the requirement of having a file
1758descriptor open on the object at all times). 1966descriptor open on the object at all times, and detecting renames, unlinks
1967etc. is difficult.
1759 1968
1760=head3 The special problem of stat time resolution 1969=head3 The special problem of stat time resolution
1761 1970
1762The C<stat ()> system call only supports full-second resolution portably, and 1971The C<stat ()> system call only supports full-second resolution portably, and
1763even on systems where the resolution is higher, many file systems still 1972even on systems where the resolution is higher, most file systems still
1764only support whole seconds. 1973only support whole seconds.
1765 1974
1766That means that, if the time is the only thing that changes, you can 1975That means that, if the time is the only thing that changes, you can
1767easily miss updates: on the first update, C<ev_stat> detects a change and 1976easily miss updates: on the first update, C<ev_stat> detects a change and
1768calls your callback, which does something. When there is another update 1977calls your callback, which does something. When there is another update
1769within the same second, C<ev_stat> will be unable to detect it as the stat 1978within the same second, C<ev_stat> will be unable to detect unless the
1770data does not change. 1979stat data does change in other ways (e.g. file size).
1771 1980
1772The solution to this is to delay acting on a change for slightly more 1981The solution to this is to delay acting on a change for slightly more
1773than a second (or till slightly after the next full second boundary), using 1982than a second (or till slightly after the next full second boundary), using
1774a roughly one-second-delay C<ev_timer> (e.g. C<ev_timer_set (w, 0., 1.02); 1983a roughly one-second-delay C<ev_timer> (e.g. C<ev_timer_set (w, 0., 1.02);
1775ev_timer_again (loop, w)>). 1984ev_timer_again (loop, w)>).
1795C<path>. The C<interval> is a hint on how quickly a change is expected to 2004C<path>. The C<interval> is a hint on how quickly a change is expected to
1796be detected and should normally be specified as C<0> to let libev choose 2005be detected and should normally be specified as C<0> to let libev choose
1797a suitable value. The memory pointed to by C<path> must point to the same 2006a suitable value. The memory pointed to by C<path> must point to the same
1798path for as long as the watcher is active. 2007path for as long as the watcher is active.
1799 2008
1800The callback will receive C<EV_STAT> when a change was detected, relative 2009The callback will receive an C<EV_STAT> event when a change was detected,
1801to the attributes at the time the watcher was started (or the last change 2010relative to the attributes at the time the watcher was started (or the
1802was detected). 2011last change was detected).
1803 2012
1804=item ev_stat_stat (loop, ev_stat *) 2013=item ev_stat_stat (loop, ev_stat *)
1805 2014
1806Updates the stat buffer immediately with new values. If you change the 2015Updates the stat buffer immediately with new values. If you change the
1807watched path in your callback, you could call this function to avoid 2016watched path in your callback, you could call this function to avoid
1890 2099
1891 2100
1892=head2 C<ev_idle> - when you've got nothing better to do... 2101=head2 C<ev_idle> - when you've got nothing better to do...
1893 2102
1894Idle watchers trigger events when no other events of the same or higher 2103Idle watchers trigger events when no other events of the same or higher
1895priority are pending (prepare, check and other idle watchers do not 2104priority are pending (prepare, check and other idle watchers do not count
1896count). 2105as receiving "events").
1897 2106
1898That is, as long as your process is busy handling sockets or timeouts 2107That is, as long as your process is busy handling sockets or timeouts
1899(or even signals, imagine) of the same or higher priority it will not be 2108(or even signals, imagine) of the same or higher priority it will not be
1900triggered. But when your process is idle (or only lower-priority watchers 2109triggered. But when your process is idle (or only lower-priority watchers
1901are pending), the idle watchers are being called once per event loop 2110are pending), the idle watchers are being called once per event loop
1926 2135
1927Example: Dynamically allocate an C<ev_idle> watcher, start it, and in the 2136Example: Dynamically allocate an C<ev_idle> watcher, start it, and in the
1928callback, free it. Also, use no error checking, as usual. 2137callback, free it. Also, use no error checking, as usual.
1929 2138
1930 static void 2139 static void
1931 idle_cb (struct ev_loop *loop, struct ev_idle *w, int revents) 2140 idle_cb (struct ev_loop *loop, ev_idle *w, int revents)
1932 { 2141 {
1933 free (w); 2142 free (w);
1934 // now do something you wanted to do when the program has 2143 // now do something you wanted to do when the program has
1935 // no longer anything immediate to do. 2144 // no longer anything immediate to do.
1936 } 2145 }
1937 2146
1938 struct ev_idle *idle_watcher = malloc (sizeof (struct ev_idle)); 2147 ev_idle *idle_watcher = malloc (sizeof (ev_idle));
1939 ev_idle_init (idle_watcher, idle_cb); 2148 ev_idle_init (idle_watcher, idle_cb);
1940 ev_idle_start (loop, idle_cb); 2149 ev_idle_start (loop, idle_cb);
1941 2150
1942 2151
1943=head2 C<ev_prepare> and C<ev_check> - customise your event loop! 2152=head2 C<ev_prepare> and C<ev_check> - customise your event loop!
1944 2153
1945Prepare and check watchers are usually (but not always) used in tandem: 2154Prepare and check watchers are usually (but not always) used in pairs:
1946prepare watchers get invoked before the process blocks and check watchers 2155prepare watchers get invoked before the process blocks and check watchers
1947afterwards. 2156afterwards.
1948 2157
1949You I<must not> call C<ev_loop> or similar functions that enter 2158You I<must not> call C<ev_loop> or similar functions that enter
1950the current event loop from either C<ev_prepare> or C<ev_check> 2159the current event loop from either C<ev_prepare> or C<ev_check>
1953those watchers, i.e. the sequence will always be C<ev_prepare>, blocking, 2162those watchers, i.e. the sequence will always be C<ev_prepare>, blocking,
1954C<ev_check> so if you have one watcher of each kind they will always be 2163C<ev_check> so if you have one watcher of each kind they will always be
1955called in pairs bracketing the blocking call. 2164called in pairs bracketing the blocking call.
1956 2165
1957Their main purpose is to integrate other event mechanisms into libev and 2166Their main purpose is to integrate other event mechanisms into libev and
1958their use is somewhat advanced. This could be used, for example, to track 2167their use is somewhat advanced. They could be used, for example, to track
1959variable changes, implement your own watchers, integrate net-snmp or a 2168variable changes, implement your own watchers, integrate net-snmp or a
1960coroutine library and lots more. They are also occasionally useful if 2169coroutine library and lots more. They are also occasionally useful if
1961you cache some data and want to flush it before blocking (for example, 2170you cache some data and want to flush it before blocking (for example,
1962in X programs you might want to do an C<XFlush ()> in an C<ev_prepare> 2171in X programs you might want to do an C<XFlush ()> in an C<ev_prepare>
1963watcher). 2172watcher).
1964 2173
1965This is done by examining in each prepare call which file descriptors need 2174This is done by examining in each prepare call which file descriptors
1966to be watched by the other library, registering C<ev_io> watchers for 2175need to be watched by the other library, registering C<ev_io> watchers
1967them and starting an C<ev_timer> watcher for any timeouts (many libraries 2176for them and starting an C<ev_timer> watcher for any timeouts (many
1968provide just this functionality). Then, in the check watcher you check for 2177libraries provide exactly this functionality). Then, in the check watcher,
1969any events that occurred (by checking the pending status of all watchers 2178you check for any events that occurred (by checking the pending status
1970and stopping them) and call back into the library. The I/O and timer 2179of all watchers and stopping them) and call back into the library. The
1971callbacks will never actually be called (but must be valid nevertheless, 2180I/O and timer callbacks will never actually be called (but must be valid
1972because you never know, you know?). 2181nevertheless, because you never know, you know?).
1973 2182
1974As another example, the Perl Coro module uses these hooks to integrate 2183As another example, the Perl Coro module uses these hooks to integrate
1975coroutines into libev programs, by yielding to other active coroutines 2184coroutines into libev programs, by yielding to other active coroutines
1976during each prepare and only letting the process block if no coroutines 2185during each prepare and only letting the process block if no coroutines
1977are ready to run (it's actually more complicated: it only runs coroutines 2186are ready to run (it's actually more complicated: it only runs coroutines
1980loop from blocking if lower-priority coroutines are active, thus mapping 2189loop from blocking if lower-priority coroutines are active, thus mapping
1981low-priority coroutines to idle/background tasks). 2190low-priority coroutines to idle/background tasks).
1982 2191
1983It is recommended to give C<ev_check> watchers highest (C<EV_MAXPRI>) 2192It is recommended to give C<ev_check> watchers highest (C<EV_MAXPRI>)
1984priority, to ensure that they are being run before any other watchers 2193priority, to ensure that they are being run before any other watchers
2194after the poll (this doesn't matter for C<ev_prepare> watchers).
2195
1985after the poll. Also, C<ev_check> watchers (and C<ev_prepare> watchers, 2196Also, C<ev_check> watchers (and C<ev_prepare> watchers, too) should not
1986too) should not activate ("feed") events into libev. While libev fully 2197activate ("feed") events into libev. While libev fully supports this, they
1987supports this, they might get executed before other C<ev_check> watchers 2198might get executed before other C<ev_check> watchers did their job. As
1988did their job. As C<ev_check> watchers are often used to embed other 2199C<ev_check> watchers are often used to embed other (non-libev) event
1989(non-libev) event loops those other event loops might be in an unusable 2200loops those other event loops might be in an unusable state until their
1990state until their C<ev_check> watcher ran (always remind yourself to 2201C<ev_check> watcher ran (always remind yourself to coexist peacefully with
1991coexist peacefully with others). 2202others).
1992 2203
1993=head3 Watcher-Specific Functions and Data Members 2204=head3 Watcher-Specific Functions and Data Members
1994 2205
1995=over 4 2206=over 4
1996 2207
1998 2209
1999=item ev_check_init (ev_check *, callback) 2210=item ev_check_init (ev_check *, callback)
2000 2211
2001Initialises and configures the prepare or check watcher - they have no 2212Initialises and configures the prepare or check watcher - they have no
2002parameters of any kind. There are C<ev_prepare_set> and C<ev_check_set> 2213parameters of any kind. There are C<ev_prepare_set> and C<ev_check_set>
2003macros, but using them is utterly, utterly and completely pointless. 2214macros, but using them is utterly, utterly, utterly and completely
2215pointless.
2004 2216
2005=back 2217=back
2006 2218
2007=head3 Examples 2219=head3 Examples
2008 2220
2021 2233
2022 static ev_io iow [nfd]; 2234 static ev_io iow [nfd];
2023 static ev_timer tw; 2235 static ev_timer tw;
2024 2236
2025 static void 2237 static void
2026 io_cb (ev_loop *loop, ev_io *w, int revents) 2238 io_cb (struct ev_loop *loop, ev_io *w, int revents)
2027 { 2239 {
2028 } 2240 }
2029 2241
2030 // create io watchers for each fd and a timer before blocking 2242 // create io watchers for each fd and a timer before blocking
2031 static void 2243 static void
2032 adns_prepare_cb (ev_loop *loop, ev_prepare *w, int revents) 2244 adns_prepare_cb (struct ev_loop *loop, ev_prepare *w, int revents)
2033 { 2245 {
2034 int timeout = 3600000; 2246 int timeout = 3600000;
2035 struct pollfd fds [nfd]; 2247 struct pollfd fds [nfd];
2036 // actual code will need to loop here and realloc etc. 2248 // actual code will need to loop here and realloc etc.
2037 adns_beforepoll (ads, fds, &nfd, &timeout, timeval_from (ev_time ())); 2249 adns_beforepoll (ads, fds, &nfd, &timeout, timeval_from (ev_time ()));
2052 } 2264 }
2053 } 2265 }
2054 2266
2055 // stop all watchers after blocking 2267 // stop all watchers after blocking
2056 static void 2268 static void
2057 adns_check_cb (ev_loop *loop, ev_check *w, int revents) 2269 adns_check_cb (struct ev_loop *loop, ev_check *w, int revents)
2058 { 2270 {
2059 ev_timer_stop (loop, &tw); 2271 ev_timer_stop (loop, &tw);
2060 2272
2061 for (int i = 0; i < nfd; ++i) 2273 for (int i = 0; i < nfd; ++i)
2062 { 2274 {
2101 } 2313 }
2102 2314
2103 // do not ever call adns_afterpoll 2315 // do not ever call adns_afterpoll
2104 2316
2105Method 4: Do not use a prepare or check watcher because the module you 2317Method 4: Do not use a prepare or check watcher because the module you
2106want to embed is too inflexible to support it. Instead, you can override 2318want to embed is not flexible enough to support it. Instead, you can
2107their poll function. The drawback with this solution is that the main 2319override their poll function. The drawback with this solution is that the
2108loop is now no longer controllable by EV. The C<Glib::EV> module does 2320main loop is now no longer controllable by EV. The C<Glib::EV> module uses
2109this. 2321this approach, effectively embedding EV as a client into the horrible
2322libglib event loop.
2110 2323
2111 static gint 2324 static gint
2112 event_poll_func (GPollFD *fds, guint nfds, gint timeout) 2325 event_poll_func (GPollFD *fds, guint nfds, gint timeout)
2113 { 2326 {
2114 int got_events = 0; 2327 int got_events = 0;
2145prioritise I/O. 2358prioritise I/O.
2146 2359
2147As an example for a bug workaround, the kqueue backend might only support 2360As an example for a bug workaround, the kqueue backend might only support
2148sockets on some platform, so it is unusable as generic backend, but you 2361sockets on some platform, so it is unusable as generic backend, but you
2149still want to make use of it because you have many sockets and it scales 2362still want to make use of it because you have many sockets and it scales
2150so nicely. In this case, you would create a kqueue-based loop and embed it 2363so nicely. In this case, you would create a kqueue-based loop and embed
2151into your default loop (which might use e.g. poll). Overall operation will 2364it into your default loop (which might use e.g. poll). Overall operation
2152be a bit slower because first libev has to poll and then call kevent, but 2365will be a bit slower because first libev has to call C<poll> and then
2153at least you can use both at what they are best. 2366C<kevent>, but at least you can use both mechanisms for what they are
2367best: C<kqueue> for scalable sockets and C<poll> if you want it to work :)
2154 2368
2155As for prioritising I/O: rarely you have the case where some fds have 2369As for prioritising I/O: under rare circumstances you have the case where
2156to be watched and handled very quickly (with low latency), and even 2370some fds have to be watched and handled very quickly (with low latency),
2157priorities and idle watchers might have too much overhead. In this case 2371and even priorities and idle watchers might have too much overhead. In
2158you would put all the high priority stuff in one loop and all the rest in 2372this case you would put all the high priority stuff in one loop and all
2159a second one, and embed the second one in the first. 2373the rest in a second one, and embed the second one in the first.
2160 2374
2161As long as the watcher is active, the callback will be invoked every time 2375As long as the watcher is active, the callback will be invoked every time
2162there might be events pending in the embedded loop. The callback must then 2376there might be events pending in the embedded loop. The callback must then
2163call C<ev_embed_sweep (mainloop, watcher)> to make a single sweep and invoke 2377call C<ev_embed_sweep (mainloop, watcher)> to make a single sweep and invoke
2164their callbacks (you could also start an idle watcher to give the embedded 2378their callbacks (you could also start an idle watcher to give the embedded
2172interested in that. 2386interested in that.
2173 2387
2174Also, there have not currently been made special provisions for forking: 2388Also, there have not currently been made special provisions for forking:
2175when you fork, you not only have to call C<ev_loop_fork> on both loops, 2389when you fork, you not only have to call C<ev_loop_fork> on both loops,
2176but you will also have to stop and restart any C<ev_embed> watchers 2390but you will also have to stop and restart any C<ev_embed> watchers
2177yourself. 2391yourself - but you can use a fork watcher to handle this automatically,
2392and future versions of libev might do just that.
2178 2393
2179Unfortunately, not all backends are embeddable, only the ones returned by 2394Unfortunately, not all backends are embeddable: only the ones returned by
2180C<ev_embeddable_backends> are, which, unfortunately, does not include any 2395C<ev_embeddable_backends> are, which, unfortunately, does not include any
2181portable one. 2396portable one.
2182 2397
2183So when you want to use this feature you will always have to be prepared 2398So when you want to use this feature you will always have to be prepared
2184that you cannot get an embeddable loop. The recommended way to get around 2399that you cannot get an embeddable loop. The recommended way to get around
2185this is to have a separate variables for your embeddable loop, try to 2400this is to have a separate variables for your embeddable loop, try to
2186create it, and if that fails, use the normal loop for everything. 2401create it, and if that fails, use the normal loop for everything.
2402
2403=head3 C<ev_embed> and fork
2404
2405While the C<ev_embed> watcher is running, forks in the embedding loop will
2406automatically be applied to the embedded loop as well, so no special
2407fork handling is required in that case. When the watcher is not running,
2408however, it is still the task of the libev user to call C<ev_loop_fork ()>
2409as applicable.
2187 2410
2188=head3 Watcher-Specific Functions and Data Members 2411=head3 Watcher-Specific Functions and Data Members
2189 2412
2190=over 4 2413=over 4
2191 2414
2219C<loop_lo> (which is C<loop_hi> in the case no embeddable loop can be 2442C<loop_lo> (which is C<loop_hi> in the case no embeddable loop can be
2220used). 2443used).
2221 2444
2222 struct ev_loop *loop_hi = ev_default_init (0); 2445 struct ev_loop *loop_hi = ev_default_init (0);
2223 struct ev_loop *loop_lo = 0; 2446 struct ev_loop *loop_lo = 0;
2224 struct ev_embed embed; 2447 ev_embed embed;
2225 2448
2226 // see if there is a chance of getting one that works 2449 // see if there is a chance of getting one that works
2227 // (remember that a flags value of 0 means autodetection) 2450 // (remember that a flags value of 0 means autodetection)
2228 loop_lo = ev_embeddable_backends () & ev_recommended_backends () 2451 loop_lo = ev_embeddable_backends () & ev_recommended_backends ()
2229 ? ev_loop_new (ev_embeddable_backends () & ev_recommended_backends ()) 2452 ? ev_loop_new (ev_embeddable_backends () & ev_recommended_backends ())
2243kqueue implementation). Store the kqueue/socket-only event loop in 2466kqueue implementation). Store the kqueue/socket-only event loop in
2244C<loop_socket>. (One might optionally use C<EVFLAG_NOENV>, too). 2467C<loop_socket>. (One might optionally use C<EVFLAG_NOENV>, too).
2245 2468
2246 struct ev_loop *loop = ev_default_init (0); 2469 struct ev_loop *loop = ev_default_init (0);
2247 struct ev_loop *loop_socket = 0; 2470 struct ev_loop *loop_socket = 0;
2248 struct ev_embed embed; 2471 ev_embed embed;
2249 2472
2250 if (ev_supported_backends () & ~ev_recommended_backends () & EVBACKEND_KQUEUE) 2473 if (ev_supported_backends () & ~ev_recommended_backends () & EVBACKEND_KQUEUE)
2251 if ((loop_socket = ev_loop_new (EVBACKEND_KQUEUE)) 2474 if ((loop_socket = ev_loop_new (EVBACKEND_KQUEUE))
2252 { 2475 {
2253 ev_embed_init (&embed, 0, loop_socket); 2476 ev_embed_init (&embed, 0, loop_socket);
2309is that the author does not know of a simple (or any) algorithm for a 2532is that the author does not know of a simple (or any) algorithm for a
2310multiple-writer-single-reader queue that works in all cases and doesn't 2533multiple-writer-single-reader queue that works in all cases and doesn't
2311need elaborate support such as pthreads. 2534need elaborate support such as pthreads.
2312 2535
2313That means that if you want to queue data, you have to provide your own 2536That means that if you want to queue data, you have to provide your own
2314queue. But at least I can tell you would implement locking around your 2537queue. But at least I can tell you how to implement locking around your
2315queue: 2538queue:
2316 2539
2317=over 4 2540=over 4
2318 2541
2319=item queueing from a signal handler context 2542=item queueing from a signal handler context
2320 2543
2321To implement race-free queueing, you simply add to the queue in the signal 2544To implement race-free queueing, you simply add to the queue in the signal
2322handler but you block the signal handler in the watcher callback. Here is an example that does that for 2545handler but you block the signal handler in the watcher callback. Here is
2323some fictitious SIGUSR1 handler: 2546an example that does that for some fictitious SIGUSR1 handler:
2324 2547
2325 static ev_async mysig; 2548 static ev_async mysig;
2326 2549
2327 static void 2550 static void
2328 sigusr1_handler (void) 2551 sigusr1_handler (void)
2395 2618
2396=item ev_async_init (ev_async *, callback) 2619=item ev_async_init (ev_async *, callback)
2397 2620
2398Initialises and configures the async watcher - it has no parameters of any 2621Initialises and configures the async watcher - it has no parameters of any
2399kind. There is a C<ev_asynd_set> macro, but using it is utterly pointless, 2622kind. There is a C<ev_asynd_set> macro, but using it is utterly pointless,
2400believe me. 2623trust me.
2401 2624
2402=item ev_async_send (loop, ev_async *) 2625=item ev_async_send (loop, ev_async *)
2403 2626
2404Sends/signals/activates the given C<ev_async> watcher, that is, feeds 2627Sends/signals/activates the given C<ev_async> watcher, that is, feeds
2405an C<EV_ASYNC> event on the watcher into the event loop. Unlike 2628an C<EV_ASYNC> event on the watcher into the event loop. Unlike
2406C<ev_feed_event>, this call is safe to do in other threads, signal or 2629C<ev_feed_event>, this call is safe to do from other threads, signal or
2407similar contexts (see the discussion of C<EV_ATOMIC_T> in the embedding 2630similar contexts (see the discussion of C<EV_ATOMIC_T> in the embedding
2408section below on what exactly this means). 2631section below on what exactly this means).
2409 2632
2410This call incurs the overhead of a system call only once per loop iteration, 2633This call incurs the overhead of a system call only once per loop iteration,
2411so while the overhead might be noticeable, it doesn't apply to repeated 2634so while the overhead might be noticeable, it doesn't apply to repeated
2435=over 4 2658=over 4
2436 2659
2437=item ev_once (loop, int fd, int events, ev_tstamp timeout, callback) 2660=item ev_once (loop, int fd, int events, ev_tstamp timeout, callback)
2438 2661
2439This function combines a simple timer and an I/O watcher, calls your 2662This function combines a simple timer and an I/O watcher, calls your
2440callback on whichever event happens first and automatically stop both 2663callback on whichever event happens first and automatically stops both
2441watchers. This is useful if you want to wait for a single event on an fd 2664watchers. This is useful if you want to wait for a single event on an fd
2442or timeout without having to allocate/configure/start/stop/free one or 2665or timeout without having to allocate/configure/start/stop/free one or
2443more watchers yourself. 2666more watchers yourself.
2444 2667
2445If C<fd> is less than 0, then no I/O watcher will be started and events 2668If C<fd> is less than 0, then no I/O watcher will be started and the
2446is being ignored. Otherwise, an C<ev_io> watcher for the given C<fd> and 2669C<events> argument is being ignored. Otherwise, an C<ev_io> watcher for
2447C<events> set will be created and started. 2670the given C<fd> and C<events> set will be created and started.
2448 2671
2449If C<timeout> is less than 0, then no timeout watcher will be 2672If C<timeout> is less than 0, then no timeout watcher will be
2450started. Otherwise an C<ev_timer> watcher with after = C<timeout> (and 2673started. Otherwise an C<ev_timer> watcher with after = C<timeout> (and
2451repeat = 0) will be started. While C<0> is a valid timeout, it is of 2674repeat = 0) will be started. C<0> is a valid timeout.
2452dubious value.
2453 2675
2454The callback has the type C<void (*cb)(int revents, void *arg)> and gets 2676The callback has the type C<void (*cb)(int revents, void *arg)> and gets
2455passed an C<revents> set like normal event callbacks (a combination of 2677passed an C<revents> set like normal event callbacks (a combination of
2456C<EV_ERROR>, C<EV_READ>, C<EV_WRITE> or C<EV_TIMEOUT>) and the C<arg> 2678C<EV_ERROR>, C<EV_READ>, C<EV_WRITE> or C<EV_TIMEOUT>) and the C<arg>
2457value passed to C<ev_once>: 2679value passed to C<ev_once>. Note that it is possible to receive I<both>
2680a timeout and an io event at the same time - you probably should give io
2681events precedence.
2682
2683Example: wait up to ten seconds for data to appear on STDIN_FILENO.
2458 2684
2459 static void stdin_ready (int revents, void *arg) 2685 static void stdin_ready (int revents, void *arg)
2460 { 2686 {
2687 if (revents & EV_READ)
2688 /* stdin might have data for us, joy! */;
2461 if (revents & EV_TIMEOUT) 2689 else if (revents & EV_TIMEOUT)
2462 /* doh, nothing entered */; 2690 /* doh, nothing entered */;
2463 else if (revents & EV_READ)
2464 /* stdin might have data for us, joy! */;
2465 } 2691 }
2466 2692
2467 ev_once (STDIN_FILENO, EV_READ, 10., stdin_ready, 0); 2693 ev_once (STDIN_FILENO, EV_READ, 10., stdin_ready, 0);
2468 2694
2469=item ev_feed_event (ev_loop *, watcher *, int revents) 2695=item ev_feed_event (struct ev_loop *, watcher *, int revents)
2470 2696
2471Feeds the given event set into the event loop, as if the specified event 2697Feeds the given event set into the event loop, as if the specified event
2472had happened for the specified watcher (which must be a pointer to an 2698had happened for the specified watcher (which must be a pointer to an
2473initialised but not necessarily started event watcher). 2699initialised but not necessarily started event watcher).
2474 2700
2475=item ev_feed_fd_event (ev_loop *, int fd, int revents) 2701=item ev_feed_fd_event (struct ev_loop *, int fd, int revents)
2476 2702
2477Feed an event on the given fd, as if a file descriptor backend detected 2703Feed an event on the given fd, as if a file descriptor backend detected
2478the given events it. 2704the given events it.
2479 2705
2480=item ev_feed_signal_event (ev_loop *loop, int signum) 2706=item ev_feed_signal_event (struct ev_loop *loop, int signum)
2481 2707
2482Feed an event as if the given signal occurred (C<loop> must be the default 2708Feed an event as if the given signal occurred (C<loop> must be the default
2483loop!). 2709loop!).
2484 2710
2485=back 2711=back
2617 2843
2618The prototype of the C<function> must be C<void (*)(ev::TYPE &w, int)>. 2844The prototype of the C<function> must be C<void (*)(ev::TYPE &w, int)>.
2619 2845
2620See the method-C<set> above for more details. 2846See the method-C<set> above for more details.
2621 2847
2622Example: 2848Example: Use a plain function as callback.
2623 2849
2624 static void io_cb (ev::io &w, int revents) { } 2850 static void io_cb (ev::io &w, int revents) { }
2625 iow.set <io_cb> (); 2851 iow.set <io_cb> ();
2626 2852
2627=item w->set (struct ev_loop *) 2853=item w->set (struct ev_loop *)
2665Example: Define a class with an IO and idle watcher, start one of them in 2891Example: Define a class with an IO and idle watcher, start one of them in
2666the constructor. 2892the constructor.
2667 2893
2668 class myclass 2894 class myclass
2669 { 2895 {
2670 ev::io io; void io_cb (ev::io &w, int revents); 2896 ev::io io ; void io_cb (ev::io &w, int revents);
2671 ev:idle idle void idle_cb (ev::idle &w, int revents); 2897 ev::idle idle; void idle_cb (ev::idle &w, int revents);
2672 2898
2673 myclass (int fd) 2899 myclass (int fd)
2674 { 2900 {
2675 io .set <myclass, &myclass::io_cb > (this); 2901 io .set <myclass, &myclass::io_cb > (this);
2676 idle.set <myclass, &myclass::idle_cb> (this); 2902 idle.set <myclass, &myclass::idle_cb> (this);
2692=item Perl 2918=item Perl
2693 2919
2694The EV module implements the full libev API and is actually used to test 2920The EV module implements the full libev API and is actually used to test
2695libev. EV is developed together with libev. Apart from the EV core module, 2921libev. EV is developed together with libev. Apart from the EV core module,
2696there are additional modules that implement libev-compatible interfaces 2922there are additional modules that implement libev-compatible interfaces
2697to C<libadns> (C<EV::ADNS>), C<Net::SNMP> (C<Net::SNMP::EV>) and the 2923to C<libadns> (C<EV::ADNS>, but C<AnyEvent::DNS> is preferred nowadays),
2698C<libglib> event core (C<Glib::EV> and C<EV::Glib>). 2924C<Net::SNMP> (C<Net::SNMP::EV>) and the C<libglib> event core (C<Glib::EV>
2925and C<EV::Glib>).
2699 2926
2700It can be found and installed via CPAN, its homepage is at 2927It can be found and installed via CPAN, its homepage is at
2701L<http://software.schmorp.de/pkg/EV>. 2928L<http://software.schmorp.de/pkg/EV>.
2702 2929
2703=item Python 2930=item Python
2882 3109
2883=head2 PREPROCESSOR SYMBOLS/MACROS 3110=head2 PREPROCESSOR SYMBOLS/MACROS
2884 3111
2885Libev can be configured via a variety of preprocessor symbols you have to 3112Libev can be configured via a variety of preprocessor symbols you have to
2886define before including any of its files. The default in the absence of 3113define before including any of its files. The default in the absence of
2887autoconf is noted for every option. 3114autoconf is documented for every option.
2888 3115
2889=over 4 3116=over 4
2890 3117
2891=item EV_STANDALONE 3118=item EV_STANDALONE
2892 3119
3062When doing priority-based operations, libev usually has to linearly search 3289When doing priority-based operations, libev usually has to linearly search
3063all the priorities, so having many of them (hundreds) uses a lot of space 3290all the priorities, so having many of them (hundreds) uses a lot of space
3064and time, so using the defaults of five priorities (-2 .. +2) is usually 3291and time, so using the defaults of five priorities (-2 .. +2) is usually
3065fine. 3292fine.
3066 3293
3067If your embedding application does not need any priorities, defining these both to 3294If your embedding application does not need any priorities, defining these
3068C<0> will save some memory and CPU. 3295both to C<0> will save some memory and CPU.
3069 3296
3070=item EV_PERIODIC_ENABLE 3297=item EV_PERIODIC_ENABLE
3071 3298
3072If undefined or defined to be C<1>, then periodic timers are supported. If 3299If undefined or defined to be C<1>, then periodic timers are supported. If
3073defined to be C<0>, then they are not. Disabling them saves a few kB of 3300defined to be C<0>, then they are not. Disabling them saves a few kB of
3080code. 3307code.
3081 3308
3082=item EV_EMBED_ENABLE 3309=item EV_EMBED_ENABLE
3083 3310
3084If undefined or defined to be C<1>, then embed watchers are supported. If 3311If undefined or defined to be C<1>, then embed watchers are supported. If
3085defined to be C<0>, then they are not. 3312defined to be C<0>, then they are not. Embed watchers rely on most other
3313watcher types, which therefore must not be disabled.
3086 3314
3087=item EV_STAT_ENABLE 3315=item EV_STAT_ENABLE
3088 3316
3089If undefined or defined to be C<1>, then stat watchers are supported. If 3317If undefined or defined to be C<1>, then stat watchers are supported. If
3090defined to be C<0>, then they are not. 3318defined to be C<0>, then they are not.
3122two). 3350two).
3123 3351
3124=item EV_USE_4HEAP 3352=item EV_USE_4HEAP
3125 3353
3126Heaps are not very cache-efficient. To improve the cache-efficiency of the 3354Heaps are not very cache-efficient. To improve the cache-efficiency of the
3127timer and periodics heap, libev uses a 4-heap when this symbol is defined 3355timer and periodics heaps, libev uses a 4-heap when this symbol is defined
3128to C<1>. The 4-heap uses more complicated (longer) code but has 3356to C<1>. The 4-heap uses more complicated (longer) code but has noticeably
3129noticeably faster performance with many (thousands) of watchers. 3357faster performance with many (thousands) of watchers.
3130 3358
3131The default is C<1> unless C<EV_MINIMAL> is set in which case it is C<0> 3359The default is C<1> unless C<EV_MINIMAL> is set in which case it is C<0>
3132(disabled). 3360(disabled).
3133 3361
3134=item EV_HEAP_CACHE_AT 3362=item EV_HEAP_CACHE_AT
3135 3363
3136Heaps are not very cache-efficient. To improve the cache-efficiency of the 3364Heaps are not very cache-efficient. To improve the cache-efficiency of the
3137timer and periodics heap, libev can cache the timestamp (I<at>) within 3365timer and periodics heaps, libev can cache the timestamp (I<at>) within
3138the heap structure (selected by defining C<EV_HEAP_CACHE_AT> to C<1>), 3366the heap structure (selected by defining C<EV_HEAP_CACHE_AT> to C<1>),
3139which uses 8-12 bytes more per watcher and a few hundred bytes more code, 3367which uses 8-12 bytes more per watcher and a few hundred bytes more code,
3140but avoids random read accesses on heap changes. This improves performance 3368but avoids random read accesses on heap changes. This improves performance
3141noticeably with with many (hundreds) of watchers. 3369noticeably with many (hundreds) of watchers.
3142 3370
3143The default is C<1> unless C<EV_MINIMAL> is set in which case it is C<0> 3371The default is C<1> unless C<EV_MINIMAL> is set in which case it is C<0>
3144(disabled). 3372(disabled).
3145 3373
3146=item EV_VERIFY 3374=item EV_VERIFY
3152called once per loop, which can slow down libev. If set to C<3>, then the 3380called once per loop, which can slow down libev. If set to C<3>, then the
3153verification code will be called very frequently, which will slow down 3381verification code will be called very frequently, which will slow down
3154libev considerably. 3382libev considerably.
3155 3383
3156The default is C<1>, unless C<EV_MINIMAL> is set, in which case it will be 3384The default is C<1>, unless C<EV_MINIMAL> is set, in which case it will be
3157C<0.> 3385C<0>.
3158 3386
3159=item EV_COMMON 3387=item EV_COMMON
3160 3388
3161By default, all watchers have a C<void *data> member. By redefining 3389By default, all watchers have a C<void *data> member. By redefining
3162this macro to a something else you can include more and other types of 3390this macro to a something else you can include more and other types of
3179and the way callbacks are invoked and set. Must expand to a struct member 3407and the way callbacks are invoked and set. Must expand to a struct member
3180definition and a statement, respectively. See the F<ev.h> header file for 3408definition and a statement, respectively. See the F<ev.h> header file for
3181their default definitions. One possible use for overriding these is to 3409their default definitions. One possible use for overriding these is to
3182avoid the C<struct ev_loop *> as first argument in all cases, or to use 3410avoid the C<struct ev_loop *> as first argument in all cases, or to use
3183method calls instead of plain function calls in C++. 3411method calls instead of plain function calls in C++.
3412
3413=back
3184 3414
3185=head2 EXPORTED API SYMBOLS 3415=head2 EXPORTED API SYMBOLS
3186 3416
3187If you need to re-export the API (e.g. via a DLL) and you need a list of 3417If you need to re-export the API (e.g. via a DLL) and you need a list of
3188exported symbols, you can use the provided F<Symbol.*> files which list 3418exported symbols, you can use the provided F<Symbol.*> files which list
3235And a F<ev_cpp.C> implementation file that contains libev proper and is compiled: 3465And a F<ev_cpp.C> implementation file that contains libev proper and is compiled:
3236 3466
3237 #include "ev_cpp.h" 3467 #include "ev_cpp.h"
3238 #include "ev.c" 3468 #include "ev.c"
3239 3469
3470=head1 INTERACTION WITH OTHER PROGRAMS OR LIBRARIES
3240 3471
3241=head1 THREADS AND COROUTINES 3472=head2 THREADS AND COROUTINES
3242 3473
3243=head2 THREADS 3474=head3 THREADS
3244 3475
3245Libev itself is thread-safe (unless the opposite is specifically 3476All libev functions are reentrant and thread-safe unless explicitly
3246documented for a function), but it uses no locking itself. This means that 3477documented otherwise, but libev implements no locking itself. This means
3247you can use as many loops as you want in parallel, as long as only one 3478that you can use as many loops as you want in parallel, as long as there
3248thread ever calls into one libev function with the same loop parameter: 3479are no concurrent calls into any libev function with the same loop
3480parameter (C<ev_default_*> calls have an implicit default loop parameter,
3249libev guarentees that different event loops share no data structures that 3481of course): libev guarantees that different event loops share no data
3250need locking. 3482structures that need any locking.
3251 3483
3252Or to put it differently: calls with different loop parameters can be done 3484Or to put it differently: calls with different loop parameters can be done
3253concurrently from multiple threads, calls with the same loop parameter 3485concurrently from multiple threads, calls with the same loop parameter
3254must be done serially (but can be done from different threads, as long as 3486must be done serially (but can be done from different threads, as long as
3255only one thread ever is inside a call at any point in time, e.g. by using 3487only one thread ever is inside a call at any point in time, e.g. by using
3256a mutex per loop). 3488a mutex per loop).
3257 3489
3258Specifically to support threads (and signal handlers), libev implements 3490Specifically to support threads (and signal handlers), libev implements
3259so-called C<ev_async> watchers, which allow some limited form of 3491so-called C<ev_async> watchers, which allow some limited form of
3260concurrency on the same event loop. 3492concurrency on the same event loop, namely waking it up "from the
3493outside".
3261 3494
3262If you want to know which design (one loop, locking, or multiple loops 3495If you want to know which design (one loop, locking, or multiple loops
3263without or something else still) is best for your problem, then I cannot 3496without or something else still) is best for your problem, then I cannot
3264help you. I can give some generic advice however: 3497help you, but here is some generic advice:
3265 3498
3266=over 4 3499=over 4
3267 3500
3268=item * most applications have a main thread: use the default libev loop 3501=item * most applications have a main thread: use the default libev loop
3269in that thread, or create a separate thread running only the default loop. 3502in that thread, or create a separate thread running only the default loop.
3281 3514
3282Choosing a model is hard - look around, learn, know that usually you can do 3515Choosing a model is hard - look around, learn, know that usually you can do
3283better than you currently do :-) 3516better than you currently do :-)
3284 3517
3285=item * often you need to talk to some other thread which blocks in the 3518=item * often you need to talk to some other thread which blocks in the
3519event loop.
3520
3286event loop - C<ev_async> watchers can be used to wake them up from other 3521C<ev_async> watchers can be used to wake them up from other threads safely
3287threads safely (or from signal contexts...). 3522(or from signal contexts...).
3288 3523
3289=item * some watcher types are only supported in the default loop - use 3524An example use would be to communicate signals or other events that only
3290C<ev_async> watchers to tell your other loops about any such events. 3525work in the default loop by registering the signal watcher with the
3526default loop and triggering an C<ev_async> watcher from the default loop
3527watcher callback into the event loop interested in the signal.
3291 3528
3292=back 3529=back
3293 3530
3294=head2 COROUTINES 3531=head3 COROUTINES
3295 3532
3296Libev is much more accommodating to coroutines ("cooperative threads"): 3533Libev is very accommodating to coroutines ("cooperative threads"):
3297libev fully supports nesting calls to it's functions from different 3534libev fully supports nesting calls to its functions from different
3298coroutines (e.g. you can call C<ev_loop> on the same loop from two 3535coroutines (e.g. you can call C<ev_loop> on the same loop from two
3299different coroutines and switch freely between both coroutines running the 3536different coroutines, and switch freely between both coroutines running the
3300loop, as long as you don't confuse yourself). The only exception is that 3537loop, as long as you don't confuse yourself). The only exception is that
3301you must not do this from C<ev_periodic> reschedule callbacks. 3538you must not do this from C<ev_periodic> reschedule callbacks.
3302 3539
3303Care has been invested into making sure that libev does not keep local 3540Care has been taken to ensure that libev does not keep local state inside
3304state inside C<ev_loop>, and other calls do not usually allow coroutine 3541C<ev_loop>, and other calls do not usually allow for coroutine switches as
3305switches. 3542they do not clal any callbacks.
3306 3543
3544=head2 COMPILER WARNINGS
3307 3545
3308=head1 COMPLEXITIES 3546Depending on your compiler and compiler settings, you might get no or a
3547lot of warnings when compiling libev code. Some people are apparently
3548scared by this.
3309 3549
3310In this section the complexities of (many of) the algorithms used inside 3550However, these are unavoidable for many reasons. For one, each compiler
3311libev will be explained. For complexity discussions about backends see the 3551has different warnings, and each user has different tastes regarding
3312documentation for C<ev_default_init>. 3552warning options. "Warn-free" code therefore cannot be a goal except when
3553targeting a specific compiler and compiler-version.
3313 3554
3314All of the following are about amortised time: If an array needs to be 3555Another reason is that some compiler warnings require elaborate
3315extended, libev needs to realloc and move the whole array, but this 3556workarounds, or other changes to the code that make it less clear and less
3316happens asymptotically never with higher number of elements, so O(1) might 3557maintainable.
3317mean it might do a lengthy realloc operation in rare cases, but on average
3318it is much faster and asymptotically approaches constant time.
3319 3558
3320=over 4 3559And of course, some compiler warnings are just plain stupid, or simply
3560wrong (because they don't actually warn about the condition their message
3561seems to warn about). For example, certain older gcc versions had some
3562warnings that resulted an extreme number of false positives. These have
3563been fixed, but some people still insist on making code warn-free with
3564such buggy versions.
3321 3565
3322=item Starting and stopping timer/periodic watchers: O(log skipped_other_timers) 3566While libev is written to generate as few warnings as possible,
3567"warn-free" code is not a goal, and it is recommended not to build libev
3568with any compiler warnings enabled unless you are prepared to cope with
3569them (e.g. by ignoring them). Remember that warnings are just that:
3570warnings, not errors, or proof of bugs.
3323 3571
3324This means that, when you have a watcher that triggers in one hour and
3325there are 100 watchers that would trigger before that then inserting will
3326have to skip roughly seven (C<ld 100>) of these watchers.
3327 3572
3328=item Changing timer/periodic watchers (by autorepeat or calling again): O(log skipped_other_timers) 3573=head2 VALGRIND
3329 3574
3330That means that changing a timer costs less than removing/adding them 3575Valgrind has a special section here because it is a popular tool that is
3331as only the relative motion in the event queue has to be paid for. 3576highly useful. Unfortunately, valgrind reports are very hard to interpret.
3332 3577
3333=item Starting io/check/prepare/idle/signal/child/fork/async watchers: O(1) 3578If you think you found a bug (memory leak, uninitialised data access etc.)
3579in libev, then check twice: If valgrind reports something like:
3334 3580
3335These just add the watcher into an array or at the head of a list. 3581 ==2274== definitely lost: 0 bytes in 0 blocks.
3582 ==2274== possibly lost: 0 bytes in 0 blocks.
3583 ==2274== still reachable: 256 bytes in 1 blocks.
3336 3584
3337=item Stopping check/prepare/idle/fork/async watchers: O(1) 3585Then there is no memory leak, just as memory accounted to global variables
3586is not a memleak - the memory is still being refernced, and didn't leak.
3338 3587
3339=item Stopping an io/signal/child watcher: O(number_of_watchers_for_this_(fd/signal/pid % EV_PID_HASHSIZE)) 3588Similarly, under some circumstances, valgrind might report kernel bugs
3589as if it were a bug in libev (e.g. in realloc or in the poll backend,
3590although an acceptable workaround has been found here), or it might be
3591confused.
3340 3592
3341These watchers are stored in lists then need to be walked to find the 3593Keep in mind that valgrind is a very good tool, but only a tool. Don't
3342correct watcher to remove. The lists are usually short (you don't usually 3594make it into some kind of religion.
3343have many watchers waiting for the same fd or signal).
3344 3595
3345=item Finding the next timer in each loop iteration: O(1) 3596If you are unsure about something, feel free to contact the mailing list
3597with the full valgrind report and an explanation on why you think this
3598is a bug in libev (best check the archives, too :). However, don't be
3599annoyed when you get a brisk "this is no bug" answer and take the chance
3600of learning how to interpret valgrind properly.
3346 3601
3347By virtue of using a binary or 4-heap, the next timer is always found at a 3602If you need, for some reason, empty reports from valgrind for your project
3348fixed position in the storage array. 3603I suggest using suppression lists.
3349 3604
3350=item Each change on a file descriptor per loop iteration: O(number_of_watchers_for_this_fd)
3351 3605
3352A change means an I/O watcher gets started or stopped, which requires 3606=head1 PORTABILITY NOTES
3353libev to recalculate its status (and possibly tell the kernel, depending
3354on backend and whether C<ev_io_set> was used).
3355 3607
3356=item Activating one watcher (putting it into the pending state): O(1)
3357
3358=item Priority handling: O(number_of_priorities)
3359
3360Priorities are implemented by allocating some space for each
3361priority. When doing priority-based operations, libev usually has to
3362linearly search all the priorities, but starting/stopping and activating
3363watchers becomes O(1) w.r.t. priority handling.
3364
3365=item Sending an ev_async: O(1)
3366
3367=item Processing ev_async_send: O(number_of_async_watchers)
3368
3369=item Processing signals: O(max_signal_number)
3370
3371Sending involves a system call I<iff> there were no other C<ev_async_send>
3372calls in the current loop iteration. Checking for async and signal events
3373involves iterating over all running async watchers or all signal numbers.
3374
3375=back
3376
3377
3378=head1 WIN32 PLATFORM LIMITATIONS AND WORKAROUNDS 3608=head2 WIN32 PLATFORM LIMITATIONS AND WORKAROUNDS
3379 3609
3380Win32 doesn't support any of the standards (e.g. POSIX) that libev 3610Win32 doesn't support any of the standards (e.g. POSIX) that libev
3381requires, and its I/O model is fundamentally incompatible with the POSIX 3611requires, and its I/O model is fundamentally incompatible with the POSIX
3382model. Libev still offers limited functionality on this platform in 3612model. Libev still offers limited functionality on this platform in
3383the form of the C<EVBACKEND_SELECT> backend, and only supports socket 3613the form of the C<EVBACKEND_SELECT> backend, and only supports socket
3394 3624
3395Not a libev limitation but worth mentioning: windows apparently doesn't 3625Not a libev limitation but worth mentioning: windows apparently doesn't
3396accept large writes: instead of resulting in a partial write, windows will 3626accept large writes: instead of resulting in a partial write, windows will
3397either accept everything or return C<ENOBUFS> if the buffer is too large, 3627either accept everything or return C<ENOBUFS> if the buffer is too large,
3398so make sure you only write small amounts into your sockets (less than a 3628so make sure you only write small amounts into your sockets (less than a
3399megabyte seems safe, but thsi apparently depends on the amount of memory 3629megabyte seems safe, but this apparently depends on the amount of memory
3400available). 3630available).
3401 3631
3402Due to the many, low, and arbitrary limits on the win32 platform and 3632Due to the many, low, and arbitrary limits on the win32 platform and
3403the abysmal performance of winsockets, using a large number of sockets 3633the abysmal performance of winsockets, using a large number of sockets
3404is not recommended (and not reasonable). If your program needs to use 3634is not recommended (and not reasonable). If your program needs to use
3415 #define EV_SELECT_IS_WINSOCKET 1 /* configure libev for windows select */ 3645 #define EV_SELECT_IS_WINSOCKET 1 /* configure libev for windows select */
3416 3646
3417 #include "ev.h" 3647 #include "ev.h"
3418 3648
3419And compile the following F<evwrap.c> file into your project (make sure 3649And compile the following F<evwrap.c> file into your project (make sure
3420you do I<not> compile the F<ev.c> or any other embedded soruce files!): 3650you do I<not> compile the F<ev.c> or any other embedded source files!):
3421 3651
3422 #include "evwrap.h" 3652 #include "evwrap.h"
3423 #include "ev.c" 3653 #include "ev.c"
3424 3654
3425=over 4 3655=over 4
3470wrap all I/O functions and provide your own fd management, but the cost of 3700wrap all I/O functions and provide your own fd management, but the cost of
3471calling select (O(n²)) will likely make this unworkable. 3701calling select (O(n²)) will likely make this unworkable.
3472 3702
3473=back 3703=back
3474 3704
3475
3476=head1 PORTABILITY REQUIREMENTS 3705=head2 PORTABILITY REQUIREMENTS
3477 3706
3478In addition to a working ISO-C implementation, libev relies on a few 3707In addition to a working ISO-C implementation and of course the
3479additional extensions: 3708backend-specific APIs, libev relies on a few additional extensions:
3480 3709
3481=over 4 3710=over 4
3482 3711
3483=item C<void (*)(ev_watcher_type *, int revents)> must have compatible 3712=item C<void (*)(ev_watcher_type *, int revents)> must have compatible
3484calling conventions regardless of C<ev_watcher_type *>. 3713calling conventions regardless of C<ev_watcher_type *>.
3490calls them using an C<ev_watcher *> internally. 3719calls them using an C<ev_watcher *> internally.
3491 3720
3492=item C<sig_atomic_t volatile> must be thread-atomic as well 3721=item C<sig_atomic_t volatile> must be thread-atomic as well
3493 3722
3494The type C<sig_atomic_t volatile> (or whatever is defined as 3723The type C<sig_atomic_t volatile> (or whatever is defined as
3495C<EV_ATOMIC_T>) must be atomic w.r.t. accesses from different 3724C<EV_ATOMIC_T>) must be atomic with respect to accesses from different
3496threads. This is not part of the specification for C<sig_atomic_t>, but is 3725threads. This is not part of the specification for C<sig_atomic_t>, but is
3497believed to be sufficiently portable. 3726believed to be sufficiently portable.
3498 3727
3499=item C<sigprocmask> must work in a threaded environment 3728=item C<sigprocmask> must work in a threaded environment
3500 3729
3509except the initial one, and run the default loop in the initial thread as 3738except the initial one, and run the default loop in the initial thread as
3510well. 3739well.
3511 3740
3512=item C<long> must be large enough for common memory allocation sizes 3741=item C<long> must be large enough for common memory allocation sizes
3513 3742
3514To improve portability and simplify using libev, libev uses C<long> 3743To improve portability and simplify its API, libev uses C<long> internally
3515internally instead of C<size_t> when allocating its data structures. On 3744instead of C<size_t> when allocating its data structures. On non-POSIX
3516non-POSIX systems (Microsoft...) this might be unexpectedly low, but 3745systems (Microsoft...) this might be unexpectedly low, but is still at
3517is still at least 31 bits everywhere, which is enough for hundreds of 3746least 31 bits everywhere, which is enough for hundreds of millions of
3518millions of watchers. 3747watchers.
3519 3748
3520=item C<double> must hold a time value in seconds with enough accuracy 3749=item C<double> must hold a time value in seconds with enough accuracy
3521 3750
3522The type C<double> is used to represent timestamps. It is required to 3751The type C<double> is used to represent timestamps. It is required to
3523have at least 51 bits of mantissa (and 9 bits of exponent), which is good 3752have at least 51 bits of mantissa (and 9 bits of exponent), which is good
3527=back 3756=back
3528 3757
3529If you know of other additional requirements drop me a note. 3758If you know of other additional requirements drop me a note.
3530 3759
3531 3760
3532=head1 COMPILER WARNINGS 3761=head1 ALGORITHMIC COMPLEXITIES
3533 3762
3534Depending on your compiler and compiler settings, you might get no or a 3763In this section the complexities of (many of) the algorithms used inside
3535lot of warnings when compiling libev code. Some people are apparently 3764libev will be documented. For complexity discussions about backends see
3536scared by this. 3765the documentation for C<ev_default_init>.
3537 3766
3538However, these are unavoidable for many reasons. For one, each compiler 3767All of the following are about amortised time: If an array needs to be
3539has different warnings, and each user has different tastes regarding 3768extended, libev needs to realloc and move the whole array, but this
3540warning options. "Warn-free" code therefore cannot be a goal except when 3769happens asymptotically rarer with higher number of elements, so O(1) might
3541targeting a specific compiler and compiler-version. 3770mean that libev does a lengthy realloc operation in rare cases, but on
3771average it is much faster and asymptotically approaches constant time.
3542 3772
3543Another reason is that some compiler warnings require elaborate 3773=over 4
3544workarounds, or other changes to the code that make it less clear and less
3545maintainable.
3546 3774
3547And of course, some compiler warnings are just plain stupid, or simply 3775=item Starting and stopping timer/periodic watchers: O(log skipped_other_timers)
3548wrong (because they don't actually warn about the condition their message
3549seems to warn about).
3550 3776
3551While libev is written to generate as few warnings as possible, 3777This means that, when you have a watcher that triggers in one hour and
3552"warn-free" code is not a goal, and it is recommended not to build libev 3778there are 100 watchers that would trigger before that, then inserting will
3553with any compiler warnings enabled unless you are prepared to cope with 3779have to skip roughly seven (C<ld 100>) of these watchers.
3554them (e.g. by ignoring them). Remember that warnings are just that:
3555warnings, not errors, or proof of bugs.
3556 3780
3781=item Changing timer/periodic watchers (by autorepeat or calling again): O(log skipped_other_timers)
3557 3782
3558=head1 VALGRIND 3783That means that changing a timer costs less than removing/adding them,
3784as only the relative motion in the event queue has to be paid for.
3559 3785
3560Valgrind has a special section here because it is a popular tool that is 3786=item Starting io/check/prepare/idle/signal/child/fork/async watchers: O(1)
3561highly useful, but valgrind reports are very hard to interpret.
3562 3787
3563If you think you found a bug (memory leak, uninitialised data access etc.) 3788These just add the watcher into an array or at the head of a list.
3564in libev, then check twice: If valgrind reports something like:
3565 3789
3566 ==2274== definitely lost: 0 bytes in 0 blocks. 3790=item Stopping check/prepare/idle/fork/async watchers: O(1)
3567 ==2274== possibly lost: 0 bytes in 0 blocks.
3568 ==2274== still reachable: 256 bytes in 1 blocks.
3569 3791
3570Then there is no memory leak. Similarly, under some circumstances, 3792=item Stopping an io/signal/child watcher: O(number_of_watchers_for_this_(fd/signal/pid % EV_PID_HASHSIZE))
3571valgrind might report kernel bugs as if it were a bug in libev, or it
3572might be confused (it is a very good tool, but only a tool).
3573 3793
3574If you are unsure about something, feel free to contact the mailing list 3794These watchers are stored in lists, so they need to be walked to find the
3575with the full valgrind report and an explanation on why you think this is 3795correct watcher to remove. The lists are usually short (you don't usually
3576a bug in libev. However, don't be annoyed when you get a brisk "this is 3796have many watchers waiting for the same fd or signal: one is typical, two
3577no bug" answer and take the chance of learning how to interpret valgrind 3797is rare).
3578properly.
3579 3798
3580If you need, for some reason, empty reports from valgrind for your project 3799=item Finding the next timer in each loop iteration: O(1)
3581I suggest using suppression lists. 3800
3801By virtue of using a binary or 4-heap, the next timer is always found at a
3802fixed position in the storage array.
3803
3804=item Each change on a file descriptor per loop iteration: O(number_of_watchers_for_this_fd)
3805
3806A change means an I/O watcher gets started or stopped, which requires
3807libev to recalculate its status (and possibly tell the kernel, depending
3808on backend and whether C<ev_io_set> was used).
3809
3810=item Activating one watcher (putting it into the pending state): O(1)
3811
3812=item Priority handling: O(number_of_priorities)
3813
3814Priorities are implemented by allocating some space for each
3815priority. When doing priority-based operations, libev usually has to
3816linearly search all the priorities, but starting/stopping and activating
3817watchers becomes O(1) with respect to priority handling.
3818
3819=item Sending an ev_async: O(1)
3820
3821=item Processing ev_async_send: O(number_of_async_watchers)
3822
3823=item Processing signals: O(max_signal_number)
3824
3825Sending involves a system call I<iff> there were no other C<ev_async_send>
3826calls in the current loop iteration. Checking for async and signal events
3827involves iterating over all running async watchers or all signal numbers.
3828
3829=back
3582 3830
3583 3831
3584=head1 AUTHOR 3832=head1 AUTHOR
3585 3833
3586Marc Lehmann <libev@schmorp.de>. 3834Marc Lehmann <libev@schmorp.de>.

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines