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