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

类 Art

java.lang.Object
org.bitlap.roaringbitmap.art.Art
public class Art extends Object
See: https://db.in.tum.de/~leis/papers/ART.pdf a cpu cache friendly main memory data structure. At our case, the LeafNode's key is always 48 bit size. The high 48 bit keys here are compared using the byte dictionary comparison.

  • 构造器详细资料

    • Art

      public Art()

  • 方法详细资料

    • isEmpty

      public boolean isEmpty()

    • insert

      public void insert(byte[] key, long containerIdx)
      insert the 48 bit key and the corresponding containerIdx
      参数:
      key - the high 48 bit of the long data
      containerIdx - the container index

    • findByKey

      public long findByKey(byte[] key)
      参数:
      key - the high 48 bit of the long data
      返回:
      the key's corresponding containerIdx

    • iterator

      public KeyIterator iterator(Containers containers)
      a convenient method to traverse the key space in ascending order.
      参数:
      containers - input containers
      返回:
      the key iterator

    • remove

      public long remove(byte[] key)
      remove the key from the art if it's there.
      参数:
      key - the high 48 bit key
      返回:
      the corresponding containerIdx or -1 indicating not exist

    • removeSpecifyKey

      protected org.bitlap.roaringbitmap.art.Art.Toolkit removeSpecifyKey(Node node, byte[] key, int dep)

    • getRoot

      public Node getRoot()

    • first

      public LeafNode first()

    • last

      public LeafNode last()

    • serializeArt

      public void serializeArt(DataOutput dataOutput) throws IOException
      抛出:
      IOException

    • deserializeArt

      public void deserializeArt(DataInput dataInput) throws IOException
      抛出:
      IOException

    • serializeArt

      public void serializeArt(ByteBuffer byteBuffer) throws IOException
      抛出:
      IOException

    • deserializeArt

      public void deserializeArt(ByteBuffer byteBuffer) throws IOException
      抛出:
      IOException

    • leafNodeIterator

      public LeafNodeIterator leafNodeIterator(boolean reverse, Containers containers)

    • leafNodeIteratorFrom

      public LeafNodeIterator leafNodeIteratorFrom(long bound, boolean reverse, Containers containers)

    • serializeSizeInBytes

      public long serializeSizeInBytes()

    • getKeySize

      public long getKeySize()