1e18a033bSKonstantin Ananyev
2e18a033bSKonstantin Ananyev/*
3e18a033bSKonstantin Ananyev * Copyright (C) Igor Sysoev
4e18a033bSKonstantin Ananyev * Copyright (C) Nginx, Inc.
5e18a033bSKonstantin Ananyev */
6e18a033bSKonstantin Ananyev
7e18a033bSKonstantin Ananyev
8e18a033bSKonstantin Ananyev#ifndef _NGX_LIST_H_INCLUDED_
9e18a033bSKonstantin Ananyev#define _NGX_LIST_H_INCLUDED_
10e18a033bSKonstantin Ananyev
11e18a033bSKonstantin Ananyev
12e18a033bSKonstantin Ananyev#include <ngx_config.h>
13e18a033bSKonstantin Ananyev#include <ngx_core.h>
14e18a033bSKonstantin Ananyev
15e18a033bSKonstantin Ananyev
16e18a033bSKonstantin Ananyevtypedef struct ngx_list_part_s  ngx_list_part_t;
17e18a033bSKonstantin Ananyev
18e18a033bSKonstantin Ananyevstruct ngx_list_part_s {
19e18a033bSKonstantin Ananyev    void             *elts;
20e18a033bSKonstantin Ananyev    ngx_uint_t        nelts;
21e18a033bSKonstantin Ananyev    ngx_list_part_t  *next;
22e18a033bSKonstantin Ananyev};
23e18a033bSKonstantin Ananyev
24e18a033bSKonstantin Ananyev
25e18a033bSKonstantin Ananyevtypedef struct {
26e18a033bSKonstantin Ananyev    ngx_list_part_t  *last;
27e18a033bSKonstantin Ananyev    ngx_list_part_t   part;
28e18a033bSKonstantin Ananyev    size_t            size;
29e18a033bSKonstantin Ananyev    ngx_uint_t        nalloc;
30e18a033bSKonstantin Ananyev    ngx_pool_t       *pool;
31e18a033bSKonstantin Ananyev} ngx_list_t;
32e18a033bSKonstantin Ananyev
33e18a033bSKonstantin Ananyev
34e18a033bSKonstantin Ananyevngx_list_t *ngx_list_create(ngx_pool_t *pool, ngx_uint_t n, size_t size);
35e18a033bSKonstantin Ananyev
36e18a033bSKonstantin Ananyevstatic ngx_inline ngx_int_t
37e18a033bSKonstantin Ananyevngx_list_init(ngx_list_t *list, ngx_pool_t *pool, ngx_uint_t n, size_t size)
38e18a033bSKonstantin Ananyev{
39e18a033bSKonstantin Ananyev    list->part.elts = ngx_palloc(pool, n * size);
40e18a033bSKonstantin Ananyev    if (list->part.elts == NULL) {
41e18a033bSKonstantin Ananyev        return NGX_ERROR;
42e18a033bSKonstantin Ananyev    }
43e18a033bSKonstantin Ananyev
44e18a033bSKonstantin Ananyev    list->part.nelts = 0;
45e18a033bSKonstantin Ananyev    list->part.next = NULL;
46e18a033bSKonstantin Ananyev    list->last = &list->part;
47e18a033bSKonstantin Ananyev    list->size = size;
48e18a033bSKonstantin Ananyev    list->nalloc = n;
49e18a033bSKonstantin Ananyev    list->pool = pool;
50e18a033bSKonstantin Ananyev
51e18a033bSKonstantin Ananyev    return NGX_OK;
52e18a033bSKonstantin Ananyev}
53e18a033bSKonstantin Ananyev
54e18a033bSKonstantin Ananyev
55e18a033bSKonstantin Ananyev/*
56e18a033bSKonstantin Ananyev *
57e18a033bSKonstantin Ananyev *  the iteration through the list:
58e18a033bSKonstantin Ananyev *
59e18a033bSKonstantin Ananyev *  part = &list.part;
60e18a033bSKonstantin Ananyev *  data = part->elts;
61e18a033bSKonstantin Ananyev *
62e18a033bSKonstantin Ananyev *  for (i = 0 ;; i++) {
63e18a033bSKonstantin Ananyev *
64e18a033bSKonstantin Ananyev *      if (i >= part->nelts) {
65e18a033bSKonstantin Ananyev *          if (part->next == NULL) {
66e18a033bSKonstantin Ananyev *              break;
67e18a033bSKonstantin Ananyev *          }
68e18a033bSKonstantin Ananyev *
69e18a033bSKonstantin Ananyev *          part = part->next;
70e18a033bSKonstantin Ananyev *          data = part->elts;
71e18a033bSKonstantin Ananyev *          i = 0;
72e18a033bSKonstantin Ananyev *      }
73e18a033bSKonstantin Ananyev *
74e18a033bSKonstantin Ananyev *      ...  data[i] ...
75e18a033bSKonstantin Ananyev *
76e18a033bSKonstantin Ananyev *  }
77e18a033bSKonstantin Ananyev */
78e18a033bSKonstantin Ananyev
79e18a033bSKonstantin Ananyev
80e18a033bSKonstantin Ananyevvoid *ngx_list_push(ngx_list_t *list);
81e18a033bSKonstantin Ananyev
82e18a033bSKonstantin Ananyev
83e18a033bSKonstantin Ananyev#endif /* _NGX_LIST_H_INCLUDED_ */
84