向量化哈希：xxHash3 与 wyhash 的 SIMD 实现
内容提要
xxHash3和wyhash是两种高效的哈希函数。xxHash3通过多个累加器并行处理，优化长输入的性能；wyhash则利用简单的乘法操作实现高效混合。两者在短键处理上表现优异，尤其是wyhash，代码简洁且性能接近最优。
关键要点
-
xxHash3和wyhash是两种高效的哈希函数，xxHash3通过多个累加器并行处理，优化长输入的性能。
-
wyhash利用简单的乘法操作实现高效混合，代码简洁且性能接近最优。
-
xxHash3采用显式SIMD设计，使用多个独立的累加器消除数据依赖，提升处理速度。
-
wyhash则使用隐式指令级并行（ILP），通过乘法器的吞吐量实现高效处理，避免了复杂的SIMD指令。
-
在短键处理上，wyhash表现优异，延迟低于其他哈希函数。
-
长输入的吞吐量测试显示，xxHash3在内存带宽成为瓶颈时性能差距缩小。
-
设计哈希函数时，需消除循环依赖，选择合适的混合操作，并确保终结化充分混合。
-
xxHash3和wyhash代表了哈希函数设计的两个极端，前者追求极致性能，后者追求简洁高效。
延伸问答
xxHash3和wyhash的主要区别是什么？
xxHash3采用显式SIMD设计，通过多个独立的累加器并行处理，而wyhash则使用隐式指令级并行（ILP），依赖简单的乘法操作实现高效混合。
为什么哈希函数需要使用SIMD？
哈希函数需要使用SIMD来消除数据依赖，提高处理速度，使CPU的向量单元能够满载运转，从而提升性能。
wyhash在短键处理上有什么优势？
wyhash在短键处理上表现优异，延迟低于其他哈希函数，特别是通过一次MUM操作就能高效处理短键。
xxHash3在长输入处理上的性能如何？
在长输入处理上，xxHash3的性能在内存带宽成为瓶颈时与wyhash的差距缩小，但仍然在长输入上表现出色，吞吐量高。
设计哈希函数时需要考虑哪些关键原则？
设计哈希函数时需消除循环依赖，选择合适的混合操作，确保终结化充分混合，并分开处理短键和长键。
xxHash3和wyhash的代码复杂度有什么不同？
xxHash3的代码量是wyhash的10倍以上，追求极致性能，而wyhash则以简洁的代码实现接近最优性能。
