com.googlecode.javaewah
Class NonEmptyVirtualStorage

java.lang.Object
  com.googlecode.javaewah.NonEmptyVirtualStorage

All Implemented Interfaces:

BitmapStorage

public class NonEmptyVirtualStorage
extends Object
implements BitmapStorage

This is a BitmapStorage that can be used to determine quickly if the result of an operation is non-trivial... that is, whether there will be at least on set bit.

Since:

0.4.2

Author:

Daniel Lemire and Veronika Zenz

Constructor Summary

NonEmptyVirtualStorage()

Method Summary

void	addStreamOfEmptyWords(boolean v, long number) If the boolean value is true and number is greater than 0, then it throws a NonEmptyException exception, otherwise, nothing happens.
void	addStreamOfLiteralWords(long[] data, int start, int number) throws a NonEmptyException exception when number is greater than 0
void	addStreamOfNegatedLiteralWords(long[] data, int start, int number) throws a NonEmptyException exception when number is greater than 0
void	addWord(long newdata) If the word to be added is non-zero, a NonEmptyException exception is thrown.
void	clear() Empties the container.
void	setSizeInBits(int bits) Does nothing.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

NonEmptyVirtualStorage

public NonEmptyVirtualStorage()

Method Detail

addWord

public void addWord(long newdata)

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

Specified by:

addWord in interface BitmapStorage

Parameters:

newdata - the word

See Also:

BitmapStorage.addWord(long)

addStreamOfLiteralWords

public void addStreamOfLiteralWords(long[] data,
                                    int start,
                                    int number)

throws a NonEmptyException exception when number is greater than 0

Specified by:

addStreamOfLiteralWords in interface BitmapStorage

Parameters:

data - the literal words

start - the starting point in the array

number - the number of literal words to add

addStreamOfEmptyWords

public void addStreamOfEmptyWords(boolean v,
                                  long number)

If the boolean value is true and number is greater than 0, then it throws a NonEmptyException exception, otherwise, nothing happens.

Specified by:

addStreamOfEmptyWords in interface BitmapStorage

Parameters:

v - zeros or ones

number - how many to words add

See Also:

BitmapStorage.addStreamOfEmptyWords(boolean, long)

addStreamOfNegatedLiteralWords

public void addStreamOfNegatedLiteralWords(long[] data,
                                           int start,
                                           int number)

throws a NonEmptyException exception when number is greater than 0

Specified by:

addStreamOfNegatedLiteralWords in interface BitmapStorage

Parameters:

data - the literal words

start - the starting point in the array

number - the number of literal words to add

clear

public void clear()

Description copied from interface: BitmapStorage

Empties the container.

Specified by:

clear in interface BitmapStorage

setSizeInBits

public void setSizeInBits(int bits)

Does nothing.

Specified by:

setSizeInBits in interface BitmapStorage

Parameters:

bits - number of bits

See Also:

BitmapStorage.setSizeInBits(int)