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

Paul Rubin < 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.
> 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.


More information about the Python-list mailing list