- 博客(2)
- 收藏
- 关注
原创 nginx模块开发说明
如何开始写一个模块参见:http://www.evanmiller.org/nginx-modules-guide.html比较特别的有两点:1,需要手工写一个config文件,告诉nginx如何编译你的模块2,需要把你的模块编译进去:./configure --prefix=`pwd`/output --add-module=`pwd`/mymod概述所谓写nginx的module,基本上就是写
2012-07-11 12:59:19 3832 2
原创 哈希表的尴尬
由于cache命中率的原因,哈希表的性能通常是好于红黑树的。即使只有32个元素,红黑树也要进行五次比较,也就是要进行五次随机内存访问。随机内存访问对cpu cache是不太友好的。但是哈希表有哈希表的尴尬,所以还没一统天下。hash表最大的缺陷是当数据的量难以估计的时候,没法设置合适的bucket值。元素可能是10个,也可能是10000个,那么hash表怎么初始化bucket个数。这里有几种思路:
2012-07-02 17:40:28 2080
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人