Repository for an article series on probabilistic data structures including Skiplist, bloom filter, counting bloom filter, count sketch, count min sketch etc
Membership
- Bloom filter
- Counting bloom filter
Frequency
- Count Sketch
- Count Min Sketch
Cardinality
- Linear counter
- Hyperloglog
Miscellaneous
- Skiplist