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

["Ignacio Vera (Jira)" <ji...@apache.org>]

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