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

MultiRangeQuery doesn't need to "pull up" mins when building an interval tree

Details

    • Improvement
    • Status: Closed
    • Trivial
    • Resolution: Fixed
    • None
    • 9.1
    • modules/sandbox
    • None
    • New

    Description

      When creating an interval tree for the search intervals, the min values are being "pulled up" to keep internal node bounding boxes consistent. I don't believe this should be necessary though given the intersection/contains algorithms. I stumbled across this when comparing the impl to ComponentTree, which is serving a similar role for specialized 2D cases.

      Attachments

        Activity

          People

            gsmiller Greg Miller
            gsmiller Greg Miller
            Votes:
            0 Vote for this issue
            Watchers:
            4 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 - 50m
                50m