org.bitlap.roaringbitmap.art

类 AbstractShuttle

java.lang.Object

org.bitlap.roaringbitmap.art.AbstractShuttle

所有已实现的接口:

Shuttle

直接已知子类:

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.

字段概要

字段

限定符和类型	字段和说明
protected Art	art
protected Containers	containers
protected int	depth
protected boolean	hasRun
protected static int	MAX_DEPTH
protected org.bitlap.roaringbitmap.art.AbstractShuttle.NodeEntry[]	stack

构造器概要

构造器

构造器和说明
AbstractShuttle(Art art, Containers containers)

方法概要

限定符和类型	方法和说明
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.bitlap.roaringbitmap.art.SearchResult result)
protected abstract int	visitedNodeNextPosition(Node node, int pos)

从类继承的方法 java.lang.Object

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

字段详细资料

MAX_DEPTH

protected static final int MAX_DEPTH

另请参阅:

常量字段值

stack

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

depth

protected int depth

hasRun

protected boolean hasRun

art

protected Art art

containers

protected Containers containers

构造器详细资料

AbstractShuttle

public AbstractShuttle(Art art,
                       Containers containers)

方法详细资料

initShuttle

public void initShuttle()

从接口复制的说明: Shuttle

should be called firstly before calling other methods

指定者:

initShuttle 在接口中 Shuttle

initShuttleFrom

public void initShuttleFrom(long key)

从接口复制的说明: Shuttle

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

指定者:

initShuttleFrom 在接口中 Shuttle

参数:

key - the upper/lower bound to start from

currentBeforeHigh

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

moveToNextLeaf

public boolean moveToNextLeaf()

指定者:

moveToNextLeaf 在接口中 Shuttle

返回:

true: has a LeafNode, false: has no LeafNode

visitedNodeNextPosition

protected abstract int visitedNodeNextPosition(Node node,
                                               int pos)

getCurrentLeafNode

public LeafNode getCurrentLeafNode()

从接口复制的说明: Shuttle

get the current LeafNode after calling the method moveToNextLeaf

指定者:

getCurrentLeafNode 在接口中 Shuttle

返回:

the current visiting LeafNode

remove

public void remove()

从接口复制的说明: Shuttle

remove the current visiting LeafNode and its corresponding value container

指定者:

remove 在接口中 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.bitlap.roaringbitmap.art.SearchResult result)