News for hackers. Stuff that matters.

A comment on Wolfsort: An ultra-fast hybrid radix sort algorithm. Parent comment

Re:Wolfsort: An ultra-fast hybrid radix sort algorithm by xyproto on Saturday July 25, 2020 @03:42AM (#23947482)
This is doable, but the risk is that looking at the numbers might take longer than just sorting them, even with a sub optimal algorithm.

I guess someone will just have to try this.

[ Parent | on HN ]
Re:Wolfsort: An ultra-fast hybrid radix sort algorithm by cheez on Saturday July 25, 2020 @09:46AM (#23949130)
Here is what a human did:

It begins with quicksort, it switches to heapsort when the recursion depth exceeds a level based on (the logarithm of) the number of elements being sorted and it switches to insertion sort when the number of elements is below some threshold.

I think machines can do this too.

[ Parent | on HN ]