News for hackers. Stuff that matters.
Re:FreeBSD replaces bubblesort with mergesort on SYSINTs, re... by ynik on Monday August 21, 2023 @03:47AM (#37206525)
Bubble sort is optimal for sorting data stored on tapes (no random access possible). If you have RAM, insertion sort is strictly superior (both simpler code + better performance).
Re:FreeBSD replaces bubblesort with mergesort on SYSINTs, re... by Someone on Monday August 21, 2023 @04:22AM (#37206752)
On tapes (plural ≥ 3), isn’t merge sort the way to go?

I just coarsely checked TAOCP volume 3, and didn’t see bubble sort mentioned in the chapter on external sorting.

Re:FreeBSD replaces bubblesort with mergesort on SYSINTs, re... by dataflow on Monday August 21, 2023 @03:49AM (#37206540)
Fascinating, thanks!