What about cache misses though?
I remember the cuckoo hash papers going into more depth about cache friendliness and the paper assumes you’re familiar with those.
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.
It would be great for a terrorist watch list.
What about cache misses though?
I remember the cuckoo hash papers going into more depth about cache friendliness and the paper assumes you’re familiar with those.
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.
It would be great for a terrorist watch list.