Is D's TimSort correct?

ketmar via Digitalmars-d digitalmars-d at puremagic.com
Tue Feb 24 13:50:17 PST 2015


On Tue, 24 Feb 2015 13:35:09 -0800, Ali Çehreli wrote:

> 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

i added a quick patch there. it would be fine if someone will run 
unittests (and add a unittest for the case from the article), 'cause i 
just did a mechanical translation of the fix without deep code analysing.
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 181 bytes
Desc: not available
URL: <http://lists.puremagic.com/pipermail/digitalmars-d/attachments/20150224/24c56d01/attachment-0001.sig>


More information about the Digitalmars-d mailing list