1. 15

  2. 4

    What about cache misses though?

    1. 2

      I remember the cuckoo hash papers going into more depth about cache friendliness and the paper assumes you’re familiar with those.

    2. 1

      A 1-2GB cuckoo filter can track set membership of billions of items with under 1% error rate–that’s pretty cool, although I can’t think of any new applications it enables.

      1. 1

        It would be great for a terrorist watch list.