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

A variant of this is the default for Rust's HashMap.

http://codecapsule.com/2013/11/17/robin-hood-hashing-backwar...



See: http://cglab.ca/~abeinges/blah/robinhood-part-1/ about the implementation in Rust.


This post only touches on the theory, not the implementation. I never got around to writing about the implementation as there was some pending churn at the time.


This is a pity. If you could please continue. I am hugely interested.




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

Search: