BloomFilter¶

BloomFilter is an abstraction of bloom filters for the following:

DataFrameStatFunctions.bloomFilter operator
As an aggregation buffer in BloomFilterAggregate expression
BloomFilterMightContain expression

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:

BloomFilterImpl is requested to mightContain
BloomFilterMightContain is requested to eval and doGenCode

mightContainString¶

boolean mightContainString(
  String item)

See BloomFilterImpl

Used when:

BloomFilterImpl is requested to mightContain

Implementations¶

BloomFilterImpl

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:

BloomFilterAggregate is requested to create an aggregation buffer
DataFrameStatFunctions is requested to build a BloomFilter