BloomFilter

In this episode, we talk about

  • What is Bloom Filter with examples
  • Implementation details
  • Why we need multiple hash functions and why is it efficient
  • How to determine the size
  • Comparison with Set
  • Use-cases and some number comparisons

Music: Paint the Sky by Hans Atom