以前在我的C代码基础库中,一直用MD5来做哈希函数。知道MD5效率不高,但系统瓶颈通常不在这里。最近替换成Murmur Hash,效率提升约2.5倍。又测了测最基础的乘以一个素数累加的哈希函数,效率跟MD5一模一样。所以MD5也没有想象中那么差。原因是MD5和MurmurHash都混合了以字长为单位的运算,而不仅Byte 运算
以前在我的C代码基础库中,一直用MD5来做哈希函数。知道MD5效率不高,但系统瓶颈通常不在这里。最近替换成Murmur Hash,效率提升约2.5倍。又测了测最基础的乘以一个素数累加的哈希函数,效率跟MD5一模一样。所以MD5也没有想象中那么差。原因是MD5和MurmurHash都混合了以字长为单位的运算,而不仅Byte 运算