search

Thomasdezeeuw / gaea

Low-level library to build event driven applications, supporting lightweight non-blocking I/O.
https://docs.rs/gaea/
MIT License
16 stars 0 forks source link

Consider using Timing Wheels for the deadlines #2

Open Thomasdezeeuw opened 6 years ago

Thomasdezeeuw commented 6 years ago

From the paper: "Hashed and Hierarchical Timing Wheels: Efficient Data Structures for Implementing a Timer Facility" by George Varghese and Anthony Lauck.

Thomasdezeeuw commented 6 years ago

Summary of the paper: https://blog.acolyer.org/2015/11/23/hashed-and-hierarchical-timing-wheels. Usage in Kafka: https://www.confluent.io/blog/apache-kafka-purgatory-hierarchical-timing-wheels.