Probabilistic data structures — Bloom Filter

<p>If you are reading this current article ,most probably Medium will not suggest this same article to you again . But it&rsquo;s not a great idea to store all the list of articles read by you and searching whether a to be recommended article is already present in the list for all the users . Instead Medium uses a data structure called &ldquo;Bloom Filter&rdquo; to achieve the same . Let&rsquo;s delve deep into what a bloom filter is .</p> <p>Disclaimer: If you know where bloom filters are used or if you are in for implementation rather than theory, please feel free to skip the next 7paragraphs.</p> <p><a href="https://rahuram-thiagarajan.medium.com/probabilistic-data-structures-bloom-filter-a28f79bbb1dd"><strong>Website</strong></a></p>
Tags: Bloom filter