/robin-hood-hashing

Hashtable based on Robin Hood Hashing

Primary LanguageC++

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

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

See detailed description of the different variants here:

by martinus