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

Optimize IntroSelector for worst case

    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

          Issue Links

            Activity

              People

              • Assignee:
                Unassigned
                Reporter:
                pcsanwald Paul Sanwald
              • Votes:
                0 Vote for this issue
                Watchers:
                3 Start watching this issue

                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