3 ms·
Is 2-left hashing what you're taking about: https://xlinux.nist.gov/dads/HTML/twoLeftHashing.html https://xlinux.nist.gov/dads/HTML/twoLeftHashing.html If not,
by ignoramous 7y ago
Is 2-left hashing what you're taking about: https://xlinux.nist.gov/dads/HTML/twoLeftHashing.html 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 https://dblp.uni-trier.de/pers/hd/m/Mitzenmacher:Michael
Also see: https://danluu.com/2choices-eviction/ https://danluu.com/2choices-eviction/
- hinkley 7y agoSimilar to two choice, but they were using it instead of chaining.