Adding Radix Sort into Phobos
via Digitalmars-d
digitalmars-d at puremagic.com
Sun Apr 26 00:16:23 PDT 2015
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
More information about the Digitalmars-d
mailing list