Fnv介绍
Fnv是和 CityHash 类似的哈希算法。这里重复《CityHash算法冲突率测试》,做为一个对比。
测试样本数据
16630591行不重复字符串,每一行内容为以制表符分隔的下载地址和引用页。
fnv64测试结果
没有冲突
fnv32测试结果
共31948次冲突,冲突率约为千分之二。同一哈希值上33次冲突二次,31879次冲突一次。冲突率比CityHash略低,少了298次。
Fnv是和 CityHash 类似的哈希算法。这里重复《CityHash算法冲突率测试》,做为一个对比。
16630591行不重复字符串,每一行内容为以制表符分隔的下载地址和引用页。
没有冲突
共31948次冲突,冲突率约为千分之二。同一哈希值上33次冲突二次,31879次冲突一次。冲突率比CityHash略低,少了298次。