10.8 Additional Reading

An array representation for timers works well when the number of timers is small. Consider using a priority queue for the timers and a linked list for the events. "Hashed and hierarchical timing wheels: Data structures for efficient implementation of a timer facility" by Varghese and Lauck [128] describes alternative implementations . The POSIX Rationale section on Clocks and Timers [51] provides an excellent discussion of the issues involved in implementing timers at the system level. Aron and Drushel [5] discuss system timer efficiency in "Soft timers: efficient microsecond software timer support for network processing."