Skip to content

rodocite/htw

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Hierarchical Timing Wheel

Exploration into hierarchical timing wheels. Currently just a naive implementation, but promotes overflow events correctly.

Todo

  • Tests
  • Convert buckets to linked-lists
  • Priority queue for event execution to maintain order (expiration + insertion)
  • DRY it up
  • Persistence for timer and event queue state (timer needs to be able to contine where it left off after it the service is shut down)
  • Find a better way to handle deletion and scheduling
  • (?) Dynamically able to create overflow wheel

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published