[jira] [Commented] (LUCENE-10262) Lift up restrictions for navigating PointValues#PointTree

["ASF subversion and git services (Jira)" <ji...@apache.org>]

    [ 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: issues-unsubscribe@lucene.apache.org
For additional commands, e-mail: issues-help@lucene.apache.org