[PATCH] Double-linked list instead of singly-linked
Marc Lehmann
schmorp at schmorp.de
Tue May 19 17:09:43 CEST 2009
On Tue, May 19, 2009 at 02:00:18PM +0700, "Denis F. Latypoff" <denis at gostats.ru> wrote:
> Patch allows do ev_*_stop() for the O(1)
ev_*_stop is already O(1) in most cases, and in the other cases, O(n) is
noticably faster than O(1).
so, which specific case did you find gets faster by this patch? that one
should probably be sped up differently then.
--
The choice of a Deliantra, the free code+content MORPG
-----==- _GNU_ http://www.deliantra.net
----==-- _ generation
---==---(_)__ __ ____ __ Marc Lehmann
--==---/ / _ \/ // /\ \/ / pcg at goof.com
-=====/_/_//_/\_,_/ /_/\_\
More information about the libev
mailing list