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

Comparing libev/ev.pod (file contents):
Revision 1.143 by root, Sun Apr 6 14:34:52 2008 UTC vs.
Revision 1.155 by root, Mon May 19 13:48:20 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
340To get good performance out of this backend you need a high amount of 336To get good performance out of this backend you need a high amount of
341parallelity (most of the file descriptors should be busy). If you are 337parallelity (most of the file descriptors should be busy). If you are
342writing a server, you should C<accept ()> in a loop to accept as many 338writing a server, you should C<accept ()> in a loop to accept as many
343connections as possible during one iteration. You might also want to have 339connections as possible during one iteration. You might also want to have
344a look at C<ev_set_io_collect_interval ()> to increase the amount of 340a look at C<ev_set_io_collect_interval ()> to increase the amount of
345readyness notifications you get per iteration. 341readiness notifications you get per iteration.
346 342
347=item C<EVBACKEND_POLL> (value 2, poll backend, available everywhere except on windows) 343=item C<EVBACKEND_POLL> (value 2, poll backend, available everywhere except on windows)
348 344
349And this is your standard poll(2) backend. It's more complicated 345And this is your standard poll(2) backend. It's more complicated
350than select, but handles sparse fds better and has no artificial 346than select, but handles sparse fds better and has no artificial
429While this backend scales well, it requires one system call per active 425While this backend scales well, it requires one system call per active
430file descriptor per loop iteration. For small and medium numbers of file 426file descriptor per loop iteration. For small and medium numbers of file
431descriptors a "slow" C<EVBACKEND_SELECT> or C<EVBACKEND_POLL> backend 427descriptors a "slow" C<EVBACKEND_SELECT> or C<EVBACKEND_POLL> backend
432might perform better. 428might perform better.
433 429
434On the positive side, ignoring the spurious readyness notifications, this 430On the positive side, ignoring the spurious readiness notifications, this
435backend actually performed to specification in all tests and is fully 431backend actually performed to specification in all tests and is fully
436embeddable, which is a rare feat among the OS-specific backends. 432embeddable, which is a rare feat among the OS-specific backends.
437 433
438=item C<EVBACKEND_ALL> 434=item C<EVBACKEND_ALL>
439 435
1036If you must do this, then force the use of a known-to-be-good backend 1032If you must do this, then force the use of a known-to-be-good backend
1037(at the time of this writing, this includes only C<EVBACKEND_SELECT> and 1033(at the time of this writing, this includes only C<EVBACKEND_SELECT> and
1038C<EVBACKEND_POLL>). 1034C<EVBACKEND_POLL>).
1039 1035
1040Another thing you have to watch out for is that it is quite easy to 1036Another thing you have to watch out for is that it is quite easy to
1041receive "spurious" readyness notifications, that is your callback might 1037receive "spurious" readiness notifications, that is your callback might
1042be called with C<EV_READ> but a subsequent C<read>(2) will actually block 1038be called with C<EV_READ> but a subsequent C<read>(2) will actually block
1043because there is no data. Not only are some backends known to create a 1039because there is no data. Not only are some backends known to create a
1044lot of those (for example solaris ports), it is very easy to get into 1040lot of those (for example solaris ports), it is very easy to get into
1045this situation even with a relatively standard program structure. Thus 1041this situation even with a relatively standard program structure. Thus
1046it is best to always use non-blocking I/O: An extra C<read>(2) returning 1042it is best to always use non-blocking I/O: An extra C<read>(2) returning
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 a 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
2382 2392
2383=item * Priorities are not currently supported. Initialising priorities 2393=item * Priorities are not currently supported. Initialising priorities
2384will 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
2385is an ev_pri field. 2395is an ev_pri field.
2386 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
2387=item * Other members are not supported. 2400=item * Other members are not supported.
2388 2401
2389=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
2390to use the libev header file and library. 2403to use the libev header file and library.
2391 2404
2967defined to be C<0>, then they are not. 2980defined to be C<0>, then they are not.
2968 2981
2969=item EV_MINIMAL 2982=item EV_MINIMAL
2970 2983
2971If 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
2972speed, 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
2973some 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.
2974 2988
2975=item EV_PID_HASHSIZE 2989=item EV_PID_HASHSIZE
2976 2990
2977C<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
2978pid. 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
2984C<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
2985inotify 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>),
2986usually 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>
2987watchers 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
2988two). 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
3009noticably faster 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 improves performance
3021noticably 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).
2989 3025
2990=item EV_COMMON 3026=item EV_COMMON
2991 3027
2992By default, all watchers have a C<void *data> member. By redefining 3028By default, all watchers have a C<void *data> member. By redefining
2993this 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
3067 3103
3068 #include "ev_cpp.h" 3104 #include "ev_cpp.h"
3069 #include "ev.c" 3105 #include "ev.c"
3070 3106
3071 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
3072=head1 COMPLEXITIES 3165=head1 COMPLEXITIES
3073 3166
3074In this section the complexities of (many of) the algorithms used inside 3167In this section the complexities of (many of) the algorithms used inside
3075libev will be explained. For complexity discussions about backends see the 3168libev will be explained. For complexity discussions about backends see the
3076documentation for C<ev_default_init>. 3169documentation for C<ev_default_init>.
3106correct 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
3107have many watchers waiting for the same fd or signal). 3200have many watchers waiting for the same fd or signal).
3108 3201
3109=item Finding the next timer in each loop iteration: O(1) 3202=item Finding the next timer in each loop iteration: O(1)
3110 3203
3111By 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
3112beginning of the storage array. 3205fixed position in the storage array.
3113 3206
3114=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)
3115 3208
3116A 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
3117libev to recalculate its status (and possibly tell the kernel, depending 3210libev to recalculate its status (and possibly tell the kernel, depending
3146model. Libev still offers limited functionality on this platform in 3239model. Libev still offers limited functionality on this platform in
3147the form of the C<EVBACKEND_SELECT> backend, and only supports socket 3240the form of the C<EVBACKEND_SELECT> backend, and only supports socket
3148descriptors. This only applies when using Win32 natively, not when using 3241descriptors. This only applies when using Win32 natively, not when using
3149e.g. cygwin. 3242e.g. cygwin.
3150 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
3151There is no supported compilation method available on windows except 3249There is no supported compilation method available on windows except
3152embedding it into other applications. 3250embedding it into other applications.
3153 3251
3154Due 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
3155abysmal performance of winsockets, using a large number of sockets is not 3253the abysmal performance of winsockets, using a large number of sockets
3156recommended (and not reasonable). If your program needs to use more than 3254is not recommended (and not reasonable). If your program needs to use
3157a 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
3158implementation for windows, as libev offers the POSIX model, which cannot 3256different implementation for windows, as libev offers the POSIX readiness
3159be implemented efficiently on windows (microsoft monopoly games). 3257notification model, which cannot be implemented efficiently on windows
3258(microsoft monopoly games).
3160 3259
3161=over 4 3260=over 4
3162 3261
3163=item The winsocket select function 3262=item The winsocket select function
3164 3263
3178Note 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
3179complexity in the O(n²) range when using win32. 3278complexity in the O(n²) range when using win32.
3180 3279
3181=item Limited number of file descriptors 3280=item Limited number of file descriptors
3182 3281
3183Windows has numerous arbitrary (and low) limits on things. Early versions 3282Windows has numerous arbitrary (and low) limits on things.
3184of 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
3185(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
3186C<64> things at the same time internally; microsoft recommends spawning a 3286can only wait for C<64> things at the same time internally; microsoft
3187chain 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).
3188 3289
3189Newer 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>
3190to 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
3191call (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
3192select emulation on windows). 3293select emulation on windows).
3204calling select (O(n²)) will likely make this unworkable. 3305calling select (O(n²)) will likely make this unworkable.
3205 3306
3206=back 3307=back
3207 3308
3208 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
3209=head1 AUTHOR 3357=head1 AUTHOR
3210 3358
3211Marc Lehmann <libev@schmorp.de>. 3359Marc Lehmann <libev@schmorp.de>.
3212 3360

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines