Sign in

Bloom and Cuckoo filters: Trading Memory for Certainty

This article provides a conceptual overview of why we use bloom and cuckoo filters rather than how to implement them. We do briefly explore their implementation at the end.

Let’s jump straight in. Sometimes we want to test for whether something belongs to a set or not. For instance

  • does this email belong to the set of emails we’ve marked as spam?
  • does this ip address belong to the set of all ip addresses a user has accessed the API with in the past?
  • does this location geohash belong to the set of previously known locations?

Using the examples above…

Jim Tsao

Full Stack Developer, Freediver and Nature Enthusiast

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