Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

The Hierarchical Timing Wheels is an efficient data structure/algorithm for managing timers (event scheduling) when: 1. The timers variance is large. 2. Timers are likely to be cancelled. 3. A fixed (configurable) precision is configurable.

This talk provides a nice overview of different timing wheels implementations including hierarchial and hashed timing wheels.



Too late to edit but I forgot to paste the link to the timing wheels overview talk that I mentioned, so here it is:

https://www.youtube.com/watch?v=AftX7rqx-Uc


Nm, thanks:)


I think you had not posted the link to the talk!




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: