robin-hood-hashing

robin_hood::unordered_map and robin_hood::unordered_set is a platform independent replacement for std::unordered_map / std::unordered_set which is both faster and more memory efficient for real-world use cases.

Installation & Usage

Direct Inclusion

1. Add robin_hood.h to your C++ project.
2. Use robin_hood::unordered_map instead of std::unordered_map
3. Use robin_hood::unordered_set instead of std::unordered_set

Conan, the C/C++ Package Manager

1. Setup your CMakeLists.txt (see Conan documentation on how to use MSBuild, Meson and others) like this:

   project(myproject CXX)
   
   add_executable(${PROJECT_NAME} main.cpp)
   
   include(${CMAKE_BINARY_DIR}/conanbuildinfo.cmake) # Include Conan-generated file
   conan_basic_setup(TARGETS) # Introduce Conan-generated targets
   
   target_link_libraries(${PROJECT_NAME} CONAN_PKG::robin-hood-hashing)
   

2. Create conanfile.txt in your source dir (don't forget to update the version)

   [requires]
   robin-hood-hashing/3.11.5
   
   [generators]
   cmake
   

3. Install and run Conan, then build your project as always:

   pip install conan
   mkdir build
   cd build
   conan install ../ --build=missing
   cmake ../
   cmake --build .
   

   The robin-hood-hashing package in Conan is kept up to date by Conan contributors. If the version is out of date, please create an issue or pull request on the conan-center-index repository.