Probabilistic Data Structures
Description
This repo holds my experiments with probabilistic Data Structures as well as documenting each of them
Approximate Membership
Bloom Filters
More Details Bloom Filter.
Cuckoo Filters
More Details Cuckoo Filter.
Quotient Filters
More Details Quotient Filter.
Frequency Estimation
Count-Min Sketch
More Details Count Min Sketch.
Cardinality Estimation
HyperLogLog (HLL)
More Details Hyper Log Log.