[ 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