2

Ratas - A hierarchical timer wheel snellman.net

via badtuple | archived | plain text cache | source | 2 comments
badtuple wrote :

I've been looking at different timer datastructures for a personal project that requires fine-grained handling of timed events. This article is a succinct and clear description of the Hierarchical Timer Wheel datastructure. It also talks about some real implications of crafting a specific implementation.

The article links to both the original paper and Adrian Colyer's summary of it. Both are very accessible and great resources. But they split their time over various types of timer implementations. Because of that, they get kinda messy and unfocused. But if you find yourself interested in timers and want to learn more, then they are highly recommended!

You must be vouched for by a vouched user to participate.