org.bitlap.roaringbitmap.buffer

接口 PointableRoaringArray

所有超级接口:

java.lang.Cloneable

所有已知实现类:

ImmutableRoaringArray, MutableRoaringArray

public interface PointableRoaringArray
extends java.lang.Cloneable

Generic interface for the array underlying roaring bitmap classes.

方法概要

限定符和类型	方法和说明
int	advanceUntil(char x, int pos) Find the smallest integer index larger than pos such that getKeyAtIndex(index)>=x.
PointableRoaringArray	clone() Create an independent copy of the underlying array
boolean	containsForContainerAtIndex(int i, char x) This checks whether the container at index i has the value x.
int	first() Gets the first value in the array
int	getCardinality(int i) Returns the cardinality of the container at the given index.
MappeableContainer	getContainerAtIndex(int i)
int	getContainerIndex(char x) Returns either the index of the container corresponding to key x, or a negative value.
MappeableContainerPointer	getContainerPointer()
MappeableContainerPointer	getContainerPointer(int startIndex)
int	getIndex(char x)
char	getKeyAtIndex(int i)
boolean	hasRunCompression() Check whether this bitmap has had its runs compressed.
int	last() Gets the last value in the array
void	serialize(java.nio.ByteBuffer buffer) Serialize.
void	serialize(java.io.DataOutput out) Serialize.
int	serializedSizeInBytes()
int	size()

方法详细资料

advanceUntil

int advanceUntil(char x,
                 int pos)

Find the smallest integer index larger than pos such that getKeyAtIndex(index)>=x. If none can be found, return size.

参数:

x - minimal value

pos - index to exceed

返回:

the smallest index greater than pos such that getKeyAtIndex(index) is at least as large as min, or size if it is not possible.

clone

PointableRoaringArray clone()

Create an independent copy of the underlying array

返回:

a copy

containsForContainerAtIndex

boolean containsForContainerAtIndex(int i,
                                    char x)

This checks whether the container at index i has the value x. This can be faster than calling "getContainerAtIndex" and then calling contains.

参数:

i - container index (assumed to be non-negative)

x - 16-bit value to check

返回:

whether the container contains at index i contains x

getCardinality

int getCardinality(int i)

Returns the cardinality of the container at the given index. This method is expected to be fast.

参数:

i - index

返回:

the cardinality

getContainerIndex

int getContainerIndex(char x)

Returns either the index of the container corresponding to key x, or a negative value.

参数:

x - 16-bit key

返回:

index of container (negative value if no container found)

getContainerAtIndex

MappeableContainer getContainerAtIndex(int i)

参数:

i - index

返回:

matching container

getContainerPointer

MappeableContainerPointer getContainerPointer()

返回:

a ContainerPointer to iterator over the array

getContainerPointer

MappeableContainerPointer getContainerPointer(int startIndex)

参数:

startIndex - starting index

返回:

a ContainerPointer to iterator over the array initially positioned at startIndex

getIndex

int getIndex(char x)

参数:

x - 16-bit key

返回:

corresponding index

getKeyAtIndex

char getKeyAtIndex(int i)

参数:

i - the index

返回:

16-bit key at the index

hasRunCompression

boolean hasRunCompression()

Check whether this bitmap has had its runs compressed.

返回:

whether this bitmap has run compression

serialize

void serialize(java.io.DataOutput out)
        throws java.io.IOException

Serialize. The current bitmap is not modified.

参数:

out - the DataOutput stream

抛出:

java.io.IOException - Signals that an I/O exception has occurred.

serialize

void serialize(java.nio.ByteBuffer buffer)

Serialize. The current bitmap is not modified.

参数:

buffer - the buffer to serialize to

serializedSizeInBytes

int serializedSizeInBytes()

返回:

the size that the data structure occupies on disk

size

int size()

返回:

number of keys

first

int first()

Gets the first value in the array

返回:

te first value in the array

last

int last()

Gets the last value in the array

返回:

te last value in the array