[ViewVC] Diff of: cvs/libev/ev.pod

Comparing libev/ev.pod (file contents):
Revision 1.198 by root, Thu Oct 23 06:30:48 2008 UTC vs.
Revision 1.210 by root, Thu Oct 30 08:09:30 2008 UTC

…		…
10		10
11	// a single header file is required	11	// a single header file is required
12	#include <ev.h>	12	#include <ev.h>
13		13
14	// every watcher type has its own typedef'd struct	14	// every watcher type has its own typedef'd struct
15	// with the name ev_<type>	15	// with the name ev_TYPE
16	ev_io stdin_watcher;	16	ev_io stdin_watcher;
17	ev_timer timeout_watcher;	17	ev_timer timeout_watcher;
18		18
19	// all watcher callbacks have a similar signature	19	// all watcher callbacks have a similar signature
20	// this callback is called when data is readable on stdin	20	// this callback is called when data is readable on stdin
…		…
276		276
277	=back	277	=back
278		278
279	=head1 FUNCTIONS CONTROLLING THE EVENT LOOP	279	=head1 FUNCTIONS CONTROLLING THE EVENT LOOP
280		280
281	An event loop is described by a C<ev_loop *>. The library knows two	281	An event loop is described by a C<struct ev_loop *> (the C<struct>
282	types of such loops, the I<default> loop, which supports signals and child	282	is I<not> optional in this case, as there is also an C<ev_loop>
283	events, and dynamically created loops which do not.	283	I<function>).
		284
		285	The library knows two types of such loops, the I<default> loop, which
		286	supports signals and child events, and dynamically created loops which do
		287	not.
284		288
285	=over 4	289	=over 4
286		290
287	=item struct ev_loop *ev_default_loop (unsigned int flags)	291	=item struct ev_loop *ev_default_loop (unsigned int flags)
288		292
…		…
294	If you don't know what event loop to use, use the one returned from this	298	If you don't know what event loop to use, use the one returned from this
295	function.	299	function.
296		300
297	Note that this function is I<not> thread-safe, so if you want to use it	301	Note that this function is I<not> thread-safe, so if you want to use it
298	from multiple threads, you have to lock (note also that this is unlikely,	302	from multiple threads, you have to lock (note also that this is unlikely,
299	as loops cannot bes hared easily between threads anyway).	303	as loops cannot be shared easily between threads anyway).
300		304
301	The default loop is the only loop that can handle C<ev_signal> and	305	The default loop is the only loop that can handle C<ev_signal> and
302	C<ev_child> watchers, and to do this, it always registers a handler	306	C<ev_child> watchers, and to do this, it always registers a handler
303	for C<SIGCHLD>. If this is a problem for your application you can either	307	for C<SIGCHLD>. If this is a problem for your application you can either
304	create a dynamic loop with C<ev_loop_new> that doesn't do that, or you	308	create a dynamic loop with C<ev_loop_new> that doesn't do that, or you
…		…
380	=item C<EVBACKEND_EPOLL> (value 4, Linux)	384	=item C<EVBACKEND_EPOLL> (value 4, Linux)
381		385
382	For few fds, this backend is a bit little slower than poll and select,	386	For few fds, this backend is a bit little slower than poll and select,
383	but it scales phenomenally better. While poll and select usually scale	387	but it scales phenomenally better. While poll and select usually scale
384	like O(total_fds) where n is the total number of fds (or the highest fd),	388	like O(total_fds) where n is the total number of fds (or the highest fd),
385	epoll scales either O(1) or O(active_fds). The epoll design has a number	389	epoll scales either O(1) or O(active_fds).
386	of shortcomings, such as silently dropping events in some hard-to-detect	390
387	cases and requiring a system call per fd change, no fork support and bad	391	The epoll mechanism deserves honorable mention as the most misdesigned
388	support for dup.	392	of the more advanced event mechanisms: mere annoyances include silently
		393	dropping file descriptors, requiring a system call per change per file
		394	descriptor (and unnecessary guessing of parameters), problems with dup and
		395	so on. The biggest issue is fork races, however - if a program forks then
		396	I<both> parent and child process have to recreate the epoll set, which can
		397	take considerable time (one syscall per file descriptor) and is of course
		398	hard to detect.
		399
		400	Epoll is also notoriously buggy - embedding epoll fds I<should> work, but
		401	of course I<doesn't>, and epoll just loves to report events for totally
		402	I<different> file descriptors (even already closed ones, so one cannot
		403	even remove them from the set) than registered in the set (especially
		404	on SMP systems). Libev tries to counter these spurious notifications by
		405	employing an additional generation counter and comparing that against the
		406	events to filter out spurious ones, recreating the set when required.
389		407
390	While stopping, setting and starting an I/O watcher in the same iteration	408	While stopping, setting and starting an I/O watcher in the same iteration
391	will result in some caching, there is still a system call per such incident	409	will result in some caching, there is still a system call per such
392	(because the fd could point to a different file description now), so its	410	incident (because the same I<file descriptor> could point to a different
393	best to avoid that. Also, C<dup ()>'ed file descriptors might not work	411	I<file description> now), so its best to avoid that. Also, C<dup ()>'ed
394	very well if you register events for both fds.	412	file descriptors might not work very well if you register events for both
395		413	file descriptors.
396	Please note that epoll sometimes generates spurious notifications, so you
397	need to use non-blocking I/O or other means to avoid blocking when no data
398	(or space) is available.
399		414
400	Best performance from this backend is achieved by not unregistering all	415	Best performance from this backend is achieved by not unregistering all
401	watchers for a file descriptor until it has been closed, if possible,	416	watchers for a file descriptor until it has been closed, if possible,
402	i.e. keep at least one watcher active per fd at all times. Stopping and	417	i.e. keep at least one watcher active per fd at all times. Stopping and
403	starting a watcher (without re-setting it) also usually doesn't cause	418	starting a watcher (without re-setting it) also usually doesn't cause
404	extra overhead.	419	extra overhead. A fork can both result in spurious notifications as well
		420	as in libev having to destroy and recreate the epoll object, which can
		421	take considerable time and thus should be avoided.
405		422
406	While nominally embeddable in other event loops, this feature is broken in	423	While nominally embeddable in other event loops, this feature is broken in
407	all kernel versions tested so far.	424	all kernel versions tested so far.
408		425
409	This backend maps C<EV_READ> and C<EV_WRITE> in the same way as	426	This backend maps C<EV_READ> and C<EV_WRITE> in the same way as
410	C<EVBACKEND_POLL>.	427	C<EVBACKEND_POLL>.
411		428
412	=item C<EVBACKEND_KQUEUE> (value 8, most BSD clones)	429	=item C<EVBACKEND_KQUEUE> (value 8, most BSD clones)
413		430
414	Kqueue deserves special mention, as at the time of this writing, it was	431	Kqueue deserves special mention, as at the time of this writing, it
415	broken on all BSDs except NetBSD (usually it doesn't work reliably with	432	was broken on all BSDs except NetBSD (usually it doesn't work reliably
416	anything but sockets and pipes, except on Darwin, where of course it's	433	with anything but sockets and pipes, except on Darwin, where of course
417	completely useless). For this reason it's not being "auto-detected" unless	434	it's completely useless). Unlike epoll, however, whose brokenness
418	you explicitly specify it in the flags (i.e. using C<EVBACKEND_KQUEUE>) or	435	is by design, these kqueue bugs can (and eventually will) be fixed
419	libev was compiled on a known-to-be-good (-enough) system like NetBSD.	436	without API changes to existing programs. For this reason it's not being
		437	"auto-detected" unless you explicitly specify it in the flags (i.e. using
		438	C<EVBACKEND_KQUEUE>) or libev was compiled on a known-to-be-good (-enough)
		439	system like NetBSD.
420		440
421	You still can embed kqueue into a normal poll or select backend and use it	441	You still can embed kqueue into a normal poll or select backend and use it
422	only for sockets (after having made sure that sockets work with kqueue on	442	only for sockets (after having made sure that sockets work with kqueue on
423	the target platform). See C<ev_embed> watchers for more info.	443	the target platform). See C<ev_embed> watchers for more info.
424		444
425	It scales in the same way as the epoll backend, but the interface to the	445	It scales in the same way as the epoll backend, but the interface to the
426	kernel is more efficient (which says nothing about its actual speed, of	446	kernel is more efficient (which says nothing about its actual speed, of
427	course). While stopping, setting and starting an I/O watcher does never	447	course). While stopping, setting and starting an I/O watcher does never
428	cause an extra system call as with C<EVBACKEND_EPOLL>, it still adds up to	448	cause an extra system call as with C<EVBACKEND_EPOLL>, it still adds up to
429	two event changes per incident. Support for C<fork ()> is very bad and it	449	two event changes per incident. Support for C<fork ()> is very bad (but
430	drops fds silently in similarly hard-to-detect cases.	450	sane, unlike epoll) and it drops fds silently in similarly hard-to-detect
		451	cases
431		452
432	This backend usually performs well under most conditions.	453	This backend usually performs well under most conditions.
433		454
434	While nominally embeddable in other event loops, this doesn't work	455	While nominally embeddable in other event loops, this doesn't work
435	everywhere, so you might need to test for this. And since it is broken	456	everywhere, so you might need to test for this. And since it is broken
…		…
464	might perform better.	485	might perform better.
465		486
466	On the positive side, with the exception of the spurious readiness	487	On the positive side, with the exception of the spurious readiness
467	notifications, this backend actually performed fully to specification	488	notifications, this backend actually performed fully to specification
468	in all tests and is fully embeddable, which is a rare feat among the	489	in all tests and is fully embeddable, which is a rare feat among the
469	OS-specific backends.	490	OS-specific backends (I vastly prefer correctness over speed hacks).
470		491
471	This backend maps C<EV_READ> and C<EV_WRITE> in the same way as	492	This backend maps C<EV_READ> and C<EV_WRITE> in the same way as
472	C<EVBACKEND_POLL>.	493	C<EVBACKEND_POLL>.
473		494
474	=item C<EVBACKEND_ALL>	495	=item C<EVBACKEND_ALL>
…		…
527	responsibility to either stop all watchers cleanly yourself I<before>	548	responsibility to either stop all watchers cleanly yourself I<before>
528	calling this function, or cope with the fact afterwards (which is usually	549	calling this function, or cope with the fact afterwards (which is usually
529	the easiest thing, you can just ignore the watchers and/or C<free ()> them	550	the easiest thing, you can just ignore the watchers and/or C<free ()> them
530	for example).	551	for example).
531		552
532	Note that certain global state, such as signal state, will not be freed by	553	Note that certain global state, such as signal state (and installed signal
533	this function, and related watchers (such as signal and child watchers)	554	handlers), will not be freed by this function, and related watchers (such
534	would need to be stopped manually.	555	as signal and child watchers) would need to be stopped manually.
535		556
536	In general it is not advisable to call this function except in the	557	In general it is not advisable to call this function except in the
537	rare occasion where you really need to free e.g. the signal handling	558	rare occasion where you really need to free e.g. the signal handling
538	pipe fds. If you need dynamically allocated loops it is better to use	559	pipe fds. If you need dynamically allocated loops it is better to use
539	C<ev_loop_new> and C<ev_loop_destroy>).	560	C<ev_loop_new> and C<ev_loop_destroy>).
…		…
631	the loop.	652	the loop.
632		653
633	A flags value of C<EVLOOP_ONESHOT> will look for new events (waiting if	654	A flags value of C<EVLOOP_ONESHOT> will look for new events (waiting if
634	necessary) and will handle those and any already outstanding ones. It	655	necessary) and will handle those and any already outstanding ones. It
635	will block your process until at least one new event arrives (which could	656	will block your process until at least one new event arrives (which could
636	be an event internal to libev itself, so there is no guarentee that a	657	be an event internal to libev itself, so there is no guarantee that a
637	user-registered callback will be called), and will return after one	658	user-registered callback will be called), and will return after one
638	iteration of the loop.	659	iteration of the loop.
639		660
640	This is useful if you are waiting for some external event in conjunction	661	This is useful if you are waiting for some external event in conjunction
641	with something not expressible using other libev watchers (i.e. "roll your	662	with something not expressible using other libev watchers (i.e. "roll your
…		…
768	they fire on, say, one-second boundaries only.	789	they fire on, say, one-second boundaries only.
769		790
770	=item ev_loop_verify (loop)	791	=item ev_loop_verify (loop)
771		792
772	This function only does something when C<EV_VERIFY> support has been	793	This function only does something when C<EV_VERIFY> support has been
773	compiled in. which is the default for non-minimal builds. It tries to go	794	compiled in, which is the default for non-minimal builds. It tries to go
774	through all internal structures and checks them for validity. If anything	795	through all internal structures and checks them for validity. If anything
775	is found to be inconsistent, it will print an error message to standard	796	is found to be inconsistent, it will print an error message to standard
776	error and call C<abort ()>.	797	error and call C<abort ()>.
777		798
778	This can be used to catch bugs inside libev itself: under normal	799	This can be used to catch bugs inside libev itself: under normal
…		…
781		802
782	=back	803	=back
783		804
784		805
785	=head1 ANATOMY OF A WATCHER	806	=head1 ANATOMY OF A WATCHER
		807
		808	In the following description, uppercase C<TYPE> in names stands for the
		809	watcher type, e.g. C<ev_TYPE_start> can mean C<ev_timer_start> for timer
		810	watchers and C<ev_io_start> for I/O watchers.
786		811
787	A watcher is a structure that you create and register to record your	812	A watcher is a structure that you create and register to record your
788	interest in some event. For instance, if you want to wait for STDIN to	813	interest in some event. For instance, if you want to wait for STDIN to
789	become readable, you would create an C<ev_io> watcher for that:	814	become readable, you would create an C<ev_io> watcher for that:
790		815
…		…
793	ev_io_stop (w);	818	ev_io_stop (w);
794	ev_unloop (loop, EVUNLOOP_ALL);	819	ev_unloop (loop, EVUNLOOP_ALL);
795	}	820	}
796		821
797	struct ev_loop *loop = ev_default_loop (0);	822	struct ev_loop *loop = ev_default_loop (0);
		823
798	ev_io stdin_watcher;	824	ev_io stdin_watcher;
		825
799	ev_init (&stdin_watcher, my_cb);	826	ev_init (&stdin_watcher, my_cb);
800	ev_io_set (&stdin_watcher, STDIN_FILENO, EV_READ);	827	ev_io_set (&stdin_watcher, STDIN_FILENO, EV_READ);
801	ev_io_start (loop, &stdin_watcher);	828	ev_io_start (loop, &stdin_watcher);
		829
802	ev_loop (loop, 0);	830	ev_loop (loop, 0);
803		831
804	As you can see, you are responsible for allocating the memory for your	832	As you can see, you are responsible for allocating the memory for your
805	watcher structures (and it is usually a bad idea to do this on the stack,	833	watcher structures (and it is I<usually> a bad idea to do this on the
806	although this can sometimes be quite valid).	834	stack).
		835
		836	Each watcher has an associated watcher structure (called C<struct ev_TYPE>
		837	or simply C<ev_TYPE>, as typedefs are provided for all watcher structs).
807		838
808	Each watcher structure must be initialised by a call to C<ev_init	839	Each watcher structure must be initialised by a call to C<ev_init
809	(watcher *, callback)>, which expects a callback to be provided. This	840	(watcher *, callback)>, which expects a callback to be provided. This
810	callback gets invoked each time the event occurs (or, in the case of I/O	841	callback gets invoked each time the event occurs (or, in the case of I/O
811	watchers, each time the event loop detects that the file descriptor given	842	watchers, each time the event loop detects that the file descriptor given
812	is readable and/or writable).	843	is readable and/or writable).
813		844
814	Each watcher type has its own C<< ev_<type>_set (watcher *, ...) >> macro	845	Each watcher type further has its own C<< ev_TYPE_set (watcher *, ...) >>
815	with arguments specific to this watcher type. There is also a macro	846	macro to configure it, with arguments specific to the watcher type. There
816	to combine initialisation and setting in one call: C<< ev_<type>_init	847	is also a macro to combine initialisation and setting in one call: C<<
817	(watcher *, callback, ...) >>.	848	ev_TYPE_init (watcher *, callback, ...) >>.
818		849
819	To make the watcher actually watch out for events, you have to start it	850	To make the watcher actually watch out for events, you have to start it
820	with a watcher-specific start function (C<< ev_<type>_start (loop, watcher	851	with a watcher-specific start function (C<< ev_TYPE_start (loop, watcher
821	*) >>), and you can stop watching for events at any time by calling the	852	*) >>), and you can stop watching for events at any time by calling the
822	corresponding stop function (C<< ev_<type>_stop (loop, watcher *) >>.	853	corresponding stop function (C<< ev_TYPE_stop (loop, watcher *) >>.
823		854
824	As long as your watcher is active (has been started but not stopped) you	855	As long as your watcher is active (has been started but not stopped) you
825	must not touch the values stored in it. Most specifically you must never	856	must not touch the values stored in it. Most specifically you must never
826	reinitialise it or call its C<set> macro.	857	reinitialise it or call its C<ev_TYPE_set> macro.
827		858
828	Each and every callback receives the event loop pointer as first, the	859	Each and every callback receives the event loop pointer as first, the
829	registered watcher structure as second, and a bitset of received events as	860	registered watcher structure as second, and a bitset of received events as
830	third argument.	861	third argument.
831		862
…		…
912		943
913	=back	944	=back
914		945
915	=head2 GENERIC WATCHER FUNCTIONS	946	=head2 GENERIC WATCHER FUNCTIONS
916		947
917	In the following description, C<TYPE> stands for the watcher type,
918	e.g. C<timer> for C<ev_timer> watchers and C<io> for C<ev_io> watchers.
919
920	=over 4	948	=over 4
921		949
922	=item C<ev_init> (ev_TYPE *watcher, callback)	950	=item C<ev_init> (ev_TYPE *watcher, callback)
923		951
924	This macro initialises the generic portion of a watcher. The contents	952	This macro initialises the generic portion of a watcher. The contents
…		…
1032	The default priority used by watchers when no priority has been set is	1060	The default priority used by watchers when no priority has been set is
1033	always C<0>, which is supposed to not be too high and not be too low :).	1061	always C<0>, which is supposed to not be too high and not be too low :).
1034		1062
1035	Setting a priority outside the range of C<EV_MINPRI> to C<EV_MAXPRI> is	1063	Setting a priority outside the range of C<EV_MINPRI> to C<EV_MAXPRI> is
1036	fine, as long as you do not mind that the priority value you query might	1064	fine, as long as you do not mind that the priority value you query might
1037	or might not have been adjusted to be within valid range.	1065	or might not have been clamped to the valid range.
1038		1066
1039	=item ev_invoke (loop, ev_TYPE *watcher, int revents)	1067	=item ev_invoke (loop, ev_TYPE *watcher, int revents)
1040		1068
1041	Invoke the C<watcher> with the given C<loop> and C<revents>. Neither	1069	Invoke the C<watcher> with the given C<loop> and C<revents>. Neither
1042	C<loop> nor C<revents> need to be valid as long as the watcher callback	1070	C<loop> nor C<revents> need to be valid as long as the watcher callback
…		…
1288	passed, but if multiple timers become ready during the same loop iteration	1316	passed, but if multiple timers become ready during the same loop iteration
1289	then order of execution is undefined.	1317	then order of execution is undefined.
1290		1318
1291	=head3 Be smart about timeouts	1319	=head3 Be smart about timeouts
1292		1320
1293	Many real-world problems invole some kind of time-out, usually for error	1321	Many real-world problems involve some kind of timeout, usually for error
1294	recovery. A typical example is an HTTP request - if the other side hangs,	1322	recovery. A typical example is an HTTP request - if the other side hangs,
1295	you want to raise some error after a while.	1323	you want to raise some error after a while.
1296		1324
1297	Here are some ways on how to handle this problem, from simple and	1325	What follows are some ways to handle this problem, from obvious and
1298	inefficient to very efficient.	1326	inefficient to smart and efficient.
1299		1327
1300	In the following examples a 60 second activity timeout is assumed - a	1328	In the following, a 60 second activity timeout is assumed - a timeout that
1301	timeout that gets reset to 60 seconds each time some data ("a lifesign")	1329	gets reset to 60 seconds each time there is activity (e.g. each time some
1302	was received.	1330	data or other life sign was received).
1303		1331
1304	=over 4	1332	=over 4
1305		1333
1306	=item 1. Use a timer and stop, reinitialise, start it on activity.	1334	=item 1. Use a timer and stop, reinitialise and start it on activity.
1307		1335
1308	This is the most obvious, but not the most simple way: In the beginning,	1336	This is the most obvious, but not the most simple way: In the beginning,
1309	start the watcher:	1337	start the watcher:
1310		1338
1311	ev_timer_init (timer, callback, 60., 0.);	1339	ev_timer_init (timer, callback, 60., 0.);
1312	ev_timer_start (loop, timer);	1340	ev_timer_start (loop, timer);
1313		1341
1314	Then, each time there is some activity, C<ev_timer_stop> the timer,	1342	Then, each time there is some activity, C<ev_timer_stop> it, initialise it
1315	initialise it again, and start it:	1343	and start it again:
1316		1344
1317	ev_timer_stop (loop, timer);	1345	ev_timer_stop (loop, timer);
1318	ev_timer_set (timer, 60., 0.);	1346	ev_timer_set (timer, 60., 0.);
1319	ev_timer_start (loop, timer);	1347	ev_timer_start (loop, timer);
1320		1348
1321	This is relatively simple to implement, but means that each time there	1349	This is relatively simple to implement, but means that each time there is
1322	is some activity, libev will first have to remove the timer from it's	1350	some activity, libev will first have to remove the timer from its internal
1323	internal data strcuture and then add it again.	1351	data structure and then add it again. Libev tries to be fast, but it's
		1352	still not a constant-time operation.
1324		1353
1325	=item 2. Use a timer and re-start it with C<ev_timer_again> inactivity.	1354	=item 2. Use a timer and re-start it with C<ev_timer_again> inactivity.
1326		1355
1327	This is the easiest way, and involves using C<ev_timer_again> instead of	1356	This is the easiest way, and involves using C<ev_timer_again> instead of
1328	C<ev_timer_start>.	1357	C<ev_timer_start>.
1329		1358
1330	For this, configure an C<ev_timer> with a C<repeat> value of C<60> and	1359	To implement this, configure an C<ev_timer> with a C<repeat> value
1331	then call C<ev_timer_again> at start and each time you successfully read	1360	of C<60> and then call C<ev_timer_again> at start and each time you
1332	or write some data. If you go into an idle state where you do not expect	1361	successfully read or write some data. If you go into an idle state where
1333	data to travel on the socket, you can C<ev_timer_stop> the timer, and	1362	you do not expect data to travel on the socket, you can C<ev_timer_stop>
1334	C<ev_timer_again> will automatically restart it if need be.	1363	the timer, and C<ev_timer_again> will automatically restart it if need be.
1335		1364
1336	That means you can ignore the C<after> value and C<ev_timer_start>	1365	That means you can ignore both the C<ev_timer_start> function and the
1337	altogether and only ever use the C<repeat> value and C<ev_timer_again>.	1366	C<after> argument to C<ev_timer_set>, and only ever use the C<repeat>
		1367	member and C<ev_timer_again>.
1338		1368
1339	At start:	1369	At start:
1340		1370
1341	ev_timer_init (timer, callback, 0., 60.);	1371	ev_timer_init (timer, callback);
		1372	timer->repeat = 60.;
1342	ev_timer_again (loop, timer);	1373	ev_timer_again (loop, timer);
1343		1374
1344	Each time you receive some data:	1375	Each time there is some activity:
1345		1376
1346	ev_timer_again (loop, timer);	1377	ev_timer_again (loop, timer);
1347		1378
1348	It is even possible to change the time-out on the fly:	1379	It is even possible to change the time-out on the fly, regardless of
		1380	whether the watcher is active or not:
1349		1381
1350	timer->repeat = 30.;	1382	timer->repeat = 30.;
1351	ev_timer_again (loop, timer);	1383	ev_timer_again (loop, timer);
1352		1384
1353	This is slightly more efficient then stopping/starting the timer each time	1385	This is slightly more efficient then stopping/starting the timer each time
1354	you want to modify its timeout value, as libev does not have to completely	1386	you want to modify its timeout value, as libev does not have to completely
1355	remove and re-insert the timer from/into it's internal data structure.	1387	remove and re-insert the timer from/into its internal data structure.
		1388
		1389	It is, however, even simpler than the "obvious" way to do it.
1356		1390
1357	=item 3. Let the timer time out, but then re-arm it as required.	1391	=item 3. Let the timer time out, but then re-arm it as required.
1358		1392
1359	This method is more tricky, but usually most efficient: Most timeouts are	1393	This method is more tricky, but usually most efficient: Most timeouts are
1360	relatively long compared to the loop iteration time - in our example,	1394	relatively long compared to the intervals between other activity - in
1361	within 60 seconds, there are usually many I/O events with associated	1395	our example, within 60 seconds, there are usually many I/O events with
1362	activity resets.	1396	associated activity resets.
1363		1397
1364	In this case, it would be more efficient to leave the C<ev_timer> alone,	1398	In this case, it would be more efficient to leave the C<ev_timer> alone,
1365	but remember the time of last activity, and check for a real timeout only	1399	but remember the time of last activity, and check for a real timeout only
1366	within the callback:	1400	within the callback:
1367		1401
1368	ev_tstamp last_activity; // time of last activity	1402	ev_tstamp last_activity; // time of last activity
1369		1403
1370	static void	1404	static void
1371	callback (EV_P_ ev_timer *w, int revents)	1405	callback (EV_P_ ev_timer *w, int revents)
1372	{	1406	{
1373	ev_tstamp now = ev_now (EV_A);	1407	ev_tstamp now = ev_now (EV_A);
1374	ev_tstamp timeout = last_activity + 60.;	1408	ev_tstamp timeout = last_activity + 60.;
1375		1409
1376	// if last_activity is older than now - timeout, we did time out	1410	// if last_activity + 60. is older than now, we did time out
1377	if (timeout < now)	1411	if (timeout < now)
1378	{	1412	{
1379	// timeout occured, take action	1413	// timeout occured, take action
1380	}	1414	}
1381	else	1415	else
1382	{	1416	{
1383	// callback was invoked, but there was some activity, re-arm	1417	// callback was invoked, but there was some activity, re-arm
1384	// to fire in last_activity + 60.	1418	// the watcher to fire in last_activity + 60, which is
		1419	// guaranteed to be in the future, so "again" is positive:
1385	w->again = timeout - now;	1420	w->again = timeout - now;
1386	ev_timer_again (EV_A_ w);	1421	ev_timer_again (EV_A_ w);
1387	}	1422	}
1388	}	1423	}
1389		1424
1390	To summarise the callback: first calculate the real time-out (defined as	1425	To summarise the callback: first calculate the real timeout (defined
1391	"60 seconds after the last activity"), then check if that time has been	1426	as "60 seconds after the last activity"), then check if that time has
1392	reached, which means there was a real timeout. Otherwise the callback was	1427	been reached, which means something I<did>, in fact, time out. Otherwise
1393	invoked too early (timeout is in the future), so re-schedule the timer to	1428	the callback was invoked too early (C<timeout> is in the future), so
1394	fire at that future time.	1429	re-schedule the timer to fire at that future time, to see if maybe we have
		1430	a timeout then.
1395		1431
1396	Note how C<ev_timer_again> is used, taking advantage of the	1432	Note how C<ev_timer_again> is used, taking advantage of the
1397	C<ev_timer_again> optimisation when the timer is already running.	1433	C<ev_timer_again> optimisation when the timer is already running.
1398		1434
1399	This scheme causes more callback invocations (about one every 60 seconds),	1435	This scheme causes more callback invocations (about one every 60 seconds
1400	but virtually no calls to libev to change the timeout.	1436	minus half the average time between activity), but virtually no calls to
		1437	libev to change the timeout.
1401		1438
1402	To start the timer, simply intiialise the watcher and C<last_activity>,	1439	To start the timer, simply initialise the watcher and set C<last_activity>
1403	then call the callback:	1440	to the current time (meaning we just have some activity :), then call the
		1441	callback, which will "do the right thing" and start the timer:
1404		1442
1405	ev_timer_init (timer, callback);	1443	ev_timer_init (timer, callback);
1406	last_activity = ev_now (loop);	1444	last_activity = ev_now (loop);
1407	callback (loop, timer, EV_TIMEOUT);	1445	callback (loop, timer, EV_TIMEOUT);
1408		1446
1409	And when there is some activity, simply remember the time in	1447	And when there is some activity, simply store the current time in
1410	C<last_activity>:	1448	C<last_activity>, no libev calls at all:
1411		1449
1412	last_actiivty = ev_now (loop);	1450	last_actiivty = ev_now (loop);
1413		1451
1414	This technique is slightly more complex, but in most cases where the	1452	This technique is slightly more complex, but in most cases where the
1415	time-out is unlikely to be triggered, much more efficient.	1453	time-out is unlikely to be triggered, much more efficient.
1416		1454
		1455	Changing the timeout is trivial as well (if it isn't hard-coded in the
		1456	callback :) - just change the timeout and invoke the callback, which will
		1457	fix things for you.
		1458
		1459	=item 4. Wee, just use a double-linked list for your timeouts.
		1460
		1461	If there is not one request, but many thousands (millions...), all
		1462	employing some kind of timeout with the same timeout value, then one can
		1463	do even better:
		1464
		1465	When starting the timeout, calculate the timeout value and put the timeout
		1466	at the I<end> of the list.
		1467
		1468	Then use an C<ev_timer> to fire when the timeout at the I<beginning> of
		1469	the list is expected to fire (for example, using the technique #3).
		1470
		1471	When there is some activity, remove the timer from the list, recalculate
		1472	the timeout, append it to the end of the list again, and make sure to
		1473	update the C<ev_timer> if it was taken from the beginning of the list.
		1474
		1475	This way, one can manage an unlimited number of timeouts in O(1) time for
		1476	starting, stopping and updating the timers, at the expense of a major
		1477	complication, and having to use a constant timeout. The constant timeout
		1478	ensures that the list stays sorted.
		1479
1417	=back	1480	=back
		1481
		1482	So which method the best?
		1483
		1484	Method #2 is a simple no-brain-required solution that is adequate in most
		1485	situations. Method #3 requires a bit more thinking, but handles many cases
		1486	better, and isn't very complicated either. In most case, choosing either
		1487	one is fine, with #3 being better in typical situations.
		1488
		1489	Method #1 is almost always a bad idea, and buys you nothing. Method #4 is
		1490	rather complicated, but extremely efficient, something that really pays
		1491	off after the first million or so of active timers, i.e. it's usually
		1492	overkill :)
1418		1493
1419	=head3 The special problem of time updates	1494	=head3 The special problem of time updates
1420		1495
1421	Establishing the current time is a costly operation (it usually takes at	1496	Establishing the current time is a costly operation (it usually takes at
1422	least two system calls): EV therefore updates its idea of the current	1497	least two system calls): EV therefore updates its idea of the current
…		…
1852		1927
1853		1928
1854	=head2 C<ev_stat> - did the file attributes just change?	1929	=head2 C<ev_stat> - did the file attributes just change?
1855		1930
1856	This watches a file system path for attribute changes. That is, it calls	1931	This watches a file system path for attribute changes. That is, it calls
1857	C<stat> regularly (or when the OS says it changed) and sees if it changed	1932	C<stat> on that path in regular intervals (or when the OS says it changed)
1858	compared to the last time, invoking the callback if it did.	1933	and sees if it changed compared to the last time, invoking the callback if
		1934	it did.
1859		1935
1860	The path does not need to exist: changing from "path exists" to "path does	1936	The path does not need to exist: changing from "path exists" to "path does
1861	not exist" is a status change like any other. The condition "path does	1937	not exist" is a status change like any other. The condition "path does
1862	not exist" is signified by the C<st_nlink> field being zero (which is	1938	not exist" is signified by the C<st_nlink> field being zero (which is
1863	otherwise always forced to be at least one) and all the other fields of	1939	otherwise always forced to be at least one) and all the other fields of
1864	the stat buffer having unspecified contents.	1940	the stat buffer having unspecified contents.
1865		1941
1866	The path I<should> be absolute and I<must not> end in a slash. If it is	1942	The path I<must not> end in a slash or contain special components such as
		1943	C<.> or C<..>. The path I<should> be absolute: If it is relative and
1867	relative and your working directory changes, the behaviour is undefined.	1944	your working directory changes, then the behaviour is undefined.
1868		1945
1869	Since there is no standard kernel interface to do this, the portable	1946	Since there is no portable change notification interface available, the
1870	implementation simply calls C<stat (2)> regularly on the path to see if	1947	portable implementation simply calls C<stat(2)> regularly on the path
1871	it changed somehow. You can specify a recommended polling interval for	1948	to see if it changed somehow. You can specify a recommended polling
1872	this case. If you specify a polling interval of C<0> (highly recommended!)	1949	interval for this case. If you specify a polling interval of C<0> (highly
1873	then a I<suitable, unspecified default> value will be used (which	1950	recommended!) then a I<suitable, unspecified default> value will be used
1874	you can expect to be around five seconds, although this might change	1951	(which you can expect to be around five seconds, although this might
1875	dynamically). Libev will also impose a minimum interval which is currently	1952	change dynamically). Libev will also impose a minimum interval which is
1876	around C<0.1>, but thats usually overkill.	1953	currently around C<0.1>, but that's usually overkill.
1877		1954
1878	This watcher type is not meant for massive numbers of stat watchers,	1955	This watcher type is not meant for massive numbers of stat watchers,
1879	as even with OS-supported change notifications, this can be	1956	as even with OS-supported change notifications, this can be
1880	resource-intensive.	1957	resource-intensive.
1881		1958
…		…
1891	support disabled by default, you get the 32 bit version of the stat	1968	support disabled by default, you get the 32 bit version of the stat
1892	structure. When using the library from programs that change the ABI to	1969	structure. When using the library from programs that change the ABI to
1893	use 64 bit file offsets the programs will fail. In that case you have to	1970	use 64 bit file offsets the programs will fail. In that case you have to
1894	compile libev with the same flags to get binary compatibility. This is	1971	compile libev with the same flags to get binary compatibility. This is
1895	obviously the case with any flags that change the ABI, but the problem is	1972	obviously the case with any flags that change the ABI, but the problem is
1896	most noticeably disabled with ev_stat and large file support.	1973	most noticeably displayed with ev_stat and large file support.
1897		1974
1898	The solution for this is to lobby your distribution maker to make large	1975	The solution for this is to lobby your distribution maker to make large
1899	file interfaces available by default (as e.g. FreeBSD does) and not	1976	file interfaces available by default (as e.g. FreeBSD does) and not
1900	optional. Libev cannot simply switch on large file support because it has	1977	optional. Libev cannot simply switch on large file support because it has
1901	to exchange stat structures with application programs compiled using the	1978	to exchange stat structures with application programs compiled using the
…		…
1920	descriptor open on the object at all times, and detecting renames, unlinks	1997	descriptor open on the object at all times, and detecting renames, unlinks
1921	etc. is difficult.	1998	etc. is difficult.
1922		1999
1923	=head3 The special problem of stat time resolution	2000	=head3 The special problem of stat time resolution
1924		2001
1925	The C<stat ()> system call only supports full-second resolution portably, and	2002	The C<stat ()> system call only supports full-second resolution portably,
1926	even on systems where the resolution is higher, most file systems still	2003	and even on systems where the resolution is higher, most file systems
1927	only support whole seconds.	2004	still only support whole seconds.
1928		2005
1929	That means that, if the time is the only thing that changes, you can	2006	That means that, if the time is the only thing that changes, you can
1930	easily miss updates: on the first update, C<ev_stat> detects a change and	2007	easily miss updates: on the first update, C<ev_stat> detects a change and
1931	calls your callback, which does something. When there is another update	2008	calls your callback, which does something. When there is another update
1932	within the same second, C<ev_stat> will be unable to detect unless the	2009	within the same second, C<ev_stat> will be unable to detect unless the
…		…
2571	=over 4	2648	=over 4
2572		2649
2573	=item ev_async_init (ev_async *, callback)	2650	=item ev_async_init (ev_async *, callback)
2574		2651
2575	Initialises and configures the async watcher - it has no parameters of any	2652	Initialises and configures the async watcher - it has no parameters of any
2576	kind. There is a C<ev_asynd_set> macro, but using it is utterly pointless,	2653	kind. There is a C<ev_async_set> macro, but using it is utterly pointless,
2577	trust me.	2654	trust me.
2578		2655
2579	=item ev_async_send (loop, ev_async *)	2656	=item ev_async_send (loop, ev_async *)
2580		2657
2581	Sends/signals/activates the given C<ev_async> watcher, that is, feeds	2658	Sends/signals/activates the given C<ev_async> watcher, that is, feeds
…		…
2900	=item D	2977	=item D
2901		2978
2902	Leandro Lucarella has written a D language binding (F<ev.d>) for libev, to	2979	Leandro Lucarella has written a D language binding (F<ev.d>) for libev, to
2903	be found at L<http://proj.llucax.com.ar/wiki/evd>.	2980	be found at L<http://proj.llucax.com.ar/wiki/evd>.
2904		2981
		2982	=item Ocaml
		2983
		2984	Erkki Seppala has written Ocaml bindings for libev, to be found at
		2985	L<http://modeemi.cs.tut.fi/~flux/software/ocaml-ev/>.
		2986
2905	=back	2987	=back
2906		2988
2907		2989
2908	=head1 MACRO MAGIC	2990	=head1 MACRO MAGIC
2909		2991
…		…
3009		3091
3010	#define EV_STANDALONE 1	3092	#define EV_STANDALONE 1
3011	#include "ev.h"	3093	#include "ev.h"
3012		3094
3013	Both header files and implementation files can be compiled with a C++	3095	Both header files and implementation files can be compiled with a C++
3014	compiler (at least, thats a stated goal, and breakage will be treated	3096	compiler (at least, that's a stated goal, and breakage will be treated
3015	as a bug).	3097	as a bug).
3016		3098
3017	You need the following files in your source tree, or in a directory	3099	You need the following files in your source tree, or in a directory
3018	in your include path (e.g. in libev/ when using -Ilibev):	3100	in your include path (e.g. in libev/ when using -Ilibev):
3019		3101
…		…
3491	loop, as long as you don't confuse yourself). The only exception is that	3573	loop, as long as you don't confuse yourself). The only exception is that
3492	you must not do this from C<ev_periodic> reschedule callbacks.	3574	you must not do this from C<ev_periodic> reschedule callbacks.
3493		3575
3494	Care has been taken to ensure that libev does not keep local state inside	3576	Care has been taken to ensure that libev does not keep local state inside
3495	C<ev_loop>, and other calls do not usually allow for coroutine switches as	3577	C<ev_loop>, and other calls do not usually allow for coroutine switches as
3496	they do not clal any callbacks.	3578	they do not call any callbacks.
3497		3579
3498	=head2 COMPILER WARNINGS	3580	=head2 COMPILER WARNINGS
3499		3581
3500	Depending on your compiler and compiler settings, you might get no or a	3582	Depending on your compiler and compiler settings, you might get no or a
3501	lot of warnings when compiling libev code. Some people are apparently	3583	lot of warnings when compiling libev code. Some people are apparently
…		…
3535	==2274== definitely lost: 0 bytes in 0 blocks.	3617	==2274== definitely lost: 0 bytes in 0 blocks.
3536	==2274== possibly lost: 0 bytes in 0 blocks.	3618	==2274== possibly lost: 0 bytes in 0 blocks.
3537	==2274== still reachable: 256 bytes in 1 blocks.	3619	==2274== still reachable: 256 bytes in 1 blocks.
3538		3620
3539	Then there is no memory leak, just as memory accounted to global variables	3621	Then there is no memory leak, just as memory accounted to global variables
3540	is not a memleak - the memory is still being refernced, and didn't leak.	3622	is not a memleak - the memory is still being referenced, and didn't leak.
3541		3623
3542	Similarly, under some circumstances, valgrind might report kernel bugs	3624	Similarly, under some circumstances, valgrind might report kernel bugs
3543	as if it were a bug in libev (e.g. in realloc or in the poll backend,	3625	as if it were a bug in libev (e.g. in realloc or in the poll backend,
3544	although an acceptable workaround has been found here), or it might be	3626	although an acceptable workaround has been found here), or it might be
3545	confused.	3627	confused.
…		…
3783	=back	3865	=back
3784		3866
3785		3867
3786	=head1 AUTHOR	3868	=head1 AUTHOR
3787		3869
3788	Marc Lehmann <libev@schmorp.de>.	3870	Marc Lehmann <libev@schmorp.de>, with repeated corrections by Mikael Magnusson.
3789		3871

Diff Legend

-–
+Removed lines
-+
+Added lines
-<
+Changed lines
->
+Changed lines

Comparing libev/ev.pod (file contents): Revision 1.198 by root, Thu Oct 23 06:30:48 2008 UTC vs. Revision 1.210 by root, Thu Oct 30 08:09:30 2008 UTC

Diff Legend

Comparing libev/ev.pod (file contents):
Revision 1.198 by root, Thu Oct 23 06:30:48 2008 UTC vs.
Revision 1.210 by root, Thu Oct 30 08:09:30 2008 UTC