搜索技巧 海洋云增白 开源地图 AI 搜索答案 沙丘魔堡2 压缩机站 自由职业 policy 小团队 颈挂空调 Chumby 个人电脑 极端主义 团队 PostgreSQL AI工具 证券 DirectX DrawingPics 化学 KDE 披萨农场 多动症 植物学 分析化学 Three.js 大会 残疾人学校 初创 QB64 更多

完美哈希基准测试 (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在查找速度和内存占用方面取得了良好的平衡。

评论已经关闭!