Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
doomrobo
on Aug 31, 2016
|
parent
|
context
|
favorite
| on:
Robin Hood Hashing should be the default hash tabl...
A variant of this is the default for Rust's HashMap.
http://codecapsule.com/2013/11/17/robin-hood-hashing-backwar...
_nalply
on Aug 31, 2016
[–]
See:
http://cglab.ca/~abeinges/blah/robinhood-part-1/
about the implementation in Rust.
Gankro
on Aug 31, 2016
|
parent
[–]
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.
_nalply
on Sept 1, 2016
|
root
|
parent
[–]
This is a pity. If you could please continue. I am hugely interested.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search:
http://codecapsule.com/2013/11/17/robin-hood-hashing-backwar...