- 博客(2)
- 资源 (11)
- 收藏
- 关注
转载 字符串做key的hashtable性能
最近需要大量用字符串做作为hashtable的key,但是对性能有比较强的要求,在网上搜罗了一番,下面是搜来的成果 摘: 我个人认为字符串HASH函数的好坏在于产生的HASH CODE的冲突的大小,比如,对100亿海量字符串进行HASH CODE的运算,平均冲突最小的HASH函数就是 最好的。而在性能方面,HASH函数的时间复杂度应该都是与字符串长度相关的,也就是O(N) Murm
2013-10-31 16:36:42 1836
原创 python工作使用笔记
1.设置python脚本编码格式 import sys reload(sys) sys.setdefaultencoding('gb2312')
2013-10-24 09:02:37 923
Python源码剖析
2009-06-19
understanding the linux kernel 3rd
2009-06-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人