[
https://issues.apache.org/jira/browse/LUCENE-10262?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17449394#comment-17449394
]
ASF subversion and git services commented on LUCENE-10262:
----------------------------------------------------------
Commit a590c6d2a08d85103bc207e28aa530a195a1838f in lucene's branch
refs/heads/main from Ignacio Vera
[ https://gitbox.apache.org/repos/asf?p=lucene.git;h=a590c6d ]
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: 0.5h
> 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]
