org.roaringbitmap.buffer

Interface PointableRoaringArray

All Superinterfaces:

Cloneable

All Known Implementing Classes:

ImmutableRoaringArray, MutableRoaringArray

public interface PointableRoaringArray
extends Cloneable

Generic interface for the array underlying roaring bitmap classes.

Method Summary

Modifier and Type	Method and Description
int	advanceUntil(short 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
int	getCardinality(int i) Returns the cardinality of the container at the given index.
MappeableContainer	getContainer(short x)
MappeableContainer	getContainerAtIndex(int i)
org.roaringbitmap.buffer.MappeableContainerPointer	getContainerPointer()
org.roaringbitmap.buffer.MappeableContainerPointer	getContainerPointer(int startIndex)
int	getIndex(short x)
short	getKeyAtIndex(int i)
boolean	hasRunCompression() Check whether this bitmap has had its runs compressed.
void	serialize(DataOutput out) Serialize.
int	serializedSizeInBytes()
int	size()

Method Detail

clone

PointableRoaringArray clone()

Create an independent copy of the underlying array

Returns:

a copy

getContainer

MappeableContainer getContainer(short x)

Parameters:

x - 16-bit key

Returns:

matching container

getContainerAtIndex

MappeableContainer getContainerAtIndex(int i)

Parameters:

i - index

Returns:

matching container

getContainerPointer

org.roaringbitmap.buffer.MappeableContainerPointer getContainerPointer()

Returns:

a ContainerPointer to iterator over the array

getContainerPointer

org.roaringbitmap.buffer.MappeableContainerPointer getContainerPointer(int startIndex)

Parameters:

startIndex - starting index

Returns:

a ContainerPointer to iterator over the array initially positioned at startIndex

getIndex

int getIndex(short x)

Parameters:

x - 16-bit key

Returns:

corresponding index

getKeyAtIndex

short getKeyAtIndex(int i)

Parameters:

i - the index

Returns:

16-bit key at the index

advanceUntil

int advanceUntil(short x,
                 int pos)

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

Parameters:

x - minimal value

pos - index to exceed

Returns:

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

size

int size()

Returns:

number of keys

serialize

void serialize(DataOutput out)
        throws IOException

Serialize. The current bitmap is not modified.

Parameters:

out - the DataOutput stream

Throws:

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

serializedSizeInBytes

int serializedSizeInBytes()

Returns:

the size that the data structure occupies on disk

getCardinality

int getCardinality(int i)

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

Parameters:

i - index

Returns:

the cardinality

hasRunCompression

boolean hasRunCompression()

Check whether this bitmap has had its runs compressed.

Returns:

whether this bitmap has run compression