org.smallmind.nutsnbolts.util

Class BloomFilter<E extends BloomFilterElement>

java.lang.Object

org.smallmind.nutsnbolts.util.BloomFilter<E>

All Implemented Interfaces:

Serializable

public class BloomFilter<E extends BloomFilterElement>
extends Object
implements Serializable

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
BloomFilter(double falsePositiveProbability, int maxElements)
BloomFilter(double bitsPerElement, int maxElements, int hashCount)
BloomFilter(int length, int maxElements)

Method Summary

Modifier and Type	Method and Description
void	add(byte[] bytes)
void	add(E element)
void	addAll(Collection<? extends E> c)
double	calculateCurrentBitsPerElement()
double	calculateFalsePositiveProbability()
void	clear()
boolean	contains(byte[] bytes)
boolean	contains(E element)
boolean	containsAll(Collection<? extends E> c)
double	getBitsPerElement()
int	getHashCount()
int	getMaxElements()
int	length()
int	size()

Methods inherited from class java.lang.Object

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

Constructor Detail

BloomFilter

public BloomFilter(double bitsPerElement,
                   int maxElements,
                   int hashCount)
            throws NoSuchAlgorithmException

Throws:

NoSuchAlgorithmException

BloomFilter

public BloomFilter(int length,
                   int maxElements)
            throws NoSuchAlgorithmException

Throws:

NoSuchAlgorithmException

BloomFilter

public BloomFilter(double falsePositiveProbability,
                   int maxElements)
            throws NoSuchAlgorithmException

Throws:

NoSuchAlgorithmException

Method Detail

getBitsPerElement

public double getBitsPerElement()

getMaxElements

public int getMaxElements()

getHashCount

public int getHashCount()

length

public int length()

size

public int size()

calculateCurrentBitsPerElement

public double calculateCurrentBitsPerElement()

calculateFalsePositiveProbability

public double calculateFalsePositiveProbability()

add

public void add(E element)

add

public void add(byte[] bytes)

addAll

public void addAll(Collection<? extends E> c)

contains

public boolean contains(E element)

contains

public boolean contains(byte[] bytes)

containsAll

public boolean containsAll(Collection<? extends E> c)

clear

public void clear()