Bloom filters with redis
summary
Overview of implementing Bloom filters using Redis, describing how to store and query the probabilistic bit-array structure within Redis data types and commands, and discussing trade-offs such as false positive rates and space efficiency when using Redis for Bloom filters.
AI-written summary · about
chapters (10)
- 0:00Start
- 2:05BloomFilter
- 2:55Setup
- 3:11Inserting Data
- 4:41Looking up
- 5:45False positive
- 6:45Observations
- 8:36Parameters
- 10:26Multiple Hashes Lookup
- 17:07Implementation
related talks
51mProbabilistic Data Structures with Redis Bloom
26mNo, Maybe and Close Enough! Probabilistic Data Structures with Python and Redis
01h 00mCount-min Sketch to Infinity
41mProbabilistic Data Structures
37mWhen Probably is Good Enough
33mIntroduction to Redis
25mHigh on Cardinality, Low on Memory
27mBehind the Keys: Redis Oyster Cult