2012.1.18

 工作内容：

调研并整理Murmurhash算法与Cityhash算法，比较其碰撞率，耗时等性能。

结果如下：

 

测试数据量：13584385

 

	Murmurhash2	Murmurhash2A	Cityhash
种子长度=40
碰撞率	0.013759	0.0122196	0.0137472
耗时	5.17s	4.31	4.45
种子长度=50
碰撞率	0.0115036	0.00993221	0.0114863
耗时	5.52s	4.63s	4.76s
种子长度=60
碰撞率	0.00977895	0.00823666	0.00980089
耗时	5.86	5.43	4.73

 

复杂度：Cityhash大于Murmurhash

种子长度：种子越长，碰撞率越小，耗时越多

综合分析：就长字符串Hash来说，Murmurhash2A较优

 

程序目录：/usr/home/mingyang/MyCodes/HashSolution/

程度接口：见目录中Readme

 

此工作强度与紧度均不大，在此过程中恢复了在Linux下编程能力，也熟悉了VIM，并对Linux与Vim的常用命令也所总结。

本项工作只是涉及了标准C++的编程，所以较为顺手，但若涉及Linux下的多线程与复杂算法的调试就不易恢复或顺利完成了。

所以平常及假期要熟悉线程编程与GDB的调试等能力。