| 中文版 | English Version |
几个 C++ 高性能哈希表的 benchmark，还包括 Java, C#, golang 等哈希表的 benchmark.
对以下 C++ 开源库做了基准测试：
-
我自己 写的
jstd::robin_hash_map： -
skarupke 的
aka::flat_hash_map： -
Google abseil-cpp 的
absl::flat_hash_map： -
ktprime 的
emhash5，emhash7，emhash8： -
Tessil 的
tsl::robin_map： -
martinus 的
robin_hood::unordered_flat_map： -
martinus 的
ankerl::unordered_dense::map：
由于 github 访问比较困难，使用的是 gitee 的镜像。
flat_hash_map 国内的镜像修改版：https://gitee.com/shines77/flat_hash_map
abseil-cpp 国内的镜像：https://gitee.com/arjing/abseil-cpp
本人对 flat_hash_map 做了一些修改，并修复了一些 bug，以便能过在本测试代码中正常使用。
修改记录：
- 修复了
ska::detailv3::KeyOrValueHasher<K, V, Hasher>存在的问题, 以便能够在/bench/time_hash_map.cpp中使用ska::flat_hash_map<K,V>和ska::bytell_hash_map<K,V>; - 修复了
ska::bytell_hash_map<K,V>几个会导致死循环的bug; - 添加了
bytell_hash_map.hpp中缺失的头文件 "#include <limits>"; - 为
ska::flat_hash_map<K,V>和ska::bytell_hash_map<K,V>添加了静态成员函数name();
git clone https://gitee.com/shines77/hashmap-benchmark.git
# 或者
git clone https://github.com/shines77/hashmap-benchmark.git由于引用了以上 3 个开源库，clone 完以后必须先更新 submodule：
git submodule init
git submodule update --init --recursivegit submodule update --init --recursive 是更新到本仓库指定的 子仓库 的版本，推荐使用这个命令。
如果有需要，想更新到子仓库最新的版本（不推荐！正常更新请使用上面的命令），可以使用下面的命令：
# 更新全部 submodule
git submodule update --remote --recursive
# 单独更新某个 submodule
git submodule update --remote --recursive -- "3rd_party/flat_hash_map"先配置和编译 Google 的 abseil-cpp 库：
cd ./3rd_party/abseil-cpp
mkdir build && cd build
cmake -DABSL_BUILD_TESTING=OFF -DABSL_USE_GOOGLETEST_HEAD=OFF -DABSL_ENABLE_INSTALL=ON -DCMAKE_CXX_STANDARD=17 -DABSL_PROPAGATE_CXX_STD=ON -DCMAKE_INSTALL_PREFIX=../../../install ..
make
make install再配置和编译 hashmap-benchmark：
# 从 ./3rd_party/abseil-cpp/build 切换回 hashmap-benchmark 根目录
cd ../../../
cmake -DABSL_BUILD_TESTING=OFF -DABSL_USE_GOOGLETEST_HEAD=OFF -DABSL_PROPAGATE_CXX_STD=ON -DCMAKE_PREFIX_PATH=./install .
make如果你已经成功编译了 abseil-cpp 和 hashmap-benchmark ，并且想更新到本仓库的最新代码，你可以使用如下命令：
git pull && git submodule update --init --recursive
make# 跟 Google sprasehash 开源库类似的测试（新版，推荐）
./bin/time_hash_map_new
# 只测试 <std::string, std::string>，节约时间
./bin/time_hash_map_new string
# 跟 Google sprasehash 开源库类似的测试(旧版)
./bin/time_hash_map
# 只测试大对象(Key为32, 256字节)，节约时间
./bin/time_hash_map big
# 低、中、高、超高 - 基数测试
./bin/cardinal_bench
# 小数据集测试
./bin/benchmark
# 中数据集测试
./bin/benchmark ./data/Maven.keys.txt# 清理 cmake 的缓存和编译结果（便于重新配置和编译）
./cmake-clean.sh
# 重新执行本仓库的 cmake 配置，建议先执行 cmake-clean.sh
./cmake-config.sh