[
https://issues.apache.org/jira/browse/LUCENE-9632?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17249075#comment-17249075
]
Michael McCandless commented on LUCENE-9632:
--------------------------------------------
We should at least run `luceneutil` to check the performance impact here before
switching? Sorting is such a heavily used and finely tuned part of Lucene that
it could have a needle moving impact, even if the core big-oh is the same since
it is the same fundamental algorithm.
> Replace our TimSort with JDK TimSort
> ------------------------------------
>
> Key: LUCENE-9632
> URL: https://issues.apache.org/jira/browse/LUCENE-9632
> Project: Lucene - Core
> Issue Type: Improvement
> Affects Versions: master (9.0)
> Reporter: Mike Drob
> Priority: Major
>
> JDK 11 has a TimSort with very similar lineage to our TimSort (written by
> Josh Bloch, based on Tim Peter's python list sort), we should consider
> replacing our fork with a version that we don't have to maintain.
--
This message was sent by Atlassian Jira
(v8.3.4#803005)
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscr...@lucene.apache.org
For additional commands, e-mail: issues-h...@lucene.apache.org
