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¶
Detailed command references for each data structure:
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.
Each driver comes with its own documentation in the Readme of the driver repo.
Past blog posts¶
- ReBloom Quick Start Tutorial
- Developing with Bloom Filters
- ReBloom – Bloom Filter Datatype for Redis + Benchmark
- Meet Top-K: an Awesome Probabilistic Addition to RedisBloom
Mailing List / Forum¶
Got questions? Feel free to ask at the RedisBloom mailing list.
Redis Source Available License Agreement - see LICENSE