Re:How Inefficient Can a Sort Algorithm Be? (2012) [pdf]
by benchaney on Tuesday March 19, 2019 @09:10AM
(#19430407)
Figuring out which threads to wake up when is an equivalent problem to sorting. The kernel has to maintain a queue of threads sorted on their sleep times in order to implement the sleep syscall in the first place
[ Parent
| on HN ]