Is D's TimSort correct?

[ketmar via Digitalmars-d]

On Tue, 24 Feb 2015 19:20:08 +0000, 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.

p.p.s. i can't really check that java code (it OOMs), and i supposed 
"brokenness" from simply reading `TimSortImpl` (as it uses the same 
algorithm as other implementations). so far it seems that to hit the bug 
the arrays must be extraordinarily huge, so there is no need to take an 
urgent action.
-------------- 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/20150225/60ad79b5/attachment.sig>