[
https://issues.apache.org/jira/browse/LUCENE-9024?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]
Adrien Grand updated LUCENE-9024:
---------------------------------
Fix Version/s: (was: 8.3)
8.4
> Optimize IntroSelector for worst case
> -------------------------------------
>
> Key: LUCENE-9024
> URL: https://issues.apache.org/jira/browse/LUCENE-9024
> Project: Lucene - Core
> Issue Type: Improvement
> Components: core/other
> Reporter: Paul Sanwald
> Priority: Minor
> Labels: pull-request-available
> Fix For: 8.4
>
> Time Spent: 1h 50m
> Remaining Estimate: 0h
>
> There is a TODO in IntroSelector.java to use the median of medians algorithm
> instead of HeapSort for the worst case, as median of medians offers a better
> time complexity.
> I've discussed this with [~jpountz] and he has agreed to review my work on
> this.
--
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
