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:

• Part 1: Hopscotch & Robin Hood Hashing
• Part 2: Implementation Variants
• Part 3: Benchmark Results

by martinus