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

Comparing libev/ev.pod (file contents):
Revision 1.139 by root, Wed Apr 2 05:51:40 2008 UTC vs.
Revision 1.153 by root, Fri May 9 15:52:13 2008 UTC

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
358For 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,
359but it scales phenomenally better. While poll and select usually scale 355but it scales phenomenally better. While poll and select usually scale
360like 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),
361epoll 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
362of shortcomings, such as silently dropping events in some hard-to-detect 358of shortcomings, such as silently dropping events in some hard-to-detect
363cases 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
364support for dup. 360support for dup.
365 361
366While 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
367will 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
368(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
1377Simply stops and restarts the periodic watcher again. This is only useful 1373Simply stops and restarts the periodic watcher again. This is only useful
1378when you changed some parameters or the reschedule callback would return 1374when you changed some parameters or the reschedule callback would return
1379a 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
1380program when the crontabs have changed). 1376program when the crontabs have changed).
1381 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
1382=item ev_tstamp offset [read-write] 1383=item ev_tstamp offset [read-write]
1383 1384
1384When repeating, this contains the offset value, otherwise this is the 1385When repeating, this contains the offset value, otherwise this is the
1385absolute 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>).
1386 1387
1396=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]
1397 1398
1398The current reschedule callback, or C<0>, if this functionality is 1399The current reschedule callback, or C<0>, if this functionality is
1399switched 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
1400the periodic timer fires or C<ev_periodic_again> is being called. 1401the periodic timer fires or C<ev_periodic_again> is being called.
1401
1402=item ev_tstamp at [read-only]
1403
1404When active, contains the absolute time that the watcher is supposed to
1405trigger next.
1406 1402
1407=back 1403=back
1408 1404
1409=head3 Examples 1405=head3 Examples
1410 1406
1614as even with OS-supported change notifications, this can be 1610as even with OS-supported change notifications, this can be
1615resource-intensive. 1611resource-intensive.
1616 1612
1617At the time of this writing, only the Linux inotify interface is 1613At the time of this writing, only the Linux inotify interface is
1618implemented (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
1619reader). 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
1620semantics of C<ev_stat> watchers, which means that libev sometimes needs 1617not change the semantics of C<ev_stat> watchers, which means that libev
1621to fall back to regular polling again even with inotify, but changes are 1618sometimes needs to fall back to regular polling again even with inotify,
1622usually detected immediately, and if the file exists there will be no 1619but changes are usually detected immediately, and if the file exists there
1623polling. 1620will be no polling.
1624 1621
1625=head3 ABI Issues (Largefile Support) 1622=head3 ABI Issues (Largefile Support)
1626 1623
1627Libev by default (unless the user overrides this) uses the default 1624Libev by default (unless the user overrides this) uses the default
1628compilation environment, which means that on systems with optionally 1625compilation environment, which means that on systems with optionally
1638When C<inotify (7)> support has been compiled into libev (generally only 1635When C<inotify (7)> support has been compiled into libev (generally only
1639available on Linux) and present at runtime, it will be used to speed up 1636available on Linux) and present at runtime, it will be used to speed up
1640change detection where possible. The inotify descriptor will be created lazily 1637change detection where possible. The inotify descriptor will be created lazily
1641when the first C<ev_stat> watcher is being started. 1638when the first C<ev_stat> watcher is being started.
1642 1639
1643Inotify presense does not change the semantics of C<ev_stat> watchers 1640Inotify presence does not change the semantics of C<ev_stat> watchers
1644except 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
1645making regular C<stat> calls. Even in the presense of inotify support 1642making regular C<stat> calls. Even in the presence of inotify support
1646there 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.
1647 1644
1648(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
1649implement this functionality, due to the requirement of having a file 1646implement this functionality, due to the requirement of having a file
1650descriptor open on the object at all times). 1647descriptor open on the object at all times).
1653 1650
1654The C<stat ()> syscall only supports full-second resolution portably, and 1651The C<stat ()> syscall only supports full-second resolution portably, and
1655even on systems where the resolution is higher, many filesystems still 1652even on systems where the resolution is higher, many filesystems still
1656only support whole seconds. 1653only support whole seconds.
1657 1654
1658That 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
1659miss 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
1660your callback, which does something. When there is another update within 1657calls your callback, which does something. When there is another update
1661the 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.
1662 1660
1663The 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
1664the next second boundary), using a roughly one-second delay C<ev_timer> 1662than second (or till slightly after the next full second boundary), using
1665(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);
1666is added to work around small timing inconsistencies of some operating 1664ev_timer_again (loop, w)>).
1667systems. 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).
1668 1674
1669=head3 Watcher-Specific Functions and Data Members 1675=head3 Watcher-Specific Functions and Data Members
1670 1676
1671=over 4 1677=over 4
1672 1678
1678C<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
1679be 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
1680a 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
1681path for as long as the watcher is active. 1687path for as long as the watcher is active.
1682 1688
1683The 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
1684relative 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
1685last change was detected). 1691was detected).
1686 1692
1687=item ev_stat_stat (loop, ev_stat *) 1693=item ev_stat_stat (loop, ev_stat *)
1688 1694
1689Updates the stat buffer immediately with new values. If you change the 1695Updates the stat buffer immediately with new values. If you change the
1690watched path in your callback, you could call this fucntion to avoid 1696watched path in your callback, you could call this function to avoid
1691detecting this change (while introducing a race condition). Can also be 1697detecting this change (while introducing a race condition if you are not
1692useful simply to find out the new values. 1698the only one changing the path). Can also be useful simply to find out the
1699new values.
1693 1700
1694=item ev_statdata attr [read-only] 1701=item ev_statdata attr [read-only]
1695 1702
1696The most-recently detected attributes of the file. Although the type is of 1703The most-recently detected attributes of the file. Although the type is
1697C<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
1698suitable 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
1699was some error while C<stat>ing the file. 1707some error while C<stat>ing the file.
1700 1708
1701=item ev_statdata prev [read-only] 1709=item ev_statdata prev [read-only]
1702 1710
1703The previous attributes of the file. The callback gets invoked whenever 1711The previous attributes of the file. The callback gets invoked whenever
1704C<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>.
1705 1715
1706=item ev_tstamp interval [read-only] 1716=item ev_tstamp interval [read-only]
1707 1717
1708The specified interval. 1718The specified interval.
1709 1719
1763 } 1773 }
1764 1774
1765 ... 1775 ...
1766 ev_stat_init (&passwd, stat_cb, "/etc/passwd", 0.); 1776 ev_stat_init (&passwd, stat_cb, "/etc/passwd", 0.);
1767 ev_stat_start (loop, &passwd); 1777 ev_stat_start (loop, &passwd);
1768 ev_timer_init (&timer, timer_cb, 0., 1.01); 1778 ev_timer_init (&timer, timer_cb, 0., 1.02);
1769 1779
1770 1780
1771=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...
1772 1782
1773Idle 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
1861 1871
1862It 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>)
1863priority, to ensure that they are being run before any other watchers 1873priority, to ensure that they are being run before any other watchers
1864after 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,
1865too) should not activate ("feed") events into libev. While libev fully 1875too) should not activate ("feed") events into libev. While libev fully
1866supports this, they will be called before other C<ev_check> watchers 1876supports this, they might get executed before other C<ev_check> watchers
1867did 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
1868(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
1869state until their C<ev_check> watcher ran (always remind yourself to 1879state until their C<ev_check> watcher ran (always remind yourself to
1870coexist peacefully with others). 1880coexist peacefully with others).
1871 1881
1886=head3 Examples 1896=head3 Examples
1887 1897
1888There 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
1889into 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
1890(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
1891use 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
1892embeds 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
1893into the Glib event loop). 1903Glib event loop).
1894 1904
1895Method 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,
1896and 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
1897is 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
1898priority 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
2288 2298
2289This 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,
2290so 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
2291calls to C<ev_async_send>. 2301calls to C<ev_async_send>.
2292 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
2293=back 2317=back
2294 2318
2295 2319
2296=head1 OTHER FUNCTIONS 2320=head1 OTHER FUNCTIONS
2297 2321
2368 2392
2369=item * Priorities are not currently supported. Initialising priorities 2393=item * Priorities are not currently supported. Initialising priorities
2370will 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
2371is an ev_pri field. 2395is an ev_pri field.
2372 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
2373=item * Other members are not supported. 2400=item * Other members are not supported.
2374 2401
2375=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
2376to use the libev header file and library. 2403to use the libev header file and library.
2377 2404
2619=item C<EV_DEFAULT>, C<EV_DEFAULT_> 2646=item C<EV_DEFAULT>, C<EV_DEFAULT_>
2620 2647
2621Similar 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
2622loop, if multiple loops are supported ("ev loop default"). 2649loop, if multiple loops are supported ("ev loop default").
2623 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
2624=back 2661=back
2625 2662
2626Example: Declare and initialise a check watcher, utilising the above 2663Example: Declare and initialise a check watcher, utilising the above
2627macros so it will work regardless of whether multiple loops are supported 2664macros so it will work regardless of whether multiple loops are supported
2628or not. 2665or not.
2723 2760
2724 libev.m4 2761 libev.m4
2725 2762
2726=head2 PREPROCESSOR SYMBOLS/MACROS 2763=head2 PREPROCESSOR SYMBOLS/MACROS
2727 2764
2728Libev 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
2729before 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
2730and only include the select backend. 2767autoconf is noted for every option.
2731 2768
2732=over 4 2769=over 4
2733 2770
2734=item EV_STANDALONE 2771=item EV_STANDALONE
2735 2772
2761=item EV_USE_NANOSLEEP 2798=item EV_USE_NANOSLEEP
2762 2799
2763If 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
2764and will use it for delays. Otherwise it will use C<select ()>. 2801and will use it for delays. Otherwise it will use C<select ()>.
2765 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
2766=item EV_USE_SELECT 2811=item EV_USE_SELECT
2767 2812
2768If 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
2769C<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
2770other method takes over, select will be it. Otherwise the select backend 2815other method takes over, select will be it. Otherwise the select backend
2806 2851
2807=item EV_USE_EPOLL 2852=item EV_USE_EPOLL
2808 2853
2809If 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
2810C<epoll>(7) backend. Its availability will be detected at runtime, 2855C<epoll>(7) backend. Its availability will be detected at runtime,
2811otherwise another method will be used as fallback. This is the 2856otherwise another method will be used as fallback. This is the preferred
2812preferred 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.
2813 2859
2814=item EV_USE_KQUEUE 2860=item EV_USE_KQUEUE
2815 2861
2816If 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
2817C<kqueue>(2) backend. Its actual availability will be detected at runtime, 2863C<kqueue>(2) backend. Its actual availability will be detected at runtime,
2836 2882
2837=item EV_USE_INOTIFY 2883=item EV_USE_INOTIFY
2838 2884
2839If 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
2840interface to speed up C<ev_stat> watchers. Its actual availability will 2886interface to speed up C<ev_stat> watchers. Its actual availability will
2841be 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.
2842 2889
2843=item EV_ATOMIC_T 2890=item EV_ATOMIC_T
2844 2891
2845Libev 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
2846access 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
2933defined to be C<0>, then they are not. 2980defined to be C<0>, then they are not.
2934 2981
2935=item EV_MINIMAL 2982=item EV_MINIMAL
2936 2983
2937If 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
2938speed, 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
2939some 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.
2940 2988
2941=item EV_PID_HASHSIZE 2989=item EV_PID_HASHSIZE
2942 2990
2943C<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
2944pid. 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
2950C<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
2951inotify 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>),
2952usually 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>
2953watchers 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
2954two). 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).
2955 3025
2956=item EV_COMMON 3026=item EV_COMMON
2957 3027
2958By default, all watchers have a C<void *data> member. By redefining 3028By default, all watchers have a C<void *data> member. By redefining
2959this 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
3033 3103
3034 #include "ev_cpp.h" 3104 #include "ev_cpp.h"
3035 #include "ev.c" 3105 #include "ev.c"
3036 3106
3037 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
3038=head1 COMPLEXITIES 3165=head1 COMPLEXITIES
3039 3166
3040In this section the complexities of (many of) the algorithms used inside 3167In this section the complexities of (many of) the algorithms used inside
3041libev will be explained. For complexity discussions about backends see the 3168libev will be explained. For complexity discussions about backends see the
3042documentation for C<ev_default_init>. 3169documentation for C<ev_default_init>.
3072correct 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
3073have many watchers waiting for the same fd or signal). 3200have many watchers waiting for the same fd or signal).
3074 3201
3075=item Finding the next timer in each loop iteration: O(1) 3202=item Finding the next timer in each loop iteration: O(1)
3076 3203
3077By 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
3078beginning of the storage array. 3205fixed position in the storage array.
3079 3206
3080=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)
3081 3208
3082A 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
3083libev to recalculate its status (and possibly tell the kernel, depending 3210libev to recalculate its status (and possibly tell the kernel, depending
3112model. Libev still offers limited functionality on this platform in 3239model. Libev still offers limited functionality on this platform in
3113the form of the C<EVBACKEND_SELECT> backend, and only supports socket 3240the form of the C<EVBACKEND_SELECT> backend, and only supports socket
3114descriptors. This only applies when using Win32 natively, not when using 3241descriptors. This only applies when using Win32 natively, not when using
3115e.g. cygwin. 3242e.g. cygwin.
3116 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
3117There is no supported compilation method available on windows except 3249There is no supported compilation method available on windows except
3118embedding it into other applications. 3250embedding it into other applications.
3119 3251
3120Due 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
3121abysmal performance of winsockets, using a large number of sockets is not 3253the abysmal performance of winsockets, using a large number of sockets
3122recommended (and not reasonable). If your program needs to use more than 3254is not recommended (and not reasonable). If your program needs to use
3123a 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
3124implementation for windows, as libev offers the POSIX model, which cannot 3256different implementation for windows, as libev offers the POSIX readyness
3125be implemented efficiently on windows (microsoft monopoly games). 3257notification model, which cannot be implemented efficiently on windows
3258(microsoft monopoly games).
3126 3259
3127=over 4 3260=over 4
3128 3261
3129=item The winsocket select function 3262=item The winsocket select function
3130 3263
3144Note 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
3145complexity in the O(n²) range when using win32. 3278complexity in the O(n²) range when using win32.
3146 3279
3147=item Limited number of file descriptors 3280=item Limited number of file descriptors
3148 3281
3149Windows has numerous arbitrary (and low) limits on things. Early versions 3282Windows has numerous arbitrary (and low) limits on things.
3150of 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
3151(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
3152C<64> things at the same time internally; microsoft recommends spawning a 3286can only wait for C<64> things at the same time internally; microsoft
3153chain 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).
3154 3289
3155Newer 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>
3156to 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
3157call (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
3158select emulation on windows). 3293select emulation on windows).
3170calling select (O(n²)) will likely make this unworkable. 3305calling select (O(n²)) will likely make this unworkable.
3171 3306
3172=back 3307=back
3173 3308
3174 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
3175=head1 AUTHOR 3357=head1 AUTHOR
3176 3358
3177Marc Lehmann <libev@schmorp.de>. 3359Marc Lehmann <libev@schmorp.de>.
3178 3360

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines