RedisBloom - Probabilistic Datatypes Module for Redis ¶

RedisBloom module provides four datatypes, a Scalable Bloom Filter and Cuckoo Filter , a Count-Mins-Sketch and a Top-K . Bloom and Cuckoo filters are used to determine (with a given degree of certainty) whether an item is present or absent from a collection. While Count-Min Sketch is used to approximate count of items in sub-linear space and Top-K maintains a list of K most frequent items.

Quick Start Guide ¶

1. Quick Start
2. Command references
3. Client libraries
4. References
5. License

Command references ¶

Detailed command references for each data structure:

• Bloom Filter
• Cuckoo Filter
• Count-Min Sketch
• Top-K

Bloom vs. Cuckoo ¶

Bloom Filters typically exhibit better performance and scalability when inserting items (so if you're often adding items to your dataset then Bloom may be ideal), whereas Cuckoo Filters are quicker on check operations and also allow deletions.

Client libraries ¶

Each driver comes with its own documentation in the Readme of the driver repo.

References ¶

Webinars ¶

1. Probabilistic Data Structures - The most useful thing in Redis you probably aren't use

Past blog posts ¶

1. ReBloom Quick Start Tutorial
2. Developing with Bloom Filters
3. ReBloom – Bloom Filter Datatype for Redis + Benchmark
4. Meet Top-K: an Awesome Probabilistic Addition to RedisBloom

Mailing List / Forum ¶

Got questions? Feel free to ask at the RedisBloom mailing list .

License ¶

Redis Source Available License Agreement - see LICENSE