Hacker News · 首页新帖·· 5 小时前AI 评分54
C++ 编译期完美哈希查表在 Apple M4 上达到每秒十亿次查询
Billion-query-per-second lookup tables in C++
AI 导读
Daniel Lemire 等人用 C++23 constexpr 在编译期生成完美哈希表,把字符串查表压到一次哈希加一次比较。在 Apple M3 Max 上测 20 个 HTTP 头名,每次查询约 1.3 ns 即约 5 个周期,gperf 为 7.7 ns,std::unordered_map 为 16.6 ns。
标题与摘要由 AI 辅助生成,事实与观点以原文为准。
来源:Hacker News · 首页新帖 · lemire.me
本站标题、摘要与推荐理由由 AI 辅助生成;原文版权归来源所有。