Module generic_bloom::traits
source · [−]Expand description
Traits for Bloom filter functionality.
In general, the BloomFilter
should
control which positions in the underlying storage are incremented
or decremented for each operation, and should contain a
BloomSet
which tracks the actual counter values. For instance,
counting Bloom filters, which are based solely on how the storage
handles increment/decrement operations on each individual counter,
should be implemented using BloomSet
, while the
Minimal Increase optimization for spectral bloom filters should be
implemented as a BloomFilter
, because it
involves optimizing which counters are incremented.
Modules
Traits for types which act as Bloom filters.
Traits for BloomFilter
storage.