Uploaded image for project: 'Lucene - Core'
  1. Lucene - Core
  2. LUCENE-9024

Optimize IntroSelector for worst case

Attach filesAttach ScreenshotVotersWatch issueWatchersCreate sub-taskLinkCloneUpdate Comment AuthorReplace String in CommentUpdate Comment VisibilityDelete Comments
    XMLWordPrintableJSON

    Details

    • Lucene Fields:
      New

      Description

      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 Adrien Grand and he has agreed to review my work on this.

        Attachments

          Activity

            People

            • Assignee:
              Unassigned
              Reporter:
              pcsanwald Paul Sanwald

              Dates

              • Created:
                Updated:
                Resolved:

                Time Tracking

                Estimated:
                Original Estimate - Not Specified
                Not Specified
                Remaining:
                Remaining Estimate - 0h
                0h
                Logged:
                Time Spent - 1h 50m
                1h 50m

                  Issue deployment