4 ms·
It 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 im
by rmind 8y ago
It 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...