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

LatLonPoint polygon should use tree relate()

    XMLWordPrintableJSON

    Details

    • Type: Bug
    • Status: Closed
    • Priority: Major
    • Resolution: Fixed
    • Affects Version/s: None
    • Fix Version/s: 6.1, 7.0
    • Component/s: None
    • Labels:
      None
    • Lucene Fields:
      New

      Description

      Built and tested this method on LUCENE-7239 but forgot to actually cut the code over to use it.

      Using our tree relation methods speeds up BKD traversal. It is not important for tiny polygons but matters as complexity increases:

      Synthetic polygons from luceneUtil

      vertices old QPS new QPS
      5 40.9 40.5
      50 33.0 33.1
      500 31.5 31.9
      5000 24.6 29.4
      50000 7.0 20.4

      Real polygons (33 london districts: http://data.london.gov.uk/2011-boundary-files)

      vertices old QPS new QPS
      avg 5.6k 84.3 113.8

        Attachments

        1. LUCENE-7249.patch
          4 kB
          Robert Muir

          Issue Links

            Activity

              People

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

                Dates

                • Created:
                  Updated:
                  Resolved: