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.
signature.asc
Description: PGP signature
