这篇文章提供了一份关于完美哈希函数的基准测试结果。测试涵盖了多种不同的实现方式,包括if-else、switch-case、std::map、std::unordered_map、boost_unordered_flat_map、gperf、frozen和mph。测试指标包括查找时间、构建时间和二进制文件大小。结果表明,mph在查找速度方面表现最佳,但对硬件要求较高;gperf编译速度快,但仅适用于字符串类型的键;boost_unordered_flat_map在查找速度和内存占用方面取得了良好的平衡。
阅读更多