Author Topic: zhashmap: Fast open addressing hash table in C++  (Read 628 times)

0 Members and 1 Guest are viewing this topic.

JeGX

  • Global Moderator
  • Hero Member
  • *****
  • Posts: 2368
    • Geeks3D.com
zhashmap: Fast open addressing hash table in C++
« on: February 11, 2020, 04:46:07 PM »
Quote
This hashmap is an open-addressing hashtable similar to google/dense_hash_map, however, it uses tombstone bitmaps to eliminate necessity for empty or deleted key sentinels. This means the hash map could potentially be made into a drop-in replacement for std::map or std::unordered_map. The code supports enough of the C++ unordered associative container requirements such that it can be substituted for many typical use-cases.

These small maps are useful for histograms and other frequently accessed data structures where performance is critical.

Link:
- https://github.com/michaeljclark/zhashmap