Hash算法碰撞率统计

之前公司需要调研这方面的,做了统计。

 

  10万 50万 100万 500万 1000万 一亿 1000万次的平均执行时间 一亿次的平均执行时间 一亿次的平均长度
BKDRHash  0.00002 0.000112 0.000251 0.0011894 0.0023321 0.0229439 0.0064134 0.00968998 9
APHash  0 0.000052 0.000122 0.0005794 0.0011712 0.01155826 0.0061518 0.01088634 10
DJBHash  0.00001 0.00011 0.000204 0.0011782 0.0023154 0.02294341 0.0064836 0.01098645 9
JSHash  0 0.000188 0.00032 0.001464 0.0029323 0.02876141 0.0063464 0.00904354 9
RSHash  0.00001 0.000122 0.000245 0.001154 0.00233 0.02290588 0.0063627 0.01168532 9
SDBMHash  0.00002 0.000132 0.000235 0.001175 0.0023435 0.02294529 0.0064155 0.01201398 9
PJWHash  0.00312 0.015032 0.029957 0.1386394 0.251465 0.83290663 0.0067549 0.00601705 8
ELFHash  0.00096 0.005584 0.011239 0.0539746 0.1028391 0.52002744 0.0060441 0.00704438 9
MurmurHash 0 0 0 0 0 0 0.0066868 0.01194736 19
CityHash 0 0 0 0 0 0 0.0066179 0.01129171 19
字符串的hash 0 0.000052 0.000111 0.000563 0.0011444 0.01154944 0.0062539 0.0121709 9
FNVHash 0.00005 0.000186 0.000349 0.0016688 0.0033469 0.03279751 0.0061614 0.01018707 9
crc64 0 0 0 0 0 0 0.0064459 0.01242473 19

你可能感兴趣的:(大数据)