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