MurmurHash -这是什么？

Question

我一直在尝试对MurmurHash做什么有一个更高层次的理解。

我已经阅读了一个基本的描述，但还没有找到一个很好的解释来说明何时使用它以及为什么使用它。我知道它非常快，但想知道更多。

我问了一个相关的question关于如何将UUID放入Redis位集中，有人建议使用MurmurHash。它是有效的，但我想了解它的风险/好处。

Answer 1

MurmurHash可以返回负值、原始值比特和0x7fffffff。这就是值& 0x7fffffff .When如果输入为正，则返回原始值。当输入数字为负数时，返回的正值是原始值位，而不是绝对值的0x7fffffff。注意:MurmurHash的返回值不能是固定长度。