[ 
https://issues.apache.org/jira/browse/LUCENE-10262?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
 ]

Ignacio Vera resolved LUCENE-10262.
-----------------------------------
    Fix Version/s: 9.1
         Assignee: Ignacio Vera
       Resolution: Fixed

> 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
>            Assignee: Ignacio Vera
>            Priority: Major
>             Fix For: 9.1
>
>          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]

Reply via email to