A B C D E G H I J L N O P R S T W X

A

add(long) - Method in class javaewah.BitCounter

Virtually add words directly to the bitmap

add(long) - Method in interface javaewah.BitmapStorage

Adding words directly to the bitmap (for expert use).

add(long) - Method in class javaewah.EWAHCompressedBitmap

Adding words directly to the bitmap (for expert use).

add(long, int) - Method in class javaewah.EWAHCompressedBitmap

Adding words directly to the bitmap (for expert use).

add(long) - Method in class javaewah.NonEmptyVirtualStorage

If the word to be added is non-zero, a NonEmptyException exception is thrown.

addStreamOfDirtyWords(long[], long, long) - Method in class javaewah.BitCounter

virtually add several dirty words.

addStreamOfDirtyWords(long[], long, long) - Method in interface javaewah.BitmapStorage

if you have several dirty words to copy over, this might be faster.

addStreamOfDirtyWords(long[], long, long) - Method in class javaewah.EWAHCompressedBitmap

if you have several dirty words to copy over, this might be faster.

addStreamOfDirtyWords(long[], long, long) - Method in class javaewah.NonEmptyVirtualStorage

throws a NonEmptyException exception

addStreamOfEmptyWords(boolean, long) - Method in class javaewah.BitCounter

virtually add many zeroes or ones.

addStreamOfEmptyWords(boolean, long) - Method in interface javaewah.BitmapStorage

For experts: You want to add many zeroes or ones? This is the method you use.

addStreamOfEmptyWords(boolean, long) - Method in class javaewah.EWAHCompressedBitmap

For experts: You want to add many zeroes or ones? This is the method you use.

addStreamOfEmptyWords(boolean, long) - Method in class javaewah.NonEmptyVirtualStorage

If the boolean value is true, then it throws a NonEmptyException exception, otherwise, nothing happens.

addStreamOfNegatedDirtyWords(long[], long, long) - Method in class javaewah.BitCounter

virtually add several negated dirty words.

addStreamOfNegatedDirtyWords(long[], long, long) - Method in interface javaewah.BitmapStorage

Like "addStreamOfDirtyWords" but negates the words being added.

addStreamOfNegatedDirtyWords(long[], long, long) - Method in class javaewah.EWAHCompressedBitmap

Same as addStreamOfDirtyWords, but the words are negated.

addStreamOfNegatedDirtyWords(long[], long, long) - Method in class javaewah.NonEmptyVirtualStorage

throws a NonEmptyException exception

and(EWAHCompressedBitmap) - Method in class javaewah.EWAHCompressedBitmap

Returns a new compressed bitmap containing the bitwise AND values of the current bitmap with some other bitmap.

and(EWAHCompressedBitmap...) - Static method in class javaewah.EWAHCompressedBitmap

Returns a new compressed bitmap containing the bitwise AND values of the provided bitmaps.

andCardinality(EWAHCompressedBitmap...) - Static method in class javaewah.EWAHCompressedBitmap

Returns the cardinality of the result of a bitwise AND of the values of the provided bitmaps.

andCardinality(EWAHCompressedBitmap) - Method in class javaewah.EWAHCompressedBitmap

Returns the cardinality of the result of a bitwise AND of the values of the current bitmap with some other bitmap.

andNot(EWAHCompressedBitmap) - Method in class javaewah.EWAHCompressedBitmap

Returns a new compressed bitmap containing the bitwise AND NOT values of the current bitmap with some other bitmap.

andNotCardinality(EWAHCompressedBitmap) - Method in class javaewah.EWAHCompressedBitmap

Returns the cardinality of the result of a bitwise AND NOT of the values of the current bitmap with some other bitmap.

array - Variable in class javaewah.RunningLengthWord

The array of words.

B

BitCounter - Class in javaewah

BitCounter is a fake bitset data structure.

BitCounter() - Constructor for class javaewah.BitCounter

BitmapStorage - Interface in javaewah

Low level bitset writing methods.

buffer() - Method in class javaewah.EWAHIterator

Access to the array of words

BufferedRunningLengthWord - Class in javaewah

Mostly for internal use.

BufferedRunningLengthWord(RunningLengthWord) - Constructor for class javaewah.BufferedRunningLengthWord

Instantiates a new buffered running length word.

BufferedRunningLengthWord(long) - Constructor for class javaewah.BufferedRunningLengthWord

Instantiates a new buffered running length word.

C

cardinality() - Method in class javaewah.EWAHCompressedBitmap

reports the number of bits set to true.

clear() - Method in class javaewah.EWAHCompressedBitmap

Clear any set bits and set size in bits back to 0

clone() - Method in class javaewah.EWAHCompressedBitmap

D

deserialize(DataInput) - Method in class javaewah.EWAHCompressedBitmap

Deserialize.

dirtywordoffset - Variable in class javaewah.BufferedRunningLengthWord

how many dirty words have we read so far?

dirtyWords() - Method in class javaewah.EWAHIterator

Position of the dirty words represented by this running length word.

discardFirstWords(long) - Method in class javaewah.BufferedRunningLengthWord

Discard first words.

discardFirstWords(long) - Method in class javaewah.IteratingBufferedRunningLengthWord

Discard first words, iterating to the next running length word if needed.

discharge(BufferedRunningLengthWord, EWAHIterator, BitmapStorage) - Static method in class javaewah.EWAHCompressedBitmap

For internal use.

discharge(BitmapStorage) - Method in class javaewah.IteratingBufferedRunningLengthWord

Write out the remaining words

E

equals(Object) - Method in class javaewah.EWAHCompressedBitmap

Check to see whether the two compressed bitmaps contain the same data.

EWAHCompressedBitmap - Class in javaewah

This implements the patent-free(1) EWAH scheme.

EWAHCompressedBitmap() - Constructor for class javaewah.EWAHCompressedBitmap

Creates an empty bitmap (no bit set to true).

EWAHCompressedBitmap(int) - Constructor for class javaewah.EWAHCompressedBitmap

Sets explicitly the buffer size (in 64-bit words).

EWAHIterator - Class in javaewah

The class EWAHIterator represents a special type of efficient iterator iterating over (uncompressed) words of bits.

EWAHIterator(long[], int) - Constructor for class javaewah.EWAHIterator

Instantiates a new eWAH iterator.

G

getCount() - Method in class javaewah.BitCounter

As you act on this class, it records the number of set (true) bits.

getDirtyWordAt(int) - Method in class javaewah.IteratingBufferedRunningLengthWord

Get the nth dirty word for the current running length word

getNumberOfLiteralWords() - Method in class javaewah.BufferedRunningLengthWord

Gets the number of literal words.

getNumberOfLiteralWords() - Method in class javaewah.IteratingBufferedRunningLengthWord

Gets the number of literal words for the current running length word.

getNumberOfLiteralWords() - Method in class javaewah.RunningLengthWord

Gets the number of literal words.

getPositions() - Method in class javaewah.EWAHCompressedBitmap

get the locations of the true values as one vector.

getRunningBit() - Method in class javaewah.BufferedRunningLengthWord

Gets the running bit.

getRunningBit() - Method in class javaewah.IteratingBufferedRunningLengthWord

Gets the running bit.

getRunningBit() - Method in class javaewah.RunningLengthWord

Gets the running bit.

getRunningLength() - Method in class javaewah.BufferedRunningLengthWord

Gets the running length.

getRunningLength() - Method in class javaewah.IteratingBufferedRunningLengthWord

Gets the running length.

getRunningLength() - Method in class javaewah.RunningLengthWord

Gets the running length.

H

hashCode() - Method in class javaewah.EWAHCompressedBitmap

Returns a customized hash code (based on Karp-Rabin).

hasNext() - Method in class javaewah.EWAHIterator

Checks for next.

hasNext() - Method in interface javaewah.IntIterator

Is there more?

I

intersects(EWAHCompressedBitmap) - Method in class javaewah.EWAHCompressedBitmap

Return true if the two EWAHCompressedBitmap have both at least one true bit in the same position.

intIterator() - Method in class javaewah.EWAHCompressedBitmap

Iterator over the set bits (this is what most people will want to use to browse the content if they want an iterator).

IntIterator - Interface in javaewah

The IntIterator interface is used to iterate over a stream of integers.

IteratingBufferedRunningLengthWord - Class in javaewah

Mostly for internal use.

IteratingBufferedRunningLengthWord(EWAHIterator) - Constructor for class javaewah.IteratingBufferedRunningLengthWord

Instantiates a new iterating buffered running length word.

iterator() - Method in class javaewah.EWAHCompressedBitmap

iterate over the positions of the true values.

J

javaewah - package javaewah

L

largestliteralcount - Static variable in class javaewah.RunningLengthWord

largest number of dirty words in a run.

largestrunninglengthcount - Static variable in class javaewah.RunningLengthWord

largest number of clean words in a run

N

next() - Method in class javaewah.EWAHIterator

Next running length word.

next() - Method in interface javaewah.IntIterator

Return the next integer

NonEmptyVirtualStorage - Class in javaewah

This is a BitmapStorage that can be used to determine quickly if the result of an operation is non-trivial...

NonEmptyVirtualStorage() - Constructor for class javaewah.NonEmptyVirtualStorage

not() - Method in class javaewah.EWAHCompressedBitmap

Negate (bitwise) the current bitmap.

NumberOfLiteralWords - Variable in class javaewah.BufferedRunningLengthWord

The Number of literal words.

O

or(EWAHCompressedBitmap) - Method in class javaewah.EWAHCompressedBitmap

Returns a new compressed bitmap containing the bitwise OR values of the current bitmap with some other bitmap.

or(EWAHCompressedBitmap...) - Static method in class javaewah.EWAHCompressedBitmap

Returns a new compressed bitmap containing the bitwise OR values of the provided bitmaps.

orCardinality(EWAHCompressedBitmap) - Method in class javaewah.EWAHCompressedBitmap

Returns the cardinality of the result of a bitwise OR of the values of the current bitmap with some other bitmap.

orCardinality(EWAHCompressedBitmap...) - Static method in class javaewah.EWAHCompressedBitmap

Returns the cardinality of the result of a bitwise OR of the values of the provided bitmaps.

P

position - Variable in class javaewah.RunningLengthWord

The position in array.

R

readExternal(ObjectInput) - Method in class javaewah.EWAHCompressedBitmap

reset(RunningLengthWord) - Method in class javaewah.BufferedRunningLengthWord

Reset the values of this running length word so that it has the same values as the other running length word.

reset(long) - Method in class javaewah.BufferedRunningLengthWord

Reset the values using the provided word.

RunningBit - Variable in class javaewah.BufferedRunningLengthWord

The Running bit.

RunningLength - Variable in class javaewah.BufferedRunningLengthWord

The Running length.

runninglengthbits - Static variable in class javaewah.RunningLengthWord

number of bits dedicated to marking of the running length of clean words

RunningLengthWord - Class in javaewah

Mostly for internal use.

S

serialize(DataOutput) - Method in class javaewah.EWAHCompressedBitmap

Serialize.

serializedSizeInBytes() - Method in class javaewah.EWAHCompressedBitmap

Report the size required to serialize this bitmap

set(int) - Method in class javaewah.EWAHCompressedBitmap

set the bit at position i to true, the bits must be set in increasing order.

setNumberOfLiteralWords(int) - Method in class javaewah.BufferedRunningLengthWord

Sets the number of literal words.

setNumberOfLiteralWords(long) - Method in class javaewah.RunningLengthWord

Sets the number of literal words.

setRunningBit(boolean) - Method in class javaewah.BufferedRunningLengthWord

Sets the running bit.

setRunningBit(boolean) - Method in class javaewah.RunningLengthWord

Sets the running bit.

setRunningLength(long) - Method in class javaewah.BufferedRunningLengthWord

Sets the running length.

setRunningLength(long) - Method in class javaewah.RunningLengthWord

Sets the running length.

setSizeInBits(int) - Method in class javaewah.BitCounter

should directly set the sizeinbits field, but is effectively ignored in this class.

setSizeInBits(int) - Method in interface javaewah.BitmapStorage

directly set the sizeinbits field

setSizeInBits(int) - Method in class javaewah.EWAHCompressedBitmap

set the size in bits

setSizeInBits(int, boolean) - Method in class javaewah.EWAHCompressedBitmap

Change the reported size in bits of the *uncompressed* bitmap represented by this compressed bitmap.

setSizeInBits(int) - Method in class javaewah.NonEmptyVirtualStorage

Does nothing.

size() - Method in class javaewah.BufferedRunningLengthWord

Size in uncompressed words.

size() - Method in class javaewah.IteratingBufferedRunningLengthWord

Size in uncompressed words of the current running length word.

size() - Method in class javaewah.RunningLengthWord

Return the size in uncompressed words represented by this running length word.

sizeInBits() - Method in class javaewah.EWAHCompressedBitmap

Returns the size in bits of the *uncompressed* bitmap represented by this compressed bitmap.

sizeInBytes() - Method in class javaewah.EWAHCompressedBitmap

Report the *compressed* size of the bitmap (equivalent to memory usage, after accounting for some overhead).

T

toArray() - Method in class javaewah.EWAHCompressedBitmap

Populate an array of (sorted integers) corresponding to the location of the set bits.

toDebugString() - Method in class javaewah.EWAHCompressedBitmap

A more detailed string describing the bitmap (useful for debugging).

toString() - Method in class javaewah.BufferedRunningLengthWord

toString() - Method in class javaewah.EWAHCompressedBitmap

A string describing the bitmap.

toString() - Method in class javaewah.RunningLengthWord

W

wordinbits - Static variable in class javaewah.EWAHCompressedBitmap

The Constant wordinbits represents the number of bits in a long.

writeDirtyWords(int, BitmapStorage) - Method in class javaewah.IteratingBufferedRunningLengthWord

write the first N dirty words to the target bitmap.

writeExternal(ObjectOutput) - Method in class javaewah.EWAHCompressedBitmap

X

xor(EWAHCompressedBitmap) - Method in class javaewah.EWAHCompressedBitmap

Returns a new compressed bitmap containing the bitwise XOR values of the current bitmap with some other bitmap.

xorCardinality(EWAHCompressedBitmap) - Method in class javaewah.EWAHCompressedBitmap

Returns the cardinality of the result of a bitwise XOR of the values of the current bitmap with some other bitmap.

A B C D E G H I J L N O P R S T W X