On 02/24/2015 02:54 PM, Josh wrote:
I've noticed that std.algorithm.sort uses Timsort for stable sorting,
but as I don't know much about the implementation in D, someone more
knowledgeable may be able to answer this. It appears that there is a bug
in the Python and Java implementations of Timsort, and I was just
wondering if this affects D?

http://www.envisage-project.eu/timsort-specification-and-verification/

Yes, we have the same problem:


http://forum.dlang.org/thread/[email protected]#post-mcigvq:2411p0:241:40digitalmars.com

Ali

  • Broken Timsort Josh via Digitalmars-d
    • Re: Broken Timsort Ali Çehreli via Digitalmars-d

Reply via email to