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