com.clearspring.analytics.stream.membership

Class BloomFilter

java.lang.Object

com.clearspring.analytics.stream.membership.Filter

com.clearspring.analytics.stream.membership.BloomFilter

public class BloomFilter
extends Filter

Constructor Summary

Constructors

Constructor and Description
BloomFilter(int numElements, double maxFalsePosProbability)
BloomFilter(int numElements, int bucketsPerElement)

Method Summary

Methods

Modifier and Type	Method and Description
void	add(byte[] key)
void	add(String key)
static BloomFilter	alwaysMatchingBloomFilter()
int	buckets()
void	clear()
static BloomFilter	deserialize(byte[] bytes)
boolean	isPresent(byte[] key)
boolean	isPresent(String key)
static byte[]	serialize(BloomFilter filter)
static ICompactSerializer<BloomFilter>	serializer()
String	toString()

Methods inherited from class com.clearspring.analytics.stream.membership.Filter

getHashBuckets, getHashBuckets, getHashBuckets, getHashCount

Methods inherited from class java.lang.Object

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

Constructor Detail

BloomFilter

public BloomFilter(int numElements,
           int bucketsPerElement)

BloomFilter

public BloomFilter(int numElements,
           double maxFalsePosProbability)

Method Detail

serializer

public static ICompactSerializer<BloomFilter> serializer()

clear

public void clear()

buckets

public int buckets()

isPresent

public boolean isPresent(String key)

Specified by:

isPresent in class Filter

isPresent

public boolean isPresent(byte[] key)

add

public void add(String key)

Specified by:

add in class Filter

add

public void add(byte[] key)

toString

public String toString()

Overrides:

toString in class Object

alwaysMatchingBloomFilter

public static BloomFilter alwaysMatchingBloomFilter()

Returns:

a BloomFilter that always returns a positive match, for testing

serialize

public static byte[] serialize(BloomFilter filter)

deserialize

public static BloomFilter deserialize(byte[] bytes)