HTTP服务器 Nginx
关注
分享
扫一扫
文章平均质量分 66
IterZebra
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Nginx源代码分析--基本数据结构--hash
//通配查找，匹配以.分隔的最后的字符串//ngx_hash_find_wc_head的处理流程为：//1，寻找字符串中，最后一个子串开始的位置//2，计算最后这个子串的key值//3，寻找这个key值对应的值域的指针// 4，如果value值不是NULL，则原创 2011-07-05 10:43:43 · 1639 阅读 · 5 评论 -
Nginx源代码分析--基本数据结构--hash
咱们来继续看found后的处理： found: //小样，找到你了～～ //当前的size，可就是需要的桶大小了。 //老毛子这里将test[0]～test[size-1]的值，重新计算一遍。 //感觉是因为他太高兴了，觉得”终于成功计算出size了“，忘原创 2011-07-05 10:49:39 · 1354 阅读 · 1 评论 -
Nginx源代码分析--基本数据结构--hash
<br />Nginx的查找函数逻辑相对简单，即根据要查找的key-value的key，计算出其所在的桶，比较该key和桶中所有key-value对的key的长度是否一致，如果一致，则进行继续key的值的比较。如果key的值也一直，则获取该key对应value原创 2011-07-05 10:44:47 · 1017 阅读 · 0 评论 -
Nginx源代码分析--基本数据结构--hash
<br />我们来看一下wildcard初始化函数。<br /> <br />//函数ngx_int_t<br /> <br />//ngx_array_s结构体<br /> <br /> <br /> <br />//elts是指向内存池中的存储元素的指针。原创 2011-07-05 10:45:11 · 1184 阅读 · 0 评论 -
Nginx源代码分析--基本数据结构--hash
<br />这次我们来看一下查找函数<br /> <br /> <br /> <br />void *<br /> ngx_hash_find(ngx_hash_t *hash, ngx_uint_t key, u_char *name, size_t len原创 2011-07-05 10:45:23 · 978 阅读 · 0 评论 -
Nginx源代码分析--基本数据结构--hash
<br />咱们来看这段代码：<br /> <br /> <br />//这段让人欢喜让人忧的宏定义<br /> <br />//先说说有什么需求：<br /> <br /> //桶的大小是有限制的，在ngx_hash_init_t 数据结构中原创 2011-07-05 10:50:01 · 1367 阅读 · 0 评论 -
Nginx源代码分析--基本数据结构--hash
Nginx对内存的使用极其苛刻，达到了令人呕吐的地步。 这里仅仅分析一个hash桶的映射过程中的一小步骤： 计算映射一个数组到hash桶的时候，所需要的桶的多少。 这是图： 源代码：原创 2011-09-07 16:08:53 · 1358 阅读 · 0 评论