org.bitlap.roaringbitmap.art

类 Art

java.lang.Object

org.bitlap.roaringbitmap.art.Art

public class Art
extends java.lang.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()

方法概要

限定符和类型	方法和说明
void	deserializeArt(java.nio.ByteBuffer byteBuffer)
void	deserializeArt(java.io.DataInput dataInput)
long	findByKey(byte[] key)
long	getKeySize()
Node	getRoot()
void	insert(byte[] key, long containerIdx) insert the 48 bit key and the corresponding containerIdx
boolean	isEmpty()
KeyIterator	iterator(Containers containers) a convenient method to traverse the key space in ascending order.
LeafNodeIterator	leafNodeIterator(boolean reverse, Containers containers)
LeafNodeIterator	leafNodeIteratorFrom(long bound, boolean reverse, Containers containers)
long	remove(byte[] key) remove the key from the art if it's there.
protected org.bitlap.roaringbitmap.art.Art.Toolkit	removeSpecifyKey(Node node, byte[] key, int dep)
void	serializeArt(java.nio.ByteBuffer byteBuffer)
void	serializeArt(java.io.DataOutput dataOutput)
long	serializeSizeInBytes()

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

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

构造器详细资料

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

serializeArt

public void serializeArt(java.io.DataOutput dataOutput)
                  throws java.io.IOException

抛出:

java.io.IOException

deserializeArt

public void deserializeArt(java.io.DataInput dataInput)
                    throws java.io.IOException

抛出:

java.io.IOException

serializeArt

public void serializeArt(java.nio.ByteBuffer byteBuffer)
                  throws java.io.IOException

抛出:

java.io.IOException

deserializeArt

public void deserializeArt(java.nio.ByteBuffer byteBuffer)
                    throws java.io.IOException

抛出:

java.io.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()