Menu
Search

Forums

Forum Index

February 24, 2015
Gravatar of JoshPosted by JoshReply
Josh
Gravatar of Josh


Reply
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/
February 24, 2015
Gravatar of Ali ÇehreliPosted by Ali Çehreli
in reply to Josh		Reply
Ali Çehreli
Gravatar of Ali Çehreli
Posted in reply to Josh


Reply
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