This package provides support for the RedisBloom module, which adds additional probabilistic data structures to Redis.
Should be used with redis
/@redis/client
.
RedisBloom provides the following probabilistic data structures:
- Bloom Filter: for checking set membership with a high degree of certainty.
- Cuckoo Filter: for checking set membership with a high degree of certainty.
- T-Digest: for estimating the quantiles of a stream of data.
- Top-K: Maintain a list of k most frequently seen items.
- Count-Min Sketch: Determine the frequency of events in a stream.
For some examples, see bloom-filter.js
, cuckoo-filter.js
, count-min-sketch.js
and topk.js
in the examples folder.