hash - Murmur Hash 简单流程图？

Question

我最近发现MurmurHash是最快的之一，而 MurmurHash3 是 MurmurHash 的新版本。我还在Ian Boyd的图表中找到了 MurmurHash
的完整解释。 这张图看起来真的很棒，但我只了解一点，因为我还是个新手并且对散列很感兴趣。

如果有人可以用一个简单的 MurmurHash3 Flowchart帮助我，那将非常有帮助。

由于我是新手，仍然无法在那里添加任何评论，我也不知道如何联系 Ian Boyd，我想在这里问它..

更新 我制作了自己的 MurmurHash3 流程图。稍后上传

我很抱歉我的菜鸟和英语不好。谢谢

Answer 1

我知道我回复晚了，但它可能对其他人有帮助......

Murmur 散列是一种非加密散列函数 ，用于基于散列的查找，它使用 3 个基本操作作为一个整体Multiply，Rotate和XOR。它使用多个常量，通过 2 个基本测试使其成为良好的哈希函数。

1. 雪崩测试
2. 卡方检验

您可以观看我制作的这个视频，了解 Murmur Hashing 的详细说明。