Package org.roaringbitmap.art
Class Art
java.lang.Object
org.roaringbitmap.art.Art
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.
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionvoid
deserializeArt
(DataInput dataInput) void
deserializeArt
(ByteBuffer byteBuffer) long
findByKey
(byte[] key) first()
long
getRoot()
void
insert
(byte[] key, long containerIdx) insert the 48 bit key and the corresponding containerIdxboolean
isEmpty()
iterator
(Containers containers) a convenient method to traverse the key space in ascending order.last()
leafNodeIterator
(boolean reverse, Containers containers) leafNodeIteratorFrom
(long bound, boolean reverse, Containers containers) long
remove
(byte[] key) remove the key from the art if it's there.protected org.roaringbitmap.art.Art.Toolkit
removeSpecifyKey
(Node node, byte[] key, int dep) void
serializeArt
(DataOutput dataOutput) void
serializeArt
(ByteBuffer byteBuffer) long
-
Constructor Details
-
Art
public Art()
-
-
Method Details
-
isEmpty
public boolean isEmpty() -
insert
public void insert(byte[] key, long containerIdx) insert the 48 bit key and the corresponding containerIdx- Parameters:
key
- the high 48 bit of the long datacontainerIdx
- the container index
-
findByKey
public long findByKey(byte[] key) - Parameters:
key
- the high 48 bit of the long data- Returns:
- the key's corresponding containerIdx
-
iterator
a convenient method to traverse the key space in ascending order.- Parameters:
containers
- input containers- Returns:
- the key iterator
-
remove
public long remove(byte[] key) remove the key from the art if it's there.- Parameters:
key
- the high 48 bit key- Returns:
- the corresponding containerIdx or -1 indicating not exist
-
removeSpecifyKey
-
getRoot
-
first
-
last
-
serializeArt
- Throws:
IOException
-
deserializeArt
- Throws:
IOException
-
serializeArt
- Throws:
IOException
-
deserializeArt
- Throws:
IOException
-
leafNodeIterator
-
leafNodeIteratorFrom
-
serializeSizeInBytes
public long serializeSizeInBytes() -
getKeySize
public long getKeySize()
-