推荐nkurz · 2016-12
“But if you are hoping to implement high performance solution for modern processors, the 2015 Lemire and Kaser paper is probably a better starting point.”
推荐 Lemire 和 Kaser 2015 年论文作为高性能实现的更好起点
基于 CLMUL 指令的几乎通用哈希族 CLHASH,比 CityHash 更快
Intel 和 AMD 的 x64 处理器支持无进位乘法(CLMUL)指令集,作者用它实现了一个几乎通用的 64 位哈希族 CLHASH。与可能是 x64 上最快的几乎通用哈希族 VHASH 相比,CLHASH 至少快 60%;与以速度见长的 Google CityHash 相比,在大于 64 字节的输入上快 40%,其余情况同样快。
HN 上的人把它推荐为要在现代处理器上实现高性能哈希时更好的起点,也引用其中 SMHasher 质量结果和 CLHash 的规格。
“But if you are hoping to implement high performance solution for modern processors, the 2015 Lemire and Kaser paper is probably a better starting point.”
“The paper goes into that section 6.1”
“Faster 64-bit universal hashing using carry-less multiplications”