3 ms·

A variant of this is the default for Rust's HashMap. http://codecapsule.com/2013/11/17/robin-hood-hashing-backward-shift-deletion/ http://codecapsule.com/2013/

• _nalply 10y ago
  See: http://cglab.ca/~abeinges/blah/robinhood-part-1/ http://cglab.ca/~abeinges/blah/robinhood-part-1/ about the implementation in Rust.
  • Gankro 10y ago
    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 10y ago
      This is a pity. If you could please continue. I am hugely interested.