Regarding implementing a stable sort for Phobos

Xinok xinok at live.com
Tue Mar 13 08:08:05 PDT 2012


On Tuesday, 13 March 2012 at 09:32:49 UTC, deadalnix wrote:
> Le 13/03/2012 10:19, Xinok a écrit :
>> Would you mind sharing your smoothsort? I haven't implemented 
>> one myself
>> and I'd love to test it out.
> 
> It is on github : 
> https://github.com/deadalnix/Dsort/blob/master/sort/smooth.d

Thanks. I found a couple cases where it performs better, but 
overall, the overhead of the algorithm seems to be too much and 
most other algorithms performed better.

While some need to be rewritten, I have a slew of algorithms if 
you want them for your project.


More information about the Digitalmars-d mailing list