您的位置:首页 > 运维架构 > Nginx

nginx---list

2016-01-07 16:19 519 查看
nginx中list的设计是数组与标准链表的折中。可以理解为是由小数组构成的链表。

数组的大小显然是由具体使用情况决定,不然就没有意义了。

先来看一下ngx_list_t的定义:

typedef struct {
ngx_list_part_t  *last; //指向链表中最后一个元素,其作用相当于尾指针。插入新的节点时,从此开始。
ngx_list_part_t   part; //链表中第一个元素,其作用相当于头指针。遍历时,从此开始。
size_t            size; //链表中每个元素的大小
ngx_uint_t        nalloc; //链表的每个ngx_list_part_t中elts数组的所能容纳的最大元素个数
ngx_pool_t       *pool; //当前list数据存放的内存池
} ngx_list_t;


在这里可以看到其内存是由ngx_pool_t管理,将内存统一管理,可以防止由于

疏忽导致的内存泄露。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  nginx 链表 list