[
https://issues.apache.org/jira/browse/LUCENE-10262?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17449395#comment-17449395
]
ASF subversion and git services commented on LUCENE-10262:
----------------------------------------------------------
Commit cb0c2b87edd638271862ff530a1224ea3d0c4999 in lucene's branch
refs/heads/branch_9x from Ignacio Vera
[ https://gitbox.apache.org/repos/asf?p=lucene.git;h=cb0c2b8 ]
LUCENE-10262: Lift up restrictions for navigating PointValues#PointTree (#476)
This change allows random navigation of a PointValues#PointTree.
> Lift up restrictions for navigating PointValues#PointTree
> ---------------------------------------------------------
>
> Key: LUCENE-10262
> URL: https://issues.apache.org/jira/browse/LUCENE-10262
> Project: Lucene - Core
> Issue Type: Improvement
> Reporter: Ignacio Vera
> Priority: Major
> Time Spent: 40m
> Remaining Estimate: 0h
>
> Following up LUCENE-9820, we currently do not allow some navigation
> combinations on the PointTree which might make a bit trappy to use it in some
> cases. For example we should be calling moveToChild after calling
> moveToParent.
> I had a second thought and realise it can be very cheap to remove this
> limitation. We only need a new array of integers that holds the position when
> reading the node data in each level (very similar to what we are doing in
> rightNodePositions. Then we only need to check we are in the right position
> whenever we navigate down the tree.
--
This message was sent by Atlassian Jira
(v8.20.1#820001)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
