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
Attachments
Issue Links
- is part of
-
LUCENE-7159 improve spatial point/rect vs. polygon performance
- Closed