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