> Lets you test if a value is definitely NOT in a list of pre-stored values woul... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		nailer on July 22, 2022 \| parent \| context \| favorite \| on: Ask HN: What are some cool but obscure data struct... > Lets you test if a value is definitely NOT in a list of pre-stored values wouldn’t a hashmap / dict / object do this in 0(1)? Input goes in, is hashed, the key exists or doesn’t exist?

tomsmeding on July 22, 2022 [–]

The point of a Bloom filter is that it takes constant memory. (The tradeoff is the possibility of false-positives, of course.)

Consider applying for YC's Winter 2026 batch! Applications are open till Nov 10
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact