Array in Nginx
nginx对数组的封装,只提供了数组的内存管理的接口,没有提供数据管理的接口,即从pool中分配到内存后,就把指针交给了用户,数据的存储就由用户自己进行,没有提供一套操作数据的接口。
nginx中数组的封装如下:
struct ngx_array_s {
void *elts; /* 指向数组元素的起始地址 */
ngx_uint_t nelts; /* 现使用的元素的数目 */
size_t size; /* 元素的大小 */
ngx_uint_t nalloc; /* 分配数组中元素的数目 */
ngx_pool_t *pool; /* 指向所在的内存池的指针 */
};
提供了五个接口:
(1)void ngx_array_init(ngx_array_t *array, ngx_pool_t *pool, ngx_uint_t n, size_t size)
在指定的array对象上分配n个元素,元素大小为size。
(2)ngx_array_t *ngx_array_create(ngx_pool_t *p, ngx_uint_t n, size_t size)
函数参数中没有array对象的指针。这个函数在内存池中创建一个array对象,并且分配n个元素,元素
大小为size。
(3)void *ngx_array_push(ngx_array_t *a)
将array对象当作堆栈,作压栈处理。如果当前内存池没有空闲空间可用,就会申请新的内存池并且创
建一个是原来array对象两倍大小的新array,原array对象中的元素复制到新array中。比较奇怪的一点就是,分配了新的内存后(从pool),怎么没有删除老的内存地址呢?难道pool会自己管理?可能看了pool后就明白了。
代码:
void *ngx_array_push(ngx_array_t *a)
{
void *elt, *new;
size_t size;
ngx_pool_t *p;
if (a->nelts == a->nalloc) {
/* the array is full */
size = a->size * a->nalloc;
p = a->pool;
if ((u_char *) a->elts + size == p->d.last
&& p->d.last + a->size <= p->d.end)
{
/*
* the array allocation is the last in the pool
* and there is space for new allocation
*/
p->d.last += a->size;
a->nalloc++;
} else {
/* allocate a new array */
new = ngx_palloc(p, 2 * size);
if (new == NULL) {
return NULL;
}
ngx_memcpy(new, a->elts, size);
a->elts = new;
a->nalloc *= 2;
}
}
elt = (u_char *) a->elts + a->size * a->nelts;
a->nelts++;
return elt;
}
(4)void *ngx_array_push_n(ngx_array_t *a, ngx_uint_t n)
与ngx_array_push()函数功能类似。ngx_array_push_n()是压n个元素,ngx_array_push()压入一个元
素。
(5)void ngx_array_destroy(ngx_array_t *a)
将分配给a的内存还给pool(a中有pool的指针)
阅读(1383) | 评论(0) | 转发(0) |