[Issue 4584] std.algorithm.sort fails with SwapStrategy.stable

d-bugmail at puremagic.com d-bugmail at puremagic.com
Mon Sep 3 10:58:20 PDT 2012


http://d.puremagic.com/issues/show_bug.cgi?id=4584


Xinok <xinok at live.com> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |xinok at live.com


--- Comment #6 from Xinok <xinok at live.com> 2012-09-03 10:58:38 PDT ---
I've written a collection of sorting algorithms for D:
https://github.com/Xinok/XSort

I recommend using timsort.d or stablesort.d. mergesort.d is a generic
implementation. stablequicksort.d is not recommended.

I've extensively tested each of these modules and can confirm they're stable.
More so, they're many times faster than the stable sort in Phobos. Lastly,
there are no issues regarding the dollar token $ (range.length is used as
necessary).

I provide all of these modules to the public domain. That means anybody is free
to implement any of these modules into Phobos.

-- 
Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email
------- You are receiving this mail because: -------


More information about the Digitalmars-d-bugs mailing list