[ https://issues.apache.org/jira/browse/LUCENE-7249?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Robert Muir updated LUCENE-7249: -------------------------------- Attachment: LUCENE-7249.patch patch > 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-unsubscr...@lucene.apache.org For additional commands, e-mail: dev-h...@lucene.apache.org