From 39ca7b64db757c30ab6f0dc5dad63206f1d5a375 Mon Sep 17 00:00:00 2001 From: root <root> Date: Fri, 7 Dec 2007 19:23:48 +0000 Subject: *** empty log message *** --- ev.html | 14 ++++++++------ 1 file changed, 8 insertions(+), 6 deletions(-) (limited to 'ev.html') diff --git a/ev.html b/ev.html index 9192f32..63ddf3b 100644 --- a/ev.html +++ b/ev.html @@ -6,7 +6,7 @@ <meta name="description" content="Pod documentation for libev" /> <meta name="inputfile" content="<standard input>" /> <meta name="outputfile" content="<standard output>" /> - <meta name="created" content="Fri Dec 7 20:07:44 2007" /> + <meta name="created" content="Fri Dec 7 20:23:46 2007" /> <meta name="generator" content="Pod::Xhtml 1.57" /> <link rel="stylesheet" href="http://res.tst.eu/pod.css"/></head> <body> @@ -2241,6 +2241,11 @@ that everybody includes and which overrides some configure choices:</p> <p>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 <code>ev_default_init</code>.</p> + <p>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 never with higher number of elements, so O(1) might +mean it might do a lengthy realloc operation in rare cases, but on average +it is much faster and asymptotically approaches constant time.</p> <p> <dl> <dt>Starting and stopping timer/periodic watchers: O(log skipped_other_timers)</dt> @@ -2256,12 +2261,9 @@ as only the relative motion in the event queue has to be paid for.</p> </dd> <dt>Starting io/check/prepare/idle/signal/child watchers: O(1)</dt> <dd> - <p>These just add the watcher into an array or at the head of a list. If -the array needs to be extended libev needs to realloc and move the whole -array, but this happen asymptotically less and less with more watchers, -thus amortised O(1).</p> + <p>These just add the watcher into an array or at the head of a list. +=item Stopping check/prepare/idle watchers: O(1)</p> </dd> - <dt>Stopping check/prepare/idle watchers: O(1)</dt> <dt>Stopping an io/signal/child watcher: O(number_of_watchers_for_this_(fd/signal/pid % EV_PID_HASHSIZE))</dt> <dd> <p>These watchers are stored in lists then need to be walked to find the -- cgit v1.2.3