Package org.roaringbitmap.art
Class BackwardShuttle
- java.lang.Object
-
- org.roaringbitmap.art.AbstractShuttle
-
- org.roaringbitmap.art.BackwardShuttle
-
- All Implemented Interfaces:
Shuttle
public class BackwardShuttle extends AbstractShuttle
visit the leaf node space in descending order
-
-
Field Summary
-
Fields inherited from class org.roaringbitmap.art.AbstractShuttle
art, containers, depth, hasRun, MAX_DEPTH, stack
-
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description protected int
boundaryNodePosition(Node node, boolean inRunDirection)
protected boolean
currentBeforeHigh(byte[] current, byte[] high)
protected boolean
prefixMismatchIsInRunDirection(byte nodeValue, byte highValue)
protected int
searchMissNextPosition(org.roaringbitmap.art.SearchResult result)
protected int
visitedNodeNextPosition(Node node, int pos)
-
Methods inherited from class org.roaringbitmap.art.AbstractShuttle
getCurrentLeafNode, initShuttle, initShuttleFrom, moveToNextLeaf, remove
-
-
-
-
Method Detail
-
currentBeforeHigh
protected boolean currentBeforeHigh(byte[] current, byte[] high)
- Specified by:
currentBeforeHigh
in classAbstractShuttle
-
visitedNodeNextPosition
protected int visitedNodeNextPosition(Node node, int pos)
- Specified by:
visitedNodeNextPosition
in classAbstractShuttle
-
boundaryNodePosition
protected int boundaryNodePosition(Node node, boolean inRunDirection)
- Specified by:
boundaryNodePosition
in classAbstractShuttle
-
prefixMismatchIsInRunDirection
protected boolean prefixMismatchIsInRunDirection(byte nodeValue, byte highValue)
- Specified by:
prefixMismatchIsInRunDirection
in classAbstractShuttle
-
searchMissNextPosition
protected int searchMissNextPosition(org.roaringbitmap.art.SearchResult result)
- Specified by:
searchMissNextPosition
in classAbstractShuttle
-
-