public class Art
extends java.lang.Object
| 构造器和说明 |
|---|
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() |
public boolean isEmpty()
public void insert(byte[] key,
long containerIdx)
key - the high 48 bit of the long datacontainerIdx - the container indexpublic long findByKey(byte[] key)
key - the high 48 bit of the long datapublic KeyIterator iterator(Containers containers)
containers - input containerspublic long remove(byte[] key)
key - the high 48 bit keyprotected org.bitlap.roaringbitmap.art.Art.Toolkit removeSpecifyKey(Node node, byte[] key, int dep)
public Node getRoot()
public void serializeArt(java.io.DataOutput dataOutput)
throws java.io.IOException
java.io.IOExceptionpublic void deserializeArt(java.io.DataInput dataInput)
throws java.io.IOException
java.io.IOExceptionpublic void serializeArt(java.nio.ByteBuffer byteBuffer)
throws java.io.IOException
java.io.IOExceptionpublic void deserializeArt(java.nio.ByteBuffer byteBuffer)
throws java.io.IOException
java.io.IOExceptionpublic LeafNodeIterator leafNodeIterator(boolean reverse, Containers containers)
public LeafNodeIterator leafNodeIteratorFrom(long bound, boolean reverse, Containers containers)
public long serializeSizeInBytes()
public long getKeySize()