
nginx
文章平均质量分 90
yexz
这个作者很懒,什么都没留下…
展开
-
nginx学习——nginx中的内存池技术(与STL内存池对比分析)
所有的内存池都有一个共同的特点,那就是一开始就将申请大块内存,避免重复申请释放小区块造成内存碎片。nginx也不例外,我们来看看nginx是怎样管理内存吧!原创 2016-08-27 23:00:19 · 3891 阅读 · 3 评论 -
nginx学习——从基本hash表到支持通配符的hash表(上)
hash表示典型的空间换时间的数据结构,对元素进行查找、插入速度的时间复杂度为O(1),这种高效地方式非常适合频繁读取、插入、删除元素,在nginx服务器中,hash表也得到了广泛应用。在nginx基本hash表中,关键字一般是字符串(URL域名),但是如果要让hash表支持统配符,比如”*.test.com“,就需要用到nginx中特有的支持通配符的hash表。原创 2016-08-28 23:09:32 · 2093 阅读 · 0 评论 -
nginx学习——从基本hash表到支持通配符的hash表(下)
在上一篇博文介绍了nginx中基本hash表的实现,今天主要是来介绍nginx是如何实现支持通配符的hash表。话说在看支持通配符的hash表源码时我惊奇地发现它的设计思路居然和我之前设计的中文字典树基本一致,觉得nginx的设计也不过如此,但是看完hash表源码后我才发现我还是too young too simple,nginx的hash表考虑到的问题我想的要多得多!原创 2016-08-29 23:55:20 · 1996 阅读 · 0 评论