ABout Bloom and cuckoo filters


What is the difference between Cuckoo filters and Bloom filters?


Hello Norma,

For many use cases, both Bloom and Cuckoo filters can be used interchangeably. They both have pros and cons.

Bloom pros:

  • The error rate can be set (Cuckoo usually has a 3% error rate)
  • Depend on the required error rate, it can take less space per entry.

Cuckoo pros:

  • It allows deletion of entries.
  • Insertion and query time are faster as it uses fewer hash functions than Bloom. Insertion time degrades over time and can get much worse than Bloom.

Please feel free to ask any additional question you may have,