Modulebloomfilter-blocked-0.1.0.2

Data.BloomFilter

Synopsis

value ?
value create
value deserialise
value elem
value fromList
value insert
value notElem
value read
value unfold
value policyFPR
value policyForBits
value policyForFPR
value sizeForBits
value sizeForFPR
value sizeForPolicy
value elemHashes
value formatVersion
value freeze
value hashesWithSalt
value insertHashes
value maxSizeBits
value new
value readHashes
value serialise
value size
value thaw
value unsafeFreeze
type BitsPerEntry
data BloomPolicy
data BloomSize
type FPR
type NumEntries
data Bloom
data Hashes
data MBloom
type Hash
class Hashable
type Salt

Packagebloomfilter-blocked-0.1.0.2
Exports38
LicenceApache-2.0

value(?) :: Hashable a => Bloom a -> a -> Bool

valuecreate :: BloomSize -> Salt -> (forall s. MBloom s a -> ST s ()) -> Bloom a

valuedeserialise

:: PrimMonad m
=> BloomSize
-> Salt
-> MutableByteArray (PrimState m) -> Int -> Int -> m ()
-> m (Bloom a)

valueelem :: Hashable a => a -> Bloom a -> Bool

valuefromList

:: (Foldable t, Hashable a)
=> BloomPolicy
-> Salt
-> t a
-> Bloom a

valueinsert :: Hashable a => MBloom s a -> a -> ST s ()

valuenotElem :: Hashable a => a -> Bloom a -> Bool

valueread :: Hashable a => MBloom s a -> a -> ST s Bool

valueunfold

:: Hashable a
=> BloomSize
-> Salt
-> b -> Maybe (a, b)
-> b
-> Bloom a

valuepolicyFPR :: BloomPolicy -> FPR

valuepolicyForBits :: BitsPerEntry -> BloomPolicy

valuepolicyForFPR :: FPR -> BloomPolicy

valuesizeForBits :: BitsPerEntry -> NumEntries -> BloomSize

valuesizeForFPR :: FPR -> NumEntries -> BloomSize

valuesizeForPolicy :: BloomPolicy -> NumEntries -> BloomSize

valueelemHashes :: Bloom a -> Hashes a -> Bool

valueformatVersion :: Int

valuefreeze :: MBloom s a -> ST s (Bloom a)

valuehashesWithSalt :: Hashable a => Salt -> a -> Hashes a

valueinsertHashes :: MBloom s a -> Hashes a -> ST s ()

valuemaxSizeBits :: Int

valuenew :: BloomSize -> Salt -> ST s (MBloom s a)

valuereadHashes :: MBloom s a -> Hashes a -> ST s Bool

valueserialise :: Bloom a -> (BloomSize, Salt, ByteArray, Int, Int)

valuesize :: Bloom a -> BloomSize

valuethaw :: Bloom a -> ST s (MBloom s a)

valueunsafeFreeze :: MBloom s a -> ST s (Bloom a)

typetype BitsPerEntry = Double

datadata BloomPolicy

Constructors

BloomPolicy
- policyBits :: !Double
- policyHashes :: !Int

Instances1Show

Show BloomPolicyDefined in bloomfilter-blocked-0.1.0.2 · Data.BloomFilter.Classic.Calc

datadata BloomSize

Constructors

BloomSize
- sizeBits :: !Int
- sizeHashes :: !Int

Instances1Show

Show BloomSizeDefined in bloomfilter-blocked-0.1.0.2 · Data.BloomFilter.Classic.Calc

typetype FPR = Double

typetype NumEntries = Int

datadata Bloom a

Instances3Eq, Show, NFData

Eq (Bloom a)Defined in bloomfilter-blocked-0.1.0.2 · Data.BloomFilter.Classic.Internal
Show (Bloom a)Defined in bloomfilter-blocked-0.1.0.2 · Data.BloomFilter.Classic.Internal
NFData (Bloom a)Defined in bloomfilter-blocked-0.1.0.2 · Data.BloomFilter.Classic.Internal

datadata Hashes (a :: k)

Instances1Prim

Prim (Hashes a)Defined in bloomfilter-blocked-0.1.0.2 · Data.BloomFilter.Classic.Internal

datadata MBloom s a

Instances2Show, NFData

Show (MBloom s a)Defined in bloomfilter-blocked-0.1.0.2 · Data.BloomFilter.Classic.Internal
NFData (MBloom s a)Defined in bloomfilter-blocked-0.1.0.2 · Data.BloomFilter.Classic.Internal

typetype Hash = Word64

classclass Hashable a where

Instances11Hashable, …

Hashable ByteArrayDefined in bloomfilter-blocked-0.1.0.2 · Data.BloomFilter.Hash
Hashable ByteStringDefined in bloomfilter-blocked-0.1.0.2 · Data.BloomFilter.Hash
Hashable ByteStringDefined in bloomfilter-blocked-0.1.0.2 · Data.BloomFilter.Hash
Hashable CharDefined in bloomfilter-blocked-0.1.0.2 · Data.BloomFilter.Hash
Hashable IntDefined in bloomfilter-blocked-0.1.0.2 · Data.BloomFilter.Hash
Hashable WordDefined in bloomfilter-blocked-0.1.0.2 · Data.BloomFilter.Hash
Hashable Word32Defined in bloomfilter-blocked-0.1.0.2 · Data.BloomFilter.Hash
Hashable Word64Defined in bloomfilter-blocked-0.1.0.2 · Data.BloomFilter.Hash
Hashable ()Defined in bloomfilter-blocked-0.1.0.2 · Data.BloomFilter.Hash
Hashable a => Hashable [a]Defined in bloomfilter-blocked-0.1.0.2 · Data.BloomFilter.Hash
(Hashable a, Hashable b) => Hashable (a, b)Defined in bloomfilter-blocked-0.1.0.2 · Data.BloomFilter.Hash

typetype Salt = Word64