4 ms·
The Hierarchical Timing Wheels is an efficient data structure/algorithm for managing timers (event scheduling) when: 1. The timers variance is large. 2. Timers
by almog 4y ago
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.
- almog 4y agoToo 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 https://www.youtube.com/watch?v=AftX7rqx-Uc
- beyonddream 4y agoNm, thanks:)
- beyonddream 4y agoI think you had not posted the link to the talk!