QB64 搜索技巧 核手提箱 文字记录 海洋云增白 开源地图 Bliss AI 搜索答案 深海沉船 自由职业 policy 小团队 颈挂空调 Chumby 个人电脑 极端主义 团队 世界 PostgreSQL AI工具 证券 DirectX 防溢 DrawingPics Zulip 儿童读物 化学 连续滚动 代码审查 三菱电机 更多

完美哈希基准测试 (boost-ext.github.io)

原文: benchmark

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