Package org.roaringbitmap.art

Class AbstractShuttle

java.lang.Object

org.roaringbitmap.art.AbstractShuttle

All Implemented Interfaces:

Shuttle

Direct Known Subclasses:

BackwardShuttle, ForwardShuttle

public abstract class AbstractShuttle
extends java.lang.Object
implements Shuttle

visit the art tree's space through a stack which records the deep first visiting paths.

Field Summary

Fields

Modifier and Type	Field	Description
protected Art	art
protected Containers	containers
protected int	depth
protected boolean	hasRun
protected static int	MAX_DEPTH
protected org.roaringbitmap.art.AbstractShuttle.NodeEntry[]	stack

Constructor Summary

Constructors

Constructor	Description
AbstractShuttle(Art art, Containers containers)

Method Summary

Modifier and Type	Method	Description
protected abstract int	boundaryNodePosition(Node node, boolean inRunDirection)
protected abstract boolean	currentBeforeHigh(byte[] current, byte[] high)
LeafNode	getCurrentLeafNode()	get the current LeafNode after calling the method moveToNextLeaf
void	initShuttle()	should be called firstly before calling other methods
void	initShuttleFrom(long key)	Call this instead of initShuttle, if the iterator should start from a bound (upper/lower depending on direction)
boolean	moveToNextLeaf()
protected abstract boolean	prefixMismatchIsInRunDirection(byte nodeValue, byte highValue)
void	remove()	remove the current visiting LeafNode and its corresponding value container
protected abstract int	searchMissNextPosition(org.roaringbitmap.art.SearchResult result)
protected abstract int	visitedNodeNextPosition(Node node, int pos)

Methods inherited from class java.lang.Object

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

Field Detail

MAX_DEPTH

protected static final int MAX_DEPTH

See Also:

Constant Field Values

stack

protected org.roaringbitmap.art.AbstractShuttle.NodeEntry[] stack

depth

protected int depth

hasRun

protected boolean hasRun

art

protected Art art

containers

protected Containers containers

Constructor Detail

AbstractShuttle

public AbstractShuttle(Art art,
                       Containers containers)

Method Detail

initShuttle

public void initShuttle()

Description copied from interface: Shuttle

should be called firstly before calling other methods

Specified by:

initShuttle in interface Shuttle

initShuttleFrom

public void initShuttleFrom(long key)

Description copied from interface: Shuttle

Call this instead of initShuttle, if the iterator should start from a bound (upper/lower depending on direction)

Specified by:

initShuttleFrom in interface Shuttle

Parameters:

key - the upper/lower bound to start from

currentBeforeHigh

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

moveToNextLeaf

public boolean moveToNextLeaf()

Specified by:

moveToNextLeaf in interface Shuttle

Returns:

true: has a LeafNode, false: has no LeafNode

visitedNodeNextPosition

protected abstract int visitedNodeNextPosition(Node node,
                                               int pos)

getCurrentLeafNode

public LeafNode getCurrentLeafNode()

Description copied from interface: Shuttle

get the current LeafNode after calling the method moveToNextLeaf

Specified by:

getCurrentLeafNode in interface Shuttle

Returns:

the current visiting LeafNode

remove

public void remove()

Description copied from interface: Shuttle

remove the current visiting LeafNode and its corresponding value container

Specified by:

remove in interface Shuttle

boundaryNodePosition

protected abstract int boundaryNodePosition(Node node,
                                            boolean inRunDirection)

prefixMismatchIsInRunDirection

protected abstract boolean prefixMismatchIsInRunDirection(byte nodeValue,
                                                          byte highValue)

searchMissNextPosition

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