Sorting algorithm

[Ellery Newcomer]

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