News for hackers. Stuff that matters.
Re:FreeBSD replaces bubblesort with mergesort on SYSINTs, re... by aidenn0 on Monday August 21, 2023 @12:31PM (#37211856)
Doesn't mergesort require malloc?
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.