| Safe Haskell | Safe |
|---|---|
| Language | Haskell2010 |
Data.RedisBloom.Suggestions
Contents
Description
Suggestions based on http://hur.st/bloomfilter
Synopsis
- suggestCapacity :: forall a b. (Integral a, RealFrac b, Floating b) => a -> b -> Capacity
- suggestHashCount :: forall a. Integral a => a -> Capacity -> HashCount
- suggestCreate :: (Integral a, RealFrac b, Floating b, Hashable d) => a -> b -> Key -> Bloom d
Suggestions
Arguments
| :: (Integral a, RealFrac b, Floating b) | |
| => a | expected maximum capacity |
| -> b | desired false positive rate where 0 < e < 1 |
| -> Capacity |
Suggests an appropriate capacity for a given number of elements.
This uses the algorithm described at http://hur.st/bloomfilter
Suggets an appropriate number of hash functions for a given capacity and false positive pro