Is D's TimSort correct?

Ali Çehreli via Digitalmars-d digitalmars-d at puremagic.com
Tue Feb 24 13:35:09 PST 2015


On 02/24/2015 11:20 AM, ketmar wrote:
> On Tue, 24 Feb 2015 10:47:19 -0800, Ali Çehreli wrote:
>
>> Some implementation out there are buggy:
>>
>>
>> http://www.reddit.com/r/programming/comments/2wze7z/
> proving_that_androids_javas_and_pythons_sorting/
>>
>> Ali
>
> p.s. and yes, `TimSortImpl` is broken.
>

Thanks. Posted:

   https://issues.dlang.org/show_bug.cgi?id=14223

Ali



More information about the Digitalmars-d mailing list