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

Comparing libev/ev.pod (file contents):
Revision 1.138 by root, Mon Mar 31 01:14:12 2008 UTC vs.
Revision 1.154 by root, Sun May 11 11:47:27 2008 UTC

64 64
65=head1 DESCRIPTION 65=head1 DESCRIPTION
66 66
67The newest version of this document is also available as an html-formatted 67The newest version of this document is also available as an html-formatted
68web 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
69time: L<http://cvs.schmorp.de/libev/ev.html>. 69time: L<http://pod.tst.eu/http://cvs.schmorp.de/libev/ev.pod>.
70 70
71Libev 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
72file descriptor being readable or a timeout occurring), and it will manage 72file descriptor being readable or a timeout occurring), and it will manage
73these event sources and provide your program with events. 73these event sources and provide your program with events.
74 74
196See the description of C<ev_embed> watchers for more info. 196See the description of C<ev_embed> watchers for more info.
197 197
198=item ev_set_allocator (void *(*cb)(void *ptr, long size)) 198=item ev_set_allocator (void *(*cb)(void *ptr, long size))
199 199
200Sets the allocation function to use (the prototype is similar - the 200Sets the allocation function to use (the prototype is similar - the
201semantics is identical - to the realloc C function). It is used to 201semantics are identical to the C<realloc> C89/SuS/POSIX function). It is
202allocate and free memory (no surprises here). If it returns zero when 202used to allocate and free memory (no surprises here). If it returns zero
203memory needs to be allocated, the library might abort or take some 203when memory needs to be allocated (C<size != 0>), the library might abort
204potentially destructive action. The default is your system realloc 204or take some potentially destructive action.
205function. 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.
206 209
207You could override this function in high-availability programs to, say, 210You could override this function in high-availability programs to, say,
208free 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,
209or 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.
210 213
211Example: 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
212retries). 215retries (example requires a standards-compliant C<realloc>).
213 216
214 static void * 217 static void *
215 persistent_realloc (void *ptr, size_t size) 218 persistent_realloc (void *ptr, size_t size)
216 { 219 {
217 for (;;) 220 for (;;)
256 259
257An 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
258types 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
259events, and dynamically created loops which do not. 262events, and dynamically created loops which do not.
260 263
261If you use threads, a common model is to run the default event loop
262in your main thread (or in a separate thread) and for each thread you
263create, you also create another event loop. Libev itself does no locking
264whatsoever, so if you mix calls to the same event loop in different
265threads, make sure you lock (this is usually a bad idea, though, even if
266done correctly, because it's hideous and inefficient).
267
268=over 4 264=over 4
269 265
270=item struct ev_loop *ev_default_loop (unsigned int flags) 266=item struct ev_loop *ev_default_loop (unsigned int flags)
271 267
272This 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
274false. 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
275flags. If that is troubling you, check C<ev_backend ()> afterwards). 271flags. If that is troubling you, check C<ev_backend ()> afterwards).
276 272
277If 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
278function. 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).
279 279
280The 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
281C<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
282for 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
283create 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
354For 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,
355but it scales phenomenally better. While poll and select usually scale 355but it scales phenomenally better. While poll and select usually scale
356like 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),
357epoll 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
358of shortcomings, such as silently dropping events in some hard-to-detect 358of shortcomings, such as silently dropping events in some hard-to-detect
359cases 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
360support for dup. 360support for dup.
361 361
362While 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
363will 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
364(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
465 465
466Similar 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
467always distinct from the default loop. Unlike the default loop, it cannot 467always distinct from the default loop. Unlike the default loop, it cannot
468handle 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
469undefined behaviour (or a failed assertion if assertions are enabled). 469undefined behaviour (or a failed assertion if assertions are enabled).
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.
470 474
471Example: 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.
472 476
473 struct ev_loop *epoller = ev_loop_new (EVBACKEND_EPOLL | EVFLAG_NOENV); 477 struct ev_loop *epoller = ev_loop_new (EVBACKEND_EPOLL | EVFLAG_NOENV);
474 if (!epoller) 478 if (!epoller)
1369Simply stops and restarts the periodic watcher again. This is only useful 1373Simply stops and restarts the periodic watcher again. This is only useful
1370when you changed some parameters or the reschedule callback would return 1374when you changed some parameters or the reschedule callback would return
1371a 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
1372program when the crontabs have changed). 1376program when the crontabs have changed).
1373 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
1374=item ev_tstamp offset [read-write] 1383=item ev_tstamp offset [read-write]
1375 1384
1376When repeating, this contains the offset value, otherwise this is the 1385When repeating, this contains the offset value, otherwise this is the
1377absolute 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>).
1378 1387
1388=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]
1389 1398
1390The current reschedule callback, or C<0>, if this functionality is 1399The current reschedule callback, or C<0>, if this functionality is
1391switched 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
1392the periodic timer fires or C<ev_periodic_again> is being called. 1401the periodic timer fires or C<ev_periodic_again> is being called.
1393
1394=item ev_tstamp at [read-only]
1395
1396When active, contains the absolute time that the watcher is supposed to
1397trigger next.
1398 1402
1399=back 1403=back
1400 1404
1401=head3 Examples 1405=head3 Examples
1402 1406
1606as even with OS-supported change notifications, this can be 1610as even with OS-supported change notifications, this can be
1607resource-intensive. 1611resource-intensive.
1608 1612
1609At the time of this writing, only the Linux inotify interface is 1613At the time of this writing, only the Linux inotify interface is
1610implemented (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
1611reader). 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
1612semantics of C<ev_stat> watchers, which means that libev sometimes needs 1617not change the semantics of C<ev_stat> watchers, which means that libev
1613to fall back to regular polling again even with inotify, but changes are 1618sometimes needs to fall back to regular polling again even with inotify,
1614usually detected immediately, and if the file exists there will be no 1619but changes are usually detected immediately, and if the file exists there
1615polling. 1620will be no polling.
1616 1621
1617=head3 ABI Issues (Largefile Support) 1622=head3 ABI Issues (Largefile Support)
1618 1623
1619Libev by default (unless the user overrides this) uses the default 1624Libev by default (unless the user overrides this) uses the default
1620compilation environment, which means that on systems with optionally 1625compilation environment, which means that on systems with optionally
1630When C<inotify (7)> support has been compiled into libev (generally only 1635When C<inotify (7)> support has been compiled into libev (generally only
1631available 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
1632change detection where possible. The inotify descriptor will be created lazily 1637change detection where possible. The inotify descriptor will be created lazily
1633when the first C<ev_stat> watcher is being started. 1638when the first C<ev_stat> watcher is being started.
1634 1639
1635Inotify presense does not change the semantics of C<ev_stat> watchers 1640Inotify presence does not change the semantics of C<ev_stat> watchers
1636except 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
1637making regular C<stat> calls. Even in the presense of inotify support 1642making regular C<stat> calls. Even in the presence of inotify support
1638there 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.
1639 1644
1640(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
1641implement this functionality, due to the requirement of having a file 1646implement this functionality, due to the requirement of having a file
1642descriptor open on the object at all times). 1647descriptor open on the object at all times).
1645 1650
1646The C<stat ()> syscall only supports full-second resolution portably, and 1651The C<stat ()> syscall only supports full-second resolution portably, and
1647even on systems where the resolution is higher, many filesystems still 1652even on systems where the resolution is higher, many filesystems still
1648only support whole seconds. 1653only support whole seconds.
1649 1654
1650That 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
1651miss 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
1652your callback, which does something. When there is another update within 1657calls your callback, which does something. When there is another update
1653the 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.
1654 1660
1655The 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
1656the next second boundary), using a roughly one-second delay C<ev_timer> 1662than second (or till slightly after the next full second boundary), using
1657(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);
1658is added to work around small timing inconsistencies of some operating 1664ev_timer_again (loop, w)>).
1659systems. 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).
1660 1674
1661=head3 Watcher-Specific Functions and Data Members 1675=head3 Watcher-Specific Functions and Data Members
1662 1676
1663=over 4 1677=over 4
1664 1678
1670C<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
1671be 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
1672a 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
1673path for as long as the watcher is active. 1687path for as long as the watcher is active.
1674 1688
1675The 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
1676relative 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
1677last change was detected). 1691was detected).
1678 1692
1679=item ev_stat_stat (loop, ev_stat *) 1693=item ev_stat_stat (loop, ev_stat *)
1680 1694
1681Updates the stat buffer immediately with new values. If you change the 1695Updates the stat buffer immediately with new values. If you change the
1682watched path in your callback, you could call this fucntion to avoid 1696watched path in your callback, you could call this function to avoid
1683detecting this change (while introducing a race condition). Can also be 1697detecting this change (while introducing a race condition if you are not
1684useful simply to find out the new values. 1698the only one changing the path). Can also be useful simply to find out the
1699new values.
1685 1700
1686=item ev_statdata attr [read-only] 1701=item ev_statdata attr [read-only]
1687 1702
1688The most-recently detected attributes of the file. Although the type is of 1703The most-recently detected attributes of the file. Although the type is
1689C<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
1690suitable 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
1691was some error while C<stat>ing the file. 1707some error while C<stat>ing the file.
1692 1708
1693=item ev_statdata prev [read-only] 1709=item ev_statdata prev [read-only]
1694 1710
1695The previous attributes of the file. The callback gets invoked whenever 1711The previous attributes of the file. The callback gets invoked whenever
1696C<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>.
1697 1715
1698=item ev_tstamp interval [read-only] 1716=item ev_tstamp interval [read-only]
1699 1717
1700The specified interval. 1718The specified interval.
1701 1719
1755 } 1773 }
1756 1774
1757 ... 1775 ...
1758 ev_stat_init (&passwd, stat_cb, "/etc/passwd", 0.); 1776 ev_stat_init (&passwd, stat_cb, "/etc/passwd", 0.);
1759 ev_stat_start (loop, &passwd); 1777 ev_stat_start (loop, &passwd);
1760 ev_timer_init (&timer, timer_cb, 0., 1.01); 1778 ev_timer_init (&timer, timer_cb, 0., 1.02);
1761 1779
1762 1780
1763=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...
1764 1782
1765Idle 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
1853 1871
1854It 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>)
1855priority, to ensure that they are being run before any other watchers 1873priority, to ensure that they are being run before any other watchers
1856after 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,
1857too) should not activate ("feed") events into libev. While libev fully 1875too) should not activate ("feed") events into libev. While libev fully
1858supports this, they will be called before other C<ev_check> watchers 1876supports this, they might get executed before other C<ev_check> watchers
1859did 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
1860(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
1861state until their C<ev_check> watcher ran (always remind yourself to 1879state until their C<ev_check> watcher ran (always remind yourself to
1862coexist peacefully with others). 1880coexist peacefully with others).
1863 1881
1878=head3 Examples 1896=head3 Examples
1879 1897
1880There 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
1881into 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
1882(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
1883use 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
1884embeds 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
1885into the Glib event loop). 1903Glib event loop).
1886 1904
1887Method 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,
1888and 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
1889is 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
1890priority 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
2280 2298
2281This 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,
2282so 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
2283calls to C<ev_async_send>. 2301calls to C<ev_async_send>.
2284 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.
2316
2285=back 2317=back
2286 2318
2287 2319
2288=head1 OTHER FUNCTIONS 2320=head1 OTHER FUNCTIONS
2289 2321
2360 2392
2361=item * Priorities are not currently supported. Initialising priorities 2393=item * Priorities are not currently supported. Initialising priorities
2362will 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
2363is an ev_pri field. 2395is an ev_pri field.
2364 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
2365=item * Other members are not supported. 2400=item * Other members are not supported.
2366 2401
2367=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
2368to use the libev header file and library. 2403to use the libev header file and library.
2369 2404
2611=item C<EV_DEFAULT>, C<EV_DEFAULT_> 2646=item C<EV_DEFAULT>, C<EV_DEFAULT_>
2612 2647
2613Similar 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
2614loop, if multiple loops are supported ("ev loop default"). 2649loop, if multiple loops are supported ("ev loop default").
2615 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.
2660
2616=back 2661=back
2617 2662
2618Example: Declare and initialise a check watcher, utilising the above 2663Example: Declare and initialise a check watcher, utilising the above
2619macros so it will work regardless of whether multiple loops are supported 2664macros so it will work regardless of whether multiple loops are supported
2620or not. 2665or not.
2715 2760
2716 libev.m4 2761 libev.m4
2717 2762
2718=head2 PREPROCESSOR SYMBOLS/MACROS 2763=head2 PREPROCESSOR SYMBOLS/MACROS
2719 2764
2720Libev 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
2721before 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
2722and only include the select backend. 2767autoconf is noted for every option.
2723 2768
2724=over 4 2769=over 4
2725 2770
2726=item EV_STANDALONE 2771=item EV_STANDALONE
2727 2772
2753=item EV_USE_NANOSLEEP 2798=item EV_USE_NANOSLEEP
2754 2799
2755If 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
2756and will use it for delays. Otherwise it will use C<select ()>. 2801and will use it for delays. Otherwise it will use C<select ()>.
2757 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
2758=item EV_USE_SELECT 2811=item EV_USE_SELECT
2759 2812
2760If 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
2761C<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
2762other method takes over, select will be it. Otherwise the select backend 2815other method takes over, select will be it. Otherwise the select backend
2798 2851
2799=item EV_USE_EPOLL 2852=item EV_USE_EPOLL
2800 2853
2801If 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
2802C<epoll>(7) backend. Its availability will be detected at runtime, 2855C<epoll>(7) backend. Its availability will be detected at runtime,
2803otherwise another method will be used as fallback. This is the 2856otherwise another method will be used as fallback. This is the preferred
2804preferred 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.
2805 2859
2806=item EV_USE_KQUEUE 2860=item EV_USE_KQUEUE
2807 2861
2808If 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
2809C<kqueue>(2) backend. Its actual availability will be detected at runtime, 2863C<kqueue>(2) backend. Its actual availability will be detected at runtime,
2828 2882
2829=item EV_USE_INOTIFY 2883=item EV_USE_INOTIFY
2830 2884
2831If 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
2832interface to speed up C<ev_stat> watchers. Its actual availability will 2886interface to speed up C<ev_stat> watchers. Its actual availability will
2833be 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.
2834 2889
2835=item EV_ATOMIC_T 2890=item EV_ATOMIC_T
2836 2891
2837Libev 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
2838access 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
2925defined to be C<0>, then they are not. 2980defined to be C<0>, then they are not.
2926 2981
2927=item EV_MINIMAL 2982=item EV_MINIMAL
2928 2983
2929If 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
2930speed, 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
2931some 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.
2932 2988
2933=item EV_PID_HASHSIZE 2989=item EV_PID_HASHSIZE
2934 2990
2935C<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
2936pid. 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
2942C<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
2943inotify 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>),
2944usually 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>
2945watchers 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
2946two). 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).
2947 3025
2948=item EV_COMMON 3026=item EV_COMMON
2949 3027
2950By default, all watchers have a C<void *data> member. By redefining 3028By default, all watchers have a C<void *data> member. By redefining
2951this 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
3025 3103
3026 #include "ev_cpp.h" 3104 #include "ev_cpp.h"
3027 #include "ev.c" 3105 #include "ev.c"
3028 3106
3029 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
3030=head1 COMPLEXITIES 3165=head1 COMPLEXITIES
3031 3166
3032In this section the complexities of (many of) the algorithms used inside 3167In this section the complexities of (many of) the algorithms used inside
3033libev will be explained. For complexity discussions about backends see the 3168libev will be explained. For complexity discussions about backends see the
3034documentation for C<ev_default_init>. 3169documentation for C<ev_default_init>.
3064correct 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
3065have many watchers waiting for the same fd or signal). 3200have many watchers waiting for the same fd or signal).
3066 3201
3067=item Finding the next timer in each loop iteration: O(1) 3202=item Finding the next timer in each loop iteration: O(1)
3068 3203
3069By 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
3070beginning of the storage array. 3205fixed position in the storage array.
3071 3206
3072=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)
3073 3208
3074A 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
3075libev to recalculate its status (and possibly tell the kernel, depending 3210libev to recalculate its status (and possibly tell the kernel, depending
3104model. Libev still offers limited functionality on this platform in 3239model. Libev still offers limited functionality on this platform in
3105the form of the C<EVBACKEND_SELECT> backend, and only supports socket 3240the form of the C<EVBACKEND_SELECT> backend, and only supports socket
3106descriptors. This only applies when using Win32 natively, not when using 3241descriptors. This only applies when using Win32 natively, not when using
3107e.g. cygwin. 3242e.g. cygwin.
3108 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
3109There is no supported compilation method available on windows except 3249There is no supported compilation method available on windows except
3110embedding it into other applications. 3250embedding it into other applications.
3111 3251
3112Due 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
3113abysmal performance of winsockets, using a large number of sockets is not 3253the abysmal performance of winsockets, using a large number of sockets
3114recommended (and not reasonable). If your program needs to use more than 3254is not recommended (and not reasonable). If your program needs to use
3115a 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
3116implementation for windows, as libev offers the POSIX model, which cannot 3256different implementation for windows, as libev offers the POSIX readyness
3117be implemented efficiently on windows (microsoft monopoly games). 3257notification model, which cannot be implemented efficiently on windows
3258(microsoft monopoly games).
3118 3259
3119=over 4 3260=over 4
3120 3261
3121=item The winsocket select function 3262=item The winsocket select function
3122 3263
3136Note 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
3137complexity in the O(n²) range when using win32. 3278complexity in the O(n²) range when using win32.
3138 3279
3139=item Limited number of file descriptors 3280=item Limited number of file descriptors
3140 3281
3141Windows has numerous arbitrary (and low) limits on things. Early versions 3282Windows has numerous arbitrary (and low) limits on things.
3142of 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
3143(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
3144C<64> things at the same time internally; microsoft recommends spawning a 3286can only wait for C<64> things at the same time internally; microsoft
3145chain 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).
3146 3289
3147Newer 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>
3148to 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
3149call (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
3150select emulation on windows). 3293select emulation on windows).
3162calling select (O(n²)) will likely make this unworkable. 3305calling select (O(n²)) will likely make this unworkable.
3163 3306
3164=back 3307=back
3165 3308
3166 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
3167=head1 AUTHOR 3357=head1 AUTHOR
3168 3358
3169Marc Lehmann <libev@schmorp.de>. 3359Marc Lehmann <libev@schmorp.de>.
3170 3360

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines