Paul Rubin <no.email@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 -- https://mail.python.org/mailman/listinfo/python-list