使用无进位乘法的更快64位通用哈希
Faster 64-bit universal hashing using carry-less multiplications
摘要：
Intel和AMD在其x64处理器中支持无进位乘法（CLMUL）指令集。我们使用CLMUL来实现一个几乎通用的64位哈希家族（CLHASH）。我们将这个新系列与x64处理器上最快的几乎通用系列（VHASH）进行了比较。我们发现CLHASH至少快60%。我们还将CLHASH与一个流行的哈希函数（Google的CityHash）进行了比较。我们发现CLHASH在大于64字节的输入上比CityHash快40%，否则同样快。
英文摘要：
Intel and AMD support the Carry-less Multiplication (CLMUL) instruction set in their x64 processors. We use CLMUL to implement an almost universal 64-bit hash family (CLHASH). We compare this new family with what might be the fastest almost universal family on x64 processors (VHASH). We find that CLHASH is at least 60% faster. We also compare CLHASH with a popular hash function designed for speed (Google's CityHash). We find that CLHASH is 40% faster than CityHash on inputs larger than 64 bytes and just as fast otherwise.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
