[jira] [Updated] (LUCENE-7242) LatLonTree should build a balanced tree
[ https://issues.apache.org/jira/browse/LUCENE-7242?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Hoss Man updated LUCENE-7242: - Fix Version/s: (was: 6.0) master (7.0) Manually correcting fixVersion per Step #S5 of LUCENE-7271 > LatLonTree should build a balanced tree > --- > > Key: LUCENE-7242 > URL: https://issues.apache.org/jira/browse/LUCENE-7242 > Project: Lucene - Core > Issue Type: Bug >Reporter: Robert Muir > Fix For: 6.1, master (7.0) > > Attachments: LUCENE-7242.patch > > > [~rjernst]'s idea: we create an interval tree of edges, but with randomized > order. > Instead we can speed things up more by creating a balanced tree up front. -- 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
[jira] [Updated] (LUCENE-7242) LatLonTree should build a balanced tree
[ https://issues.apache.org/jira/browse/LUCENE-7242?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ] Robert Muir updated LUCENE-7242: Attachment: LUCENE-7242.patch Initial patch: seems to make things a bit faster: Synthetic polygons from luceneUtil ||vertices||old QPS||new QPS| |5|38.4|41.1| |50|29.7|33.1| |500|27.5|30.5| |5000|18.8|20.1| Real polygons (33 london districts: http://data.london.gov.uk/2011-boundary-files) ||vertices||old QPS||new QPS| |avg 5.6k|73.0|84.7| I want to check that startup cost is not hurt, otherwise I think its better. startup cost may be improved. > LatLonTree should build a balanced tree > --- > > Key: LUCENE-7242 > URL: https://issues.apache.org/jira/browse/LUCENE-7242 > Project: Lucene - Core > Issue Type: Bug >Reporter: Robert Muir > Attachments: LUCENE-7242.patch > > > [~rjernst]'s idea: we create an interval tree of edges, but with randomized > order. > Instead we can speed things up more by creating a balanced tree up front. -- 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
