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(long current, long 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(long current, long 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
-
-