38 ms·
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://githu
by vanderZwan 8mo ago
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 https://github.com/technicolor-research/cuckoopp
- Sesse__ 8mo agoIIRC, it's this paper: https://db.in.tum.de/~birler/papers/hashtable.pdf 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 8mo agoThanks! This'll be a fun read :)