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

Optimize IntroSelector for worst case

    XMLWordPrintableJSON

Details

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

      Attachments

        Issue Links

          Activity

            People

              Unassigned Unassigned
              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