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.
This talk provides a nice overview of different timing wheels implementations including hierarchial and hashed timing wheels.