Are you talking about Cuckoo++ tables, perhaps? If not can you point me to the h... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		vanderZwan 20 days ago \| parent \| context \| favorite \| on: Two Bits Are Better Than One: making bloom filters... Are you talking about Cuckoo++ tables, perhaps? If not can you point me to the hash table you had in mind? Always fun to learn of a new approach. https://github.com/technicolor-research/cuckoopp

Sesse__ 20 days ago [–]

IIRC, it's this paper: https://db.in.tum.de/~birler/papers/hashtable.pdf

I never implemented their hash table, but it opened my eyes to the technique of a tiny Bloom filter, which I've used now a couple of times to fairly good (if small) effect. :-)

vanderZwan 19 days ago | [–]

Thanks! This'll be a fun read :)

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact