Re:FreeBSD replaces bubblesort with mergesort on SYSINTs, re...
by aidenn0 on Monday August 21, 2023 @12:31PM
(#37211856)
Doesn't mergesort require malloc?
[ Parent
| on HN ]
Re:FreeBSD replaces bubblesort with mergesort on SYSINTs, re...
by cperciva on Monday August 21, 2023 @12:58PM
(#37212251)
There are in-place array mergesorts. (Nobody uses them because they're horribly complicated, though.)
In this case however I'm putting all of the SYSINITs onto a linked list; mergesorting a linked list is easy.