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 intboundaryNodePosition(Node node, boolean inRunDirection)protected booleancurrentBeforeHigh(byte[] current, byte[] high)protected booleanprefixMismatchIsInRunDirection(byte nodeValue, byte highValue)protected intsearchMissNextPosition(org.roaringbitmap.art.SearchResult result)protected intvisitedNodeNextPosition(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:
currentBeforeHighin classAbstractShuttle
-
visitedNodeNextPosition
protected int visitedNodeNextPosition(Node node, int pos)
- Specified by:
visitedNodeNextPositionin classAbstractShuttle
-
boundaryNodePosition
protected int boundaryNodePosition(Node node, boolean inRunDirection)
- Specified by:
boundaryNodePositionin classAbstractShuttle
-
prefixMismatchIsInRunDirection
protected boolean prefixMismatchIsInRunDirection(byte nodeValue, byte highValue)- Specified by:
prefixMismatchIsInRunDirectionin classAbstractShuttle
-
searchMissNextPosition
protected int searchMissNextPosition(org.roaringbitmap.art.SearchResult result)
- Specified by:
searchMissNextPositionin classAbstractShuttle
-
-