Broken Timsort

Josh via Digitalmars-d digitalmars-d at puremagic.com
Tue Feb 24 14:54:07 PST 2015


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/


More information about the Digitalmars-d mailing list