[jira] [Created] (LUCENE-7249) LatLonPoint polygon should use tree relate()

["Robert Muir (JIRA)" <ji...@apache.org>]

Robert Muir created LUCENE-7249:
-----------------------------------

             Summary: LatLonPoint polygon should use tree relate()
                 Key: LUCENE-7249
                 URL: https://issues.apache.org/jira/browse/LUCENE-7249
             Project: Lucene - Core
          Issue Type: Bug
            Reporter: Robert Muir
         Attachments: LUCENE-7249.patch

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|




--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@lucene.apache.org
For additional commands, e-mail: dev-help@lucene.apache.org