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

Reply via email to