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

Comparing libev/ev.pod (file contents):
Revision 1.130 by root, Wed Feb 6 18:34:24 2008 UTC vs.
Revision 1.154 by root, Sun May 11 11:47:27 2008 UTC

6 6
7 #include <ev.h> 7 #include <ev.h>
8 8
9=head2 EXAMPLE PROGRAM 9=head2 EXAMPLE PROGRAM
10 10
11 // a single header file is required
11 #include <ev.h> 12 #include <ev.h>
12 13
14 // 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://pod.tst.eu/http://cvs.schmorp.de/libev/ev.pod>.
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
59these event sources and provide your program with events. 73these event sources and provide your program with events.
60 74
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=head2 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=head2 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
181See the description of C<ev_embed> watchers for more info. 196See the description of C<ev_embed> watchers for more info.
182 197
183=item ev_set_allocator (void *(*cb)(void *ptr, long size)) 198=item ev_set_allocator (void *(*cb)(void *ptr, long size))
184 199
185Sets the allocation function to use (the prototype is similar - the 200Sets the allocation function to use (the prototype is similar - the
186semantics is identical - to the realloc C function). It is used to 201semantics are identical to the C<realloc> C89/SuS/POSIX function). It is
187allocate and free memory (no surprises here). If it returns zero when 202used to allocate and free memory (no surprises here). If it returns zero
188memory needs to be allocated, the library might abort or take some 203when memory needs to be allocated (C<size != 0>), the library might abort
189potentially destructive action. The default is your system realloc 204or take some potentially destructive action.
190function. 205
206Since some systems (at least OpenBSD and Darwin) fail to implement
207correct C<realloc> semantics, libev will use a wrapper around the system
208C<realloc> and C<free> functions by default.
191 209
192You could override this function in high-availability programs to, say, 210You could override this function in high-availability programs to, say,
193free some memory if it cannot allocate memory, to use a special allocator, 211free some memory if it cannot allocate memory, to use a special allocator,
194or even to sleep a while and retry until some memory is available. 212or even to sleep a while and retry until some memory is available.
195 213
196Example: Replace the libev allocator with one that waits a bit and then 214Example: Replace the libev allocator with one that waits a bit and then
197retries). 215retries (example requires a standards-compliant C<realloc>).
198 216
199 static void * 217 static void *
200 persistent_realloc (void *ptr, size_t size) 218 persistent_realloc (void *ptr, size_t size)
201 { 219 {
202 for (;;) 220 for (;;)
241 259
242An event loop is described by a C<struct ev_loop *>. The library knows two 260An event loop is described by a C<struct ev_loop *>. The library knows two
243types of such loops, the I<default> loop, which supports signals and child 261types of such loops, the I<default> loop, which supports signals and child
244events, and dynamically created loops which do not. 262events, and dynamically created loops which do not.
245 263
246If you use threads, a common model is to run the default event loop
247in your main thread (or in a separate thread) and for each thread you
248create, you also create another event loop. Libev itself does no locking
249whatsoever, so if you mix calls to the same event loop in different
250threads, make sure you lock (this is usually a bad idea, though, even if
251done correctly, because it's hideous and inefficient).
252
253=over 4 264=over 4
254 265
255=item struct ev_loop *ev_default_loop (unsigned int flags) 266=item struct ev_loop *ev_default_loop (unsigned int flags)
256 267
257This will initialise the default event loop if it hasn't been initialised 268This will initialise the default event loop if it hasn't been initialised
259false. If it already was initialised it simply returns it (and ignores the 270false. If it already was initialised it simply returns it (and ignores the
260flags. If that is troubling you, check C<ev_backend ()> afterwards). 271flags. If that is troubling you, check C<ev_backend ()> afterwards).
261 272
262If you don't know what event loop to use, use the one returned from this 273If you don't know what event loop to use, use the one returned from this
263function. 274function.
275
276Note that this function is I<not> thread-safe, so if you want to use it
277from multiple threads, you have to lock (note also that this is unlikely,
278as loops cannot bes hared easily between threads anyway).
264 279
265The default loop is the only loop that can handle C<ev_signal> and 280The default loop is the only loop that can handle C<ev_signal> and
266C<ev_child> watchers, and to do this, it always registers a handler 281C<ev_child> watchers, and to do this, it always registers a handler
267for C<SIGCHLD>. If this is a problem for your app you can either 282for C<SIGCHLD>. If this is a problem for your app you can either
268create a dynamic loop with C<ev_loop_new> that doesn't do that, or you 283create a dynamic loop with C<ev_loop_new> that doesn't do that, or you
297enabling this flag. 312enabling this flag.
298 313
299This works by calling C<getpid ()> on every iteration of the loop, 314This works by calling C<getpid ()> on every iteration of the loop,
300and thus this might slow down your event loop if you do a lot of loop 315and thus this might slow down your event loop if you do a lot of loop
301iterations and little real work, but is usually not noticeable (on my 316iterations and little real work, but is usually not noticeable (on my
302Linux system for example, C<getpid> is actually a simple 5-insn sequence 317GNU/Linux system for example, C<getpid> is actually a simple 5-insn sequence
303without a syscall and thus I<very> fast, but my Linux system also has 318without a syscall and thus I<very> fast, but my GNU/Linux system also has
304C<pthread_atfork> which is even faster). 319C<pthread_atfork> which is even faster).
305 320
306The big advantage of this flag is that you can forget about fork (and 321The big advantage of this flag is that you can forget about fork (and
307forget about forgetting to tell libev about forking) when you use this 322forget about forgetting to tell libev about forking) when you use this
308flag. 323flag.
339For few fds, this backend is a bit little slower than poll and select, 354For few fds, this backend is a bit little slower than poll and select,
340but it scales phenomenally better. While poll and select usually scale 355but it scales phenomenally better. While poll and select usually scale
341like O(total_fds) where n is the total number of fds (or the highest fd), 356like O(total_fds) where n is the total number of fds (or the highest fd),
342epoll scales either O(1) or O(active_fds). The epoll design has a number 357epoll scales either O(1) or O(active_fds). The epoll design has a number
343of shortcomings, such as silently dropping events in some hard-to-detect 358of shortcomings, such as silently dropping events in some hard-to-detect
344cases and rewiring a syscall per fd change, no fork support and bad 359cases and requiring a syscall per fd change, no fork support and bad
345support for dup. 360support for dup.
346 361
347While stopping, setting and starting an I/O watcher in the same iteration 362While stopping, setting and starting an I/O watcher in the same iteration
348will result in some caching, there is still a syscall per such incident 363will result in some caching, there is still a syscall per such incident
349(because the fd could point to a different file description now), so its 364(because the fd could point to a different file description now), so its
451Similar to C<ev_default_loop>, but always creates a new event loop that is 466Similar to C<ev_default_loop>, but always creates a new event loop that is
452always distinct from the default loop. Unlike the default loop, it cannot 467always distinct from the default loop. Unlike the default loop, it cannot
453handle signal and child watchers, and attempts to do so will be greeted by 468handle signal and child watchers, and attempts to do so will be greeted by
454undefined behaviour (or a failed assertion if assertions are enabled). 469undefined behaviour (or a failed assertion if assertions are enabled).
455 470
471Note that this function I<is> thread-safe, and the recommended way to use
472libev with threads is indeed to create one loop per thread, and using the
473default loop in the "main" or "initial" thread.
474
456Example: Try to create a event loop that uses epoll and nothing else. 475Example: Try to create a event loop that uses epoll and nothing else.
457 476
458 struct ev_loop *epoller = ev_loop_new (EVBACKEND_EPOLL | EVFLAG_NOENV); 477 struct ev_loop *epoller = ev_loop_new (EVBACKEND_EPOLL | EVFLAG_NOENV);
459 if (!epoller) 478 if (!epoller)
460 fatal ("no epoll found here, maybe it hides under your chair"); 479 fatal ("no epoll found here, maybe it hides under your chair");
505=item ev_loop_fork (loop) 524=item ev_loop_fork (loop)
506 525
507Like C<ev_default_fork>, but acts on an event loop created by 526Like C<ev_default_fork>, but acts on an event loop created by
508C<ev_loop_new>. Yes, you have to call this on every allocated event loop 527C<ev_loop_new>. Yes, you have to call this on every allocated event loop
509after fork, and how you do this is entirely your own problem. 528after fork, and how you do this is entirely your own problem.
529
530=item int ev_is_default_loop (loop)
531
532Returns true when the given loop actually is the default loop, false otherwise.
510 533
511=item unsigned int ev_loop_count (loop) 534=item unsigned int ev_loop_count (loop)
512 535
513Returns the count of loop iterations for the loop, which is identical to 536Returns the count of loop iterations for the loop, which is identical to
514the number of times libev did poll for new events. It starts at C<0> and 537the number of times libev did poll for new events. It starts at C<0> and
1066To support fork in your programs, you either have to call 1089To support fork in your programs, you either have to call
1067C<ev_default_fork ()> or C<ev_loop_fork ()> after a fork in the child, 1090C<ev_default_fork ()> or C<ev_loop_fork ()> after a fork in the child,
1068enable C<EVFLAG_FORKCHECK>, or resort to C<EVBACKEND_SELECT> or 1091enable C<EVFLAG_FORKCHECK>, or resort to C<EVBACKEND_SELECT> or
1069C<EVBACKEND_POLL>. 1092C<EVBACKEND_POLL>.
1070 1093
1094=head3 The special problem of SIGPIPE
1095
1096While not really specific to libev, it is easy to forget about SIGPIPE:
1097when reading from a pipe whose other end has been closed, your program
1098gets send a SIGPIPE, which, by default, aborts your program. For most
1099programs this is sensible behaviour, for daemons, this is usually
1100undesirable.
1101
1102So when you encounter spurious, unexplained daemon exits, make sure you
1103ignore SIGPIPE (and maybe make sure you log the exit status of your daemon
1104somewhere, as that would have given you a big clue).
1105
1071 1106
1072=head3 Watcher-Specific Functions 1107=head3 Watcher-Specific Functions
1073 1108
1074=over 4 1109=over 4
1075 1110
1152configure a timer to trigger every 10 seconds, then it will trigger at 1187configure a timer to trigger every 10 seconds, then it will trigger at
1153exactly 10 second intervals. If, however, your program cannot keep up with 1188exactly 10 second intervals. If, however, your program cannot keep up with
1154the timer (because it takes longer than those 10 seconds to do stuff) the 1189the timer (because it takes longer than those 10 seconds to do stuff) the
1155timer will not fire more than once per event loop iteration. 1190timer will not fire more than once per event loop iteration.
1156 1191
1157=item ev_timer_again (loop) 1192=item ev_timer_again (loop, ev_timer *)
1158 1193
1159This will act as if the timer timed out and restart it again if it is 1194This will act as if the timer timed out and restart it again if it is
1160repeating. The exact semantics are: 1195repeating. The exact semantics are:
1161 1196
1162If the timer is pending, its pending status is cleared. 1197If the timer is pending, its pending status is cleared.
1271In this configuration the watcher triggers an event at the wallclock time 1306In this configuration the watcher triggers an event at the wallclock time
1272C<at> and doesn't repeat. It will not adjust when a time jump occurs, 1307C<at> and doesn't repeat. It will not adjust when a time jump occurs,
1273that is, if it is to be run at January 1st 2011 then it will run when the 1308that is, if it is to be run at January 1st 2011 then it will run when the
1274system time reaches or surpasses this time. 1309system time reaches or surpasses this time.
1275 1310
1276=item * non-repeating interval timer (at = offset, interval > 0, reschedule_cb = 0) 1311=item * repeating interval timer (at = offset, interval > 0, reschedule_cb = 0)
1277 1312
1278In this mode the watcher will always be scheduled to time out at the next 1313In this mode the watcher will always be scheduled to time out at the next
1279C<at + N * interval> time (for some integer N, which can also be negative) 1314C<at + N * interval> time (for some integer N, which can also be negative)
1280and then repeat, regardless of any time jumps. 1315and then repeat, regardless of any time jumps.
1281 1316
1338Simply stops and restarts the periodic watcher again. This is only useful 1373Simply stops and restarts the periodic watcher again. This is only useful
1339when you changed some parameters or the reschedule callback would return 1374when you changed some parameters or the reschedule callback would return
1340a different time than the last time it was called (e.g. in a crond like 1375a different time than the last time it was called (e.g. in a crond like
1341program when the crontabs have changed). 1376program when the crontabs have changed).
1342 1377
1378=item ev_tstamp ev_periodic_at (ev_periodic *)
1379
1380When active, returns the absolute time that the watcher is supposed to
1381trigger next.
1382
1343=item ev_tstamp offset [read-write] 1383=item ev_tstamp offset [read-write]
1344 1384
1345When repeating, this contains the offset value, otherwise this is the 1385When repeating, this contains the offset value, otherwise this is the
1346absolute point in time (the C<at> value passed to C<ev_periodic_set>). 1386absolute point in time (the C<at> value passed to C<ev_periodic_set>).
1347 1387
1357=item ev_tstamp (*reschedule_cb)(struct ev_periodic *w, ev_tstamp now) [read-write] 1397=item ev_tstamp (*reschedule_cb)(struct ev_periodic *w, ev_tstamp now) [read-write]
1358 1398
1359The current reschedule callback, or C<0>, if this functionality is 1399The current reschedule callback, or C<0>, if this functionality is
1360switched off. Can be changed any time, but changes only take effect when 1400switched off. Can be changed any time, but changes only take effect when
1361the periodic timer fires or C<ev_periodic_again> is being called. 1401the periodic timer fires or C<ev_periodic_again> is being called.
1362
1363=item ev_tstamp at [read-only]
1364
1365When active, contains the absolute time that the watcher is supposed to
1366trigger next.
1367 1402
1368=back 1403=back
1369 1404
1370=head3 Examples 1405=head3 Examples
1371 1406
1415with the kernel (thus it coexists with your own signal handlers as long 1450with the kernel (thus it coexists with your own signal handlers as long
1416as you don't register any with libev). Similarly, when the last signal 1451as you don't register any with libev). Similarly, when the last signal
1417watcher for a signal is stopped libev will reset the signal handler to 1452watcher for a signal is stopped libev will reset the signal handler to
1418SIG_DFL (regardless of what it was set to before). 1453SIG_DFL (regardless of what it was set to before).
1419 1454
1455If possible and supported, libev will install its handlers with
1456C<SA_RESTART> behaviour enabled, so syscalls should not be unduly
1457interrupted. If you have a problem with syscalls getting interrupted by
1458signals you can block all signals in an C<ev_check> watcher and unblock
1459them in an C<ev_prepare> watcher.
1460
1420=head3 Watcher-Specific Functions and Data Members 1461=head3 Watcher-Specific Functions and Data Members
1421 1462
1422=over 4 1463=over 4
1423 1464
1424=item ev_signal_init (ev_signal *, callback, int signum) 1465=item ev_signal_init (ev_signal *, callback, int signum)
1432 1473
1433The signal the watcher watches out for. 1474The signal the watcher watches out for.
1434 1475
1435=back 1476=back
1436 1477
1478=head3 Examples
1479
1480Example: Try to exit cleanly on SIGINT and SIGTERM.
1481
1482 static void
1483 sigint_cb (struct ev_loop *loop, struct ev_signal *w, int revents)
1484 {
1485 ev_unloop (loop, EVUNLOOP_ALL);
1486 }
1487
1488 struct ev_signal signal_watcher;
1489 ev_signal_init (&signal_watcher, sigint_cb, SIGINT);
1490 ev_signal_start (loop, &sigint_cb);
1491
1437 1492
1438=head2 C<ev_child> - watch out for process status changes 1493=head2 C<ev_child> - watch out for process status changes
1439 1494
1440Child watchers trigger when your process receives a SIGCHLD in response to 1495Child watchers trigger when your process receives a SIGCHLD in response to
1441some child status changes (most typically when a child of yours dies). 1496some child status changes (most typically when a child of yours dies). It
1497is permissible to install a child watcher I<after> the child has been
1498forked (which implies it might have already exited), as long as the event
1499loop isn't entered (or is continued from a watcher).
1500
1501Only the default event loop is capable of handling signals, and therefore
1502you can only rgeister child watchers in the default event loop.
1503
1504=head3 Process Interaction
1505
1506Libev grabs C<SIGCHLD> as soon as the default event loop is
1507initialised. This is necessary to guarantee proper behaviour even if
1508the first child watcher is started after the child exits. The occurance
1509of C<SIGCHLD> is recorded asynchronously, but child reaping is done
1510synchronously as part of the event loop processing. Libev always reaps all
1511children, even ones not watched.
1512
1513=head3 Overriding the Built-In Processing
1514
1515Libev offers no special support for overriding the built-in child
1516processing, but if your application collides with libev's default child
1517handler, you can override it easily by installing your own handler for
1518C<SIGCHLD> after initialising the default loop, and making sure the
1519default loop never gets destroyed. You are encouraged, however, to use an
1520event-based approach to child reaping and thus use libev's support for
1521that, so other libev users can use C<ev_child> watchers freely.
1442 1522
1443=head3 Watcher-Specific Functions and Data Members 1523=head3 Watcher-Specific Functions and Data Members
1444 1524
1445=over 4 1525=over 4
1446 1526
1472 1552
1473=back 1553=back
1474 1554
1475=head3 Examples 1555=head3 Examples
1476 1556
1477Example: Try to exit cleanly on SIGINT and SIGTERM. 1557Example: C<fork()> a new process and install a child handler to wait for
1558its completion.
1559
1560 ev_child cw;
1478 1561
1479 static void 1562 static void
1480 sigint_cb (struct ev_loop *loop, struct ev_signal *w, int revents) 1563 child_cb (EV_P_ struct ev_child *w, int revents)
1481 { 1564 {
1482 ev_unloop (loop, EVUNLOOP_ALL); 1565 ev_child_stop (EV_A_ w);
1566 printf ("process %d exited with status %x\n", w->rpid, w->rstatus);
1483 } 1567 }
1484 1568
1485 struct ev_signal signal_watcher; 1569 pid_t pid = fork ();
1486 ev_signal_init (&signal_watcher, sigint_cb, SIGINT); 1570
1487 ev_signal_start (loop, &sigint_cb); 1571 if (pid < 0)
1572 // error
1573 else if (pid == 0)
1574 {
1575 // the forked child executes here
1576 exit (1);
1577 }
1578 else
1579 {
1580 ev_child_init (&cw, child_cb, pid, 0);
1581 ev_child_start (EV_DEFAULT_ &cw);
1582 }
1488 1583
1489 1584
1490=head2 C<ev_stat> - did the file attributes just change? 1585=head2 C<ev_stat> - did the file attributes just change?
1491 1586
1492This watches a filesystem path for attribute changes. That is, it calls 1587This watches a filesystem path for attribute changes. That is, it calls
1515as even with OS-supported change notifications, this can be 1610as even with OS-supported change notifications, this can be
1516resource-intensive. 1611resource-intensive.
1517 1612
1518At the time of this writing, only the Linux inotify interface is 1613At the time of this writing, only the Linux inotify interface is
1519implemented (implementing kqueue support is left as an exercise for the 1614implemented (implementing kqueue support is left as an exercise for the
1615reader, note, however, that the author sees no way of implementing ev_stat
1520reader). Inotify will be used to give hints only and should not change the 1616semantics with kqueue). Inotify will be used to give hints only and should
1521semantics of C<ev_stat> watchers, which means that libev sometimes needs 1617not change the semantics of C<ev_stat> watchers, which means that libev
1522to fall back to regular polling again even with inotify, but changes are 1618sometimes needs to fall back to regular polling again even with inotify,
1523usually detected immediately, and if the file exists there will be no 1619but changes are usually detected immediately, and if the file exists there
1524polling. 1620will be no polling.
1621
1622=head3 ABI Issues (Largefile Support)
1623
1624Libev by default (unless the user overrides this) uses the default
1625compilation environment, which means that on systems with optionally
1626disabled large file support, you get the 32 bit version of the stat
1627structure. When using the library from programs that change the ABI to
1628use 64 bit file offsets the programs will fail. In that case you have to
1629compile libev with the same flags to get binary compatibility. This is
1630obviously the case with any flags that change the ABI, but the problem is
1631most noticably with ev_stat and largefile support.
1525 1632
1526=head3 Inotify 1633=head3 Inotify
1527 1634
1528When C<inotify (7)> support has been compiled into libev (generally only 1635When C<inotify (7)> support has been compiled into libev (generally only
1529available on Linux) and present at runtime, it will be used to speed up 1636available on Linux) and present at runtime, it will be used to speed up
1530change detection where possible. The inotify descriptor will be created lazily 1637change detection where possible. The inotify descriptor will be created lazily
1531when the first C<ev_stat> watcher is being started. 1638when the first C<ev_stat> watcher is being started.
1532 1639
1533Inotify presense does not change the semantics of C<ev_stat> watchers 1640Inotify presence does not change the semantics of C<ev_stat> watchers
1534except that changes might be detected earlier, and in some cases, to avoid 1641except that changes might be detected earlier, and in some cases, to avoid
1535making regular C<stat> calls. Even in the presense of inotify support 1642making regular C<stat> calls. Even in the presence of inotify support
1536there are many cases where libev has to resort to regular C<stat> polling. 1643there are many cases where libev has to resort to regular C<stat> polling.
1537 1644
1538(There is no support for kqueue, as apparently it cannot be used to 1645(There is no support for kqueue, as apparently it cannot be used to
1539implement this functionality, due to the requirement of having a file 1646implement this functionality, due to the requirement of having a file
1540descriptor open on the object at all times). 1647descriptor open on the object at all times).
1543 1650
1544The C<stat ()> syscall only supports full-second resolution portably, and 1651The C<stat ()> syscall only supports full-second resolution portably, and
1545even on systems where the resolution is higher, many filesystems still 1652even on systems where the resolution is higher, many filesystems still
1546only support whole seconds. 1653only support whole seconds.
1547 1654
1548That means that, if the time is the only thing that changes, you might 1655That means that, if the time is the only thing that changes, you can
1549miss updates: on the first update, C<ev_stat> detects a change and calls 1656easily miss updates: on the first update, C<ev_stat> detects a change and
1550your callback, which does something. When there is another update within 1657calls your callback, which does something. When there is another update
1551the same second, C<ev_stat> will be unable to detect it. 1658within the same second, C<ev_stat> will be unable to detect it as the stat
1659data does not change.
1552 1660
1553The solution to this is to delay acting on a change for a second (or till 1661The solution to this is to delay acting on a change for slightly more
1554the next second boundary), using a roughly one-second delay C<ev_timer> 1662than second (or till slightly after the next full second boundary), using
1555(C<ev_timer_set (w, 0., 1.01); ev_timer_again (loop, w)>). The C<.01> 1663a roughly one-second-delay C<ev_timer> (e.g. C<ev_timer_set (w, 0., 1.02);
1556is added to work around small timing inconsistencies of some operating 1664ev_timer_again (loop, w)>).
1557systems. 1665
1666The C<.02> offset is added to work around small timing inconsistencies
1667of some operating systems (where the second counter of the current time
1668might be be delayed. One such system is the Linux kernel, where a call to
1669C<gettimeofday> might return a timestamp with a full second later than
1670a subsequent C<time> call - if the equivalent of C<time ()> is used to
1671update file times then there will be a small window where the kernel uses
1672the previous second to update file times but libev might already execute
1673the timer callback).
1558 1674
1559=head3 Watcher-Specific Functions and Data Members 1675=head3 Watcher-Specific Functions and Data Members
1560 1676
1561=over 4 1677=over 4
1562 1678
1568C<path>. The C<interval> is a hint on how quickly a change is expected to 1684C<path>. The C<interval> is a hint on how quickly a change is expected to
1569be detected and should normally be specified as C<0> to let libev choose 1685be detected and should normally be specified as C<0> to let libev choose
1570a suitable value. The memory pointed to by C<path> must point to the same 1686a suitable value. The memory pointed to by C<path> must point to the same
1571path for as long as the watcher is active. 1687path for as long as the watcher is active.
1572 1688
1573The callback will be receive C<EV_STAT> when a change was detected, 1689The callback will receive C<EV_STAT> when a change was detected, relative
1574relative to the attributes at the time the watcher was started (or the 1690to the attributes at the time the watcher was started (or the last change
1575last change was detected). 1691was detected).
1576 1692
1577=item ev_stat_stat (ev_stat *) 1693=item ev_stat_stat (loop, ev_stat *)
1578 1694
1579Updates the stat buffer immediately with new values. If you change the 1695Updates the stat buffer immediately with new values. If you change the
1580watched path in your callback, you could call this fucntion to avoid 1696watched path in your callback, you could call this function to avoid
1581detecting this change (while introducing a race condition). Can also be 1697detecting this change (while introducing a race condition if you are not
1582useful simply to find out the new values. 1698the only one changing the path). Can also be useful simply to find out the
1699new values.
1583 1700
1584=item ev_statdata attr [read-only] 1701=item ev_statdata attr [read-only]
1585 1702
1586The most-recently detected attributes of the file. Although the type is of 1703The most-recently detected attributes of the file. Although the type is
1587C<ev_statdata>, this is usually the (or one of the) C<struct stat> types 1704C<ev_statdata>, this is usually the (or one of the) C<struct stat> types
1588suitable for your system. If the C<st_nlink> member is C<0>, then there 1705suitable for your system, but you can only rely on the POSIX-standardised
1706members to be present. If the C<st_nlink> member is C<0>, then there was
1589was some error while C<stat>ing the file. 1707some error while C<stat>ing the file.
1590 1708
1591=item ev_statdata prev [read-only] 1709=item ev_statdata prev [read-only]
1592 1710
1593The previous attributes of the file. The callback gets invoked whenever 1711The previous attributes of the file. The callback gets invoked whenever
1594C<prev> != C<attr>. 1712C<prev> != C<attr>, or, more precisely, one or more of these members
1713differ: C<st_dev>, C<st_ino>, C<st_mode>, C<st_nlink>, C<st_uid>,
1714C<st_gid>, C<st_rdev>, C<st_size>, C<st_atime>, C<st_mtime>, C<st_ctime>.
1595 1715
1596=item ev_tstamp interval [read-only] 1716=item ev_tstamp interval [read-only]
1597 1717
1598The specified interval. 1718The specified interval.
1599 1719
1653 } 1773 }
1654 1774
1655 ... 1775 ...
1656 ev_stat_init (&passwd, stat_cb, "/etc/passwd", 0.); 1776 ev_stat_init (&passwd, stat_cb, "/etc/passwd", 0.);
1657 ev_stat_start (loop, &passwd); 1777 ev_stat_start (loop, &passwd);
1658 ev_timer_init (&timer, timer_cb, 0., 1.01); 1778 ev_timer_init (&timer, timer_cb, 0., 1.02);
1659 1779
1660 1780
1661=head2 C<ev_idle> - when you've got nothing better to do... 1781=head2 C<ev_idle> - when you've got nothing better to do...
1662 1782
1663Idle watchers trigger events when no other events of the same or higher 1783Idle watchers trigger events when no other events of the same or higher
1751 1871
1752It is recommended to give C<ev_check> watchers highest (C<EV_MAXPRI>) 1872It is recommended to give C<ev_check> watchers highest (C<EV_MAXPRI>)
1753priority, to ensure that they are being run before any other watchers 1873priority, to ensure that they are being run before any other watchers
1754after the poll. Also, C<ev_check> watchers (and C<ev_prepare> watchers, 1874after the poll. Also, C<ev_check> watchers (and C<ev_prepare> watchers,
1755too) should not activate ("feed") events into libev. While libev fully 1875too) should not activate ("feed") events into libev. While libev fully
1756supports this, they will be called before other C<ev_check> watchers 1876supports this, they might get executed before other C<ev_check> watchers
1757did their job. As C<ev_check> watchers are often used to embed other 1877did their job. As C<ev_check> watchers are often used to embed other
1758(non-libev) event loops those other event loops might be in an unusable 1878(non-libev) event loops those other event loops might be in an unusable
1759state until their C<ev_check> watcher ran (always remind yourself to 1879state until their C<ev_check> watcher ran (always remind yourself to
1760coexist peacefully with others). 1880coexist peacefully with others).
1761 1881
1776=head3 Examples 1896=head3 Examples
1777 1897
1778There are a number of principal ways to embed other event loops or modules 1898There are a number of principal ways to embed other event loops or modules
1779into libev. Here are some ideas on how to include libadns into libev 1899into libev. Here are some ideas on how to include libadns into libev
1780(there is a Perl module named C<EV::ADNS> that does this, which you could 1900(there is a Perl module named C<EV::ADNS> that does this, which you could
1781use for an actually working example. Another Perl module named C<EV::Glib> 1901use as a working example. Another Perl module named C<EV::Glib> embeds a
1782embeds a Glib main context into libev, and finally, C<Glib::EV> embeds EV 1902Glib main context into libev, and finally, C<Glib::EV> embeds EV into the
1783into the Glib event loop). 1903Glib event loop).
1784 1904
1785Method 1: Add IO watchers and a timeout watcher in a prepare handler, 1905Method 1: Add IO watchers and a timeout watcher in a prepare handler,
1786and in a check watcher, destroy them and call into libadns. What follows 1906and in a check watcher, destroy them and call into libadns. What follows
1787is pseudo-code only of course. This requires you to either use a low 1907is pseudo-code only of course. This requires you to either use a low
1788priority for the check watcher or use C<ev_clear_pending> explicitly, as 1908priority for the check watcher or use C<ev_clear_pending> explicitly, as
2098 { 2218 {
2099 sometype data; 2219 sometype data;
2100 2220
2101 // no locking etc. 2221 // no locking etc.
2102 queue_put (data); 2222 queue_put (data);
2103 ev_async_send (DEFAULT_ &mysig); 2223 ev_async_send (EV_DEFAULT_ &mysig);
2104 } 2224 }
2105 2225
2106 static void 2226 static void
2107 mysig_cb (EV_P_ ev_async *w, int revents) 2227 mysig_cb (EV_P_ ev_async *w, int revents)
2108 { 2228 {
2139 // only need to lock the actual queueing operation 2259 // only need to lock the actual queueing operation
2140 pthread_mutex_lock (&mymutex); 2260 pthread_mutex_lock (&mymutex);
2141 queue_put (data); 2261 queue_put (data);
2142 pthread_mutex_unlock (&mymutex); 2262 pthread_mutex_unlock (&mymutex);
2143 2263
2144 ev_async_send (DEFAULT_ &mysig); 2264 ev_async_send (EV_DEFAULT_ &mysig);
2145 } 2265 }
2146 2266
2147 static void 2267 static void
2148 mysig_cb (EV_P_ ev_async *w, int revents) 2268 mysig_cb (EV_P_ ev_async *w, int revents)
2149 { 2269 {
2177section below on what exactly this means). 2297section below on what exactly this means).
2178 2298
2179This call incurs the overhead of a syscall only once per loop iteration, 2299This call incurs the overhead of a syscall only once per loop iteration,
2180so while the overhead might be noticable, it doesn't apply to repeated 2300so while the overhead might be noticable, it doesn't apply to repeated
2181calls to C<ev_async_send>. 2301calls to C<ev_async_send>.
2302
2303=item bool = ev_async_pending (ev_async *)
2304
2305Returns a non-zero value when C<ev_async_send> has been called on the
2306watcher but the event has not yet been processed (or even noted) by the
2307event loop.
2308
2309C<ev_async_send> sets a flag in the watcher and wakes up the loop. When
2310the loop iterates next and checks for the watcher to have become active,
2311it will reset the flag again. C<ev_async_pending> can be used to very
2312quickly check wether invoking the loop might be a good idea.
2313
2314Not that this does I<not> check wether the watcher itself is pending, only
2315wether it has been requested to make this watcher pending.
2182 2316
2183=back 2317=back
2184 2318
2185 2319
2186=head1 OTHER FUNCTIONS 2320=head1 OTHER FUNCTIONS
2258 2392
2259=item * Priorities are not currently supported. Initialising priorities 2393=item * Priorities are not currently supported. Initialising priorities
2260will fail and all watchers will have the same priority, even though there 2394will fail and all watchers will have the same priority, even though there
2261is an ev_pri field. 2395is an ev_pri field.
2262 2396
2397=item * In libevent, the last base created gets the signals, in libev, the
2398first base created (== the default loop) gets the signals.
2399
2263=item * Other members are not supported. 2400=item * Other members are not supported.
2264 2401
2265=item * The libev emulation is I<not> ABI compatible to libevent, you need 2402=item * The libev emulation is I<not> ABI compatible to libevent, you need
2266to use the libev header file and library. 2403to use the libev header file and library.
2267 2404
2430 io.start (fd, ev::READ); 2567 io.start (fd, ev::READ);
2431 } 2568 }
2432 }; 2569 };
2433 2570
2434 2571
2572=head1 OTHER LANGUAGE BINDINGS
2573
2574Libev does not offer other language bindings itself, but bindings for a
2575numbe rof languages exist in the form of third-party packages. If you know
2576any interesting language binding in addition to the ones listed here, drop
2577me a note.
2578
2579=over 4
2580
2581=item Perl
2582
2583The EV module implements the full libev API and is actually used to test
2584libev. EV is developed together with libev. Apart from the EV core module,
2585there are additional modules that implement libev-compatible interfaces
2586to C<libadns> (C<EV::ADNS>), C<Net::SNMP> (C<Net::SNMP::EV>) and the
2587C<libglib> event core (C<Glib::EV> and C<EV::Glib>).
2588
2589It can be found and installed via CPAN, its homepage is found at
2590L<http://software.schmorp.de/pkg/EV>.
2591
2592=item Ruby
2593
2594Tony Arcieri has written a ruby extension that offers access to a subset
2595of the libev API and adds filehandle abstractions, asynchronous DNS and
2596more on top of it. It can be found via gem servers. Its homepage is at
2597L<http://rev.rubyforge.org/>.
2598
2599=item D
2600
2601Leandro Lucarella has written a D language binding (F<ev.d>) for libev, to
2602be found at L<http://git.llucax.com.ar/?p=software/ev.d.git;a=summary>.
2603
2604=back
2605
2606
2435=head1 MACRO MAGIC 2607=head1 MACRO MAGIC
2436 2608
2437Libev can be compiled with a variety of options, the most fundamantal 2609Libev can be compiled with a variety of options, the most fundamantal
2438of which is C<EV_MULTIPLICITY>. This option determines whether (most) 2610of which is C<EV_MULTIPLICITY>. This option determines whether (most)
2439functions and callbacks have an initial C<struct ev_loop *> argument. 2611functions and callbacks have an initial C<struct ev_loop *> argument.
2473 2645
2474=item C<EV_DEFAULT>, C<EV_DEFAULT_> 2646=item C<EV_DEFAULT>, C<EV_DEFAULT_>
2475 2647
2476Similar to the other two macros, this gives you the value of the default 2648Similar to the other two macros, this gives you the value of the default
2477loop, if multiple loops are supported ("ev loop default"). 2649loop, if multiple loops are supported ("ev loop default").
2650
2651=item C<EV_DEFAULT_UC>, C<EV_DEFAULT_UC_>
2652
2653Usage identical to C<EV_DEFAULT> and C<EV_DEFAULT_>, but requires that the
2654default loop has been initialised (C<UC> == unchecked). Their behaviour
2655is undefined when the default loop has not been initialised by a previous
2656execution of C<EV_DEFAULT>, C<EV_DEFAULT_> or C<ev_default_init (...)>.
2657
2658It is often prudent to use C<EV_DEFAULT> when initialising the first
2659watcher in a function but use C<EV_DEFAULT_UC> afterwards.
2478 2660
2479=back 2661=back
2480 2662
2481Example: Declare and initialise a check watcher, utilising the above 2663Example: Declare and initialise a check watcher, utilising the above
2482macros so it will work regardless of whether multiple loops are supported 2664macros so it will work regardless of whether multiple loops are supported
2578 2760
2579 libev.m4 2761 libev.m4
2580 2762
2581=head2 PREPROCESSOR SYMBOLS/MACROS 2763=head2 PREPROCESSOR SYMBOLS/MACROS
2582 2764
2583Libev can be configured via a variety of preprocessor symbols you have to define 2765Libev can be configured via a variety of preprocessor symbols you have to
2584before including any of its files. The default is not to build for multiplicity 2766define before including any of its files. The default in the absense of
2585and only include the select backend. 2767autoconf is noted for every option.
2586 2768
2587=over 4 2769=over 4
2588 2770
2589=item EV_STANDALONE 2771=item EV_STANDALONE
2590 2772
2616=item EV_USE_NANOSLEEP 2798=item EV_USE_NANOSLEEP
2617 2799
2618If defined to be C<1>, libev will assume that C<nanosleep ()> is available 2800If defined to be C<1>, libev will assume that C<nanosleep ()> is available
2619and will use it for delays. Otherwise it will use C<select ()>. 2801and will use it for delays. Otherwise it will use C<select ()>.
2620 2802
2803=item EV_USE_EVENTFD
2804
2805If defined to be C<1>, then libev will assume that C<eventfd ()> is
2806available and will probe for kernel support at runtime. This will improve
2807C<ev_signal> and C<ev_async> performance and reduce resource consumption.
2808If undefined, it will be enabled if the headers indicate GNU/Linux + Glibc
28092.7 or newer, otherwise disabled.
2810
2621=item EV_USE_SELECT 2811=item EV_USE_SELECT
2622 2812
2623If undefined or defined to be C<1>, libev will compile in support for the 2813If undefined or defined to be C<1>, libev will compile in support for the
2624C<select>(2) backend. No attempt at autodetection will be done: if no 2814C<select>(2) backend. No attempt at autodetection will be done: if no
2625other method takes over, select will be it. Otherwise the select backend 2815other method takes over, select will be it. Otherwise the select backend
2661 2851
2662=item EV_USE_EPOLL 2852=item EV_USE_EPOLL
2663 2853
2664If defined to be C<1>, libev will compile in support for the Linux 2854If defined to be C<1>, libev will compile in support for the Linux
2665C<epoll>(7) backend. Its availability will be detected at runtime, 2855C<epoll>(7) backend. Its availability will be detected at runtime,
2666otherwise another method will be used as fallback. This is the 2856otherwise another method will be used as fallback. This is the preferred
2667preferred backend for GNU/Linux systems. 2857backend for GNU/Linux systems. If undefined, it will be enabled if the
2858headers indicate GNU/Linux + Glibc 2.4 or newer, otherwise disabled.
2668 2859
2669=item EV_USE_KQUEUE 2860=item EV_USE_KQUEUE
2670 2861
2671If defined to be C<1>, libev will compile in support for the BSD style 2862If defined to be C<1>, libev will compile in support for the BSD style
2672C<kqueue>(2) backend. Its actual availability will be detected at runtime, 2863C<kqueue>(2) backend. Its actual availability will be detected at runtime,
2691 2882
2692=item EV_USE_INOTIFY 2883=item EV_USE_INOTIFY
2693 2884
2694If defined to be C<1>, libev will compile in support for the Linux inotify 2885If defined to be C<1>, libev will compile in support for the Linux inotify
2695interface to speed up C<ev_stat> watchers. Its actual availability will 2886interface to speed up C<ev_stat> watchers. Its actual availability will
2696be detected at runtime. 2887be detected at runtime. If undefined, it will be enabled if the headers
2888indicate GNU/Linux + Glibc 2.4 or newer, otherwise disabled.
2697 2889
2698=item EV_ATOMIC_T 2890=item EV_ATOMIC_T
2699 2891
2700Libev requires an integer type (suitable for storing C<0> or C<1>) whose 2892Libev requires an integer type (suitable for storing C<0> or C<1>) whose
2701access is atomic with respect to other threads or signal contexts. No such 2893access is atomic with respect to other threads or signal contexts. No such
2788defined to be C<0>, then they are not. 2980defined to be C<0>, then they are not.
2789 2981
2790=item EV_MINIMAL 2982=item EV_MINIMAL
2791 2983
2792If you need to shave off some kilobytes of code at the expense of some 2984If you need to shave off some kilobytes of code at the expense of some
2793speed, define this symbol to C<1>. Currently only used for gcc to override 2985speed, define this symbol to C<1>. Currently this is used to override some
2794some inlining decisions, saves roughly 30% codesize of amd64. 2986inlining decisions, saves roughly 30% codesize of amd64. It also selects a
2987much smaller 2-heap for timer management over the default 4-heap.
2795 2988
2796=item EV_PID_HASHSIZE 2989=item EV_PID_HASHSIZE
2797 2990
2798C<ev_child> watchers use a small hash table to distribute workload by 2991C<ev_child> watchers use a small hash table to distribute workload by
2799pid. The default size is C<16> (or C<1> with C<EV_MINIMAL>), usually more 2992pid. The default size is C<16> (or C<1> with C<EV_MINIMAL>), usually more
2805C<ev_stat> watchers use a small hash table to distribute workload by 2998C<ev_stat> watchers use a small hash table to distribute workload by
2806inotify watch id. The default size is C<16> (or C<1> with C<EV_MINIMAL>), 2999inotify watch id. The default size is C<16> (or C<1> with C<EV_MINIMAL>),
2807usually more than enough. If you need to manage thousands of C<ev_stat> 3000usually more than enough. If you need to manage thousands of C<ev_stat>
2808watchers you might want to increase this value (I<must> be a power of 3001watchers you might want to increase this value (I<must> be a power of
2809two). 3002two).
3003
3004=item EV_USE_4HEAP
3005
3006Heaps are not very cache-efficient. To improve the cache-efficiency of the
3007timer and periodics heap, libev uses a 4-heap when this symbol is defined
3008to C<1>. The 4-heap uses more complicated (longer) code but has a
3009noticable after performance with many (thousands) of watchers.
3010
3011The default is C<1> unless C<EV_MINIMAL> is set in which case it is C<0>
3012(disabled).
3013
3014=item EV_HEAP_CACHE_AT
3015
3016Heaps are not very cache-efficient. To improve the cache-efficiency of the
3017timer and periodics heap, libev can cache the timestamp (I<at>) within
3018the heap structure (selected by defining C<EV_HEAP_CACHE_AT> to C<1>),
3019which uses 8-12 bytes more per watcher and a few hundred bytes more code,
3020but avoids random read accesses on heap changes. This noticably improves
3021performance noticably with with many (hundreds) of watchers.
3022
3023The default is C<1> unless C<EV_MINIMAL> is set in which case it is C<0>
3024(disabled).
2810 3025
2811=item EV_COMMON 3026=item EV_COMMON
2812 3027
2813By default, all watchers have a C<void *data> member. By redefining 3028By default, all watchers have a C<void *data> member. By redefining
2814this macro to a something else you can include more and other types of 3029this macro to a something else you can include more and other types of
2888 3103
2889 #include "ev_cpp.h" 3104 #include "ev_cpp.h"
2890 #include "ev.c" 3105 #include "ev.c"
2891 3106
2892 3107
3108=head1 THREADS AND COROUTINES
3109
3110=head2 THREADS
3111
3112Libev itself is completely threadsafe, but it uses no locking. This
3113means that you can use as many loops as you want in parallel, as long as
3114only one thread ever calls into one libev function with the same loop
3115parameter.
3116
3117Or put differently: calls with different loop parameters can be done in
3118parallel from multiple threads, calls with the same loop parameter must be
3119done serially (but can be done from different threads, as long as only one
3120thread ever is inside a call at any point in time, e.g. by using a mutex
3121per loop).
3122
3123If you want to know which design is best for your problem, then I cannot
3124help you but by giving some generic advice:
3125
3126=over 4
3127
3128=item * most applications have a main thread: use the default libev loop
3129in that thread, or create a seperate thread running only the default loop.
3130
3131This helps integrating other libraries or software modules that use libev
3132themselves and don't care/know about threading.
3133
3134=item * one loop per thread is usually a good model.
3135
3136Doing this is almost never wrong, sometimes a better-performance model
3137exists, but it is always a good start.
3138
3139=item * other models exist, such as the leader/follower pattern, where one
3140loop is handed through multiple threads in a kind of round-robbin fashion.
3141
3142Chosing a model is hard - look around, learn, know that usually you cna do
3143better than you currently do :-)
3144
3145=item * often you need to talk to some other thread which blocks in the
3146event loop - C<ev_async> watchers can be used to wake them up from other
3147threads safely (or from signal contexts...).
3148
3149=back
3150
3151=head2 COROUTINES
3152
3153Libev is much more accomodating to coroutines ("cooperative threads"):
3154libev fully supports nesting calls to it's functions from different
3155coroutines (e.g. you can call C<ev_loop> on the same loop from two
3156different coroutines and switch freely between both coroutines running the
3157loop, as long as you don't confuse yourself). The only exception is that
3158you must not do this from C<ev_periodic> reschedule callbacks.
3159
3160Care has been invested into making sure that libev does not keep local
3161state inside C<ev_loop>, and other calls do not usually allow coroutine
3162switches.
3163
3164
2893=head1 COMPLEXITIES 3165=head1 COMPLEXITIES
2894 3166
2895In this section the complexities of (many of) the algorithms used inside 3167In this section the complexities of (many of) the algorithms used inside
2896libev will be explained. For complexity discussions about backends see the 3168libev will be explained. For complexity discussions about backends see the
2897documentation for C<ev_default_init>. 3169documentation for C<ev_default_init>.
2927correct watcher to remove. The lists are usually short (you don't usually 3199correct watcher to remove. The lists are usually short (you don't usually
2928have many watchers waiting for the same fd or signal). 3200have many watchers waiting for the same fd or signal).
2929 3201
2930=item Finding the next timer in each loop iteration: O(1) 3202=item Finding the next timer in each loop iteration: O(1)
2931 3203
2932By virtue of using a binary heap, the next timer is always found at the 3204By virtue of using a binary or 4-heap, the next timer is always found at a
2933beginning of the storage array. 3205fixed position in the storage array.
2934 3206
2935=item Each change on a file descriptor per loop iteration: O(number_of_watchers_for_this_fd) 3207=item Each change on a file descriptor per loop iteration: O(number_of_watchers_for_this_fd)
2936 3208
2937A change means an I/O watcher gets started or stopped, which requires 3209A change means an I/O watcher gets started or stopped, which requires
2938libev to recalculate its status (and possibly tell the kernel, depending 3210libev to recalculate its status (and possibly tell the kernel, depending
2967model. Libev still offers limited functionality on this platform in 3239model. Libev still offers limited functionality on this platform in
2968the form of the C<EVBACKEND_SELECT> backend, and only supports socket 3240the form of the C<EVBACKEND_SELECT> backend, and only supports socket
2969descriptors. This only applies when using Win32 natively, not when using 3241descriptors. This only applies when using Win32 natively, not when using
2970e.g. cygwin. 3242e.g. cygwin.
2971 3243
3244Lifting these limitations would basically require the full
3245re-implementation of the I/O system. If you are into these kinds of
3246things, then note that glib does exactly that for you in a very portable
3247way (note also that glib is the slowest event library known to man).
3248
2972There is no supported compilation method available on windows except 3249There is no supported compilation method available on windows except
2973embedding it into other applications. 3250embedding it into other applications.
2974 3251
2975Due to the many, low, and arbitrary limits on the win32 platform and the 3252Due to the many, low, and arbitrary limits on the win32 platform and
2976abysmal performance of winsockets, using a large number of sockets is not 3253the abysmal performance of winsockets, using a large number of sockets
2977recommended (and not reasonable). If your program needs to use more than 3254is not recommended (and not reasonable). If your program needs to use
2978a hundred or so sockets, then likely it needs to use a totally different 3255more than a hundred or so sockets, then likely it needs to use a totally
2979implementation for windows, as libev offers the POSIX model, which cannot 3256different implementation for windows, as libev offers the POSIX readyness
2980be implemented efficiently on windows (microsoft monopoly games). 3257notification model, which cannot be implemented efficiently on windows
3258(microsoft monopoly games).
2981 3259
2982=over 4 3260=over 4
2983 3261
2984=item The winsocket select function 3262=item The winsocket select function
2985 3263
2999Note that winsockets handling of fd sets is O(n), so you can easily get a 3277Note that winsockets handling of fd sets is O(n), so you can easily get a
3000complexity in the O(n²) range when using win32. 3278complexity in the O(n²) range when using win32.
3001 3279
3002=item Limited number of file descriptors 3280=item Limited number of file descriptors
3003 3281
3004Windows has numerous arbitrary (and low) limits on things. Early versions 3282Windows has numerous arbitrary (and low) limits on things.
3005of winsocket's select only supported waiting for a max. of C<64> handles 3283
3284Early versions of winsocket's select only supported waiting for a maximum
3006(probably owning to the fact that all windows kernels can only wait for 3285of C<64> handles (probably owning to the fact that all windows kernels
3007C<64> things at the same time internally; microsoft recommends spawning a 3286can only wait for C<64> things at the same time internally; microsoft
3008chain of threads and wait for 63 handles and the previous thread in each). 3287recommends spawning a chain of threads and wait for 63 handles and the
3288previous thread in each. Great).
3009 3289
3010Newer versions support more handles, but you need to define C<FD_SETSIZE> 3290Newer versions support more handles, but you need to define C<FD_SETSIZE>
3011to some high number (e.g. C<2048>) before compiling the winsocket select 3291to some high number (e.g. C<2048>) before compiling the winsocket select
3012call (which might be in libev or elsewhere, for example, perl does its own 3292call (which might be in libev or elsewhere, for example, perl does its own
3013select emulation on windows). 3293select emulation on windows).
3025calling select (O(n²)) will likely make this unworkable. 3305calling select (O(n²)) will likely make this unworkable.
3026 3306
3027=back 3307=back
3028 3308
3029 3309
3310=head1 PORTABILITY REQUIREMENTS
3311
3312In addition to a working ISO-C implementation, libev relies on a few
3313additional extensions:
3314
3315=over 4
3316
3317=item C<sig_atomic_t volatile> must be thread-atomic as well
3318
3319The type C<sig_atomic_t volatile> (or whatever is defined as
3320C<EV_ATOMIC_T>) must be atomic w.r.t. accesses from different
3321threads. This is not part of the specification for C<sig_atomic_t>, but is
3322believed to be sufficiently portable.
3323
3324=item C<sigprocmask> must work in a threaded environment
3325
3326Libev uses C<sigprocmask> to temporarily block signals. This is not
3327allowed in a threaded program (C<pthread_sigmask> has to be used). Typical
3328pthread implementations will either allow C<sigprocmask> in the "main
3329thread" or will block signals process-wide, both behaviours would
3330be compatible with libev. Interaction between C<sigprocmask> and
3331C<pthread_sigmask> could complicate things, however.
3332
3333The most portable way to handle signals is to block signals in all threads
3334except the initial one, and run the default loop in the initial thread as
3335well.
3336
3337=item C<long> must be large enough for common memory allocation sizes
3338
3339To improve portability and simplify using libev, libev uses C<long>
3340internally instead of C<size_t> when allocating its data structures. On
3341non-POSIX systems (Microsoft...) this might be unexpectedly low, but
3342is still at least 31 bits everywhere, which is enough for hundreds of
3343millions of watchers.
3344
3345=item C<double> must hold a time value in seconds with enough accuracy
3346
3347The type C<double> is used to represent timestamps. It is required to
3348have at least 51 bits of mantissa (and 9 bits of exponent), which is good
3349enough for at least into the year 4000. This requirement is fulfilled by
3350implementations implementing IEEE 754 (basically all existing ones).
3351
3352=back
3353
3354If you know of other additional requirements drop me a note.
3355
3356
3030=head1 AUTHOR 3357=head1 AUTHOR
3031 3358
3032Marc Lehmann <libev@schmorp.de>. 3359Marc Lehmann <libev@schmorp.de>.
3033 3360

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines