The hopscotch-map library is a C++ implementation of a fast hash map and hash set using open-addressing and hopscotch hashing to resolve collisions. It is a cache-friendly data structure offering ...

Standard hash tables (like C++ std::unordered_map) handle collisions by chaining items into linked lists. If too many items hash to the same spot, searching for an item degrades from an ideal O (1) to ...