A B C D E F G H I M N O R S T W X

A

add(int, int) - Method in interface sparsebitmap.BitmapContainer

See Sparsebitmap.add

add(int) - Method in class sparsebitmap.IntArray

Adds a value at the end of the aarray

add(int, int) - Method in class sparsebitmap.SparseBitmap

For expert use: add a literal bitmap word so that the resulting bitmap will cover off+1 words.

advance() - Method in interface sparsebitmap.SkippableIterator

advanceUntil(int) - Method in interface sparsebitmap.SkippableIterator

Advance, and keep advancing as long as the word offset is smaller than min

and(SparseBitmap) - Method in class sparsebitmap.SparseBitmap

Compute the bit-wise logical and with another bitmap.

and(SkippableIterator...) - Static method in class sparsebitmap.SparseBitmap

And.

and(SparseBitmap...) - Static method in class sparsebitmap.SparseBitmap

Computes the bit-wise and aggregate over several bitmaps.

and2by2(BitmapContainer, SparseBitmap, SparseBitmap) - Static method in class sparsebitmap.SparseBitmap

Computes the bit-wise logical exclusive and of two bitmaps.

and2by2(SkippableIterator, SkippableIterator) - Static method in class sparsebitmap.SparseBitmap

And2by2.

B

BitmapContainer - Interface in sparsebitmap

This class provides an interface that the developer can use to provide alternative storage mechanisms.

bitmapOf(int...) - Static method in class sparsebitmap.SparseBitmap

Convenience method: will construct a bitmap with the specified bit sets.

buffer - Variable in class sparsebitmap.SparseBitmap

buffer is where the data is store.

C

capacity() - Method in class sparsebitmap.IntArray

Return the capacity of the array, typically larger than the size of the array.

cardinality(SkippableIterator) - Static method in class sparsebitmap.SparseBitmap

Cardinality.

cardinality() - Method in class sparsebitmap.SparseBitmap

Compute the cardinality.

clear() - Method in class sparsebitmap.IntArray

Clear.

clear() - Method in class sparsebitmap.SparseBitmap

Reinitialize this bitmap.

clone() - Method in class sparsebitmap.IntArray

clone() - Method in class sparsebitmap.SparseBitmap

D

deserialize(DataInput) - Method in class sparsebitmap.IntArray

Deserialize

deserialize(DataInput) - Method in class sparsebitmap.SparseBitmap

Deserialize.

E

equals(Object) - Method in class sparsebitmap.IntArray

Determine whether these two arrays contain the same integers.

equals(Object) - Method in class sparsebitmap.SparseBitmap

Checks whether two SparseBitmap have the same bit sets.

F

fastand(SkippableIterator...) - Static method in class sparsebitmap.SparseBitmap

Fastand.

fastand(SparseBitmap...) - Static method in class sparsebitmap.SparseBitmap

flatand(SkippableIterator...) - Static method in class sparsebitmap.SparseBitmap

Flatand.

G

get(int) - Method in class sparsebitmap.IntArray

Gets the value at index

getCurrentWord() - Method in interface sparsebitmap.SkippableIterator

have a look at the current word, do not advance

getCurrentWordOffset() - Method in interface sparsebitmap.SkippableIterator

where is the word we are looking at?

getIntIterator() - Method in class sparsebitmap.SparseBitmap

Build a fast iterator over the set bits.

getSkippableIterator() - Method in class sparsebitmap.SparseBitmap

Gets the skippable iterator.

H

hashCode() - Method in class sparsebitmap.IntArray

Return a hash value for this object.

hashCode() - Method in class sparsebitmap.SparseBitmap

Return a hash value for this object.

hasNext() - Method in interface sparsebitmap.IntIterator

Is there more?

hasValue() - Method in interface sparsebitmap.SkippableIterator

I

IntArray - Class in sparsebitmap

IntArray() - Constructor for class sparsebitmap.IntArray

Instantiates a new long array.

IntArray(int) - Constructor for class sparsebitmap.IntArray

Instantiates a new long array.

IntIterator - Interface in sparsebitmap

The purpose of this class is to provide a simple iterator interface for integers.

iterator() - Method in class sparsebitmap.SparseBitmap

Allow you to iterate over the set bits.

M

match(SkippableIterator, SkippableIterator) - Static method in class sparsebitmap.SparseBitmap

Synchronize two iterators

materialize(SkippableIterator) - Static method in class sparsebitmap.SparseBitmap

Materialize.

N

next() - Method in interface sparsebitmap.IntIterator

Returns the next integer

O

or(SparseBitmap) - Method in class sparsebitmap.SparseBitmap

Computes the bit-wise logical or with another bitmap.

or(SparseBitmap...) - Static method in class sparsebitmap.SparseBitmap

Computes the bit-wise or aggregate over several bitmaps.

or2by2(BitmapContainer, SparseBitmap, SparseBitmap) - Static method in class sparsebitmap.SparseBitmap

Computes the bit-wise logical or of two bitmaps.

R

readExternal(ObjectInput) - Method in class sparsebitmap.SparseBitmap

removeLast() - Method in class sparsebitmap.IntArray

Removes the last value (shrinks the array)

reverseflatand(SkippableIterator...) - Static method in class sparsebitmap.SparseBitmap

Reverseflatand.

S

serialize(DataOutput) - Method in class sparsebitmap.IntArray

Serialize

serialize(DataOutput) - Method in class sparsebitmap.SparseBitmap

Serialize.

set(int, int) - Method in class sparsebitmap.IntArray

Sets the value at index

set(int) - Method in class sparsebitmap.SparseBitmap

Set the bit at position i to true.

size() - Method in class sparsebitmap.IntArray

Size of the array (typically smaller than the capacity).

sizeInBytes() - Method in class sparsebitmap.SparseBitmap

Return how much space is used by data (in bytes).

sizeinwords - Variable in class sparsebitmap.SparseBitmap

sizeinwords*32 is the the number of bits represented by this bitmap.

SkippableIterator - Interface in sparsebitmap

sparsebitmap - package sparsebitmap

SparseBitmap - Class in sparsebitmap

The purpose of this class is to provide a compressed alternative to the Java BitSet class that can scale to much larger bit ranges.

SparseBitmap() - Constructor for class sparsebitmap.SparseBitmap

Constructs a SparseBitmap object with default parameters.

SparseBitmap(int) - Constructor for class sparsebitmap.SparseBitmap

Constructs a SparseBitmap object.

T

toArray() - Method in class sparsebitmap.SparseBitmap

Convenience method: returns an array containing the set bits.

toString() - Method in class sparsebitmap.SparseBitmap

A string describing the bitmap.

treeand(SkippableIterator...) - Static method in class sparsebitmap.SparseBitmap

Treeand.

trim() - Method in class sparsebitmap.IntArray

Trim the array so that the capacity is equal to the size.

trim() - Method in class sparsebitmap.SparseBitmap

Minimizes the memory usage by copying over the data on a smaller array.

W

WORDSIZE - Static variable in class sparsebitmap.SparseBitmap

We have a 32-bit implementation (ints are 32-bit in Java).

writeExternal(ObjectOutput) - Method in class sparsebitmap.SparseBitmap

X

xor(SparseBitmap) - Method in class sparsebitmap.SparseBitmap

Computes the bit-wise logical exclusive or with another bitmap.

xor(SparseBitmap...) - Static method in class sparsebitmap.SparseBitmap

Computes the bit-wise exclusive or aggregate over several bitmaps.

xor2by2(BitmapContainer, SparseBitmap, SparseBitmap) - Static method in class sparsebitmap.SparseBitmap

Computes the bit-wise logical exclusive or of two bitmaps.

A B C D E F G H I M N O R S T W X