ChibiHash:小型快速 64 位哈希函数
2024-11-18
ChibiHash是一个小型快速的64位哈希函数,使用C语言编写,约60行代码。它性能优异,在大字符串吞吐量方面超过xxhash64、city64和spooky64等哈希函数。虽然cityhash在处理小于32字节的小字符串时速度更快,但ChibiHash具有良好的可移植性,不依赖硬件指令,并通过了smhasher测试,质量可靠。该函数通过异或、乘法和循环移位操作混合数据,并对加载8字节数据的方式进行了优化,以避免未定义行为。最后,它使用类似moremur的结束程序来保证良好的平衡性。
阅读更多
未分类