Module scuttlebutt::bloomfilter

source · [−]
Expand description

Implementation of a bloom filter.

Structs

BloomFilter
Simple implementation of a Bloom Filter. Which is guaranteed to return 1 if an element is in the set, but returns 1 with probability p (settable) if an item is not in the set. Does not reveal what is in the set.