Ignacio Vera created LUCENE-10262:
-------------------------------------
Summary: 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
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]
