[jira] [Commented] (LUCENE-7242) LatLonTree should build a balanced tree
[ https://issues.apache.org/jira/browse/LUCENE-7242?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel=15254149#comment-15254149 ] ASF subversion and git services commented on LUCENE-7242: - Commit 3640244463c1c08b0bc97e9bd2f56a0bcd5e8ebe in lucene-solr's branch refs/heads/branch_6x from [~rcmuir] [ https://git-wip-us.apache.org/repos/asf?p=lucene-solr.git;h=3640244 ] LUCENE-7242: LatLonTree should build a balanced tree > 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: master, 6.1 > > 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] [Commented] (LUCENE-7242) LatLonTree should build a balanced tree
[ https://issues.apache.org/jira/browse/LUCENE-7242?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel=15254147#comment-15254147 ] ASF subversion and git services commented on LUCENE-7242: - Commit 776f9ec7c8f2a3a07c5ce5229c66c2f113291ba9 in lucene-solr's branch refs/heads/master from [~rcmuir] [ https://git-wip-us.apache.org/repos/asf?p=lucene-solr.git;h=776f9ec ] LUCENE-7242: LatLonTree should build a balanced tree > 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
[jira] [Commented] (LUCENE-7242) LatLonTree should build a balanced tree
[ https://issues.apache.org/jira/browse/LUCENE-7242?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel=15254109#comment-15254109 ] Ryan Ernst commented on LUCENE-7242: Glad the idea worked out! +1 > 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
[jira] [Commented] (LUCENE-7242) LatLonTree should build a balanced tree
[ https://issues.apache.org/jira/browse/LUCENE-7242?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel=15253304#comment-15253304 ] Robert Muir commented on LUCENE-7242: - I checked startup cost and everything is ok (numbers are so small that its all noise). > 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