Mercurial > hg > nginx-vendor-current
view src/core/ngx_list.h @ 695:09a8f76a129b
Added tag NGINX_1_3_10 for changeset 88a1b4797f2e
| author | Igor Sysoev <http://sysoev.ru> |
|---|---|
| date | Tue, 25 Dec 2012 00:00:00 +0400 |
| parents | b52bd034c577 |
| children |
line source
2 /*
3 * Copyright (C) Igor Sysoev
4 * Copyright (C) Nginx, Inc.
5 */
8 #ifndef _NGX_LIST_H_INCLUDED_
9 #define _NGX_LIST_H_INCLUDED_
12 #include <ngx_config.h>
13 #include <ngx_core.h>
16 typedef struct ngx_list_part_s ngx_list_part_t;
18 struct ngx_list_part_s {
19 void *elts;
20 ngx_uint_t nelts;
21 ngx_list_part_t *next;
22 };
25 typedef struct {
26 ngx_list_part_t *last;
27 ngx_list_part_t part;
28 size_t size;
29 ngx_uint_t nalloc;
30 ngx_pool_t *pool;
31 } ngx_list_t;
34 ngx_list_t *ngx_list_create(ngx_pool_t *pool, ngx_uint_t n, size_t size);
36 static ngx_inline ngx_int_t
37 ngx_list_init(ngx_list_t *list, ngx_pool_t *pool, ngx_uint_t n, size_t size)
38 {
39 list->part.elts = ngx_palloc(pool, n * size);
40 if (list->part.elts == NULL) {
41 return NGX_ERROR;
42 }
44 list->part.nelts = 0;
45 list->part.next = NULL;
46 list->last = &list->part;
47 list->size = size;
48 list->nalloc = n;
49 list->pool = pool;
51 return NGX_OK;
52 }
55 /*
56 *
57 * the iteration through the list:
58 *
59 * part = &list.part;
60 * data = part->elts;
61 *
62 * for (i = 0 ;; i++) {
63 *
64 * if (i >= part->nelts) {
65 * if (part->next == NULL) {
66 * break;
67 * }
68 *
69 * part = part->next;
70 * data = part->elts;
71 * i = 0;
72 * }
73 *
74 * ... data[i] ...
75 *
76 * }
77 */
80 void *ngx_list_push(ngx_list_t *list);
83 #endif /* _NGX_LIST_H_INCLUDED_ */