Probabilistic data structures ??? Bloom Filter

If you are reading this current article ,most probably Medium will not suggest this same article to you again . But it’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 “Bloom Filter” to achieve the same . Let’s delve deep into what a bloom filter is .

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.

Website

Tags: Bloom filter