You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@lucene.apache.org by "ASF subversion and git services (Jira)" <ji...@apache.org> on 2019/10/29 08:23:00 UTC
[jira] [Commented] (LUCENE-9024) Optimize IntroSelector for worst
case
[ https://issues.apache.org/jira/browse/LUCENE-9024?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=16961795#comment-16961795 ]
ASF subversion and git services commented on LUCENE-9024:
---------------------------------------------------------
Commit d53e877152851a3dc91c7c56f01544a43ffe7397 in lucene-solr's branch refs/heads/master from Paul Sanwald
[ https://gitbox.apache.org/repos/asf?p=lucene-solr.git;h=d53e877 ]
LUCENE-9024: Optimize IntroSelector to use median of medians (#966)
> 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
> 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-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org