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

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

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Details

currentBeforeHigh

protected boolean currentBeforeHigh(byte[] current,
 byte[] high)

Specified by:

currentBeforeHigh in class AbstractShuttle

visitedNodeNextPosition

protected int visitedNodeNextPosition(Node node,
 int pos)

Specified by:

visitedNodeNextPosition in class AbstractShuttle

boundaryNodePosition

protected int boundaryNodePosition(Node node,
 boolean inRunDirection)

Specified by:

boundaryNodePosition in class AbstractShuttle

prefixMismatchIsInRunDirection

protected boolean prefixMismatchIsInRunDirection(byte nodeValue,
 byte highValue)

Specified by:

prefixMismatchIsInRunDirection in class AbstractShuttle

searchMissNextPosition

protected int searchMissNextPosition(org.roaringbitmap.art.SearchResult result)

Specified by:

searchMissNextPosition in class AbstractShuttle