Broken Timsort

[Ali Çehreli via Digitalmars-d]

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/mcigvq$11p0$1@digitalmars.com#post-mcigvq:2411p0:241:40digitalmars.com

Ali