Adding Radix Sort into Phobos

Martin Nowak via Digitalmars-d digitalmars-d at puremagic.com
Sun Apr 26 10:31:34 PDT 2015


On 04/26/2015 09:16 AM, "Per =?UTF-8?B?Tm9yZGzDtnci?=
<per.nordlow at gmail.com>" 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?

Code seems to be pretty done (although there are lots of TODOs).
Why not simply convert it into a pull request?



More information about the Digitalmars-d mailing list