You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@lucene.apache.org by "Paul Sanwald (Jira)" <ji...@apache.org> on 2019/10/23 00:32:00 UTC

[jira] [Created] (LUCENE-9024) Optimize IntroSelector for worst case

Paul Sanwald created LUCENE-9024:
------------------------------------

             Summary: 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


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