面向小输入的低碰撞概率哈希函数选型咨询（Rust环境）

优先选择：速度+低碰撞+Rust库易获取 #

• XXHash128：这是你的首选，SMHasher测试中它的速度表现顶尖，对20-36字节的短输入处理效率极高，128位输出天然匹配你的需求，碰撞概率极低。Rust生态中有成熟的xxhash-rust crate，直接调用xxh3_128方法即可，API简洁，性能拉满。
• FarmHash128/MetroHash128：二者均为Google出品，针对短输入做了优化，速度接近XXHash，碰撞表现也能满足你的要求。Rust社区有对应的farmhash和metrohash crate，直接集成即可。

易自行实现的选项（适用于无依赖或定制场景） #

• FNV-1a 128位：逻辑极其简单，仅需几行代码就能实现，短输入下计算开销极小。虽然在SMHasher的分布测试中表现略逊于前面几个，但你的输入本身具备高熵特性，会进一步压低碰撞概率，完全能满足需求。实现示例：

  fn fnv1a_128(input: &[u8]) -> u128 {
      let mut hash = 0xCBF29CE484222325u128;
      let prime = 0x100000001B3u128;
      for &byte in input {
          hash ^= byte as u128;
          hash = hash.wrapping_mul(prime);
      }
      hash
  }
  

• Pearson Block Hash 128：你提到的这个哈希实现难度低，本质是多个Pearson哈希的组合，128位版本只需用16个不同的S表分别处理输入块再拼接即可。由于你的输入最大仅36字节，拆分逻辑非常简单，自行实现成本低，碰撞表现适配你的高熵输入。

64位备选（若可接受） #

如果能接受64位哈希值，XXHash64或CityHash64都是绝佳选择，速度比128位版本更快，Rust库成熟可靠。结合你的高熵输入，64位哈希的实际碰撞概率会远低于理论生日攻击阈值，完全能满足你的指针唯一性需求。

碰撞测试建议 #

针对你的场景，模拟碰撞测试可以这么做：

• 生成大量符合你需求的测试对象（包含高熵哈希元数据的20-36字节数据）
• 批量计算哈希值，用哈希表追踪重复条目
• 由于你的输入自带高熵，实际碰撞概率会远低于通用场景，无需过度担忧理论阈值

内容的提问来源于stack exchange，提问作者Jake