Cite the paper describing the timing wheel. PDF here: http://www.cs.columbia.edu/~nahum/w6998/papers/ton97-timing-wheels.pdf
The authors have an older paper describing the same idea, from 1987: http://www.cs.columbia.edu/~nahum/w6998/papers/sosp87-timing-wheels.pdf but the 1997 version contains additional information gathered over ten years of praxis. The typesetting is also way nicer in 1997. Once question about the .Rs block: why is the issue number rendered before the volume number? Isn't it usually the other way around? IIRC the issue is a subset of a given volume. Oh, another question: is it standard to mention the city of publication for an academic journal in a citation? ToN is published from Piscataway, NJ, fwiw. ok? Index: share/man/man9/timeout.9 =================================================================== RCS file: /cvs/src/share/man/man9/timeout.9,v retrieving revision 1.46 diff -u -p -r1.46 timeout.9 --- share/man/man9/timeout.9 14 Apr 2019 08:51:31 -0000 1.46 +++ share/man/man9/timeout.9 2 Nov 2019 17:14:48 -0000 @@ -282,3 +282,15 @@ These functions are implemented in the f .Xr splclock 9 , .Xr tsleep 9 , .Xr tvtohz 9 +.Rs +.%A George Varghese +.%A Anthony Lauck +.%B Hashed and hierarchical timing wheels: efficient data structures for \ +implementing a timer facility +.%I IEEE/ACM +.%J Transactions on Networking +.%V 5 +.%N 6 +.%P pp. 824\(en834 +.%D December 1997 +.Re Index: sys/kern/kern_timeout.c =================================================================== RCS file: /cvs/src/sys/kern/kern_timeout.c,v retrieving revision 1.60 diff -u -p -r1.60 kern_timeout.c --- sys/kern/kern_timeout.c 2 Nov 2019 16:56:17 -0000 1.60 +++ sys/kern/kern_timeout.c 2 Nov 2019 17:14:48 -0000 @@ -45,9 +45,7 @@ /* * Timeouts are kept in a hierarchical timing wheel. The to_time is the value * of the global variable "ticks" when the timeout should be called. There are - * four levels with 256 buckets each. See 'Scheme 7' in - * "Hashed and Hierarchical Timing Wheels: Efficient Data Structures for - * Implementing a Timer Facility" by George Varghese and Tony Lauck. + * four levels with 256 buckets each. */ #define BUCKETS 1024 #define WHEELSIZE 256
