Hacker News new | ask | show | jobs
by Sesse__ 117 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. :-)

1 comments

Thanks! This'll be a fun read :)