On 10/07/11 13:36, Ellery Newcomer wrote:
On 10/07/2011 01:20 PM, Andrei Alexandrescu wrote:
Also, which version of D are you using? I'm seeing that
std.algorithm.sort (introSort) performs quite badly; for example, it's
twice as slow on shuffled data against quickSort, and it also deals
badly with already sorted data. Generally it does much worse than the
quickSort baseline. Wonder why.
Andrei
stable sort is flat out broken
http://d.puremagic.com/issues/show_bug.cgi?id=4584
Then the contribution would be even more welcome!
Andrei