Sorting algorithm

[Andrei Alexandrescu]

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