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

Comparing libev/ev.pod (file contents):
Revision 1.231 by root, Wed Apr 15 19:35:53 2009 UTC vs.
Revision 1.236 by root, Thu Apr 16 07:56:05 2009 UTC

62 62
63 // unloop was called, so exit 63 // unloop was called, so exit
64 return 0; 64 return 0;
65 } 65 }
66 66
67=head1 DESCRIPTION 67=head1 ABOUT THIS DOCUMENT
68
69This document documents the libev software package.
68 70
69The newest version of this document is also available as an html-formatted 71The newest version of this document is also available as an html-formatted
70web page you might find easier to navigate when reading it for the first 72web page you might find easier to navigate when reading it for the first
71time: L<http://pod.tst.eu/http://cvs.schmorp.de/libev/ev.pod>. 73time: L<http://pod.tst.eu/http://cvs.schmorp.de/libev/ev.pod>.
74
75While this document tries to be as complete as possible in documenting
76libev, its usage and the rationale behind its design, it is not a tutorial
77on event-based programming, nor will it introduce event-based programming
78with libev.
79
80Familarity with event based programming techniques in general is assumed
81throughout this document.
82
83=head1 ABOUT LIBEV
72 84
73Libev is an event loop: you register interest in certain events (such as a 85Libev is an event loop: you register interest in certain events (such as a
74file descriptor being readable or a timeout occurring), and it will manage 86file descriptor being readable or a timeout occurring), and it will manage
75these event sources and provide your program with events. 87these event sources and provide your program with events.
76 88
1083integer between C<EV_MAXPRI> (default: C<2>) and C<EV_MINPRI> 1095integer between C<EV_MAXPRI> (default: C<2>) and C<EV_MINPRI>
1084(default: C<-2>). Pending watchers with higher priority will be invoked 1096(default: C<-2>). Pending watchers with higher priority will be invoked
1085before watchers with lower priority, but priority will not keep watchers 1097before watchers with lower priority, but priority will not keep watchers
1086from being executed (except for C<ev_idle> watchers). 1098from being executed (except for C<ev_idle> watchers).
1087 1099
1088This means that priorities are I<only> used for ordering callback
1089invocation after new events have been received. This is useful, for
1090example, to reduce latency after idling, or more often, to bind two
1091watchers on the same event and make sure one is called first.
1092
1093If you need to suppress invocation when higher priority events are pending 1100If you need to suppress invocation when higher priority events are pending
1094you need to look at C<ev_idle> watchers, which provide this functionality. 1101you need to look at C<ev_idle> watchers, which provide this functionality.
1095 1102
1096You I<must not> change the priority of a watcher as long as it is active or 1103You I<must not> change the priority of a watcher as long as it is active or
1097pending. 1104pending.
1098
1099The default priority used by watchers when no priority has been set is
1100always C<0>, which is supposed to not be too high and not be too low :).
1101 1105
1102Setting a priority outside the range of C<EV_MINPRI> to C<EV_MAXPRI> is 1106Setting a priority outside the range of C<EV_MINPRI> to C<EV_MAXPRI> is
1103fine, as long as you do not mind that the priority value you query might 1107fine, as long as you do not mind that the priority value you query might
1104or might not have been clamped to the valid range. 1108or might not have been clamped to the valid range.
1109
1110The default priority used by watchers when no priority has been set is
1111always C<0>, which is supposed to not be too high and not be too low :).
1112
1113See L<WATCHER PRIORITY MODELS>, below, for a more thorough treatment of
1114priorities.
1105 1115
1106=item ev_invoke (loop, ev_TYPE *watcher, int revents) 1116=item ev_invoke (loop, ev_TYPE *watcher, int revents)
1107 1117
1108Invoke the C<watcher> with the given C<loop> and C<revents>. Neither 1118Invoke the C<watcher> with the given C<loop> and C<revents>. Neither
1109C<loop> nor C<revents> need to be valid as long as the watcher callback 1119C<loop> nor C<revents> need to be valid as long as the watcher callback
1184 t2_cb (EV_P_ ev_timer *w, int revents) 1194 t2_cb (EV_P_ ev_timer *w, int revents)
1185 { 1195 {
1186 struct my_biggy big = (struct my_biggy * 1196 struct my_biggy big = (struct my_biggy *
1187 (((char *)w) - offsetof (struct my_biggy, t2)); 1197 (((char *)w) - offsetof (struct my_biggy, t2));
1188 } 1198 }
1199
1200=head2 WATCHER PRIORITY MODELS
1201
1202Many event loops support I<watcher priorities>, which are usually small
1203integers that influence the ordering of event callback invocation
1204between watchers in some way, all else being equal.
1205
1206In libev, Watcher priorities can be set using C<ev_set_priority>. See its
1207description for the more technical details such as the actual priority
1208range.
1209
1210There are two common ways how these these priorities are being interpreted
1211by event loops:
1212
1213In the more common lock-out model, higher priorities "lock out" invocation
1214of lower priority watchers, which means as long as higher priority
1215watchers receive events, lower priority watchers are not being invoked.
1216
1217The less common only-for-ordering model uses priorities solely to order
1218callback invocation within a single event loop iteration: Higher priority
1219watchers are invoked before lower priority ones, but they all get invoked
1220before polling for new events.
1221
1222Libev uses the second (only-for-ordering) model for all its watchers
1223except for idle watchers (which use the lock-out model).
1224
1225The rationale behind this is that implementing the lock-out model for
1226watchers is not well supported by most kernel interfaces, and most event
1227libraries will just poll for the same events again and again as long as
1228their callbacks have not been executed, which is very inefficient in the
1229common case of one high-priority watcher locking out a mass of lower
1230priority ones.
1231
1232Static (ordering) priorities are most useful when you have two or more
1233watchers handling the same resource: a typical usage example is having an
1234C<ev_io> watcher to receive data, and an associated C<ev_timer> to handle
1235timeouts. Under load, data might be received while the program handles
1236other jobs, but since timers normally get invoked first, the timeout
1237handler will be executed before checking for data. In that case, giving
1238the timer a lower priority than the I/O watcher ensures that I/O will be
1239handled first even under adverse conditions (which is usually, but not
1240always, what you want).
1241
1242Since idle watchers use the "lock-out" model, meaning that idle watchers
1243will only be executed when no same or higher priority watchers have
1244received events, they can be used to implement the "lock-out" model when
1245required.
1246
1247For example, to emulate how many other event libraries handle priorities,
1248you can associate an C<ev_idle> watcher to each such watcher, and in
1249the normal watcher callback, you just start the idle watcher. The real
1250processing is done in the idle watcher callback. This causes libev to
1251continously poll and process kernel event data for the watcher, but when
1252the lock-out case is known to be rare (which in turn is rare :), this is
1253workable.
1254
1255Usually, however, the lock-out model implemented that way will perform
1256miserably under the type of load it was designed to handle. In that case,
1257it might be preferable to stop the real watcher before starting the
1258idle watcher, so the kernel will not have to process the event in case
1259the actual processing will be delayed for considerable time.
1260
1261Here is an example of an I/O watcher that should run at a strictly lower
1262priority than the default, and which should only process data when no
1263other events are pending:
1264
1265 ev_idle idle; // actual processing watcher
1266 ev_io io; // actual event watcher
1267
1268 static void
1269 io_cb (EV_P_ ev_io *w, int revents)
1270 {
1271 // stop the I/O watcher, we received the event, but
1272 // are not yet ready to handle it.
1273 ev_io_stop (EV_A_ w);
1274
1275 // start the idle watcher to ahndle the actual event.
1276 // it will not be executed as long as other watchers
1277 // with the default priority are receiving events.
1278 ev_idle_start (EV_A_ &idle);
1279 }
1280
1281 static void
1282 idle-cb (EV_P_ ev_idle *w, int revents)
1283 {
1284 // actual processing
1285 read (STDIN_FILENO, ...);
1286
1287 // have to start the I/O watcher again, as
1288 // we have handled the event
1289 ev_io_start (EV_P_ &io);
1290 }
1291
1292 // initialisation
1293 ev_idle_init (&idle, idle_cb);
1294 ev_io_init (&io, io_cb, STDIN_FILENO, EV_READ);
1295 ev_io_start (EV_DEFAULT_ &io);
1296
1297In the "real" world, it might also be beneficial to start a timer, so that
1298low-priority connections can not be locked out forever under load. This
1299enables your program to keep a lower latency for important connections
1300during short periods of high load, while not completely locking out less
1301important ones.
1189 1302
1190 1303
1191=head1 WATCHER TYPES 1304=head1 WATCHER TYPES
1192 1305
1193This section describes each watcher in detail, but will not repeat 1306This section describes each watcher in detail, but will not repeat
1582If the timer is started but non-repeating, stop it (as if it timed out). 1695If the timer is started but non-repeating, stop it (as if it timed out).
1583 1696
1584If the timer is repeating, either start it if necessary (with the 1697If the timer is repeating, either start it if necessary (with the
1585C<repeat> value), or reset the running timer to the C<repeat> value. 1698C<repeat> value), or reset the running timer to the C<repeat> value.
1586 1699
1587This sounds a bit complicated, see "Be smart about timeouts", above, for a 1700This sounds a bit complicated, see L<Be smart about timeouts>, above, for a
1588usage example. 1701usage example.
1589 1702
1590=item ev_tstamp repeat [read-write] 1703=item ev_tstamp repeat [read-write]
1591 1704
1592The current C<repeat> value. Will be used each time the watcher times out 1705The current C<repeat> value. Will be used each time the watcher times out
3993involves iterating over all running async watchers or all signal numbers. 4106involves iterating over all running async watchers or all signal numbers.
3994 4107
3995=back 4108=back
3996 4109
3997 4110
4111=head1 GLOSSARY
4112
4113=over 4
4114
4115=item active
4116
4117A watcher is active as long as it has been started (has been attached to
4118an event loop) but not yet stopped (disassociated from the event loop).
4119
4120=item application
4121
4122In this document, an application is whatever is using libev.
4123
4124=item callback
4125
4126The address of a function that is called when some event has been
4127detected. Callbacks are being passed the event loop, the watcher that
4128received the event, and the actual event bitset.
4129
4130=item callback invocation
4131
4132The act of calling the callback associated with a watcher.
4133
4134=item event
4135
4136A change of state of some external event, such as data now being available
4137for reading on a file descriptor, time having passed or simply not having
4138any other events happening anymore.
4139
4140In libev, events are represented as single bits (such as C<EV_READ> or
4141C<EV_TIMEOUT>).
4142
4143=item event library
4144
4145A software package implementing an event model and loop.
4146
4147=item event loop
4148
4149An entity that handles and processes external events and converts them
4150into callback invocations.
4151
4152=item event model
4153
4154The model used to describe how an event loop handles and processes
4155watchers and events.
4156
4157=item pending
4158
4159A watcher is pending as soon as the corresponding event has been detected,
4160and stops being pending as soon as the watcher will be invoked or its
4161pending status is explicitly cleared by the application.
4162
4163A watcher can be pending, but not active. Stopping a watcher also clears
4164its pending status.
4165
4166=item real time
4167
4168The physical time that is observed. It is apparently strictly monotonic :)
4169
4170=item wall-clock time
4171
4172The time and date as shown on clocks. Unlike real time, it can actually
4173be wrong and jump forwards and backwards, e.g. when the you adjust your
4174clock.
4175
4176=item watcher
4177
4178A data structure that describes interest in certain events. Watchers need
4179to be started (attached to an event loop) before they can receive events.
4180
4181=item watcher invocation
4182
4183The act of calling the callback associated with a watcher.
4184
4185=back
4186
3998=head1 AUTHOR 4187=head1 AUTHOR
3999 4188
4000Marc Lehmann <libev@schmorp.de>, with repeated corrections by Mikael Magnusson. 4189Marc Lehmann <libev@schmorp.de>, with repeated corrections by Mikael Magnusson.
4001 4190

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines