object BloomFilter
- Companion:
- class
Value members
Concrete methods
Returns the optimal number of buckets (m) and hash functions (k)
Returns the optimal number of buckets (m) and hash functions (k)
The formula is:
val m = ceil(-(n * log(p)) / log(pow(2.0, log(2.0))))
val k = round(log(2.0) * m / n)