[
https://issues.apache.org/jira/browse/LUCENE-6293?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14336575#comment-14336575
]
Adrien Grand commented on LUCENE-6293:
--------------------------------------
The fix is low-risk but I think the bug is low-risk too: you need very special
patterns in your data and it cannot trigger corruptions (it can make sorting
fail with an ArrayIndexOutOfBoundsException but if you don't hit it then the
output is sorted). So I would rather like to wait a bit before backporting.
> TimSort bug
> -----------
>
> Key: LUCENE-6293
> URL: https://issues.apache.org/jira/browse/LUCENE-6293
> Project: Lucene - Core
> Issue Type: Bug
> Reporter: Adrien Grand
> Assignee: Adrien Grand
> Priority: Minor
> Attachments: LUCENE-6293.patch
>
>
> Robert pointed me to
> http://envisage-project.eu/proving-android-java-and-python-sorting-algorithm-is-broken-and-how-to-fix-it/
> yesterday which explains how most implementations of TimSort are broken. We
> should check our TimSorter.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
