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

Comparing libev/ev.pod (file contents):
Revision 1.116 by root, Mon Dec 31 01:34:09 2007 UTC vs.
Revision 1.134 by root, Sat Mar 8 07:04:56 2008 UTC

260flags. If that is troubling you, check C<ev_backend ()> afterwards). 260flags. If that is troubling you, check C<ev_backend ()> afterwards).
261 261
262If you don't know what event loop to use, use the one returned from this 262If you don't know what event loop to use, use the one returned from this
263function. 263function.
264 264
265The default loop is the only loop that can handle C<ev_signal> and
266C<ev_child> watchers, and to do this, it always registers a handler
267for C<SIGCHLD>. If this is a problem for your app you can either
268create a dynamic loop with C<ev_loop_new> that doesn't do that, or you
269can simply overwrite the C<SIGCHLD> signal handler I<after> calling
270C<ev_default_init>.
271
265The flags argument can be used to specify special behaviour or specific 272The flags argument can be used to specify special behaviour or specific
266backends to use, and is usually specified as C<0> (or C<EVFLAG_AUTO>). 273backends to use, and is usually specified as C<0> (or C<EVFLAG_AUTO>).
267 274
268The following flags are supported: 275The following flags are supported:
269 276
403While this backend scales well, it requires one system call per active 410While this backend scales well, it requires one system call per active
404file descriptor per loop iteration. For small and medium numbers of file 411file descriptor per loop iteration. For small and medium numbers of file
405descriptors a "slow" C<EVBACKEND_SELECT> or C<EVBACKEND_POLL> backend 412descriptors a "slow" C<EVBACKEND_SELECT> or C<EVBACKEND_POLL> backend
406might perform better. 413might perform better.
407 414
415On the positive side, ignoring the spurious readyness notifications, this
416backend actually performed to specification in all tests and is fully
417embeddable, which is a rare feat among the OS-specific backends.
418
408=item C<EVBACKEND_ALL> 419=item C<EVBACKEND_ALL>
409 420
410Try all backends (even potentially broken ones that wouldn't be tried 421Try all backends (even potentially broken ones that wouldn't be tried
411with C<EVFLAG_AUTO>). Since this is a mask, you can do stuff such as 422with C<EVFLAG_AUTO>). Since this is a mask, you can do stuff such as
412C<EVBACKEND_ALL & ~EVBACKEND_KQUEUE>. 423C<EVBACKEND_ALL & ~EVBACKEND_KQUEUE>.
414It is definitely not recommended to use this flag. 425It is definitely not recommended to use this flag.
415 426
416=back 427=back
417 428
418If one or more of these are ored into the flags value, then only these 429If one or more of these are ored into the flags value, then only these
419backends will be tried (in the reverse order as given here). If none are 430backends will be tried (in the reverse order as listed here). If none are
420specified, most compiled-in backend will be tried, usually in reverse 431specified, all backends in C<ev_recommended_backends ()> will be tried.
421order of their flag values :)
422 432
423The most typical usage is like this: 433The most typical usage is like this:
424 434
425 if (!ev_default_loop (0)) 435 if (!ev_default_loop (0))
426 fatal ("could not initialise libev, bad $LIBEV_FLAGS in environment?"); 436 fatal ("could not initialise libev, bad $LIBEV_FLAGS in environment?");
473Like C<ev_default_destroy>, but destroys an event loop created by an 483Like C<ev_default_destroy>, but destroys an event loop created by an
474earlier call to C<ev_loop_new>. 484earlier call to C<ev_loop_new>.
475 485
476=item ev_default_fork () 486=item ev_default_fork ()
477 487
488This function sets a flag that causes subsequent C<ev_loop> iterations
478This function reinitialises the kernel state for backends that have 489to reinitialise the kernel state for backends that have one. Despite the
479one. Despite the name, you can call it anytime, but it makes most sense 490name, you can call it anytime, but it makes most sense after forking, in
480after forking, in either the parent or child process (or both, but that 491the child process (or both child and parent, but that again makes little
481again makes little sense). 492sense). You I<must> call it in the child before using any of the libev
493functions, and it will only take effect at the next C<ev_loop> iteration.
482 494
483You I<must> call this function in the child process after forking if and 495On the other hand, you only need to call this function in the child
484only if you want to use the event library in both processes. If you just 496process if and only if you want to use the event library in the child. If
485fork+exec, you don't have to call it. 497you just fork+exec, you don't have to call it at all.
486 498
487The function itself is quite fast and it's usually not a problem to call 499The function itself is quite fast and it's usually not a problem to call
488it just in case after a fork. To make this easy, the function will fit in 500it just in case after a fork. To make this easy, the function will fit in
489quite nicely into a call to C<pthread_atfork>: 501quite nicely into a call to C<pthread_atfork>:
490 502
491 pthread_atfork (0, 0, ev_default_fork); 503 pthread_atfork (0, 0, ev_default_fork);
492 504
493At the moment, C<EVBACKEND_SELECT> and C<EVBACKEND_POLL> are safe to use
494without calling this function, so if you force one of those backends you
495do not need to care.
496
497=item ev_loop_fork (loop) 505=item ev_loop_fork (loop)
498 506
499Like C<ev_default_fork>, but acts on an event loop created by 507Like C<ev_default_fork>, but acts on an event loop created by
500C<ev_loop_new>. Yes, you have to call this on every allocated event loop 508C<ev_loop_new>. Yes, you have to call this on every allocated event loop
501after fork, and how you do this is entirely your own problem. 509after fork, and how you do this is entirely your own problem.
510
511=item int ev_is_default_loop (loop)
512
513Returns true when the given loop actually is the default loop, false otherwise.
502 514
503=item unsigned int ev_loop_count (loop) 515=item unsigned int ev_loop_count (loop)
504 516
505Returns the count of loop iterations for the loop, which is identical to 517Returns the count of loop iterations for the loop, which is identical to
506the number of times libev did poll for new events. It starts at C<0> and 518the number of times libev did poll for new events. It starts at C<0> and
766=item C<EV_FORK> 778=item C<EV_FORK>
767 779
768The event loop has been resumed in the child process after fork (see 780The event loop has been resumed in the child process after fork (see
769C<ev_fork>). 781C<ev_fork>).
770 782
783=item C<EV_ASYNC>
784
785The given async watcher has been asynchronously notified (see C<ev_async>).
786
771=item C<EV_ERROR> 787=item C<EV_ERROR>
772 788
773An unspecified error has occured, the watcher has been stopped. This might 789An unspecified error has occured, the watcher has been stopped. This might
774happen because the watcher could not be properly started because libev 790happen because the watcher could not be properly started because libev
775ran out of memory, a file descriptor was found to be closed or any other 791ran out of memory, a file descriptor was found to be closed or any other
1140configure a timer to trigger every 10 seconds, then it will trigger at 1156configure a timer to trigger every 10 seconds, then it will trigger at
1141exactly 10 second intervals. If, however, your program cannot keep up with 1157exactly 10 second intervals. If, however, your program cannot keep up with
1142the timer (because it takes longer than those 10 seconds to do stuff) the 1158the timer (because it takes longer than those 10 seconds to do stuff) the
1143timer will not fire more than once per event loop iteration. 1159timer will not fire more than once per event loop iteration.
1144 1160
1145=item ev_timer_again (loop) 1161=item ev_timer_again (loop, ev_timer *)
1146 1162
1147This will act as if the timer timed out and restart it again if it is 1163This will act as if the timer timed out and restart it again if it is
1148repeating. The exact semantics are: 1164repeating. The exact semantics are:
1149 1165
1150If the timer is pending, its pending status is cleared. 1166If the timer is pending, its pending status is cleared.
1259In this configuration the watcher triggers an event at the wallclock time 1275In this configuration the watcher triggers an event at the wallclock time
1260C<at> and doesn't repeat. It will not adjust when a time jump occurs, 1276C<at> and doesn't repeat. It will not adjust when a time jump occurs,
1261that is, if it is to be run at January 1st 2011 then it will run when the 1277that is, if it is to be run at January 1st 2011 then it will run when the
1262system time reaches or surpasses this time. 1278system time reaches or surpasses this time.
1263 1279
1264=item * non-repeating interval timer (at = offset, interval > 0, reschedule_cb = 0) 1280=item * repeating interval timer (at = offset, interval > 0, reschedule_cb = 0)
1265 1281
1266In this mode the watcher will always be scheduled to time out at the next 1282In this mode the watcher will always be scheduled to time out at the next
1267C<at + N * interval> time (for some integer N, which can also be negative) 1283C<at + N * interval> time (for some integer N, which can also be negative)
1268and then repeat, regardless of any time jumps. 1284and then repeat, regardless of any time jumps.
1269 1285
1420 1436
1421The signal the watcher watches out for. 1437The signal the watcher watches out for.
1422 1438
1423=back 1439=back
1424 1440
1441=head3 Examples
1442
1443Example: Try to exit cleanly on SIGINT and SIGTERM.
1444
1445 static void
1446 sigint_cb (struct ev_loop *loop, struct ev_signal *w, int revents)
1447 {
1448 ev_unloop (loop, EVUNLOOP_ALL);
1449 }
1450
1451 struct ev_signal signal_watcher;
1452 ev_signal_init (&signal_watcher, sigint_cb, SIGINT);
1453 ev_signal_start (loop, &sigint_cb);
1454
1425 1455
1426=head2 C<ev_child> - watch out for process status changes 1456=head2 C<ev_child> - watch out for process status changes
1427 1457
1428Child watchers trigger when your process receives a SIGCHLD in response to 1458Child watchers trigger when your process receives a SIGCHLD in response to
1429some child status changes (most typically when a child of yours dies). 1459some child status changes (most typically when a child of yours dies). It
1460is permissible to install a child watcher I<after> the child has been
1461forked (which implies it might have already exited), as long as the event
1462loop isn't entered (or is continued from a watcher).
1463
1464Only the default event loop is capable of handling signals, and therefore
1465you can only rgeister child watchers in the default event loop.
1466
1467=head3 Process Interaction
1468
1469Libev grabs C<SIGCHLD> as soon as the default event loop is
1470initialised. This is necessary to guarantee proper behaviour even if
1471the first child watcher is started after the child exits. The occurance
1472of C<SIGCHLD> is recorded asynchronously, but child reaping is done
1473synchronously as part of the event loop processing. Libev always reaps all
1474children, even ones not watched.
1475
1476=head3 Overriding the Built-In Processing
1477
1478Libev offers no special support for overriding the built-in child
1479processing, but if your application collides with libev's default child
1480handler, you can override it easily by installing your own handler for
1481C<SIGCHLD> after initialising the default loop, and making sure the
1482default loop never gets destroyed. You are encouraged, however, to use an
1483event-based approach to child reaping and thus use libev's support for
1484that, so other libev users can use C<ev_child> watchers freely.
1430 1485
1431=head3 Watcher-Specific Functions and Data Members 1486=head3 Watcher-Specific Functions and Data Members
1432 1487
1433=over 4 1488=over 4
1434 1489
1435=item ev_child_init (ev_child *, callback, int pid) 1490=item ev_child_init (ev_child *, callback, int pid, int trace)
1436 1491
1437=item ev_child_set (ev_child *, int pid) 1492=item ev_child_set (ev_child *, int pid, int trace)
1438 1493
1439Configures the watcher to wait for status changes of process C<pid> (or 1494Configures the watcher to wait for status changes of process C<pid> (or
1440I<any> process if C<pid> is specified as C<0>). The callback can look 1495I<any> process if C<pid> is specified as C<0>). The callback can look
1441at the C<rstatus> member of the C<ev_child> watcher structure to see 1496at the C<rstatus> member of the C<ev_child> watcher structure to see
1442the status word (use the macros from C<sys/wait.h> and see your systems 1497the status word (use the macros from C<sys/wait.h> and see your systems
1443C<waitpid> documentation). The C<rpid> member contains the pid of the 1498C<waitpid> documentation). The C<rpid> member contains the pid of the
1444process causing the status change. 1499process causing the status change. C<trace> must be either C<0> (only
1500activate the watcher when the process terminates) or C<1> (additionally
1501activate the watcher when the process is stopped or continued).
1445 1502
1446=item int pid [read-only] 1503=item int pid [read-only]
1447 1504
1448The process id this watcher watches out for, or C<0>, meaning any process id. 1505The process id this watcher watches out for, or C<0>, meaning any process id.
1449 1506
1458 1515
1459=back 1516=back
1460 1517
1461=head3 Examples 1518=head3 Examples
1462 1519
1463Example: Try to exit cleanly on SIGINT and SIGTERM. 1520Example: C<fork()> a new process and install a child handler to wait for
1521its completion.
1522
1523 ev_child cw;
1464 1524
1465 static void 1525 static void
1466 sigint_cb (struct ev_loop *loop, struct ev_signal *w, int revents) 1526 child_cb (EV_P_ struct ev_child *w, int revents)
1467 { 1527 {
1468 ev_unloop (loop, EVUNLOOP_ALL); 1528 ev_child_stop (EV_A_ w);
1529 printf ("process %d exited with status %x\n", w->rpid, w->rstatus);
1469 } 1530 }
1470 1531
1471 struct ev_signal signal_watcher; 1532 pid_t pid = fork ();
1472 ev_signal_init (&signal_watcher, sigint_cb, SIGINT); 1533
1473 ev_signal_start (loop, &sigint_cb); 1534 if (pid < 0)
1535 // error
1536 else if (pid == 0)
1537 {
1538 // the forked child executes here
1539 exit (1);
1540 }
1541 else
1542 {
1543 ev_child_init (&cw, child_cb, pid, 0);
1544 ev_child_start (EV_DEFAULT_ &cw);
1545 }
1474 1546
1475 1547
1476=head2 C<ev_stat> - did the file attributes just change? 1548=head2 C<ev_stat> - did the file attributes just change?
1477 1549
1478This watches a filesystem path for attribute changes. That is, it calls 1550This watches a filesystem path for attribute changes. That is, it calls
1558 1630
1559The callback will be receive C<EV_STAT> when a change was detected, 1631The callback will be receive C<EV_STAT> when a change was detected,
1560relative to the attributes at the time the watcher was started (or the 1632relative to the attributes at the time the watcher was started (or the
1561last change was detected). 1633last change was detected).
1562 1634
1563=item ev_stat_stat (ev_stat *) 1635=item ev_stat_stat (loop, ev_stat *)
1564 1636
1565Updates the stat buffer immediately with new values. If you change the 1637Updates the stat buffer immediately with new values. If you change the
1566watched path in your callback, you could call this fucntion to avoid 1638watched path in your callback, you could call this fucntion to avoid
1567detecting this change (while introducing a race condition). Can also be 1639detecting this change (while introducing a race condition). Can also be
1568useful simply to find out the new values. 1640useful simply to find out the new values.
1685 static void 1757 static void
1686 idle_cb (struct ev_loop *loop, struct ev_idle *w, int revents) 1758 idle_cb (struct ev_loop *loop, struct ev_idle *w, int revents)
1687 { 1759 {
1688 free (w); 1760 free (w);
1689 // now do something you wanted to do when the program has 1761 // now do something you wanted to do when the program has
1690 // no longer asnything immediate to do. 1762 // no longer anything immediate to do.
1691 } 1763 }
1692 1764
1693 struct ev_idle *idle_watcher = malloc (sizeof (struct ev_idle)); 1765 struct ev_idle *idle_watcher = malloc (sizeof (struct ev_idle));
1694 ev_idle_init (idle_watcher, idle_cb); 1766 ev_idle_init (idle_watcher, idle_cb);
1695 ev_idle_start (loop, idle_cb); 1767 ev_idle_start (loop, idle_cb);
2036believe me. 2108believe me.
2037 2109
2038=back 2110=back
2039 2111
2040 2112
2113=head2 C<ev_async> - how to wake up another event loop
2114
2115In general, you cannot use an C<ev_loop> from multiple threads or other
2116asynchronous sources such as signal handlers (as opposed to multiple event
2117loops - those are of course safe to use in different threads).
2118
2119Sometimes, however, you need to wake up another event loop you do not
2120control, for example because it belongs to another thread. This is what
2121C<ev_async> watchers do: as long as the C<ev_async> watcher is active, you
2122can signal it by calling C<ev_async_send>, which is thread- and signal
2123safe.
2124
2125This functionality is very similar to C<ev_signal> watchers, as signals,
2126too, are asynchronous in nature, and signals, too, will be compressed
2127(i.e. the number of callback invocations may be less than the number of
2128C<ev_async_sent> calls).
2129
2130Unlike C<ev_signal> watchers, C<ev_async> works with any event loop, not
2131just the default loop.
2132
2133=head3 Queueing
2134
2135C<ev_async> does not support queueing of data in any way. The reason
2136is that the author does not know of a simple (or any) algorithm for a
2137multiple-writer-single-reader queue that works in all cases and doesn't
2138need elaborate support such as pthreads.
2139
2140That means that if you want to queue data, you have to provide your own
2141queue. But at least I can tell you would implement locking around your
2142queue:
2143
2144=over 4
2145
2146=item queueing from a signal handler context
2147
2148To implement race-free queueing, you simply add to the queue in the signal
2149handler but you block the signal handler in the watcher callback. Here is an example that does that for
2150some fictitiuous SIGUSR1 handler:
2151
2152 static ev_async mysig;
2153
2154 static void
2155 sigusr1_handler (void)
2156 {
2157 sometype data;
2158
2159 // no locking etc.
2160 queue_put (data);
2161 ev_async_send (EV_DEFAULT_ &mysig);
2162 }
2163
2164 static void
2165 mysig_cb (EV_P_ ev_async *w, int revents)
2166 {
2167 sometype data;
2168 sigset_t block, prev;
2169
2170 sigemptyset (&block);
2171 sigaddset (&block, SIGUSR1);
2172 sigprocmask (SIG_BLOCK, &block, &prev);
2173
2174 while (queue_get (&data))
2175 process (data);
2176
2177 if (sigismember (&prev, SIGUSR1)
2178 sigprocmask (SIG_UNBLOCK, &block, 0);
2179 }
2180
2181(Note: pthreads in theory requires you to use C<pthread_setmask>
2182instead of C<sigprocmask> when you use threads, but libev doesn't do it
2183either...).
2184
2185=item queueing from a thread context
2186
2187The strategy for threads is different, as you cannot (easily) block
2188threads but you can easily preempt them, so to queue safely you need to
2189employ a traditional mutex lock, such as in this pthread example:
2190
2191 static ev_async mysig;
2192 static pthread_mutex_t mymutex = PTHREAD_MUTEX_INITIALIZER;
2193
2194 static void
2195 otherthread (void)
2196 {
2197 // only need to lock the actual queueing operation
2198 pthread_mutex_lock (&mymutex);
2199 queue_put (data);
2200 pthread_mutex_unlock (&mymutex);
2201
2202 ev_async_send (EV_DEFAULT_ &mysig);
2203 }
2204
2205 static void
2206 mysig_cb (EV_P_ ev_async *w, int revents)
2207 {
2208 pthread_mutex_lock (&mymutex);
2209
2210 while (queue_get (&data))
2211 process (data);
2212
2213 pthread_mutex_unlock (&mymutex);
2214 }
2215
2216=back
2217
2218
2219=head3 Watcher-Specific Functions and Data Members
2220
2221=over 4
2222
2223=item ev_async_init (ev_async *, callback)
2224
2225Initialises and configures the async watcher - it has no parameters of any
2226kind. There is a C<ev_asynd_set> macro, but using it is utterly pointless,
2227believe me.
2228
2229=item ev_async_send (loop, ev_async *)
2230
2231Sends/signals/activates the given C<ev_async> watcher, that is, feeds
2232an C<EV_ASYNC> event on the watcher into the event loop. Unlike
2233C<ev_feed_event>, this call is safe to do in other threads, signal or
2234similar contexts (see the dicusssion of C<EV_ATOMIC_T> in the embedding
2235section below on what exactly this means).
2236
2237This call incurs the overhead of a syscall only once per loop iteration,
2238so while the overhead might be noticable, it doesn't apply to repeated
2239calls to C<ev_async_send>.
2240
2241=back
2242
2243
2041=head1 OTHER FUNCTIONS 2244=head1 OTHER FUNCTIONS
2042 2245
2043There are some other functions of possible interest. Described. Here. Now. 2246There are some other functions of possible interest. Described. Here. Now.
2044 2247
2045=over 4 2248=over 4
2272Example: Define a class with an IO and idle watcher, start one of them in 2475Example: Define a class with an IO and idle watcher, start one of them in
2273the constructor. 2476the constructor.
2274 2477
2275 class myclass 2478 class myclass
2276 { 2479 {
2277 ev_io io; void io_cb (ev::io &w, int revents); 2480 ev::io io; void io_cb (ev::io &w, int revents);
2278 ev_idle idle void idle_cb (ev::idle &w, int revents); 2481 ev:idle idle void idle_cb (ev::idle &w, int revents);
2279 2482
2280 myclass (); 2483 myclass (int fd)
2281 }
2282
2283 myclass::myclass (int fd)
2284 { 2484 {
2285 io .set <myclass, &myclass::io_cb > (this); 2485 io .set <myclass, &myclass::io_cb > (this);
2286 idle.set <myclass, &myclass::idle_cb> (this); 2486 idle.set <myclass, &myclass::idle_cb> (this);
2287 2487
2288 io.start (fd, ev::READ); 2488 io.start (fd, ev::READ);
2489 }
2289 } 2490 };
2290 2491
2291 2492
2292=head1 MACRO MAGIC 2493=head1 MACRO MAGIC
2293 2494
2294Libev can be compiled with a variety of options, the most fundamantal 2495Libev can be compiled with a variety of options, the most fundamantal
2550 2751
2551If defined to be C<1>, libev will compile in support for the Linux inotify 2752If defined to be C<1>, libev will compile in support for the Linux inotify
2552interface to speed up C<ev_stat> watchers. Its actual availability will 2753interface to speed up C<ev_stat> watchers. Its actual availability will
2553be detected at runtime. 2754be detected at runtime.
2554 2755
2756=item EV_ATOMIC_T
2757
2758Libev requires an integer type (suitable for storing C<0> or C<1>) whose
2759access is atomic with respect to other threads or signal contexts. No such
2760type is easily found in the C language, so you can provide your own type
2761that you know is safe for your purposes. It is used both for signal handler "locking"
2762as well as for signal and thread safety in C<ev_async> watchers.
2763
2764In the absense of this define, libev will use C<sig_atomic_t volatile>
2765(from F<signal.h>), which is usually good enough on most platforms.
2766
2555=item EV_H 2767=item EV_H
2556 2768
2557The name of the F<ev.h> header file used to include it. The default if 2769The name of the F<ev.h> header file used to include it. The default if
2558undefined is C<"ev.h"> in F<event.h> and F<ev.c>. This can be used to 2770undefined is C<"ev.h"> in F<event.h>, F<ev.c> and F<ev++.h>. This can be
2559virtually rename the F<ev.h> header file in case of conflicts. 2771used to virtually rename the F<ev.h> header file in case of conflicts.
2560 2772
2561=item EV_CONFIG_H 2773=item EV_CONFIG_H
2562 2774
2563If C<EV_STANDALONE> isn't C<1>, this variable can be used to override 2775If C<EV_STANDALONE> isn't C<1>, this variable can be used to override
2564F<ev.c>'s idea of where to find the F<config.h> file, similarly to 2776F<ev.c>'s idea of where to find the F<config.h> file, similarly to
2565C<EV_H>, above. 2777C<EV_H>, above.
2566 2778
2567=item EV_EVENT_H 2779=item EV_EVENT_H
2568 2780
2569Similarly to C<EV_H>, this macro can be used to override F<event.c>'s idea 2781Similarly to C<EV_H>, this macro can be used to override F<event.c>'s idea
2570of how the F<event.h> header can be found, the dfeault is C<"event.h">. 2782of how the F<event.h> header can be found, the default is C<"event.h">.
2571 2783
2572=item EV_PROTOTYPES 2784=item EV_PROTOTYPES
2573 2785
2574If defined to be C<0>, then F<ev.h> will not define any function 2786If defined to be C<0>, then F<ev.h> will not define any function
2575prototypes, but still define all the structs and other symbols. This is 2787prototypes, but still define all the structs and other symbols. This is
2624defined to be C<0>, then they are not. 2836defined to be C<0>, then they are not.
2625 2837
2626=item EV_FORK_ENABLE 2838=item EV_FORK_ENABLE
2627 2839
2628If undefined or defined to be C<1>, then fork watchers are supported. If 2840If undefined or defined to be C<1>, then fork watchers are supported. If
2841defined to be C<0>, then they are not.
2842
2843=item EV_ASYNC_ENABLE
2844
2845If undefined or defined to be C<1>, then async watchers are supported. If
2629defined to be C<0>, then they are not. 2846defined to be C<0>, then they are not.
2630 2847
2631=item EV_MINIMAL 2848=item EV_MINIMAL
2632 2849
2633If you need to shave off some kilobytes of code at the expense of some 2850If you need to shave off some kilobytes of code at the expense of some
2754=item Changing timer/periodic watchers (by autorepeat or calling again): O(log skipped_other_timers) 2971=item Changing timer/periodic watchers (by autorepeat or calling again): O(log skipped_other_timers)
2755 2972
2756That means that changing a timer costs less than removing/adding them 2973That means that changing a timer costs less than removing/adding them
2757as only the relative motion in the event queue has to be paid for. 2974as only the relative motion in the event queue has to be paid for.
2758 2975
2759=item Starting io/check/prepare/idle/signal/child watchers: O(1) 2976=item Starting io/check/prepare/idle/signal/child/fork/async watchers: O(1)
2760 2977
2761These just add the watcher into an array or at the head of a list. 2978These just add the watcher into an array or at the head of a list.
2762 2979
2763=item Stopping check/prepare/idle watchers: O(1) 2980=item Stopping check/prepare/idle/fork/async watchers: O(1)
2764 2981
2765=item Stopping an io/signal/child watcher: O(number_of_watchers_for_this_(fd/signal/pid % EV_PID_HASHSIZE)) 2982=item Stopping an io/signal/child watcher: O(number_of_watchers_for_this_(fd/signal/pid % EV_PID_HASHSIZE))
2766 2983
2767These watchers are stored in lists then need to be walked to find the 2984These watchers are stored in lists then need to be walked to find the
2768correct watcher to remove. The lists are usually short (you don't usually 2985correct watcher to remove. The lists are usually short (you don't usually
2784=item Priority handling: O(number_of_priorities) 3001=item Priority handling: O(number_of_priorities)
2785 3002
2786Priorities are implemented by allocating some space for each 3003Priorities are implemented by allocating some space for each
2787priority. When doing priority-based operations, libev usually has to 3004priority. When doing priority-based operations, libev usually has to
2788linearly search all the priorities, but starting/stopping and activating 3005linearly search all the priorities, but starting/stopping and activating
2789watchers becomes O(1) w.r.t. prioritiy handling. 3006watchers becomes O(1) w.r.t. priority handling.
3007
3008=item Sending an ev_async: O(1)
3009
3010=item Processing ev_async_send: O(number_of_async_watchers)
3011
3012=item Processing signals: O(max_signal_number)
3013
3014Sending involves a syscall I<iff> there were no other C<ev_async_send>
3015calls in the current loop iteration. Checking for async and signal events
3016involves iterating over all running async watchers or all signal numbers.
2790 3017
2791=back 3018=back
2792 3019
2793 3020
2794=head1 Win32 platform limitations and workarounds 3021=head1 Win32 platform limitations and workarounds

Diff Legend

Removed lines
+ Added lines
< Changed lines
> Changed lines