Bloom Filters

Premium

Bloom Filters: Is element x in set S?

Posted by

Abhishek Tiwari on April 18th, 2017

The idea of Bloom Filter was conceived by Burton H. Bloom in 1970. In a nutshell, Bloom filter is a space-efficient probabilistic data structure normally used to check for set membership (i.e. Is element x in set S?). Bloom filter offers incredible memory and...

Bloom Filters

Premium

Bloom filters for bioinformatics

Posted by

Abhishek Tiwari on June 21st, 2010

The Bloom filter was originally developed by Burton H. Bloom back in the seventies and for long time it was there without any major application. Google is credited for making Bloom filter popular again. Only after the Google used Bloom filters for their BigTable database...