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

Comparing libev/ev.pod (file contents):
Revision 1.138 by root, Mon Mar 31 01:14:12 2008 UTC vs.
Revision 1.160 by root, Thu May 22 03:06:58 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
117to the C<double> type in C, and when you need to do any calculations on 117to the C<double> type in C, and when you need to do any calculations on
118it, you should treat it as some floatingpoint value. Unlike the name 118it, you should treat it as some floatingpoint value. Unlike the name
119component C<stamp> might indicate, it is also used for time differences 119component C<stamp> might indicate, it is also used for time differences
120throughout libev. 120throughout libev.
121 121
122=head1 ERROR HANDLING
123
124Libev knows three classes of errors: operating system errors, usage errors
125and internal errors (bugs).
126
127When libev catches an operating system error it cannot handle (for example
128a syscall indicating a condition libev cannot fix), it calls the callback
129set via C<ev_set_syserr_cb>, which is supposed to fix the problem or
130abort. The default is to print a diagnostic message and to call C<abort
131()>.
132
133When libev detects a usage error such as a negative timer interval, then
134it will print a diagnostic message and abort (via the C<assert> mechanism,
135so C<NDEBUG> will disable this checking): these are programming errors in
136the libev caller and need to be fixed there.
137
138Libev also has a few internal error-checking C<assert>ions, and also has
139extensive consistency checking code. These do not trigger under normal
140circumstances, as they indicate either a bug in libev or worse.
141
142
122=head1 GLOBAL FUNCTIONS 143=head1 GLOBAL FUNCTIONS
123 144
124These functions can be called anytime, even before initialising the 145These functions can be called anytime, even before initialising the
125library in any way. 146library in any way.
126 147
196See the description of C<ev_embed> watchers for more info. 217See the description of C<ev_embed> watchers for more info.
197 218
198=item ev_set_allocator (void *(*cb)(void *ptr, long size)) 219=item ev_set_allocator (void *(*cb)(void *ptr, long size))
199 220
200Sets the allocation function to use (the prototype is similar - the 221Sets the allocation function to use (the prototype is similar - the
201semantics is identical - to the realloc C function). It is used to 222semantics are identical to the C<realloc> C89/SuS/POSIX function). It is
202allocate and free memory (no surprises here). If it returns zero when 223used to allocate and free memory (no surprises here). If it returns zero
203memory needs to be allocated, the library might abort or take some 224when memory needs to be allocated (C<size != 0>), the library might abort
204potentially destructive action. The default is your system realloc 225or take some potentially destructive action.
205function. 226
227Since some systems (at least OpenBSD and Darwin) fail to implement
228correct C<realloc> semantics, libev will use a wrapper around the system
229C<realloc> and C<free> functions by default.
206 230
207You could override this function in high-availability programs to, say, 231You could override this function in high-availability programs to, say,
208free some memory if it cannot allocate memory, to use a special allocator, 232free 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. 233or even to sleep a while and retry until some memory is available.
210 234
211Example: Replace the libev allocator with one that waits a bit and then 235Example: Replace the libev allocator with one that waits a bit and then
212retries). 236retries (example requires a standards-compliant C<realloc>).
213 237
214 static void * 238 static void *
215 persistent_realloc (void *ptr, size_t size) 239 persistent_realloc (void *ptr, size_t size)
216 { 240 {
217 for (;;) 241 for (;;)
256 280
257An event loop is described by a C<struct ev_loop *>. The library knows two 281An 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 282types of such loops, the I<default> loop, which supports signals and child
259events, and dynamically created loops which do not. 283events, and dynamically created loops which do not.
260 284
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 285=over 4
269 286
270=item struct ev_loop *ev_default_loop (unsigned int flags) 287=item struct ev_loop *ev_default_loop (unsigned int flags)
271 288
272This will initialise the default event loop if it hasn't been initialised 289This will initialise the default event loop if it hasn't been initialised
274false. If it already was initialised it simply returns it (and ignores the 291false. If it already was initialised it simply returns it (and ignores the
275flags. If that is troubling you, check C<ev_backend ()> afterwards). 292flags. If that is troubling you, check C<ev_backend ()> afterwards).
276 293
277If you don't know what event loop to use, use the one returned from this 294If you don't know what event loop to use, use the one returned from this
278function. 295function.
296
297Note that this function is I<not> thread-safe, so if you want to use it
298from multiple threads, you have to lock (note also that this is unlikely,
299as loops cannot bes hared easily between threads anyway).
279 300
280The default loop is the only loop that can handle C<ev_signal> and 301The default loop is the only loop that can handle C<ev_signal> and
281C<ev_child> watchers, and to do this, it always registers a handler 302C<ev_child> watchers, and to do this, it always registers a handler
282for C<SIGCHLD>. If this is a problem for your app you can either 303for C<SIGCHLD>. If this is a problem for your app you can either
283create a dynamic loop with C<ev_loop_new> that doesn't do that, or you 304create a dynamic loop with C<ev_loop_new> that doesn't do that, or you
336To get good performance out of this backend you need a high amount of 357To get good performance out of this backend you need a high amount of
337parallelity (most of the file descriptors should be busy). If you are 358parallelity (most of the file descriptors should be busy). If you are
338writing a server, you should C<accept ()> in a loop to accept as many 359writing a server, you should C<accept ()> in a loop to accept as many
339connections as possible during one iteration. You might also want to have 360connections as possible during one iteration. You might also want to have
340a look at C<ev_set_io_collect_interval ()> to increase the amount of 361a look at C<ev_set_io_collect_interval ()> to increase the amount of
341readyness notifications you get per iteration. 362readiness notifications you get per iteration.
342 363
343=item C<EVBACKEND_POLL> (value 2, poll backend, available everywhere except on windows) 364=item C<EVBACKEND_POLL> (value 2, poll backend, available everywhere except on windows)
344 365
345And this is your standard poll(2) backend. It's more complicated 366And this is your standard poll(2) backend. It's more complicated
346than select, but handles sparse fds better and has no artificial 367than select, but handles sparse fds better and has no artificial
354For few fds, this backend is a bit little slower than poll and select, 375For few fds, this backend is a bit little slower than poll and select,
355but it scales phenomenally better. While poll and select usually scale 376but it scales phenomenally better. While poll and select usually scale
356like O(total_fds) where n is the total number of fds (or the highest fd), 377like O(total_fds) where n is the total number of fds (or the highest fd),
357epoll scales either O(1) or O(active_fds). The epoll design has a number 378epoll scales either O(1) or O(active_fds). The epoll design has a number
358of shortcomings, such as silently dropping events in some hard-to-detect 379of shortcomings, such as silently dropping events in some hard-to-detect
359cases and rewiring a syscall per fd change, no fork support and bad 380cases and requiring a syscall per fd change, no fork support and bad
360support for dup. 381support for dup.
361 382
362While stopping, setting and starting an I/O watcher in the same iteration 383While stopping, setting and starting an I/O watcher in the same iteration
363will result in some caching, there is still a syscall per such incident 384will result in some caching, there is still a syscall per such incident
364(because the fd could point to a different file description now), so its 385(because the fd could point to a different file description now), so its
425While this backend scales well, it requires one system call per active 446While this backend scales well, it requires one system call per active
426file descriptor per loop iteration. For small and medium numbers of file 447file descriptor per loop iteration. For small and medium numbers of file
427descriptors a "slow" C<EVBACKEND_SELECT> or C<EVBACKEND_POLL> backend 448descriptors a "slow" C<EVBACKEND_SELECT> or C<EVBACKEND_POLL> backend
428might perform better. 449might perform better.
429 450
430On the positive side, ignoring the spurious readyness notifications, this 451On the positive side, ignoring the spurious readiness notifications, this
431backend actually performed to specification in all tests and is fully 452backend actually performed to specification in all tests and is fully
432embeddable, which is a rare feat among the OS-specific backends. 453embeddable, which is a rare feat among the OS-specific backends.
433 454
434=item C<EVBACKEND_ALL> 455=item C<EVBACKEND_ALL>
435 456
465 486
466Similar to C<ev_default_loop>, but always creates a new event loop that is 487Similar to C<ev_default_loop>, but always creates a new event loop that is
467always distinct from the default loop. Unlike the default loop, it cannot 488always distinct from the default loop. Unlike the default loop, it cannot
468handle signal and child watchers, and attempts to do so will be greeted by 489handle signal and child watchers, and attempts to do so will be greeted by
469undefined behaviour (or a failed assertion if assertions are enabled). 490undefined behaviour (or a failed assertion if assertions are enabled).
491
492Note that this function I<is> thread-safe, and the recommended way to use
493libev with threads is indeed to create one loop per thread, and using the
494default loop in the "main" or "initial" thread.
470 495
471Example: Try to create a event loop that uses epoll and nothing else. 496Example: Try to create a event loop that uses epoll and nothing else.
472 497
473 struct ev_loop *epoller = ev_loop_new (EVBACKEND_EPOLL | EVFLAG_NOENV); 498 struct ev_loop *epoller = ev_loop_new (EVBACKEND_EPOLL | EVFLAG_NOENV);
474 if (!epoller) 499 if (!epoller)
685interval to a value near C<0.1> or so, which is often enough for 710interval to a value near C<0.1> or so, which is often enough for
686interactive servers (of course not for games), likewise for timeouts. It 711interactive servers (of course not for games), likewise for timeouts. It
687usually doesn't make much sense to set it to a lower value than C<0.01>, 712usually doesn't make much sense to set it to a lower value than C<0.01>,
688as this approsaches the timing granularity of most systems. 713as this approsaches the timing granularity of most systems.
689 714
715=item ev_loop_verify (loop)
716
717This function only does something when C<EV_VERIFY> support has been
718compiled in. It tries to go through all internal structures and checks
719them for validity. If anything is found to be inconsistent, it will print
720an error message to standard error and call C<abort ()>.
721
722This can be used to catch bugs inside libev itself: under normal
723circumstances, this function will never abort as of course libev keeps its
724data structures consistent.
725
690=back 726=back
691 727
692 728
693=head1 ANATOMY OF A WATCHER 729=head1 ANATOMY OF A WATCHER
694 730
1028If you must do this, then force the use of a known-to-be-good backend 1064If you must do this, then force the use of a known-to-be-good backend
1029(at the time of this writing, this includes only C<EVBACKEND_SELECT> and 1065(at the time of this writing, this includes only C<EVBACKEND_SELECT> and
1030C<EVBACKEND_POLL>). 1066C<EVBACKEND_POLL>).
1031 1067
1032Another thing you have to watch out for is that it is quite easy to 1068Another thing you have to watch out for is that it is quite easy to
1033receive "spurious" readyness notifications, that is your callback might 1069receive "spurious" readiness notifications, that is your callback might
1034be called with C<EV_READ> but a subsequent C<read>(2) will actually block 1070be called with C<EV_READ> but a subsequent C<read>(2) will actually block
1035because there is no data. Not only are some backends known to create a 1071because there is no data. Not only are some backends known to create a
1036lot of those (for example solaris ports), it is very easy to get into 1072lot of those (for example solaris ports), it is very easy to get into
1037this situation even with a relatively standard program structure. Thus 1073this situation even with a relatively standard program structure. Thus
1038it is best to always use non-blocking I/O: An extra C<read>(2) returning 1074it is best to always use non-blocking I/O: An extra C<read>(2) returning
1147 1183
1148Timer watchers are simple relative timers that generate an event after a 1184Timer watchers are simple relative timers that generate an event after a
1149given time, and optionally repeating in regular intervals after that. 1185given time, and optionally repeating in regular intervals after that.
1150 1186
1151The timers are based on real time, that is, if you register an event that 1187The timers are based on real time, that is, if you register an event that
1152times out after an hour and you reset your system clock to last years 1188times out after an hour and you reset your system clock to january last
1153time, it will still time out after (roughly) and hour. "Roughly" because 1189year, it will still time out after (roughly) and hour. "Roughly" because
1154detecting time jumps is hard, and some inaccuracies are unavoidable (the 1190detecting time jumps is hard, and some inaccuracies are unavoidable (the
1155monotonic clock option helps a lot here). 1191monotonic clock option helps a lot here).
1156 1192
1157The relative timeouts are calculated relative to the C<ev_now ()> 1193The relative timeouts are calculated relative to the C<ev_now ()>
1158time. This is usually the right thing as this timestamp refers to the time 1194time. This is usually the right thing as this timestamp refers to the time
1160you suspect event processing to be delayed and you I<need> to base the timeout 1196you suspect event processing to be delayed and you I<need> to base the timeout
1161on the current time, use something like this to adjust for this: 1197on the current time, use something like this to adjust for this:
1162 1198
1163 ev_timer_set (&timer, after + ev_now () - ev_time (), 0.); 1199 ev_timer_set (&timer, after + ev_now () - ev_time (), 0.);
1164 1200
1165The callback is guarenteed to be invoked only when its timeout has passed, 1201The callback is guarenteed to be invoked only after its timeout has passed,
1166but if multiple timers become ready during the same loop iteration then 1202but if multiple timers become ready during the same loop iteration then
1167order of execution is undefined. 1203order of execution is undefined.
1168 1204
1169=head3 Watcher-Specific Functions and Data Members 1205=head3 Watcher-Specific Functions and Data Members
1170 1206
1172 1208
1173=item ev_timer_init (ev_timer *, callback, ev_tstamp after, ev_tstamp repeat) 1209=item ev_timer_init (ev_timer *, callback, ev_tstamp after, ev_tstamp repeat)
1174 1210
1175=item ev_timer_set (ev_timer *, ev_tstamp after, ev_tstamp repeat) 1211=item ev_timer_set (ev_timer *, ev_tstamp after, ev_tstamp repeat)
1176 1212
1177Configure the timer to trigger after C<after> seconds. If C<repeat> is 1213Configure the timer to trigger after C<after> seconds. If C<repeat>
1178C<0.>, then it will automatically be stopped. If it is positive, then the 1214is C<0.>, then it will automatically be stopped once the timeout is
1179timer will automatically be configured to trigger again C<repeat> seconds 1215reached. If it is positive, then the timer will automatically be
1180later, again, and again, until stopped manually. 1216configured to trigger again C<repeat> seconds later, again, and again,
1217until stopped manually.
1181 1218
1182The timer itself will do a best-effort at avoiding drift, that is, if you 1219The timer itself will do a best-effort at avoiding drift, that is, if
1183configure a timer to trigger every 10 seconds, then it will trigger at 1220you configure a timer to trigger every 10 seconds, then it will normally
1184exactly 10 second intervals. If, however, your program cannot keep up with 1221trigger at exactly 10 second intervals. If, however, your program cannot
1185the timer (because it takes longer than those 10 seconds to do stuff) the 1222keep up with the timer (because it takes longer than those 10 seconds to
1186timer will not fire more than once per event loop iteration. 1223do stuff) the timer will not fire more than once per event loop iteration.
1187 1224
1188=item ev_timer_again (loop, ev_timer *) 1225=item ev_timer_again (loop, ev_timer *)
1189 1226
1190This will act as if the timer timed out and restart it again if it is 1227This will act as if the timer timed out and restart it again if it is
1191repeating. The exact semantics are: 1228repeating. The exact semantics are:
1268Periodic watchers are also timers of a kind, but they are very versatile 1305Periodic watchers are also timers of a kind, but they are very versatile
1269(and unfortunately a bit complex). 1306(and unfortunately a bit complex).
1270 1307
1271Unlike C<ev_timer>'s, they are not based on real time (or relative time) 1308Unlike C<ev_timer>'s, they are not based on real time (or relative time)
1272but on wallclock time (absolute time). You can tell a periodic watcher 1309but on wallclock time (absolute time). You can tell a periodic watcher
1273to trigger "at" some specific point in time. For example, if you tell a 1310to trigger after some specific point in time. For example, if you tell a
1274periodic watcher to trigger in 10 seconds (by specifiying e.g. C<ev_now () 1311periodic watcher to trigger in 10 seconds (by specifiying e.g. C<ev_now ()
1275+ 10.>) and then reset your system clock to the last year, then it will 1312+ 10.>, that is, an absolute time not a delay) and then reset your system
1313clock to january of the previous year, then it will take more than year
1276take a year to trigger the event (unlike an C<ev_timer>, which would trigger 1314to trigger the event (unlike an C<ev_timer>, which would still trigger
1277roughly 10 seconds later). 1315roughly 10 seconds later as it uses a relative timeout).
1278 1316
1279They can also be used to implement vastly more complex timers, such as 1317C<ev_periodic>s can also be used to implement vastly more complex timers,
1280triggering an event on each midnight, local time or other, complicated, 1318such as triggering an event on each "midnight, local time", or other
1281rules. 1319complicated, rules.
1282 1320
1283As with timers, the callback is guarenteed to be invoked only when the 1321As with timers, the callback is guarenteed to be invoked only when the
1284time (C<at>) has been passed, but if multiple periodic timers become ready 1322time (C<at>) has passed, but if multiple periodic timers become ready
1285during the same loop iteration then order of execution is undefined. 1323during the same loop iteration then order of execution is undefined.
1286 1324
1287=head3 Watcher-Specific Functions and Data Members 1325=head3 Watcher-Specific Functions and Data Members
1288 1326
1289=over 4 1327=over 4
1297 1335
1298=over 4 1336=over 4
1299 1337
1300=item * absolute timer (at = time, interval = reschedule_cb = 0) 1338=item * absolute timer (at = time, interval = reschedule_cb = 0)
1301 1339
1302In this configuration the watcher triggers an event at the wallclock time 1340In this configuration the watcher triggers an event after the wallclock
1303C<at> and doesn't repeat. It will not adjust when a time jump occurs, 1341time C<at> has passed and doesn't repeat. It will not adjust when a time
1304that is, if it is to be run at January 1st 2011 then it will run when the 1342jump occurs, that is, if it is to be run at January 1st 2011 then it will
1305system time reaches or surpasses this time. 1343run when the system time reaches or surpasses this time.
1306 1344
1307=item * repeating interval timer (at = offset, interval > 0, reschedule_cb = 0) 1345=item * repeating interval timer (at = offset, interval > 0, reschedule_cb = 0)
1308 1346
1309In this mode the watcher will always be scheduled to time out at the next 1347In this mode the watcher will always be scheduled to time out at the next
1310C<at + N * interval> time (for some integer N, which can also be negative) 1348C<at + N * interval> time (for some integer N, which can also be negative)
1311and then repeat, regardless of any time jumps. 1349and then repeat, regardless of any time jumps.
1312 1350
1313This can be used to create timers that do not drift with respect to system 1351This can be used to create timers that do not drift with respect to system
1314time: 1352time, for example, here is a C<ev_periodic> that triggers each hour, on
1353the hour:
1315 1354
1316 ev_periodic_set (&periodic, 0., 3600., 0); 1355 ev_periodic_set (&periodic, 0., 3600., 0);
1317 1356
1318This doesn't mean there will always be 3600 seconds in between triggers, 1357This doesn't mean there will always be 3600 seconds in between triggers,
1319but only that the the callback will be called when the system time shows a 1358but only that the the callback will be called when the system time shows a
1324C<ev_periodic> will try to run the callback in this mode at the next possible 1363C<ev_periodic> will try to run the callback in this mode at the next possible
1325time where C<time = at (mod interval)>, regardless of any time jumps. 1364time where C<time = at (mod interval)>, regardless of any time jumps.
1326 1365
1327For numerical stability it is preferable that the C<at> value is near 1366For numerical stability it is preferable that the C<at> value is near
1328C<ev_now ()> (the current time), but there is no range requirement for 1367C<ev_now ()> (the current time), but there is no range requirement for
1329this value. 1368this value, and in fact is often specified as zero.
1369
1370Note also that there is an upper limit to how often a timer can fire (cpu
1371speed for example), so if C<interval> is very small then timing stability
1372will of course detoriate. Libev itself tries to be exact to be about one
1373millisecond (if the OS supports it and the machine is fast enough).
1330 1374
1331=item * manual reschedule mode (at and interval ignored, reschedule_cb = callback) 1375=item * manual reschedule mode (at and interval ignored, reschedule_cb = callback)
1332 1376
1333In this mode the values for C<interval> and C<at> are both being 1377In this mode the values for C<interval> and C<at> are both being
1334ignored. Instead, each time the periodic watcher gets scheduled, the 1378ignored. Instead, each time the periodic watcher gets scheduled, the
1335reschedule callback will be called with the watcher as first, and the 1379reschedule callback will be called with the watcher as first, and the
1336current time as second argument. 1380current time as second argument.
1337 1381
1338NOTE: I<This callback MUST NOT stop or destroy any periodic watcher, 1382NOTE: I<This callback MUST NOT stop or destroy any periodic watcher,
1339ever, or make any event loop modifications>. If you need to stop it, 1383ever, or make ANY event loop modifications whatsoever>.
1340return C<now + 1e30> (or so, fudge fudge) and stop it afterwards (e.g. by
1341starting an C<ev_prepare> watcher, which is legal).
1342 1384
1385If you need to stop it, return C<now + 1e30> (or so, fudge fudge) and stop
1386it afterwards (e.g. by starting an C<ev_prepare> watcher, which is the
1387only event loop modification you are allowed to do).
1388
1343Its prototype is C<ev_tstamp (*reschedule_cb)(struct ev_periodic *w, 1389The callback prototype is C<ev_tstamp (*reschedule_cb)(struct ev_periodic
1344ev_tstamp now)>, e.g.: 1390*w, ev_tstamp now)>, e.g.:
1345 1391
1346 static ev_tstamp my_rescheduler (struct ev_periodic *w, ev_tstamp now) 1392 static ev_tstamp my_rescheduler (struct ev_periodic *w, ev_tstamp now)
1347 { 1393 {
1348 return now + 60.; 1394 return now + 60.;
1349 } 1395 }
1351It must return the next time to trigger, based on the passed time value 1397It must return the next time to trigger, based on the passed time value
1352(that is, the lowest time value larger than to the second argument). It 1398(that is, the lowest time value larger than to the second argument). It
1353will usually be called just before the callback will be triggered, but 1399will usually be called just before the callback will be triggered, but
1354might be called at other times, too. 1400might be called at other times, too.
1355 1401
1356NOTE: I<< This callback must always return a time that is later than the 1402NOTE: I<< This callback must always return a time that is higher than or
1357passed C<now> value >>. Not even C<now> itself will do, it I<must> be larger. 1403equal to the passed C<now> value >>.
1358 1404
1359This can be used to create very complex timers, such as a timer that 1405This can be used to create very complex timers, such as a timer that
1360triggers on each midnight, local time. To do this, you would calculate the 1406triggers on "next midnight, local time". To do this, you would calculate the
1361next midnight after C<now> and return the timestamp value for this. How 1407next midnight after C<now> and return the timestamp value for this. How
1362you do this is, again, up to you (but it is not trivial, which is the main 1408you do this is, again, up to you (but it is not trivial, which is the main
1363reason I omitted it as an example). 1409reason I omitted it as an example).
1364 1410
1365=back 1411=back
1369Simply stops and restarts the periodic watcher again. This is only useful 1415Simply stops and restarts the periodic watcher again. This is only useful
1370when you changed some parameters or the reschedule callback would return 1416when you changed some parameters or the reschedule callback would return
1371a different time than the last time it was called (e.g. in a crond like 1417a different time than the last time it was called (e.g. in a crond like
1372program when the crontabs have changed). 1418program when the crontabs have changed).
1373 1419
1420=item ev_tstamp ev_periodic_at (ev_periodic *)
1421
1422When active, returns the absolute time that the watcher is supposed to
1423trigger next.
1424
1374=item ev_tstamp offset [read-write] 1425=item ev_tstamp offset [read-write]
1375 1426
1376When repeating, this contains the offset value, otherwise this is the 1427When repeating, this contains the offset value, otherwise this is the
1377absolute point in time (the C<at> value passed to C<ev_periodic_set>). 1428absolute point in time (the C<at> value passed to C<ev_periodic_set>).
1378 1429
1388=item ev_tstamp (*reschedule_cb)(struct ev_periodic *w, ev_tstamp now) [read-write] 1439=item ev_tstamp (*reschedule_cb)(struct ev_periodic *w, ev_tstamp now) [read-write]
1389 1440
1390The current reschedule callback, or C<0>, if this functionality is 1441The current reschedule callback, or C<0>, if this functionality is
1391switched off. Can be changed any time, but changes only take effect when 1442switched off. Can be changed any time, but changes only take effect when
1392the periodic timer fires or C<ev_periodic_again> is being called. 1443the periodic timer fires or C<ev_periodic_again> is being called.
1393
1394=item ev_tstamp at [read-only]
1395
1396When active, contains the absolute time that the watcher is supposed to
1397trigger next.
1398 1444
1399=back 1445=back
1400 1446
1401=head3 Examples 1447=head3 Examples
1402 1448
1606as even with OS-supported change notifications, this can be 1652as even with OS-supported change notifications, this can be
1607resource-intensive. 1653resource-intensive.
1608 1654
1609At the time of this writing, only the Linux inotify interface is 1655At the time of this writing, only the Linux inotify interface is
1610implemented (implementing kqueue support is left as an exercise for the 1656implemented (implementing kqueue support is left as an exercise for the
1657reader, note, however, that the author sees no way of implementing ev_stat
1611reader). Inotify will be used to give hints only and should not change the 1658semantics with kqueue). Inotify will be used to give hints only and should
1612semantics of C<ev_stat> watchers, which means that libev sometimes needs 1659not change the semantics of C<ev_stat> watchers, which means that libev
1613to fall back to regular polling again even with inotify, but changes are 1660sometimes needs to fall back to regular polling again even with inotify,
1614usually detected immediately, and if the file exists there will be no 1661but changes are usually detected immediately, and if the file exists there
1615polling. 1662will be no polling.
1616 1663
1617=head3 ABI Issues (Largefile Support) 1664=head3 ABI Issues (Largefile Support)
1618 1665
1619Libev by default (unless the user overrides this) uses the default 1666Libev by default (unless the user overrides this) uses the default
1620compilation environment, which means that on systems with optionally 1667compilation environment, which means that on systems with optionally
1630When C<inotify (7)> support has been compiled into libev (generally only 1677When C<inotify (7)> support has been compiled into libev (generally only
1631available on Linux) and present at runtime, it will be used to speed up 1678available on Linux) and present at runtime, it will be used to speed up
1632change detection where possible. The inotify descriptor will be created lazily 1679change detection where possible. The inotify descriptor will be created lazily
1633when the first C<ev_stat> watcher is being started. 1680when the first C<ev_stat> watcher is being started.
1634 1681
1635Inotify presense does not change the semantics of C<ev_stat> watchers 1682Inotify presence does not change the semantics of C<ev_stat> watchers
1636except that changes might be detected earlier, and in some cases, to avoid 1683except that changes might be detected earlier, and in some cases, to avoid
1637making regular C<stat> calls. Even in the presense of inotify support 1684making regular C<stat> calls. Even in the presence of inotify support
1638there are many cases where libev has to resort to regular C<stat> polling. 1685there are many cases where libev has to resort to regular C<stat> polling.
1639 1686
1640(There is no support for kqueue, as apparently it cannot be used to 1687(There is no support for kqueue, as apparently it cannot be used to
1641implement this functionality, due to the requirement of having a file 1688implement this functionality, due to the requirement of having a file
1642descriptor open on the object at all times). 1689descriptor open on the object at all times).
1645 1692
1646The C<stat ()> syscall only supports full-second resolution portably, and 1693The C<stat ()> syscall only supports full-second resolution portably, and
1647even on systems where the resolution is higher, many filesystems still 1694even on systems where the resolution is higher, many filesystems still
1648only support whole seconds. 1695only support whole seconds.
1649 1696
1650That means that, if the time is the only thing that changes, you might 1697That means that, if the time is the only thing that changes, you can
1651miss updates: on the first update, C<ev_stat> detects a change and calls 1698easily miss updates: on the first update, C<ev_stat> detects a change and
1652your callback, which does something. When there is another update within 1699calls your callback, which does something. When there is another update
1653the same second, C<ev_stat> will be unable to detect it. 1700within the same second, C<ev_stat> will be unable to detect it as the stat
1701data does not change.
1654 1702
1655The solution to this is to delay acting on a change for a second (or till 1703The solution to this is to delay acting on a change for slightly more
1656the next second boundary), using a roughly one-second delay C<ev_timer> 1704than a second (or till slightly after the next full second boundary), using
1657(C<ev_timer_set (w, 0., 1.01); ev_timer_again (loop, w)>). The C<.01> 1705a roughly one-second-delay C<ev_timer> (e.g. C<ev_timer_set (w, 0., 1.02);
1658is added to work around small timing inconsistencies of some operating 1706ev_timer_again (loop, w)>).
1659systems. 1707
1708The C<.02> offset is added to work around small timing inconsistencies
1709of some operating systems (where the second counter of the current time
1710might be be delayed. One such system is the Linux kernel, where a call to
1711C<gettimeofday> might return a timestamp with a full second later than
1712a subsequent C<time> call - if the equivalent of C<time ()> is used to
1713update file times then there will be a small window where the kernel uses
1714the previous second to update file times but libev might already execute
1715the timer callback).
1660 1716
1661=head3 Watcher-Specific Functions and Data Members 1717=head3 Watcher-Specific Functions and Data Members
1662 1718
1663=over 4 1719=over 4
1664 1720
1670C<path>. The C<interval> is a hint on how quickly a change is expected to 1726C<path>. The C<interval> is a hint on how quickly a change is expected to
1671be detected and should normally be specified as C<0> to let libev choose 1727be detected and should normally be specified as C<0> to let libev choose
1672a suitable value. The memory pointed to by C<path> must point to the same 1728a suitable value. The memory pointed to by C<path> must point to the same
1673path for as long as the watcher is active. 1729path for as long as the watcher is active.
1674 1730
1675The callback will be receive C<EV_STAT> when a change was detected, 1731The callback will receive C<EV_STAT> when a change was detected, relative
1676relative to the attributes at the time the watcher was started (or the 1732to the attributes at the time the watcher was started (or the last change
1677last change was detected). 1733was detected).
1678 1734
1679=item ev_stat_stat (loop, ev_stat *) 1735=item ev_stat_stat (loop, ev_stat *)
1680 1736
1681Updates the stat buffer immediately with new values. If you change the 1737Updates the stat buffer immediately with new values. If you change the
1682watched path in your callback, you could call this fucntion to avoid 1738watched path in your callback, you could call this function to avoid
1683detecting this change (while introducing a race condition). Can also be 1739detecting this change (while introducing a race condition if you are not
1684useful simply to find out the new values. 1740the only one changing the path). Can also be useful simply to find out the
1741new values.
1685 1742
1686=item ev_statdata attr [read-only] 1743=item ev_statdata attr [read-only]
1687 1744
1688The most-recently detected attributes of the file. Although the type is of 1745The most-recently detected attributes of the file. Although the type is
1689C<ev_statdata>, this is usually the (or one of the) C<struct stat> types 1746C<ev_statdata>, this is usually the (or one of the) C<struct stat> types
1690suitable for your system. If the C<st_nlink> member is C<0>, then there 1747suitable for your system, but you can only rely on the POSIX-standardised
1748members to be present. If the C<st_nlink> member is C<0>, then there was
1691was some error while C<stat>ing the file. 1749some error while C<stat>ing the file.
1692 1750
1693=item ev_statdata prev [read-only] 1751=item ev_statdata prev [read-only]
1694 1752
1695The previous attributes of the file. The callback gets invoked whenever 1753The previous attributes of the file. The callback gets invoked whenever
1696C<prev> != C<attr>. 1754C<prev> != C<attr>, or, more precisely, one or more of these members
1755differ: C<st_dev>, C<st_ino>, C<st_mode>, C<st_nlink>, C<st_uid>,
1756C<st_gid>, C<st_rdev>, C<st_size>, C<st_atime>, C<st_mtime>, C<st_ctime>.
1697 1757
1698=item ev_tstamp interval [read-only] 1758=item ev_tstamp interval [read-only]
1699 1759
1700The specified interval. 1760The specified interval.
1701 1761
1755 } 1815 }
1756 1816
1757 ... 1817 ...
1758 ev_stat_init (&passwd, stat_cb, "/etc/passwd", 0.); 1818 ev_stat_init (&passwd, stat_cb, "/etc/passwd", 0.);
1759 ev_stat_start (loop, &passwd); 1819 ev_stat_start (loop, &passwd);
1760 ev_timer_init (&timer, timer_cb, 0., 1.01); 1820 ev_timer_init (&timer, timer_cb, 0., 1.02);
1761 1821
1762 1822
1763=head2 C<ev_idle> - when you've got nothing better to do... 1823=head2 C<ev_idle> - when you've got nothing better to do...
1764 1824
1765Idle watchers trigger events when no other events of the same or higher 1825Idle watchers trigger events when no other events of the same or higher
1853 1913
1854It is recommended to give C<ev_check> watchers highest (C<EV_MAXPRI>) 1914It is recommended to give C<ev_check> watchers highest (C<EV_MAXPRI>)
1855priority, to ensure that they are being run before any other watchers 1915priority, to ensure that they are being run before any other watchers
1856after the poll. Also, C<ev_check> watchers (and C<ev_prepare> watchers, 1916after the poll. Also, C<ev_check> watchers (and C<ev_prepare> watchers,
1857too) should not activate ("feed") events into libev. While libev fully 1917too) should not activate ("feed") events into libev. While libev fully
1858supports this, they will be called before other C<ev_check> watchers 1918supports this, they might get executed before other C<ev_check> watchers
1859did their job. As C<ev_check> watchers are often used to embed other 1919did their job. As C<ev_check> watchers are often used to embed other
1860(non-libev) event loops those other event loops might be in an unusable 1920(non-libev) event loops those other event loops might be in an unusable
1861state until their C<ev_check> watcher ran (always remind yourself to 1921state until their C<ev_check> watcher ran (always remind yourself to
1862coexist peacefully with others). 1922coexist peacefully with others).
1863 1923
1878=head3 Examples 1938=head3 Examples
1879 1939
1880There are a number of principal ways to embed other event loops or modules 1940There are a number of principal ways to embed other event loops or modules
1881into libev. Here are some ideas on how to include libadns into libev 1941into libev. Here are some ideas on how to include libadns into libev
1882(there is a Perl module named C<EV::ADNS> that does this, which you could 1942(there is a Perl module named C<EV::ADNS> that does this, which you could
1883use for an actually working example. Another Perl module named C<EV::Glib> 1943use as a working example. Another Perl module named C<EV::Glib> embeds a
1884embeds a Glib main context into libev, and finally, C<Glib::EV> embeds EV 1944Glib main context into libev, and finally, C<Glib::EV> embeds EV into the
1885into the Glib event loop). 1945Glib event loop).
1886 1946
1887Method 1: Add IO watchers and a timeout watcher in a prepare handler, 1947Method 1: Add IO watchers and a timeout watcher in a prepare handler,
1888and in a check watcher, destroy them and call into libadns. What follows 1948and in a check watcher, destroy them and call into libadns. What follows
1889is pseudo-code only of course. This requires you to either use a low 1949is pseudo-code only of course. This requires you to either use a low
1890priority for the check watcher or use C<ev_clear_pending> explicitly, as 1950priority for the check watcher or use C<ev_clear_pending> explicitly, as
2280 2340
2281This call incurs the overhead of a syscall only once per loop iteration, 2341This call incurs the overhead of a syscall only once per loop iteration,
2282so while the overhead might be noticable, it doesn't apply to repeated 2342so while the overhead might be noticable, it doesn't apply to repeated
2283calls to C<ev_async_send>. 2343calls to C<ev_async_send>.
2284 2344
2345=item bool = ev_async_pending (ev_async *)
2346
2347Returns a non-zero value when C<ev_async_send> has been called on the
2348watcher but the event has not yet been processed (or even noted) by the
2349event loop.
2350
2351C<ev_async_send> sets a flag in the watcher and wakes up the loop. When
2352the loop iterates next and checks for the watcher to have become active,
2353it will reset the flag again. C<ev_async_pending> can be used to very
2354quickly check wether invoking the loop might be a good idea.
2355
2356Not that this does I<not> check wether the watcher itself is pending, only
2357wether it has been requested to make this watcher pending.
2358
2285=back 2359=back
2286 2360
2287 2361
2288=head1 OTHER FUNCTIONS 2362=head1 OTHER FUNCTIONS
2289 2363
2360 2434
2361=item * Priorities are not currently supported. Initialising priorities 2435=item * Priorities are not currently supported. Initialising priorities
2362will fail and all watchers will have the same priority, even though there 2436will fail and all watchers will have the same priority, even though there
2363is an ev_pri field. 2437is an ev_pri field.
2364 2438
2439=item * In libevent, the last base created gets the signals, in libev, the
2440first base created (== the default loop) gets the signals.
2441
2365=item * Other members are not supported. 2442=item * Other members are not supported.
2366 2443
2367=item * The libev emulation is I<not> ABI compatible to libevent, you need 2444=item * The libev emulation is I<not> ABI compatible to libevent, you need
2368to use the libev header file and library. 2445to use the libev header file and library.
2369 2446
2611=item C<EV_DEFAULT>, C<EV_DEFAULT_> 2688=item C<EV_DEFAULT>, C<EV_DEFAULT_>
2612 2689
2613Similar to the other two macros, this gives you the value of the default 2690Similar to the other two macros, this gives you the value of the default
2614loop, if multiple loops are supported ("ev loop default"). 2691loop, if multiple loops are supported ("ev loop default").
2615 2692
2693=item C<EV_DEFAULT_UC>, C<EV_DEFAULT_UC_>
2694
2695Usage identical to C<EV_DEFAULT> and C<EV_DEFAULT_>, but requires that the
2696default loop has been initialised (C<UC> == unchecked). Their behaviour
2697is undefined when the default loop has not been initialised by a previous
2698execution of C<EV_DEFAULT>, C<EV_DEFAULT_> or C<ev_default_init (...)>.
2699
2700It is often prudent to use C<EV_DEFAULT> when initialising the first
2701watcher in a function but use C<EV_DEFAULT_UC> afterwards.
2702
2616=back 2703=back
2617 2704
2618Example: Declare and initialise a check watcher, utilising the above 2705Example: Declare and initialise a check watcher, utilising the above
2619macros so it will work regardless of whether multiple loops are supported 2706macros so it will work regardless of whether multiple loops are supported
2620or not. 2707or not.
2715 2802
2716 libev.m4 2803 libev.m4
2717 2804
2718=head2 PREPROCESSOR SYMBOLS/MACROS 2805=head2 PREPROCESSOR SYMBOLS/MACROS
2719 2806
2720Libev can be configured via a variety of preprocessor symbols you have to define 2807Libev can be configured via a variety of preprocessor symbols you have to
2721before including any of its files. The default is not to build for multiplicity 2808define before including any of its files. The default in the absense of
2722and only include the select backend. 2809autoconf is noted for every option.
2723 2810
2724=over 4 2811=over 4
2725 2812
2726=item EV_STANDALONE 2813=item EV_STANDALONE
2727 2814
2753=item EV_USE_NANOSLEEP 2840=item EV_USE_NANOSLEEP
2754 2841
2755If defined to be C<1>, libev will assume that C<nanosleep ()> is available 2842If defined to be C<1>, libev will assume that C<nanosleep ()> is available
2756and will use it for delays. Otherwise it will use C<select ()>. 2843and will use it for delays. Otherwise it will use C<select ()>.
2757 2844
2845=item EV_USE_EVENTFD
2846
2847If defined to be C<1>, then libev will assume that C<eventfd ()> is
2848available and will probe for kernel support at runtime. This will improve
2849C<ev_signal> and C<ev_async> performance and reduce resource consumption.
2850If undefined, it will be enabled if the headers indicate GNU/Linux + Glibc
28512.7 or newer, otherwise disabled.
2852
2758=item EV_USE_SELECT 2853=item EV_USE_SELECT
2759 2854
2760If undefined or defined to be C<1>, libev will compile in support for the 2855If undefined or defined to be C<1>, libev will compile in support for the
2761C<select>(2) backend. No attempt at autodetection will be done: if no 2856C<select>(2) backend. No attempt at autodetection will be done: if no
2762other method takes over, select will be it. Otherwise the select backend 2857other method takes over, select will be it. Otherwise the select backend
2798 2893
2799=item EV_USE_EPOLL 2894=item EV_USE_EPOLL
2800 2895
2801If defined to be C<1>, libev will compile in support for the Linux 2896If defined to be C<1>, libev will compile in support for the Linux
2802C<epoll>(7) backend. Its availability will be detected at runtime, 2897C<epoll>(7) backend. Its availability will be detected at runtime,
2803otherwise another method will be used as fallback. This is the 2898otherwise another method will be used as fallback. This is the preferred
2804preferred backend for GNU/Linux systems. 2899backend for GNU/Linux systems. If undefined, it will be enabled if the
2900headers indicate GNU/Linux + Glibc 2.4 or newer, otherwise disabled.
2805 2901
2806=item EV_USE_KQUEUE 2902=item EV_USE_KQUEUE
2807 2903
2808If defined to be C<1>, libev will compile in support for the BSD style 2904If defined to be C<1>, libev will compile in support for the BSD style
2809C<kqueue>(2) backend. Its actual availability will be detected at runtime, 2905C<kqueue>(2) backend. Its actual availability will be detected at runtime,
2828 2924
2829=item EV_USE_INOTIFY 2925=item EV_USE_INOTIFY
2830 2926
2831If defined to be C<1>, libev will compile in support for the Linux inotify 2927If defined to be C<1>, libev will compile in support for the Linux inotify
2832interface to speed up C<ev_stat> watchers. Its actual availability will 2928interface to speed up C<ev_stat> watchers. Its actual availability will
2833be detected at runtime. 2929be detected at runtime. If undefined, it will be enabled if the headers
2930indicate GNU/Linux + Glibc 2.4 or newer, otherwise disabled.
2834 2931
2835=item EV_ATOMIC_T 2932=item EV_ATOMIC_T
2836 2933
2837Libev requires an integer type (suitable for storing C<0> or C<1>) whose 2934Libev requires an integer type (suitable for storing C<0> or C<1>) whose
2838access is atomic with respect to other threads or signal contexts. No such 2935access is atomic with respect to other threads or signal contexts. No such
2925defined to be C<0>, then they are not. 3022defined to be C<0>, then they are not.
2926 3023
2927=item EV_MINIMAL 3024=item EV_MINIMAL
2928 3025
2929If you need to shave off some kilobytes of code at the expense of some 3026If you need to shave off some kilobytes of code at the expense of some
2930speed, define this symbol to C<1>. Currently only used for gcc to override 3027speed, define this symbol to C<1>. Currently this is used to override some
2931some inlining decisions, saves roughly 30% codesize of amd64. 3028inlining decisions, saves roughly 30% codesize of amd64. It also selects a
3029much smaller 2-heap for timer management over the default 4-heap.
2932 3030
2933=item EV_PID_HASHSIZE 3031=item EV_PID_HASHSIZE
2934 3032
2935C<ev_child> watchers use a small hash table to distribute workload by 3033C<ev_child> watchers use a small hash table to distribute workload by
2936pid. The default size is C<16> (or C<1> with C<EV_MINIMAL>), usually more 3034pid. The default size is C<16> (or C<1> with C<EV_MINIMAL>), usually more
2942C<ev_stat> watchers use a small hash table to distribute workload by 3040C<ev_stat> watchers use a small hash table to distribute workload by
2943inotify watch id. The default size is C<16> (or C<1> with C<EV_MINIMAL>), 3041inotify watch id. The default size is C<16> (or C<1> with C<EV_MINIMAL>),
2944usually more than enough. If you need to manage thousands of C<ev_stat> 3042usually more than enough. If you need to manage thousands of C<ev_stat>
2945watchers you might want to increase this value (I<must> be a power of 3043watchers you might want to increase this value (I<must> be a power of
2946two). 3044two).
3045
3046=item EV_USE_4HEAP
3047
3048Heaps are not very cache-efficient. To improve the cache-efficiency of the
3049timer and periodics heap, libev uses a 4-heap when this symbol is defined
3050to C<1>. The 4-heap uses more complicated (longer) code but has
3051noticably faster performance with many (thousands) of watchers.
3052
3053The default is C<1> unless C<EV_MINIMAL> is set in which case it is C<0>
3054(disabled).
3055
3056=item EV_HEAP_CACHE_AT
3057
3058Heaps are not very cache-efficient. To improve the cache-efficiency of the
3059timer and periodics heap, libev can cache the timestamp (I<at>) within
3060the heap structure (selected by defining C<EV_HEAP_CACHE_AT> to C<1>),
3061which uses 8-12 bytes more per watcher and a few hundred bytes more code,
3062but avoids random read accesses on heap changes. This improves performance
3063noticably with with many (hundreds) of watchers.
3064
3065The default is C<1> unless C<EV_MINIMAL> is set in which case it is C<0>
3066(disabled).
3067
3068=item EV_VERIFY
3069
3070Controls how much internal verification (see C<ev_loop_verify ()>) will
3071be done: If set to C<0>, no internal verification code will be compiled
3072in. If set to C<1>, then verification code will be compiled in, but not
3073called. If set to C<2>, then the internal verification code will be
3074called once per loop, which can slow down libev. If set to C<3>, then the
3075verification code will be called very frequently, which will slow down
3076libev considerably.
3077
3078The default is C<1>, unless C<EV_MINIMAL> is set, in which case it will be
3079C<0.>
2947 3080
2948=item EV_COMMON 3081=item EV_COMMON
2949 3082
2950By default, all watchers have a C<void *data> member. By redefining 3083By default, all watchers have a C<void *data> member. By redefining
2951this macro to a something else you can include more and other types of 3084this macro to a something else you can include more and other types of
3025 3158
3026 #include "ev_cpp.h" 3159 #include "ev_cpp.h"
3027 #include "ev.c" 3160 #include "ev.c"
3028 3161
3029 3162
3163=head1 THREADS AND COROUTINES
3164
3165=head2 THREADS
3166
3167Libev itself is completely threadsafe, but it uses no locking. This
3168means that you can use as many loops as you want in parallel, as long as
3169only one thread ever calls into one libev function with the same loop
3170parameter.
3171
3172Or put differently: calls with different loop parameters can be done in
3173parallel from multiple threads, calls with the same loop parameter must be
3174done serially (but can be done from different threads, as long as only one
3175thread ever is inside a call at any point in time, e.g. by using a mutex
3176per loop).
3177
3178If you want to know which design is best for your problem, then I cannot
3179help you but by giving some generic advice:
3180
3181=over 4
3182
3183=item * most applications have a main thread: use the default libev loop
3184in that thread, or create a seperate thread running only the default loop.
3185
3186This helps integrating other libraries or software modules that use libev
3187themselves and don't care/know about threading.
3188
3189=item * one loop per thread is usually a good model.
3190
3191Doing this is almost never wrong, sometimes a better-performance model
3192exists, but it is always a good start.
3193
3194=item * other models exist, such as the leader/follower pattern, where one
3195loop is handed through multiple threads in a kind of round-robbin fashion.
3196
3197Chosing a model is hard - look around, learn, know that usually you cna do
3198better than you currently do :-)
3199
3200=item * often you need to talk to some other thread which blocks in the
3201event loop - C<ev_async> watchers can be used to wake them up from other
3202threads safely (or from signal contexts...).
3203
3204=back
3205
3206=head2 COROUTINES
3207
3208Libev is much more accomodating to coroutines ("cooperative threads"):
3209libev fully supports nesting calls to it's functions from different
3210coroutines (e.g. you can call C<ev_loop> on the same loop from two
3211different coroutines and switch freely between both coroutines running the
3212loop, as long as you don't confuse yourself). The only exception is that
3213you must not do this from C<ev_periodic> reschedule callbacks.
3214
3215Care has been invested into making sure that libev does not keep local
3216state inside C<ev_loop>, and other calls do not usually allow coroutine
3217switches.
3218
3219
3030=head1 COMPLEXITIES 3220=head1 COMPLEXITIES
3031 3221
3032In this section the complexities of (many of) the algorithms used inside 3222In this section the complexities of (many of) the algorithms used inside
3033libev will be explained. For complexity discussions about backends see the 3223libev will be explained. For complexity discussions about backends see the
3034documentation for C<ev_default_init>. 3224documentation for C<ev_default_init>.
3064correct watcher to remove. The lists are usually short (you don't usually 3254correct watcher to remove. The lists are usually short (you don't usually
3065have many watchers waiting for the same fd or signal). 3255have many watchers waiting for the same fd or signal).
3066 3256
3067=item Finding the next timer in each loop iteration: O(1) 3257=item Finding the next timer in each loop iteration: O(1)
3068 3258
3069By virtue of using a binary heap, the next timer is always found at the 3259By virtue of using a binary or 4-heap, the next timer is always found at a
3070beginning of the storage array. 3260fixed position in the storage array.
3071 3261
3072=item Each change on a file descriptor per loop iteration: O(number_of_watchers_for_this_fd) 3262=item Each change on a file descriptor per loop iteration: O(number_of_watchers_for_this_fd)
3073 3263
3074A change means an I/O watcher gets started or stopped, which requires 3264A change means an I/O watcher gets started or stopped, which requires
3075libev to recalculate its status (and possibly tell the kernel, depending 3265libev to recalculate its status (and possibly tell the kernel, depending
3104model. Libev still offers limited functionality on this platform in 3294model. Libev still offers limited functionality on this platform in
3105the form of the C<EVBACKEND_SELECT> backend, and only supports socket 3295the form of the C<EVBACKEND_SELECT> backend, and only supports socket
3106descriptors. This only applies when using Win32 natively, not when using 3296descriptors. This only applies when using Win32 natively, not when using
3107e.g. cygwin. 3297e.g. cygwin.
3108 3298
3299Lifting these limitations would basically require the full
3300re-implementation of the I/O system. If you are into these kinds of
3301things, then note that glib does exactly that for you in a very portable
3302way (note also that glib is the slowest event library known to man).
3303
3109There is no supported compilation method available on windows except 3304There is no supported compilation method available on windows except
3110embedding it into other applications. 3305embedding it into other applications.
3111 3306
3112Due to the many, low, and arbitrary limits on the win32 platform and the 3307Due to the many, low, and arbitrary limits on the win32 platform and
3113abysmal performance of winsockets, using a large number of sockets is not 3308the abysmal performance of winsockets, using a large number of sockets
3114recommended (and not reasonable). If your program needs to use more than 3309is not recommended (and not reasonable). If your program needs to use
3115a hundred or so sockets, then likely it needs to use a totally different 3310more than a hundred or so sockets, then likely it needs to use a totally
3116implementation for windows, as libev offers the POSIX model, which cannot 3311different implementation for windows, as libev offers the POSIX readiness
3117be implemented efficiently on windows (microsoft monopoly games). 3312notification model, which cannot be implemented efficiently on windows
3313(microsoft monopoly games).
3118 3314
3119=over 4 3315=over 4
3120 3316
3121=item The winsocket select function 3317=item The winsocket select function
3122 3318
3123The winsocket C<select> function doesn't follow POSIX in that it requires 3319The winsocket C<select> function doesn't follow POSIX in that it
3124socket I<handles> and not socket I<file descriptors>. This makes select 3320requires socket I<handles> and not socket I<file descriptors> (it is
3125very inefficient, and also requires a mapping from file descriptors 3321also extremely buggy). This makes select very inefficient, and also
3126to socket handles. See the discussion of the C<EV_SELECT_USE_FD_SET>, 3322requires a mapping from file descriptors to socket handles. See the
3127C<EV_SELECT_IS_WINSOCKET> and C<EV_FD_TO_WIN32_HANDLE> preprocessor 3323discussion of the C<EV_SELECT_USE_FD_SET>, C<EV_SELECT_IS_WINSOCKET> and
3128symbols for more info. 3324C<EV_FD_TO_WIN32_HANDLE> preprocessor symbols for more info.
3129 3325
3130The configuration for a "naked" win32 using the microsoft runtime 3326The configuration for a "naked" win32 using the microsoft runtime
3131libraries and raw winsocket select is: 3327libraries and raw winsocket select is:
3132 3328
3133 #define EV_USE_SELECT 1 3329 #define EV_USE_SELECT 1
3136Note that winsockets handling of fd sets is O(n), so you can easily get a 3332Note that winsockets handling of fd sets is O(n), so you can easily get a
3137complexity in the O(n²) range when using win32. 3333complexity in the O(n²) range when using win32.
3138 3334
3139=item Limited number of file descriptors 3335=item Limited number of file descriptors
3140 3336
3141Windows has numerous arbitrary (and low) limits on things. Early versions 3337Windows has numerous arbitrary (and low) limits on things.
3142of winsocket's select only supported waiting for a max. of C<64> handles 3338
3339Early versions of winsocket's select only supported waiting for a maximum
3143(probably owning to the fact that all windows kernels can only wait for 3340of C<64> handles (probably owning to the fact that all windows kernels
3144C<64> things at the same time internally; microsoft recommends spawning a 3341can only wait for C<64> things at the same time internally; microsoft
3145chain of threads and wait for 63 handles and the previous thread in each). 3342recommends spawning a chain of threads and wait for 63 handles and the
3343previous thread in each. Great).
3146 3344
3147Newer versions support more handles, but you need to define C<FD_SETSIZE> 3345Newer versions support more handles, but you need to define C<FD_SETSIZE>
3148to some high number (e.g. C<2048>) before compiling the winsocket select 3346to some high number (e.g. C<2048>) before compiling the winsocket select
3149call (which might be in libev or elsewhere, for example, perl does its own 3347call (which might be in libev or elsewhere, for example, perl does its own
3150select emulation on windows). 3348select emulation on windows).
3162calling select (O(n²)) will likely make this unworkable. 3360calling select (O(n²)) will likely make this unworkable.
3163 3361
3164=back 3362=back
3165 3363
3166 3364
3365=head1 PORTABILITY REQUIREMENTS
3366
3367In addition to a working ISO-C implementation, libev relies on a few
3368additional extensions:
3369
3370=over 4
3371
3372=item C<sig_atomic_t volatile> must be thread-atomic as well
3373
3374The type C<sig_atomic_t volatile> (or whatever is defined as
3375C<EV_ATOMIC_T>) must be atomic w.r.t. accesses from different
3376threads. This is not part of the specification for C<sig_atomic_t>, but is
3377believed to be sufficiently portable.
3378
3379=item C<sigprocmask> must work in a threaded environment
3380
3381Libev uses C<sigprocmask> to temporarily block signals. This is not
3382allowed in a threaded program (C<pthread_sigmask> has to be used). Typical
3383pthread implementations will either allow C<sigprocmask> in the "main
3384thread" or will block signals process-wide, both behaviours would
3385be compatible with libev. Interaction between C<sigprocmask> and
3386C<pthread_sigmask> could complicate things, however.
3387
3388The most portable way to handle signals is to block signals in all threads
3389except the initial one, and run the default loop in the initial thread as
3390well.
3391
3392=item C<long> must be large enough for common memory allocation sizes
3393
3394To improve portability and simplify using libev, libev uses C<long>
3395internally instead of C<size_t> when allocating its data structures. On
3396non-POSIX systems (Microsoft...) this might be unexpectedly low, but
3397is still at least 31 bits everywhere, which is enough for hundreds of
3398millions of watchers.
3399
3400=item C<double> must hold a time value in seconds with enough accuracy
3401
3402The type C<double> is used to represent timestamps. It is required to
3403have at least 51 bits of mantissa (and 9 bits of exponent), which is good
3404enough for at least into the year 4000. This requirement is fulfilled by
3405implementations implementing IEEE 754 (basically all existing ones).
3406
3407=back
3408
3409If you know of other additional requirements drop me a note.
3410
3411
3412=head1 COMPILER WARNINGS
3413
3414Depending on your compiler and compiler settings, you might get no or a
3415lot of warnings when compiling libev code. Some people are apparently
3416scared by this.
3417
3418However, these are unavoidable for many reasons. For one, each compiler
3419has different warnings, and each user has different tastes regarding
3420warning options. "Warn-free" code therefore cannot be a goal except when
3421targetting a specific compiler and compiler-version.
3422
3423Another reason is that some compiler warnings require elaborate
3424workarounds, or other changes to the code that make it less clear and less
3425maintainable.
3426
3427And of course, some compiler warnings are just plain stupid, or simply
3428wrong (because they don't actually warn about the cindition their message
3429seems to warn about).
3430
3431While libev is written to generate as few warnings as possible,
3432"warn-free" code is not a goal, and it is recommended not to build libev
3433with any compiler warnings enabled unless you are prepared to cope with
3434them (e.g. by ignoring them). Remember that warnings are just that:
3435warnings, not errors, or proof of bugs.
3436
3437
3438=head1 VALGRIND
3439
3440Valgrind has a special section here because it is a popular tool that is
3441highly useful, but valgrind reports are very hard to interpret.
3442
3443If you think you found a bug (memory leak, uninitialised data access etc.)
3444in libev, then check twice: If valgrind reports something like:
3445
3446 ==2274== definitely lost: 0 bytes in 0 blocks.
3447 ==2274== possibly lost: 0 bytes in 0 blocks.
3448 ==2274== still reachable: 256 bytes in 1 blocks.
3449
3450then there is no memory leak. Similarly, under some circumstances,
3451valgrind might report kernel bugs as if it were a bug in libev, or it
3452might be confused (it is a very good tool, but only a tool).
3453
3454If you are unsure about something, feel free to contact the mailing list
3455with the full valgrind report and an explanation on why you think this is
3456a bug in libev. However, don't be annoyed when you get a brisk "this is
3457no bug" answer and take the chance of learning how to interpret valgrind
3458properly.
3459
3460If you need, for some reason, empty reports from valgrind for your project
3461I suggest using suppression lists.
3462
3463
3167=head1 AUTHOR 3464=head1 AUTHOR
3168 3465
3169Marc Lehmann <libev@schmorp.de>. 3466Marc Lehmann <libev@schmorp.de>.
3170 3467

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines