http://www.envisage-project.eu/timsort-specification-and-verification/
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?
- Broken Timsort Josh via Digitalmars-d
- Re: Broken Timsort Ali Çehreli via Digitalmars-d
