Data.CuckooFilter.Mutable

An unboxed, mutable array implementation of the cuckoo filter. This is quite space efficient, using only x% of the memory the pure IntMap implementation uses. Prefer this if you need memory or cpu performance.

Documentation

data MFilter a

Instances

CuckooFilter MFilter IO

Defined in Data.CuckooFilter.Mutable

Methods

initialize :: Size -> IO (MFilter a)

bucketCount :: MFilter a -> IO Natural

writeBucket :: Int -> Bucket -> MFilter a -> IO (MFilter a)

readBucket :: Int -> MFilter a -> IO Bucket

Eq (MFilter a)

Defined in Data.CuckooFilter.Mutable

Methods

(==) :: MFilter a -> MFilter a -> Bool

(/=) :: MFilter a -> MFilter a -> Bool