Annotation of embedaddon/nginx/src/core/ngx_list.h, revision 1.1
1.1 ! misho 1:
! 2: /*
! 3: * Copyright (C) Igor Sysoev
! 4: * Copyright (C) Nginx, Inc.
! 5: */
! 6:
! 7:
! 8: #ifndef _NGX_LIST_H_INCLUDED_
! 9: #define _NGX_LIST_H_INCLUDED_
! 10:
! 11:
! 12: #include <ngx_config.h>
! 13: #include <ngx_core.h>
! 14:
! 15:
! 16: typedef struct ngx_list_part_s ngx_list_part_t;
! 17:
! 18: struct ngx_list_part_s {
! 19: void *elts;
! 20: ngx_uint_t nelts;
! 21: ngx_list_part_t *next;
! 22: };
! 23:
! 24:
! 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;
! 32:
! 33:
! 34: ngx_list_t *ngx_list_create(ngx_pool_t *pool, ngx_uint_t n, size_t size);
! 35:
! 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: }
! 43:
! 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;
! 50:
! 51: return NGX_OK;
! 52: }
! 53:
! 54:
! 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: */
! 78:
! 79:
! 80: void *ngx_list_push(ngx_list_t *list);
! 81:
! 82:
! 83: #endif /* _NGX_LIST_H_INCLUDED_ */
FreeBSD-CVSweb <freebsd-cvsweb@FreeBSD.org>