Skip to content
This repository has been archived by the owner on Jan 2, 2020. It is now read-only.

Consider using Timing Wheels for the deadlines #2

Open
Thomasdezeeuw opened this issue Jan 31, 2018 · 1 comment
Open

Consider using Timing Wheels for the deadlines #2

Thomasdezeeuw opened this issue Jan 31, 2018 · 1 comment
Labels
enhancement New feature or request performance
Projects
Optimisation

Comments

@Thomasdezeeuw
Copy link
Owner

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

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.

@Thomasdezeeuw Thomasdezeeuw added enhancement New feature or request performance labels Nov 24, 2018
@Thomasdezeeuw Thomasdezeeuw added this to To Do in Project next Nov 28, 2018
@Thomasdezeeuw Thomasdezeeuw mentioned this issue Feb 1, 2019
Open
3 tasks
@Thomasdezeeuw Thomasdezeeuw removed this from To Do in Project next Mar 8, 2019
@Thomasdezeeuw Thomasdezeeuw added this to To Do in Optimisation Mar 8, 2019
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Assignees
No one assigned
Labels
enhancement New feature or request performance
Projects
Optimisation
To Do
Milestone
No milestone
Development

No branches or pull requests
1 participant
@Thomasdezeeuw