System Design Blog
Published in

System Design Blog

Bloom Filter : A Probabilistic Data Structure

Bloom filter is a probabilistic data structure invented by Burton Howard Bloom in 1970. It allows for membership check in constant space and time. Bloom filter trades exactness for efficiency and has a large number of applications in software engineering.

Some of the properties of bloom filters are

  • It allows for membership lookups in constant space & time

--

--

--

My System Design notes

Recommended from Medium

Software Development and Imposter Syndrome

Decouple Resource Policies from Their Principals

Python Vs. R… long lasting debate simplified

WDigest Mimikatz (xpn) Content Example

Basic MS-DOS commands you should know

Why and How to contribute to open source???

Sinatra Web app — Privacy problems!

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Vivek Kumar Singh

Vivek Kumar Singh

Strong Interest in CloudNative, Distributed Systems, and System Design. https://www.linkedin.com/in/viveksyngh/

More from Medium

Software Development Vs Software Engineering: Understanding The Key Differences

[Leetcode] Top K Frequent Elements

System Design: Everything You Need to Know About

Why Every tech bro/sis should read Gödel, Escher, Bach