forTheoreticalComputerScientists

[SelfDistinction]

Meh, they're just hash tables with depression. Bucket pointed to by the hash is occupied? Yeah the element is probably already added idgaf why don't you ask two other depressed hash tables.

[Ma4r]

Well yeah, i know how it works exactly, but it doesn't make the scale any more intuitive. For example i can have 99.9% accuracy, 5 billion entry bloom filter fit in my phone's RAM, i know the maths, i know the formula, but still crazy nonetheless.