1. 66
  1. 4

    c.f. this survey work and particularly page 31, with a massive table of varieties of filters and their algorithmic complexity for various operations.

    1. 3

      /me puts another tally mark next to “Bloom filter looked like a good idea but wasn’t”

      1. 7

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