Fnv算法冲突率测试

Fnv介绍

Fnv是和 CityHash 类似的哈希算法。这里重复《CityHash算法冲突率测试》,做为一个对比。

测试样本数据

16630591行不重复字符串,每一行内容为以制表符分隔的下载地址和引用页。

fnv64测试结果

没有冲突

fnv32测试结果

共31948次冲突,冲突率约为千分之二。 同一哈希值上33次冲突二次,31879次冲突一次。 冲突率比CityHash略低,少了298次。


hash