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

Comparing libev/ev.pod (file contents):
Revision 1.231 by root, Wed Apr 15 19:35:53 2009 UTC vs.
Revision 1.254 by root, Tue Jul 14 19:02:43 2009 UTC

62 62
63 // unloop was called, so exit 63 // unloop was called, so exit
64 return 0; 64 return 0;
65 } 65 }
66 66
67=head1 DESCRIPTION 67=head1 ABOUT THIS DOCUMENT
68
69This document documents the libev software package.
68 70
69The newest version of this document is also available as an html-formatted 71The newest version of this document is also available as an html-formatted
70web page you might find easier to navigate when reading it for the first 72web page you might find easier to navigate when reading it for the first
71time: L<http://pod.tst.eu/http://cvs.schmorp.de/libev/ev.pod>. 73time: L<http://pod.tst.eu/http://cvs.schmorp.de/libev/ev.pod>.
74
75While this document tries to be as complete as possible in documenting
76libev, its usage and the rationale behind its design, it is not a tutorial
77on event-based programming, nor will it introduce event-based programming
78with libev.
79
80Familarity with event based programming techniques in general is assumed
81throughout this document.
82
83=head1 ABOUT LIBEV
72 84
73Libev is an event loop: you register interest in certain events (such as a 85Libev is an event loop: you register interest in certain events (such as a
74file descriptor being readable or a timeout occurring), and it will manage 86file descriptor being readable or a timeout occurring), and it will manage
75these event sources and provide your program with events. 87these event sources and provide your program with events.
76 88
110name C<loop> (which is always of type C<ev_loop *>) will not have 122name C<loop> (which is always of type C<ev_loop *>) will not have
111this argument. 123this argument.
112 124
113=head2 TIME REPRESENTATION 125=head2 TIME REPRESENTATION
114 126
115Libev represents time as a single floating point number, representing the 127Libev represents time as a single floating point number, representing
116(fractional) number of seconds since the (POSIX) epoch (somewhere near 128the (fractional) number of seconds since the (POSIX) epoch (somewhere
117the beginning of 1970, details are complicated, don't ask). This type is 129near the beginning of 1970, details are complicated, don't ask). This
118called C<ev_tstamp>, which is what you should use too. It usually aliases 130type is called C<ev_tstamp>, which is what you should use too. It usually
119to the C<double> type in C, and when you need to do any calculations on 131aliases to the C<double> type in C. When you need to do any calculations
120it, you should treat it as some floating point value. Unlike the name 132on it, you should treat it as some floating point value. Unlike the name
121component C<stamp> might indicate, it is also used for time differences 133component C<stamp> might indicate, it is also used for time differences
122throughout libev. 134throughout libev.
123 135
124=head1 ERROR HANDLING 136=head1 ERROR HANDLING
125 137
609 621
610This value can sometimes be useful as a generation counter of sorts (it 622This value can sometimes be useful as a generation counter of sorts (it
611"ticks" the number of loop iterations), as it roughly corresponds with 623"ticks" the number of loop iterations), as it roughly corresponds with
612C<ev_prepare> and C<ev_check> calls. 624C<ev_prepare> and C<ev_check> calls.
613 625
626=item unsigned int ev_loop_depth (loop)
627
628Returns the number of times C<ev_loop> was entered minus the number of
629times C<ev_loop> was exited, in other words, the recursion depth.
630
631Outside C<ev_loop>, this number is zero. In a callback, this number is
632C<1>, unless C<ev_loop> was invoked recursively (or from another thread),
633in which case it is higher.
634
635Leaving C<ev_loop> abnormally (setjmp/longjmp, cancelling the thread
636etc.), doesn't count as exit.
637
614=item unsigned int ev_backend (loop) 638=item unsigned int ev_backend (loop)
615 639
616Returns one of the C<EVBACKEND_*> flags indicating the event backend in 640Returns one of the C<EVBACKEND_*> flags indicating the event backend in
617use. 641use.
618 642
632 656
633This function is rarely useful, but when some event callback runs for a 657This function is rarely useful, but when some event callback runs for a
634very long time without entering the event loop, updating libev's idea of 658very long time without entering the event loop, updating libev's idea of
635the current time is a good idea. 659the current time is a good idea.
636 660
637See also "The special problem of time updates" in the C<ev_timer> section. 661See also L<The special problem of time updates> in the C<ev_timer> section.
638 662
639=item ev_suspend (loop) 663=item ev_suspend (loop)
640 664
641=item ev_resume (loop) 665=item ev_resume (loop)
642 666
799 823
800By setting a higher I<io collect interval> you allow libev to spend more 824By setting a higher I<io collect interval> you allow libev to spend more
801time collecting I/O events, so you can handle more events per iteration, 825time collecting I/O events, so you can handle more events per iteration,
802at the cost of increasing latency. Timeouts (both C<ev_periodic> and 826at the cost of increasing latency. Timeouts (both C<ev_periodic> and
803C<ev_timer>) will be not affected. Setting this to a non-null value will 827C<ev_timer>) will be not affected. Setting this to a non-null value will
804introduce an additional C<ev_sleep ()> call into most loop iterations. 828introduce an additional C<ev_sleep ()> call into most loop iterations. The
829sleep time ensures that libev will not poll for I/O events more often then
830once per this interval, on average.
805 831
806Likewise, by setting a higher I<timeout collect interval> you allow libev 832Likewise, by setting a higher I<timeout collect interval> you allow libev
807to spend more time collecting timeouts, at the expense of increased 833to spend more time collecting timeouts, at the expense of increased
808latency/jitter/inexactness (the watcher callback will be called 834latency/jitter/inexactness (the watcher callback will be called
809later). C<ev_io> watchers will not be affected. Setting this to a non-null 835later). C<ev_io> watchers will not be affected. Setting this to a non-null
811 837
812Many (busy) programs can usually benefit by setting the I/O collect 838Many (busy) programs can usually benefit by setting the I/O collect
813interval to a value near C<0.1> or so, which is often enough for 839interval to a value near C<0.1> or so, which is often enough for
814interactive servers (of course not for games), likewise for timeouts. It 840interactive servers (of course not for games), likewise for timeouts. It
815usually doesn't make much sense to set it to a lower value than C<0.01>, 841usually doesn't make much sense to set it to a lower value than C<0.01>,
816as this approaches the timing granularity of most systems. 842as this approaches the timing granularity of most systems. Note that if
843you do transactions with the outside world and you can't increase the
844parallelity, then this setting will limit your transaction rate (if you
845need to poll once per transaction and the I/O collect interval is 0.01,
846then you can't do more than 100 transations per second).
817 847
818Setting the I<timeout collect interval> can improve the opportunity for 848Setting the I<timeout collect interval> can improve the opportunity for
819saving power, as the program will "bundle" timer callback invocations that 849saving power, as the program will "bundle" timer callback invocations that
820are "near" in time together, by delaying some, thus reducing the number of 850are "near" in time together, by delaying some, thus reducing the number of
821times the process sleeps and wakes up again. Another useful technique to 851times the process sleeps and wakes up again. Another useful technique to
822reduce iterations/wake-ups is to use C<ev_periodic> watchers and make sure 852reduce iterations/wake-ups is to use C<ev_periodic> watchers and make sure
823they fire on, say, one-second boundaries only. 853they fire on, say, one-second boundaries only.
854
855Example: we only need 0.1s timeout granularity, and we wish not to poll
856more often than 100 times per second:
857
858 ev_set_timeout_collect_interval (EV_DEFAULT_UC_ 0.1);
859 ev_set_io_collect_interval (EV_DEFAULT_UC_ 0.01);
860
861=item ev_invoke_pending (loop)
862
863This call will simply invoke all pending watchers while resetting their
864pending state. Normally, C<ev_loop> does this automatically when required,
865but when overriding the invoke callback this call comes handy.
866
867=item ev_set_invoke_pending_cb (loop, void (*invoke_pending_cb)(EV_P))
868
869This overrides the invoke pending functionality of the loop: Instead of
870invoking all pending watchers when there are any, C<ev_loop> will call
871this callback instead. This is useful, for example, when you want to
872invoke the actual watchers inside another context (another thread etc.).
873
874If you want to reset the callback, use C<ev_invoke_pending> as new
875callback.
876
877=item ev_set_loop_release_cb (loop, void (*release)(EV_P), void (*acquire)(EV_P))
878
879Sometimes you want to share the same loop between multiple threads. This
880can be done relatively simply by putting mutex_lock/unlock calls around
881each call to a libev function.
882
883However, C<ev_loop> can run an indefinite time, so it is not feasible to
884wait for it to return. One way around this is to wake up the loop via
885C<ev_unloop> and C<av_async_send>, another way is to set these I<release>
886and I<acquire> callbacks on the loop.
887
888When set, then C<release> will be called just before the thread is
889suspended waiting for new events, and C<acquire> is called just
890afterwards.
891
892Ideally, C<release> will just call your mutex_unlock function, and
893C<acquire> will just call the mutex_lock function again.
894
895While event loop modifications are allowed between invocations of
896C<release> and C<acquire> (that's their only purpose after all), no
897modifications done will affect the event loop, i.e. adding watchers will
898have no effect on the set of file descriptors being watched, or the time
899waited. USe an C<ev_async> watcher to wake up C<ev_loop> when you want it
900to take note of any changes you made.
901
902In theory, threads executing C<ev_loop> will be async-cancel safe between
903invocations of C<release> and C<acquire>.
904
905See also the locking example in the C<THREADS> section later in this
906document.
907
908=item ev_set_userdata (loop, void *data)
909
910=item ev_userdata (loop)
911
912Set and retrieve a single C<void *> associated with a loop. When
913C<ev_set_userdata> has never been called, then C<ev_userdata> returns
914C<0.>
915
916These two functions can be used to associate arbitrary data with a loop,
917and are intended solely for the C<invoke_pending_cb>, C<release> and
918C<acquire> callbacks described above, but of course can be (ab-)used for
919any other purpose as well.
824 920
825=item ev_loop_verify (loop) 921=item ev_loop_verify (loop)
826 922
827This function only does something when C<EV_VERIFY> support has been 923This function only does something when C<EV_VERIFY> support has been
828compiled in, which is the default for non-minimal builds. It tries to go 924compiled in, which is the default for non-minimal builds. It tries to go
1083integer between C<EV_MAXPRI> (default: C<2>) and C<EV_MINPRI> 1179integer between C<EV_MAXPRI> (default: C<2>) and C<EV_MINPRI>
1084(default: C<-2>). Pending watchers with higher priority will be invoked 1180(default: C<-2>). Pending watchers with higher priority will be invoked
1085before watchers with lower priority, but priority will not keep watchers 1181before watchers with lower priority, but priority will not keep watchers
1086from being executed (except for C<ev_idle> watchers). 1182from being executed (except for C<ev_idle> watchers).
1087 1183
1088This means that priorities are I<only> used for ordering callback
1089invocation after new events have been received. This is useful, for
1090example, to reduce latency after idling, or more often, to bind two
1091watchers on the same event and make sure one is called first.
1092
1093If you need to suppress invocation when higher priority events are pending 1184If you need to suppress invocation when higher priority events are pending
1094you need to look at C<ev_idle> watchers, which provide this functionality. 1185you need to look at C<ev_idle> watchers, which provide this functionality.
1095 1186
1096You I<must not> change the priority of a watcher as long as it is active or 1187You I<must not> change the priority of a watcher as long as it is active or
1097pending. 1188pending.
1098
1099The default priority used by watchers when no priority has been set is
1100always C<0>, which is supposed to not be too high and not be too low :).
1101 1189
1102Setting a priority outside the range of C<EV_MINPRI> to C<EV_MAXPRI> is 1190Setting a priority outside the range of C<EV_MINPRI> to C<EV_MAXPRI> is
1103fine, as long as you do not mind that the priority value you query might 1191fine, as long as you do not mind that the priority value you query might
1104or might not have been clamped to the valid range. 1192or might not have been clamped to the valid range.
1193
1194The default priority used by watchers when no priority has been set is
1195always C<0>, which is supposed to not be too high and not be too low :).
1196
1197See L<WATCHER PRIORITY MODELS>, below, for a more thorough treatment of
1198priorities.
1105 1199
1106=item ev_invoke (loop, ev_TYPE *watcher, int revents) 1200=item ev_invoke (loop, ev_TYPE *watcher, int revents)
1107 1201
1108Invoke the C<watcher> with the given C<loop> and C<revents>. Neither 1202Invoke the C<watcher> with the given C<loop> and C<revents>. Neither
1109C<loop> nor C<revents> need to be valid as long as the watcher callback 1203C<loop> nor C<revents> need to be valid as long as the watcher callback
1174 #include <stddef.h> 1268 #include <stddef.h>
1175 1269
1176 static void 1270 static void
1177 t1_cb (EV_P_ ev_timer *w, int revents) 1271 t1_cb (EV_P_ ev_timer *w, int revents)
1178 { 1272 {
1179 struct my_biggy big = (struct my_biggy * 1273 struct my_biggy big = (struct my_biggy *)
1180 (((char *)w) - offsetof (struct my_biggy, t1)); 1274 (((char *)w) - offsetof (struct my_biggy, t1));
1181 } 1275 }
1182 1276
1183 static void 1277 static void
1184 t2_cb (EV_P_ ev_timer *w, int revents) 1278 t2_cb (EV_P_ ev_timer *w, int revents)
1185 { 1279 {
1186 struct my_biggy big = (struct my_biggy * 1280 struct my_biggy big = (struct my_biggy *)
1187 (((char *)w) - offsetof (struct my_biggy, t2)); 1281 (((char *)w) - offsetof (struct my_biggy, t2));
1188 } 1282 }
1283
1284=head2 WATCHER PRIORITY MODELS
1285
1286Many event loops support I<watcher priorities>, which are usually small
1287integers that influence the ordering of event callback invocation
1288between watchers in some way, all else being equal.
1289
1290In libev, Watcher priorities can be set using C<ev_set_priority>. See its
1291description for the more technical details such as the actual priority
1292range.
1293
1294There are two common ways how these these priorities are being interpreted
1295by event loops:
1296
1297In the more common lock-out model, higher priorities "lock out" invocation
1298of lower priority watchers, which means as long as higher priority
1299watchers receive events, lower priority watchers are not being invoked.
1300
1301The less common only-for-ordering model uses priorities solely to order
1302callback invocation within a single event loop iteration: Higher priority
1303watchers are invoked before lower priority ones, but they all get invoked
1304before polling for new events.
1305
1306Libev uses the second (only-for-ordering) model for all its watchers
1307except for idle watchers (which use the lock-out model).
1308
1309The rationale behind this is that implementing the lock-out model for
1310watchers is not well supported by most kernel interfaces, and most event
1311libraries will just poll for the same events again and again as long as
1312their callbacks have not been executed, which is very inefficient in the
1313common case of one high-priority watcher locking out a mass of lower
1314priority ones.
1315
1316Static (ordering) priorities are most useful when you have two or more
1317watchers handling the same resource: a typical usage example is having an
1318C<ev_io> watcher to receive data, and an associated C<ev_timer> to handle
1319timeouts. Under load, data might be received while the program handles
1320other jobs, but since timers normally get invoked first, the timeout
1321handler will be executed before checking for data. In that case, giving
1322the timer a lower priority than the I/O watcher ensures that I/O will be
1323handled first even under adverse conditions (which is usually, but not
1324always, what you want).
1325
1326Since idle watchers use the "lock-out" model, meaning that idle watchers
1327will only be executed when no same or higher priority watchers have
1328received events, they can be used to implement the "lock-out" model when
1329required.
1330
1331For example, to emulate how many other event libraries handle priorities,
1332you can associate an C<ev_idle> watcher to each such watcher, and in
1333the normal watcher callback, you just start the idle watcher. The real
1334processing is done in the idle watcher callback. This causes libev to
1335continously poll and process kernel event data for the watcher, but when
1336the lock-out case is known to be rare (which in turn is rare :), this is
1337workable.
1338
1339Usually, however, the lock-out model implemented that way will perform
1340miserably under the type of load it was designed to handle. In that case,
1341it might be preferable to stop the real watcher before starting the
1342idle watcher, so the kernel will not have to process the event in case
1343the actual processing will be delayed for considerable time.
1344
1345Here is an example of an I/O watcher that should run at a strictly lower
1346priority than the default, and which should only process data when no
1347other events are pending:
1348
1349 ev_idle idle; // actual processing watcher
1350 ev_io io; // actual event watcher
1351
1352 static void
1353 io_cb (EV_P_ ev_io *w, int revents)
1354 {
1355 // stop the I/O watcher, we received the event, but
1356 // are not yet ready to handle it.
1357 ev_io_stop (EV_A_ w);
1358
1359 // start the idle watcher to ahndle the actual event.
1360 // it will not be executed as long as other watchers
1361 // with the default priority are receiving events.
1362 ev_idle_start (EV_A_ &idle);
1363 }
1364
1365 static void
1366 idle_cb (EV_P_ ev_idle *w, int revents)
1367 {
1368 // actual processing
1369 read (STDIN_FILENO, ...);
1370
1371 // have to start the I/O watcher again, as
1372 // we have handled the event
1373 ev_io_start (EV_P_ &io);
1374 }
1375
1376 // initialisation
1377 ev_idle_init (&idle, idle_cb);
1378 ev_io_init (&io, io_cb, STDIN_FILENO, EV_READ);
1379 ev_io_start (EV_DEFAULT_ &io);
1380
1381In the "real" world, it might also be beneficial to start a timer, so that
1382low-priority connections can not be locked out forever under load. This
1383enables your program to keep a lower latency for important connections
1384during short periods of high load, while not completely locking out less
1385important ones.
1189 1386
1190 1387
1191=head1 WATCHER TYPES 1388=head1 WATCHER TYPES
1192 1389
1193This section describes each watcher in detail, but will not repeat 1390This section describes each watcher in detail, but will not repeat
1219descriptors to non-blocking mode is also usually a good idea (but not 1416descriptors to non-blocking mode is also usually a good idea (but not
1220required if you know what you are doing). 1417required if you know what you are doing).
1221 1418
1222If you cannot use non-blocking mode, then force the use of a 1419If you cannot use non-blocking mode, then force the use of a
1223known-to-be-good backend (at the time of this writing, this includes only 1420known-to-be-good backend (at the time of this writing, this includes only
1224C<EVBACKEND_SELECT> and C<EVBACKEND_POLL>). 1421C<EVBACKEND_SELECT> and C<EVBACKEND_POLL>). The same applies to file
1422descriptors for which non-blocking operation makes no sense (such as
1423files) - libev doesn't guarentee any specific behaviour in that case.
1225 1424
1226Another thing you have to watch out for is that it is quite easy to 1425Another thing you have to watch out for is that it is quite easy to
1227receive "spurious" readiness notifications, that is your callback might 1426receive "spurious" readiness notifications, that is your callback might
1228be called with C<EV_READ> but a subsequent C<read>(2) will actually block 1427be called with C<EV_READ> but a subsequent C<read>(2) will actually block
1229because there is no data. Not only are some backends known to create a 1428because there is no data. Not only are some backends known to create a
1350year, it will still time out after (roughly) one hour. "Roughly" because 1549year, it will still time out after (roughly) one hour. "Roughly" because
1351detecting time jumps is hard, and some inaccuracies are unavoidable (the 1550detecting time jumps is hard, and some inaccuracies are unavoidable (the
1352monotonic clock option helps a lot here). 1551monotonic clock option helps a lot here).
1353 1552
1354The callback is guaranteed to be invoked only I<after> its timeout has 1553The callback is guaranteed to be invoked only I<after> its timeout has
1355passed. If multiple timers become ready during the same loop iteration 1554passed (not I<at>, so on systems with very low-resolution clocks this
1356then the ones with earlier time-out values are invoked before ones with 1555might introduce a small delay). If multiple timers become ready during the
1357later time-out values (but this is no longer true when a callback calls 1556same loop iteration then the ones with earlier time-out values are invoked
1358C<ev_loop> recursively). 1557before ones of the same priority with later time-out values (but this is
1558no longer true when a callback calls C<ev_loop> recursively).
1359 1559
1360=head3 Be smart about timeouts 1560=head3 Be smart about timeouts
1361 1561
1362Many real-world problems involve some kind of timeout, usually for error 1562Many real-world problems involve some kind of timeout, usually for error
1363recovery. A typical example is an HTTP request - if the other side hangs, 1563recovery. A typical example is an HTTP request - if the other side hangs,
1407C<after> argument to C<ev_timer_set>, and only ever use the C<repeat> 1607C<after> argument to C<ev_timer_set>, and only ever use the C<repeat>
1408member and C<ev_timer_again>. 1608member and C<ev_timer_again>.
1409 1609
1410At start: 1610At start:
1411 1611
1412 ev_timer_init (timer, callback); 1612 ev_init (timer, callback);
1413 timer->repeat = 60.; 1613 timer->repeat = 60.;
1414 ev_timer_again (loop, timer); 1614 ev_timer_again (loop, timer);
1415 1615
1416Each time there is some activity: 1616Each time there is some activity:
1417 1617
1479 1679
1480To start the timer, simply initialise the watcher and set C<last_activity> 1680To start the timer, simply initialise the watcher and set C<last_activity>
1481to the current time (meaning we just have some activity :), then call the 1681to the current time (meaning we just have some activity :), then call the
1482callback, which will "do the right thing" and start the timer: 1682callback, which will "do the right thing" and start the timer:
1483 1683
1484 ev_timer_init (timer, callback); 1684 ev_init (timer, callback);
1485 last_activity = ev_now (loop); 1685 last_activity = ev_now (loop);
1486 callback (loop, timer, EV_TIMEOUT); 1686 callback (loop, timer, EV_TIMEOUT);
1487 1687
1488And when there is some activity, simply store the current time in 1688And when there is some activity, simply store the current time in
1489C<last_activity>, no libev calls at all: 1689C<last_activity>, no libev calls at all:
1582If the timer is started but non-repeating, stop it (as if it timed out). 1782If the timer is started but non-repeating, stop it (as if it timed out).
1583 1783
1584If the timer is repeating, either start it if necessary (with the 1784If the timer is repeating, either start it if necessary (with the
1585C<repeat> value), or reset the running timer to the C<repeat> value. 1785C<repeat> value), or reset the running timer to the C<repeat> value.
1586 1786
1587This sounds a bit complicated, see "Be smart about timeouts", above, for a 1787This sounds a bit complicated, see L<Be smart about timeouts>, above, for a
1588usage example. 1788usage example.
1589 1789
1590=item ev_tstamp repeat [read-write] 1790=item ev_tstamp repeat [read-write]
1591 1791
1592The current C<repeat> value. Will be used each time the watcher times out 1792The current C<repeat> value. Will be used each time the watcher times out
1886some child status changes (most typically when a child of yours dies or 2086some child status changes (most typically when a child of yours dies or
1887exits). It is permissible to install a child watcher I<after> the child 2087exits). It is permissible to install a child watcher I<after> the child
1888has been forked (which implies it might have already exited), as long 2088has been forked (which implies it might have already exited), as long
1889as the event loop isn't entered (or is continued from a watcher), i.e., 2089as the event loop isn't entered (or is continued from a watcher), i.e.,
1890forking and then immediately registering a watcher for the child is fine, 2090forking and then immediately registering a watcher for the child is fine,
1891but forking and registering a watcher a few event loop iterations later is 2091but forking and registering a watcher a few event loop iterations later or
1892not. 2092in the next callback invocation is not.
1893 2093
1894Only the default event loop is capable of handling signals, and therefore 2094Only the default event loop is capable of handling signals, and therefore
1895you can only register child watchers in the default event loop. 2095you can only register child watchers in the default event loop.
2096
2097Due to some design glitches inside libev, child watchers will always be
2098handled at maximum priority (their priority is set to C<EV_MAXPRI> by
2099libev)
1896 2100
1897=head3 Process Interaction 2101=head3 Process Interaction
1898 2102
1899Libev grabs C<SIGCHLD> as soon as the default event loop is 2103Libev grabs C<SIGCHLD> as soon as the default event loop is
1900initialised. This is necessary to guarantee proper behaviour even if 2104initialised. This is necessary to guarantee proper behaviour even if
2252 // no longer anything immediate to do. 2456 // no longer anything immediate to do.
2253 } 2457 }
2254 2458
2255 ev_idle *idle_watcher = malloc (sizeof (ev_idle)); 2459 ev_idle *idle_watcher = malloc (sizeof (ev_idle));
2256 ev_idle_init (idle_watcher, idle_cb); 2460 ev_idle_init (idle_watcher, idle_cb);
2257 ev_idle_start (loop, idle_cb); 2461 ev_idle_start (loop, idle_watcher);
2258 2462
2259 2463
2260=head2 C<ev_prepare> and C<ev_check> - customise your event loop! 2464=head2 C<ev_prepare> and C<ev_check> - customise your event loop!
2261 2465
2262Prepare and check watchers are usually (but not always) used in pairs: 2466Prepare and check watchers are usually (but not always) used in pairs:
2355 struct pollfd fds [nfd]; 2559 struct pollfd fds [nfd];
2356 // actual code will need to loop here and realloc etc. 2560 // actual code will need to loop here and realloc etc.
2357 adns_beforepoll (ads, fds, &nfd, &timeout, timeval_from (ev_time ())); 2561 adns_beforepoll (ads, fds, &nfd, &timeout, timeval_from (ev_time ()));
2358 2562
2359 /* the callback is illegal, but won't be called as we stop during check */ 2563 /* the callback is illegal, but won't be called as we stop during check */
2360 ev_timer_init (&tw, 0, timeout * 1e-3); 2564 ev_timer_init (&tw, 0, timeout * 1e-3, 0.);
2361 ev_timer_start (loop, &tw); 2565 ev_timer_start (loop, &tw);
2362 2566
2363 // create one ev_io per pollfd 2567 // create one ev_io per pollfd
2364 for (int i = 0; i < nfd; ++i) 2568 for (int i = 0; i < nfd; ++i)
2365 { 2569 {
2595event loop blocks next and before C<ev_check> watchers are being called, 2799event loop blocks next and before C<ev_check> watchers are being called,
2596and only in the child after the fork. If whoever good citizen calling 2800and only in the child after the fork. If whoever good citizen calling
2597C<ev_default_fork> cheats and calls it in the wrong process, the fork 2801C<ev_default_fork> cheats and calls it in the wrong process, the fork
2598handlers will be invoked, too, of course. 2802handlers will be invoked, too, of course.
2599 2803
2804=head3 The special problem of life after fork - how is it possible?
2805
2806Most uses of C<fork()> consist of forking, then some simple calls to ste
2807up/change the process environment, followed by a call to C<exec()>. This
2808sequence should be handled by libev without any problems.
2809
2810This changes when the application actually wants to do event handling
2811in the child, or both parent in child, in effect "continuing" after the
2812fork.
2813
2814The default mode of operation (for libev, with application help to detect
2815forks) is to duplicate all the state in the child, as would be expected
2816when I<either> the parent I<or> the child process continues.
2817
2818When both processes want to continue using libev, then this is usually the
2819wrong result. In that case, usually one process (typically the parent) is
2820supposed to continue with all watchers in place as before, while the other
2821process typically wants to start fresh, i.e. without any active watchers.
2822
2823The cleanest and most efficient way to achieve that with libev is to
2824simply create a new event loop, which of course will be "empty", and
2825use that for new watchers. This has the advantage of not touching more
2826memory than necessary, and thus avoiding the copy-on-write, and the
2827disadvantage of having to use multiple event loops (which do not support
2828signal watchers).
2829
2830When this is not possible, or you want to use the default loop for
2831other reasons, then in the process that wants to start "fresh", call
2832C<ev_default_destroy ()> followed by C<ev_default_loop (...)>. Destroying
2833the default loop will "orphan" (not stop) all registered watchers, so you
2834have to be careful not to execute code that modifies those watchers. Note
2835also that in that case, you have to re-register any signal watchers.
2836
2600=head3 Watcher-Specific Functions and Data Members 2837=head3 Watcher-Specific Functions and Data Members
2601 2838
2602=over 4 2839=over 4
2603 2840
2604=item ev_fork_init (ev_signal *, callback) 2841=item ev_fork_init (ev_signal *, callback)
3494defined to be C<0>, then they are not. 3731defined to be C<0>, then they are not.
3495 3732
3496=item EV_MINIMAL 3733=item EV_MINIMAL
3497 3734
3498If you need to shave off some kilobytes of code at the expense of some 3735If you need to shave off some kilobytes of code at the expense of some
3499speed, define this symbol to C<1>. Currently this is used to override some 3736speed (but with the full API), define this symbol to C<1>. Currently this
3500inlining decisions, saves roughly 30% code size on amd64. It also selects a 3737is used to override some inlining decisions, saves roughly 30% code size
3501much smaller 2-heap for timer management over the default 4-heap. 3738on amd64. It also selects a much smaller 2-heap for timer management over
3739the default 4-heap.
3740
3741You can save even more by disabling watcher types you do not need
3742and setting C<EV_MAXPRI> == C<EV_MINPRI>. Also, disabling C<assert>
3743(C<-DNDEBUG>) will usually reduce code size a lot.
3744
3745Defining C<EV_MINIMAL> to C<2> will additionally reduce the core API to
3746provide a bare-bones event library. See C<ev.h> for details on what parts
3747of the API are still available, and do not complain if this subset changes
3748over time.
3502 3749
3503=item EV_PID_HASHSIZE 3750=item EV_PID_HASHSIZE
3504 3751
3505C<ev_child> watchers use a small hash table to distribute workload by 3752C<ev_child> watchers use a small hash table to distribute workload by
3506pid. The default size is C<16> (or C<1> with C<EV_MINIMAL>), usually more 3753pid. The default size is C<16> (or C<1> with C<EV_MINIMAL>), usually more
3692default loop and triggering an C<ev_async> watcher from the default loop 3939default loop and triggering an C<ev_async> watcher from the default loop
3693watcher callback into the event loop interested in the signal. 3940watcher callback into the event loop interested in the signal.
3694 3941
3695=back 3942=back
3696 3943
3944=head4 THREAD LOCKING EXAMPLE
3945
3946Here is a fictitious example of how to run an event loop in a different
3947thread than where callbacks are being invoked and watchers are
3948created/added/removed.
3949
3950For a real-world example, see the C<EV::Loop::Async> perl module,
3951which uses exactly this technique (which is suited for many high-level
3952languages).
3953
3954The example uses a pthread mutex to protect the loop data, a condition
3955variable to wait for callback invocations, an async watcher to notify the
3956event loop thread and an unspecified mechanism to wake up the main thread.
3957
3958First, you need to associate some data with the event loop:
3959
3960 typedef struct {
3961 mutex_t lock; /* global loop lock */
3962 ev_async async_w;
3963 thread_t tid;
3964 cond_t invoke_cv;
3965 } userdata;
3966
3967 void prepare_loop (EV_P)
3968 {
3969 // for simplicity, we use a static userdata struct.
3970 static userdata u;
3971
3972 ev_async_init (&u->async_w, async_cb);
3973 ev_async_start (EV_A_ &u->async_w);
3974
3975 pthread_mutex_init (&u->lock, 0);
3976 pthread_cond_init (&u->invoke_cv, 0);
3977
3978 // now associate this with the loop
3979 ev_set_userdata (EV_A_ u);
3980 ev_set_invoke_pending_cb (EV_A_ l_invoke);
3981 ev_set_loop_release_cb (EV_A_ l_release, l_acquire);
3982
3983 // then create the thread running ev_loop
3984 pthread_create (&u->tid, 0, l_run, EV_A);
3985 }
3986
3987The callback for the C<ev_async> watcher does nothing: the watcher is used
3988solely to wake up the event loop so it takes notice of any new watchers
3989that might have been added:
3990
3991 static void
3992 async_cb (EV_P_ ev_async *w, int revents)
3993 {
3994 // just used for the side effects
3995 }
3996
3997The C<l_release> and C<l_acquire> callbacks simply unlock/lock the mutex
3998protecting the loop data, respectively.
3999
4000 static void
4001 l_release (EV_P)
4002 {
4003 udat *u = ev_userdata (EV_A);
4004 pthread_mutex_unlock (&u->lock);
4005 }
4006
4007 static void
4008 l_acquire (EV_P)
4009 {
4010 udat *u = ev_userdata (EV_A);
4011 pthread_mutex_lock (&u->lock);
4012 }
4013
4014The event loop thread first acquires the mutex, and then jumps straight
4015into C<ev_loop>:
4016
4017 void *
4018 l_run (void *thr_arg)
4019 {
4020 struct ev_loop *loop = (struct ev_loop *)thr_arg;
4021
4022 l_acquire (EV_A);
4023 pthread_setcanceltype (PTHREAD_CANCEL_ASYNCHRONOUS, 0);
4024 ev_loop (EV_A_ 0);
4025 l_release (EV_A);
4026
4027 return 0;
4028 }
4029
4030Instead of invoking all pending watchers, the C<l_invoke> callback will
4031signal the main thread via some unspecified mechanism (signals? pipe
4032writes? C<Async::Interrupt>?) and then waits until all pending watchers
4033have been called:
4034
4035 static void
4036 l_invoke (EV_P)
4037 {
4038 udat *u = ev_userdata (EV_A);
4039
4040 wake_up_other_thread_in_some_magic_or_not_so_magic_way ();
4041
4042 pthread_cond_wait (&u->invoke_cv, &u->lock);
4043 }
4044
4045Now, whenever the main thread gets told to invoke pending watchers, it
4046will grab the lock, call C<ev_invoke_pending> and then signal the loop
4047thread to continue:
4048
4049 static void
4050 real_invoke_pending (EV_P)
4051 {
4052 udat *u = ev_userdata (EV_A);
4053
4054 pthread_mutex_lock (&u->lock);
4055 ev_invoke_pending (EV_A);
4056 pthread_cond_signal (&u->invoke_cv);
4057 pthread_mutex_unlock (&u->lock);
4058 }
4059
4060Whenever you want to start/stop a watcher or do other modifications to an
4061event loop, you will now have to lock:
4062
4063 ev_timer timeout_watcher;
4064 udat *u = ev_userdata (EV_A);
4065
4066 ev_timer_init (&timeout_watcher, timeout_cb, 5.5, 0.);
4067
4068 pthread_mutex_lock (&u->lock);
4069 ev_timer_start (EV_A_ &timeout_watcher);
4070 ev_async_send (EV_A_ &u->async_w);
4071 pthread_mutex_unlock (&u->lock);
4072
4073Note that sending the C<ev_async> watcher is required because otherwise
4074an event loop currently blocking in the kernel will have no knowledge
4075about the newly added timer. By waking up the loop it will pick up any new
4076watchers in the next event loop iteration.
4077
3697=head3 COROUTINES 4078=head3 COROUTINES
3698 4079
3699Libev is very accommodating to coroutines ("cooperative threads"): 4080Libev is very accommodating to coroutines ("cooperative threads"):
3700libev fully supports nesting calls to its functions from different 4081libev fully supports nesting calls to its functions from different
3701coroutines (e.g. you can call C<ev_loop> on the same loop from two 4082coroutines (e.g. you can call C<ev_loop> on the same loop from two
3786way (note also that glib is the slowest event library known to man). 4167way (note also that glib is the slowest event library known to man).
3787 4168
3788There is no supported compilation method available on windows except 4169There is no supported compilation method available on windows except
3789embedding it into other applications. 4170embedding it into other applications.
3790 4171
4172Sensible signal handling is officially unsupported by Microsoft - libev
4173tries its best, but under most conditions, signals will simply not work.
4174
3791Not a libev limitation but worth mentioning: windows apparently doesn't 4175Not a libev limitation but worth mentioning: windows apparently doesn't
3792accept large writes: instead of resulting in a partial write, windows will 4176accept large writes: instead of resulting in a partial write, windows will
3793either accept everything or return C<ENOBUFS> if the buffer is too large, 4177either accept everything or return C<ENOBUFS> if the buffer is too large,
3794so make sure you only write small amounts into your sockets (less than a 4178so make sure you only write small amounts into your sockets (less than a
3795megabyte seems safe, but this apparently depends on the amount of memory 4179megabyte seems safe, but this apparently depends on the amount of memory
3799the abysmal performance of winsockets, using a large number of sockets 4183the abysmal performance of winsockets, using a large number of sockets
3800is not recommended (and not reasonable). If your program needs to use 4184is not recommended (and not reasonable). If your program needs to use
3801more than a hundred or so sockets, then likely it needs to use a totally 4185more than a hundred or so sockets, then likely it needs to use a totally
3802different implementation for windows, as libev offers the POSIX readiness 4186different implementation for windows, as libev offers the POSIX readiness
3803notification model, which cannot be implemented efficiently on windows 4187notification model, which cannot be implemented efficiently on windows
3804(Microsoft monopoly games). 4188(due to Microsoft monopoly games).
3805 4189
3806A typical way to use libev under windows is to embed it (see the embedding 4190A typical way to use libev under windows is to embed it (see the embedding
3807section for details) and use the following F<evwrap.h> header file instead 4191section for details) and use the following F<evwrap.h> header file instead
3808of F<ev.h>: 4192of F<ev.h>:
3809 4193
3845 4229
3846Early versions of winsocket's select only supported waiting for a maximum 4230Early versions of winsocket's select only supported waiting for a maximum
3847of C<64> handles (probably owning to the fact that all windows kernels 4231of C<64> handles (probably owning to the fact that all windows kernels
3848can only wait for C<64> things at the same time internally; Microsoft 4232can only wait for C<64> things at the same time internally; Microsoft
3849recommends spawning a chain of threads and wait for 63 handles and the 4233recommends spawning a chain of threads and wait for 63 handles and the
3850previous thread in each. Great). 4234previous thread in each. Sounds great!).
3851 4235
3852Newer versions support more handles, but you need to define C<FD_SETSIZE> 4236Newer versions support more handles, but you need to define C<FD_SETSIZE>
3853to some high number (e.g. C<2048>) before compiling the winsocket select 4237to some high number (e.g. C<2048>) before compiling the winsocket select
3854call (which might be in libev or elsewhere, for example, perl does its own 4238call (which might be in libev or elsewhere, for example, perl and many
3855select emulation on windows). 4239other interpreters do their own select emulation on windows).
3856 4240
3857Another limit is the number of file descriptors in the Microsoft runtime 4241Another limit is the number of file descriptors in the Microsoft runtime
3858libraries, which by default is C<64> (there must be a hidden I<64> fetish 4242libraries, which by default is C<64> (there must be a hidden I<64>
3859or something like this inside Microsoft). You can increase this by calling 4243fetish or something like this inside Microsoft). You can increase this
3860C<_setmaxstdio>, which can increase this limit to C<2048> (another 4244by calling C<_setmaxstdio>, which can increase this limit to C<2048>
3861arbitrary limit), but is broken in many versions of the Microsoft runtime 4245(another arbitrary limit), but is broken in many versions of the Microsoft
3862libraries.
3863
3864This might get you to about C<512> or C<2048> sockets (depending on 4246runtime libraries. This might get you to about C<512> or C<2048> sockets
3865windows version and/or the phase of the moon). To get more, you need to 4247(depending on windows version and/or the phase of the moon). To get more,
3866wrap all I/O functions and provide your own fd management, but the cost of 4248you need to wrap all I/O functions and provide your own fd management, but
3867calling select (O(n²)) will likely make this unworkable. 4249the cost of calling select (O(n²)) will likely make this unworkable.
3868 4250
3869=back 4251=back
3870 4252
3871=head2 PORTABILITY REQUIREMENTS 4253=head2 PORTABILITY REQUIREMENTS
3872 4254
3915=item C<double> must hold a time value in seconds with enough accuracy 4297=item C<double> must hold a time value in seconds with enough accuracy
3916 4298
3917The type C<double> is used to represent timestamps. It is required to 4299The type C<double> is used to represent timestamps. It is required to
3918have at least 51 bits of mantissa (and 9 bits of exponent), which is good 4300have at least 51 bits of mantissa (and 9 bits of exponent), which is good
3919enough for at least into the year 4000. This requirement is fulfilled by 4301enough for at least into the year 4000. This requirement is fulfilled by
3920implementations implementing IEEE 754 (basically all existing ones). 4302implementations implementing IEEE 754, which is basically all existing
4303ones. With IEEE 754 doubles, you get microsecond accuracy until at least
43042200.
3921 4305
3922=back 4306=back
3923 4307
3924If you know of other additional requirements drop me a note. 4308If you know of other additional requirements drop me a note.
3925 4309
3993involves iterating over all running async watchers or all signal numbers. 4377involves iterating over all running async watchers or all signal numbers.
3994 4378
3995=back 4379=back
3996 4380
3997 4381
4382=head1 GLOSSARY
4383
4384=over 4
4385
4386=item active
4387
4388A watcher is active as long as it has been started (has been attached to
4389an event loop) but not yet stopped (disassociated from the event loop).
4390
4391=item application
4392
4393In this document, an application is whatever is using libev.
4394
4395=item callback
4396
4397The address of a function that is called when some event has been
4398detected. Callbacks are being passed the event loop, the watcher that
4399received the event, and the actual event bitset.
4400
4401=item callback invocation
4402
4403The act of calling the callback associated with a watcher.
4404
4405=item event
4406
4407A change of state of some external event, such as data now being available
4408for reading on a file descriptor, time having passed or simply not having
4409any other events happening anymore.
4410
4411In libev, events are represented as single bits (such as C<EV_READ> or
4412C<EV_TIMEOUT>).
4413
4414=item event library
4415
4416A software package implementing an event model and loop.
4417
4418=item event loop
4419
4420An entity that handles and processes external events and converts them
4421into callback invocations.
4422
4423=item event model
4424
4425The model used to describe how an event loop handles and processes
4426watchers and events.
4427
4428=item pending
4429
4430A watcher is pending as soon as the corresponding event has been detected,
4431and stops being pending as soon as the watcher will be invoked or its
4432pending status is explicitly cleared by the application.
4433
4434A watcher can be pending, but not active. Stopping a watcher also clears
4435its pending status.
4436
4437=item real time
4438
4439The physical time that is observed. It is apparently strictly monotonic :)
4440
4441=item wall-clock time
4442
4443The time and date as shown on clocks. Unlike real time, it can actually
4444be wrong and jump forwards and backwards, e.g. when the you adjust your
4445clock.
4446
4447=item watcher
4448
4449A data structure that describes interest in certain events. Watchers need
4450to be started (attached to an event loop) before they can receive events.
4451
4452=item watcher invocation
4453
4454The act of calling the callback associated with a watcher.
4455
4456=back
4457
3998=head1 AUTHOR 4458=head1 AUTHOR
3999 4459
4000Marc Lehmann <libev@schmorp.de>, with repeated corrections by Mikael Magnusson. 4460Marc Lehmann <libev@schmorp.de>, with repeated corrections by Mikael Magnusson.
4001 4461

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines