4 ms·

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 or

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

gambiting 8y ago
Surely that's not true. You can keep a list of threads not sorted by their sleep time and just iterate through them and see if they are due to be woken up or not.
- benchaney 8y ago
  That winds up being more work.