News for hackers. Stuff that matters.

A comment on FreeBSD replaces bubblesort with mergesort on SYSINTs, results in 100x speed. Parent comment

Re:FreeBSD replaces bubblesort with mergesort on SYSINTs, re... by emmelaich on Monday August 21, 2023 @01:28PM (#37212668)
Why didn't they just use qsort, which is in libc?
[ Parent | on HN ]
Re:FreeBSD replaces bubblesort with mergesort on SYSINTs, re... by masklinn on Monday August 21, 2023 @04:29PM (#37214943)
It’s kernel code do no libc?
[ Parent | on HN ]
Re:FreeBSD replaces bubblesort with mergesort on SYSINTs, re... by emmelaich on Tuesday August 22, 2023 @08:59PM (#37230612)
Yeh obviously. I mean copy the source.

There _could_ be arguments against some sorts, e.g. less predictable memory or performance. But qsort is pretty well behaved.

[ Parent | on HN ]