Is 2-left hashing what you're taking about: https://xlinux.nist.gov/dads/HTML/tw... | Hacker News

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

ignoramous on Dec 24, 2019 | parent | context | favorite | on: Efficient cache for gigabytes of data written in G...

Is 2-left hashing what you're taking about: https://xlinux.nist.gov/dads/HTML/twoLeftHashing.html

If not, Michael Mitzenmacher is known to research a lot on hashing algorithms, may be you would find it was one of his papers? https://dblp.uni-trier.de/pers/hd/m/Mitzenmacher:Michael

Also see: https://danluu.com/2choices-eviction/

hinkley on Dec 24, 2019 [–]

Similar to two choice, but they were using it instead of chaining.

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