Documentation

Parameters for constructing a Bloom filter.

A policy on intended bloom filter size -- independent of the number of elements.

We can decide a policy based on:

1. a target false positive rate (FPR) using policyForFPR
2. a number of bits per entry using policyForBits

A policy can be turned into a BloomSize given a target NumEntries using sizeForPolicy.

Either way we define the policy, we can inspect the result to see:

1. The bits per entry policyBits. This will determine the size of the bloom filter in bits. In general the bits per entry can be fractional. The final bloom filter size in will be rounded to a whole number of bits.
2. The number of hashes policyHashes.
3. The expected FPR for the policy using policyFPR.