News for hackers. Stuff that matters.
Re:Unconventional Sorting Algorithms by dmurray on Thursday October 21, 2021 @05:47PM (#28951220)
The kernel could use a different implementation of multitasking, e.g. keep the threads in a circular doubly linked list instead of a priority queue. This wouldn't be optimal for a general-purpose OS, but works for our custom O(n) sorting machine.
Re:Unconventional Sorting Algorithms by dfox on Friday October 22, 2021 @08:15AM (#28956313)
Then the resulting complexity would be O(n^2). With some kind of heap-like priority queue as used in typical general purpose OS you get O(n*log(n)) or something close to that.