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