Package org.roaringbitmap.art
Class BackwardShuttle
java.lang.Object
org.roaringbitmap.art.AbstractShuttle
org.roaringbitmap.art.BackwardShuttle
- All Implemented Interfaces:
Shuttle
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
Modifier and TypeMethodDescriptionprotected 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 Details
-
currentBeforeHigh
protected boolean currentBeforeHigh(long current, long high) - Specified by:
currentBeforeHigh
in classAbstractShuttle
-
visitedNodeNextPosition
- Specified by:
visitedNodeNextPosition
in classAbstractShuttle
-
boundaryNodePosition
- 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
-