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/
  • Broken Timsort Josh via Digitalmars-d

Reply via email to