MurmurHash3原理

MurmurHash3是一种非加密的哈希函数，它可以将任意长度的数据转换为固定长度的哈希值。它具有高速度、高质量、低冲突率等特点，被广泛应用于哈希表、数据校验等领域。

其原理如下：

1. 将输入的数据分成若干个块（每个块大小为4字节）。

2. 对每个块进行处理。

3. 对每个块的处理结果进行混合。

4. 最终将所有块的处理结果进行混合得到最终的哈希值。

具体的处理过程包括：

1. 初始化哈希值。

2. 对每个块进行处理，主要包括以下步骤：

a. 将当前块拆分为若干个32位整数。

b. 对每个32位整数进行处理，包括乘以一个常数、按位异或、按位左移、按位右移等操作。

c. 将处理结果累加到哈希值中。

3. 最后对哈希值进行一些后处理，包括按位异或、按位左移、按位右移等操作。

MurmurHash3中的常数和具体操作都是经过精心设计的，以保证最终的哈希值具有高质量和低冲突率。