| Safe Haskell | Safe-Inferred |
|---|---|
| Language | GHC2021 |
Data.BloomFilter.Calc
Description
Various formulas for working with bloomfilters.
Synopsis
- falsePositiveProb :: Double -> Double -> Double -> Double
- filterSize :: Double -> Double -> Double -> Double
Documentation
Arguments
| :: Double | n, number of elements |
| -> Double | m, size of bloom filter |
| -> Double | k, number of hash functions |
| -> Double |
Approximate probability of false positives \[ {\displaystyle \varepsilon =\left(1-\left[1-{\frac {1}{m}}\right]^{kn}\right)^{k}\approx \left(1-e^{-kn/m}\right)^{k}} \]
>>>[ showFFloat (Just 5) (falsePositiveProb 10_000 100_000 k) "" | k <- [1..5] ]["0.09516","0.03286","0.01741","0.01181","0.00943"]