NAME¶
libev - a high performance full-featured event loop written in C
SYNOPSIS¶
#include <ev.h>
EXAMPLE PROGRAM¶
// a single header file is required
#include <ev.h>
#include <stdio.h> // for puts
// every watcher type has its own typedef'd struct
// with the name ev_TYPE
ev_io stdin_watcher;
ev_timer timeout_watcher;
// all watcher callbacks have a similar signature
// this callback is called when data is readable on stdin
static void
stdin_cb (EV_P_ ev_io *w, int revents)
{
puts ("stdin ready");
// for one-shot events, one must manually stop the watcher
// with its corresponding stop function.
ev_io_stop (EV_A_ w);
// this causes all nested ev_run's to stop iterating
ev_break (EV_A_ EVBREAK_ALL);
}
// another callback, this time for a time-out
static void
timeout_cb (EV_P_ ev_timer *w, int revents)
{
puts ("timeout");
// this causes the innermost ev_run to stop iterating
ev_break (EV_A_ EVBREAK_ONE);
}
int
main (void)
{
// use the default event loop unless you have special needs
struct ev_loop *loop = EV_DEFAULT;
// initialise an io watcher, then start it
// this one will watch for stdin to become readable
ev_io_init (&stdin_watcher, stdin_cb, /*STDIN_FILENO*/ 0, EV_READ);
ev_io_start (loop, &stdin_watcher);
// initialise a timer watcher, then start it
// simple non-repeating 5.5 second timeout
ev_timer_init (&timeout_watcher, timeout_cb, 5.5, 0.);
ev_timer_start (loop, &timeout_watcher);
// now wait for events to arrive
ev_run (loop, 0);
// break was called, so exit
return 0;
}
ABOUT THIS DOCUMENT¶
This document documents the libev software package.
The newest version of this document is also available as an html-formatted web
page you might find easier to navigate when reading it for the first time:
<
http://pod.tst.eu/http://cvs.schmorp.de/libev/ev.pod>.
While this document tries to be as complete as possible in documenting libev,
its usage and the rationale behind its design, it is not a tutorial on
event-based programming, nor will it introduce event-based programming with
libev.
Familiarity with event based programming techniques in general is assumed
throughout this document.
WHAT TO READ WHEN IN A HURRY¶
This manual tries to be very detailed, but unfortunately, this also makes it
very long. If you just want to know the basics of libev, I suggest reading
"ANATOMY OF A WATCHER", then the "EXAMPLE PROGRAM" above
and look up the missing functions in "GLOBAL FUNCTIONS" and the
"ev_io" and "ev_timer" sections in "WATCHER
TYPES".
ABOUT LIBEV¶
Libev is an event loop: you register interest in certain events (such as a file
descriptor being readable or a timeout occurring), and it will manage these
event sources and provide your program with events.
To do this, it must take more or less complete control over your process (or
thread) by executing the
event loop handler, and will then communicate
events via a callback mechanism.
You register interest in certain events by registering so-called
event
watchers, which are relatively small C structures you initialise with
the details of the event, and then hand it over to libev by
starting
the watcher.
FEATURES¶
Libev supports "select", "poll", the Linux-specific
"epoll", the BSD-specific "kqueue" and the
Solaris-specific event port mechanisms for file descriptor events
("ev_io"), the Linux "inotify" interface (for
"ev_stat"), Linux eventfd/signalfd (for faster and cleaner
inter-thread wakeup ("ev_async")/signal handling
("ev_signal")) relative timers ("ev_timer"), absolute
timers with customised rescheduling ("ev_periodic"), synchronous
signals ("ev_signal"), process status change events
("ev_child"), and event watchers dealing with the event loop
mechanism itself ("ev_idle", "ev_embed",
"ev_prepare" and "ev_check" watchers) as well as file
watchers ("ev_stat") and even limited support for fork events
("ev_fork").
It also is quite fast (see this benchmark
<
http://libev.schmorp.de/bench.html> comparing it to libevent for
example).
CONVENTIONS¶
Libev is very configurable. In this manual the default (and most common)
configuration will be described, which supports multiple event loops. For more
info about various configuration options please have a look at
EMBED
section in this manual. If libev was configured without support for multiple
event loops, then all functions taking an initial argument of name
"loop" (which is always of type "struct ev_loop *") will
not have this argument.
TIME REPRESENTATION¶
Libev represents time as a single floating point number, representing the
(fractional) number of seconds since the (POSIX) epoch (in practice somewhere
near the beginning of 1970, details are complicated, don't ask). This type is
called "ev_tstamp", which is what you should use too. It usually
aliases to the "double" type in C. When you need to do any
calculations on it, you should treat it as some floating point value.
Unlike the name component "stamp" might indicate, it is also used for
time differences (e.g. delays) throughout libev.
ERROR HANDLING¶
Libev knows three classes of errors: operating system errors, usage errors and
internal errors (bugs).
When libev catches an operating system error it cannot handle (for example a
system call indicating a condition libev cannot fix), it calls the callback
set via "ev_set_syserr_cb", which is supposed to fix the problem or
abort. The default is to print a diagnostic message and to call "abort
()".
When libev detects a usage error such as a negative timer interval, then it will
print a diagnostic message and abort (via the "assert" mechanism, so
"NDEBUG" will disable this checking): these are programming errors
in the libev caller and need to be fixed there.
Libev also has a few internal error-checking "assert"ions, and also
has extensive consistency checking code. These do not trigger under normal
circumstances, as they indicate either a bug in libev or worse.
GLOBAL FUNCTIONS¶
These functions can be called anytime, even before initialising the library in
any way.
- ev_tstamp ev_time ()
- Returns the current time as libev would use it. Please note
that the "ev_now" function is usually faster and also often
returns the timestamp you actually want to know. Also interesting is the
combination of "ev_now_update" and "ev_now".
- ev_sleep (ev_tstamp interval)
- Sleep for the given interval: The current thread will be
blocked until either it is interrupted or the given time interval has
passed (approximately - it might return a bit earlier even if not
interrupted). Returns immediately if "interval <= 0".
Basically this is a sub-second-resolution "sleep ()".
The range of the "interval" is limited - libev only guarantees to
work with sleep times of up to one day ("interval <=
86400").
- int ev_version_major ()
- int ev_version_minor ()
- You can find out the major and minor ABI version numbers of
the library you linked against by calling the functions
"ev_version_major" and "ev_version_minor". If you
want, you can compare against the global symbols
"EV_VERSION_MAJOR" and "EV_VERSION_MINOR", which
specify the version of the library your program was compiled against.
These version numbers refer to the ABI version of the library, not the
release version.
Usually, it's a good idea to terminate if the major versions mismatch, as
this indicates an incompatible change. Minor versions are usually
compatible to older versions, so a larger minor version alone is usually
not a problem.
Example: Make sure we haven't accidentally been linked against the wrong
version (note, however, that this will not detect other ABI mismatches,
such as LFS or reentrancy).
assert (("libev version mismatch",
ev_version_major () == EV_VERSION_MAJOR
&& ev_version_minor () >= EV_VERSION_MINOR));
- unsigned int ev_supported_backends ()
- Return the set of all backends (i.e. their corresponding
"EV_BACKEND_*" value) compiled into this binary of libev
(independent of their availability on the system you are running on). See
"ev_default_loop" for a description of the set values.
Example: make sure we have the epoll method, because yeah this is cool and a
must have and can we have a torrent of it please!!!11
assert (("sorry, no epoll, no sex",
ev_supported_backends () & EVBACKEND_EPOLL));
- unsigned int ev_recommended_backends ()
- Return the set of all backends compiled into this binary of
libev and also recommended for this platform, meaning it will work for
most file descriptor types. This set is often smaller than the one
returned by "ev_supported_backends", as for example kqueue is
broken on most BSDs and will not be auto-detected unless you explicitly
request it (assuming you know what you are doing). This is the set of
backends that libev will probe for if you specify no backends
explicitly.
- unsigned int ev_embeddable_backends ()
- Returns the set of backends that are embeddable in other
event loops. This value is platform-specific but can include backends not
available on the current system. To find which embeddable backends might
be supported on the current system, you would need to look at
"ev_embeddable_backends () & ev_supported_backends ()",
likewise for recommended ones.
See the description of "ev_embed" watchers for more info.
- ev_set_allocator (void *(*cb)(void *ptr, long size))
- Sets the allocation function to use (the prototype is
similar - the semantics are identical to the "realloc"
C89/SuS/POSIX function). It is used to allocate and free memory (no
surprises here). If it returns zero when memory needs to be allocated
("size != 0"), the library might abort or take some potentially
destructive action.
Since some systems (at least OpenBSD and Darwin) fail to implement correct
"realloc" semantics, libev will use a wrapper around the system
"realloc" and "free" functions by default.
You could override this function in high-availability programs to, say, free
some memory if it cannot allocate memory, to use a special allocator, or
even to sleep a while and retry until some memory is available.
Example: Replace the libev allocator with one that waits a bit and then
retries (example requires a standards-compliant "realloc").
static void *
persistent_realloc (void *ptr, size_t size)
{
for (;;)
{
void *newptr = realloc (ptr, size);
if (newptr)
return newptr;
sleep (60);
}
}
...
ev_set_allocator (persistent_realloc);
- ev_set_syserr_cb (void (*cb)(const char *msg))
- Set the callback function to call on a retryable system
call error (such as failed select, poll, epoll_wait). The message is a
printable string indicating the system call or subsystem causing the
problem. If this callback is set, then libev will expect it to remedy the
situation, no matter what, when it returns. That is, libev will generally
retry the requested operation, or, if the condition doesn't go away, do
bad stuff (such as abort).
Example: This is basically the same thing that libev does internally, too.
static void
fatal_error (const char *msg)
{
perror (msg);
abort ();
}
...
ev_set_syserr_cb (fatal_error);
- ev_feed_signal (int signum)
- This function can be used to "simulate" a signal
receive. It is completely safe to call this function at any time, from any
context, including signal handlers or random threads.
Its main use is to customise signal handling in your process, especially in
the presence of threads. For example, you could block signals by default
in all threads (and specifying "EVFLAG_NOSIGMASK" when creating
any loops), and in one thread, use "sigwait" or any other
mechanism to wait for signals, then "deliver" them to libev by
calling "ev_feed_signal".
FUNCTIONS CONTROLLING EVENT LOOPS¶
An event loop is described by a "struct ev_loop *" (the
"struct" is
not optional in this case unless libev 3
compatibility is disabled, as libev 3 had an "ev_loop" function
colliding with the struct name).
The library knows two types of such loops, the
default loop, which
supports child process events, and dynamically created event loops which do
not.
- struct ev_loop *ev_default_loop (unsigned int flags)
- This returns the "default" event loop object,
which is what you should normally use when you just need "the event
loop". Event loop objects and the "flags" parameter are
described in more detail in the entry for "ev_loop_new".
If the default loop is already initialised then this function simply returns
it (and ignores the flags. If that is troubling you, check
"ev_backend ()" afterwards). Otherwise it will create it with
the given flags, which should almost always be 0, unless the caller is
also the one calling "ev_run" or otherwise qualifies as
"the main program".
If you don't know what event loop to use, use the one returned from this
function (or via the "EV_DEFAULT" macro).
Note that this function is not thread-safe, so if you want to use it
from multiple threads, you have to employ some kind of mutex (note also
that this case is unlikely, as loops cannot be shared easily between
threads anyway).
The default loop is the only loop that can handle "ev_child"
watchers, and to do this, it always registers a handler for
"SIGCHLD". If this is a problem for your application you can
either create a dynamic loop with "ev_loop_new" which doesn't do
that, or you can simply overwrite the "SIGCHLD" signal handler
after calling "ev_default_init".
Example: This is the most typical usage.
if (!ev_default_loop (0))
fatal ("could not initialise libev, bad $LIBEV_FLAGS in environment?");
Example: Restrict libev to the select and poll backends, and do not allow
environment settings to be taken into account:
ev_default_loop (EVBACKEND_POLL | EVBACKEND_SELECT | EVFLAG_NOENV);
- struct ev_loop *ev_loop_new (unsigned int flags)
- This will create and initialise a new event loop object. If
the loop could not be initialised, returns false.
This function is thread-safe, and one common way to use libev with threads
is indeed to create one loop per thread, and using the default loop in the
"main" or "initial" thread.
The flags argument can be used to specify special behaviour or specific
backends to use, and is usually specified as 0 (or
"EVFLAG_AUTO").
The following flags are supported:
- "EVFLAG_AUTO"
- The default flags value. Use this if you have no clue (it's
the right thing, believe me).
- "EVFLAG_NOENV"
- If this flag bit is or'ed into the flag value (or the
program runs setuid or setgid) then libev will not look at the
environment variable "LIBEV_FLAGS". Otherwise (the default),
this environment variable will override the flags completely if it is
found in the environment. This is useful to try out specific backends to
test their performance, or to work around bugs.
- "EVFLAG_FORKCHECK"
- Instead of calling "ev_loop_fork" manually after
a fork, you can also make libev check for a fork in each iteration by
enabling this flag.
This works by calling "getpid ()" on every iteration of the loop,
and thus this might slow down your event loop if you do a lot of loop
iterations and little real work, but is usually not noticeable (on my
GNU/Linux system for example, "getpid" is actually a simple
5-insn sequence without a system call and thus very fast, but my
GNU/Linux system also has "pthread_atfork" which is even
faster).
The big advantage of this flag is that you can forget about fork (and forget
about forgetting to tell libev about forking) when you use this flag.
This flag setting cannot be overridden or specified in the
"LIBEV_FLAGS" environment variable.
- "EVFLAG_NOINOTIFY"
- When this flag is specified, then libev will not attempt to
use the inotify API for its "ev_stat" watchers. Apart
from debugging and testing, this flag can be useful to conserve inotify
file descriptors, as otherwise each loop using "ev_stat"
watchers consumes one inotify handle.
- "EVFLAG_SIGNALFD"
- When this flag is specified, then libev will attempt to use
the signalfd API for its "ev_signal" (and
"ev_child") watchers. This API delivers signals synchronously,
which makes it both faster and might make it possible to get the queued
signal data. It can also simplify signal handling with threads, as long as
you properly block signals in your threads that are not interested in
handling them.
Signalfd will not be used by default as this changes your signal mask, and
there are a lot of shoddy libraries and programs (glib's threadpool for
example) that can't properly initialise their signal masks.
- "EVFLAG_NOSIGMASK"
- When this flag is specified, then libev will avoid to
modify the signal mask. Specifically, this means you have to make sure
signals are unblocked when you want to receive them.
This behaviour is useful when you want to do your own signal handling, or
want to handle signals only in specific threads and want to avoid libev
unblocking the signals.
It's also required by POSIX in a threaded program, as libev calls
"sigprocmask", whose behaviour is officially unspecified.
This flag's behaviour will become the default in future versions of
libev.
- "EVBACKEND_SELECT" (value 1, portable select
backend)
- This is your standard select(2) backend. Not
completely standard, as libev tries to roll its own fd_set with no
limits on the number of fds, but if that fails, expect a fairly low limit
on the number of fds when using this backend. It doesn't scale too well
(O(highest_fd)), but its usually the fastest backend for a low number of
(low-numbered :) fds.
To get good performance out of this backend you need a high amount of
parallelism (most of the file descriptors should be busy). If you are
writing a server, you should "accept ()" in a loop to accept as
many connections as possible during one iteration. You might also want to
have a look at "ev_set_io_collect_interval ()" to increase the
amount of readiness notifications you get per iteration.
This backend maps "EV_READ" to the "readfds" set and
"EV_WRITE" to the "writefds" set (and to work around
Microsoft Windows bugs, also onto the "exceptfds" set on that
platform).
- "EVBACKEND_POLL" (value 2, poll backend,
available everywhere except on windows)
- And this is your standard poll(2) backend. It's more
complicated than select, but handles sparse fds better and has no
artificial limit on the number of fds you can use (except it will slow
down considerably with a lot of inactive fds). It scales similarly to
select, i.e. O(total_fds). See the entry for "EVBACKEND_SELECT",
above, for performance tips.
This backend maps "EV_READ" to "POLLIN | POLLERR |
POLLHUP", and "EV_WRITE" to "POLLOUT | POLLERR |
POLLHUP".
- "EVBACKEND_EPOLL" (value 4, Linux)
- Use the linux-specific epoll(7) interface (for both
pre- and post-2.6.9 kernels).
For few fds, this backend is a bit little slower than poll and select, but
it scales phenomenally better. While poll and select usually scale like
O(total_fds) where total_fds is the total number of fds (or the highest
fd), epoll scales either O(1) or O(active_fds).
The epoll mechanism deserves honorable mention as the most misdesigned of
the more advanced event mechanisms: mere annoyances include silently
dropping file descriptors, requiring a system call per change per file
descriptor (and unnecessary guessing of parameters), problems with dup,
returning before the timeout value, resulting in additional iterations
(and only giving 5ms accuracy while select on the same platform gives
0.1ms) and so on. The biggest issue is fork races, however - if a program
forks then both parent and child process have to recreate the epoll
set, which can take considerable time (one syscall per file descriptor)
and is of course hard to detect.
Epoll is also notoriously buggy - embedding epoll fds should work,
but of course doesn't, and epoll just loves to report events for
totally different file descriptors (even already closed ones, so
one cannot even remove them from the set) than registered in the set
(especially on SMP systems). Libev tries to counter these spurious
notifications by employing an additional generation counter and comparing
that against the events to filter out spurious ones, recreating the set
when required. Epoll also erroneously rounds down timeouts, but gives you
no way to know when and by how much, so sometimes you have to busy-wait
because epoll returns immediately despite a nonzero timeout. And last not
least, it also refuses to work with some file descriptors which work
perfectly fine with "select" (files, many character devices...).
Epoll is truly the train wreck among event poll mechanisms, a frankenpoll,
cobbled together in a hurry, no thought to design or interaction with
others. Oh, the pain, will it ever stop...
While stopping, setting and starting an I/O watcher in the same iteration
will result in some caching, there is still a system call per such
incident (because the same file descriptor could point to a
different file description now), so its best to avoid that. Also,
"dup ()"'ed file descriptors might not work very well if you
register events for both file descriptors.
Best performance from this backend is achieved by not unregistering all
watchers for a file descriptor until it has been closed, if possible, i.e.
keep at least one watcher active per fd at all times. Stopping and
starting a watcher (without re-setting it) also usually doesn't cause
extra overhead. A fork can both result in spurious notifications as well
as in libev having to destroy and recreate the epoll object, which can
take considerable time and thus should be avoided.
All this means that, in practice, "EVBACKEND_SELECT" can be as
fast or faster than epoll for maybe up to a hundred file descriptors,
depending on the usage. So sad.
While nominally embeddable in other event loops, this feature is broken in
all kernel versions tested so far.
This backend maps "EV_READ" and "EV_WRITE" in the same
way as "EVBACKEND_POLL".
- "EVBACKEND_KQUEUE" (value 8, most BSD
clones)
- Kqueue deserves special mention, as at the time of this
writing, it was broken on all BSDs except NetBSD (usually it doesn't work
reliably with anything but sockets and pipes, except on Darwin, where of
course it's completely useless). Unlike epoll, however, whose brokenness
is by design, these kqueue bugs can (and eventually will) be fixed without
API changes to existing programs. For this reason it's not being
"auto-detected" unless you explicitly specify it in the flags
(i.e. using "EVBACKEND_KQUEUE") or libev was compiled on a
known-to-be-good (-enough) system like NetBSD.
You still can embed kqueue into a normal poll or select backend and use it
only for sockets (after having made sure that sockets work with kqueue on
the target platform). See "ev_embed" watchers for more info.
It scales in the same way as the epoll backend, but the interface to the
kernel is more efficient (which says nothing about its actual speed, of
course). While stopping, setting and starting an I/O watcher does never
cause an extra system call as with "EVBACKEND_EPOLL", it still
adds up to two event changes per incident. Support for "fork ()"
is very bad (but sane, unlike epoll) and it drops fds silently in
similarly hard-to-detect cases
This backend usually performs well under most conditions.
While nominally embeddable in other event loops, this doesn't work
everywhere, so you might need to test for this. And since it is broken
almost everywhere, you should only use it when you have a lot of sockets
(for which it usually works), by embedding it into another event loop
(e.g. "EVBACKEND_SELECT" or "EVBACKEND_POLL" (but
"poll" is of course also broken on OS X)) and, did I mention it,
using it only for sockets.
This backend maps "EV_READ" into an "EVFILT_READ" kevent
with "NOTE_EOF", and "EV_WRITE" into an
"EVFILT_WRITE" kevent with "NOTE_EOF".
- "EVBACKEND_DEVPOLL" (value 16, Solaris 8)
- This is not implemented yet (and might never be, unless you
send me an implementation). According to reports, "/dev/poll"
only supports sockets and is not embeddable, which would limit the
usefulness of this backend immensely.
- "EVBACKEND_PORT" (value 32, Solaris 10)
- This uses the Solaris 10 event port mechanism. As with
everything on Solaris, it's really slow, but it still scales very well
(O(active_fds)).
While this backend scales well, it requires one system call per active file
descriptor per loop iteration. For small and medium numbers of file
descriptors a "slow" "EVBACKEND_SELECT" or
"EVBACKEND_POLL" backend might perform better.
On the positive side, this backend actually performed fully to specification
in all tests and is fully embeddable, which is a rare feat among the
OS-specific backends (I vastly prefer correctness over speed hacks).
On the negative side, the interface is bizarre - so bizarre that even
sun itself gets it wrong in their code examples: The event polling
function sometimes returns events to the caller even though an error
occurred, but with no indication whether it has done so or not (yes, it's
even documented that way) - deadly for edge-triggered interfaces where you
absolutely have to know whether an event occurred or not because you have
to re-arm the watcher.
Fortunately libev seems to be able to work around these idiocies.
This backend maps "EV_READ" and "EV_WRITE" in the same
way as "EVBACKEND_POLL".
- "EVBACKEND_ALL"
- Try all backends (even potentially broken ones that
wouldn't be tried with "EVFLAG_AUTO"). Since this is a mask, you
can do stuff such as "EVBACKEND_ALL & ~EVBACKEND_KQUEUE".
It is definitely not recommended to use this flag, use whatever
"ev_recommended_backends ()" returns, or simply do not specify a
backend at all.
- "EVBACKEND_MASK"
- Not a backend at all, but a mask to select all backend bits
from a "flags" value, in case you want to mask out any backends
from a flags value (e.g. when modifying the "LIBEV_FLAGS"
environment variable).
If one or more of the backend flags are or'ed into the flags value, then only
these backends will be tried (in the reverse order as listed here). If none
are specified, all backends in "ev_recommended_backends ()" will be
tried.
Example: Try to create a event loop that uses epoll and nothing else.
struct ev_loop *epoller = ev_loop_new (EVBACKEND_EPOLL | EVFLAG_NOENV);
if (!epoller)
fatal ("no epoll found here, maybe it hides under your chair");
Example: Use whatever libev has to offer, but make sure that kqueue is used if
available.
struct ev_loop *loop = ev_loop_new (ev_recommended_backends () | EVBACKEND_KQUEUE);
- ev_loop_destroy (loop)
- Destroys an event loop object (frees all memory and kernel
state etc.). None of the active event watchers will be stopped in the
normal sense, so e.g. "ev_is_active" might still return true. It
is your responsibility to either stop all watchers cleanly yourself
before calling this function, or cope with the fact afterwards
(which is usually the easiest thing, you can just ignore the watchers
and/or "free ()" them for example).
Note that certain global state, such as signal state (and installed signal
handlers), will not be freed by this function, and related watchers (such
as signal and child watchers) would need to be stopped manually.
This function is normally used on loop objects allocated by
"ev_loop_new", but it can also be used on the default loop
returned by "ev_default_loop", in which case it is not
thread-safe.
Note that it is not advisable to call this function on the default loop
except in the rare occasion where you really need to free its resources.
If you need dynamically allocated loops it is better to use
"ev_loop_new" and "ev_loop_destroy".
- ev_loop_fork (loop)
- This function sets a flag that causes subsequent
"ev_run" iterations to reinitialise the kernel state for
backends that have one. Despite the name, you can call it anytime, but it
makes most sense after forking, in the child process. You must call
it (or use "EVFLAG_FORKCHECK") in the child before resuming or
calling "ev_run".
Again, you have to call it on any loop that you want to re-use
after a fork, even if you do not plan to use the loop in the
parent. This is because some kernel interfaces *cough* kqueue
*cough* do funny things during fork.
On the other hand, you only need to call this function in the child process
if and only if you want to use the event loop in the child. If you just
fork+exec or create a new loop in the child, you don't have to call it at
all (in fact, "epoll" is so badly broken that it makes a
difference, but libev will usually detect this case on its own and do a
costly reset of the backend).
The function itself is quite fast and it's usually not a problem to call it
just in case after a fork.
Example: Automate calling "ev_loop_fork" on the default loop when
using pthreads.
static void
post_fork_child (void)
{
ev_loop_fork (EV_DEFAULT);
}
...
pthread_atfork (0, 0, post_fork_child);
- int ev_is_default_loop (loop)
- Returns true when the given loop is, in fact, the default
loop, and false otherwise.
- unsigned int ev_iteration (loop)
- Returns the current iteration count for the event loop,
which is identical to the number of times libev did poll for new events.
It starts at 0 and happily wraps around with enough iterations.
This value can sometimes be useful as a generation counter of sorts (it
"ticks" the number of loop iterations), as it roughly
corresponds with "ev_prepare" and "ev_check" calls -
and is incremented between the prepare and check phases.
- unsigned int ev_depth (loop)
- Returns the number of times "ev_run" was entered
minus the number of times "ev_run" was exited normally, in other
words, the recursion depth.
Outside "ev_run", this number is zero. In a callback, this number
is 1, unless "ev_run" was invoked recursively (or from another
thread), in which case it is higher.
Leaving "ev_run" abnormally (setjmp/longjmp, cancelling the
thread, throwing an exception etc.), doesn't count as "exit" -
consider this as a hint to avoid such ungentleman-like behaviour unless
it's really convenient, in which case it is fully supported.
- unsigned int ev_backend (loop)
- Returns one of the "EVBACKEND_*" flags indicating
the event backend in use.
- ev_tstamp ev_now (loop)
- Returns the current "event loop time", which is
the time the event loop received events and started processing them. This
timestamp does not change as long as callbacks are being processed, and
this is also the base time used for relative timers. You can treat it as
the timestamp of the event occurring (or more correctly, libev finding out
about it).
- ev_now_update (loop)
- Establishes the current time by querying the kernel,
updating the time returned by "ev_now ()" in the progress. This
is a costly operation and is usually done automatically within
"ev_run ()".
This function is rarely useful, but when some event callback runs for a very
long time without entering the event loop, updating libev's idea of the
current time is a good idea.
See also "The special problem of time updates" in the
"ev_timer" section.
- ev_suspend (loop)
- ev_resume (loop)
- These two functions suspend and resume an event loop, for
use when the loop is not used for a while and timeouts should not be
processed.
A typical use case would be an interactive program such as a game: When the
user presses "^Z" to suspend the game and resumes it an hour
later it would be best to handle timeouts as if no time had actually
passed while the program was suspended. This can be achieved by calling
"ev_suspend" in your "SIGTSTP" handler, sending
yourself a "SIGSTOP" and calling "ev_resume" directly
afterwards to resume timer processing.
Effectively, all "ev_timer" watchers will be delayed by the time
spend between "ev_suspend" and "ev_resume", and all
"ev_periodic" watchers will be rescheduled (that is, they will
lose any events that would have occurred while suspended).
After calling "ev_suspend" you must not call any
function on the given loop other than "ev_resume", and you
must not call "ev_resume" without a previous call to
"ev_suspend".
Calling "ev_suspend"/"ev_resume" has the side effect of
updating the event loop time (see "ev_now_update").
- ev_run (loop, int flags)
- Finally, this is it, the event handler. This function
usually is called after you have initialised all your watchers and you
want to start handling events. It will ask the operating system for any
new events, call the watcher callbacks, an then repeat the whole process
indefinitely: This is why event loops are called loops.
If the flags argument is specified as 0, it will keep handling events until
either no event watchers are active anymore or "ev_break" was
called.
Please note that an explicit "ev_break" is usually better than
relying on all watchers to be stopped when deciding when a program has
finished (especially in interactive programs), but having a program that
automatically loops as long as it has to and no longer by virtue of
relying on its watchers stopping correctly, that is truly a thing of
beauty.
This function is also mostly exception-safe - you can break out of a
"ev_run" call by calling "longjmp" in a callback,
throwing a C++ exception and so on. This does not decrement the
"ev_depth" value, nor will it clear any outstanding
"EVBREAK_ONE" breaks.
A flags value of "EVRUN_NOWAIT" will look for new events, will
handle those events and any already outstanding ones, but will not wait
and block your process in case there are no events and will return after
one iteration of the loop. This is sometimes useful to poll and handle new
events while doing lengthy calculations, to keep the program responsive.
A flags value of "EVRUN_ONCE" will look for new events (waiting if
necessary) and will handle those and any already outstanding ones. It will
block your process until at least one new event arrives (which could be an
event internal to libev itself, so there is no guarantee that a
user-registered callback will be called), and will return after one
iteration of the loop.
This is useful if you are waiting for some external event in conjunction
with something not expressible using other libev watchers (i.e. "roll
your own "ev_run""). However, a pair of
"ev_prepare"/"ev_check" watchers is usually a better
approach for this kind of thing.
Here are the gory details of what "ev_run" does (this is for your
understanding, not a guarantee that things will work exactly like this in
future versions):
- Increment loop depth.
- Reset the ev_break status.
- Before the first iteration, call any pending watchers.
LOOP:
- If EVFLAG_FORKCHECK was used, check for a fork.
- If a fork was detected (by any means), queue and call all fork watchers.
- Queue and call all prepare watchers.
- If ev_break was called, goto FINISH.
- If we have been forked, detach and recreate the kernel state
as to not disturb the other process.
- Update the kernel state with all outstanding changes.
- Update the "event loop time" (ev_now ()).
- Calculate for how long to sleep or block, if at all
(active idle watchers, EVRUN_NOWAIT or not having
any active watchers at all will result in not sleeping).
- Sleep if the I/O and timer collect interval say so.
- Increment loop iteration counter.
- Block the process, waiting for any events.
- Queue all outstanding I/O (fd) events.
- Update the "event loop time" (ev_now ()), and do time jump adjustments.
- Queue all expired timers.
- Queue all expired periodics.
- Queue all idle watchers with priority higher than that of pending events.
- Queue all check watchers.
- Call all queued watchers in reverse order (i.e. check watchers first).
Signals and child watchers are implemented as I/O watchers, and will
be handled here by queueing them when their watcher gets executed.
- If ev_break has been called, or EVRUN_ONCE or EVRUN_NOWAIT
were used, or there are no active watchers, goto FINISH, otherwise
continue with step LOOP.
FINISH:
- Reset the ev_break status iff it was EVBREAK_ONE.
- Decrement the loop depth.
- Return.
Example: Queue some jobs and then loop until no events are outstanding
anymore.
... queue jobs here, make sure they register event watchers as long
... as they still have work to do (even an idle watcher will do..)
ev_run (my_loop, 0);
... jobs done or somebody called break. yeah!
- ev_break (loop, how)
- Can be used to make a call to "ev_run" return
early (but only after it has processed all outstanding events). The
"how" argument must be either "EVBREAK_ONE", which
will make the innermost "ev_run" call return, or
"EVBREAK_ALL", which will make all nested "ev_run"
calls return.
This "break state" will be cleared on the next call to
"ev_run".
It is safe to call "ev_break" from outside any "ev_run"
calls, too, in which case it will have no effect.
- ev_ref (loop)
- ev_unref (loop)
- Ref/unref can be used to add or remove a reference count on
the event loop: Every watcher keeps one reference, and as long as the
reference count is nonzero, "ev_run" will not return on its own.
This is useful when you have a watcher that you never intend to unregister,
but that nevertheless should not keep "ev_run" from returning.
In such a case, call "ev_unref" after starting, and
"ev_ref" before stopping it.
As an example, libev itself uses this for its internal signal pipe: It is
not visible to the libev user and should not keep "ev_run" from
exiting if no event watchers registered by it are active. It is also an
excellent way to do this for generic recurring timers or from within
third-party libraries. Just remember to unref after start and
ref before stop (but only if the watcher wasn't active
before, or was active before, respectively. Note also that libev might
stop watchers itself (e.g. non-repeating timers) in which case you have to
"ev_ref" in the callback).
Example: Create a signal watcher, but keep it from keeping
"ev_run" running when nothing else is active.
ev_signal exitsig;
ev_signal_init (&exitsig, sig_cb, SIGINT);
ev_signal_start (loop, &exitsig);
ev_unref (loop);
Example: For some weird reason, unregister the above signal handler again.
ev_ref (loop);
ev_signal_stop (loop, &exitsig);
- ev_set_io_collect_interval (loop, ev_tstamp interval)
- ev_set_timeout_collect_interval (loop, ev_tstamp
interval)
- These advanced functions influence the time that libev will
spend waiting for events. Both time intervals are by default 0, meaning
that libev will try to invoke timer/periodic callbacks and I/O callbacks
with minimum latency.
Setting these to a higher value (the "interval" must be
>= 0) allows libev to delay invocation of I/O and timer/periodic
callbacks to increase efficiency of loop iterations (or to increase
power-saving opportunities).
The idea is that sometimes your program runs just fast enough to handle one
(or very few) event(s) per loop iteration. While this makes the program
responsive, it also wastes a lot of CPU time to poll for new events,
especially with backends like "select ()" which have a high
overhead for the actual polling but can deliver many events at once.
By setting a higher io collect interval you allow libev to spend more
time collecting I/O events, so you can handle more events per iteration,
at the cost of increasing latency. Timeouts (both "ev_periodic"
and "ev_timer") will not be affected. Setting this to a non-null
value will introduce an additional "ev_sleep ()" call into most
loop iterations. The sleep time ensures that libev will not poll for I/O
events more often then once per this interval, on average (as long as the
host time resolution is good enough).
Likewise, by setting a higher timeout collect interval you allow
libev to spend more time collecting timeouts, at the expense of increased
latency/jitter/inexactness (the watcher callback will be called later).
"ev_io" watchers will not be affected. Setting this to a
non-null value will not introduce any overhead in libev.
Many (busy) programs can usually benefit by setting the I/O collect interval
to a value near 0.1 or so, which is often enough for interactive servers
(of course not for games), likewise for timeouts. It usually doesn't make
much sense to set it to a lower value than 0.01, as this approaches the
timing granularity of most systems. Note that if you do transactions with
the outside world and you can't increase the parallelity, then this
setting will limit your transaction rate (if you need to poll once per
transaction and the I/O collect interval is 0.01, then you can't do more
than 100 transactions per second).
Setting the timeout collect interval can improve the opportunity for
saving power, as the program will "bundle" timer callback
invocations that are "near" in time together, by delaying some,
thus reducing the number of times the process sleeps and wakes up again.
Another useful technique to reduce iterations/wake-ups is to use
"ev_periodic" watchers and make sure they fire on, say,
one-second boundaries only.
Example: we only need 0.1s timeout granularity, and we wish not to poll more
often than 100 times per second:
ev_set_timeout_collect_interval (EV_DEFAULT_UC_ 0.1);
ev_set_io_collect_interval (EV_DEFAULT_UC_ 0.01);
- ev_invoke_pending (loop)
- This call will simply invoke all pending watchers while
resetting their pending state. Normally, "ev_run" does this
automatically when required, but when overriding the invoke callback this
call comes handy. This function can be invoked from a watcher - this can
be useful for example when you want to do some lengthy calculation and
want to pass further event handling to another thread (you still have to
make sure only one thread executes within "ev_invoke_pending" or
"ev_run" of course).
- int ev_pending_count (loop)
- Returns the number of pending watchers - zero indicates
that no watchers are pending.
- ev_set_invoke_pending_cb (loop, void
(*invoke_pending_cb)(EV_P))
- This overrides the invoke pending functionality of the
loop: Instead of invoking all pending watchers when there are any,
"ev_run" will call this callback instead. This is useful, for
example, when you want to invoke the actual watchers inside another
context (another thread etc.).
If you want to reset the callback, use "ev_invoke_pending" as new
callback.
- ev_set_loop_release_cb (loop, void (*release)(EV_P), void
(*acquire)(EV_P))
- Sometimes you want to share the same loop between multiple
threads. This can be done relatively simply by putting mutex_lock/unlock
calls around each call to a libev function.
However, "ev_run" can run an indefinite time, so it is not
feasible to wait for it to return. One way around this is to wake up the
event loop via "ev_break" and "ev_async_send", another
way is to set these release and acquire callbacks on the
loop.
When set, then "release" will be called just before the thread is
suspended waiting for new events, and "acquire" is called just
afterwards.
Ideally, "release" will just call your mutex_unlock function, and
"acquire" will just call the mutex_lock function again.
While event loop modifications are allowed between invocations of
"release" and "acquire" (that's their only purpose
after all), no modifications done will affect the event loop, i.e. adding
watchers will have no effect on the set of file descriptors being watched,
or the time waited. Use an "ev_async" watcher to wake up
"ev_run" when you want it to take note of any changes you made.
In theory, threads executing "ev_run" will be async-cancel safe
between invocations of "release" and "acquire".
See also the locking example in the "THREADS" section later in
this document.
- ev_set_userdata (loop, void *data)
- void *ev_userdata (loop)
- Set and retrieve a single "void *" associated
with a loop. When "ev_set_userdata" has never been called, then
"ev_userdata" returns 0.
These two functions can be used to associate arbitrary data with a loop, and
are intended solely for the "invoke_pending_cb",
"release" and "acquire" callbacks described above, but
of course can be (ab-)used for any other purpose as well.
- ev_verify (loop)
- This function only does something when
"EV_VERIFY" support has been compiled in, which is the default
for non-minimal builds. It tries to go through all internal structures and
checks them for validity. If anything is found to be inconsistent, it will
print an error message to standard error and call "abort ()".
This can be used to catch bugs inside libev itself: under normal
circumstances, this function will never abort as of course libev keeps its
data structures consistent.
ANATOMY OF A WATCHER¶
In the following description, uppercase "TYPE" in names stands for the
watcher type, e.g. "ev_TYPE_start" can mean
"ev_timer_start" for timer watchers and "ev_io_start" for
I/O watchers.
A watcher is an opaque structure that you allocate and register to record your
interest in some event. To make a concrete example, imagine you want to wait
for STDIN to become readable, you would create an "ev_io" watcher
for that:
static void my_cb (struct ev_loop *loop, ev_io *w, int revents)
{
ev_io_stop (w);
ev_break (loop, EVBREAK_ALL);
}
struct ev_loop *loop = ev_default_loop (0);
ev_io stdin_watcher;
ev_init (&stdin_watcher, my_cb);
ev_io_set (&stdin_watcher, STDIN_FILENO, EV_READ);
ev_io_start (loop, &stdin_watcher);
ev_run (loop, 0);
As you can see, you are responsible for allocating the memory for your watcher
structures (and it is
usually a bad idea to do this on the stack).
Each watcher has an associated watcher structure (called "struct
ev_TYPE" or simply "ev_TYPE", as typedefs are provided for all
watcher structs).
Each watcher structure must be initialised by a call to "ev_init (watcher
*, callback)", which expects a callback to be provided. This callback is
invoked each time the event occurs (or, in the case of I/O watchers, each time
the event loop detects that the file descriptor given is readable and/or
writable).
Each watcher type further has its own "ev_TYPE_set (watcher *, ...)"
macro to configure it, with arguments specific to the watcher type. There is
also a macro to combine initialisation and setting in one call:
"ev_TYPE_init (watcher *, callback, ...)".
To make the watcher actually watch out for events, you have to start it with a
watcher-specific start function ("ev_TYPE_start (loop, watcher *)"),
and you can stop watching for events at any time by calling the corresponding
stop function ("ev_TYPE_stop (loop, watcher *)".
As long as your watcher is active (has been started but not stopped) you must
not touch the values stored in it. Most specifically you must never
reinitialise it or call its "ev_TYPE_set" macro.
Each and every callback receives the event loop pointer as first, the registered
watcher structure as second, and a bitset of received events as third
argument.
The received events usually include a single bit per event type received (you
can receive multiple events at the same time). The possible bit masks are:
- "EV_READ"
- "EV_WRITE"
- The file descriptor in the "ev_io" watcher has
become readable and/or writable.
- "EV_TIMER"
- The "ev_timer" watcher has timed out.
- "EV_PERIODIC"
- The "ev_periodic" watcher has timed out.
- "EV_SIGNAL"
- The signal specified in the "ev_signal" watcher
has been received by a thread.
- "EV_CHILD"
- The pid specified in the "ev_child" watcher has
received a status change.
- "EV_STAT"
- The path specified in the "ev_stat" watcher
changed its attributes somehow.
- "EV_IDLE"
- The "ev_idle" watcher has determined that you
have nothing better to do.
- "EV_PREPARE"
- "EV_CHECK"
- All "ev_prepare" watchers are invoked just
before "ev_run" starts to gather new events, and all
"ev_check" watchers are invoked just after "ev_run"
has gathered them, but before it invokes any callbacks for any received
events. Callbacks of both watcher types can start and stop as many
watchers as they want, and all of them will be taken into account (for
example, a "ev_prepare" watcher might start an idle watcher to
keep "ev_run" from blocking).
- "EV_EMBED"
- The embedded event loop specified in the
"ev_embed" watcher needs attention.
- "EV_FORK"
- The event loop has been resumed in the child process after
fork (see "ev_fork").
- "EV_CLEANUP"
- The event loop is about to be destroyed (see
"ev_cleanup").
- "EV_ASYNC"
- The given async watcher has been asynchronously notified
(see "ev_async").
- "EV_CUSTOM"
- Not ever sent (or otherwise used) by libev itself, but can
be freely used by libev users to signal watchers (e.g. via
"ev_feed_event").
- "EV_ERROR"
- An unspecified error has occurred, the watcher has been
stopped. This might happen because the watcher could not be properly
started because libev ran out of memory, a file descriptor was found to be
closed or any other problem. Libev considers these application bugs.
You best act on it by reporting the problem and somehow coping with the
watcher being stopped. Note that well-written programs should not receive
an error ever, so when your watcher receives it, this usually indicates a
bug in your program.
Libev will usually signal a few "dummy" events together with an
error, for example it might indicate that a fd is readable or writable,
and if your callbacks is well-written it can just attempt the operation
and cope with the error from read() or write(). This will
not work in multi-threaded programs, though, as the fd could already be
closed and reused for another thing, so beware.
GENERIC WATCHER FUNCTIONS¶
- "ev_init" (ev_TYPE *watcher, callback)
- This macro initialises the generic portion of a watcher.
The contents of the watcher object can be arbitrary (so "malloc"
will do). Only the generic parts of the watcher are initialised, you
need to call the type-specific "ev_TYPE_set" macro
afterwards to initialise the type-specific parts. For each type there is
also a "ev_TYPE_init" macro which rolls both calls into one.
You can reinitialise a watcher at any time as long as it has been stopped
(or never started) and there are no pending events outstanding.
The callback is always of type "void (*)(struct ev_loop *loop, ev_TYPE
*watcher, int revents)".
Example: Initialise an "ev_io" watcher in two steps.
ev_io w;
ev_init (&w, my_cb);
ev_io_set (&w, STDIN_FILENO, EV_READ);
- "ev_TYPE_set" (ev_TYPE *watcher, [args])
- This macro initialises the type-specific parts of a
watcher. You need to call "ev_init" at least once before you
call this macro, but you can call "ev_TYPE_set" any number of
times. You must not, however, call this macro on a watcher that is active
(it can be pending, however, which is a difference to the
"ev_init" macro).
Although some watcher types do not have type-specific arguments (e.g.
"ev_prepare") you still need to call its "set" macro.
See "ev_init", above, for an example.
- "ev_TYPE_init" (ev_TYPE *watcher, callback,
[args])
- This convenience macro rolls both "ev_init" and
"ev_TYPE_set" macro calls into a single call. This is the most
convenient method to initialise a watcher. The same limitations apply, of
course.
Example: Initialise and set an "ev_io" watcher in one step.
ev_io_init (&w, my_cb, STDIN_FILENO, EV_READ);
- "ev_TYPE_start" (loop, ev_TYPE *watcher)
- Starts (activates) the given watcher. Only active watchers
will receive events. If the watcher is already active nothing will happen.
Example: Start the "ev_io" watcher that is being abused as example
in this whole section.
ev_io_start (EV_DEFAULT_UC, &w);
- "ev_TYPE_stop" (loop, ev_TYPE *watcher)
- Stops the given watcher if active, and clears the pending
status (whether the watcher was active or not).
It is possible that stopped watchers are pending - for example,
non-repeating timers are being stopped when they become pending - but
calling "ev_TYPE_stop" ensures that the watcher is neither
active nor pending. If you want to free or reuse the memory used by the
watcher it is therefore a good idea to always call its
"ev_TYPE_stop" function.
- bool ev_is_active (ev_TYPE *watcher)
- Returns a true value iff the watcher is active (i.e. it has
been started and not yet been stopped). As long as a watcher is active you
must not modify it.
- bool ev_is_pending (ev_TYPE *watcher)
- Returns a true value iff the watcher is pending, (i.e. it
has outstanding events but its callback has not yet been invoked). As long
as a watcher is pending (but not active) you must not call an init
function on it (but "ev_TYPE_set" is safe), you must not change
its priority, and you must make sure the watcher is available to libev
(e.g. you cannot "free ()" it).
- callback ev_cb (ev_TYPE *watcher)
- Returns the callback currently set on the watcher.
- ev_cb_set (ev_TYPE *watcher, callback)
- Change the callback. You can change the callback at
virtually any time (modulo threads).
- ev_set_priority (ev_TYPE *watcher, int priority)
- int ev_priority (ev_TYPE *watcher)
- Set and query the priority of the watcher. The priority is
a small integer between "EV_MAXPRI" (default: 2) and
"EV_MINPRI" (default: "-2"). Pending watchers with
higher priority will be invoked before watchers with lower priority, but
priority will not keep watchers from being executed (except for
"ev_idle" watchers).
If you need to suppress invocation when higher priority events are pending
you need to look at "ev_idle" watchers, which provide this
functionality.
You must not change the priority of a watcher as long as it is active
or pending.
Setting a priority outside the range of "EV_MINPRI" to
"EV_MAXPRI" is fine, as long as you do not mind that the
priority value you query might or might not have been clamped to the valid
range.
The default priority used by watchers when no priority has been set is
always 0, which is supposed to not be too high and not be too low :).
See "WATCHER PRIORITY MODELS", below, for a more thorough
treatment of priorities.
- ev_invoke (loop, ev_TYPE *watcher, int revents)
- Invoke the "watcher" with the given
"loop" and "revents". Neither "loop" nor
"revents" need to be valid as long as the watcher callback can
deal with that fact, as both are simply passed through to the
callback.
- int ev_clear_pending (loop, ev_TYPE *watcher)
- If the watcher is pending, this function clears its pending
status and returns its "revents" bitset (as if its callback was
invoked). If the watcher isn't pending it does nothing and returns 0.
Sometimes it can be useful to "poll" a watcher instead of waiting
for its callback to be invoked, which can be accomplished with this
function.
- ev_feed_event (loop, ev_TYPE *watcher, int revents)
- Feeds the given event set into the event loop, as if the
specified event had happened for the specified watcher (which must be a
pointer to an initialised but not necessarily started event watcher).
Obviously you must not free the watcher as long as it has pending events.
Stopping the watcher, letting libev invoke it, or calling
"ev_clear_pending" will clear the pending event, even if the
watcher was not started in the first place.
See also "ev_feed_fd_event" and "ev_feed_signal_event"
for related functions that do not need a watcher.
See also the "ASSOCIATING CUSTOM DATA WITH A WATCHER" and
"BUILDING YOUR OWN COMPOSITE WATCHERS" idioms.
WATCHER STATES¶
There are various watcher states mentioned throughout this manual - active,
pending and so on. In this section these states and the rules to transition
between them will be described in more detail - and while these rules might
look complicated, they usually do "the right thing".
- initialiased
- Before a watcher can be registered with the event loop it
has to be initialised. This can be done with a call to
"ev_TYPE_init", or calls to "ev_init" followed by the
watcher-specific "ev_TYPE_set" function.
In this state it is simply some block of memory that is suitable for use in
an event loop. It can be moved around, freed, reused etc. at will - as
long as you either keep the memory contents intact, or call
"ev_TYPE_init" again.
- started/running/active
- Once a watcher has been started with a call to
"ev_TYPE_start" it becomes property of the event loop, and is
actively waiting for events. While in this state it cannot be accessed
(except in a few documented ways), moved, freed or anything else - the
only legal thing is to keep a pointer to it, and call libev functions on
it that are documented to work on active watchers.
- pending
- If a watcher is active and libev determines that an event
it is interested in has occurred (such as a timer expiring), it will
become pending. It will stay in this pending state until either it is
stopped or its callback is about to be invoked, so it is not normally
pending inside the watcher callback.
The watcher might or might not be active while it is pending (for example,
an expired non-repeating timer can be pending but no longer active). If it
is stopped, it can be freely accessed (e.g. by calling
"ev_TYPE_set"), but it is still property of the event loop at
this time, so cannot be moved, freed or reused. And if it is active the
rules described in the previous item still apply.
It is also possible to feed an event on a watcher that is not active (e.g.
via "ev_feed_event"), in which case it becomes pending without
being active.
- stopped
- A watcher can be stopped implicitly by libev (in which case
it might still be pending), or explicitly by calling its
"ev_TYPE_stop" function. The latter will clear any pending state
the watcher might be in, regardless of whether it was active or not, so
stopping a watcher explicitly before freeing it is often a good idea.
While stopped (and not pending) the watcher is essentially in the
initialised state, that is, it can be reused, moved, modified in any way
you wish (but when you trash the memory block, you need to
"ev_TYPE_init" it again).
WATCHER PRIORITY MODELS¶
Many event loops support
watcher priorities, which are usually small
integers that influence the ordering of event callback invocation between
watchers in some way, all else being equal.
In libev, Watcher priorities can be set using "ev_set_priority". See
its description for the more technical details such as the actual priority
range.
There are two common ways how these these priorities are being interpreted by
event loops:
In the more common lock-out model, higher priorities "lock out"
invocation of lower priority watchers, which means as long as higher priority
watchers receive events, lower priority watchers are not being invoked.
The less common only-for-ordering model uses priorities solely to order callback
invocation within a single event loop iteration: Higher priority watchers are
invoked before lower priority ones, but they all get invoked before polling
for new events.
Libev uses the second (only-for-ordering) model for all its watchers except for
idle watchers (which use the lock-out model).
The rationale behind this is that implementing the lock-out model for watchers
is not well supported by most kernel interfaces, and most event libraries will
just poll for the same events again and again as long as their callbacks have
not been executed, which is very inefficient in the common case of one
high-priority watcher locking out a mass of lower priority ones.
Static (ordering) priorities are most useful when you have two or more watchers
handling the same resource: a typical usage example is having an
"ev_io" watcher to receive data, and an associated
"ev_timer" to handle timeouts. Under load, data might be received
while the program handles other jobs, but since timers normally get invoked
first, the timeout handler will be executed before checking for data. In that
case, giving the timer a lower priority than the I/O watcher ensures that I/O
will be handled first even under adverse conditions (which is usually, but not
always, what you want).
Since idle watchers use the "lock-out" model, meaning that idle
watchers will only be executed when no same or higher priority watchers have
received events, they can be used to implement the "lock-out" model
when required.
For example, to emulate how many other event libraries handle priorities, you
can associate an "ev_idle" watcher to each such watcher, and in the
normal watcher callback, you just start the idle watcher. The real processing
is done in the idle watcher callback. This causes libev to continuously poll
and process kernel event data for the watcher, but when the lock-out case is
known to be rare (which in turn is rare :), this is workable.
Usually, however, the lock-out model implemented that way will perform miserably
under the type of load it was designed to handle. In that case, it might be
preferable to stop the real watcher before starting the idle watcher, so the
kernel will not have to process the event in case the actual processing will
be delayed for considerable time.
Here is an example of an I/O watcher that should run at a strictly lower
priority than the default, and which should only process data when no other
events are pending:
ev_idle idle; // actual processing watcher
ev_io io; // actual event watcher
static void
io_cb (EV_P_ ev_io *w, int revents)
{
// stop the I/O watcher, we received the event, but
// are not yet ready to handle it.
ev_io_stop (EV_A_ w);
// start the idle watcher to handle the actual event.
// it will not be executed as long as other watchers
// with the default priority are receiving events.
ev_idle_start (EV_A_ &idle);
}
static void
idle_cb (EV_P_ ev_idle *w, int revents)
{
// actual processing
read (STDIN_FILENO, ...);
// have to start the I/O watcher again, as
// we have handled the event
ev_io_start (EV_P_ &io);
}
// initialisation
ev_idle_init (&idle, idle_cb);
ev_io_init (&io, io_cb, STDIN_FILENO, EV_READ);
ev_io_start (EV_DEFAULT_ &io);
In the "real" world, it might also be beneficial to start a timer, so
that low-priority connections can not be locked out forever under load. This
enables your program to keep a lower latency for important connections during
short periods of high load, while not completely locking out less important
ones.
WATCHER TYPES¶
This section describes each watcher in detail, but will not repeat information
given in the last section. Any initialisation/set macros, functions and
members specific to the watcher type are explained.
Members are additionally marked with either
[read-only], meaning that,
while the watcher is active, you can look at the member and expect some
sensible content, but you must not modify it (you can modify it while the
watcher is stopped to your hearts content), or
[read-write], which
means you can expect it to have some sensible content while the watcher is
active, but you can also modify it. Modifying it may not do something sensible
or take immediate effect (or do anything at all), but libev will not crash or
malfunction in any way.
"ev_io" - is this file descriptor readable or
writable?¶
I/O watchers check whether a file descriptor is readable or writable in each
iteration of the event loop, or, more precisely, when reading would not block
the process and writing would at least be able to write some data. This
behaviour is called level-triggering because you keep receiving events as long
as the condition persists. Remember you can stop the watcher if you don't want
to act on the event and neither want to receive future events.
In general you can register as many read and/or write event watchers per fd as
you want (as long as you don't confuse yourself). Setting all file descriptors
to non-blocking mode is also usually a good idea (but not required if you know
what you are doing).
Another thing you have to watch out for is that it is quite easy to receive
"spurious" readiness notifications, that is, your callback might be
called with "EV_READ" but a subsequent "read"(2) will
actually block because there is no data. It is very easy to get into this
situation even with a relatively standard program structure. Thus it is best
to always use non-blocking I/O: An extra "read"(2) returning
"EAGAIN" is far preferable to a program hanging until some data
arrives.
If you cannot run the fd in non-blocking mode (for example you should not play
around with an Xlib connection), then you have to separately re-test whether a
file descriptor is really ready with a known-to-be good interface such as poll
(fortunately in the case of Xlib, it already does this on its own, so its
quite safe to use). Some people additionally use "SIGALRM" and an
interval timer, just to be sure you won't block indefinitely.
But really, best use non-blocking mode.
The special problem of disappearing file descriptors
Some backends (e.g. kqueue, epoll) need to be told about closing a file
descriptor (either due to calling "close" explicitly or any other
means, such as "dup2"). The reason is that you register interest in
some file descriptor, but when it goes away, the operating system will
silently drop this interest. If another file descriptor with the same number
then is registered with libev, there is no efficient way to see that this is,
in fact, a different file descriptor.
To avoid having to explicitly tell libev about such cases, libev follows the
following policy: Each time "ev_io_set" is being called, libev will
assume that this is potentially a new file descriptor, otherwise it is assumed
that the file descriptor stays the same. That means that you
have to
call "ev_io_set" (or "ev_io_init") when you change the
descriptor even if the file descriptor number itself did not change.
This is how one would do it normally anyway, the important point is that the
libev application should not optimise around libev but should leave
optimisations to libev.
The special problem of dup'ed file descriptors
Some backends (e.g. epoll), cannot register events for file descriptors, but
only events for the underlying file descriptions. That means when you have
"dup ()"'ed file descriptors or weirder constellations, and register
events for them, only one file descriptor might actually receive events.
There is no workaround possible except not registering events for potentially
"dup ()"'ed file descriptors, or to resort to
"EVBACKEND_SELECT" or "EVBACKEND_POLL".
The special problem of files
Many people try to use "select" (or libev) on file descriptors
representing files, and expect it to become ready when their program doesn't
block on disk accesses (which can take a long time on their own).
However, this cannot ever work in the "expected" way - you get a
readiness notification as soon as the kernel knows whether and how much data
is there, and in the case of open files, that's always the case, so you always
get a readiness notification instantly, and your read (or possibly write) will
still block on the disk I/O.
Another way to view it is that in the case of sockets, pipes, character devices
and so on, there is another party (the sender) that delivers data on its own,
but in the case of files, there is no such thing: the disk will not send data
on its own, simply because it doesn't know what you wish to read - you would
first have to request some data.
Since files are typically not-so-well supported by advanced notification
mechanism, libev tries hard to emulate POSIX behaviour with respect to files,
even though you should not use it. The reason for this is convenience:
sometimes you want to watch STDIN or STDOUT, which is usually a tty, often a
pipe, but also sometimes files or special devices (for example,
"epoll" on Linux works with
/dev/random but not with
/dev/urandom), and even though the file might better be served with
asynchronous I/O instead of with non-blocking I/O, it is still useful when it
"just works" instead of freezing.
So avoid file descriptors pointing to files when you know it (e.g. use libeio),
but use them when it is convenient, e.g. for STDIN/STDOUT, or when you rarely
read from a file instead of from a socket, and want to reuse the same code
path.
The special problem of fork
Some backends (epoll, kqueue) do not support "fork ()" at all or
exhibit useless behaviour. Libev fully supports fork, but needs to be told
about it in the child if you want to continue to use it in the child.
To support fork in your child processes, you have to call "ev_loop_fork
()" after a fork in the child, enable "EVFLAG_FORKCHECK", or
resort to "EVBACKEND_SELECT" or "EVBACKEND_POLL".
The special problem of SIGPIPE
While not really specific to libev, it is easy to forget about
"SIGPIPE": when writing to a pipe whose other end has been closed,
your program gets sent a SIGPIPE, which, by default, aborts your program. For
most programs this is sensible behaviour, for daemons, this is usually
undesirable.
So when you encounter spurious, unexplained daemon exits, make sure you ignore
SIGPIPE (and maybe make sure you log the exit status of your daemon somewhere,
as that would have given you a big clue).
The special problem of accept()ing when you can't
Many implementations of the POSIX "accept" function (for example,
found in post-2004 Linux) have the peculiar behaviour of not removing a
connection from the pending queue in all error cases.
For example, larger servers often run out of file descriptors (because of
resource limits), causing "accept" to fail with "ENFILE"
but not rejecting the connection, leading to libev signalling readiness on the
next iteration again (the connection still exists after all), and typically
causing the program to loop at 100% CPU usage.
Unfortunately, the set of errors that cause this issue differs between operating
systems, there is usually little the app can do to remedy the situation, and
no known thread-safe method of removing the connection to cope with overload
is known (to me).
One of the easiest ways to handle this situation is to just ignore it - when the
program encounters an overload, it will just loop until the situation is over.
While this is a form of busy waiting, no OS offers an event-based way to
handle this situation, so it's the best one can do.
A better way to handle the situation is to log any errors other than
"EAGAIN" and "EWOULDBLOCK", making sure not to flood the
log with such messages, and continue as usual, which at least gives the user
an idea of what could be wrong ("raise the ulimit!"). For extra
points one could stop the "ev_io" watcher on the listening fd
"for a while", which reduces CPU usage.
If your program is single-threaded, then you could also keep a dummy file
descriptor for overload situations (e.g. by opening
/dev/null), and
when you run into "ENFILE" or "EMFILE", close it, run
"accept", close that fd, and create a new dummy fd. This will
gracefully refuse clients under typical overload conditions.
The last way to handle it is to simply log the error and "exit", as is
often done with "malloc" failures, but this results in an easy
opportunity for a DoS attack.
Watcher-Specific Functions
- ev_io_init (ev_io *, callback, int fd, int events)
- ev_io_set (ev_io *, int fd, int events)
- Configures an "ev_io" watcher. The "fd"
is the file descriptor to receive events for and "events" is
either "EV_READ", "EV_WRITE" or "EV_READ |
EV_WRITE", to express the desire to receive the given events.
- int fd [read-only]
- The file descriptor being watched.
- int events [read-only]
- The events being watched.
Examples
Example: Call "stdin_readable_cb" when STDIN_FILENO has become, well
readable, but only once. Since it is likely line-buffered, you could attempt
to read a whole line in the callback.
static void
stdin_readable_cb (struct ev_loop *loop, ev_io *w, int revents)
{
ev_io_stop (loop, w);
.. read from stdin here (or from w->fd) and handle any I/O errors
}
...
struct ev_loop *loop = ev_default_init (0);
ev_io stdin_readable;
ev_io_init (&stdin_readable, stdin_readable_cb, STDIN_FILENO, EV_READ);
ev_io_start (loop, &stdin_readable);
ev_run (loop, 0);
"ev_timer" - relative and optionally repeating
timeouts¶
Timer watchers are simple relative timers that generate an event after a given
time, and optionally repeating in regular intervals after that.
The timers are based on real time, that is, if you register an event that times
out after an hour and you reset your system clock to January last year, it
will still time out after (roughly) one hour. "Roughly" because
detecting time jumps is hard, and some inaccuracies are unavoidable (the
monotonic clock option helps a lot here).
The callback is guaranteed to be invoked only
after its timeout has
passed (not
at, so on systems with very low-resolution clocks this
might introduce a small delay, see "the special problem of being too
early", below). If multiple timers become ready during the same loop
iteration then the ones with earlier time-out values are invoked before ones
of the same priority with later time-out values (but this is no longer true
when a callback calls "ev_run" recursively).
Be smart about timeouts
Many real-world problems involve some kind of timeout, usually for error
recovery. A typical example is an HTTP request - if the other side hangs, you
want to raise some error after a while.
What follows are some ways to handle this problem, from obvious and inefficient
to smart and efficient.
In the following, a 60 second activity timeout is assumed - a timeout that gets
reset to 60 seconds each time there is activity (e.g. each time some data or
other life sign was received).
- 1. Use a timer and stop, reinitialise and start it on
activity.
- This is the most obvious, but not the most simple way: In
the beginning, start the watcher:
ev_timer_init (timer, callback, 60., 0.);
ev_timer_start (loop, timer);
Then, each time there is some activity, "ev_timer_stop" it,
initialise it and start it again:
ev_timer_stop (loop, timer);
ev_timer_set (timer, 60., 0.);
ev_timer_start (loop, timer);
This is relatively simple to implement, but means that each time there is
some activity, libev will first have to remove the timer from its internal
data structure and then add it again. Libev tries to be fast, but it's
still not a constant-time operation.
- 2. Use a timer and re-start it with
"ev_timer_again" inactivity.
- This is the easiest way, and involves using
"ev_timer_again" instead of "ev_timer_start".
To implement this, configure an "ev_timer" with a
"repeat" value of 60 and then call "ev_timer_again" at
start and each time you successfully read or write some data. If you go
into an idle state where you do not expect data to travel on the socket,
you can "ev_timer_stop" the timer, and
"ev_timer_again" will automatically restart it if need be.
That means you can ignore both the "ev_timer_start" function and
the "after" argument to "ev_timer_set", and only ever
use the "repeat" member and "ev_timer_again".
At start:
ev_init (timer, callback);
timer->repeat = 60.;
ev_timer_again (loop, timer);
Each time there is some activity:
ev_timer_again (loop, timer);
It is even possible to change the time-out on the fly, regardless of whether
the watcher is active or not:
timer->repeat = 30.;
ev_timer_again (loop, timer);
This is slightly more efficient then stopping/starting the timer each time
you want to modify its timeout value, as libev does not have to completely
remove and re-insert the timer from/into its internal data structure.
It is, however, even simpler than the "obvious" way to do it.
- 3. Let the timer time out, but then re-arm it as
required.
- This method is more tricky, but usually most efficient:
Most timeouts are relatively long compared to the intervals between other
activity - in our example, within 60 seconds, there are usually many I/O
events with associated activity resets.
In this case, it would be more efficient to leave the "ev_timer"
alone, but remember the time of last activity, and check for a real
timeout only within the callback:
ev_tstamp timeout = 60.;
ev_tstamp last_activity; // time of last activity
ev_timer timer;
static void
callback (EV_P_ ev_timer *w, int revents)
{
// calculate when the timeout would happen
ev_tstamp after = last_activity - ev_now (EV_A) + timeout;
// if negative, it means we the timeout already occured
if (after < 0.)
{
// timeout occurred, take action
}
else
{
// callback was invoked, but there was some recent
// activity. simply restart the timer to time out
// after "after" seconds, which is the earliest time
// the timeout can occur.
ev_timer_set (w, after, 0.);
ev_timer_start (EV_A_ w);
}
}
To summarise the callback: first calculate in how many seconds the timeout
will occur (by calculating the absolute time when it would occur,
"last_activity + timeout", and subtracting the current time,
"ev_now (EV_A)" from that).
If this value is negative, then we are already past the timeout, i.e. we
timed out, and need to do whatever is needed in this case.
Otherwise, we now the earliest time at which the timeout would trigger, and
simply start the timer with this timeout value.
In other words, each time the callback is invoked it will check whether the
timeout cocured. If not, it will simply reschedule itself to check again
at the earliest time it could time out. Rinse. Repeat.
This scheme causes more callback invocations (about one every 60 seconds
minus half the average time between activity), but virtually no calls to
libev to change the timeout.
To start the machinery, simply initialise the watcher and set
"last_activity" to the current time (meaning there was some
activity just now), then call the callback, which will "do the right
thing" and start the timer:
last_activity = ev_now (EV_A);
ev_init (&timer, callback);
callback (EV_A_ &timer, 0);
When there is some activity, simply store the current time in
"last_activity", no libev calls at all:
if (activity detected)
last_activity = ev_now (EV_A);
When your timeout value changes, then the timeout can be changed by simply
providing a new value, stopping the timer and calling the callback, which
will agaion do the right thing (for example, time out immediately :).
timeout = new_value;
ev_timer_stop (EV_A_ &timer);
callback (EV_A_ &timer, 0);
This technique is slightly more complex, but in most cases where the
time-out is unlikely to be triggered, much more efficient.
- 4. Wee, just use a double-linked list for your
timeouts.
- If there is not one request, but many thousands
(millions...), all employing some kind of timeout with the same timeout
value, then one can do even better:
When starting the timeout, calculate the timeout value and put the timeout
at the end of the list.
Then use an "ev_timer" to fire when the timeout at the
beginning of the list is expected to fire (for example, using the
technique #3).
When there is some activity, remove the timer from the list, recalculate the
timeout, append it to the end of the list again, and make sure to update
the "ev_timer" if it was taken from the beginning of the list.
This way, one can manage an unlimited number of timeouts in O(1) time for
starting, stopping and updating the timers, at the expense of a major
complication, and having to use a constant timeout. The constant timeout
ensures that the list stays sorted.
So which method the best?
Method #2 is a simple no-brain-required solution that is adequate in most
situations. Method #3 requires a bit more thinking, but handles many cases
better, and isn't very complicated either. In most case, choosing either one
is fine, with #3 being better in typical situations.
Method #1 is almost always a bad idea, and buys you nothing. Method #4 is rather
complicated, but extremely efficient, something that really pays off after the
first million or so of active timers, i.e. it's usually overkill :)
The special problem of being too early
If you ask a timer to call your callback after three seconds, then you expect it
to be invoked after three seconds - but of course, this cannot be guaranteed
to infinite precision. Less obviously, it cannot be guaranteed to any
precision by libev - imagine somebody suspending the process with a STOP
signal for a few hours for example.
So, libev tries to invoke your callback as soon as possible
after the
delay has occurred, but cannot guarantee this.
A less obvious failure mode is calling your callback too early: many event loops
compare timestamps with a "elapsed delay >= requested delay", but
this can cause your callback to be invoked much earlier than you would expect.
To see why, imagine a system with a clock that only offers full second
resolution (think windows if you can't come up with a broken enough OS
yourself). If you schedule a one-second timer at the time 500.9, then the
event loop will schedule your timeout to elapse at a system time of 500 (500.9
truncated to the resolution) + 1, or 501.
If an event library looks at the timeout 0.1s later, it will see "501 >=
501" and invoke the callback 0.1s after it was started, even though a
one-second delay was requested - this is being "too early", despite
best intentions.
This is the reason why libev will never invoke the callback if the elapsed delay
equals the requested delay, but only when the elapsed delay is larger than the
requested delay. In the example above, libev would only invoke the callback at
system time 502, or 1.1s after the timer was started.
So, while libev cannot guarantee that your callback will be invoked exactly when
requested, it
can and
does guarantee that the requested delay
has actually elapsed, or in other words, it always errs on the "too
late" side of things.
The special problem of time updates
Establishing the current time is a costly operation (it usually takes at least
one system call): EV therefore updates its idea of the current time only
before and after "ev_run" collects new events, which causes a
growing difference between "ev_now ()" and "ev_time ()"
when handling lots of events in one iteration.
The relative timeouts are calculated relative to the "ev_now ()" time.
This is usually the right thing as this timestamp refers to the time of the
event triggering whatever timeout you are modifying/starting. If you suspect
event processing to be delayed and you
need to base the timeout on the
current time, use something like this to adjust for this:
ev_timer_set (&timer, after + ev_now () - ev_time (), 0.);
If the event loop is suspended for a long time, you can also force an update of
the time returned by "ev_now ()" by calling "ev_now_update
()".
The special problem of unsynchronised clocks
Modern systems have a variety of clocks - libev itself uses the normal
"wall clock" clock and, if available, the monotonic clock (to avoid
time jumps).
Neither of these clocks is synchronised with each other or any other clock on
the system, so "ev_time ()" might return a considerably different
time than "gettimeofday ()" or "time ()". On a GNU/Linux
system, for example, a call to "gettimeofday" might return a second
count that is one higher than a directly following call to "time".
The moral of this is to only compare libev-related timestamps with "ev_time
()" and "ev_now ()", at least if you want better precision than
a second or so.
One more problem arises due to this lack of synchronisation: if libev uses the
system monotonic clock and you compare timestamps from "ev_time" or
"ev_now" from when you started your timer and when your callback is
invoked, you will find that sometimes the callback is a bit "early".
This is because "ev_timer"s work in real time, not wall clock time, so
libev makes sure your callback is not invoked before the delay happened,
measured according to the real time, not the system clock.
If your timeouts are based on a physical timescale (e.g. "time out this
connection after 100 seconds") then this shouldn't bother you as it is
exactly the right behaviour.
If you want to compare wall clock/system timestamps to your timers, then you
need to use "ev_periodic"s, as these are based on the wall clock
time, where your comparisons will always generate correct results.
The special problems of suspended animation
When you leave the server world it is quite customary to hit machines that can
suspend/hibernate - what happens to the clocks during such a suspend?
Some quick tests made with a Linux 2.6.28 indicate that a suspend freezes all
processes, while the clocks ("times", "CLOCK_MONOTONIC")
continue to run until the system is suspended, but they will not advance while
the system is suspended. That means, on resume, it will be as if the program
was frozen for a few seconds, but the suspend time will not be counted towards
"ev_timer" when a monotonic clock source is used. The real time
clock advanced as expected, but if it is used as sole clocksource, then a long
suspend would be detected as a time jump by libev, and timers would be
adjusted accordingly.
I would not be surprised to see different behaviour in different between
operating systems, OS versions or even different hardware.
The other form of suspend (job control, or sending a SIGSTOP) will see a time
jump in the monotonic clocks and the realtime clock. If the program is
suspended for a very long time, and monotonic clock sources are in use, then
you can expect "ev_timer"s to expire as the full suspension time
will be counted towards the timers. When no monotonic clock source is in use,
then libev will again assume a timejump and adjust accordingly.
It might be beneficial for this latter case to call "ev_suspend" and
"ev_resume" in code that handles "SIGTSTP", to at least
get deterministic behaviour in this case (you can do nothing against
"SIGSTOP").
Watcher-Specific Functions and Data Members
- ev_timer_init (ev_timer *, callback, ev_tstamp after,
ev_tstamp repeat)
- ev_timer_set (ev_timer *, ev_tstamp after, ev_tstamp
repeat)
- Configure the timer to trigger after "after"
seconds. If "repeat" is 0., then it will automatically be
stopped once the timeout is reached. If it is positive, then the timer
will automatically be configured to trigger again "repeat"
seconds later, again, and again, until stopped manually.
The timer itself will do a best-effort at avoiding drift, that is, if you
configure a timer to trigger every 10 seconds, then it will normally
trigger at exactly 10 second intervals. If, however, your program cannot
keep up with the timer (because it takes longer than those 10 seconds to
do stuff) the timer will not fire more than once per event loop
iteration.
- ev_timer_again (loop, ev_timer *)
- This will act as if the timer timed out, and restarts it
again if it is repeating. It basically works like calling
"ev_timer_stop", updating the timeout to the "repeat"
value and calling "ev_timer_start".
The exact semantics are as in the following rules, all of which will be
applied to the watcher:
- If the timer is pending, the pending status is always
cleared.
- If the timer is started but non-repeating, stop it (as if
it timed out, without invoking it).
- If the timer is repeating, make the "repeat"
value the new timeout and start the timer, if necessary.
This sounds a bit complicated, see "Be smart about timeouts", above,
for a usage example.
- ev_tstamp ev_timer_remaining (loop, ev_timer *)
- Returns the remaining time until a timer fires. If the
timer is active, then this time is relative to the current event loop
time, otherwise it's the timeout value currently configured.
That is, after an "ev_timer_set (w, 5, 7)",
"ev_timer_remaining" returns 5. When the timer is started and
one second passes, "ev_timer_remaining" will return 4. When the
timer expires and is restarted, it will return roughly 7 (likely slightly
less as callback invocation takes some time, too), and so on.
- ev_tstamp repeat [read-write]
- The current "repeat" value. Will be used each
time the watcher times out or "ev_timer_again" is called, and
determines the next timeout (if any), which is also when any modifications
are taken into account.
Examples
Example: Create a timer that fires after 60 seconds.
static void
one_minute_cb (struct ev_loop *loop, ev_timer *w, int revents)
{
.. one minute over, w is actually stopped right here
}
ev_timer mytimer;
ev_timer_init (&mytimer, one_minute_cb, 60., 0.);
ev_timer_start (loop, &mytimer);
Example: Create a timeout timer that times out after 10 seconds of inactivity.
static void
timeout_cb (struct ev_loop *loop, ev_timer *w, int revents)
{
.. ten seconds without any activity
}
ev_timer mytimer;
ev_timer_init (&mytimer, timeout_cb, 0., 10.); /* note, only repeat used */
ev_timer_again (&mytimer); /* start timer */
ev_run (loop, 0);
// and in some piece of code that gets executed on any "activity":
// reset the timeout to start ticking again at 10 seconds
ev_timer_again (&mytimer);
"ev_periodic" - to cron or not to cron?¶
Periodic watchers are also timers of a kind, but they are very versatile (and
unfortunately a bit complex).
Unlike "ev_timer", periodic watchers are not based on real time (or
relative time, the physical time that passes) but on wall clock time (absolute
time, the thing you can read on your calender or clock). The difference is
that wall clock time can run faster or slower than real time, and time jumps
are not uncommon (e.g. when you adjust your wrist-watch).
You can tell a periodic watcher to trigger after some specific point in time:
for example, if you tell a periodic watcher to trigger "in 10
seconds" (by specifying e.g. "ev_now () + 10.", that is, an
absolute time not a delay) and then reset your system clock to January of the
previous year, then it will take a year or more to trigger the event (unlike
an "ev_timer", which would still trigger roughly 10 seconds after
starting it, as it uses a relative timeout).
"ev_periodic" watchers can also be used to implement vastly more
complex timers, such as triggering an event on each "midnight, local
time", or other complicated rules. This cannot be done with
"ev_timer" watchers, as those cannot react to time jumps.
As with timers, the callback is guaranteed to be invoked only when the point in
time where it is supposed to trigger has passed. If multiple timers become
ready during the same loop iteration then the ones with earlier time-out
values are invoked before ones with later time-out values (but this is no
longer true when a callback calls "ev_run" recursively).
Watcher-Specific Functions and Data Members
- ev_periodic_init (ev_periodic *, callback, ev_tstamp
offset, ev_tstamp interval, reschedule_cb)
- ev_periodic_set (ev_periodic *, ev_tstamp offset, ev_tstamp
interval, reschedule_cb)
- Lots of arguments, let's sort it out... There are basically
three modes of operation, and we will explain them from simplest to most
complex:
- •
- absolute timer (offset = absolute time, interval = 0,
reschedule_cb = 0)
In this configuration the watcher triggers an event after the wall clock
time "offset" has passed. It will not repeat and will not adjust
when a time jump occurs, that is, if it is to be run at January 1st 2011
then it will be stopped and invoked when the system clock reaches or
surpasses this point in time.
- •
- repeating interval timer (offset = offset within interval,
interval > 0, reschedule_cb = 0)
In this mode the watcher will always be scheduled to time out at the next
"offset + N * interval" time (for some integer N, which can also
be negative) and then repeat, regardless of any time jumps. The
"offset" argument is merely an offset into the
"interval" periods.
This can be used to create timers that do not drift with respect to the
system clock, for example, here is an "ev_periodic" that
triggers each hour, on the hour (with respect to UTC):
ev_periodic_set (&periodic, 0., 3600., 0);
This doesn't mean there will always be 3600 seconds in between triggers, but
only that the callback will be called when the system time shows a full
hour (UTC), or more correctly, when the system time is evenly divisible by
3600.
Another way to think about it (for the mathematically inclined) is that
"ev_periodic" will try to run the callback in this mode at the
next possible time where "time = offset (mod interval)",
regardless of any time jumps.
The "interval" MUST be positive, and for numerical
stability, the interval value should be higher than "1/8192"
(which is around 100 microseconds) and "offset" should be higher
than 0 and should have at most a similar magnitude as the current time
(say, within a factor of ten). Typical values for offset are, in fact, 0
or something between 0 and "interval", which is also the
recommended range.
Note also that there is an upper limit to how often a timer can fire (CPU
speed for example), so if "interval" is very small then timing
stability will of course deteriorate. Libev itself tries to be exact to be
about one millisecond (if the OS supports it and the machine is fast
enough).
- •
- manual reschedule mode (offset ignored, interval ignored,
reschedule_cb = callback)
In this mode the values for "interval" and "offset" are
both being ignored. Instead, each time the periodic watcher gets
scheduled, the reschedule callback will be called with the watcher as
first, and the current time as second argument.
NOTE: This callback MUST NOT stop or destroy any periodic watcher,
ever, or make ANY other event loop modifications whatsoever, unless
explicitly allowed by documentation here.
If you need to stop it, return "now + 1e30" (or so, fudge fudge)
and stop it afterwards (e.g. by starting an "ev_prepare"
watcher, which is the only event loop modification you are allowed to do).
The callback prototype is "ev_tstamp (*reschedule_cb)(ev_periodic *w,
ev_tstamp now)", e.g.:
static ev_tstamp
my_rescheduler (ev_periodic *w, ev_tstamp now)
{
return now + 60.;
}
It must return the next time to trigger, based on the passed time value
(that is, the lowest time value larger than to the second argument). It
will usually be called just before the callback will be triggered, but
might be called at other times, too.
NOTE: This callback must always return a time that is higher than or
equal to the passed "now" value.
This can be used to create very complex timers, such as a timer that
triggers on "next midnight, local time". To do this, you would
calculate the next midnight after "now" and return the timestamp
value for this. How you do this is, again, up to you (but it is not
trivial, which is the main reason I omitted it as an example).
- ev_periodic_again (loop, ev_periodic *)
- Simply stops and restarts the periodic watcher again. This
is only useful when you changed some parameters or the reschedule callback
would return a different time than the last time it was called (e.g. in a
crond like program when the crontabs have changed).
- ev_tstamp ev_periodic_at (ev_periodic *)
- When active, returns the absolute time that the watcher is
supposed to trigger next. This is not the same as the "offset"
argument to "ev_periodic_set", but indeed works even in interval
and manual rescheduling modes.
- ev_tstamp offset [read-write]
- When repeating, this contains the offset value, otherwise
this is the absolute point in time (the "offset" value passed to
"ev_periodic_set", although libev might modify this value for
better numerical stability).
Can be modified any time, but changes only take effect when the periodic
timer fires or "ev_periodic_again" is being called.
- ev_tstamp interval [read-write]
- The current interval value. Can be modified any time, but
changes only take effect when the periodic timer fires or
"ev_periodic_again" is being called.
- ev_tstamp (*reschedule_cb)(ev_periodic *w, ev_tstamp now)
[read-write]
- The current reschedule callback, or 0, if this
functionality is switched off. Can be changed any time, but changes only
take effect when the periodic timer fires or "ev_periodic_again"
is being called.
Examples
Example: Call a callback every hour, or, more precisely, whenever the system
time is divisible by 3600. The callback invocation times have potentially a
lot of jitter, but good long-term stability.
static void
clock_cb (struct ev_loop *loop, ev_periodic *w, int revents)
{
... its now a full hour (UTC, or TAI or whatever your clock follows)
}
ev_periodic hourly_tick;
ev_periodic_init (&hourly_tick, clock_cb, 0., 3600., 0);
ev_periodic_start (loop, &hourly_tick);
Example: The same as above, but use a reschedule callback to do it:
#include <math.h>
static ev_tstamp
my_scheduler_cb (ev_periodic *w, ev_tstamp now)
{
return now + (3600. - fmod (now, 3600.));
}
ev_periodic_init (&hourly_tick, clock_cb, 0., 0., my_scheduler_cb);
Example: Call a callback every hour, starting now:
ev_periodic hourly_tick;
ev_periodic_init (&hourly_tick, clock_cb,
fmod (ev_now (loop), 3600.), 3600., 0);
ev_periodic_start (loop, &hourly_tick);
"ev_signal" - signal me when a signal gets
signalled!¶
Signal watchers will trigger an event when the process receives a specific
signal one or more times. Even though signals are very asynchronous, libev
will try its best to deliver signals synchronously, i.e. as part of the normal
event processing, like any other event.
If you want signals to be delivered truly asynchronously, just use
"sigaction" as you would do without libev and forget about sharing
the signal. You can even use "ev_async" from a signal handler to
synchronously wake up an event loop.
You can configure as many watchers as you like for the same signal, but only
within the same loop, i.e. you can watch for "SIGINT" in your
default loop and for "SIGIO" in another loop, but you cannot watch
for "SIGINT" in both the default loop and another loop at the same
time. At the moment, "SIGCHLD" is permanently tied to the default
loop.
When the first watcher gets started will libev actually register something with
the kernel (thus it coexists with your own signal handlers as long as you
don't register any with libev for the same signal).
If possible and supported, libev will install its handlers with
"SA_RESTART" (or equivalent) behaviour enabled, so system calls
should not be unduly interrupted. If you have a problem with system calls
getting interrupted by signals you can block all signals in an
"ev_check" watcher and unblock them in an "ev_prepare"
watcher.
The special problem of inheritance over fork/execve/pthread_create
Both the signal mask ("sigprocmask") and the signal disposition
("sigaction") are unspecified after starting a signal watcher (and
after stopping it again), that is, libev might or might not block the signal,
and might or might not set or restore the installed signal handler (but see
"EVFLAG_NOSIGMASK").
While this does not matter for the signal disposition (libev never sets signals
to "SIG_IGN", so handlers will be reset to "SIG_DFL" on
"execve"), this matters for the signal mask: many programs do not
expect certain signals to be blocked.
This means that before calling "exec" (from the child) you should
reset the signal mask to whatever "default" you expect (all clear is
a good choice usually).
The simplest way to ensure that the signal mask is reset in the child is to
install a fork handler with "pthread_atfork" that resets it. That
will catch fork calls done by libraries (such as the libc) as well.
In current versions of libev, the signal will not be blocked indefinitely unless
you use the "signalfd" API ("EV_SIGNALFD"). While this
reduces the window of opportunity for problems, it will not go away, as libev
has to modify the signal mask, at least temporarily.
So I can't stress this enough:
If you do not reset your signal mask when
you expect it to be empty, you have a race condition in your code. This
is not a libev-specific thing, this is true for most event libraries.
The special problem of threads signal handling
POSIX threads has problematic signal handling semantics, specifically, a lot of
functionality (sigfd, sigwait etc.) only really works if all threads in a
process block signals, which is hard to achieve.
When you want to use sigwait (or mix libev signal handling with your own for the
same signals), you can tackle this problem by globally blocking all signals
before creating any threads (or creating them with a fully set sigprocmask)
and also specifying the "EVFLAG_NOSIGMASK" when creating loops. Then
designate one thread as "signal receiver thread" which handles these
signals. You can pass on any signals that libev might be interested in by
calling "ev_feed_signal".
Watcher-Specific Functions and Data Members
- ev_signal_init (ev_signal *, callback, int signum)
- ev_signal_set (ev_signal *, int signum)
- Configures the watcher to trigger on the given signal
number (usually one of the "SIGxxx" constants).
- int signum [read-only]
- The signal the watcher watches out for.
Examples
Example: Try to exit cleanly on SIGINT.
static void
sigint_cb (struct ev_loop *loop, ev_signal *w, int revents)
{
ev_break (loop, EVBREAK_ALL);
}
ev_signal signal_watcher;
ev_signal_init (&signal_watcher, sigint_cb, SIGINT);
ev_signal_start (loop, &signal_watcher);
"ev_child" - watch out for process status changes¶
Child watchers trigger when your process receives a SIGCHLD in response to some
child status changes (most typically when a child of yours dies or exits). It
is permissible to install a child watcher
after the child has been
forked (which implies it might have already exited), as long as the event loop
isn't entered (or is continued from a watcher), i.e., forking and then
immediately registering a watcher for the child is fine, but forking and
registering a watcher a few event loop iterations later or in the next
callback invocation is not.
Only the default event loop is capable of handling signals, and therefore you
can only register child watchers in the default event loop.
Due to some design glitches inside libev, child watchers will always be handled
at maximum priority (their priority is set to "EV_MAXPRI" by libev)
Process Interaction
Libev grabs "SIGCHLD" as soon as the default event loop is
initialised. This is necessary to guarantee proper behaviour even if the first
child watcher is started after the child exits. The occurrence of
"SIGCHLD" is recorded asynchronously, but child reaping is done
synchronously as part of the event loop processing. Libev always reaps all
children, even ones not watched.
Overriding the Built-In Processing
Libev offers no special support for overriding the built-in child processing,
but if your application collides with libev's default child handler, you can
override it easily by installing your own handler for "SIGCHLD"
after initialising the default loop, and making sure the default loop never
gets destroyed. You are encouraged, however, to use an event-based approach to
child reaping and thus use libev's support for that, so other libev users can
use "ev_child" watchers freely.
Stopping the Child Watcher
Currently, the child watcher never gets stopped, even when the child terminates,
so normally one needs to stop the watcher in the callback. Future versions of
libev might stop the watcher automatically when a child exit is detected
(calling "ev_child_stop" twice is not a problem).
Watcher-Specific Functions and Data Members
- ev_child_init (ev_child *, callback, int pid, int
trace)
- ev_child_set (ev_child *, int pid, int trace)
- Configures the watcher to wait for status changes of
process "pid" (or any process if "pid" is
specified as 0). The callback can look at the "rstatus" member
of the "ev_child" watcher structure to see the status word (use
the macros from "sys/wait.h" and see your systems
"waitpid" documentation). The "rpid" member contains
the pid of the process causing the status change. "trace" must
be either 0 (only activate the watcher when the process terminates) or 1
(additionally activate the watcher when the process is stopped or
continued).
- int pid [read-only]
- The process id this watcher watches out for, or 0, meaning
any process id.
- int rpid [read-write]
- The process id that detected a status change.
- int rstatus [read-write]
- The process exit/trace status caused by "rpid"
(see your systems "waitpid" and "sys/wait.h"
documentation for details).
Examples
Example: "fork()" a new process and install a child handler to wait
for its completion.
ev_child cw;
static void
child_cb (EV_P_ ev_child *w, int revents)
{
ev_child_stop (EV_A_ w);
printf ("process %d exited with status %x\n", w->rpid, w->rstatus);
}
pid_t pid = fork ();
if (pid < 0)
// error
else if (pid == 0)
{
// the forked child executes here
exit (1);
}
else
{
ev_child_init (&cw, child_cb, pid, 0);
ev_child_start (EV_DEFAULT_ &cw);
}
"ev_stat" - did the file attributes just change?¶
This watches a file system path for attribute changes. That is, it calls
"stat" on that path in regular intervals (or when the OS says it
changed) and sees if it changed compared to the last time, invoking the
callback if it did.
The path does not need to exist: changing from "path exists" to
"path does not exist" is a status change like any other. The
condition "path does not exist" (or more correctly "path cannot
be stat'ed") is signified by the "st_nlink" field being zero
(which is otherwise always forced to be at least one) and all the other fields
of the stat buffer having unspecified contents.
The path
must not end in a slash or contain special components such as
"." or "..". The path
should be absolute: If it is
relative and your working directory changes, then the behaviour is undefined.
Since there is no portable change notification interface available, the portable
implementation simply calls
stat(2) regularly on the path to see if it changed
somehow. You can specify a recommended polling interval for this case. If you
specify a polling interval of 0 (highly recommended!) then a
suitable,
unspecified default value will be used (which you can expect to be around
five seconds, although this might change dynamically). Libev will also impose
a minimum interval which is currently around 0.1, but that's usually overkill.
This watcher type is not meant for massive numbers of stat watchers, as even
with OS-supported change notifications, this can be resource-intensive.
At the time of this writing, the only OS-specific interface implemented is the
Linux inotify interface (implementing kqueue support is left as an exercise
for the reader. Note, however, that the author sees no way of implementing
"ev_stat" semantics with kqueue, except as a hint).
ABI Issues (Largefile Support)
Libev by default (unless the user overrides this) uses the default compilation
environment, which means that on systems with large file support disabled by
default, you get the 32 bit version of the stat structure. When using the
library from programs that change the ABI to use 64 bit file offsets the
programs will fail. In that case you have to compile libev with the same flags
to get binary compatibility. This is obviously the case with any flags that
change the ABI, but the problem is most noticeably displayed with ev_stat and
large file support.
The solution for this is to lobby your distribution maker to make large file
interfaces available by default (as e.g. FreeBSD does) and not optional. Libev
cannot simply switch on large file support because it has to exchange stat
structures with application programs compiled using the default compilation
environment.
Inotify and Kqueue
When "inotify (7)" support has been compiled into libev and present at
runtime, it will be used to speed up change detection where possible. The
inotify descriptor will be created lazily when the first "ev_stat"
watcher is being started.
Inotify presence does not change the semantics of "ev_stat" watchers
except that changes might be detected earlier, and in some cases, to avoid
making regular "stat" calls. Even in the presence of inotify support
there are many cases where libev has to resort to regular "stat"
polling, but as long as kernel 2.6.25 or newer is used (2.6.24 and older have
too many bugs), the path exists (i.e. stat succeeds), and the path resides on
a local filesystem (libev currently assumes only ext2/3, jfs, reiserfs and xfs
are fully working) libev usually gets away without polling.
There is no support for kqueue, as apparently it cannot be used to implement
this functionality, due to the requirement of having a file descriptor open on
the object at all times, and detecting renames, unlinks etc. is difficult.
"stat ()" is a synchronous operation
Libev doesn't normally do any kind of I/O itself, and so is not blocking the
process. The exception are "ev_stat" watchers - those call
"stat ()", which is a synchronous operation.
For local paths, this usually doesn't matter: unless the system is very busy or
the intervals between stat's are large, a stat call will be fast, as the path
data is usually in memory already (except when starting the watcher).
For networked file systems, calling "stat ()" can block an indefinite
time due to network issues, and even under good conditions, a stat call often
takes multiple milliseconds.
Therefore, it is best to avoid using "ev_stat" watchers on networked
paths, although this is fully supported by libev.
The special problem of stat time resolution
The "stat ()" system call only supports full-second resolution
portably, and even on systems where the resolution is higher, most file
systems still only support whole seconds.
That means that, if the time is the only thing that changes, you can easily miss
updates: on the first update, "ev_stat" detects a change and calls
your callback, which does something. When there is another update within the
same second, "ev_stat" will be unable to detect unless the stat data
does change in other ways (e.g. file size).
The solution to this is to delay acting on a change for slightly more than a
second (or till slightly after the next full second boundary), using a roughly
one-second-delay "ev_timer" (e.g. "ev_timer_set (w, 0., 1.02);
ev_timer_again (loop, w)").
The .02 offset is added to work around small timing inconsistencies of some
operating systems (where the second counter of the current time might be be
delayed. One such system is the Linux kernel, where a call to
"gettimeofday" might return a timestamp with a full second later
than a subsequent "time" call - if the equivalent of "time
()" is used to update file times then there will be a small window where
the kernel uses the previous second to update file times but libev might
already execute the timer callback).
Watcher-Specific Functions and Data Members
- ev_stat_init (ev_stat *, callback, const char *path,
ev_tstamp interval)
- ev_stat_set (ev_stat *, const char *path, ev_tstamp
interval)
- Configures the watcher to wait for status changes of the
given "path". The "interval" is a hint on how quickly
a change is expected to be detected and should normally be specified as 0
to let libev choose a suitable value. The memory pointed to by
"path" must point to the same path for as long as the watcher is
active.
The callback will receive an "EV_STAT" event when a change was
detected, relative to the attributes at the time the watcher was started
(or the last change was detected).
- ev_stat_stat (loop, ev_stat *)
- Updates the stat buffer immediately with new values. If you
change the watched path in your callback, you could call this function to
avoid detecting this change (while introducing a race condition if you are
not the only one changing the path). Can also be useful simply to find out
the new values.
- ev_statdata attr [read-only]
- The most-recently detected attributes of the file. Although
the type is "ev_statdata", this is usually the (or one of the)
"struct stat" types suitable for your system, but you can only
rely on the POSIX-standardised members to be present. If the
"st_nlink" member is 0, then there was some error while
"stat"ing the file.
- ev_statdata prev [read-only]
- The previous attributes of the file. The callback gets
invoked whenever "prev" != "attr", or, more precisely,
one or more of these members differ: "st_dev",
"st_ino", "st_mode", "st_nlink",
"st_uid", "st_gid", "st_rdev",
"st_size", "st_atime", "st_mtime",
"st_ctime".
- ev_tstamp interval [read-only]
- The specified interval.
- const char *path [read-only]
- The file system path that is being watched.
Examples
Example: Watch "/etc/passwd" for attribute changes.
static void
passwd_cb (struct ev_loop *loop, ev_stat *w, int revents)
{
/* /etc/passwd changed in some way */
if (w->attr.st_nlink)
{
printf ("passwd current size %ld\n", (long)w->attr.st_size);
printf ("passwd current atime %ld\n", (long)w->attr.st_mtime);
printf ("passwd current mtime %ld\n", (long)w->attr.st_mtime);
}
else
/* you shalt not abuse printf for puts */
puts ("wow, /etc/passwd is not there, expect problems. "
"if this is windows, they already arrived\n");
}
...
ev_stat passwd;
ev_stat_init (&passwd, passwd_cb, "/etc/passwd", 0.);
ev_stat_start (loop, &passwd);
Example: Like above, but additionally use a one-second delay so we do not miss
updates (however, frequent updates will delay processing, too, so one might do
the work both on "ev_stat" callback invocation
and on
"ev_timer" callback invocation).
static ev_stat passwd;
static ev_timer timer;
static void
timer_cb (EV_P_ ev_timer *w, int revents)
{
ev_timer_stop (EV_A_ w);
/* now it's one second after the most recent passwd change */
}
static void
stat_cb (EV_P_ ev_stat *w, int revents)
{
/* reset the one-second timer */
ev_timer_again (EV_A_ &timer);
}
...
ev_stat_init (&passwd, stat_cb, "/etc/passwd", 0.);
ev_stat_start (loop, &passwd);
ev_timer_init (&timer, timer_cb, 0., 1.02);
"ev_idle" - when you've got nothing better to
do...¶
Idle watchers trigger events when no other events of the same or higher priority
are pending (prepare, check and other idle watchers do not count as receiving
"events").
That is, as long as your process is busy handling sockets or timeouts (or even
signals, imagine) of the same or higher priority it will not be triggered. But
when your process is idle (or only lower-priority watchers are pending), the
idle watchers are being called once per event loop iteration - until stopped,
that is, or your process receives more events and becomes busy again with
higher priority stuff.
The most noteworthy effect is that as long as any idle watchers are active, the
process will not block when waiting for new events.
Apart from keeping your process non-blocking (which is a useful effect on its
own sometimes), idle watchers are a good place to do "pseudo-background
processing", or delay processing stuff to after the event loop has
handled all outstanding events.
Watcher-Specific Functions and Data Members
- ev_idle_init (ev_idle *, callback)
- Initialises and configures the idle watcher - it has no
parameters of any kind. There is a "ev_idle_set" macro, but
using it is utterly pointless, believe me.
Examples
Example: Dynamically allocate an "ev_idle" watcher, start it, and in
the callback, free it. Also, use no error checking, as usual.
static void
idle_cb (struct ev_loop *loop, ev_idle *w, int revents)
{
free (w);
// now do something you wanted to do when the program has
// no longer anything immediate to do.
}
ev_idle *idle_watcher = malloc (sizeof (ev_idle));
ev_idle_init (idle_watcher, idle_cb);
ev_idle_start (loop, idle_watcher);
"ev_prepare" and "ev_check" - customise your
event loop!¶
Prepare and check watchers are usually (but not always) used in pairs: prepare
watchers get invoked before the process blocks and check watchers afterwards.
You
must not call "ev_run" or similar functions that enter the
current event loop from either "ev_prepare" or "ev_check"
watchers. Other loops than the current one are fine, however. The rationale
behind this is that you do not need to check for recursion in those watchers,
i.e. the sequence will always be "ev_prepare", blocking,
"ev_check" so if you have one watcher of each kind they will always
be called in pairs bracketing the blocking call.
Their main purpose is to integrate other event mechanisms into libev and their
use is somewhat advanced. They could be used, for example, to track variable
changes, implement your own watchers, integrate net-snmp or a coroutine
library and lots more. They are also occasionally useful if you cache some
data and want to flush it before blocking (for example, in X programs you
might want to do an "XFlush ()" in an "ev_prepare"
watcher).
This is done by examining in each prepare call which file descriptors need to be
watched by the other library, registering "ev_io" watchers for them
and starting an "ev_timer" watcher for any timeouts (many libraries
provide exactly this functionality). Then, in the check watcher, you check for
any events that occurred (by checking the pending status of all watchers and
stopping them) and call back into the library. The I/O and timer callbacks
will never actually be called (but must be valid nevertheless, because you
never know, you know?).
As another example, the Perl Coro module uses these hooks to integrate
coroutines into libev programs, by yielding to other active coroutines during
each prepare and only letting the process block if no coroutines are ready to
run (it's actually more complicated: it only runs coroutines with priority
higher than or equal to the event loop and one coroutine of lower priority,
but only once, using idle watchers to keep the event loop from blocking if
lower-priority coroutines are active, thus mapping low-priority coroutines to
idle/background tasks).
It is recommended to give "ev_check" watchers highest
("EV_MAXPRI") priority, to ensure that they are being run before any
other watchers after the poll (this doesn't matter for "ev_prepare"
watchers).
Also, "ev_check" watchers (and "ev_prepare" watchers, too)
should not activate ("feed") events into libev. While libev fully
supports this, they might get executed before other "ev_check"
watchers did their job. As "ev_check" watchers are often used to
embed other (non-libev) event loops those other event loops might be in an
unusable state until their "ev_check" watcher ran (always remind
yourself to coexist peacefully with others).
Watcher-Specific Functions and Data Members
- ev_prepare_init (ev_prepare *, callback)
- ev_check_init (ev_check *, callback)
- Initialises and configures the prepare or check watcher -
they have no parameters of any kind. There are "ev_prepare_set"
and "ev_check_set" macros, but using them is utterly, utterly,
utterly and completely pointless.
Examples
There are a number of principal ways to embed other event loops or modules into
libev. Here are some ideas on how to include libadns into libev (there is a
Perl module named "EV::ADNS" that does this, which you could use as
a working example. Another Perl module named "EV::Glib" embeds a
Glib main context into libev, and finally, "Glib::EV" embeds EV into
the Glib event loop).
Method 1: Add IO watchers and a timeout watcher in a prepare handler, and in a
check watcher, destroy them and call into libadns. What follows is pseudo-code
only of course. This requires you to either use a low priority for the check
watcher or use "ev_clear_pending" explicitly, as the callbacks for
the IO/timeout watchers might not have been called yet.
static ev_io iow [nfd];
static ev_timer tw;
static void
io_cb (struct ev_loop *loop, ev_io *w, int revents)
{
}
// create io watchers for each fd and a timer before blocking
static void
adns_prepare_cb (struct ev_loop *loop, ev_prepare *w, int revents)
{
int timeout = 3600000;
struct pollfd fds [nfd];
// actual code will need to loop here and realloc etc.
adns_beforepoll (ads, fds, &nfd, &timeout, timeval_from (ev_time ()));
/* the callback is illegal, but won't be called as we stop during check */
ev_timer_init (&tw, 0, timeout * 1e-3, 0.);
ev_timer_start (loop, &tw);
// create one ev_io per pollfd
for (int i = 0; i < nfd; ++i)
{
ev_io_init (iow + i, io_cb, fds [i].fd,
((fds [i].events & POLLIN ? EV_READ : 0)
| (fds [i].events & POLLOUT ? EV_WRITE : 0)));
fds [i].revents = 0;
ev_io_start (loop, iow + i);
}
}
// stop all watchers after blocking
static void
adns_check_cb (struct ev_loop *loop, ev_check *w, int revents)
{
ev_timer_stop (loop, &tw);
for (int i = 0; i < nfd; ++i)
{
// set the relevant poll flags
// could also call adns_processreadable etc. here
struct pollfd *fd = fds + i;
int revents = ev_clear_pending (iow + i);
if (revents & EV_READ ) fd->revents |= fd->events & POLLIN;
if (revents & EV_WRITE) fd->revents |= fd->events & POLLOUT;
// now stop the watcher
ev_io_stop (loop, iow + i);
}
adns_afterpoll (adns, fds, nfd, timeval_from (ev_now (loop));
}
Method 2: This would be just like method 1, but you run
"adns_afterpoll" in the prepare watcher and would dispose of the
check watcher.
Method 3: If the module to be embedded supports explicit event notification
(libadns does), you can also make use of the actual watcher callbacks, and
only destroy/create the watchers in the prepare watcher.
static void
timer_cb (EV_P_ ev_timer *w, int revents)
{
adns_state ads = (adns_state)w->data;
update_now (EV_A);
adns_processtimeouts (ads, &tv_now);
}
static void
io_cb (EV_P_ ev_io *w, int revents)
{
adns_state ads = (adns_state)w->data;
update_now (EV_A);
if (revents & EV_READ ) adns_processreadable (ads, w->fd, &tv_now);
if (revents & EV_WRITE) adns_processwriteable (ads, w->fd, &tv_now);
}
// do not ever call adns_afterpoll
Method 4: Do not use a prepare or check watcher because the module you want to
embed is not flexible enough to support it. Instead, you can override their
poll function. The drawback with this solution is that the main loop is now no
longer controllable by EV. The "Glib::EV" module uses this approach,
effectively embedding EV as a client into the horrible libglib event loop.
static gint
event_poll_func (GPollFD *fds, guint nfds, gint timeout)
{
int got_events = 0;
for (n = 0; n < nfds; ++n)
// create/start io watcher that sets the relevant bits in fds[n] and increment got_events
if (timeout >= 0)
// create/start timer
// poll
ev_run (EV_A_ 0);
// stop timer again
if (timeout >= 0)
ev_timer_stop (EV_A_ &to);
// stop io watchers again - their callbacks should have set
for (n = 0; n < nfds; ++n)
ev_io_stop (EV_A_ iow [n]);
return got_events;
}
"ev_embed" - when one backend isn't enough...¶
This is a rather advanced watcher type that lets you embed one event loop into
another (currently only "ev_io" events are supported in the embedded
loop, other types of watchers might be handled in a delayed or incorrect
fashion and must not be used).
There are primarily two reasons you would want that: work around bugs and
prioritise I/O.
As an example for a bug workaround, the kqueue backend might only support
sockets on some platform, so it is unusable as generic backend, but you still
want to make use of it because you have many sockets and it scales so nicely.
In this case, you would create a kqueue-based loop and embed it into your
default loop (which might use e.g. poll). Overall operation will be a bit
slower because first libev has to call "poll" and then
"kevent", but at least you can use both mechanisms for what they are
best: "kqueue" for scalable sockets and "poll" if you want
it to work :)
As for prioritising I/O: under rare circumstances you have the case where some
fds have to be watched and handled very quickly (with low latency), and even
priorities and idle watchers might have too much overhead. In this case you
would put all the high priority stuff in one loop and all the rest in a second
one, and embed the second one in the first.
As long as the watcher is active, the callback will be invoked every time there
might be events pending in the embedded loop. The callback must then call
"ev_embed_sweep (mainloop, watcher)" to make a single sweep and
invoke their callbacks (the callback doesn't need to invoke the
"ev_embed_sweep" function directly, it could also start an idle
watcher to give the embedded loop strictly lower priority for example).
You can also set the callback to 0, in which case the embed watcher will
automatically execute the embedded loop sweep whenever necessary.
Fork detection will be handled transparently while the "ev_embed"
watcher is active, i.e., the embedded loop will automatically be forked when
the embedding loop forks. In other cases, the user is responsible for calling
"ev_loop_fork" on the embedded loop.
Unfortunately, not all backends are embeddable: only the ones returned by
"ev_embeddable_backends" are, which, unfortunately, does not include
any portable one.
So when you want to use this feature you will always have to be prepared that
you cannot get an embeddable loop. The recommended way to get around this is
to have a separate variables for your embeddable loop, try to create it, and
if that fails, use the normal loop for everything.
"ev_embed" and fork
While the "ev_embed" watcher is running, forks in the embedding loop
will automatically be applied to the embedded loop as well, so no special fork
handling is required in that case. When the watcher is not running, however,
it is still the task of the libev user to call "ev_loop_fork ()" as
applicable.
Watcher-Specific Functions and Data Members
- ev_embed_init (ev_embed *, callback, struct ev_loop
*embedded_loop)
- ev_embed_set (ev_embed *, callback, struct ev_loop
*embedded_loop)
- Configures the watcher to embed the given loop, which must
be embeddable. If the callback is 0, then "ev_embed_sweep" will
be invoked automatically, otherwise it is the responsibility of the
callback to invoke it (it will continue to be called until the sweep has
been done, if you do not want that, you need to temporarily stop the embed
watcher).
- ev_embed_sweep (loop, ev_embed *)
- Make a single, non-blocking sweep over the embedded loop.
This works similarly to "ev_run (embedded_loop, EVRUN_NOWAIT)",
but in the most appropriate way for embedded loops.
- struct ev_loop *other [read-only]
- The embedded event loop.
Examples
Example: Try to get an embeddable event loop and embed it into the default event
loop. If that is not possible, use the default loop. The default loop is
stored in "loop_hi", while the embeddable loop is stored in
"loop_lo" (which is "loop_hi" in the case no embeddable
loop can be used).
struct ev_loop *loop_hi = ev_default_init (0);
struct ev_loop *loop_lo = 0;
ev_embed embed;
// see if there is a chance of getting one that works
// (remember that a flags value of 0 means autodetection)
loop_lo = ev_embeddable_backends () & ev_recommended_backends ()
? ev_loop_new (ev_embeddable_backends () & ev_recommended_backends ())
: 0;
// if we got one, then embed it, otherwise default to loop_hi
if (loop_lo)
{
ev_embed_init (&embed, 0, loop_lo);
ev_embed_start (loop_hi, &embed);
}
else
loop_lo = loop_hi;
Example: Check if kqueue is available but not recommended and create a kqueue
backend for use with sockets (which usually work with any kqueue
implementation). Store the kqueue/socket-only event loop in
"loop_socket". (One might optionally use "EVFLAG_NOENV",
too).
struct ev_loop *loop = ev_default_init (0);
struct ev_loop *loop_socket = 0;
ev_embed embed;
if (ev_supported_backends () & ~ev_recommended_backends () & EVBACKEND_KQUEUE)
if ((loop_socket = ev_loop_new (EVBACKEND_KQUEUE))
{
ev_embed_init (&embed, 0, loop_socket);
ev_embed_start (loop, &embed);
}
if (!loop_socket)
loop_socket = loop;
// now use loop_socket for all sockets, and loop for everything else
"ev_fork" - the audacity to resume the event loop after
a fork¶
Fork watchers are called when a "fork ()" was detected (usually
because whoever is a good citizen cared to tell libev about it by calling
"ev_default_fork" or "ev_loop_fork"). The invocation is
done before the event loop blocks next and before "ev_check"
watchers are being called, and only in the child after the fork. If whoever
good citizen calling "ev_default_fork" cheats and calls it in the
wrong process, the fork handlers will be invoked, too, of course.
The special problem of life after fork - how is it possible?
Most uses of "fork()" consist of forking, then some simple calls to
set up/change the process environment, followed by a call to
"exec()". This sequence should be handled by libev without any
problems.
This changes when the application actually wants to do event handling in the
child, or both parent in child, in effect "continuing" after the
fork.
The default mode of operation (for libev, with application help to detect forks)
is to duplicate all the state in the child, as would be expected when
either the parent
or the child process continues.
When both processes want to continue using libev, then this is usually the wrong
result. In that case, usually one process (typically the parent) is supposed
to continue with all watchers in place as before, while the other process
typically wants to start fresh, i.e. without any active watchers.
The cleanest and most efficient way to achieve that with libev is to simply
create a new event loop, which of course will be "empty", and use
that for new watchers. This has the advantage of not touching more memory than
necessary, and thus avoiding the copy-on-write, and the disadvantage of having
to use multiple event loops (which do not support signal watchers).
When this is not possible, or you want to use the default loop for other
reasons, then in the process that wants to start "fresh", call
"ev_loop_destroy (EV_DEFAULT)" followed by "ev_default_loop
(...)". Destroying the default loop will "orphan" (not stop)
all registered watchers, so you have to be careful not to execute code that
modifies those watchers. Note also that in that case, you have to re-register
any signal watchers.
Watcher-Specific Functions and Data Members
- ev_fork_init (ev_fork *, callback)
- Initialises and configures the fork watcher - it has no
parameters of any kind. There is a "ev_fork_set" macro, but
using it is utterly pointless, really.
"ev_cleanup" - even the best things end¶
Cleanup watchers are called just before the event loop is being destroyed by a
call to "ev_loop_destroy".
While there is no guarantee that the event loop gets destroyed, cleanup watchers
provide a convenient method to install cleanup hooks for your program, worker
threads and so on - you just to make sure to destroy the loop when you want
them to be invoked.
Cleanup watchers are invoked in the same way as any other watcher. Unlike all
other watchers, they do not keep a reference to the event loop (which makes a
lot of sense if you think about it). Like all other watchers, you can call
libev functions in the callback, except "ev_cleanup_start".
Watcher-Specific Functions and Data Members
- ev_cleanup_init (ev_cleanup *, callback)
- Initialises and configures the cleanup watcher - it has no
parameters of any kind. There is a "ev_cleanup_set" macro, but
using it is utterly pointless, I assure you.
Example: Register an atexit handler to destroy the default loop, so any cleanup
functions are called.
static void
program_exits (void)
{
ev_loop_destroy (EV_DEFAULT_UC);
}
...
atexit (program_exits);
"ev_async" - how to wake up an event loop¶
In general, you cannot use an "ev_loop" from multiple threads or other
asynchronous sources such as signal handlers (as opposed to multiple event
loops - those are of course safe to use in different threads).
Sometimes, however, you need to wake up an event loop you do not control, for
example because it belongs to another thread. This is what
"ev_async" watchers do: as long as the "ev_async" watcher
is active, you can signal it by calling "ev_async_send", which is
thread- and signal safe.
This functionality is very similar to "ev_signal" watchers, as
signals, too, are asynchronous in nature, and signals, too, will be compressed
(i.e. the number of callback invocations may be less than the number of
"ev_async_sent" calls). In fact, you could use signal watchers as a
kind of "global async watchers" by using a watcher on an otherwise
unused signal, and "ev_feed_signal" to signal this watcher from
another thread, even without knowing which loop owns the signal.
Queueing
"ev_async" does not support queueing of data in any way. The reason is
that the author does not know of a simple (or any) algorithm for a
multiple-writer-single-reader queue that works in all cases and doesn't need
elaborate support such as pthreads or unportable memory access semantics.
That means that if you want to queue data, you have to provide your own queue.
But at least I can tell you how to implement locking around your queue:
- queueing from a signal handler context
- To implement race-free queueing, you simply add to the
queue in the signal handler but you block the signal handler in the
watcher callback. Here is an example that does that for some fictitious
SIGUSR1 handler:
static ev_async mysig;
static void
sigusr1_handler (void)
{
sometype data;
// no locking etc.
queue_put (data);
ev_async_send (EV_DEFAULT_ &mysig);
}
static void
mysig_cb (EV_P_ ev_async *w, int revents)
{
sometype data;
sigset_t block, prev;
sigemptyset (&block);
sigaddset (&block, SIGUSR1);
sigprocmask (SIG_BLOCK, &block, &prev);
while (queue_get (&data))
process (data);
if (sigismember (&prev, SIGUSR1)
sigprocmask (SIG_UNBLOCK, &block, 0);
}
(Note: pthreads in theory requires you to use "pthread_setmask"
instead of "sigprocmask" when you use threads, but libev doesn't
do it either...).
- queueing from a thread context
- The strategy for threads is different, as you cannot
(easily) block threads but you can easily preempt them, so to queue safely
you need to employ a traditional mutex lock, such as in this pthread
example:
static ev_async mysig;
static pthread_mutex_t mymutex = PTHREAD_MUTEX_INITIALIZER;
static void
otherthread (void)
{
// only need to lock the actual queueing operation
pthread_mutex_lock (&mymutex);
queue_put (data);
pthread_mutex_unlock (&mymutex);
ev_async_send (EV_DEFAULT_ &mysig);
}
static void
mysig_cb (EV_P_ ev_async *w, int revents)
{
pthread_mutex_lock (&mymutex);
while (queue_get (&data))
process (data);
pthread_mutex_unlock (&mymutex);
}
Watcher-Specific Functions and Data Members
- ev_async_init (ev_async *, callback)
- Initialises and configures the async watcher - it has no
parameters of any kind. There is a "ev_async_set" macro, but
using it is utterly pointless, trust me.
- ev_async_send (loop, ev_async *)
- Sends/signals/activates the given "ev_async"
watcher, that is, feeds an "EV_ASYNC" event on the watcher into
the event loop, and instantly returns.
Unlike "ev_feed_event", this call is safe to do from other
threads, signal or similar contexts (see the discussion of
"EV_ATOMIC_T" in the embedding section below on what exactly
this means).
Note that, as with other watchers in libev, multiple events might get
compressed into a single callback invocation (another way to look at this
is that "ev_async" watchers are level-triggered: they are set on
"ev_async_send", reset when the event loop detects that).
This call incurs the overhead of at most one extra system call per event
loop iteration, if the event loop is blocked, and no syscall at all if the
event loop (or your program) is processing events. That means that
repeated calls are basically free (there is no need to avoid calls for
performance reasons) and that the overhead becomes smaller (typically
zero) under load.
- bool = ev_async_pending (ev_async *)
- Returns a non-zero value when "ev_async_send" has
been called on the watcher but the event has not yet been processed (or
even noted) by the event loop.
"ev_async_send" sets a flag in the watcher and wakes up the loop.
When the loop iterates next and checks for the watcher to have become
active, it will reset the flag again. "ev_async_pending" can be
used to very quickly check whether invoking the loop might be a good idea.
Not that this does not check whether the watcher itself is pending,
only whether it has been requested to make this watcher pending: there is
a time window between the event loop checking and resetting the async
notification, and the callback being invoked.
OTHER FUNCTIONS¶
There are some other functions of possible interest. Described. Here. Now.
- ev_once (loop, int fd, int events, ev_tstamp timeout,
callback)
- This function combines a simple timer and an I/O watcher,
calls your callback on whichever event happens first and automatically
stops both watchers. This is useful if you want to wait for a single event
on an fd or timeout without having to allocate/configure/start/stop/free
one or more watchers yourself.
If "fd" is less than 0, then no I/O watcher will be started and
the "events" argument is being ignored. Otherwise, an
"ev_io" watcher for the given "fd" and
"events" set will be created and started.
If "timeout" is less than 0, then no timeout watcher will be
started. Otherwise an "ev_timer" watcher with after =
"timeout" (and repeat = 0) will be started. 0 is a valid
timeout.
The callback has the type "void (*cb)(int revents, void *arg)" and
is passed an "revents" set like normal event callbacks (a
combination of "EV_ERROR", "EV_READ",
"EV_WRITE" or "EV_TIMER") and the "arg"
value passed to "ev_once". Note that it is possible to receive
both a timeout and an io event at the same time - you probably
should give io events precedence.
Example: wait up to ten seconds for data to appear on STDIN_FILENO.
static void stdin_ready (int revents, void *arg)
{
if (revents & EV_READ)
/* stdin might have data for us, joy! */;
else if (revents & EV_TIMER)
/* doh, nothing entered */;
}
ev_once (STDIN_FILENO, EV_READ, 10., stdin_ready, 0);
- ev_feed_fd_event (loop, int fd, int revents)
- Feed an event on the given fd, as if a file descriptor
backend detected the given events.
- ev_feed_signal_event (loop, int signum)
- Feed an event as if the given signal occurred. See also
"ev_feed_signal", which is async-safe.
COMMON OR USEFUL IDIOMS (OR BOTH)¶
This section explains some common idioms that are not immediately obvious. Note
that examples are sprinkled over the whole manual, and this section only
contains stuff that wouldn't fit anywhere else.
ASSOCIATING CUSTOM DATA WITH A WATCHER¶
Each watcher has, by default, a "void *data" member that you can read
or modify at any time: libev will completely ignore it. This can be used to
associate arbitrary data with your watcher. If you need more data and don't
want to allocate memory separately and store a pointer to it in that data
member, you can also "subclass" the watcher type and provide your
own data:
struct my_io
{
ev_io io;
int otherfd;
void *somedata;
struct whatever *mostinteresting;
};
...
struct my_io w;
ev_io_init (&w.io, my_cb, fd, EV_READ);
And since your callback will be called with a pointer to the watcher, you can
cast it back to your own type:
static void my_cb (struct ev_loop *loop, ev_io *w_, int revents)
{
struct my_io *w = (struct my_io *)w_;
...
}
More interesting and less C-conformant ways of casting your callback function
type instead have been omitted.
BUILDING YOUR OWN COMPOSITE WATCHERS¶
Another common scenario is to use some data structure with multiple embedded
watchers, in effect creating your own watcher that combines multiple libev
event sources into one "super-watcher":
struct my_biggy
{
int some_data;
ev_timer t1;
ev_timer t2;
}
In this case getting the pointer to "my_biggy" is a bit more
complicated: Either you store the address of your "my_biggy" struct
in the "data" member of the watcher (for woozies or C++ coders), or
you need to use some pointer arithmetic using "offsetof" inside your
watchers (for real programmers):
#include <stddef.h>
static void
t1_cb (EV_P_ ev_timer *w, int revents)
{
struct my_biggy big = (struct my_biggy *)
(((char *)w) - offsetof (struct my_biggy, t1));
}
static void
t2_cb (EV_P_ ev_timer *w, int revents)
{
struct my_biggy big = (struct my_biggy *)
(((char *)w) - offsetof (struct my_biggy, t2));
}
AVOIDING FINISHING BEFORE RETURNING¶
Often you have structures like this in event-based programs:
callback ()
{
free (request);
}
request = start_new_request (..., callback);
The intent is to start some "lengthy" operation. The
"request" could be used to cancel the operation, or do other things
with it.
It's not uncommon to have code paths in "start_new_request" that
immediately invoke the callback, for example, to report errors. Or you add
some caching layer that finds that it can skip the lengthy aspects of the
operation and simply invoke the callback with the result.
The problem here is that this will happen
before
"start_new_request" has returned, so "request" is not set.
Even if you pass the request by some safer means to the callback, you might want
to do something to the request after starting it, such as canceling it, which
probably isn't working so well when the callback has already been invoked.
A common way around all these issues is to make sure that
"start_new_request"
always returns before the callback is
invoked. If "start_new_request" immediately knows the result, it can
artificially delay invoking the callback by e.g. using a "prepare"
or "idle" watcher for example, or more sneakily, by reusing an
existing (stopped) watcher and pushing it into the pending queue:
ev_set_cb (watcher, callback);
ev_feed_event (EV_A_ watcher, 0);
This way, "start_new_request" can safely return before the callback is
invoked, while not delaying callback invocation too much.
MODEL/NESTED EVENT LOOP INVOCATIONS AND EXIT CONDITIONS¶
Often (especially in GUI toolkits) there are places where you have
modal
interaction, which is most easily implemented by recursively invoking
"ev_run".
This brings the problem of exiting - a callback might want to finish the main
"ev_run" call, but not the nested one (e.g. user clicked
"Quit", but a modal "Are you sure?" dialog is still
waiting), or just the nested one and not the main one (e.g. user clocked
"Ok" in a modal dialog), or some other combination: In these cases,
"ev_break" will not work alone.
The solution is to maintain "break this loop" variable for each
"ev_run" invocation, and use a loop around "ev_run" until
the condition is triggered, using "EVRUN_ONCE":
// main loop
int exit_main_loop = 0;
while (!exit_main_loop)
ev_run (EV_DEFAULT_ EVRUN_ONCE);
// in a modal watcher
int exit_nested_loop = 0;
while (!exit_nested_loop)
ev_run (EV_A_ EVRUN_ONCE);
To exit from any of these loops, just set the corresponding exit variable:
// exit modal loop
exit_nested_loop = 1;
// exit main program, after modal loop is finished
exit_main_loop = 1;
// exit both
exit_main_loop = exit_nested_loop = 1;
THREAD LOCKING EXAMPLE¶
Here is a fictitious example of how to run an event loop in a different thread
from where callbacks are being invoked and watchers are created/added/removed.
For a real-world example, see the "EV::Loop::Async" perl module, which
uses exactly this technique (which is suited for many high-level languages).
The example uses a pthread mutex to protect the loop data, a condition variable
to wait for callback invocations, an async watcher to notify the event loop
thread and an unspecified mechanism to wake up the main thread.
First, you need to associate some data with the event loop:
typedef struct {
mutex_t lock; /* global loop lock */
ev_async async_w;
thread_t tid;
cond_t invoke_cv;
} userdata;
void prepare_loop (EV_P)
{
// for simplicity, we use a static userdata struct.
static userdata u;
ev_async_init (&u->async_w, async_cb);
ev_async_start (EV_A_ &u->async_w);
pthread_mutex_init (&u->lock, 0);
pthread_cond_init (&u->invoke_cv, 0);
// now associate this with the loop
ev_set_userdata (EV_A_ u);
ev_set_invoke_pending_cb (EV_A_ l_invoke);
ev_set_loop_release_cb (EV_A_ l_release, l_acquire);
// then create the thread running ev_run
pthread_create (&u->tid, 0, l_run, EV_A);
}
The callback for the "ev_async" watcher does nothing: the watcher is
used solely to wake up the event loop so it takes notice of any new watchers
that might have been added:
static void
async_cb (EV_P_ ev_async *w, int revents)
{
// just used for the side effects
}
The "l_release" and "l_acquire" callbacks simply unlock/lock
the mutex protecting the loop data, respectively.
static void
l_release (EV_P)
{
userdata *u = ev_userdata (EV_A);
pthread_mutex_unlock (&u->lock);
}
static void
l_acquire (EV_P)
{
userdata *u = ev_userdata (EV_A);
pthread_mutex_lock (&u->lock);
}
The event loop thread first acquires the mutex, and then jumps straight into
"ev_run":
void *
l_run (void *thr_arg)
{
struct ev_loop *loop = (struct ev_loop *)thr_arg;
l_acquire (EV_A);
pthread_setcanceltype (PTHREAD_CANCEL_ASYNCHRONOUS, 0);
ev_run (EV_A_ 0);
l_release (EV_A);
return 0;
}
Instead of invoking all pending watchers, the "l_invoke" callback will
signal the main thread via some unspecified mechanism (signals? pipe writes?
"Async::Interrupt"?) and then waits until all pending watchers have
been called (in a while loop because a) spurious wakeups are possible and b)
skipping inter-thread-communication when there are no pending watchers is very
beneficial):
static void
l_invoke (EV_P)
{
userdata *u = ev_userdata (EV_A);
while (ev_pending_count (EV_A))
{
wake_up_other_thread_in_some_magic_or_not_so_magic_way ();
pthread_cond_wait (&u->invoke_cv, &u->lock);
}
}
Now, whenever the main thread gets told to invoke pending watchers, it will grab
the lock, call "ev_invoke_pending" and then signal the loop thread
to continue:
static void
real_invoke_pending (EV_P)
{
userdata *u = ev_userdata (EV_A);
pthread_mutex_lock (&u->lock);
ev_invoke_pending (EV_A);
pthread_cond_signal (&u->invoke_cv);
pthread_mutex_unlock (&u->lock);
}
Whenever you want to start/stop a watcher or do other modifications to an event
loop, you will now have to lock:
ev_timer timeout_watcher;
userdata *u = ev_userdata (EV_A);
ev_timer_init (&timeout_watcher, timeout_cb, 5.5, 0.);
pthread_mutex_lock (&u->lock);
ev_timer_start (EV_A_ &timeout_watcher);
ev_async_send (EV_A_ &u->async_w);
pthread_mutex_unlock (&u->lock);
Note that sending the "ev_async" watcher is required because otherwise
an event loop currently blocking in the kernel will have no knowledge about
the newly added timer. By waking up the loop it will pick up any new watchers
in the next event loop iteration.
THREADS, COROUTINES, CONTINUATIONS, QUEUES... INSTEAD OF
CALLBACKS¶
While the overhead of a callback that e.g. schedules a thread is small, it is
still an overhead. If you embed libev, and your main usage is with some kind
of threads or coroutines, you might want to customise libev so that doesn't
need callbacks anymore.
Imagine you have coroutines that you can switch to using a function
"switch_to (coro)", that libev runs in a coroutine called
"libev_coro" and that due to some magic, the currently active
coroutine is stored in a global called "current_coro". Then you can
build your own "wait for libev event" primitive by changing
"EV_CB_DECLARE" and "EV_CB_INVOKE" (note the differing
";" conventions):
#define EV_CB_DECLARE(type) struct my_coro *cb;
#define EV_CB_INVOKE(watcher) switch_to ((watcher)->cb)
That means instead of having a C callback function, you store the coroutine to
switch to in each watcher, and instead of having libev call your callback, you
instead have it switch to that coroutine.
A coroutine might now wait for an event with a function called
"wait_for_event". (the watcher needs to be started, as always, but
it doesn't matter when, or whether the watcher is active or not when this
function is called):
void
wait_for_event (ev_watcher *w)
{
ev_cb_set (w) = current_coro;
switch_to (libev_coro);
}
That basically suspends the coroutine inside "wait_for_event" and
continues the libev coroutine, which, when appropriate, switches back to this
or any other coroutine.
You can do similar tricks if you have, say, threads with an event queue -
instead of storing a coroutine, you store the queue object and instead of
switching to a coroutine, you push the watcher onto the queue and notify any
waiters.
To embed libev, see EMBEDDING, but in short, it's easiest to create two files,
my_ev.h and
my_ev.c that include the respective libev files:
// my_ev.h
#define EV_CB_DECLARE(type) struct my_coro *cb;
#define EV_CB_INVOKE(watcher) switch_to ((watcher)->cb);
#include "../libev/ev.h"
// my_ev.c
#define EV_H "my_ev.h"
#include "../libev/ev.c"
And then use
my_ev.h when you would normally use
ev.h, and compile
my_ev.c into your project. When properly specifying include paths, you
can even use
ev.h as header file name directly.
LIBEVENT EMULATION¶
Libev offers a compatibility emulation layer for libevent. It cannot emulate the
internals of libevent, so here are some usage hints:
- •
- Only the libevent-1.4.1-beta API is being emulated.
This was the newest libevent version available when libev was implemented,
and is still mostly unchanged in 2010.
- •
- Use it by including <event.h>, as usual.
- •
- The following members are fully supported: ev_base,
ev_callback, ev_arg, ev_fd, ev_res, ev_events.
- •
- Avoid using ev_flags and the EVLIST_*-macros, while it is
maintained by libev, it does not work exactly the same way as in libevent
(consider it a private API).
- •
- Priorities are not currently supported. Initialising
priorities will fail and all watchers will have the same priority, even
though there is an ev_pri field.
- •
- In libevent, the last base created gets the signals, in
libev, the base that registered the signal gets the signals.
- •
- Other members are not supported.
- •
- The libev emulation is not ABI compatible to
libevent, you need to use the libev header file and library.
C++ SUPPORT¶
Libev comes with some simplistic wrapper classes for C++ that mainly allow you
to use some convenience methods to start/stop watchers and also change the
callback model to a model using method callbacks on objects.
To use it,
#include <ev++.h>
This automatically includes
ev.h and puts all of its definitions (many of
them macros) into the global namespace. All C++ specific things are put into
the "ev" namespace. It should support all the same embedding options
as
ev.h, most notably "EV_MULTIPLICITY".
Care has been taken to keep the overhead low. The only data member the C++
classes add (compared to plain C-style watchers) is the event loop pointer
that the watcher is associated with (or no additional members at all if you
disable "EV_MULTIPLICITY" when embedding libev).
Currently, functions, static and non-static member functions and classes with
"operator ()" can be used as callbacks. Other types should be easy
to add as long as they only need one additional pointer for context. If you
need support for other types of functors please contact the author (preferably
after implementing it).
Here is a list of things available in the "ev" namespace:
- "ev::READ", "ev::WRITE" etc.
- These are just enum values with the same values as the
"EV_READ" etc. macros from ev.h.
- "ev::tstamp", "ev::now"
- Aliases to the same types/functions as with the
"ev_" prefix.
- "ev::io", "ev::timer",
"ev::periodic", "ev::idle", "ev::sig"
etc.
- For each "ev_TYPE" watcher in ev.h there
is a corresponding class of the same name in the "ev" namespace,
with the exception of "ev_signal" which is called
"ev::sig" to avoid clashes with the "signal" macro
defined by many implementations.
All of those classes have these methods:
- ev::TYPE::TYPE ()
- ev::TYPE::TYPE (loop)
- ev::TYPE::~TYPE
- The constructor (optionally) takes an event loop to
associate the watcher with. If it is omitted, it will use
"EV_DEFAULT".
The constructor calls "ev_init" for you, which means you have to
call the "set" method before starting it.
It will not set a callback, however: You have to call the templated
"set" method to set a callback before you can start the watcher.
(The reason why you have to use a method is a limitation in C++ which does
not allow explicit template arguments for constructors).
The destructor automatically stops the watcher if it is active.
- w->set<class, &class::method> (object *)
- This method sets the callback method to call. The method
has to have a signature of "void (*)(ev_TYPE &, int)", it
receives the watcher as first argument and the "revents" as
second. The object must be given as parameter and is stored in the
"data" member of the watcher.
This method synthesizes efficient thunking code to call your method from the
C callback that libev requires. If your compiler can inline your callback
(i.e. it is visible to it at the place of the "set" call and
your compiler is good :), then the method will be fully inlined into the
thunking function, making it as fast as a direct C callback.
Example: simple class declaration and watcher initialisation
struct myclass
{
void io_cb (ev::io &w, int revents) { }
}
myclass obj;
ev::io iow;
iow.set <myclass, &myclass::io_cb> (&obj);
- w->set (object *)
- This is a variation of a method callback - leaving out the
method to call will default the method to "operator ()", which
makes it possible to use functor objects without having to manually
specify the "operator ()" all the time. Incidentally, you can
then also leave out the template argument list.
The "operator ()" method prototype must be "void operator
()(watcher &w, int revents)".
See the method-"set" above for more details.
Example: use a functor object as callback.
struct myfunctor
{
void operator() (ev::io &w, int revents)
{
...
}
}
myfunctor f;
ev::io w;
w.set (&f);
- w->set<function> (void *data = 0)
- Also sets a callback, but uses a static method or plain
function as callback. The optional "data" argument will be
stored in the watcher's "data" member and is free for you to
use.
The prototype of the "function" must be "void (*)(ev::TYPE
&w, int)".
See the method-"set" above for more details.
Example: Use a plain function as callback.
static void io_cb (ev::io &w, int revents) { }
iow.set <io_cb> ();
- w->set (loop)
- Associates a different "struct ev_loop" with this
watcher. You can only do this when the watcher is inactive (and not
pending either).
- w->set ([arguments])
- Basically the same as "ev_TYPE_set", with the
same arguments. Either this method or a suitable start method must be
called at least once. Unlike the C counterpart, an active watcher gets
automatically stopped and restarted when reconfiguring it with this
method.
- w->start ()
- Starts the watcher. Note that there is no "loop"
argument, as the constructor already stores the event loop.
- w->start ([arguments])
- Instead of calling "set" and "start"
methods separately, it is often convenient to wrap them in one call. Uses
the same type of arguments as the configure "set" method of the
watcher.
- w->stop ()
- Stops the watcher if it is active. Again, no
"loop" argument.
- w->again () ("ev::timer",
"ev::periodic" only)
- For "ev::timer" and "ev::periodic",
this invokes the corresponding "ev_TYPE_again" function.
- w->sweep () ("ev::embed" only)
- Invokes "ev_embed_sweep".
- w->update () ("ev::stat" only)
- Invokes "ev_stat_stat".
Example: Define a class with two I/O and idle watchers, start the I/O watchers
in the constructor.
class myclass
{
ev::io io ; void io_cb (ev::io &w, int revents);
ev::io io2 ; void io2_cb (ev::io &w, int revents);
ev::idle idle; void idle_cb (ev::idle &w, int revents);
myclass (int fd)
{
io .set <myclass, &myclass::io_cb > (this);
io2 .set <myclass, &myclass::io2_cb > (this);
idle.set <myclass, &myclass::idle_cb> (this);
io.set (fd, ev::WRITE); // configure the watcher
io.start (); // start it whenever convenient
io2.start (fd, ev::READ); // set + start in one call
}
};
OTHER LANGUAGE BINDINGS¶
Libev does not offer other language bindings itself, but bindings for a number
of languages exist in the form of third-party packages. If you know any
interesting language binding in addition to the ones listed here, drop me a
note.
- Perl
- The EV module implements the full libev API and is actually
used to test libev. EV is developed together with libev. Apart from the EV
core module, there are additional modules that implement libev-compatible
interfaces to "libadns" ("EV::ADNS", but
"AnyEvent::DNS" is preferred nowadays), "Net::SNMP"
("Net::SNMP::EV") and the "libglib" event core
("Glib::EV" and "EV::Glib").
It can be found and installed via CPAN, its homepage is at
<http://software.schmorp.de/pkg/EV>.
- Python
- Python bindings can be found at
<http://code.google.com/p/pyev/>. It seems to be quite complete and
well-documented.
- Ruby
- Tony Arcieri has written a ruby extension that offers
access to a subset of the libev API and adds file handle abstractions,
asynchronous DNS and more on top of it. It can be found via gem servers.
Its homepage is at <http://rev.rubyforge.org/>.
Roger Pack reports that using the link order "-lws2_32
-lmsvcrt-ruby-190" makes rev work even on mingw.
- Haskell
- A haskell binding to libev is available at
http://hackage.haskell.org/cgi-bin/hackage-scripts/package/hlibev
<http://hackage.haskell.org/cgi-bin/hackage-scripts/package/hlibev>.
- D
- Leandro Lucarella has written a D language binding
(ev.d) for libev, to be found at
<http://www.llucax.com.ar/proj/ev.d/index.html>.
- Ocaml
- Erkki Seppala has written Ocaml bindings for libev, to be
found at http://modeemi.cs.tut.fi/~flux/software/ocaml-ev/
<http://modeemi.cs.tut.fi/~flux/software/ocaml-ev/>.
- Lua
- Brian Maher has written a partial interface to libev for
lua (at the time of this writing, only "ev_io" and
"ev_timer"), to be found at http://github.com/brimworks/lua-ev
<http://github.com/brimworks/lua-ev>.
MACRO MAGIC¶
Libev can be compiled with a variety of options, the most fundamental of which
is "EV_MULTIPLICITY". This option determines whether (most)
functions and callbacks have an initial "struct ev_loop *" argument.
To make it easier to write programs that cope with either variant, the following
macros are defined:
- "EV_A", "EV_A_"
- This provides the loop argument for functions, if
one is required ("ev loop argument"). The "EV_A" form
is used when this is the sole argument, "EV_A_" is used when
other arguments are following. Example:
ev_unref (EV_A);
ev_timer_add (EV_A_ watcher);
ev_run (EV_A_ 0);
It assumes the variable "loop" of type "struct ev_loop
*" is in scope, which is often provided by the following macro.
- "EV_P", "EV_P_"
- This provides the loop parameter for functions, if
one is required ("ev loop parameter"). The "EV_P" form
is used when this is the sole parameter, "EV_P_" is used when
other parameters are following. Example:
// this is how ev_unref is being declared
static void ev_unref (EV_P);
// this is how you can declare your typical callback
static void cb (EV_P_ ev_timer *w, int revents)
It declares a parameter "loop" of type "struct ev_loop
*", quite suitable for use with "EV_A".
- "EV_DEFAULT", "EV_DEFAULT_"
- Similar to the other two macros, this gives you the value
of the default loop, if multiple loops are supported ("ev loop
default"). The default loop will be initialised if it isn't already
initialised.
For non-multiplicity builds, these macros do nothing, so you always have to
initialise the loop somewhere.
- "EV_DEFAULT_UC", "EV_DEFAULT_UC_"
- Usage identical to "EV_DEFAULT" and
"EV_DEFAULT_", but requires that the default loop has been
initialised ("UC" == unchecked). Their behaviour is undefined
when the default loop has not been initialised by a previous execution of
"EV_DEFAULT", "EV_DEFAULT_" or "ev_default_init
(...)".
It is often prudent to use "EV_DEFAULT" when initialising the
first watcher in a function but use "EV_DEFAULT_UC"
afterwards.
Example: Declare and initialise a check watcher, utilising the above macros so
it will work regardless of whether multiple loops are supported or not.
static void
check_cb (EV_P_ ev_timer *w, int revents)
{
ev_check_stop (EV_A_ w);
}
ev_check check;
ev_check_init (&check, check_cb);
ev_check_start (EV_DEFAULT_ &check);
ev_run (EV_DEFAULT_ 0);
EMBEDDING¶
Libev can (and often is) directly embedded into host applications. Examples of
applications that embed it include the Deliantra Game Server, the EV perl
module, the GNU Virtual Private Ethernet (gvpe) and rxvt-unicode.
The goal is to enable you to just copy the necessary files into your source
directory without having to change even a single line in them, so you can
easily upgrade by simply copying (or having a checked-out copy of libev
somewhere in your source tree).
FILESETS¶
Depending on what features you need you need to include one or more sets of
files in your application.
CORE EVENT LOOP
To include only the libev core (all the "ev_*" functions), with manual
configuration (no autoconf):
#define EV_STANDALONE 1
#include "ev.c"
This will automatically include
ev.h, too, and should be done in a single
C source file only to provide the function implementations. To use it, do the
same for
ev.h in all files wishing to use this API (best done by
writing a wrapper around
ev.h that you can include instead and where
you can put other configuration options):
#define EV_STANDALONE 1
#include "ev.h"
Both header files and implementation files can be compiled with a C++ compiler
(at least, that's a stated goal, and breakage will be treated as a bug).
You need the following files in your source tree, or in a directory in your
include path (e.g. in libev/ when using -Ilibev):
ev.h
ev.c
ev_vars.h
ev_wrap.h
ev_win32.c required on win32 platforms only
ev_select.c only when select backend is enabled (which is enabled by default)
ev_poll.c only when poll backend is enabled (disabled by default)
ev_epoll.c only when the epoll backend is enabled (disabled by default)
ev_kqueue.c only when the kqueue backend is enabled (disabled by default)
ev_port.c only when the solaris port backend is enabled (disabled by default)
ev.c includes the backend files directly when enabled, so you only need
to compile this single file.
LIBEVENT COMPATIBILITY API
To include the libevent compatibility API, also include:
#include "event.c"
in the file including
ev.c, and:
#include "event.h"
in the files that want to use the libevent API. This also includes
ev.h.
You need the following additional files for this:
event.h
event.c
AUTOCONF SUPPORT
Instead of using "EV_STANDALONE=1" and providing your configuration in
whatever way you want, you can also "m4_include([libev.m4])" in your
configure.ac and leave "EV_STANDALONE" undefined.
ev.c
will then include
config.h and configure itself accordingly.
For this of course you need the m4 file:
libev.m4
PREPROCESSOR SYMBOLS/MACROS¶
Libev can be configured via a variety of preprocessor symbols you have to define
before including (or compiling) any of its files. The default in the absence
of autoconf is documented for every option.
Symbols marked with "(h)" do not change the ABI, and can have
different values when compiling libev vs. including
ev.h, so it is
permissible to redefine them before including
ev.h without breaking
compatibility to a compiled library. All other symbols change the ABI, which
means all users of libev and the libev code itself must be compiled with
compatible settings.
- EV_COMPAT3 (h)
- Backwards compatibility is a major concern for libev. This
is why this release of libev comes with wrappers for the functions and
symbols that have been renamed between libev version 3 and 4.
You can disable these wrappers (to test compatibility with future versions)
by defining "EV_COMPAT3" to 0 when compiling your sources. This
has the additional advantage that you can drop the "struct" from
"struct ev_loop" declarations, as libev will provide an
"ev_loop" typedef in that case.
In some future version, the default for "EV_COMPAT3" will become
0, and in some even more future version the compatibility code will be
removed completely.
- EV_STANDALONE (h)
- Must always be 1 if you do not use autoconf configuration,
which keeps libev from including config.h, and it also defines
dummy implementations for some libevent functions (such as logging, which
is not supported). It will also not define any of the structs usually
found in event.h that are not directly supported by the libev core
alone.
In standalone mode, libev will still try to automatically deduce the
configuration, but has to be more conservative.
- EV_USE_FLOOR
- If defined to be 1, libev will use the "floor ()"
function for its periodic reschedule calculations, otherwise libev will
fall back on a portable (slower) implementation. If you enable this, you
usually have to link against libm or something equivalent. Enabling this
when the "floor" function is not available will fail, so the
safe default is to not enable this.
- EV_USE_MONOTONIC
- If defined to be 1, libev will try to detect the
availability of the monotonic clock option at both compile time and
runtime. Otherwise no use of the monotonic clock option will be attempted.
If you enable this, you usually have to link against librt or something
similar. Enabling it when the functionality isn't available is safe,
though, although you have to make sure you link against any libraries
where the "clock_gettime" function is hiding in (often
-lrt). See also "EV_USE_CLOCK_SYSCALL".
- EV_USE_REALTIME
- If defined to be 1, libev will try to detect the
availability of the real-time clock option at compile time (and assume its
availability at runtime if successful). Otherwise no use of the real-time
clock option will be attempted. This effectively replaces
"gettimeofday" by "clock_get (CLOCK_REALTIME, ...)"
and will not normally affect correctness. See the note about libraries in
the description of "EV_USE_MONOTONIC", though. Defaults to the
opposite value of "EV_USE_CLOCK_SYSCALL".
- EV_USE_CLOCK_SYSCALL
- If defined to be 1, libev will try to use a direct syscall
instead of calling the system-provided "clock_gettime" function.
This option exists because on GNU/Linux, "clock_gettime" is in
"librt", but "librt" unconditionally pulls in
"libpthread", slowing down single-threaded programs needlessly.
Using a direct syscall is slightly slower (in theory), because no
optimised vdso implementation can be used, but avoids the pthread
dependency. Defaults to 1 on GNU/Linux with glibc 2.x or higher, as it
simplifies linking (no need for "-lrt").
- EV_USE_NANOSLEEP
- If defined to be 1, libev will assume that "nanosleep
()" is available and will use it for delays. Otherwise it will use
"select ()".
- EV_USE_EVENTFD
- If defined to be 1, then libev will assume that
"eventfd ()" is available and will probe for kernel support at
runtime. This will improve "ev_signal" and "ev_async"
performance and reduce resource consumption. If undefined, it will be
enabled if the headers indicate GNU/Linux + Glibc 2.7 or newer, otherwise
disabled.
- EV_USE_SELECT
- If undefined or defined to be 1, libev will compile in
support for the "select"(2) backend. No attempt at
auto-detection will be done: if no other method takes over, select will be
it. Otherwise the select backend will not be compiled in.
- EV_SELECT_USE_FD_SET
- If defined to 1, then the select backend will use the
system "fd_set" structure. This is useful if libev doesn't
compile due to a missing "NFDBITS" or "fd_mask"
definition or it mis-guesses the bitset layout on exotic systems. This
usually limits the range of file descriptors to some low limit such as
1024 or might have other limitations (winsocket only allows 64 sockets).
The "FD_SETSIZE" macro, set before compilation, configures the
maximum size of the "fd_set".
- EV_SELECT_IS_WINSOCKET
- When defined to 1, the select backend will assume that
select/socket/connect etc. don't understand file descriptors but wants osf
handles on win32 (this is the case when the select to be used is the
winsock select). This means that it will call "_get_osfhandle"
on the fd to convert it to an OS handle. Otherwise, it is assumed that all
these functions actually work on fds, even on win32. Should not be defined
on non-win32 platforms.
- EV_FD_TO_WIN32_HANDLE(fd)
- If "EV_SELECT_IS_WINSOCKET" is enabled, then
libev needs a way to map file descriptors to socket handles. When not
defining this symbol (the default), then libev will call
"_get_osfhandle", which is usually correct. In some cases,
programs use their own file descriptor management, in which case they can
provide this function to map fds to socket handles.
- EV_WIN32_HANDLE_TO_FD(handle)
- If "EV_SELECT_IS_WINSOCKET" then libev maps
handles to file descriptors using the standard "_open_osfhandle"
function. For programs implementing their own fd to handle mapping,
overwriting this function makes it easier to do so. This can be done by
defining this macro to an appropriate value.
- EV_WIN32_CLOSE_FD(fd)
- If programs implement their own fd to handle mapping on
win32, then this macro can be used to override the "close"
function, useful to unregister file descriptors again. Note that the
replacement function has to close the underlying OS handle.
- EV_USE_POLL
- If defined to be 1, libev will compile in support for the
"poll"(2) backend. Otherwise it will be enabled on non-win32
platforms. It takes precedence over select.
- EV_USE_EPOLL
- If defined to be 1, libev will compile in support for the
Linux "epoll"(7) backend. Its availability will be detected at
runtime, otherwise another method will be used as fallback. This is the
preferred backend for GNU/Linux systems. If undefined, it will be enabled
if the headers indicate GNU/Linux + Glibc 2.4 or newer, otherwise
disabled.
- EV_USE_KQUEUE
- If defined to be 1, libev will compile in support for the
BSD style "kqueue"(2) backend. Its actual availability will be
detected at runtime, otherwise another method will be used as fallback.
This is the preferred backend for BSD and BSD-like systems, although on
most BSDs kqueue only supports some types of fds correctly (the only
platform we found that supports ptys for example was NetBSD), so kqueue
might be compiled in, but not be used unless explicitly requested. The
best way to use it is to find out whether kqueue supports your type of fd
properly and use an embedded kqueue loop.
- EV_USE_PORT
- If defined to be 1, libev will compile in support for the
Solaris 10 port style backend. Its availability will be detected at
runtime, otherwise another method will be used as fallback. This is the
preferred backend for Solaris 10 systems.
- EV_USE_DEVPOLL
- Reserved for future expansion, works like the USE symbols
above.
- EV_USE_INOTIFY
- If defined to be 1, libev will compile in support for the
Linux inotify interface to speed up "ev_stat" watchers. Its
actual availability will be detected at runtime. If undefined, it will be
enabled if the headers indicate GNU/Linux + Glibc 2.4 or newer, otherwise
disabled.
- EV_NO_SMP
- If defined to be 1, libev will assume that memory is always
coherent between threads, that is, threads can be used, but threads never
run on different cpus (or different cpu cores). This reduces dependencies
and makes libev faster.
- EV_NO_THREADS
- If defined to be 1, libev will assume that it will never be
called from different threads, which is a stronger assumption than
"EV_NO_SMP", above. This reduces dependencies and makes libev
faster.
- EV_ATOMIC_T
- Libev requires an integer type (suitable for storing 0 or
1) whose access is atomic and serialised with respect to other threads or
signal contexts. No such type is easily found in the C language, so you
can provide your own type that you know is safe for your purposes. It is
used both for signal handler "locking" as well as for signal and
thread safety in "ev_async" watchers.
In the absence of this define, libev will use "sig_atomic_t
volatile" (from signal.h), which is usually good enough on
most platforms, although strictly speaking using a type that also implies
a memory fence is required.
- EV_H (h)
- The name of the ev.h header file used to include it.
The default if undefined is "ev.h" in event.h,
ev.c and ev++.h. This can be used to virtually rename the
ev.h header file in case of conflicts.
- EV_CONFIG_H (h)
- If "EV_STANDALONE" isn't 1, this variable can be
used to override ev.c's idea of where to find the config.h
file, similarly to "EV_H", above.
- EV_EVENT_H (h)
- Similarly to "EV_H", this macro can be used to
override event.c's idea of how the event.h header can be
found, the default is "event.h".
- EV_PROTOTYPES (h)
- If defined to be 0, then ev.h will not define any
function prototypes, but still define all the structs and other symbols.
This is occasionally useful if you want to provide your own wrapper
functions around libev functions.
- EV_MULTIPLICITY
- If undefined or defined to 1, then all event-loop-specific
functions will have the "struct ev_loop *" as first argument,
and you can create additional independent event loops. Otherwise there
will be no support for multiple event loops and there is no first event
loop pointer argument. Instead, all functions act on the single default
loop.
Note that "EV_DEFAULT" and "EV_DEFAULT_" will no longer
provide a default loop when multiplicity is switched off - you always have
to initialise the loop manually in this case.
- EV_MINPRI
- EV_MAXPRI
- The range of allowed priorities. "EV_MINPRI" must
be smaller or equal to "EV_MAXPRI", but otherwise there are no
non-obvious limitations. You can provide for more priorities by overriding
those symbols (usually defined to be "-2" and 2, respectively).
When doing priority-based operations, libev usually has to linearly search
all the priorities, so having many of them (hundreds) uses a lot of space
and time, so using the defaults of five priorities (-2 .. +2) is usually
fine.
If your embedding application does not need any priorities, defining these
both to 0 will save some memory and CPU.
- EV_PERIODIC_ENABLE, EV_IDLE_ENABLE, EV_EMBED_ENABLE,
EV_STAT_ENABLE, EV_PREPARE_ENABLE, EV_CHECK_ENABLE, EV_FORK_ENABLE,
EV_SIGNAL_ENABLE, EV_ASYNC_ENABLE, EV_CHILD_ENABLE.
- If undefined or defined to be 1 (and the platform supports
it), then the respective watcher type is supported. If defined to be 0,
then it is not. Disabling watcher types mainly saves code size.
- EV_FEATURES
- If you need to shave off some kilobytes of code at the
expense of some speed (but with the full API), you can define this symbol
to request certain subsets of functionality. The default is to enable all
features that can be enabled on the platform.
A typical way to use this symbol is to define it to 0 (or to a bitset with
some broad features you want) and then selectively re-enable additional
parts you want, for example if you want everything minimal, but multiple
event loop support, async and child watchers and the poll backend, use
this:
#define EV_FEATURES 0
#define EV_MULTIPLICITY 1
#define EV_USE_POLL 1
#define EV_CHILD_ENABLE 1
#define EV_ASYNC_ENABLE 1
The actual value is a bitset, it can be a combination of the following
values:
- 1 - faster/larger code
- Use larger code to speed up some operations.
Currently this is used to override some inlining decisions (enlarging the
code size by roughly 30% on amd64).
When optimising for size, use of compiler flags such as "-Os" with
gcc is recommended, as well as "-DNDEBUG", as libev contains a
number of assertions.
- 2 - faster/larger data structures
- Replaces the small 2-heap for timer management by a faster
4-heap, larger hash table sizes and so on. This will usually further
increase code size and can additionally have an effect on the size of data
structures at runtime.
- 4 - full API configuration
- This enables priorities (sets "EV_MAXPRI"=2 and
"EV_MINPRI"=-2), and enables multiplicity
("EV_MULTIPLICITY"=1).
- 8 - full API
- This enables a lot of the "lesser used" API
functions. See "ev.h" for details on which parts of the API are
still available without this feature, and do not complain if this subset
changes over time.
- 16 - enable all optional watcher types
- Enables all optional watcher types. If you want to
selectively enable only some watcher types other than I/O and timers (e.g.
prepare, embed, async, child...) you can enable them manually by defining
"EV_watchertype_ENABLE" to 1 instead.
- 32 - enable all backends
- This enables all backends - without this feature, you need
to enable at least one backend manually ("EV_USE_SELECT" is a
good choice).
- 64 - enable OS-specific "helper" APIs
- Enable inotify, eventfd, signalfd and similar OS-specific
helper APIs by default.
Compiling with "gcc -Os -DEV_STANDALONE -DEV_USE_EPOLL=1
-DEV_FEATURES=0" reduces the compiled size of libev from 24.7Kb
code/2.8Kb data to 6.5Kb code/0.3Kb data on my GNU/Linux amd64 system, while
still giving you I/O watchers, timers and monotonic clock support.
With an intelligent-enough linker (gcc+binutils are intelligent enough when you
use "-Wl,--gc-sections -ffunction-sections") functions unused by
your program might be left out as well - a binary starting a timer and an I/O
watcher then might come out at only 5Kb.
- EV_API_STATIC
- If this symbol is defined (by default it is not), then all
identifiers will have static linkage. This means that libev will not
export any identifiers, and you cannot link against libev anymore. This
can be useful when you embed libev, only want to use libev functions in a
single file, and do not want its identifiers to be visible.
To use this, define "EV_API_STATIC" and include ev.c in the
file that wants to use libev.
This option only works when libev is compiled with a C compiler, as C++
doesn't support the required declaration syntax.
- EV_AVOID_STDIO
- If this is set to 1 at compiletime, then libev will avoid
using stdio functions (printf, scanf, perror etc.). This will increase the
code size somewhat, but if your program doesn't otherwise depend on stdio
and your libc allows it, this avoids linking in the stdio library which is
quite big.
Note that error messages might become less precise when this option is
enabled.
- EV_NSIG
- The highest supported signal number, +1 (or, the number of
signals): Normally, libev tries to deduce the maximum number of signals
automatically, but sometimes this fails, in which case it can be
specified. Also, using a lower number than detected (32 should be good for
about any system in existence) can save some memory, as libev statically
allocates some 12-24 bytes per signal number.
- EV_PID_HASHSIZE
- "ev_child" watchers use a small hash table to
distribute workload by pid. The default size is 16 (or 1 with
"EV_FEATURES" disabled), usually more than enough. If you need
to manage thousands of children you might want to increase this value (
must be a power of two).
- EV_INOTIFY_HASHSIZE
- "ev_stat" watchers use a small hash table to
distribute workload by inotify watch id. The default size is 16 (or 1 with
"EV_FEATURES" disabled), usually more than enough. If you need
to manage thousands of "ev_stat" watchers you might want to
increase this value ( must be a power of two).
- EV_USE_4HEAP
- Heaps are not very cache-efficient. To improve the
cache-efficiency of the timer and periodics heaps, libev uses a 4-heap
when this symbol is defined to 1. The 4-heap uses more complicated
(longer) code but has noticeably faster performance with many (thousands)
of watchers.
The default is 1, unless "EV_FEATURES" overrides it, in which case
it will be 0.
- EV_HEAP_CACHE_AT
- Heaps are not very cache-efficient. To improve the
cache-efficiency of the timer and periodics heaps, libev can cache the
timestamp ( at) within the heap structure (selected by defining
"EV_HEAP_CACHE_AT" to 1), which uses 8-12 bytes more per watcher
and a few hundred bytes more code, but avoids random read accesses on heap
changes. This improves performance noticeably with many (hundreds) of
watchers.
The default is 1, unless "EV_FEATURES" overrides it, in which case
it will be 0.
- EV_VERIFY
- Controls how much internal verification (see
"ev_verify ()") will be done: If set to 0, no internal
verification code will be compiled in. If set to 1, then verification code
will be compiled in, but not called. If set to 2, then the internal
verification code will be called once per loop, which can slow down libev.
If set to 3, then the verification code will be called very frequently,
which will slow down libev considerably.
The default is 1, unless "EV_FEATURES" overrides it, in which case
it will be 0.
- EV_COMMON
- By default, all watchers have a "void *data"
member. By redefining this macro to something else you can include more
and other types of members. You have to define it each time you include
one of the files, though, and it must be identical each time.
For example, the perl EV module uses something like this:
#define EV_COMMON \
SV *self; /* contains this struct */ \
SV *cb_sv, *fh /* note no trailing ";" */
- EV_CB_DECLARE (type)
- EV_CB_INVOKE (watcher, revents)
- ev_set_cb (ev, cb)
- Can be used to change the callback member declaration in
each watcher, and the way callbacks are invoked and set. Must expand to a
struct member definition and a statement, respectively. See the
ev.h header file for their default definitions. One possible use
for overriding these is to avoid the "struct ev_loop *" as first
argument in all cases, or to use method calls instead of plain function
calls in C++.
EXPORTED API SYMBOLS¶
If you need to re-export the API (e.g. via a DLL) and you need a list of
exported symbols, you can use the provided
Symbol.* files which list
all public symbols, one per line:
Symbols.ev for libev proper
Symbols.event for the libevent emulation
This can also be used to rename all public symbols to avoid clashes with
multiple versions of libev linked together (which is obviously bad in itself,
but sometimes it is inconvenient to avoid this).
A sed command like this will create wrapper "#define"'s that you need
to include before including
ev.h:
<Symbols.ev sed -e "s/.*/#define & myprefix_&/" >wrap.h
This would create a file
wrap.h which essentially looks like this:
#define ev_backend myprefix_ev_backend
#define ev_check_start myprefix_ev_check_start
#define ev_check_stop myprefix_ev_check_stop
...
EXAMPLES¶
For a real-world example of a program the includes libev verbatim, you can have
a look at the EV perl module (<
http://software.schmorp.de/pkg/EV.html>).
It has the libev files in the
libev/ subdirectory and includes them in
the
EV/EVAPI.h (public interface) and
EV.xs (implementation)
files. Only the
EV.xs file will be compiled. It is pretty complex
because it provides its own header file.
The usage in rxvt-unicode is simpler. It has a
ev_cpp.h header file that
everybody includes and which overrides some configure choices:
#define EV_FEATURES 8
#define EV_USE_SELECT 1
#define EV_PREPARE_ENABLE 1
#define EV_IDLE_ENABLE 1
#define EV_SIGNAL_ENABLE 1
#define EV_CHILD_ENABLE 1
#define EV_USE_STDEXCEPT 0
#define EV_CONFIG_H <config.h>
#include "ev++.h"
And a
ev_cpp.C implementation file that contains libev proper and is
compiled:
#include "ev_cpp.h"
#include "ev.c"
INTERACTION WITH OTHER PROGRAMS, LIBRARIES OR THE
ENVIRONMENT¶
THREADS AND COROUTINES¶
THREADS
All libev functions are reentrant and thread-safe unless explicitly documented
otherwise, but libev implements no locking itself. This means that you can use
as many loops as you want in parallel, as long as there are no concurrent
calls into any libev function with the same loop parameter
("ev_default_*" calls have an implicit default loop parameter, of
course): libev guarantees that different event loops share no data structures
that need any locking.
Or to put it differently: calls with different loop parameters can be done
concurrently from multiple threads, calls with the same loop parameter must be
done serially (but can be done from different threads, as long as only one
thread ever is inside a call at any point in time, e.g. by using a mutex per
loop).
Specifically to support threads (and signal handlers), libev implements
so-called "ev_async" watchers, which allow some limited form of
concurrency on the same event loop, namely waking it up "from the
outside".
If you want to know which design (one loop, locking, or multiple loops without
or something else still) is best for your problem, then I cannot help you, but
here is some generic advice:
- •
- most applications have a main thread: use the default libev
loop in that thread, or create a separate thread running only the default
loop.
This helps integrating other libraries or software modules that use libev
themselves and don't care/know about threading.
- •
- one loop per thread is usually a good model.
Doing this is almost never wrong, sometimes a better-performance model
exists, but it is always a good start.
- •
- other models exist, such as the leader/follower pattern,
where one loop is handed through multiple threads in a kind of round-robin
fashion.
Choosing a model is hard - look around, learn, know that usually you can do
better than you currently do :-)
- •
- often you need to talk to some other thread which blocks in
the event loop.
"ev_async" watchers can be used to wake them up from other threads
safely (or from signal contexts...).
An example use would be to communicate signals or other events that only
work in the default loop by registering the signal watcher with the
default loop and triggering an "ev_async" watcher from the
default loop watcher callback into the event loop interested in the
signal.
See also "THREAD LOCKING EXAMPLE".
COROUTINES
Libev is very accommodating to coroutines ("cooperative threads"):
libev fully supports nesting calls to its functions from different coroutines
(e.g. you can call "ev_run" on the same loop from two different
coroutines, and switch freely between both coroutines running the loop, as
long as you don't confuse yourself). The only exception is that you must not
do this from "ev_periodic" reschedule callbacks.
Care has been taken to ensure that libev does not keep local state inside
"ev_run", and other calls do not usually allow for coroutine
switches as they do not call any callbacks.
COMPILER WARNINGS¶
Depending on your compiler and compiler settings, you might get no or a lot of
warnings when compiling libev code. Some people are apparently scared by this.
However, these are unavoidable for many reasons. For one, each compiler has
different warnings, and each user has different tastes regarding warning
options. "Warn-free" code therefore cannot be a goal except when
targeting a specific compiler and compiler-version.
Another reason is that some compiler warnings require elaborate workarounds, or
other changes to the code that make it less clear and less maintainable.
And of course, some compiler warnings are just plain stupid, or simply wrong
(because they don't actually warn about the condition their message seems to
warn about). For example, certain older gcc versions had some warnings that
resulted in an extreme number of false positives. These have been fixed, but
some people still insist on making code warn-free with such buggy versions.
While libev is written to generate as few warnings as possible,
"warn-free" code is not a goal, and it is recommended not to build
libev with any compiler warnings enabled unless you are prepared to cope with
them (e.g. by ignoring them). Remember that warnings are just that: warnings,
not errors, or proof of bugs.
VALGRIND¶
Valgrind has a special section here because it is a popular tool that is highly
useful. Unfortunately, valgrind reports are very hard to interpret.
If you think you found a bug (memory leak, uninitialised data access etc.) in
libev, then check twice: If valgrind reports something like:
==2274== definitely lost: 0 bytes in 0 blocks.
==2274== possibly lost: 0 bytes in 0 blocks.
==2274== still reachable: 256 bytes in 1 blocks.
Then there is no memory leak, just as memory accounted to global variables is
not a memleak - the memory is still being referenced, and didn't leak.
Similarly, under some circumstances, valgrind might report kernel bugs as if it
were a bug in libev (e.g. in realloc or in the poll backend, although an
acceptable workaround has been found here), or it might be confused.
Keep in mind that valgrind is a very good tool, but only a tool. Don't make it
into some kind of religion.
If you are unsure about something, feel free to contact the mailing list with
the full valgrind report and an explanation on why you think this is a bug in
libev (best check the archives, too :). However, don't be annoyed when you get
a brisk "this is no bug" answer and take the chance of learning how
to interpret valgrind properly.
If you need, for some reason, empty reports from valgrind for your project I
suggest using suppression lists.
PORTABILITY NOTES¶
GNU/LINUX 32 BIT LIMITATIONS¶
GNU/Linux is the only common platform that supports 64 bit file/large file
interfaces but
disables them by default.
That means that libev compiled in the default environment doesn't support files
larger than 2GiB or so, which mainly affects "ev_stat" watchers.
Unfortunately, many programs try to work around this GNU/Linux issue by enabling
the large file API, which makes them incompatible with the standard libev
compiled for their system.
Likewise, libev cannot enable the large file API itself as this would suddenly
make it incompatible to the default compile time environment, i.e. all
programs not using special compile switches.
OS/X AND DARWIN BUGS¶
The whole thing is a bug if you ask me - basically any system interface you
touch is broken, whether it is locales, poll, kqueue or even the OpenGL
drivers.
"kqueue" is buggy
The kqueue syscall is broken in all known versions - most versions support only
sockets, many support pipes.
Libev tries to work around this by not using "kqueue" by default on
this rotten platform, but of course you can still ask for it when creating a
loop - embedding a socket-only kqueue loop into a select-based one is probably
going to work well.
"poll" is buggy
Instead of fixing "kqueue", Apple replaced their (working)
"poll" implementation by something calling "kqueue"
internally around the 10.5.6 release, so now "kqueue"
and
"poll" are broken.
Libev tries to work around this by not using "poll" by default on this
rotten platform, but of course you can still ask for it when creating a loop.
"select" is buggy
All that's left is "select", and of course Apple found a way to fuck
this one up as well: On OS/X, "select" actively limits the number of
file descriptors you can pass in to 1024 - your program suddenly crashes when
you use more.
There is an undocumented "workaround" for this - defining
"_DARWIN_UNLIMITED_SELECT", which libev tries to use, so select
should work on OS/X.
SOLARIS PROBLEMS AND WORKAROUNDS¶
"errno" reentrancy
The default compile environment on Solaris is unfortunately so thread-unsafe
that you can't even use components/libraries compiled without
"-D_REENTRANT" in a threaded program, which, of course, isn't
defined by default. A valid, if stupid, implementation choice.
If you want to use libev in threaded environments you have to make sure it's
compiled with "_REENTRANT" defined.
Event port backend
The scalable event interface for Solaris is called "event ports".
Unfortunately, this mechanism is very buggy in all major releases. If you run
into high CPU usage, your program freezes or you get a large number of
spurious wakeups, make sure you have all the relevant and latest kernel
patches applied. No, I don't know which ones, but there are multiple ones to
apply, and afterwards, event ports actually work great.
If you can't get it to work, you can try running the program by setting the
environment variable "LIBEV_FLAGS=3" to only allow "poll"
and "select" backends.
AIX POLL BUG¶
AIX unfortunately has a broken "poll.h" header. Libev works around
this by trying to avoid the poll backend altogether (i.e. it's not even
compiled in), which normally isn't a big problem as "select" works
fine with large bitsets on AIX, and AIX is dead anyway.
General issues
Win32 doesn't support any of the standards (e.g. POSIX) that libev requires, and
its I/O model is fundamentally incompatible with the POSIX model. Libev still
offers limited functionality on this platform in the form of the
"EVBACKEND_SELECT" backend, and only supports socket descriptors.
This only applies when using Win32 natively, not when using e.g. cygwin.
Actually, it only applies to the microsofts own compilers, as every compiler
comes with a slightly differently broken/incompatible environment.
Lifting these limitations would basically require the full re-implementation of
the I/O system. If you are into this kind of thing, then note that glib does
exactly that for you in a very portable way (note also that glib is the
slowest event library known to man).
There is no supported compilation method available on windows except embedding
it into other applications.
Sensible signal handling is officially unsupported by Microsoft - libev tries
its best, but under most conditions, signals will simply not work.
Not a libev limitation but worth mentioning: windows apparently doesn't accept
large writes: instead of resulting in a partial write, windows will either
accept everything or return "ENOBUFS" if the buffer is too large, so
make sure you only write small amounts into your sockets (less than a megabyte
seems safe, but this apparently depends on the amount of memory available).
Due to the many, low, and arbitrary limits on the win32 platform and the abysmal
performance of winsockets, using a large number of sockets is not recommended
(and not reasonable). If your program needs to use more than a hundred or so
sockets, then likely it needs to use a totally different implementation for
windows, as libev offers the POSIX readiness notification model, which cannot
be implemented efficiently on windows (due to Microsoft monopoly games).
A typical way to use libev under windows is to embed it (see the embedding
section for details) and use the following
evwrap.h header file instead
of
ev.h:
#define EV_STANDALONE /* keeps ev from requiring config.h */
#define EV_SELECT_IS_WINSOCKET 1 /* configure libev for windows select */
#include "ev.h"
And compile the following
evwrap.c file into your project (make sure you
do
not compile the
ev.c or any other embedded source files!):
#include "evwrap.h"
#include "ev.c"
The winsocket "select" function
The winsocket "select" function doesn't follow POSIX in that it
requires socket
handles and not socket
file descriptors (it is
also extremely buggy). This makes select very inefficient, and also requires a
mapping from file descriptors to socket handles (the Microsoft C runtime
provides the function "_open_osfhandle" for this). See the
discussion of the "EV_SELECT_USE_FD_SET",
"EV_SELECT_IS_WINSOCKET" and "EV_FD_TO_WIN32_HANDLE"
preprocessor symbols for more info.
The configuration for a "naked" win32 using the Microsoft runtime
libraries and raw winsocket select is:
#define EV_USE_SELECT 1
#define EV_SELECT_IS_WINSOCKET 1 /* forces EV_SELECT_USE_FD_SET, too */
Note that winsockets handling of fd sets is O(n), so you can easily get a
complexity in the O(nAX) range when using win32.
Limited number of file descriptors
Windows has numerous arbitrary (and low) limits on things.
Early versions of winsocket's select only supported waiting for a maximum of 64
handles (probably owning to the fact that all windows kernels can only wait
for 64 things at the same time internally; Microsoft recommends spawning a
chain of threads and wait for 63 handles and the previous thread in each.
Sounds great!).
Newer versions support more handles, but you need to define
"FD_SETSIZE" to some high number (e.g. 2048) before compiling the
winsocket select call (which might be in libev or elsewhere, for example, perl
and many other interpreters do their own select emulation on windows).
Another limit is the number of file descriptors in the Microsoft runtime
libraries, which by default is 64 (there must be a hidden
64 fetish or
something like this inside Microsoft). You can increase this by calling
"_setmaxstdio", which can increase this limit to 2048 (another
arbitrary limit), but is broken in many versions of the Microsoft runtime
libraries. This might get you to about 512 or 2048 sockets (depending on
windows version and/or the phase of the moon). To get more, you need to wrap
all I/O functions and provide your own fd management, but the cost of calling
select (O(nAX)) will likely make this unworkable.
PORTABILITY REQUIREMENTS¶
In addition to a working ISO-C implementation and of course the backend-specific
APIs, libev relies on a few additional extensions:
- "void (*)(ev_watcher_type *, int revents)" must
have compatible calling conventions regardless of "ev_watcher_type
*".
- Libev assumes not only that all watcher pointers have the
same internal structure (guaranteed by POSIX but not by ISO C for
example), but it also assumes that the same (machine) code can be used to
call any watcher callback: The watcher callbacks have different type
signatures, but libev calls them using an "ev_watcher *"
internally.
- pointer accesses must be thread-atomic
- Accessing a pointer value must be atomic, it must both be
readable and writable in one piece - this is the case on all current
architectures.
- "sig_atomic_t volatile" must be thread-atomic as
well
- The type "sig_atomic_t volatile" (or whatever is
defined as "EV_ATOMIC_T") must be atomic with respect to
accesses from different threads. This is not part of the specification for
"sig_atomic_t", but is believed to be sufficiently
portable.
- "sigprocmask" must work in a threaded
environment
- Libev uses "sigprocmask" to temporarily block
signals. This is not allowed in a threaded program
("pthread_sigmask" has to be used). Typical pthread
implementations will either allow "sigprocmask" in the
"main thread" or will block signals process-wide, both
behaviours would be compatible with libev. Interaction between
"sigprocmask" and "pthread_sigmask" could complicate
things, however.
The most portable way to handle signals is to block signals in all threads
except the initial one, and run the default loop in the initial thread as
well.
- "long" must be large enough for common memory
allocation sizes
- To improve portability and simplify its API, libev uses
"long" internally instead of "size_t" when allocating
its data structures. On non-POSIX systems (Microsoft...) this might be
unexpectedly low, but is still at least 31 bits everywhere, which is
enough for hundreds of millions of watchers.
- "double" must hold a time value in seconds with
enough accuracy
- The type "double" is used to represent
timestamps. It is required to have at least 51 bits of mantissa (and 9
bits of exponent), which is good enough for at least into the year 4000
with millisecond accuracy (the design goal for libev). This requirement is
overfulfilled by implementations using IEEE 754, which is basically all
existing ones.
With IEEE 754 doubles, you get microsecond accuracy until at least the year
2255 (and millisecond accuracy till the year 287396 - by then, libev is
either obsolete or somebody patched it to use "long double" or
something like that, just kidding).
If you know of other additional requirements drop me a note.
ALGORITHMIC COMPLEXITIES¶
In this section the complexities of (many of) the algorithms used inside libev
will be documented. For complexity discussions about backends see the
documentation for "ev_default_init".
All of the following are about amortised time: If an array needs to be extended,
libev needs to realloc and move the whole array, but this happens
asymptotically rarer with higher number of elements, so O(1) might mean that
libev does a lengthy realloc operation in rare cases, but on average it is
much faster and asymptotically approaches constant time.
- Starting and stopping timer/periodic watchers: O(log
skipped_other_timers)
- This means that, when you have a watcher that triggers in
one hour and there are 100 watchers that would trigger before that, then
inserting will have to skip roughly seven ("ld 100") of these
watchers.
- Changing timer/periodic watchers (by autorepeat or calling
again): O(log skipped_other_timers)
- That means that changing a timer costs less than
removing/adding them, as only the relative motion in the event queue has
to be paid for.
- Starting io/check/prepare/idle/signal/child/fork/async
watchers: O(1)
- These just add the watcher into an array or at the head of
a list.
- Stopping check/prepare/idle/fork/async watchers: O(1)
- Stopping an io/signal/child watcher:
O(number_of_watchers_for_this_(fd/signal/pid % EV_PID_HASHSIZE))
- These watchers are stored in lists, so they need to be
walked to find the correct watcher to remove. The lists are usually short
(you don't usually have many watchers waiting for the same fd or signal:
one is typical, two is rare).
- Finding the next timer in each loop iteration: O(1)
- By virtue of using a binary or 4-heap, the next timer is
always found at a fixed position in the storage array.
- Each change on a file descriptor per loop iteration:
O(number_of_watchers_for_this_fd)
- A change means an I/O watcher gets started or stopped,
which requires libev to recalculate its status (and possibly tell the
kernel, depending on backend and whether "ev_io_set" was
used).
- Activating one watcher (putting it into the pending state):
O(1)
- Priority handling: O(number_of_priorities)
- Priorities are implemented by allocating some space for
each priority. When doing priority-based operations, libev usually has to
linearly search all the priorities, but starting/stopping and activating
watchers becomes O(1) with respect to priority handling.
- Sending an ev_async: O(1)
- Processing ev_async_send: O(number_of_async_watchers)
- Processing signals: O(max_signal_number)
- Sending involves a system call iff there were no
other "ev_async_send" calls in the current loop iteration and
the loop is currently blocked. Checking for async and signal events
involves iterating over all running async watchers or all signal
numbers.
PORTING FROM LIBEV 3.X TO 4.X¶
The major version 4 introduced some incompatible changes to the API.
At the moment, the "ev.h" header file provides compatibility
definitions for all changes, so most programs should still compile. The
compatibility layer might be removed in later versions of libev, so better
update to the new API early than late.
- "EV_COMPAT3" backwards compatibility
mechanism
- The backward compatibility mechanism can be controlled by
"EV_COMPAT3". See "MACROS" in PREPROCESSOR SYMBOLS in
the EMBEDDING section.
- "ev_default_destroy" and
"ev_default_fork" have been removed
- These calls can be replaced easily by their
"ev_loop_xxx" counterparts:
ev_loop_destroy (EV_DEFAULT_UC);
ev_loop_fork (EV_DEFAULT);
- function/symbol renames
- A number of functions and symbols have been renamed:
ev_loop => ev_run
EVLOOP_NONBLOCK => EVRUN_NOWAIT
EVLOOP_ONESHOT => EVRUN_ONCE
ev_unloop => ev_break
EVUNLOOP_CANCEL => EVBREAK_CANCEL
EVUNLOOP_ONE => EVBREAK_ONE
EVUNLOOP_ALL => EVBREAK_ALL
EV_TIMEOUT => EV_TIMER
ev_loop_count => ev_iteration
ev_loop_depth => ev_depth
ev_loop_verify => ev_verify
Most functions working on "struct ev_loop" objects don't have an
"ev_loop_" prefix, so it was removed; "ev_loop",
"ev_unloop" and associated constants have been renamed to not
collide with the "struct ev_loop" anymore and
"EV_TIMER" now follows the same naming scheme as all other
watcher types. Note that "ev_loop_fork" is still called
"ev_loop_fork" because it would otherwise clash with the
"ev_fork" typedef.
- "EV_MINIMAL" mechanism replaced by
"EV_FEATURES"
- The preprocessor symbol "EV_MINIMAL" has been
replaced by a different mechanism, "EV_FEATURES". Programs using
"EV_MINIMAL" usually compile and work, but the library code will
of course be larger.
GLOSSARY¶
- active
- A watcher is active as long as it has been started and not
yet stopped. See "WATCHER STATES" for details.
- application
- In this document, an application is whatever is using
libev.
- backend
- The part of the code dealing with the operating system
interfaces.
- callback
- The address of a function that is called when some event
has been detected. Callbacks are being passed the event loop, the watcher
that received the event, and the actual event bitset.
- callback/watcher invocation
- The act of calling the callback associated with a
watcher.
- event
- A change of state of some external event, such as data now
being available for reading on a file descriptor, time having passed or
simply not having any other events happening anymore.
In libev, events are represented as single bits (such as "EV_READ"
or "EV_TIMER").
- event library
- A software package implementing an event model and
loop.
- event loop
- An entity that handles and processes external events and
converts them into callback invocations.
- event model
- The model used to describe how an event loop handles and
processes watchers and events.
- pending
- A watcher is pending as soon as the corresponding event has
been detected. See "WATCHER STATES" for details.
- real time
- The physical time that is observed. It is apparently
strictly monotonic :)
- wall-clock time
- The time and date as shown on clocks. Unlike real time, it
can actually be wrong and jump forwards and backwards, e.g. when you
adjust your clock.
- watcher
- A data structure that describes interest in certain events.
Watchers need to be started (attached to an event loop) before they can
receive events.
AUTHOR¶
Marc Lehmann <libev@schmorp.de>, with repeated corrections by Mikael
Magnusson and Emanuele Giaquinta, and minor corrections by many others.