Skip to content

BloomFilter

BloomFilter is an abstraction of bloom filters for the following:

Contract (Subset)

mightContain

boolean mightContain(
  Object item)

See BloomFilterImpl

Not Used

mightContain does not seem to be used (as mightContainLong seems to be used directly instead).

mightContainLong

boolean mightContainLong(
  long item)

See BloomFilterImpl

Used when:

mightContainString

boolean mightContainString(
  String item)

See BloomFilterImpl

Used when:

Implementations

Creating BloomFilter

BloomFilter create(
  long expectedNumItems)
BloomFilter create(
  long expectedNumItems,
  double fpp)
BloomFilter create(
  long expectedNumItems,
  long numBits)

create creates a BloomFilterImpl for the given expectedNumItems.

Unless the false positive probability is given, create uses DEFAULT_FPP value to determine the number of bits.


create is used when: