Adding Radix Sort into Phobos

deadalnix via Digitalmars-d digitalmars-d at puremagic.com
Mon Apr 27 14:14:16 PDT 2015


On Sunday, 26 April 2015 at 07:16:24 UTC, Per Nordlöw wrote:
> I have a radix sort implementation at
>
> https://github.com/nordlow/justd/blob/master/intsort.d#L92intsort.d
>
> which beats Phobos own Quicksort by a factor 1.5 to 4 depending 
> on element type (Intergral or FloatingPoint).
>
> Anyone up for the job of adapting and merging it into Phobos' 
> std.algorithm.sorting?
>
> See also:
>
> https://github.com/Xinok/XSort/issues/1#issuecomment-96321466

You can make it work with float using: 
https://github.com/deadalnix/Dsort/blob/master/sort/radix.d#L27-L41


More information about the Digitalmars-d mailing list