Return to ngx_list.h CVS log

Up to [ELWIX - Embedded LightWeight unIX -] / embedaddon / nginx / src / core

Annotation of embedaddon/nginx/src/core/ngx_list.h, revision 1.1.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_ */