Hashtable based on Robin Hood Hashing
Switch branches/tags
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
.vscode
etc
src
vc
.gitattributes
.gitignore
LICENSE
Makefile
README.md

README.md

robin-hood-hashing

Hashtable based on Robin Hood Hashing and HopScotch. The HopScotch algorithm features:

  • 3 times faster insertion than std::unordered_map
  • 2 times faster lookup than std::unordered_map
  • 2.6 times less memory usage than std::unordered_map

EDIT: Be aware that this implementation currently is buggy. Use with care!

All benchmarks done with Visual Studio 2015, Update 3, 64 bit.

See detailed description of the different variants here:

by martinus