Skip to content

STL-like implementation of a hash map with concurrent robin hood hashing

License

Notifications You must be signed in to change notification settings

aaryaahmed56/concurrent-robin-map

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

37 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

concurrent-robin-map

A C++ library implementing a hash map designed with concurrent robin hood hashing, as detailed in a paper by Kelley, Pearlmutter, and Maguire, while maintaining as much faithfulness as possible to the std::unordered_map interface.

References

[KPM2018] Robert Kelley, Barak A. Pearlmutter, and Phil Maguire. Concurrent Robin Hood Hashing. In 22nd International Conference on Principles of Distributed Systems, 2018.