New fast sorting algorithm (O(n))

Andrei Alexandrescu via Digitalmars-d digitalmars-d at puremagic.com
Tue Jan 3 13:33:59 PST 2017


On 01/03/2017 03:01 AM, Nicholas Wilson wrote:
> https://probablydance.com/2016/12/27/i-wrote-a-faster-sorting-algorithm/
>
> on reddit
>
> https://www.reddit.com/r/programming/comments/5lqgks/i_wrote_a_faster_sorting_algorithm/

In the reddit comments there's the one idea worth looking at: 
https://github.com/orlp/pdqsort -- Andrei



More information about the Digitalmars-d mailing list