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