From 3ed29c5036af830bfd31a743094b587bc6aa1949 Mon Sep 17 00:00:00 2001 From: root Date: Mon, 26 Nov 2007 10:20:42 +0000 Subject: add some small complexities section --- ev.html | 30 +++++++++++++++++++++++++++++- 1 file changed, 29 insertions(+), 1 deletion(-) (limited to 'ev.html') diff --git a/ev.html b/ev.html index 68db37e..b13b6ae 100644 --- a/ev.html +++ b/ev.html @@ -6,7 +6,7 @@ - + @@ -52,6 +52,7 @@

+

@@ -1178,6 +1179,7 @@ pseudo-code only of course:

io_cb (ev_loop *loop, ev_io *w, int revents) { // set the relevant poll flags + // could also call adns_processreadable etc. here struct pollfd *fd = (struct pollfd *)w->data; if (revents & EV_READ ) fd->revents |= fd->events & POLLIN; if (revents & EV_WRITE) fd->revents |= fd->events & POLLOUT; @@ -1755,8 +1757,34 @@ that everybody includes and which overrides some autoconf choices:

  #include "ev_cpp.h"
   #include "ev.c"
 
+
+
+

+ +

COMPLEXITIES

+

+

In this section the complexities of (many of) the algorithms used inside +libev will be explained. For complexity discussions about backends see the +documentation for ev_default_init.

+

+

Starting and stopping timer/periodic watchers: O(log skipped_other_timers)
Changing timer/periodic watchers (by autorepeat, again): O(log skipped_other_timers)
Starting io/check/prepare/idle/signal/child watchers: O(1)
Stopping check/prepare/idle watchers: O(1)
Stopping an io/signal/child watcher: O(number_of_watchers_for_this_(fd/signal/pid % 16))
Finding the next timer per loop iteration: O(1)
Each change on a file descriptor per loop iteration: O(number_of_watchers_for_this_fd)
Activating one watcher: O(1)

+

+ + + + +

AUTHOR

-- cgit v1.2.3