You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@lucene.apache.org by "ASF subversion and git services (Jira)" <ji...@apache.org> on 2020/05/11 16:40:00 UTC
[jira] [Commented] (LUCENE-9358) BKDTree: remove unnecessary tree
rotation for the one dimensional case
[ https://issues.apache.org/jira/browse/LUCENE-9358?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17104654#comment-17104654 ]
ASF subversion and git services commented on LUCENE-9358:
---------------------------------------------------------
Commit 0d20c7b32a9a202b4284006ec936872852b5c6fb in lucene-solr's branch refs/heads/master from Ignacio Vera
[ https://gitbox.apache.org/repos/asf?p=lucene-solr.git;h=0d20c7b ]
LUCENE-9358: remove unnecessary tree rotation for the one dimensional case (#1481)
Change the way the multi-dimensional BKD tree builder generates the intermediate tree representation to be equal to the one dimensional case to avoid unnecessary tree and leaves rotation
> BKDTree: remove unnecessary tree rotation for the one dimensional case
> -----------------------------------------------------------------------
>
> Key: LUCENE-9358
> URL: https://issues.apache.org/jira/browse/LUCENE-9358
> Project: Lucene - Core
> Issue Type: Improvement
> Reporter: Ignacio Vera
> Priority: Minor
> Time Spent: 10m
> Remaining Estimate: 0h
>
> This is a spin-off of LUCENE-9807. The reason we need to rotate the one dimensional tree is that the expected representation when we pack the index is different to the tree generated by the one dimensional logic. It would be easy to harmonise how we generate this tree representation to be the same in the one dimensional case and the multi-dimensional case and therefore change the index-packing logic to work on that representation.
>
>
--
This message was sent by Atlassian Jira
(v8.3.4#803005)
---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org