3 ms·

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/ https

• lpage 10y ago
  For that matter, cuckoo hashing [1] in general is an interesting topic. Take a look at its application to cache oblivious dictionaries [2]. They work quite well in practice, especially for space constrained hash tables (e.g. caches). [1] https://en.wikipedia.org/wiki/Cuckoo_hashing https://en.wikipedia.org/wiki/Cuckoo_hashing [2] https://arxiv.org/abs/1107.4378 https://arxiv.org/abs/1107.4378