murmurhash3中的参数是什么意思？

Question

我不知道应该为MurmurHash3_x86_128()函数中的len参数提供什么值(也有类似的函数)。可以在here中找到murmurhash3代码。

如果你的答案是它是密钥的长度，那么请在第154行解释代码。

Answer 1

它很大程度上肯定是要以字节为单位进行散列的数据长度，代码在第154行：

const int nblocks = len / 16;

将此长度划分为128位块(或每个块16字节)，这是为了提高散列速度，因为MurmurHash3_x86_128()在每次迭代中处理和混合16字节(4 X uint32)。

你会注意到205行：

switch(len & 15)

如果大小不是16的倍数，这将捕获任何trialing字节，并且切换情况将它们组合到最终的散列中。