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