c.f. this survey work and particularly page 31, with a massive table of varieties of filters and their algorithmic complexity for various operations.
/me puts another tally mark next to “Bloom filter looked like a good idea but wasn’t”
/me puts a tally mark next to should read about the cache line friendly version of a Bloom filter (30% more space but 4x faster)
c.f. this survey work and particularly page 31, with a massive table of varieties of filters and their algorithmic complexity for various operations.
/me puts another tally mark next to “Bloom filter looked like a good idea but wasn’t”
/me puts a tally mark next to should read about the cache line friendly version of a Bloom filter (30% more space but 4x faster)