… | |
… | |
127 | .\} |
127 | .\} |
128 | .rm #[ #] #H #V #F C |
128 | .rm #[ #] #H #V #F C |
129 | .\" ======================================================================== |
129 | .\" ======================================================================== |
130 | .\" |
130 | .\" |
131 | .IX Title ""<STANDARD INPUT>" 1" |
131 | .IX Title ""<STANDARD INPUT>" 1" |
132 | .TH "<STANDARD INPUT>" 1 "2007-12-07" "perl v5.8.8" "User Contributed Perl Documentation" |
132 | .TH "<STANDARD INPUT>" 1 "2007-12-09" "perl v5.8.8" "User Contributed Perl Documentation" |
133 | .SH "NAME" |
133 | .SH "NAME" |
134 | libev \- a high performance full\-featured event loop written in C |
134 | libev \- a high performance full\-featured event loop written in C |
135 | .SH "SYNOPSIS" |
135 | .SH "SYNOPSIS" |
136 | .IX Header "SYNOPSIS" |
136 | .IX Header "SYNOPSIS" |
137 | .Vb 1 |
137 | .Vb 1 |
… | |
… | |
196 | \& return 0; |
196 | \& return 0; |
197 | \& } |
197 | \& } |
198 | .Ve |
198 | .Ve |
199 | .SH "DESCRIPTION" |
199 | .SH "DESCRIPTION" |
200 | .IX Header "DESCRIPTION" |
200 | .IX Header "DESCRIPTION" |
|
|
201 | The newest version of this document is also available as a html-formatted |
|
|
202 | web page you might find easier to navigate when reading it for the first |
|
|
203 | time: <http://cvs.schmorp.de/libev/ev.html>. |
|
|
204 | .PP |
201 | Libev is an event loop: you register interest in certain events (such as a |
205 | Libev is an event loop: you register interest in certain events (such as a |
202 | file descriptor being readable or a timeout occuring), and it will manage |
206 | file descriptor being readable or a timeout occuring), and it will manage |
203 | these event sources and provide your program with events. |
207 | these event sources and provide your program with events. |
204 | .PP |
208 | .PP |
205 | To do this, it must take more or less complete control over your process |
209 | To do this, it must take more or less complete control over your process |
… | |
… | |
630 | libev watchers. However, a pair of \f(CW\*(C`ev_prepare\*(C'\fR/\f(CW\*(C`ev_check\*(C'\fR watchers is |
634 | libev watchers. However, a pair of \f(CW\*(C`ev_prepare\*(C'\fR/\f(CW\*(C`ev_check\*(C'\fR watchers is |
631 | usually a better approach for this kind of thing. |
635 | usually a better approach for this kind of thing. |
632 | .Sp |
636 | .Sp |
633 | Here are the gory details of what \f(CW\*(C`ev_loop\*(C'\fR does: |
637 | Here are the gory details of what \f(CW\*(C`ev_loop\*(C'\fR does: |
634 | .Sp |
638 | .Sp |
635 | .Vb 18 |
639 | .Vb 19 |
|
|
640 | \& - Before the first iteration, call any pending watchers. |
636 | \& * If there are no active watchers (reference count is zero), return. |
641 | \& * If there are no active watchers (reference count is zero), return. |
637 | \& - Queue prepare watchers and then call all outstanding watchers. |
642 | \& - Queue all prepare watchers and then call all outstanding watchers. |
638 | \& - If we have been forked, recreate the kernel state. |
643 | \& - If we have been forked, recreate the kernel state. |
639 | \& - Update the kernel state with all outstanding changes. |
644 | \& - Update the kernel state with all outstanding changes. |
640 | \& - Update the "event loop time". |
645 | \& - Update the "event loop time". |
641 | \& - Calculate for how long to block. |
646 | \& - Calculate for how long to block. |
642 | \& - Block the process, waiting for any events. |
647 | \& - Block the process, waiting for any events. |
… | |
… | |
885 | .IP "bool ev_is_pending (ev_TYPE *watcher)" 4 |
890 | .IP "bool ev_is_pending (ev_TYPE *watcher)" 4 |
886 | .IX Item "bool ev_is_pending (ev_TYPE *watcher)" |
891 | .IX Item "bool ev_is_pending (ev_TYPE *watcher)" |
887 | Returns a true value iff the watcher is pending, (i.e. it has outstanding |
892 | Returns a true value iff the watcher is pending, (i.e. it has outstanding |
888 | events but its callback has not yet been invoked). As long as a watcher |
893 | events but its callback has not yet been invoked). As long as a watcher |
889 | is pending (but not active) you must not call an init function on it (but |
894 | is pending (but not active) you must not call an init function on it (but |
890 | \&\f(CW\*(C`ev_TYPE_set\*(C'\fR is safe) and you must make sure the watcher is available to |
895 | \&\f(CW\*(C`ev_TYPE_set\*(C'\fR is safe), you must not change its priority, and you must |
891 | libev (e.g. you cnanot \f(CW\*(C`free ()\*(C'\fR it). |
896 | make sure the watcher is available to libev (e.g. you cannot \f(CW\*(C`free ()\*(C'\fR |
|
|
897 | it). |
892 | .IP "callback ev_cb (ev_TYPE *watcher)" 4 |
898 | .IP "callback ev_cb (ev_TYPE *watcher)" 4 |
893 | .IX Item "callback ev_cb (ev_TYPE *watcher)" |
899 | .IX Item "callback ev_cb (ev_TYPE *watcher)" |
894 | Returns the callback currently set on the watcher. |
900 | Returns the callback currently set on the watcher. |
895 | .IP "ev_cb_set (ev_TYPE *watcher, callback)" 4 |
901 | .IP "ev_cb_set (ev_TYPE *watcher, callback)" 4 |
896 | .IX Item "ev_cb_set (ev_TYPE *watcher, callback)" |
902 | .IX Item "ev_cb_set (ev_TYPE *watcher, callback)" |
… | |
… | |
914 | watchers on the same event and make sure one is called first. |
920 | watchers on the same event and make sure one is called first. |
915 | .Sp |
921 | .Sp |
916 | If you need to suppress invocation when higher priority events are pending |
922 | If you need to suppress invocation when higher priority events are pending |
917 | you need to look at \f(CW\*(C`ev_idle\*(C'\fR watchers, which provide this functionality. |
923 | you need to look at \f(CW\*(C`ev_idle\*(C'\fR watchers, which provide this functionality. |
918 | .Sp |
924 | .Sp |
|
|
925 | You \fImust not\fR change the priority of a watcher as long as it is active or |
|
|
926 | pending. |
|
|
927 | .Sp |
919 | The default priority used by watchers when no priority has been set is |
928 | The default priority used by watchers when no priority has been set is |
920 | always \f(CW0\fR, which is supposed to not be too high and not be too low :). |
929 | always \f(CW0\fR, which is supposed to not be too high and not be too low :). |
921 | .Sp |
930 | .Sp |
922 | Setting a priority outside the range of \f(CW\*(C`EV_MINPRI\*(C'\fR to \f(CW\*(C`EV_MAXPRI\*(C'\fR is |
931 | Setting a priority outside the range of \f(CW\*(C`EV_MINPRI\*(C'\fR to \f(CW\*(C`EV_MAXPRI\*(C'\fR is |
923 | fine, as long as you do not mind that the priority value you query might |
932 | fine, as long as you do not mind that the priority value you query might |
924 | or might not have been adjusted to be within valid range. |
933 | or might not have been adjusted to be within valid range. |
|
|
934 | .IP "ev_invoke (loop, ev_TYPE *watcher, int revents)" 4 |
|
|
935 | .IX Item "ev_invoke (loop, ev_TYPE *watcher, int revents)" |
|
|
936 | Invoke the \f(CW\*(C`watcher\*(C'\fR with the given \f(CW\*(C`loop\*(C'\fR and \f(CW\*(C`revents\*(C'\fR. Neither |
|
|
937 | \&\f(CW\*(C`loop\*(C'\fR nor \f(CW\*(C`revents\*(C'\fR need to be valid as long as the watcher callback |
|
|
938 | can deal with that fact. |
|
|
939 | .IP "int ev_clear_pending (loop, ev_TYPE *watcher)" 4 |
|
|
940 | .IX Item "int ev_clear_pending (loop, ev_TYPE *watcher)" |
|
|
941 | If the watcher is pending, this function returns clears its pending status |
|
|
942 | and returns its \f(CW\*(C`revents\*(C'\fR bitset (as if its callback was invoked). If the |
|
|
943 | watcher isn't pending it does nothing and returns \f(CW0\fR. |
925 | .Sh "\s-1ASSOCIATING\s0 \s-1CUSTOM\s0 \s-1DATA\s0 \s-1WITH\s0 A \s-1WATCHER\s0" |
944 | .Sh "\s-1ASSOCIATING\s0 \s-1CUSTOM\s0 \s-1DATA\s0 \s-1WITH\s0 A \s-1WATCHER\s0" |
926 | .IX Subsection "ASSOCIATING CUSTOM DATA WITH A WATCHER" |
945 | .IX Subsection "ASSOCIATING CUSTOM DATA WITH A WATCHER" |
927 | Each watcher has, by default, a member \f(CW\*(C`void *data\*(C'\fR that you can change |
946 | Each watcher has, by default, a member \f(CW\*(C`void *data\*(C'\fR that you can change |
928 | and read at any time, libev will completely ignore it. This can be used |
947 | and read at any time, libev will completely ignore it. This can be used |
929 | to associate arbitrary data with your watcher. If you need more data and |
948 | to associate arbitrary data with your watcher. If you need more data and |
… | |
… | |
1216 | but on wallclock time (absolute time). You can tell a periodic watcher |
1235 | but on wallclock time (absolute time). You can tell a periodic watcher |
1217 | to trigger \*(L"at\*(R" some specific point in time. For example, if you tell a |
1236 | to trigger \*(L"at\*(R" some specific point in time. For example, if you tell a |
1218 | periodic watcher to trigger in 10 seconds (by specifiying e.g. \f(CW\*(C`ev_now () |
1237 | periodic watcher to trigger in 10 seconds (by specifiying e.g. \f(CW\*(C`ev_now () |
1219 | + 10.\*(C'\fR) and then reset your system clock to the last year, then it will |
1238 | + 10.\*(C'\fR) and then reset your system clock to the last year, then it will |
1220 | take a year to trigger the event (unlike an \f(CW\*(C`ev_timer\*(C'\fR, which would trigger |
1239 | take a year to trigger the event (unlike an \f(CW\*(C`ev_timer\*(C'\fR, which would trigger |
1221 | roughly 10 seconds later and of course not if you reset your system time |
1240 | roughly 10 seconds later). |
1222 | again). |
|
|
1223 | .PP |
1241 | .PP |
1224 | They can also be used to implement vastly more complex timers, such as |
1242 | They can also be used to implement vastly more complex timers, such as |
1225 | triggering an event on eahc midnight, local time. |
1243 | triggering an event on each midnight, local time or other, complicated, |
|
|
1244 | rules. |
1226 | .PP |
1245 | .PP |
1227 | As with timers, the callback is guarenteed to be invoked only when the |
1246 | As with timers, the callback is guarenteed to be invoked only when the |
1228 | time (\f(CW\*(C`at\*(C'\fR) has been passed, but if multiple periodic timers become ready |
1247 | time (\f(CW\*(C`at\*(C'\fR) has been passed, but if multiple periodic timers become ready |
1229 | during the same loop iteration then order of execution is undefined. |
1248 | during the same loop iteration then order of execution is undefined. |
1230 | .IP "ev_periodic_init (ev_periodic *, callback, ev_tstamp at, ev_tstamp interval, reschedule_cb)" 4 |
1249 | .IP "ev_periodic_init (ev_periodic *, callback, ev_tstamp at, ev_tstamp interval, reschedule_cb)" 4 |
… | |
… | |
1234 | .IX Item "ev_periodic_set (ev_periodic *, ev_tstamp after, ev_tstamp repeat, reschedule_cb)" |
1253 | .IX Item "ev_periodic_set (ev_periodic *, ev_tstamp after, ev_tstamp repeat, reschedule_cb)" |
1235 | .PD |
1254 | .PD |
1236 | Lots of arguments, lets sort it out... There are basically three modes of |
1255 | Lots of arguments, lets sort it out... There are basically three modes of |
1237 | operation, and we will explain them from simplest to complex: |
1256 | operation, and we will explain them from simplest to complex: |
1238 | .RS 4 |
1257 | .RS 4 |
1239 | .IP "* absolute timer (interval = reschedule_cb = 0)" 4 |
1258 | .IP "* absolute timer (at = time, interval = reschedule_cb = 0)" 4 |
1240 | .IX Item "absolute timer (interval = reschedule_cb = 0)" |
1259 | .IX Item "absolute timer (at = time, interval = reschedule_cb = 0)" |
1241 | In this configuration the watcher triggers an event at the wallclock time |
1260 | In this configuration the watcher triggers an event at the wallclock time |
1242 | \&\f(CW\*(C`at\*(C'\fR and doesn't repeat. It will not adjust when a time jump occurs, |
1261 | \&\f(CW\*(C`at\*(C'\fR and doesn't repeat. It will not adjust when a time jump occurs, |
1243 | that is, if it is to be run at January 1st 2011 then it will run when the |
1262 | that is, if it is to be run at January 1st 2011 then it will run when the |
1244 | system time reaches or surpasses this time. |
1263 | system time reaches or surpasses this time. |
1245 | .IP "* non-repeating interval timer (interval > 0, reschedule_cb = 0)" 4 |
1264 | .IP "* non-repeating interval timer (at = offset, interval > 0, reschedule_cb = 0)" 4 |
1246 | .IX Item "non-repeating interval timer (interval > 0, reschedule_cb = 0)" |
1265 | .IX Item "non-repeating interval timer (at = offset, interval > 0, reschedule_cb = 0)" |
1247 | In this mode the watcher will always be scheduled to time out at the next |
1266 | In this mode the watcher will always be scheduled to time out at the next |
1248 | \&\f(CW\*(C`at + N * interval\*(C'\fR time (for some integer N) and then repeat, regardless |
1267 | \&\f(CW\*(C`at + N * interval\*(C'\fR time (for some integer N, which can also be negative) |
1249 | of any time jumps. |
1268 | and then repeat, regardless of any time jumps. |
1250 | .Sp |
1269 | .Sp |
1251 | This can be used to create timers that do not drift with respect to system |
1270 | This can be used to create timers that do not drift with respect to system |
1252 | time: |
1271 | time: |
1253 | .Sp |
1272 | .Sp |
1254 | .Vb 1 |
1273 | .Vb 1 |
… | |
… | |
1261 | by 3600. |
1280 | by 3600. |
1262 | .Sp |
1281 | .Sp |
1263 | Another way to think about it (for the mathematically inclined) is that |
1282 | Another way to think about it (for the mathematically inclined) is that |
1264 | \&\f(CW\*(C`ev_periodic\*(C'\fR will try to run the callback in this mode at the next possible |
1283 | \&\f(CW\*(C`ev_periodic\*(C'\fR will try to run the callback in this mode at the next possible |
1265 | time where \f(CW\*(C`time = at (mod interval)\*(C'\fR, regardless of any time jumps. |
1284 | time where \f(CW\*(C`time = at (mod interval)\*(C'\fR, regardless of any time jumps. |
|
|
1285 | .Sp |
|
|
1286 | For numerical stability it is preferable that the \f(CW\*(C`at\*(C'\fR value is near |
|
|
1287 | \&\f(CW\*(C`ev_now ()\*(C'\fR (the current time), but there is no range requirement for |
|
|
1288 | this value. |
1266 | .IP "* manual reschedule mode (reschedule_cb = callback)" 4 |
1289 | .IP "* manual reschedule mode (at and interval ignored, reschedule_cb = callback)" 4 |
1267 | .IX Item "manual reschedule mode (reschedule_cb = callback)" |
1290 | .IX Item "manual reschedule mode (at and interval ignored, reschedule_cb = callback)" |
1268 | In this mode the values for \f(CW\*(C`interval\*(C'\fR and \f(CW\*(C`at\*(C'\fR are both being |
1291 | In this mode the values for \f(CW\*(C`interval\*(C'\fR and \f(CW\*(C`at\*(C'\fR are both being |
1269 | ignored. Instead, each time the periodic watcher gets scheduled, the |
1292 | ignored. Instead, each time the periodic watcher gets scheduled, the |
1270 | reschedule callback will be called with the watcher as first, and the |
1293 | reschedule callback will be called with the watcher as first, and the |
1271 | current time as second argument. |
1294 | current time as second argument. |
1272 | .Sp |
1295 | .Sp |
1273 | \&\s-1NOTE:\s0 \fIThis callback \s-1MUST\s0 \s-1NOT\s0 stop or destroy any periodic watcher, |
1296 | \&\s-1NOTE:\s0 \fIThis callback \s-1MUST\s0 \s-1NOT\s0 stop or destroy any periodic watcher, |
1274 | ever, or make any event loop modifications\fR. If you need to stop it, |
1297 | ever, or make any event loop modifications\fR. If you need to stop it, |
1275 | return \f(CW\*(C`now + 1e30\*(C'\fR (or so, fudge fudge) and stop it afterwards (e.g. by |
1298 | return \f(CW\*(C`now + 1e30\*(C'\fR (or so, fudge fudge) and stop it afterwards (e.g. by |
1276 | starting a prepare watcher). |
1299 | starting an \f(CW\*(C`ev_prepare\*(C'\fR watcher, which is legal). |
1277 | .Sp |
1300 | .Sp |
1278 | Its prototype is \f(CW\*(C`ev_tstamp (*reschedule_cb)(struct ev_periodic *w, |
1301 | Its prototype is \f(CW\*(C`ev_tstamp (*reschedule_cb)(struct ev_periodic *w, |
1279 | ev_tstamp now)\*(C'\fR, e.g.: |
1302 | ev_tstamp now)\*(C'\fR, e.g.: |
1280 | .Sp |
1303 | .Sp |
1281 | .Vb 4 |
1304 | .Vb 4 |
… | |
… | |
1305 | .IX Item "ev_periodic_again (loop, ev_periodic *)" |
1328 | .IX Item "ev_periodic_again (loop, ev_periodic *)" |
1306 | Simply stops and restarts the periodic watcher again. This is only useful |
1329 | Simply stops and restarts the periodic watcher again. This is only useful |
1307 | when you changed some parameters or the reschedule callback would return |
1330 | when you changed some parameters or the reschedule callback would return |
1308 | a different time than the last time it was called (e.g. in a crond like |
1331 | a different time than the last time it was called (e.g. in a crond like |
1309 | program when the crontabs have changed). |
1332 | program when the crontabs have changed). |
|
|
1333 | .IP "ev_tstamp offset [read\-write]" 4 |
|
|
1334 | .IX Item "ev_tstamp offset [read-write]" |
|
|
1335 | When repeating, this contains the offset value, otherwise this is the |
|
|
1336 | absolute point in time (the \f(CW\*(C`at\*(C'\fR value passed to \f(CW\*(C`ev_periodic_set\*(C'\fR). |
|
|
1337 | .Sp |
|
|
1338 | Can be modified any time, but changes only take effect when the periodic |
|
|
1339 | timer fires or \f(CW\*(C`ev_periodic_again\*(C'\fR is being called. |
1310 | .IP "ev_tstamp interval [read\-write]" 4 |
1340 | .IP "ev_tstamp interval [read\-write]" 4 |
1311 | .IX Item "ev_tstamp interval [read-write]" |
1341 | .IX Item "ev_tstamp interval [read-write]" |
1312 | The current interval value. Can be modified any time, but changes only |
1342 | The current interval value. Can be modified any time, but changes only |
1313 | take effect when the periodic timer fires or \f(CW\*(C`ev_periodic_again\*(C'\fR is being |
1343 | take effect when the periodic timer fires or \f(CW\*(C`ev_periodic_again\*(C'\fR is being |
1314 | called. |
1344 | called. |
… | |
… | |
1616 | are ready to run (it's actually more complicated: it only runs coroutines |
1646 | are ready to run (it's actually more complicated: it only runs coroutines |
1617 | with priority higher than or equal to the event loop and one coroutine |
1647 | with priority higher than or equal to the event loop and one coroutine |
1618 | of lower priority, but only once, using idle watchers to keep the event |
1648 | of lower priority, but only once, using idle watchers to keep the event |
1619 | loop from blocking if lower-priority coroutines are active, thus mapping |
1649 | loop from blocking if lower-priority coroutines are active, thus mapping |
1620 | low-priority coroutines to idle/background tasks). |
1650 | low-priority coroutines to idle/background tasks). |
|
|
1651 | .PP |
|
|
1652 | It is recommended to give \f(CW\*(C`ev_check\*(C'\fR watchers highest (\f(CW\*(C`EV_MAXPRI\*(C'\fR) |
|
|
1653 | priority, to ensure that they are being run before any other watchers |
|
|
1654 | after the poll. Also, \f(CW\*(C`ev_check\*(C'\fR watchers (and \f(CW\*(C`ev_prepare\*(C'\fR watchers, |
|
|
1655 | too) should not activate (\*(L"feed\*(R") events into libev. While libev fully |
|
|
1656 | supports this, they will be called before other \f(CW\*(C`ev_check\*(C'\fR watchers did |
|
|
1657 | their job. As \f(CW\*(C`ev_check\*(C'\fR watchers are often used to embed other event |
|
|
1658 | loops those other event loops might be in an unusable state until their |
|
|
1659 | \&\f(CW\*(C`ev_check\*(C'\fR watcher ran (always remind yourself to coexist peacefully with |
|
|
1660 | others). |
1621 | .IP "ev_prepare_init (ev_prepare *, callback)" 4 |
1661 | .IP "ev_prepare_init (ev_prepare *, callback)" 4 |
1622 | .IX Item "ev_prepare_init (ev_prepare *, callback)" |
1662 | .IX Item "ev_prepare_init (ev_prepare *, callback)" |
1623 | .PD 0 |
1663 | .PD 0 |
1624 | .IP "ev_check_init (ev_check *, callback)" 4 |
1664 | .IP "ev_check_init (ev_check *, callback)" 4 |
1625 | .IX Item "ev_check_init (ev_check *, callback)" |
1665 | .IX Item "ev_check_init (ev_check *, callback)" |
1626 | .PD |
1666 | .PD |
1627 | Initialises and configures the prepare or check watcher \- they have no |
1667 | Initialises and configures the prepare or check watcher \- they have no |
1628 | parameters of any kind. There are \f(CW\*(C`ev_prepare_set\*(C'\fR and \f(CW\*(C`ev_check_set\*(C'\fR |
1668 | parameters of any kind. There are \f(CW\*(C`ev_prepare_set\*(C'\fR and \f(CW\*(C`ev_check_set\*(C'\fR |
1629 | macros, but using them is utterly, utterly and completely pointless. |
1669 | macros, but using them is utterly, utterly and completely pointless. |
1630 | .PP |
1670 | .PP |
1631 | Example: To include a library such as adns, you would add \s-1IO\s0 watchers |
1671 | There are a number of principal ways to embed other event loops or modules |
1632 | and a timeout watcher in a prepare handler, as required by libadns, and |
1672 | into libev. Here are some ideas on how to include libadns into libev |
|
|
1673 | (there is a Perl module named \f(CW\*(C`EV::ADNS\*(C'\fR that does this, which you could |
|
|
1674 | use for an actually working example. Another Perl module named \f(CW\*(C`EV::Glib\*(C'\fR |
|
|
1675 | embeds a Glib main context into libev, and finally, \f(CW\*(C`Glib::EV\*(C'\fR embeds \s-1EV\s0 |
|
|
1676 | into the Glib event loop). |
|
|
1677 | .PP |
|
|
1678 | Method 1: Add \s-1IO\s0 watchers and a timeout watcher in a prepare handler, |
1633 | in a check watcher, destroy them and call into libadns. What follows is |
1679 | and in a check watcher, destroy them and call into libadns. What follows |
1634 | pseudo-code only of course: |
1680 | is pseudo-code only of course. This requires you to either use a low |
|
|
1681 | priority for the check watcher or use \f(CW\*(C`ev_clear_pending\*(C'\fR explicitly, as |
|
|
1682 | the callbacks for the IO/timeout watchers might not have been called yet. |
1635 | .PP |
1683 | .PP |
1636 | .Vb 2 |
1684 | .Vb 2 |
1637 | \& static ev_io iow [nfd]; |
1685 | \& static ev_io iow [nfd]; |
1638 | \& static ev_timer tw; |
1686 | \& static ev_timer tw; |
1639 | .Ve |
1687 | .Ve |
1640 | .PP |
1688 | .PP |
1641 | .Vb 9 |
1689 | .Vb 4 |
1642 | \& static void |
1690 | \& static void |
1643 | \& io_cb (ev_loop *loop, ev_io *w, int revents) |
1691 | \& io_cb (ev_loop *loop, ev_io *w, int revents) |
1644 | \& { |
1692 | \& { |
1645 | \& // set the relevant poll flags |
|
|
1646 | \& // could also call adns_processreadable etc. here |
|
|
1647 | \& struct pollfd *fd = (struct pollfd *)w->data; |
|
|
1648 | \& if (revents & EV_READ ) fd->revents |= fd->events & POLLIN; |
|
|
1649 | \& if (revents & EV_WRITE) fd->revents |= fd->events & POLLOUT; |
|
|
1650 | \& } |
1693 | \& } |
1651 | .Ve |
1694 | .Ve |
1652 | .PP |
1695 | .PP |
1653 | .Vb 8 |
1696 | .Vb 8 |
1654 | \& // create io watchers for each fd and a timer before blocking |
1697 | \& // create io watchers for each fd and a timer before blocking |
… | |
… | |
1666 | \& ev_timer_init (&tw, 0, timeout * 1e-3); |
1709 | \& ev_timer_init (&tw, 0, timeout * 1e-3); |
1667 | \& ev_timer_start (loop, &tw); |
1710 | \& ev_timer_start (loop, &tw); |
1668 | .Ve |
1711 | .Ve |
1669 | .PP |
1712 | .PP |
1670 | .Vb 6 |
1713 | .Vb 6 |
1671 | \& // create on ev_io per pollfd |
1714 | \& // create one ev_io per pollfd |
1672 | \& for (int i = 0; i < nfd; ++i) |
1715 | \& for (int i = 0; i < nfd; ++i) |
1673 | \& { |
1716 | \& { |
1674 | \& ev_io_init (iow + i, io_cb, fds [i].fd, |
1717 | \& ev_io_init (iow + i, io_cb, fds [i].fd, |
1675 | \& ((fds [i].events & POLLIN ? EV_READ : 0) |
1718 | \& ((fds [i].events & POLLIN ? EV_READ : 0) |
1676 | \& | (fds [i].events & POLLOUT ? EV_WRITE : 0))); |
1719 | \& | (fds [i].events & POLLOUT ? EV_WRITE : 0))); |
1677 | .Ve |
1720 | .Ve |
1678 | .PP |
1721 | .PP |
1679 | .Vb 5 |
1722 | .Vb 4 |
1680 | \& fds [i].revents = 0; |
1723 | \& fds [i].revents = 0; |
1681 | \& iow [i].data = fds + i; |
|
|
1682 | \& ev_io_start (loop, iow + i); |
1724 | \& ev_io_start (loop, iow + i); |
1683 | \& } |
1725 | \& } |
1684 | \& } |
1726 | \& } |
1685 | .Ve |
1727 | .Ve |
1686 | .PP |
1728 | .PP |
… | |
… | |
1690 | \& adns_check_cb (ev_loop *loop, ev_check *w, int revents) |
1732 | \& adns_check_cb (ev_loop *loop, ev_check *w, int revents) |
1691 | \& { |
1733 | \& { |
1692 | \& ev_timer_stop (loop, &tw); |
1734 | \& ev_timer_stop (loop, &tw); |
1693 | .Ve |
1735 | .Ve |
1694 | .PP |
1736 | .PP |
1695 | .Vb 2 |
1737 | .Vb 8 |
1696 | \& for (int i = 0; i < nfd; ++i) |
1738 | \& for (int i = 0; i < nfd; ++i) |
|
|
1739 | \& { |
|
|
1740 | \& // set the relevant poll flags |
|
|
1741 | \& // could also call adns_processreadable etc. here |
|
|
1742 | \& struct pollfd *fd = fds + i; |
|
|
1743 | \& int revents = ev_clear_pending (iow + i); |
|
|
1744 | \& if (revents & EV_READ ) fd->revents |= fd->events & POLLIN; |
|
|
1745 | \& if (revents & EV_WRITE) fd->revents |= fd->events & POLLOUT; |
|
|
1746 | .Ve |
|
|
1747 | .PP |
|
|
1748 | .Vb 3 |
|
|
1749 | \& // now stop the watcher |
1697 | \& ev_io_stop (loop, iow + i); |
1750 | \& ev_io_stop (loop, iow + i); |
|
|
1751 | \& } |
1698 | .Ve |
1752 | .Ve |
1699 | .PP |
1753 | .PP |
1700 | .Vb 2 |
1754 | .Vb 2 |
1701 | \& adns_afterpoll (adns, fds, nfd, timeval_from (ev_now (loop)); |
1755 | \& adns_afterpoll (adns, fds, nfd, timeval_from (ev_now (loop)); |
|
|
1756 | \& } |
|
|
1757 | .Ve |
|
|
1758 | .PP |
|
|
1759 | Method 2: This would be just like method 1, but you run \f(CW\*(C`adns_afterpoll\*(C'\fR |
|
|
1760 | in the prepare watcher and would dispose of the check watcher. |
|
|
1761 | .PP |
|
|
1762 | Method 3: If the module to be embedded supports explicit event |
|
|
1763 | notification (adns does), you can also make use of the actual watcher |
|
|
1764 | callbacks, and only destroy/create the watchers in the prepare watcher. |
|
|
1765 | .PP |
|
|
1766 | .Vb 5 |
|
|
1767 | \& static void |
|
|
1768 | \& timer_cb (EV_P_ ev_timer *w, int revents) |
|
|
1769 | \& { |
|
|
1770 | \& adns_state ads = (adns_state)w->data; |
|
|
1771 | \& update_now (EV_A); |
|
|
1772 | .Ve |
|
|
1773 | .PP |
|
|
1774 | .Vb 2 |
|
|
1775 | \& adns_processtimeouts (ads, &tv_now); |
|
|
1776 | \& } |
|
|
1777 | .Ve |
|
|
1778 | .PP |
|
|
1779 | .Vb 5 |
|
|
1780 | \& static void |
|
|
1781 | \& io_cb (EV_P_ ev_io *w, int revents) |
|
|
1782 | \& { |
|
|
1783 | \& adns_state ads = (adns_state)w->data; |
|
|
1784 | \& update_now (EV_A); |
|
|
1785 | .Ve |
|
|
1786 | .PP |
|
|
1787 | .Vb 3 |
|
|
1788 | \& if (revents & EV_READ ) adns_processreadable (ads, w->fd, &tv_now); |
|
|
1789 | \& if (revents & EV_WRITE) adns_processwriteable (ads, w->fd, &tv_now); |
|
|
1790 | \& } |
|
|
1791 | .Ve |
|
|
1792 | .PP |
|
|
1793 | .Vb 1 |
|
|
1794 | \& // do not ever call adns_afterpoll |
|
|
1795 | .Ve |
|
|
1796 | .PP |
|
|
1797 | Method 4: Do not use a prepare or check watcher because the module you |
|
|
1798 | want to embed is too inflexible to support it. Instead, youc na override |
|
|
1799 | their poll function. The drawback with this solution is that the main |
|
|
1800 | loop is now no longer controllable by \s-1EV\s0. The \f(CW\*(C`Glib::EV\*(C'\fR module does |
|
|
1801 | this. |
|
|
1802 | .PP |
|
|
1803 | .Vb 4 |
|
|
1804 | \& static gint |
|
|
1805 | \& event_poll_func (GPollFD *fds, guint nfds, gint timeout) |
|
|
1806 | \& { |
|
|
1807 | \& int got_events = 0; |
|
|
1808 | .Ve |
|
|
1809 | .PP |
|
|
1810 | .Vb 2 |
|
|
1811 | \& for (n = 0; n < nfds; ++n) |
|
|
1812 | \& // create/start io watcher that sets the relevant bits in fds[n] and increment got_events |
|
|
1813 | .Ve |
|
|
1814 | .PP |
|
|
1815 | .Vb 2 |
|
|
1816 | \& if (timeout >= 0) |
|
|
1817 | \& // create/start timer |
|
|
1818 | .Ve |
|
|
1819 | .PP |
|
|
1820 | .Vb 2 |
|
|
1821 | \& // poll |
|
|
1822 | \& ev_loop (EV_A_ 0); |
|
|
1823 | .Ve |
|
|
1824 | .PP |
|
|
1825 | .Vb 3 |
|
|
1826 | \& // stop timer again |
|
|
1827 | \& if (timeout >= 0) |
|
|
1828 | \& ev_timer_stop (EV_A_ &to); |
|
|
1829 | .Ve |
|
|
1830 | .PP |
|
|
1831 | .Vb 3 |
|
|
1832 | \& // stop io watchers again - their callbacks should have set |
|
|
1833 | \& for (n = 0; n < nfds; ++n) |
|
|
1834 | \& ev_io_stop (EV_A_ iow [n]); |
|
|
1835 | .Ve |
|
|
1836 | .PP |
|
|
1837 | .Vb 2 |
|
|
1838 | \& return got_events; |
1702 | \& } |
1839 | \& } |
1703 | .Ve |
1840 | .Ve |
1704 | .ie n .Sh """ev_embed"" \- when one backend isn't enough..." |
1841 | .ie n .Sh """ev_embed"" \- when one backend isn't enough..." |
1705 | .el .Sh "\f(CWev_embed\fP \- when one backend isn't enough..." |
1842 | .el .Sh "\f(CWev_embed\fP \- when one backend isn't enough..." |
1706 | .IX Subsection "ev_embed - when one backend isn't enough..." |
1843 | .IX Subsection "ev_embed - when one backend isn't enough..." |
… | |
… | |
1890 | .PP |
2027 | .PP |
1891 | .Vb 1 |
2028 | .Vb 1 |
1892 | \& #include <ev++.h> |
2029 | \& #include <ev++.h> |
1893 | .Ve |
2030 | .Ve |
1894 | .PP |
2031 | .PP |
1895 | (it is not installed by default). This automatically includes \fIev.h\fR |
2032 | This automatically includes \fIev.h\fR and puts all of its definitions (many |
1896 | and puts all of its definitions (many of them macros) into the global |
2033 | of them macros) into the global namespace. All \*(C+ specific things are |
1897 | namespace. All \*(C+ specific things are put into the \f(CW\*(C`ev\*(C'\fR namespace. |
2034 | put into the \f(CW\*(C`ev\*(C'\fR namespace. It should support all the same embedding |
|
|
2035 | options as \fIev.h\fR, most notably \f(CW\*(C`EV_MULTIPLICITY\*(C'\fR. |
1898 | .PP |
2036 | .PP |
1899 | It should support all the same embedding options as \fIev.h\fR, most notably |
2037 | Care has been taken to keep the overhead low. The only data member the \*(C+ |
1900 | \&\f(CW\*(C`EV_MULTIPLICITY\*(C'\fR. |
2038 | classes add (compared to plain C\-style watchers) is the event loop pointer |
|
|
2039 | that the watcher is associated with (or no additional members at all if |
|
|
2040 | you disable \f(CW\*(C`EV_MULTIPLICITY\*(C'\fR when embedding libev). |
|
|
2041 | .PP |
|
|
2042 | Currently, functions, and static and non-static member functions can be |
|
|
2043 | used as callbacks. Other types should be easy to add as long as they only |
|
|
2044 | need one additional pointer for context. If you need support for other |
|
|
2045 | types of functors please contact the author (preferably after implementing |
|
|
2046 | it). |
1901 | .PP |
2047 | .PP |
1902 | Here is a list of things available in the \f(CW\*(C`ev\*(C'\fR namespace: |
2048 | Here is a list of things available in the \f(CW\*(C`ev\*(C'\fR namespace: |
1903 | .ie n .IP """ev::READ""\fR, \f(CW""ev::WRITE"" etc." 4 |
2049 | .ie n .IP """ev::READ""\fR, \f(CW""ev::WRITE"" etc." 4 |
1904 | .el .IP "\f(CWev::READ\fR, \f(CWev::WRITE\fR etc." 4 |
2050 | .el .IP "\f(CWev::READ\fR, \f(CWev::WRITE\fR etc." 4 |
1905 | .IX Item "ev::READ, ev::WRITE etc." |
2051 | .IX Item "ev::READ, ev::WRITE etc." |
… | |
… | |
1917 | which is called \f(CW\*(C`ev::sig\*(C'\fR to avoid clashes with the \f(CW\*(C`signal\*(C'\fR macro |
2063 | which is called \f(CW\*(C`ev::sig\*(C'\fR to avoid clashes with the \f(CW\*(C`signal\*(C'\fR macro |
1918 | defines by many implementations. |
2064 | defines by many implementations. |
1919 | .Sp |
2065 | .Sp |
1920 | All of those classes have these methods: |
2066 | All of those classes have these methods: |
1921 | .RS 4 |
2067 | .RS 4 |
1922 | .IP "ev::TYPE::TYPE (object *, object::method *)" 4 |
2068 | .IP "ev::TYPE::TYPE ()" 4 |
1923 | .IX Item "ev::TYPE::TYPE (object *, object::method *)" |
2069 | .IX Item "ev::TYPE::TYPE ()" |
1924 | .PD 0 |
2070 | .PD 0 |
1925 | .IP "ev::TYPE::TYPE (object *, object::method *, struct ev_loop *)" 4 |
2071 | .IP "ev::TYPE::TYPE (struct ev_loop *)" 4 |
1926 | .IX Item "ev::TYPE::TYPE (object *, object::method *, struct ev_loop *)" |
2072 | .IX Item "ev::TYPE::TYPE (struct ev_loop *)" |
1927 | .IP "ev::TYPE::~TYPE" 4 |
2073 | .IP "ev::TYPE::~TYPE" 4 |
1928 | .IX Item "ev::TYPE::~TYPE" |
2074 | .IX Item "ev::TYPE::~TYPE" |
1929 | .PD |
2075 | .PD |
1930 | The constructor takes a pointer to an object and a method pointer to |
2076 | The constructor (optionally) takes an event loop to associate the watcher |
1931 | the event handler callback to call in this class. The constructor calls |
2077 | with. If it is omitted, it will use \f(CW\*(C`EV_DEFAULT\*(C'\fR. |
1932 | \&\f(CW\*(C`ev_init\*(C'\fR for you, which means you have to call the \f(CW\*(C`set\*(C'\fR method |
2078 | .Sp |
1933 | before starting it. If you do not specify a loop then the constructor |
2079 | The constructor calls \f(CW\*(C`ev_init\*(C'\fR for you, which means you have to call the |
1934 | automatically associates the default loop with this watcher. |
2080 | \&\f(CW\*(C`set\*(C'\fR method before starting it. |
|
|
2081 | .Sp |
|
|
2082 | It will not set a callback, however: You have to call the templated \f(CW\*(C`set\*(C'\fR |
|
|
2083 | method to set a callback before you can start the watcher. |
|
|
2084 | .Sp |
|
|
2085 | (The reason why you have to use a method is a limitation in \*(C+ which does |
|
|
2086 | not allow explicit template arguments for constructors). |
1935 | .Sp |
2087 | .Sp |
1936 | The destructor automatically stops the watcher if it is active. |
2088 | The destructor automatically stops the watcher if it is active. |
|
|
2089 | .IP "w\->set<class, &class::method> (object *)" 4 |
|
|
2090 | .IX Item "w->set<class, &class::method> (object *)" |
|
|
2091 | This method sets the callback method to call. The method has to have a |
|
|
2092 | signature of \f(CW\*(C`void (*)(ev_TYPE &, int)\*(C'\fR, it receives the watcher as |
|
|
2093 | first argument and the \f(CW\*(C`revents\*(C'\fR as second. The object must be given as |
|
|
2094 | parameter and is stored in the \f(CW\*(C`data\*(C'\fR member of the watcher. |
|
|
2095 | .Sp |
|
|
2096 | This method synthesizes efficient thunking code to call your method from |
|
|
2097 | the C callback that libev requires. If your compiler can inline your |
|
|
2098 | callback (i.e. it is visible to it at the place of the \f(CW\*(C`set\*(C'\fR call and |
|
|
2099 | your compiler is good :), then the method will be fully inlined into the |
|
|
2100 | thunking function, making it as fast as a direct C callback. |
|
|
2101 | .Sp |
|
|
2102 | Example: simple class declaration and watcher initialisation |
|
|
2103 | .Sp |
|
|
2104 | .Vb 4 |
|
|
2105 | \& struct myclass |
|
|
2106 | \& { |
|
|
2107 | \& void io_cb (ev::io &w, int revents) { } |
|
|
2108 | \& } |
|
|
2109 | .Ve |
|
|
2110 | .Sp |
|
|
2111 | .Vb 3 |
|
|
2112 | \& myclass obj; |
|
|
2113 | \& ev::io iow; |
|
|
2114 | \& iow.set <myclass, &myclass::io_cb> (&obj); |
|
|
2115 | .Ve |
|
|
2116 | .IP "w\->set<function> (void *data = 0)" 4 |
|
|
2117 | .IX Item "w->set<function> (void *data = 0)" |
|
|
2118 | Also sets a callback, but uses a static method or plain function as |
|
|
2119 | callback. The optional \f(CW\*(C`data\*(C'\fR argument will be stored in the watcher's |
|
|
2120 | \&\f(CW\*(C`data\*(C'\fR member and is free for you to use. |
|
|
2121 | .Sp |
|
|
2122 | The prototype of the \f(CW\*(C`function\*(C'\fR must be \f(CW\*(C`void (*)(ev::TYPE &w, int)\*(C'\fR. |
|
|
2123 | .Sp |
|
|
2124 | See the method\-\f(CW\*(C`set\*(C'\fR above for more details. |
|
|
2125 | .Sp |
|
|
2126 | Example: |
|
|
2127 | .Sp |
|
|
2128 | .Vb 2 |
|
|
2129 | \& static void io_cb (ev::io &w, int revents) { } |
|
|
2130 | \& iow.set <io_cb> (); |
|
|
2131 | .Ve |
1937 | .IP "w\->set (struct ev_loop *)" 4 |
2132 | .IP "w\->set (struct ev_loop *)" 4 |
1938 | .IX Item "w->set (struct ev_loop *)" |
2133 | .IX Item "w->set (struct ev_loop *)" |
1939 | Associates a different \f(CW\*(C`struct ev_loop\*(C'\fR with this watcher. You can only |
2134 | Associates a different \f(CW\*(C`struct ev_loop\*(C'\fR with this watcher. You can only |
1940 | do this when the watcher is inactive (and not pending either). |
2135 | do this when the watcher is inactive (and not pending either). |
1941 | .IP "w\->set ([args])" 4 |
2136 | .IP "w\->set ([args])" 4 |
1942 | .IX Item "w->set ([args])" |
2137 | .IX Item "w->set ([args])" |
1943 | Basically the same as \f(CW\*(C`ev_TYPE_set\*(C'\fR, with the same args. Must be |
2138 | Basically the same as \f(CW\*(C`ev_TYPE_set\*(C'\fR, with the same args. Must be |
1944 | called at least once. Unlike the C counterpart, an active watcher gets |
2139 | called at least once. Unlike the C counterpart, an active watcher gets |
1945 | automatically stopped and restarted. |
2140 | automatically stopped and restarted when reconfiguring it with this |
|
|
2141 | method. |
1946 | .IP "w\->start ()" 4 |
2142 | .IP "w\->start ()" 4 |
1947 | .IX Item "w->start ()" |
2143 | .IX Item "w->start ()" |
1948 | Starts the watcher. Note that there is no \f(CW\*(C`loop\*(C'\fR argument as the |
2144 | Starts the watcher. Note that there is no \f(CW\*(C`loop\*(C'\fR argument, as the |
1949 | constructor already takes the loop. |
2145 | constructor already stores the event loop. |
1950 | .IP "w\->stop ()" 4 |
2146 | .IP "w\->stop ()" 4 |
1951 | .IX Item "w->stop ()" |
2147 | .IX Item "w->stop ()" |
1952 | Stops the watcher if it is active. Again, no \f(CW\*(C`loop\*(C'\fR argument. |
2148 | Stops the watcher if it is active. Again, no \f(CW\*(C`loop\*(C'\fR argument. |
1953 | .ie n .IP "w\->again () ""ev::timer""\fR, \f(CW""ev::periodic"" only" 4 |
2149 | .ie n .IP "w\->again () ""ev::timer""\fR, \f(CW""ev::periodic"" only" 4 |
1954 | .el .IP "w\->again () \f(CWev::timer\fR, \f(CWev::periodic\fR only" 4 |
2150 | .el .IP "w\->again () \f(CWev::timer\fR, \f(CWev::periodic\fR only" 4 |
… | |
… | |
1980 | .Vb 2 |
2176 | .Vb 2 |
1981 | \& myclass (); |
2177 | \& myclass (); |
1982 | \& } |
2178 | \& } |
1983 | .Ve |
2179 | .Ve |
1984 | .PP |
2180 | .PP |
1985 | .Vb 6 |
2181 | .Vb 4 |
1986 | \& myclass::myclass (int fd) |
2182 | \& myclass::myclass (int fd) |
1987 | \& : io (this, &myclass::io_cb), |
|
|
1988 | \& idle (this, &myclass::idle_cb) |
|
|
1989 | \& { |
2183 | \& { |
|
|
2184 | \& io .set <myclass, &myclass::io_cb > (this); |
|
|
2185 | \& idle.set <myclass, &myclass::idle_cb> (this); |
|
|
2186 | .Ve |
|
|
2187 | .PP |
|
|
2188 | .Vb 2 |
1990 | \& io.start (fd, ev::READ); |
2189 | \& io.start (fd, ev::READ); |
1991 | \& } |
2190 | \& } |
1992 | .Ve |
2191 | .Ve |
1993 | .SH "MACRO MAGIC" |
2192 | .SH "MACRO MAGIC" |
1994 | .IX Header "MACRO MAGIC" |
2193 | .IX Header "MACRO MAGIC" |
… | |
… | |
2274 | If undefined or defined to \f(CW1\fR, then all event-loop-specific functions |
2473 | If undefined or defined to \f(CW1\fR, then all event-loop-specific functions |
2275 | will have the \f(CW\*(C`struct ev_loop *\*(C'\fR as first argument, and you can create |
2474 | will have the \f(CW\*(C`struct ev_loop *\*(C'\fR as first argument, and you can create |
2276 | additional independent event loops. Otherwise there will be no support |
2475 | additional independent event loops. Otherwise there will be no support |
2277 | for multiple event loops and there is no first event loop pointer |
2476 | for multiple event loops and there is no first event loop pointer |
2278 | argument. Instead, all functions act on the single default loop. |
2477 | argument. Instead, all functions act on the single default loop. |
|
|
2478 | .IP "\s-1EV_MINPRI\s0" 4 |
|
|
2479 | .IX Item "EV_MINPRI" |
|
|
2480 | .PD 0 |
|
|
2481 | .IP "\s-1EV_MAXPRI\s0" 4 |
|
|
2482 | .IX Item "EV_MAXPRI" |
|
|
2483 | .PD |
|
|
2484 | The range of allowed priorities. \f(CW\*(C`EV_MINPRI\*(C'\fR must be smaller or equal to |
|
|
2485 | \&\f(CW\*(C`EV_MAXPRI\*(C'\fR, but otherwise there are no non-obvious limitations. You can |
|
|
2486 | provide for more priorities by overriding those symbols (usually defined |
|
|
2487 | to be \f(CW\*(C`\-2\*(C'\fR and \f(CW2\fR, respectively). |
|
|
2488 | .Sp |
|
|
2489 | When doing priority-based operations, libev usually has to linearly search |
|
|
2490 | all the priorities, so having many of them (hundreds) uses a lot of space |
|
|
2491 | and time, so using the defaults of five priorities (\-2 .. +2) is usually |
|
|
2492 | fine. |
|
|
2493 | .Sp |
|
|
2494 | If your embedding app does not need any priorities, defining these both to |
|
|
2495 | \&\f(CW0\fR will save some memory and cpu. |
2279 | .IP "\s-1EV_PERIODIC_ENABLE\s0" 4 |
2496 | .IP "\s-1EV_PERIODIC_ENABLE\s0" 4 |
2280 | .IX Item "EV_PERIODIC_ENABLE" |
2497 | .IX Item "EV_PERIODIC_ENABLE" |
2281 | If undefined or defined to be \f(CW1\fR, then periodic timers are supported. If |
2498 | If undefined or defined to be \f(CW1\fR, then periodic timers are supported. If |
2282 | defined to be \f(CW0\fR, then they are not. Disabling them saves a few kB of |
2499 | defined to be \f(CW0\fR, then they are not. Disabling them saves a few kB of |
2283 | code. |
2500 | code. |
… | |
… | |
2382 | .SH "COMPLEXITIES" |
2599 | .SH "COMPLEXITIES" |
2383 | .IX Header "COMPLEXITIES" |
2600 | .IX Header "COMPLEXITIES" |
2384 | In this section the complexities of (many of) the algorithms used inside |
2601 | In this section the complexities of (many of) the algorithms used inside |
2385 | libev will be explained. For complexity discussions about backends see the |
2602 | libev will be explained. For complexity discussions about backends see the |
2386 | documentation for \f(CW\*(C`ev_default_init\*(C'\fR. |
2603 | documentation for \f(CW\*(C`ev_default_init\*(C'\fR. |
|
|
2604 | .Sp |
|
|
2605 | All of the following are about amortised time: If an array needs to be |
|
|
2606 | extended, libev needs to realloc and move the whole array, but this |
|
|
2607 | happens asymptotically never with higher number of elements, so O(1) might |
|
|
2608 | mean it might do a lengthy realloc operation in rare cases, but on average |
|
|
2609 | it is much faster and asymptotically approaches constant time. |
2387 | .RS 4 |
2610 | .RS 4 |
2388 | .IP "Starting and stopping timer/periodic watchers: O(log skipped_other_timers)" 4 |
2611 | .IP "Starting and stopping timer/periodic watchers: O(log skipped_other_timers)" 4 |
2389 | .IX Item "Starting and stopping timer/periodic watchers: O(log skipped_other_timers)" |
2612 | .IX Item "Starting and stopping timer/periodic watchers: O(log skipped_other_timers)" |
2390 | .PD 0 |
2613 | This means that, when you have a watcher that triggers in one hour and |
|
|
2614 | there are 100 watchers that would trigger before that then inserting will |
|
|
2615 | have to skip those 100 watchers. |
2391 | .IP "Changing timer/periodic watchers (by autorepeat, again): O(log skipped_other_timers)" 4 |
2616 | .IP "Changing timer/periodic watchers (by autorepeat, again): O(log skipped_other_timers)" 4 |
2392 | .IX Item "Changing timer/periodic watchers (by autorepeat, again): O(log skipped_other_timers)" |
2617 | .IX Item "Changing timer/periodic watchers (by autorepeat, again): O(log skipped_other_timers)" |
|
|
2618 | That means that for changing a timer costs less than removing/adding them |
|
|
2619 | as only the relative motion in the event queue has to be paid for. |
2393 | .IP "Starting io/check/prepare/idle/signal/child watchers: O(1)" 4 |
2620 | .IP "Starting io/check/prepare/idle/signal/child watchers: O(1)" 4 |
2394 | .IX Item "Starting io/check/prepare/idle/signal/child watchers: O(1)" |
2621 | .IX Item "Starting io/check/prepare/idle/signal/child watchers: O(1)" |
2395 | .IP "Stopping check/prepare/idle watchers: O(1)" 4 |
2622 | These just add the watcher into an array or at the head of a list. |
2396 | .IX Item "Stopping check/prepare/idle watchers: O(1)" |
2623 | =item Stopping check/prepare/idle watchers: O(1) |
2397 | .IP "Stopping an io/signal/child watcher: O(number_of_watchers_for_this_(fd/signal/pid % \s-1EV_PID_HASHSIZE\s0))" 4 |
2624 | .IP "Stopping an io/signal/child watcher: O(number_of_watchers_for_this_(fd/signal/pid % \s-1EV_PID_HASHSIZE\s0))" 4 |
2398 | .IX Item "Stopping an io/signal/child watcher: O(number_of_watchers_for_this_(fd/signal/pid % EV_PID_HASHSIZE))" |
2625 | .IX Item "Stopping an io/signal/child watcher: O(number_of_watchers_for_this_(fd/signal/pid % EV_PID_HASHSIZE))" |
|
|
2626 | These watchers are stored in lists then need to be walked to find the |
|
|
2627 | correct watcher to remove. The lists are usually short (you don't usually |
|
|
2628 | have many watchers waiting for the same fd or signal). |
2399 | .IP "Finding the next timer per loop iteration: O(1)" 4 |
2629 | .IP "Finding the next timer per loop iteration: O(1)" 4 |
2400 | .IX Item "Finding the next timer per loop iteration: O(1)" |
2630 | .IX Item "Finding the next timer per loop iteration: O(1)" |
|
|
2631 | .PD 0 |
2401 | .IP "Each change on a file descriptor per loop iteration: O(number_of_watchers_for_this_fd)" 4 |
2632 | .IP "Each change on a file descriptor per loop iteration: O(number_of_watchers_for_this_fd)" 4 |
2402 | .IX Item "Each change on a file descriptor per loop iteration: O(number_of_watchers_for_this_fd)" |
2633 | .IX Item "Each change on a file descriptor per loop iteration: O(number_of_watchers_for_this_fd)" |
|
|
2634 | .PD |
|
|
2635 | A change means an I/O watcher gets started or stopped, which requires |
|
|
2636 | libev to recalculate its status (and possibly tell the kernel). |
2403 | .IP "Activating one watcher: O(1)" 4 |
2637 | .IP "Activating one watcher: O(1)" 4 |
2404 | .IX Item "Activating one watcher: O(1)" |
2638 | .IX Item "Activating one watcher: O(1)" |
|
|
2639 | .PD 0 |
|
|
2640 | .IP "Priority handling: O(number_of_priorities)" 4 |
|
|
2641 | .IX Item "Priority handling: O(number_of_priorities)" |
|
|
2642 | .PD |
|
|
2643 | Priorities are implemented by allocating some space for each |
|
|
2644 | priority. When doing priority-based operations, libev usually has to |
|
|
2645 | linearly search all the priorities. |
2405 | .RE |
2646 | .RE |
2406 | .RS 4 |
2647 | .RS 4 |
2407 | .PD |
|
|
2408 | .SH "AUTHOR" |
2648 | .SH "AUTHOR" |
2409 | .IX Header "AUTHOR" |
2649 | .IX Header "AUTHOR" |
2410 | Marc Lehmann <libev@schmorp.de>. |
2650 | Marc Lehmann <libev@schmorp.de>. |