[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