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: [email protected]
For additional commands, e-mail: [email protected]
