3 ms·
First, it seems like unnecessary overheard - memory, and potentially network - to store a Bloomfilter in Redis. A modern machine can pretty easily fit a BF cont
by snikolic 15y ago
First, it seems like unnecessary overheard - memory, and potentially network - to store a Bloomfilter in Redis. A modern machine can pretty easily fit a BF containing hundreds of millions of items with a very, very low false positive rate into memory. Why get Redis involved?
Second, an alternative solution might be using multiple, smaller Bloomfilters, and dumping the oldest BF shard whenever the most recent one fills up. This wouldn't be appropriate for all use cases, but it's simpler, and potentially superior in some cases.
- spearo77 15y agoThe article mentions specifically that storing the Bloomfilter in Redis or memcached is done only to allow sharing between multiple processes.