Hashed and Hierarchical Timing Wheels: Data Structures for the Efficient Implementation of a Timer Facility (1987)

by G Varghese, A Lauck
Venue:In Proceedings of the 11st ACM Symposium on Operating Systems Principles (SOSP