Important Notice: Our web hosting provider recently started charging us for additional visits, which was unexpected. In response, we're seeking donations. Depending on the situation, we may explore different monetization options for our Community and Expert Contributors. It's crucial to provide more returns for their expertise and offer more Expert Validated Answers or AI Validated Answers. Learn more about our hosting issue here.

What are Bloom filters?

April 26, 2017bloom filters

0

Posted

What are Bloom filters?

1 Answer

0

Posted

The Bloom filter algorithm provides an efficient way to perform a membership test. The caveat when using Bloom filters is that they allow for a small chance (~1%) of false positives. In the context of the RLS, Bloom filters are used to efficiently send updates from a LRC to a RLI. The RLI uses the Bloom filter to check for the existence of a LFN in one of its corresponding LRCs. We also refer to this as “compressed” updates because the Bloom filter only requires 1 bit of memory for every LFN.