4 ms·
Hashed and Hierarchical Timing Wheels: Data Structures for Timers (1987) [pdf]
- rmind 8y agoIt is one of quite overlooked papers.. It is also an algorithm used in most UNIX-like (at least) operating systems. If you are looking for code, here is a C implementation of the hierarchical timing wheel: https://github.com/rmind/ttimer https://github.com/rmind/ttimer
- majke 8y agolwn articles https://lwn.net/Articles/646950/ https://lwn.net/Articles/646950/ https://lwn.net/Articles/152436/ https://lwn.net/Articles/152436/
- NovaX 8y agoIt's also quite useful in caches, though still novel to do so: http://highscalability.com/blog/2019/2/25/design-of-a-modern-cachepart-deux.html http://highscalability.com/blog/2019/2/25/design-of-a-modern...