Trees

Marko Rauhamaa marko at pacujo.net
Tue Jan 20 21:26:45 CET 2015


Paul Rubin <no.email at nospam.invalid>:

> You could look up the "timer wheel" approach used by the Linux kernel
> and by Erlang.  It's less general than an ordered map, but probably
> faster in practice.
>
>   https://lkml.org/lkml/2005/10/19/46 
>
> Has some info.  I think the kernel uses a different method now though.

I haven't followed it closely, but I believe the realtime timers use a
red-black tree.


Marko



More information about the Python-list mailing list