Module probabilistic_collections::bloom

source ·
Expand description

Space-efficient probabilistic data structure for approximate membership queries in a set.

Structs

BSBloomFilter
A space-efficient probabilistic data structure for data deduplication in streams.
BSSDBloomFilter
A space-efficient probabilistic data structure for data deduplication in streams.
BloomFilter
A space-efficient probabilistic data structure to test for membership in a set.
PartitionedBloomFilter
A space-efficient probabilistic data structure to test for membership in a set.
RLBSBloomFilter
A space-efficient probabilistic data structure for data deduplication in streams.
ScalableBloomFilter
A growable, space-efficient probabilistic data structure to test for membership in a set.