ChibiHash:小型快速 64 位哈希函数

2024-11-18

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

阅读更多
未分类

我为什么不喜欢strlcpy(3)

2024-07-15

本文分析了C语言中字符串拷贝函数strlcpy(3)的优缺点,并认为它并不是strcpy(3)和strncpy(3)的安全替代品。作者指出,在实际应用中,根据字符串截断需求的不同,使用memccpy(3)、memcpy(3)或strdup(3)等函数是更优的选择,并分别给出了具体场景下的代码示例和分析。

阅读更多
未分类 strlcpy