模块 roaringbitmap
程序包 org.bitlap.roaringbitmap.art

类 AbstractShuttle

java.lang.Object
org.bitlap.roaringbitmap.art.AbstractShuttle
所有已实现的接口:
Shuttle
直接已知子类:
BackwardShuttle, ForwardShuttle
public abstract class AbstractShuttle extends Object implements Shuttle
visit the art tree's space through a stack which records the deep first visiting paths.

  • 字段详细资料

    • 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)