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

Comparing libev/ev.pod (file contents):
Revision 1.93 by root, Fri Dec 21 01:29:34 2007 UTC vs.
Revision 1.141 by root, Wed Apr 2 19:19:33 2008 UTC

4 4
5=head1 SYNOPSIS 5=head1 SYNOPSIS
6 6
7 #include <ev.h> 7 #include <ev.h>
8 8
9=head1 EXAMPLE PROGRAM 9=head2 EXAMPLE PROGRAM
10 10
11 // a single header file is required
11 #include <ev.h> 12 #include <ev.h>
12 13
14 // every watcher type has its own typedef'd struct
15 // with the name ev_<type>
13 ev_io stdin_watcher; 16 ev_io stdin_watcher;
14 ev_timer timeout_watcher; 17 ev_timer timeout_watcher;
15 18
19 // all watcher callbacks have a similar signature
16 /* called when data readable on stdin */ 20 // this callback is called when data is readable on stdin
17 static void 21 static void
18 stdin_cb (EV_P_ struct ev_io *w, int revents) 22 stdin_cb (EV_P_ struct ev_io *w, int revents)
19 { 23 {
20 /* puts ("stdin ready"); */ 24 puts ("stdin ready");
21 ev_io_stop (EV_A_ w); /* just a syntax example */ 25 // for one-shot events, one must manually stop the watcher
22 ev_unloop (EV_A_ EVUNLOOP_ALL); /* leave all loop calls */ 26 // with its corresponding stop function.
27 ev_io_stop (EV_A_ w);
28
29 // this causes all nested ev_loop's to stop iterating
30 ev_unloop (EV_A_ EVUNLOOP_ALL);
23 } 31 }
24 32
33 // another callback, this time for a time-out
25 static void 34 static void
26 timeout_cb (EV_P_ struct ev_timer *w, int revents) 35 timeout_cb (EV_P_ struct ev_timer *w, int revents)
27 { 36 {
28 /* puts ("timeout"); */ 37 puts ("timeout");
29 ev_unloop (EV_A_ EVUNLOOP_ONE); /* leave one loop call */ 38 // this causes the innermost ev_loop to stop iterating
39 ev_unloop (EV_A_ EVUNLOOP_ONE);
30 } 40 }
31 41
32 int 42 int
33 main (void) 43 main (void)
34 { 44 {
45 // use the default event loop unless you have special needs
35 struct ev_loop *loop = ev_default_loop (0); 46 struct ev_loop *loop = ev_default_loop (0);
36 47
37 /* 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
38 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);
39 ev_io_start (loop, &stdin_watcher); 51 ev_io_start (loop, &stdin_watcher);
40 52
53 // initialise a timer watcher, then start it
41 /* simple non-repeating 5.5 second timeout */ 54 // simple non-repeating 5.5 second timeout
42 ev_timer_init (&timeout_watcher, timeout_cb, 5.5, 0.); 55 ev_timer_init (&timeout_watcher, timeout_cb, 5.5, 0.);
43 ev_timer_start (loop, &timeout_watcher); 56 ev_timer_start (loop, &timeout_watcher);
44 57
45 /* loop till timeout or data ready */ 58 // now wait for events to arrive
46 ev_loop (loop, 0); 59 ev_loop (loop, 0);
47 60
61 // unloop was called, so exit
48 return 0; 62 return 0;
49 } 63 }
50 64
51=head1 DESCRIPTION 65=head1 DESCRIPTION
52 66
53The newest version of this document is also available as a html-formatted 67The newest version of this document is also available as an html-formatted
54web page you might find easier to navigate when reading it for the first 68web page you might find easier to navigate when reading it for the first
55time: L<http://cvs.schmorp.de/libev/ev.html>. 69time: L<http://cvs.schmorp.de/libev/ev.html>.
56 70
57Libev is an event loop: you register interest in certain events (such as a 71Libev is an event loop: you register interest in certain events (such as a
58file descriptor being readable or a timeout occurring), and it will manage 72file descriptor being readable or a timeout occurring), and it will manage
65You register interest in certain events by registering so-called I<event 79You register interest in certain events by registering so-called I<event
66watchers>, which are relatively small C structures you initialise with the 80watchers>, which are relatively small C structures you initialise with the
67details of the event, and then hand it over to libev by I<starting> the 81details of the event, and then hand it over to libev by I<starting> the
68watcher. 82watcher.
69 83
70=head1 FEATURES 84=head2 FEATURES
71 85
72Libev supports C<select>, C<poll>, the Linux-specific C<epoll>, the 86Libev supports C<select>, C<poll>, the Linux-specific C<epoll>, the
73BSD-specific C<kqueue> and the Solaris-specific event port mechanisms 87BSD-specific C<kqueue> and the Solaris-specific event port mechanisms
74for file descriptor events (C<ev_io>), the Linux C<inotify> interface 88for file descriptor events (C<ev_io>), the Linux C<inotify> interface
75(for C<ev_stat>), relative timers (C<ev_timer>), absolute timers 89(for C<ev_stat>), relative timers (C<ev_timer>), absolute timers
82 96
83It also is quite fast (see this 97It also is quite fast (see this
84L<benchmark|http://libev.schmorp.de/bench.html> comparing it to libevent 98L<benchmark|http://libev.schmorp.de/bench.html> comparing it to libevent
85for example). 99for example).
86 100
87=head1 CONVENTIONS 101=head2 CONVENTIONS
88 102
89Libev is very configurable. In this manual the default configuration will 103Libev is very configurable. In this manual the default (and most common)
90be described, which supports multiple event loops. For more info about 104configuration will be described, which supports multiple event loops. For
91various configuration options please have a look at B<EMBED> section in 105more info about various configuration options please have a look at
92this manual. If libev was configured without support for multiple event 106B<EMBED> section in this manual. If libev was configured without support
93loops, then all functions taking an initial argument of name C<loop> 107for multiple event loops, then all functions taking an initial argument of
94(which is always of type C<struct ev_loop *>) will not have this argument. 108name C<loop> (which is always of type C<struct ev_loop *>) will not have
109this argument.
95 110
96=head1 TIME REPRESENTATION 111=head2 TIME REPRESENTATION
97 112
98Libev represents time as a single floating point number, representing the 113Libev represents time as a single floating point number, representing the
99(fractional) number of seconds since the (POSIX) epoch (somewhere near 114(fractional) number of seconds since the (POSIX) epoch (somewhere near
100the beginning of 1970, details are complicated, don't ask). This type is 115the beginning of 1970, details are complicated, don't ask). This type is
101called C<ev_tstamp>, which is what you should use too. It usually aliases 116called C<ev_tstamp>, which is what you should use too. It usually aliases
115 130
116Returns the current time as libev would use it. Please note that the 131Returns the current time as libev would use it. Please note that the
117C<ev_now> function is usually faster and also often returns the timestamp 132C<ev_now> function is usually faster and also often returns the timestamp
118you actually want to know. 133you actually want to know.
119 134
135=item ev_sleep (ev_tstamp interval)
136
137Sleep for the given interval: The current thread will be blocked until
138either it is interrupted or the given time interval has passed. Basically
139this is a subsecond-resolution C<sleep ()>.
140
120=item int ev_version_major () 141=item int ev_version_major ()
121 142
122=item int ev_version_minor () 143=item int ev_version_minor ()
123 144
124You can find out the major and minor ABI version numbers of the library 145You can find out the major and minor ABI version numbers of the library
254flags. If that is troubling you, check C<ev_backend ()> afterwards). 275flags. If that is troubling you, check C<ev_backend ()> afterwards).
255 276
256If you don't know what event loop to use, use the one returned from this 277If you don't know what event loop to use, use the one returned from this
257function. 278function.
258 279
280Note that this function is I<not> thread-safe, so if you want to use it
281from multiple threads, you have to lock (note also that this is unlikely,
282as loops cannot bes hared easily between threads anyway).
283
284The default loop is the only loop that can handle C<ev_signal> and
285C<ev_child> watchers, and to do this, it always registers a handler
286for C<SIGCHLD>. If this is a problem for your app you can either
287create a dynamic loop with C<ev_loop_new> that doesn't do that, or you
288can simply overwrite the C<SIGCHLD> signal handler I<after> calling
289C<ev_default_init>.
290
259The flags argument can be used to specify special behaviour or specific 291The flags argument can be used to specify special behaviour or specific
260backends to use, and is usually specified as C<0> (or C<EVFLAG_AUTO>). 292backends to use, and is usually specified as C<0> (or C<EVFLAG_AUTO>).
261 293
262The following flags are supported: 294The following flags are supported:
263 295
284enabling this flag. 316enabling this flag.
285 317
286This works by calling C<getpid ()> on every iteration of the loop, 318This works by calling C<getpid ()> on every iteration of the loop,
287and thus this might slow down your event loop if you do a lot of loop 319and thus this might slow down your event loop if you do a lot of loop
288iterations and little real work, but is usually not noticeable (on my 320iterations and little real work, but is usually not noticeable (on my
289Linux system for example, C<getpid> is actually a simple 5-insn sequence 321GNU/Linux system for example, C<getpid> is actually a simple 5-insn sequence
290without a syscall and thus I<very> fast, but my Linux system also has 322without a syscall and thus I<very> fast, but my GNU/Linux system also has
291C<pthread_atfork> which is even faster). 323C<pthread_atfork> which is even faster).
292 324
293The big advantage of this flag is that you can forget about fork (and 325The big advantage of this flag is that you can forget about fork (and
294forget about forgetting to tell libev about forking) when you use this 326forget about forgetting to tell libev about forking) when you use this
295flag. 327flag.
300=item C<EVBACKEND_SELECT> (value 1, portable select backend) 332=item C<EVBACKEND_SELECT> (value 1, portable select backend)
301 333
302This is your standard select(2) backend. Not I<completely> standard, as 334This is your standard select(2) backend. Not I<completely> standard, as
303libev tries to roll its own fd_set with no limits on the number of fds, 335libev tries to roll its own fd_set with no limits on the number of fds,
304but if that fails, expect a fairly low limit on the number of fds when 336but if that fails, expect a fairly low limit on the number of fds when
305using this backend. It doesn't scale too well (O(highest_fd)), but its usually 337using this backend. It doesn't scale too well (O(highest_fd)), but its
306the fastest backend for a low number of fds. 338usually the fastest backend for a low number of (low-numbered :) fds.
339
340To get good performance out of this backend you need a high amount of
341parallelity (most of the file descriptors should be busy). If you are
342writing a server, you should C<accept ()> in a loop to accept as many
343connections as possible during one iteration. You might also want to have
344a look at C<ev_set_io_collect_interval ()> to increase the amount of
345readyness notifications you get per iteration.
307 346
308=item C<EVBACKEND_POLL> (value 2, poll backend, available everywhere except on windows) 347=item C<EVBACKEND_POLL> (value 2, poll backend, available everywhere except on windows)
309 348
310And this is your standard poll(2) backend. It's more complicated than 349And this is your standard poll(2) backend. It's more complicated
311select, but handles sparse fds better and has no artificial limit on the 350than select, but handles sparse fds better and has no artificial
312number of fds you can use (except it will slow down considerably with a 351limit on the number of fds you can use (except it will slow down
313lot of inactive fds). It scales similarly to select, i.e. O(total_fds). 352considerably with a lot of inactive fds). It scales similarly to select,
353i.e. O(total_fds). See the entry for C<EVBACKEND_SELECT>, above, for
354performance tips.
314 355
315=item C<EVBACKEND_EPOLL> (value 4, Linux) 356=item C<EVBACKEND_EPOLL> (value 4, Linux)
316 357
317For few fds, this backend is a bit little slower than poll and select, 358For few fds, this backend is a bit little slower than poll and select,
318but it scales phenomenally better. While poll and select usually scale like 359but it scales phenomenally better. While poll and select usually scale
319O(total_fds) where n is the total number of fds (or the highest fd), epoll scales 360like O(total_fds) where n is the total number of fds (or the highest fd),
320either O(1) or O(active_fds). 361epoll scales either O(1) or O(active_fds). The epoll design has a number
362of shortcomings, such as silently dropping events in some hard-to-detect
363cases and requiring a syscall per fd change, no fork support and bad
364support for dup.
321 365
322While stopping and starting an I/O watcher in the same iteration will 366While stopping, setting and starting an I/O watcher in the same iteration
323result in some caching, there is still a syscall per such incident 367will result in some caching, there is still a syscall per such incident
324(because the fd could point to a different file description now), so its 368(because the fd could point to a different file description now), so its
325best to avoid that. Also, dup()ed file descriptors might not work very 369best to avoid that. Also, C<dup ()>'ed file descriptors might not work
326well if you register events for both fds. 370very well if you register events for both fds.
327 371
328Please note that epoll sometimes generates spurious notifications, so you 372Please note that epoll sometimes generates spurious notifications, so you
329need to use non-blocking I/O or other means to avoid blocking when no data 373need to use non-blocking I/O or other means to avoid blocking when no data
330(or space) is available. 374(or space) is available.
331 375
376Best performance from this backend is achieved by not unregistering all
377watchers for a file descriptor until it has been closed, if possible, i.e.
378keep at least one watcher active per fd at all times.
379
380While nominally embeddeble in other event loops, this feature is broken in
381all kernel versions tested so far.
382
332=item C<EVBACKEND_KQUEUE> (value 8, most BSD clones) 383=item C<EVBACKEND_KQUEUE> (value 8, most BSD clones)
333 384
334Kqueue deserves special mention, as at the time of this writing, it 385Kqueue deserves special mention, as at the time of this writing, it
335was broken on all BSDs except NetBSD (usually it doesn't work with 386was broken on all BSDs except NetBSD (usually it doesn't work reliably
336anything but sockets and pipes, except on Darwin, where of course it's 387with anything but sockets and pipes, except on Darwin, where of course
337completely useless). For this reason it's not being "autodetected" 388it's completely useless). For this reason it's not being "autodetected"
338unless you explicitly specify it explicitly in the flags (i.e. using 389unless you explicitly specify it explicitly in the flags (i.e. using
339C<EVBACKEND_KQUEUE>). 390C<EVBACKEND_KQUEUE>) or libev was compiled on a known-to-be-good (-enough)
391system like NetBSD.
392
393You still can embed kqueue into a normal poll or select backend and use it
394only for sockets (after having made sure that sockets work with kqueue on
395the target platform). See C<ev_embed> watchers for more info.
340 396
341It scales in the same way as the epoll backend, but the interface to the 397It scales in the same way as the epoll backend, but the interface to the
342kernel is more efficient (which says nothing about its actual speed, of 398kernel is more efficient (which says nothing about its actual speed, of
343course). While starting and stopping an I/O watcher does not cause an 399course). While stopping, setting and starting an I/O watcher does never
344extra syscall as with epoll, it still adds up to four event changes per 400cause an extra syscall as with C<EVBACKEND_EPOLL>, it still adds up to
345incident, so its best to avoid that. 401two event changes per incident, support for C<fork ()> is very bad and it
402drops fds silently in similarly hard-to-detect cases.
403
404This backend usually performs well under most conditions.
405
406While nominally embeddable in other event loops, this doesn't work
407everywhere, so you might need to test for this. And since it is broken
408almost everywhere, you should only use it when you have a lot of sockets
409(for which it usually works), by embedding it into another event loop
410(e.g. C<EVBACKEND_SELECT> or C<EVBACKEND_POLL>) and using it only for
411sockets.
346 412
347=item C<EVBACKEND_DEVPOLL> (value 16, Solaris 8) 413=item C<EVBACKEND_DEVPOLL> (value 16, Solaris 8)
348 414
349This is not implemented yet (and might never be). 415This is not implemented yet (and might never be, unless you send me an
416implementation). According to reports, C</dev/poll> only supports sockets
417and is not embeddable, which would limit the usefulness of this backend
418immensely.
350 419
351=item C<EVBACKEND_PORT> (value 32, Solaris 10) 420=item C<EVBACKEND_PORT> (value 32, Solaris 10)
352 421
353This uses the Solaris 10 port mechanism. As with everything on Solaris, 422This uses the Solaris 10 event port mechanism. As with everything on Solaris,
354it's really slow, but it still scales very well (O(active_fds)). 423it's really slow, but it still scales very well (O(active_fds)).
355 424
356Please note that solaris ports can result in a lot of spurious 425Please note that solaris event ports can deliver a lot of spurious
357notifications, so you need to use non-blocking I/O or other means to avoid 426notifications, so you need to use non-blocking I/O or other means to avoid
358blocking when no data (or space) is available. 427blocking when no data (or space) is available.
428
429While this backend scales well, it requires one system call per active
430file descriptor per loop iteration. For small and medium numbers of file
431descriptors a "slow" C<EVBACKEND_SELECT> or C<EVBACKEND_POLL> backend
432might perform better.
433
434On the positive side, ignoring the spurious readyness notifications, this
435backend actually performed to specification in all tests and is fully
436embeddable, which is a rare feat among the OS-specific backends.
359 437
360=item C<EVBACKEND_ALL> 438=item C<EVBACKEND_ALL>
361 439
362Try all backends (even potentially broken ones that wouldn't be tried 440Try all backends (even potentially broken ones that wouldn't be tried
363with C<EVFLAG_AUTO>). Since this is a mask, you can do stuff such as 441with C<EVFLAG_AUTO>). Since this is a mask, you can do stuff such as
364C<EVBACKEND_ALL & ~EVBACKEND_KQUEUE>. 442C<EVBACKEND_ALL & ~EVBACKEND_KQUEUE>.
365 443
444It is definitely not recommended to use this flag.
445
366=back 446=back
367 447
368If one or more of these are ored into the flags value, then only these 448If one or more of these are ored into the flags value, then only these
369backends will be tried (in the reverse order as given here). If none are 449backends will be tried (in the reverse order as listed here). If none are
370specified, most compiled-in backend will be tried, usually in reverse 450specified, all backends in C<ev_recommended_backends ()> will be tried.
371order of their flag values :)
372 451
373The most typical usage is like this: 452The most typical usage is like this:
374 453
375 if (!ev_default_loop (0)) 454 if (!ev_default_loop (0))
376 fatal ("could not initialise libev, bad $LIBEV_FLAGS in environment?"); 455 fatal ("could not initialise libev, bad $LIBEV_FLAGS in environment?");
390 469
391Similar to C<ev_default_loop>, but always creates a new event loop that is 470Similar to C<ev_default_loop>, but always creates a new event loop that is
392always distinct from the default loop. Unlike the default loop, it cannot 471always distinct from the default loop. Unlike the default loop, it cannot
393handle signal and child watchers, and attempts to do so will be greeted by 472handle signal and child watchers, and attempts to do so will be greeted by
394undefined behaviour (or a failed assertion if assertions are enabled). 473undefined behaviour (or a failed assertion if assertions are enabled).
474
475Note that this function I<is> thread-safe, and the recommended way to use
476libev with threads is indeed to create one loop per thread, and using the
477default loop in the "main" or "initial" thread.
395 478
396Example: Try to create a event loop that uses epoll and nothing else. 479Example: Try to create a event loop that uses epoll and nothing else.
397 480
398 struct ev_loop *epoller = ev_loop_new (EVBACKEND_EPOLL | EVFLAG_NOENV); 481 struct ev_loop *epoller = ev_loop_new (EVBACKEND_EPOLL | EVFLAG_NOENV);
399 if (!epoller) 482 if (!epoller)
423Like C<ev_default_destroy>, but destroys an event loop created by an 506Like C<ev_default_destroy>, but destroys an event loop created by an
424earlier call to C<ev_loop_new>. 507earlier call to C<ev_loop_new>.
425 508
426=item ev_default_fork () 509=item ev_default_fork ()
427 510
511This function sets a flag that causes subsequent C<ev_loop> iterations
428This function reinitialises the kernel state for backends that have 512to reinitialise the kernel state for backends that have one. Despite the
429one. Despite the name, you can call it anytime, but it makes most sense 513name, you can call it anytime, but it makes most sense after forking, in
430after forking, in either the parent or child process (or both, but that 514the child process (or both child and parent, but that again makes little
431again makes little sense). 515sense). You I<must> call it in the child before using any of the libev
516functions, and it will only take effect at the next C<ev_loop> iteration.
432 517
433You I<must> call this function in the child process after forking if and 518On the other hand, you only need to call this function in the child
434only if you want to use the event library in both processes. If you just 519process if and only if you want to use the event library in the child. If
435fork+exec, you don't have to call it. 520you just fork+exec, you don't have to call it at all.
436 521
437The function itself is quite fast and it's usually not a problem to call 522The function itself is quite fast and it's usually not a problem to call
438it just in case after a fork. To make this easy, the function will fit in 523it just in case after a fork. To make this easy, the function will fit in
439quite nicely into a call to C<pthread_atfork>: 524quite nicely into a call to C<pthread_atfork>:
440 525
441 pthread_atfork (0, 0, ev_default_fork); 526 pthread_atfork (0, 0, ev_default_fork);
442 527
443At the moment, C<EVBACKEND_SELECT> and C<EVBACKEND_POLL> are safe to use
444without calling this function, so if you force one of those backends you
445do not need to care.
446
447=item ev_loop_fork (loop) 528=item ev_loop_fork (loop)
448 529
449Like C<ev_default_fork>, but acts on an event loop created by 530Like C<ev_default_fork>, but acts on an event loop created by
450C<ev_loop_new>. Yes, you have to call this on every allocated event loop 531C<ev_loop_new>. Yes, you have to call this on every allocated event loop
451after fork, and how you do this is entirely your own problem. 532after fork, and how you do this is entirely your own problem.
533
534=item int ev_is_default_loop (loop)
535
536Returns true when the given loop actually is the default loop, false otherwise.
452 537
453=item unsigned int ev_loop_count (loop) 538=item unsigned int ev_loop_count (loop)
454 539
455Returns the count of loop iterations for the loop, which is identical to 540Returns the count of loop iterations for the loop, which is identical to
456the number of times libev did poll for new events. It starts at C<0> and 541the number of times libev did poll for new events. It starts at C<0> and
501usually a better approach for this kind of thing. 586usually a better approach for this kind of thing.
502 587
503Here are the gory details of what C<ev_loop> does: 588Here are the gory details of what C<ev_loop> does:
504 589
505 - Before the first iteration, call any pending watchers. 590 - Before the first iteration, call any pending watchers.
506 * If there are no active watchers (reference count is zero), return. 591 * If EVFLAG_FORKCHECK was used, check for a fork.
507 - Queue all prepare watchers and then call all outstanding watchers. 592 - If a fork was detected, queue and call all fork watchers.
593 - Queue and call all prepare watchers.
508 - If we have been forked, recreate the kernel state. 594 - If we have been forked, recreate the kernel state.
509 - Update the kernel state with all outstanding changes. 595 - Update the kernel state with all outstanding changes.
510 - Update the "event loop time". 596 - Update the "event loop time".
511 - Calculate for how long to block. 597 - Calculate for how long to sleep or block, if at all
598 (active idle watchers, EVLOOP_NONBLOCK or not having
599 any active watchers at all will result in not sleeping).
600 - Sleep if the I/O and timer collect interval say so.
512 - Block the process, waiting for any events. 601 - Block the process, waiting for any events.
513 - Queue all outstanding I/O (fd) events. 602 - Queue all outstanding I/O (fd) events.
514 - Update the "event loop time" and do time jump handling. 603 - Update the "event loop time" and do time jump handling.
515 - Queue all outstanding timers. 604 - Queue all outstanding timers.
516 - Queue all outstanding periodics. 605 - Queue all outstanding periodics.
517 - If no events are pending now, queue all idle watchers. 606 - If no events are pending now, queue all idle watchers.
518 - Queue all check watchers. 607 - Queue all check watchers.
519 - Call all queued watchers in reverse order (i.e. check watchers first). 608 - Call all queued watchers in reverse order (i.e. check watchers first).
520 Signals and child watchers are implemented as I/O watchers, and will 609 Signals and child watchers are implemented as I/O watchers, and will
521 be handled here by queueing them when their watcher gets executed. 610 be handled here by queueing them when their watcher gets executed.
522 - If ev_unloop has been called or EVLOOP_ONESHOT or EVLOOP_NONBLOCK 611 - If ev_unloop has been called, or EVLOOP_ONESHOT or EVLOOP_NONBLOCK
523 were used, return, otherwise continue with step *. 612 were used, or there are no active watchers, return, otherwise
613 continue with step *.
524 614
525Example: Queue some jobs and then loop until no events are outsanding 615Example: Queue some jobs and then loop until no events are outstanding
526anymore. 616anymore.
527 617
528 ... queue jobs here, make sure they register event watchers as long 618 ... queue jobs here, make sure they register event watchers as long
529 ... as they still have work to do (even an idle watcher will do..) 619 ... as they still have work to do (even an idle watcher will do..)
530 ev_loop (my_loop, 0); 620 ev_loop (my_loop, 0);
534 624
535Can be used to make a call to C<ev_loop> return early (but only after it 625Can be used to make a call to C<ev_loop> return early (but only after it
536has processed all outstanding events). The C<how> argument must be either 626has processed all outstanding events). The C<how> argument must be either
537C<EVUNLOOP_ONE>, which will make the innermost C<ev_loop> call return, or 627C<EVUNLOOP_ONE>, which will make the innermost C<ev_loop> call return, or
538C<EVUNLOOP_ALL>, which will make all nested C<ev_loop> calls return. 628C<EVUNLOOP_ALL>, which will make all nested C<ev_loop> calls return.
629
630This "unloop state" will be cleared when entering C<ev_loop> again.
539 631
540=item ev_ref (loop) 632=item ev_ref (loop)
541 633
542=item ev_unref (loop) 634=item ev_unref (loop)
543 635
548returning, ev_unref() after starting, and ev_ref() before stopping it. For 640returning, ev_unref() after starting, and ev_ref() before stopping it. For
549example, libev itself uses this for its internal signal pipe: It is not 641example, libev itself uses this for its internal signal pipe: It is not
550visible to the libev user and should not keep C<ev_loop> from exiting if 642visible to the libev user and should not keep C<ev_loop> from exiting if
551no event watchers registered by it are active. It is also an excellent 643no event watchers registered by it are active. It is also an excellent
552way to do this for generic recurring timers or from within third-party 644way to do this for generic recurring timers or from within third-party
553libraries. Just remember to I<unref after start> and I<ref before stop>. 645libraries. Just remember to I<unref after start> and I<ref before stop>
646(but only if the watcher wasn't active before, or was active before,
647respectively).
554 648
555Example: Create a signal watcher, but keep it from keeping C<ev_loop> 649Example: Create a signal watcher, but keep it from keeping C<ev_loop>
556running when nothing else is active. 650running when nothing else is active.
557 651
558 struct ev_signal exitsig; 652 struct ev_signal exitsig;
562 656
563Example: For some weird reason, unregister the above signal handler again. 657Example: For some weird reason, unregister the above signal handler again.
564 658
565 ev_ref (loop); 659 ev_ref (loop);
566 ev_signal_stop (loop, &exitsig); 660 ev_signal_stop (loop, &exitsig);
661
662=item ev_set_io_collect_interval (loop, ev_tstamp interval)
663
664=item ev_set_timeout_collect_interval (loop, ev_tstamp interval)
665
666These advanced functions influence the time that libev will spend waiting
667for events. Both are by default C<0>, meaning that libev will try to
668invoke timer/periodic callbacks and I/O callbacks with minimum latency.
669
670Setting these to a higher value (the C<interval> I<must> be >= C<0>)
671allows libev to delay invocation of I/O and timer/periodic callbacks to
672increase efficiency of loop iterations.
673
674The background is that sometimes your program runs just fast enough to
675handle one (or very few) event(s) per loop iteration. While this makes
676the program responsive, it also wastes a lot of CPU time to poll for new
677events, especially with backends like C<select ()> which have a high
678overhead for the actual polling but can deliver many events at once.
679
680By setting a higher I<io collect interval> you allow libev to spend more
681time collecting I/O events, so you can handle more events per iteration,
682at the cost of increasing latency. Timeouts (both C<ev_periodic> and
683C<ev_timer>) will be not affected. Setting this to a non-null value will
684introduce an additional C<ev_sleep ()> call into most loop iterations.
685
686Likewise, by setting a higher I<timeout collect interval> you allow libev
687to spend more time collecting timeouts, at the expense of increased
688latency (the watcher callback will be called later). C<ev_io> watchers
689will not be affected. Setting this to a non-null value will not introduce
690any overhead in libev.
691
692Many (busy) programs can usually benefit by setting the io collect
693interval to a value near C<0.1> or so, which is often enough for
694interactive servers (of course not for games), likewise for timeouts. It
695usually doesn't make much sense to set it to a lower value than C<0.01>,
696as this approsaches the timing granularity of most systems.
567 697
568=back 698=back
569 699
570 700
571=head1 ANATOMY OF A WATCHER 701=head1 ANATOMY OF A WATCHER
670 800
671=item C<EV_FORK> 801=item C<EV_FORK>
672 802
673The event loop has been resumed in the child process after fork (see 803The event loop has been resumed in the child process after fork (see
674C<ev_fork>). 804C<ev_fork>).
805
806=item C<EV_ASYNC>
807
808The given async watcher has been asynchronously notified (see C<ev_async>).
675 809
676=item C<EV_ERROR> 810=item C<EV_ERROR>
677 811
678An unspecified error has occured, the watcher has been stopped. This might 812An unspecified error has occured, the watcher has been stopped. This might
679happen because the watcher could not be properly started because libev 813happen because the watcher could not be properly started because libev
897In general you can register as many read and/or write event watchers per 1031In general you can register as many read and/or write event watchers per
898fd as you want (as long as you don't confuse yourself). Setting all file 1032fd as you want (as long as you don't confuse yourself). Setting all file
899descriptors to non-blocking mode is also usually a good idea (but not 1033descriptors to non-blocking mode is also usually a good idea (but not
900required if you know what you are doing). 1034required if you know what you are doing).
901 1035
902You have to be careful with dup'ed file descriptors, though. Some backends
903(the linux epoll backend is a notable example) cannot handle dup'ed file
904descriptors correctly if you register interest in two or more fds pointing
905to the same underlying file/socket/etc. description (that is, they share
906the same underlying "file open").
907
908If you must do this, then force the use of a known-to-be-good backend 1036If you must do this, then force the use of a known-to-be-good backend
909(at the time of this writing, this includes only C<EVBACKEND_SELECT> and 1037(at the time of this writing, this includes only C<EVBACKEND_SELECT> and
910C<EVBACKEND_POLL>). 1038C<EVBACKEND_POLL>).
911 1039
912Another thing you have to watch out for is that it is quite easy to 1040Another thing you have to watch out for is that it is quite easy to
924such as poll (fortunately in our Xlib example, Xlib already does this on 1052such as poll (fortunately in our Xlib example, Xlib already does this on
925its own, so its quite safe to use). 1053its own, so its quite safe to use).
926 1054
927=head3 The special problem of disappearing file descriptors 1055=head3 The special problem of disappearing file descriptors
928 1056
929Some backends (e.g kqueue, epoll) need to be told about closing a file 1057Some backends (e.g. kqueue, epoll) need to be told about closing a file
930descriptor (either by calling C<close> explicitly or by any other means, 1058descriptor (either by calling C<close> explicitly or by any other means,
931such as C<dup>). The reason is that you register interest in some file 1059such as C<dup>). The reason is that you register interest in some file
932descriptor, but when it goes away, the operating system will silently drop 1060descriptor, but when it goes away, the operating system will silently drop
933this interest. If another file descriptor with the same number then is 1061this interest. If another file descriptor with the same number then is
934registered with libev, there is no efficient way to see that this is, in 1062registered with libev, there is no efficient way to see that this is, in
943 1071
944This is how one would do it normally anyway, the important point is that 1072This is how one would do it normally anyway, the important point is that
945the libev application should not optimise around libev but should leave 1073the libev application should not optimise around libev but should leave
946optimisations to libev. 1074optimisations to libev.
947 1075
1076=head3 The special problem of dup'ed file descriptors
1077
1078Some backends (e.g. epoll), cannot register events for file descriptors,
1079but only events for the underlying file descriptions. That means when you
1080have C<dup ()>'ed file descriptors or weirder constellations, and register
1081events for them, only one file descriptor might actually receive events.
1082
1083There is no workaround possible except not registering events
1084for potentially C<dup ()>'ed file descriptors, or to resort to
1085C<EVBACKEND_SELECT> or C<EVBACKEND_POLL>.
1086
1087=head3 The special problem of fork
1088
1089Some backends (epoll, kqueue) do not support C<fork ()> at all or exhibit
1090useless behaviour. Libev fully supports fork, but needs to be told about
1091it in the child.
1092
1093To support fork in your programs, you either have to call
1094C<ev_default_fork ()> or C<ev_loop_fork ()> after a fork in the child,
1095enable C<EVFLAG_FORKCHECK>, or resort to C<EVBACKEND_SELECT> or
1096C<EVBACKEND_POLL>.
1097
1098=head3 The special problem of SIGPIPE
1099
1100While not really specific to libev, it is easy to forget about SIGPIPE:
1101when reading from a pipe whose other end has been closed, your program
1102gets send a SIGPIPE, which, by default, aborts your program. For most
1103programs this is sensible behaviour, for daemons, this is usually
1104undesirable.
1105
1106So when you encounter spurious, unexplained daemon exits, make sure you
1107ignore SIGPIPE (and maybe make sure you log the exit status of your daemon
1108somewhere, as that would have given you a big clue).
1109
948 1110
949=head3 Watcher-Specific Functions 1111=head3 Watcher-Specific Functions
950 1112
951=over 4 1113=over 4
952 1114
965=item int events [read-only] 1127=item int events [read-only]
966 1128
967The events being watched. 1129The events being watched.
968 1130
969=back 1131=back
1132
1133=head3 Examples
970 1134
971Example: Call C<stdin_readable_cb> when STDIN_FILENO has become, well 1135Example: Call C<stdin_readable_cb> when STDIN_FILENO has become, well
972readable, but only once. Since it is likely line-buffered, you could 1136readable, but only once. Since it is likely line-buffered, you could
973attempt to read a whole line in the callback. 1137attempt to read a whole line in the callback.
974 1138
1027configure a timer to trigger every 10 seconds, then it will trigger at 1191configure a timer to trigger every 10 seconds, then it will trigger at
1028exactly 10 second intervals. If, however, your program cannot keep up with 1192exactly 10 second intervals. If, however, your program cannot keep up with
1029the timer (because it takes longer than those 10 seconds to do stuff) the 1193the timer (because it takes longer than those 10 seconds to do stuff) the
1030timer will not fire more than once per event loop iteration. 1194timer will not fire more than once per event loop iteration.
1031 1195
1032=item ev_timer_again (loop) 1196=item ev_timer_again (loop, ev_timer *)
1033 1197
1034This will act as if the timer timed out and restart it again if it is 1198This will act as if the timer timed out and restart it again if it is
1035repeating. The exact semantics are: 1199repeating. The exact semantics are:
1036 1200
1037If the timer is pending, its pending status is cleared. 1201If the timer is pending, its pending status is cleared.
1072or C<ev_timer_again> is called and determines the next timeout (if any), 1236or C<ev_timer_again> is called and determines the next timeout (if any),
1073which is also when any modifications are taken into account. 1237which is also when any modifications are taken into account.
1074 1238
1075=back 1239=back
1076 1240
1241=head3 Examples
1242
1077Example: Create a timer that fires after 60 seconds. 1243Example: Create a timer that fires after 60 seconds.
1078 1244
1079 static void 1245 static void
1080 one_minute_cb (struct ev_loop *loop, struct ev_timer *w, int revents) 1246 one_minute_cb (struct ev_loop *loop, struct ev_timer *w, int revents)
1081 { 1247 {
1144In this configuration the watcher triggers an event at the wallclock time 1310In this configuration the watcher triggers an event at the wallclock time
1145C<at> and doesn't repeat. It will not adjust when a time jump occurs, 1311C<at> and doesn't repeat. It will not adjust when a time jump occurs,
1146that is, if it is to be run at January 1st 2011 then it will run when the 1312that is, if it is to be run at January 1st 2011 then it will run when the
1147system time reaches or surpasses this time. 1313system time reaches or surpasses this time.
1148 1314
1149=item * non-repeating interval timer (at = offset, interval > 0, reschedule_cb = 0) 1315=item * repeating interval timer (at = offset, interval > 0, reschedule_cb = 0)
1150 1316
1151In this mode the watcher will always be scheduled to time out at the next 1317In this mode the watcher will always be scheduled to time out at the next
1152C<at + N * interval> time (for some integer N, which can also be negative) 1318C<at + N * interval> time (for some integer N, which can also be negative)
1153and then repeat, regardless of any time jumps. 1319and then repeat, regardless of any time jumps.
1154 1320
1237 1403
1238When active, contains the absolute time that the watcher is supposed to 1404When active, contains the absolute time that the watcher is supposed to
1239trigger next. 1405trigger next.
1240 1406
1241=back 1407=back
1408
1409=head3 Examples
1242 1410
1243Example: Call a callback every hour, or, more precisely, whenever the 1411Example: Call a callback every hour, or, more precisely, whenever the
1244system clock is divisible by 3600. The callback invocation times have 1412system clock is divisible by 3600. The callback invocation times have
1245potentially a lot of jittering, but good long-term stability. 1413potentially a lot of jittering, but good long-term stability.
1246 1414
1286with the kernel (thus it coexists with your own signal handlers as long 1454with the kernel (thus it coexists with your own signal handlers as long
1287as you don't register any with libev). Similarly, when the last signal 1455as you don't register any with libev). Similarly, when the last signal
1288watcher for a signal is stopped libev will reset the signal handler to 1456watcher for a signal is stopped libev will reset the signal handler to
1289SIG_DFL (regardless of what it was set to before). 1457SIG_DFL (regardless of what it was set to before).
1290 1458
1459If possible and supported, libev will install its handlers with
1460C<SA_RESTART> behaviour enabled, so syscalls should not be unduly
1461interrupted. If you have a problem with syscalls getting interrupted by
1462signals you can block all signals in an C<ev_check> watcher and unblock
1463them in an C<ev_prepare> watcher.
1464
1291=head3 Watcher-Specific Functions and Data Members 1465=head3 Watcher-Specific Functions and Data Members
1292 1466
1293=over 4 1467=over 4
1294 1468
1295=item ev_signal_init (ev_signal *, callback, int signum) 1469=item ev_signal_init (ev_signal *, callback, int signum)
1303 1477
1304The signal the watcher watches out for. 1478The signal the watcher watches out for.
1305 1479
1306=back 1480=back
1307 1481
1482=head3 Examples
1483
1484Example: Try to exit cleanly on SIGINT and SIGTERM.
1485
1486 static void
1487 sigint_cb (struct ev_loop *loop, struct ev_signal *w, int revents)
1488 {
1489 ev_unloop (loop, EVUNLOOP_ALL);
1490 }
1491
1492 struct ev_signal signal_watcher;
1493 ev_signal_init (&signal_watcher, sigint_cb, SIGINT);
1494 ev_signal_start (loop, &sigint_cb);
1495
1308 1496
1309=head2 C<ev_child> - watch out for process status changes 1497=head2 C<ev_child> - watch out for process status changes
1310 1498
1311Child watchers trigger when your process receives a SIGCHLD in response to 1499Child watchers trigger when your process receives a SIGCHLD in response to
1312some child status changes (most typically when a child of yours dies). 1500some child status changes (most typically when a child of yours dies). It
1501is permissible to install a child watcher I<after> the child has been
1502forked (which implies it might have already exited), as long as the event
1503loop isn't entered (or is continued from a watcher).
1504
1505Only the default event loop is capable of handling signals, and therefore
1506you can only rgeister child watchers in the default event loop.
1507
1508=head3 Process Interaction
1509
1510Libev grabs C<SIGCHLD> as soon as the default event loop is
1511initialised. This is necessary to guarantee proper behaviour even if
1512the first child watcher is started after the child exits. The occurance
1513of C<SIGCHLD> is recorded asynchronously, but child reaping is done
1514synchronously as part of the event loop processing. Libev always reaps all
1515children, even ones not watched.
1516
1517=head3 Overriding the Built-In Processing
1518
1519Libev offers no special support for overriding the built-in child
1520processing, but if your application collides with libev's default child
1521handler, you can override it easily by installing your own handler for
1522C<SIGCHLD> after initialising the default loop, and making sure the
1523default loop never gets destroyed. You are encouraged, however, to use an
1524event-based approach to child reaping and thus use libev's support for
1525that, so other libev users can use C<ev_child> watchers freely.
1313 1526
1314=head3 Watcher-Specific Functions and Data Members 1527=head3 Watcher-Specific Functions and Data Members
1315 1528
1316=over 4 1529=over 4
1317 1530
1318=item ev_child_init (ev_child *, callback, int pid) 1531=item ev_child_init (ev_child *, callback, int pid, int trace)
1319 1532
1320=item ev_child_set (ev_child *, int pid) 1533=item ev_child_set (ev_child *, int pid, int trace)
1321 1534
1322Configures the watcher to wait for status changes of process C<pid> (or 1535Configures the watcher to wait for status changes of process C<pid> (or
1323I<any> process if C<pid> is specified as C<0>). The callback can look 1536I<any> process if C<pid> is specified as C<0>). The callback can look
1324at the C<rstatus> member of the C<ev_child> watcher structure to see 1537at the C<rstatus> member of the C<ev_child> watcher structure to see
1325the status word (use the macros from C<sys/wait.h> and see your systems 1538the status word (use the macros from C<sys/wait.h> and see your systems
1326C<waitpid> documentation). The C<rpid> member contains the pid of the 1539C<waitpid> documentation). The C<rpid> member contains the pid of the
1327process causing the status change. 1540process causing the status change. C<trace> must be either C<0> (only
1541activate the watcher when the process terminates) or C<1> (additionally
1542activate the watcher when the process is stopped or continued).
1328 1543
1329=item int pid [read-only] 1544=item int pid [read-only]
1330 1545
1331The process id this watcher watches out for, or C<0>, meaning any process id. 1546The process id this watcher watches out for, or C<0>, meaning any process id.
1332 1547
1339The process exit/trace status caused by C<rpid> (see your systems 1554The process exit/trace status caused by C<rpid> (see your systems
1340C<waitpid> and C<sys/wait.h> documentation for details). 1555C<waitpid> and C<sys/wait.h> documentation for details).
1341 1556
1342=back 1557=back
1343 1558
1344Example: Try to exit cleanly on SIGINT and SIGTERM. 1559=head3 Examples
1560
1561Example: C<fork()> a new process and install a child handler to wait for
1562its completion.
1563
1564 ev_child cw;
1345 1565
1346 static void 1566 static void
1347 sigint_cb (struct ev_loop *loop, struct ev_signal *w, int revents) 1567 child_cb (EV_P_ struct ev_child *w, int revents)
1348 { 1568 {
1349 ev_unloop (loop, EVUNLOOP_ALL); 1569 ev_child_stop (EV_A_ w);
1570 printf ("process %d exited with status %x\n", w->rpid, w->rstatus);
1350 } 1571 }
1351 1572
1352 struct ev_signal signal_watcher; 1573 pid_t pid = fork ();
1353 ev_signal_init (&signal_watcher, sigint_cb, SIGINT); 1574
1354 ev_signal_start (loop, &sigint_cb); 1575 if (pid < 0)
1576 // error
1577 else if (pid == 0)
1578 {
1579 // the forked child executes here
1580 exit (1);
1581 }
1582 else
1583 {
1584 ev_child_init (&cw, child_cb, pid, 0);
1585 ev_child_start (EV_DEFAULT_ &cw);
1586 }
1355 1587
1356 1588
1357=head2 C<ev_stat> - did the file attributes just change? 1589=head2 C<ev_stat> - did the file attributes just change?
1358 1590
1359This watches a filesystem path for attribute changes. That is, it calls 1591This watches a filesystem path for attribute changes. That is, it calls
1388semantics of C<ev_stat> watchers, which means that libev sometimes needs 1620semantics of C<ev_stat> watchers, which means that libev sometimes needs
1389to fall back to regular polling again even with inotify, but changes are 1621to fall back to regular polling again even with inotify, but changes are
1390usually detected immediately, and if the file exists there will be no 1622usually detected immediately, and if the file exists there will be no
1391polling. 1623polling.
1392 1624
1625=head3 ABI Issues (Largefile Support)
1626
1627Libev by default (unless the user overrides this) uses the default
1628compilation environment, which means that on systems with optionally
1629disabled large file support, you get the 32 bit version of the stat
1630structure. When using the library from programs that change the ABI to
1631use 64 bit file offsets the programs will fail. In that case you have to
1632compile libev with the same flags to get binary compatibility. This is
1633obviously the case with any flags that change the ABI, but the problem is
1634most noticably with ev_stat and largefile support.
1635
1636=head3 Inotify
1637
1638When C<inotify (7)> support has been compiled into libev (generally only
1639available on Linux) and present at runtime, it will be used to speed up
1640change detection where possible. The inotify descriptor will be created lazily
1641when the first C<ev_stat> watcher is being started.
1642
1643Inotify presense does not change the semantics of C<ev_stat> watchers
1644except that changes might be detected earlier, and in some cases, to avoid
1645making regular C<stat> calls. Even in the presense of inotify support
1646there are many cases where libev has to resort to regular C<stat> polling.
1647
1648(There is no support for kqueue, as apparently it cannot be used to
1649implement this functionality, due to the requirement of having a file
1650descriptor open on the object at all times).
1651
1652=head3 The special problem of stat time resolution
1653
1654The C<stat ()> syscall only supports full-second resolution portably, and
1655even on systems where the resolution is higher, many filesystems still
1656only support whole seconds.
1657
1658That means that, if the time is the only thing that changes, you might
1659miss updates: on the first update, C<ev_stat> detects a change and calls
1660your callback, which does something. When there is another update within
1661the same second, C<ev_stat> will be unable to detect it.
1662
1663The solution to this is to delay acting on a change for a second (or till
1664the next second boundary), using a roughly one-second delay C<ev_timer>
1665(C<ev_timer_set (w, 0., 1.01); ev_timer_again (loop, w)>). The C<.01>
1666is added to work around small timing inconsistencies of some operating
1667systems.
1668
1393=head3 Watcher-Specific Functions and Data Members 1669=head3 Watcher-Specific Functions and Data Members
1394 1670
1395=over 4 1671=over 4
1396 1672
1397=item ev_stat_init (ev_stat *, callback, const char *path, ev_tstamp interval) 1673=item ev_stat_init (ev_stat *, callback, const char *path, ev_tstamp interval)
1406 1682
1407The callback will be receive C<EV_STAT> when a change was detected, 1683The callback will be receive C<EV_STAT> when a change was detected,
1408relative to the attributes at the time the watcher was started (or the 1684relative to the attributes at the time the watcher was started (or the
1409last change was detected). 1685last change was detected).
1410 1686
1411=item ev_stat_stat (ev_stat *) 1687=item ev_stat_stat (loop, ev_stat *)
1412 1688
1413Updates the stat buffer immediately with new values. If you change the 1689Updates the stat buffer immediately with new values. If you change the
1414watched path in your callback, you could call this fucntion to avoid 1690watched path in your callback, you could call this fucntion to avoid
1415detecting this change (while introducing a race condition). Can also be 1691detecting this change (while introducing a race condition). Can also be
1416useful simply to find out the new values. 1692useful simply to find out the new values.
1434=item const char *path [read-only] 1710=item const char *path [read-only]
1435 1711
1436The filesystem path that is being watched. 1712The filesystem path that is being watched.
1437 1713
1438=back 1714=back
1715
1716=head3 Examples
1439 1717
1440Example: Watch C</etc/passwd> for attribute changes. 1718Example: Watch C</etc/passwd> for attribute changes.
1441 1719
1442 static void 1720 static void
1443 passwd_cb (struct ev_loop *loop, ev_stat *w, int revents) 1721 passwd_cb (struct ev_loop *loop, ev_stat *w, int revents)
1456 } 1734 }
1457 1735
1458 ... 1736 ...
1459 ev_stat passwd; 1737 ev_stat passwd;
1460 1738
1461 ev_stat_init (&passwd, passwd_cb, "/etc/passwd"); 1739 ev_stat_init (&passwd, passwd_cb, "/etc/passwd", 0.);
1462 ev_stat_start (loop, &passwd); 1740 ev_stat_start (loop, &passwd);
1741
1742Example: Like above, but additionally use a one-second delay so we do not
1743miss updates (however, frequent updates will delay processing, too, so
1744one might do the work both on C<ev_stat> callback invocation I<and> on
1745C<ev_timer> callback invocation).
1746
1747 static ev_stat passwd;
1748 static ev_timer timer;
1749
1750 static void
1751 timer_cb (EV_P_ ev_timer *w, int revents)
1752 {
1753 ev_timer_stop (EV_A_ w);
1754
1755 /* now it's one second after the most recent passwd change */
1756 }
1757
1758 static void
1759 stat_cb (EV_P_ ev_stat *w, int revents)
1760 {
1761 /* reset the one-second timer */
1762 ev_timer_again (EV_A_ &timer);
1763 }
1764
1765 ...
1766 ev_stat_init (&passwd, stat_cb, "/etc/passwd", 0.);
1767 ev_stat_start (loop, &passwd);
1768 ev_timer_init (&timer, timer_cb, 0., 1.01);
1463 1769
1464 1770
1465=head2 C<ev_idle> - when you've got nothing better to do... 1771=head2 C<ev_idle> - when you've got nothing better to do...
1466 1772
1467Idle watchers trigger events when no other events of the same or higher 1773Idle watchers trigger events when no other events of the same or higher
1493kind. There is a C<ev_idle_set> macro, but using it is utterly pointless, 1799kind. There is a C<ev_idle_set> macro, but using it is utterly pointless,
1494believe me. 1800believe me.
1495 1801
1496=back 1802=back
1497 1803
1804=head3 Examples
1805
1498Example: Dynamically allocate an C<ev_idle> watcher, start it, and in the 1806Example: Dynamically allocate an C<ev_idle> watcher, start it, and in the
1499callback, free it. Also, use no error checking, as usual. 1807callback, free it. Also, use no error checking, as usual.
1500 1808
1501 static void 1809 static void
1502 idle_cb (struct ev_loop *loop, struct ev_idle *w, int revents) 1810 idle_cb (struct ev_loop *loop, struct ev_idle *w, int revents)
1503 { 1811 {
1504 free (w); 1812 free (w);
1505 // now do something you wanted to do when the program has 1813 // now do something you wanted to do when the program has
1506 // no longer asnything immediate to do. 1814 // no longer anything immediate to do.
1507 } 1815 }
1508 1816
1509 struct ev_idle *idle_watcher = malloc (sizeof (struct ev_idle)); 1817 struct ev_idle *idle_watcher = malloc (sizeof (struct ev_idle));
1510 ev_idle_init (idle_watcher, idle_cb); 1818 ev_idle_init (idle_watcher, idle_cb);
1511 ev_idle_start (loop, idle_cb); 1819 ev_idle_start (loop, idle_cb);
1553 1861
1554It is recommended to give C<ev_check> watchers highest (C<EV_MAXPRI>) 1862It is recommended to give C<ev_check> watchers highest (C<EV_MAXPRI>)
1555priority, to ensure that they are being run before any other watchers 1863priority, to ensure that they are being run before any other watchers
1556after the poll. Also, C<ev_check> watchers (and C<ev_prepare> watchers, 1864after the poll. Also, C<ev_check> watchers (and C<ev_prepare> watchers,
1557too) should not activate ("feed") events into libev. While libev fully 1865too) should not activate ("feed") events into libev. While libev fully
1558supports this, they will be called before other C<ev_check> watchers did 1866supports this, they will be called before other C<ev_check> watchers
1559their job. As C<ev_check> watchers are often used to embed other event 1867did their job. As C<ev_check> watchers are often used to embed other
1560loops those other event loops might be in an unusable state until their 1868(non-libev) event loops those other event loops might be in an unusable
1561C<ev_check> watcher ran (always remind yourself to coexist peacefully with 1869state until their C<ev_check> watcher ran (always remind yourself to
1562others). 1870coexist peacefully with others).
1563 1871
1564=head3 Watcher-Specific Functions and Data Members 1872=head3 Watcher-Specific Functions and Data Members
1565 1873
1566=over 4 1874=over 4
1567 1875
1572Initialises and configures the prepare or check watcher - they have no 1880Initialises and configures the prepare or check watcher - they have no
1573parameters of any kind. There are C<ev_prepare_set> and C<ev_check_set> 1881parameters of any kind. There are C<ev_prepare_set> and C<ev_check_set>
1574macros, but using them is utterly, utterly and completely pointless. 1882macros, but using them is utterly, utterly and completely pointless.
1575 1883
1576=back 1884=back
1885
1886=head3 Examples
1577 1887
1578There are a number of principal ways to embed other event loops or modules 1888There are a number of principal ways to embed other event loops or modules
1579into libev. Here are some ideas on how to include libadns into libev 1889into libev. Here are some ideas on how to include libadns into libev
1580(there is a Perl module named C<EV::ADNS> that does this, which you could 1890(there is a Perl module named C<EV::ADNS> that does this, which you could
1581use for an actually working example. Another Perl module named C<EV::Glib> 1891use for an actually working example. Another Perl module named C<EV::Glib>
1750portable one. 2060portable one.
1751 2061
1752So when you want to use this feature you will always have to be prepared 2062So when you want to use this feature you will always have to be prepared
1753that you cannot get an embeddable loop. The recommended way to get around 2063that you cannot get an embeddable loop. The recommended way to get around
1754this is to have a separate variables for your embeddable loop, try to 2064this is to have a separate variables for your embeddable loop, try to
1755create it, and if that fails, use the normal loop for everything: 2065create it, and if that fails, use the normal loop for everything.
2066
2067=head3 Watcher-Specific Functions and Data Members
2068
2069=over 4
2070
2071=item ev_embed_init (ev_embed *, callback, struct ev_loop *embedded_loop)
2072
2073=item ev_embed_set (ev_embed *, callback, struct ev_loop *embedded_loop)
2074
2075Configures the watcher to embed the given loop, which must be
2076embeddable. If the callback is C<0>, then C<ev_embed_sweep> will be
2077invoked automatically, otherwise it is the responsibility of the callback
2078to invoke it (it will continue to be called until the sweep has been done,
2079if you do not want thta, you need to temporarily stop the embed watcher).
2080
2081=item ev_embed_sweep (loop, ev_embed *)
2082
2083Make a single, non-blocking sweep over the embedded loop. This works
2084similarly to C<ev_loop (embedded_loop, EVLOOP_NONBLOCK)>, but in the most
2085apropriate way for embedded loops.
2086
2087=item struct ev_loop *other [read-only]
2088
2089The embedded event loop.
2090
2091=back
2092
2093=head3 Examples
2094
2095Example: Try to get an embeddable event loop and embed it into the default
2096event loop. If that is not possible, use the default loop. The default
2097loop is stored in C<loop_hi>, while the mebeddable loop is stored in
2098C<loop_lo> (which is C<loop_hi> in the acse no embeddable loop can be
2099used).
1756 2100
1757 struct ev_loop *loop_hi = ev_default_init (0); 2101 struct ev_loop *loop_hi = ev_default_init (0);
1758 struct ev_loop *loop_lo = 0; 2102 struct ev_loop *loop_lo = 0;
1759 struct ev_embed embed; 2103 struct ev_embed embed;
1760 2104
1771 ev_embed_start (loop_hi, &embed); 2115 ev_embed_start (loop_hi, &embed);
1772 } 2116 }
1773 else 2117 else
1774 loop_lo = loop_hi; 2118 loop_lo = loop_hi;
1775 2119
1776=head3 Watcher-Specific Functions and Data Members 2120Example: Check if kqueue is available but not recommended and create
2121a kqueue backend for use with sockets (which usually work with any
2122kqueue implementation). Store the kqueue/socket-only event loop in
2123C<loop_socket>. (One might optionally use C<EVFLAG_NOENV>, too).
1777 2124
1778=over 4 2125 struct ev_loop *loop = ev_default_init (0);
2126 struct ev_loop *loop_socket = 0;
2127 struct ev_embed embed;
2128
2129 if (ev_supported_backends () & ~ev_recommended_backends () & EVBACKEND_KQUEUE)
2130 if ((loop_socket = ev_loop_new (EVBACKEND_KQUEUE))
2131 {
2132 ev_embed_init (&embed, 0, loop_socket);
2133 ev_embed_start (loop, &embed);
2134 }
1779 2135
1780=item ev_embed_init (ev_embed *, callback, struct ev_loop *embedded_loop) 2136 if (!loop_socket)
2137 loop_socket = loop;
1781 2138
1782=item ev_embed_set (ev_embed *, callback, struct ev_loop *embedded_loop) 2139 // now use loop_socket for all sockets, and loop for everything else
1783
1784Configures the watcher to embed the given loop, which must be
1785embeddable. If the callback is C<0>, then C<ev_embed_sweep> will be
1786invoked automatically, otherwise it is the responsibility of the callback
1787to invoke it (it will continue to be called until the sweep has been done,
1788if you do not want thta, you need to temporarily stop the embed watcher).
1789
1790=item ev_embed_sweep (loop, ev_embed *)
1791
1792Make a single, non-blocking sweep over the embedded loop. This works
1793similarly to C<ev_loop (embedded_loop, EVLOOP_NONBLOCK)>, but in the most
1794apropriate way for embedded loops.
1795
1796=item struct ev_loop *other [read-only]
1797
1798The embedded event loop.
1799
1800=back
1801 2140
1802 2141
1803=head2 C<ev_fork> - the audacity to resume the event loop after a fork 2142=head2 C<ev_fork> - the audacity to resume the event loop after a fork
1804 2143
1805Fork watchers are called when a C<fork ()> was detected (usually because 2144Fork watchers are called when a C<fork ()> was detected (usually because
1821believe me. 2160believe me.
1822 2161
1823=back 2162=back
1824 2163
1825 2164
2165=head2 C<ev_async> - how to wake up another event loop
2166
2167In general, you cannot use an C<ev_loop> from multiple threads or other
2168asynchronous sources such as signal handlers (as opposed to multiple event
2169loops - those are of course safe to use in different threads).
2170
2171Sometimes, however, you need to wake up another event loop you do not
2172control, for example because it belongs to another thread. This is what
2173C<ev_async> watchers do: as long as the C<ev_async> watcher is active, you
2174can signal it by calling C<ev_async_send>, which is thread- and signal
2175safe.
2176
2177This functionality is very similar to C<ev_signal> watchers, as signals,
2178too, are asynchronous in nature, and signals, too, will be compressed
2179(i.e. the number of callback invocations may be less than the number of
2180C<ev_async_sent> calls).
2181
2182Unlike C<ev_signal> watchers, C<ev_async> works with any event loop, not
2183just the default loop.
2184
2185=head3 Queueing
2186
2187C<ev_async> does not support queueing of data in any way. The reason
2188is that the author does not know of a simple (or any) algorithm for a
2189multiple-writer-single-reader queue that works in all cases and doesn't
2190need elaborate support such as pthreads.
2191
2192That means that if you want to queue data, you have to provide your own
2193queue. But at least I can tell you would implement locking around your
2194queue:
2195
2196=over 4
2197
2198=item queueing from a signal handler context
2199
2200To implement race-free queueing, you simply add to the queue in the signal
2201handler but you block the signal handler in the watcher callback. Here is an example that does that for
2202some fictitiuous SIGUSR1 handler:
2203
2204 static ev_async mysig;
2205
2206 static void
2207 sigusr1_handler (void)
2208 {
2209 sometype data;
2210
2211 // no locking etc.
2212 queue_put (data);
2213 ev_async_send (EV_DEFAULT_ &mysig);
2214 }
2215
2216 static void
2217 mysig_cb (EV_P_ ev_async *w, int revents)
2218 {
2219 sometype data;
2220 sigset_t block, prev;
2221
2222 sigemptyset (&block);
2223 sigaddset (&block, SIGUSR1);
2224 sigprocmask (SIG_BLOCK, &block, &prev);
2225
2226 while (queue_get (&data))
2227 process (data);
2228
2229 if (sigismember (&prev, SIGUSR1)
2230 sigprocmask (SIG_UNBLOCK, &block, 0);
2231 }
2232
2233(Note: pthreads in theory requires you to use C<pthread_setmask>
2234instead of C<sigprocmask> when you use threads, but libev doesn't do it
2235either...).
2236
2237=item queueing from a thread context
2238
2239The strategy for threads is different, as you cannot (easily) block
2240threads but you can easily preempt them, so to queue safely you need to
2241employ a traditional mutex lock, such as in this pthread example:
2242
2243 static ev_async mysig;
2244 static pthread_mutex_t mymutex = PTHREAD_MUTEX_INITIALIZER;
2245
2246 static void
2247 otherthread (void)
2248 {
2249 // only need to lock the actual queueing operation
2250 pthread_mutex_lock (&mymutex);
2251 queue_put (data);
2252 pthread_mutex_unlock (&mymutex);
2253
2254 ev_async_send (EV_DEFAULT_ &mysig);
2255 }
2256
2257 static void
2258 mysig_cb (EV_P_ ev_async *w, int revents)
2259 {
2260 pthread_mutex_lock (&mymutex);
2261
2262 while (queue_get (&data))
2263 process (data);
2264
2265 pthread_mutex_unlock (&mymutex);
2266 }
2267
2268=back
2269
2270
2271=head3 Watcher-Specific Functions and Data Members
2272
2273=over 4
2274
2275=item ev_async_init (ev_async *, callback)
2276
2277Initialises and configures the async watcher - it has no parameters of any
2278kind. There is a C<ev_asynd_set> macro, but using it is utterly pointless,
2279believe me.
2280
2281=item ev_async_send (loop, ev_async *)
2282
2283Sends/signals/activates the given C<ev_async> watcher, that is, feeds
2284an C<EV_ASYNC> event on the watcher into the event loop. Unlike
2285C<ev_feed_event>, this call is safe to do in other threads, signal or
2286similar contexts (see the dicusssion of C<EV_ATOMIC_T> in the embedding
2287section below on what exactly this means).
2288
2289This call incurs the overhead of a syscall only once per loop iteration,
2290so while the overhead might be noticable, it doesn't apply to repeated
2291calls to C<ev_async_send>.
2292
2293=item bool = ev_async_pending (ev_async *)
2294
2295Returns a non-zero value when C<ev_async_send> has been called on the
2296watcher but the event has not yet been processed (or even noted) by the
2297event loop.
2298
2299C<ev_async_send> sets a flag in the watcher and wakes up the loop. When
2300the loop iterates next and checks for the watcher to have become active,
2301it will reset the flag again. C<ev_async_pending> can be used to very
2302quickly check wether invoking the loop might be a good idea.
2303
2304Not that this does I<not> check wether the watcher itself is pending, only
2305wether it has been requested to make this watcher pending.
2306
2307=back
2308
2309
1826=head1 OTHER FUNCTIONS 2310=head1 OTHER FUNCTIONS
1827 2311
1828There are some other functions of possible interest. Described. Here. Now. 2312There are some other functions of possible interest. Described. Here. Now.
1829 2313
1830=over 4 2314=over 4
2057Example: Define a class with an IO and idle watcher, start one of them in 2541Example: Define a class with an IO and idle watcher, start one of them in
2058the constructor. 2542the constructor.
2059 2543
2060 class myclass 2544 class myclass
2061 { 2545 {
2062 ev_io io; void io_cb (ev::io &w, int revents); 2546 ev::io io; void io_cb (ev::io &w, int revents);
2063 ev_idle idle void idle_cb (ev::idle &w, int revents); 2547 ev:idle idle void idle_cb (ev::idle &w, int revents);
2064 2548
2065 myclass (); 2549 myclass (int fd)
2066 }
2067
2068 myclass::myclass (int fd)
2069 { 2550 {
2070 io .set <myclass, &myclass::io_cb > (this); 2551 io .set <myclass, &myclass::io_cb > (this);
2071 idle.set <myclass, &myclass::idle_cb> (this); 2552 idle.set <myclass, &myclass::idle_cb> (this);
2072 2553
2073 io.start (fd, ev::READ); 2554 io.start (fd, ev::READ);
2555 }
2074 } 2556 };
2557
2558
2559=head1 OTHER LANGUAGE BINDINGS
2560
2561Libev does not offer other language bindings itself, but bindings for a
2562numbe rof languages exist in the form of third-party packages. If you know
2563any interesting language binding in addition to the ones listed here, drop
2564me a note.
2565
2566=over 4
2567
2568=item Perl
2569
2570The EV module implements the full libev API and is actually used to test
2571libev. EV is developed together with libev. Apart from the EV core module,
2572there are additional modules that implement libev-compatible interfaces
2573to C<libadns> (C<EV::ADNS>), C<Net::SNMP> (C<Net::SNMP::EV>) and the
2574C<libglib> event core (C<Glib::EV> and C<EV::Glib>).
2575
2576It can be found and installed via CPAN, its homepage is found at
2577L<http://software.schmorp.de/pkg/EV>.
2578
2579=item Ruby
2580
2581Tony Arcieri has written a ruby extension that offers access to a subset
2582of the libev API and adds filehandle abstractions, asynchronous DNS and
2583more on top of it. It can be found via gem servers. Its homepage is at
2584L<http://rev.rubyforge.org/>.
2585
2586=item D
2587
2588Leandro Lucarella has written a D language binding (F<ev.d>) for libev, to
2589be found at L<http://git.llucax.com.ar/?p=software/ev.d.git;a=summary>.
2590
2591=back
2075 2592
2076 2593
2077=head1 MACRO MAGIC 2594=head1 MACRO MAGIC
2078 2595
2079Libev can be compiled with a variety of options, the most fundamantal 2596Libev can be compiled with a variety of options, the most fundamantal
2253runtime if successful). Otherwise no use of the realtime clock option will 2770runtime if successful). Otherwise no use of the realtime clock option will
2254be attempted. This effectively replaces C<gettimeofday> by C<clock_get 2771be attempted. This effectively replaces C<gettimeofday> by C<clock_get
2255(CLOCK_REALTIME, ...)> and will not normally affect correctness. See the 2772(CLOCK_REALTIME, ...)> and will not normally affect correctness. See the
2256note about libraries in the description of C<EV_USE_MONOTONIC>, though. 2773note about libraries in the description of C<EV_USE_MONOTONIC>, though.
2257 2774
2775=item EV_USE_NANOSLEEP
2776
2777If defined to be C<1>, libev will assume that C<nanosleep ()> is available
2778and will use it for delays. Otherwise it will use C<select ()>.
2779
2258=item EV_USE_SELECT 2780=item EV_USE_SELECT
2259 2781
2260If undefined or defined to be C<1>, libev will compile in support for the 2782If undefined or defined to be C<1>, libev will compile in support for the
2261C<select>(2) backend. No attempt at autodetection will be done: if no 2783C<select>(2) backend. No attempt at autodetection will be done: if no
2262other method takes over, select will be it. Otherwise the select backend 2784other method takes over, select will be it. Otherwise the select backend
2279wants osf handles on win32 (this is the case when the select to 2801wants osf handles on win32 (this is the case when the select to
2280be used is the winsock select). This means that it will call 2802be used is the winsock select). This means that it will call
2281C<_get_osfhandle> on the fd to convert it to an OS handle. Otherwise, 2803C<_get_osfhandle> on the fd to convert it to an OS handle. Otherwise,
2282it is assumed that all these functions actually work on fds, even 2804it is assumed that all these functions actually work on fds, even
2283on win32. Should not be defined on non-win32 platforms. 2805on win32. Should not be defined on non-win32 platforms.
2806
2807=item EV_FD_TO_WIN32_HANDLE
2808
2809If C<EV_SELECT_IS_WINSOCKET> is enabled, then libev needs a way to map
2810file descriptors to socket handles. When not defining this symbol (the
2811default), then libev will call C<_get_osfhandle>, which is usually
2812correct. In some cases, programs use their own file descriptor management,
2813in which case they can provide this function to map fds to socket handles.
2284 2814
2285=item EV_USE_POLL 2815=item EV_USE_POLL
2286 2816
2287If defined to be C<1>, libev will compile in support for the C<poll>(2) 2817If defined to be C<1>, libev will compile in support for the C<poll>(2)
2288backend. Otherwise it will be enabled on non-win32 platforms. It 2818backend. Otherwise it will be enabled on non-win32 platforms. It
2322 2852
2323If defined to be C<1>, libev will compile in support for the Linux inotify 2853If defined to be C<1>, libev will compile in support for the Linux inotify
2324interface to speed up C<ev_stat> watchers. Its actual availability will 2854interface to speed up C<ev_stat> watchers. Its actual availability will
2325be detected at runtime. 2855be detected at runtime.
2326 2856
2857=item EV_ATOMIC_T
2858
2859Libev requires an integer type (suitable for storing C<0> or C<1>) whose
2860access is atomic with respect to other threads or signal contexts. No such
2861type is easily found in the C language, so you can provide your own type
2862that you know is safe for your purposes. It is used both for signal handler "locking"
2863as well as for signal and thread safety in C<ev_async> watchers.
2864
2865In the absense of this define, libev will use C<sig_atomic_t volatile>
2866(from F<signal.h>), which is usually good enough on most platforms.
2867
2327=item EV_H 2868=item EV_H
2328 2869
2329The name of the F<ev.h> header file used to include it. The default if 2870The name of the F<ev.h> header file used to include it. The default if
2330undefined is C<< <ev.h> >> in F<event.h> and C<"ev.h"> in F<ev.c>. This 2871undefined is C<"ev.h"> in F<event.h>, F<ev.c> and F<ev++.h>. This can be
2331can be used to virtually rename the F<ev.h> header file in case of conflicts. 2872used to virtually rename the F<ev.h> header file in case of conflicts.
2332 2873
2333=item EV_CONFIG_H 2874=item EV_CONFIG_H
2334 2875
2335If C<EV_STANDALONE> isn't C<1>, this variable can be used to override 2876If C<EV_STANDALONE> isn't C<1>, this variable can be used to override
2336F<ev.c>'s idea of where to find the F<config.h> file, similarly to 2877F<ev.c>'s idea of where to find the F<config.h> file, similarly to
2337C<EV_H>, above. 2878C<EV_H>, above.
2338 2879
2339=item EV_EVENT_H 2880=item EV_EVENT_H
2340 2881
2341Similarly to C<EV_H>, this macro can be used to override F<event.c>'s idea 2882Similarly to C<EV_H>, this macro can be used to override F<event.c>'s idea
2342of how the F<event.h> header can be found. 2883of how the F<event.h> header can be found, the default is C<"event.h">.
2343 2884
2344=item EV_PROTOTYPES 2885=item EV_PROTOTYPES
2345 2886
2346If defined to be C<0>, then F<ev.h> will not define any function 2887If defined to be C<0>, then F<ev.h> will not define any function
2347prototypes, but still define all the structs and other symbols. This is 2888prototypes, but still define all the structs and other symbols. This is
2398=item EV_FORK_ENABLE 2939=item EV_FORK_ENABLE
2399 2940
2400If undefined or defined to be C<1>, then fork watchers are supported. If 2941If undefined or defined to be C<1>, then fork watchers are supported. If
2401defined to be C<0>, then they are not. 2942defined to be C<0>, then they are not.
2402 2943
2944=item EV_ASYNC_ENABLE
2945
2946If undefined or defined to be C<1>, then async watchers are supported. If
2947defined to be C<0>, then they are not.
2948
2403=item EV_MINIMAL 2949=item EV_MINIMAL
2404 2950
2405If you need to shave off some kilobytes of code at the expense of some 2951If you need to shave off some kilobytes of code at the expense of some
2406speed, define this symbol to C<1>. Currently only used for gcc to override 2952speed, define this symbol to C<1>. Currently only used for gcc to override
2407some inlining decisions, saves roughly 30% codesize of amd64. 2953some inlining decisions, saves roughly 30% codesize of amd64.
2413than enough. If you need to manage thousands of children you might want to 2959than enough. If you need to manage thousands of children you might want to
2414increase this value (I<must> be a power of two). 2960increase this value (I<must> be a power of two).
2415 2961
2416=item EV_INOTIFY_HASHSIZE 2962=item EV_INOTIFY_HASHSIZE
2417 2963
2418C<ev_staz> watchers use a small hash table to distribute workload by 2964C<ev_stat> watchers use a small hash table to distribute workload by
2419inotify watch id. The default size is C<16> (or C<1> with C<EV_MINIMAL>), 2965inotify watch id. The default size is C<16> (or C<1> with C<EV_MINIMAL>),
2420usually more than enough. If you need to manage thousands of C<ev_stat> 2966usually more than enough. If you need to manage thousands of C<ev_stat>
2421watchers you might want to increase this value (I<must> be a power of 2967watchers you might want to increase this value (I<must> be a power of
2422two). 2968two).
2423 2969
2519 3065
2520=item Starting and stopping timer/periodic watchers: O(log skipped_other_timers) 3066=item Starting and stopping timer/periodic watchers: O(log skipped_other_timers)
2521 3067
2522This means that, when you have a watcher that triggers in one hour and 3068This means that, when you have a watcher that triggers in one hour and
2523there are 100 watchers that would trigger before that then inserting will 3069there are 100 watchers that would trigger before that then inserting will
2524have to skip those 100 watchers. 3070have to skip roughly seven (C<ld 100>) of these watchers.
2525 3071
2526=item Changing timer/periodic watchers (by autorepeat, again): O(log skipped_other_timers) 3072=item Changing timer/periodic watchers (by autorepeat or calling again): O(log skipped_other_timers)
2527 3073
2528That means that for changing a timer costs less than removing/adding them 3074That means that changing a timer costs less than removing/adding them
2529as only the relative motion in the event queue has to be paid for. 3075as only the relative motion in the event queue has to be paid for.
2530 3076
2531=item Starting io/check/prepare/idle/signal/child watchers: O(1) 3077=item Starting io/check/prepare/idle/signal/child/fork/async watchers: O(1)
2532 3078
2533These just add the watcher into an array or at the head of a list. 3079These just add the watcher into an array or at the head of a list.
3080
2534=item Stopping check/prepare/idle watchers: O(1) 3081=item Stopping check/prepare/idle/fork/async watchers: O(1)
2535 3082
2536=item Stopping an io/signal/child watcher: O(number_of_watchers_for_this_(fd/signal/pid % EV_PID_HASHSIZE)) 3083=item Stopping an io/signal/child watcher: O(number_of_watchers_for_this_(fd/signal/pid % EV_PID_HASHSIZE))
2537 3084
2538These watchers are stored in lists then need to be walked to find the 3085These watchers are stored in lists then need to be walked to find the
2539correct watcher to remove. The lists are usually short (you don't usually 3086correct watcher to remove. The lists are usually short (you don't usually
2540have many watchers waiting for the same fd or signal). 3087have many watchers waiting for the same fd or signal).
2541 3088
2542=item Finding the next timer per loop iteration: O(1) 3089=item Finding the next timer in each loop iteration: O(1)
3090
3091By virtue of using a binary heap, the next timer is always found at the
3092beginning of the storage array.
2543 3093
2544=item Each change on a file descriptor per loop iteration: O(number_of_watchers_for_this_fd) 3094=item Each change on a file descriptor per loop iteration: O(number_of_watchers_for_this_fd)
2545 3095
2546A change means an I/O watcher gets started or stopped, which requires 3096A change means an I/O watcher gets started or stopped, which requires
2547libev to recalculate its status (and possibly tell the kernel). 3097libev to recalculate its status (and possibly tell the kernel, depending
3098on backend and wether C<ev_io_set> was used).
2548 3099
2549=item Activating one watcher: O(1) 3100=item Activating one watcher (putting it into the pending state): O(1)
2550 3101
2551=item Priority handling: O(number_of_priorities) 3102=item Priority handling: O(number_of_priorities)
2552 3103
2553Priorities are implemented by allocating some space for each 3104Priorities are implemented by allocating some space for each
2554priority. When doing priority-based operations, libev usually has to 3105priority. When doing priority-based operations, libev usually has to
2555linearly search all the priorities. 3106linearly search all the priorities, but starting/stopping and activating
3107watchers becomes O(1) w.r.t. priority handling.
3108
3109=item Sending an ev_async: O(1)
3110
3111=item Processing ev_async_send: O(number_of_async_watchers)
3112
3113=item Processing signals: O(max_signal_number)
3114
3115Sending involves a syscall I<iff> there were no other C<ev_async_send>
3116calls in the current loop iteration. Checking for async and signal events
3117involves iterating over all running async watchers or all signal numbers.
2556 3118
2557=back 3119=back
2558 3120
2559 3121
3122=head1 Win32 platform limitations and workarounds
3123
3124Win32 doesn't support any of the standards (e.g. POSIX) that libev
3125requires, and its I/O model is fundamentally incompatible with the POSIX
3126model. Libev still offers limited functionality on this platform in
3127the form of the C<EVBACKEND_SELECT> backend, and only supports socket
3128descriptors. This only applies when using Win32 natively, not when using
3129e.g. cygwin.
3130
3131There is no supported compilation method available on windows except
3132embedding it into other applications.
3133
3134Due to the many, low, and arbitrary limits on the win32 platform and the
3135abysmal performance of winsockets, using a large number of sockets is not
3136recommended (and not reasonable). If your program needs to use more than
3137a hundred or so sockets, then likely it needs to use a totally different
3138implementation for windows, as libev offers the POSIX model, which cannot
3139be implemented efficiently on windows (microsoft monopoly games).
3140
3141=over 4
3142
3143=item The winsocket select function
3144
3145The winsocket C<select> function doesn't follow POSIX in that it requires
3146socket I<handles> and not socket I<file descriptors>. This makes select
3147very inefficient, and also requires a mapping from file descriptors
3148to socket handles. See the discussion of the C<EV_SELECT_USE_FD_SET>,
3149C<EV_SELECT_IS_WINSOCKET> and C<EV_FD_TO_WIN32_HANDLE> preprocessor
3150symbols for more info.
3151
3152The configuration for a "naked" win32 using the microsoft runtime
3153libraries and raw winsocket select is:
3154
3155 #define EV_USE_SELECT 1
3156 #define EV_SELECT_IS_WINSOCKET 1 /* forces EV_SELECT_USE_FD_SET, too */
3157
3158Note that winsockets handling of fd sets is O(n), so you can easily get a
3159complexity in the O(n²) range when using win32.
3160
3161=item Limited number of file descriptors
3162
3163Windows has numerous arbitrary (and low) limits on things. Early versions
3164of winsocket's select only supported waiting for a max. of C<64> handles
3165(probably owning to the fact that all windows kernels can only wait for
3166C<64> things at the same time internally; microsoft recommends spawning a
3167chain of threads and wait for 63 handles and the previous thread in each).
3168
3169Newer versions support more handles, but you need to define C<FD_SETSIZE>
3170to some high number (e.g. C<2048>) before compiling the winsocket select
3171call (which might be in libev or elsewhere, for example, perl does its own
3172select emulation on windows).
3173
3174Another limit is the number of file descriptors in the microsoft runtime
3175libraries, which by default is C<64> (there must be a hidden I<64> fetish
3176or something like this inside microsoft). You can increase this by calling
3177C<_setmaxstdio>, which can increase this limit to C<2048> (another
3178arbitrary limit), but is broken in many versions of the microsoft runtime
3179libraries.
3180
3181This might get you to about C<512> or C<2048> sockets (depending on
3182windows version and/or the phase of the moon). To get more, you need to
3183wrap all I/O functions and provide your own fd management, but the cost of
3184calling select (O(n²)) will likely make this unworkable.
3185
3186=back
3187
3188
2560=head1 AUTHOR 3189=head1 AUTHOR
2561 3190
2562Marc Lehmann <libev@schmorp.de>. 3191Marc Lehmann <libev@schmorp.de>.
2563 3192

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines