MurmurHash函数的行为不具有确定性

Question

我正在使用C/C++中的murmurhash函数，就像这里建议的那样：https://sites.google.com/site/murmurhash/ (MurmurHash2.cpp)。我在不同的键上多次调用这个方法。然而，这种行为并不是确定性的。有时，对于相同的键，我会得到不同的结果(相同的键，相同的镜头，相同的种子，不同的返回值)。我对它进行了调试，似乎与下面的代码行有区别：

line 33: unsigned int k = *(unsigned int *)data;

在这一行之后，方法的相同输入有不同的k值，这也会导致返回的最后一个h不同。

我是不是误解了什么？导致这种行为的问题可能是什么？提前感谢！

有关调用的更多详细信息：

调用来自Lua代码，Lua代码使用以下签名调用C函数：

int preparehash(lua_State *L)

然后，此函数从Lua堆栈读取参数，并调用使用MurmurHash2的以下函数：

unsigned int hashing(const char *a, unsigned int seed) {
        int len = (int)sizeof(a);
        unsigned int b = MurmurHash2(a,len,seed);
        return b;
}

Answer 1

您没有向我们展示data的类型，但这行代码

unsigned int k = *(unsigned int *)data;

看起来根本是错误的，可以解释为什么你看到了不同的价值。如果data的宽度与unsigned int不同，或者对齐方式不同，则k的某些字节可能会收到一些垃圾，这些垃圾恰好位于*data的高位字中。