跳到正文
AGI Hunt· arpit_bhayani·· 3 小时前AI 评分42

C++ 编译期定制完美哈希将查找压至 1.3ns,较 std::unordered_map 快约 12 倍

编译期定制哈希把查找压到 1.3ns,比 unordered_map 快约 12 倍

AI 导读

一种 C++ header-only 完美哈希库针对编译期已知键集合定制哈希函数,将每个键映射到唯一槽位,单次查找约 1.3ns(5 个时钟周期),同机 std::unordered_map 为 16.6ns。该方案运行时仅用字符串长度和少量字符查表,再通过一次 16 字节 SIMD 比较验证键;代价是键集必须固定,不适合运行时变化的键。

来源:AGI Hunt · agihunt.info