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

LatLonTree should build a balanced tree

Details

    • Bug
    • Status: Closed
    • Major
    • Resolution: Fixed
    • None
    • 6.1, 7.0
    • None
    • None
    • New

    Description

      rjernst's idea: we create an interval tree of edges, but with randomized order.

      Instead we can speed things up more by creating a balanced tree up front.

      Attachments

        1. LUCENE-7242.patch
          4 kB
          Robert Muir

        Issue Links

          Activity

            People

              Unassigned Unassigned
              rcmuir Robert Muir
              Votes:
              0 Vote for this issue
              Watchers:
              2 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: