• Josh (6/6) Feb 24 2015 I've noticed that std.algorithm.sort uses Timsort for stable
• =?UTF-8?B?QWxpIMOHZWhyZWxp?= (5/11) Feb 24 2015 Yes, we have the same problem:

"Josh" <moonburntm gmail.com> writes:

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/

=?UTF-8?B?QWxpIMOHZWhyZWxp?= <acehreli yahoo.com> writes:

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