<story><title>What are Bloom filters? (2015)</title><url>https://blog.medium.com/what-are-bloom-filters-1ec2a50c68ff</url></story><parent_chain></parent_chain><comment><author>dmlittle</author><text>Bloom filters are great, but unfortunately don&amp;#x27;t support deletions of items as a particular key might be being used by more than element in the filter and you don&amp;#x27;t know if it&amp;#x27;s same to delete. A few weeks ago, someone posted about Cuckoo Filters [1] which are like Bloom Filters but allow for key deletion.&lt;p&gt;[1]: &lt;a href=&quot;https:&amp;#x2F;&amp;#x2F;www.cs.cmu.edu&amp;#x2F;~dga&amp;#x2F;papers&amp;#x2F;cuckoo-conext2014.pdf&quot; rel=&quot;nofollow&quot;&gt;https:&amp;#x2F;&amp;#x2F;www.cs.cmu.edu&amp;#x2F;~dga&amp;#x2F;papers&amp;#x2F;cuckoo-conext2014.pdf&lt;/a&gt;</text></comment>
<story><title>What are Bloom filters? (2015)</title><url>https://blog.medium.com/what-are-bloom-filters-1ec2a50c68ff</url></story><parent_chain></parent_chain><comment><author>rajathagasthya</author><text>Previous discussions on Bloom Filters:&lt;p&gt;&lt;a href=&quot;https:&amp;#x2F;&amp;#x2F;news.ycombinator.com&amp;#x2F;item?id=12231623&quot; rel=&quot;nofollow&quot;&gt;https:&amp;#x2F;&amp;#x2F;news.ycombinator.com&amp;#x2F;item?id=12231623&lt;/a&gt;&lt;p&gt;&lt;a href=&quot;https:&amp;#x2F;&amp;#x2F;news.ycombinator.com&amp;#x2F;item?id=12124722&quot; rel=&quot;nofollow&quot;&gt;https:&amp;#x2F;&amp;#x2F;news.ycombinator.com&amp;#x2F;item?id=12124722&lt;/a&gt;</text></comment>