News for hackers. Stuff that matters.

A comment on Hoare’s Rebuttal and Bubble Sort’s Comeback.

Re:Hoare’s Rebuttal and Bubble Sort’s Comeback by oxxoxoxooo on Saturday May 30, 2020 @06:50PM (#23365534)
Josh, Gerben!

Have you tried a sorting network, instead of the bubble sort?

[ Parent | on HN ]
Re:Hoare’s Rebuttal and Bubble Sort’s Comeback by gerbenst on Saturday May 30, 2020 @07:52PM (#23365926)
No and I suspect that there is room for significant improvement here.
[ Parent | on HN ]
Re:Hoare’s Rebuttal and Bubble Sort’s Comeback by ncmncm on Saturday May 30, 2020 @11:00PM (#23366794)
I got pretty dramatic results with just a 3-element branchless sorting network.
[ Parent | on HN ]