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 SomeoneFromCA on Monday August 21, 2023 @06:58AM (#37207810)
It is in the definition in Wikipedia and most other sources I have checked. All the implementations I have seen so far, check if any swaps have happened, and stop if they have not.
[ Parent | on HN ]
Re:FreeBSD replaces bubblesort with mergesort on SYSINTs, re... by kragen on Monday August 21, 2023 @07:04AM (#37207867)
not clrs
[ Parent | on HN ]