Bloom Filters
Comments primarily discuss Bloom filters, their relevance to the post's data structure or technique, comparisons with alternatives like Cuckoo filters, and links to implementations and resources.
Activity Over Time
Top Contributors
Keywords
Sample Comments
Could a bloom filter be useful here?
This is kinda a Bloom filter: https://en.m.wikipedia.org/wiki/Bloom_filter
Could this be used as an alternative to a bloom filter ?
Whenever considering a bloom filter also look at cuckoo filters. There are pros and cons of each approach.See https://bdupras.github.io/filter-tutorial/ and http://11011110.livejournal.com/327681.html as well as the corresponding HN discussions <a href="https://news.ycomb
An appropriately tuned bloom filter would probably suffice.
Author here, indeed a variation of bloom filters: https://x.com/lemire/status/1971279371131646063
Bloom filters might be a good alternative for this use case if you don't mind false positives.
https://en.wikipedia.org/wiki/Bloom_filter
Probably their bloom filter implementation?
Bloom filters were in fact used.