Return to ngx_hash.h CVS log

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

Annotation of embedaddon/nginx/src/core/ngx_hash.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_HASH_H_INCLUDED_
                      9: #define _NGX_HASH_H_INCLUDED_
                     10: 
                     11: 
                     12: #include <ngx_config.h>
                     13: #include <ngx_core.h>
                     14: 
                     15: 
                     16: typedef struct {
                     17:     void             *value;
                     18:     u_short           len;
                     19:     u_char            name[1];
                     20: } ngx_hash_elt_t;
                     21: 
                     22: 
                     23: typedef struct {
                     24:     ngx_hash_elt_t  **buckets;
                     25:     ngx_uint_t        size;
                     26: } ngx_hash_t;
                     27: 
                     28: 
                     29: typedef struct {
                     30:     ngx_hash_t        hash;
                     31:     void             *value;
                     32: } ngx_hash_wildcard_t;
                     33: 
                     34: 
                     35: typedef struct {
                     36:     ngx_str_t         key;
                     37:     ngx_uint_t        key_hash;
                     38:     void             *value;
                     39: } ngx_hash_key_t;
                     40: 
                     41: 
                     42: typedef ngx_uint_t (*ngx_hash_key_pt) (u_char *data, size_t len);
                     43: 
                     44: 
                     45: typedef struct {
                     46:     ngx_hash_t            hash;
                     47:     ngx_hash_wildcard_t  *wc_head;
                     48:     ngx_hash_wildcard_t  *wc_tail;
                     49: } ngx_hash_combined_t;
                     50: 
                     51: 
                     52: typedef struct {
                     53:     ngx_hash_t       *hash;
                     54:     ngx_hash_key_pt   key;
                     55: 
                     56:     ngx_uint_t        max_size;
                     57:     ngx_uint_t        bucket_size;
                     58: 
                     59:     char             *name;
                     60:     ngx_pool_t       *pool;
                     61:     ngx_pool_t       *temp_pool;
                     62: } ngx_hash_init_t;
                     63: 
                     64: 
                     65: #define NGX_HASH_SMALL            1
                     66: #define NGX_HASH_LARGE            2
                     67: 
                     68: #define NGX_HASH_LARGE_ASIZE      16384
                     69: #define NGX_HASH_LARGE_HSIZE      10007
                     70: 
                     71: #define NGX_HASH_WILDCARD_KEY     1
                     72: #define NGX_HASH_READONLY_KEY     2
                     73: 
                     74: 
                     75: typedef struct {
                     76:     ngx_uint_t        hsize;
                     77: 
                     78:     ngx_pool_t       *pool;
                     79:     ngx_pool_t       *temp_pool;
                     80: 
                     81:     ngx_array_t       keys;
                     82:     ngx_array_t      *keys_hash;
                     83: 
                     84:     ngx_array_t       dns_wc_head;
                     85:     ngx_array_t      *dns_wc_head_hash;
                     86: 
                     87:     ngx_array_t       dns_wc_tail;
                     88:     ngx_array_t      *dns_wc_tail_hash;
                     89: } ngx_hash_keys_arrays_t;
                     90: 
                     91: 
                     92: typedef struct {
                     93:     ngx_uint_t        hash;
                     94:     ngx_str_t         key;
                     95:     ngx_str_t         value;
                     96:     u_char           *lowcase_key;
                     97: } ngx_table_elt_t;
                     98: 
                     99: 
                    100: void *ngx_hash_find(ngx_hash_t *hash, ngx_uint_t key, u_char *name, size_t len);
                    101: void *ngx_hash_find_wc_head(ngx_hash_wildcard_t *hwc, u_char *name, size_t len);
                    102: void *ngx_hash_find_wc_tail(ngx_hash_wildcard_t *hwc, u_char *name, size_t len);
                    103: void *ngx_hash_find_combined(ngx_hash_combined_t *hash, ngx_uint_t key,
                    104:     u_char *name, size_t len);
                    105: 
                    106: ngx_int_t ngx_hash_init(ngx_hash_init_t *hinit, ngx_hash_key_t *names,
                    107:     ngx_uint_t nelts);
                    108: ngx_int_t ngx_hash_wildcard_init(ngx_hash_init_t *hinit, ngx_hash_key_t *names,
                    109:     ngx_uint_t nelts);
                    110: 
                    111: #define ngx_hash(key, c)   ((ngx_uint_t) key * 31 + c)
                    112: ngx_uint_t ngx_hash_key(u_char *data, size_t len);
                    113: ngx_uint_t ngx_hash_key_lc(u_char *data, size_t len);
                    114: ngx_uint_t ngx_hash_strlow(u_char *dst, u_char *src, size_t n);
                    115: 
                    116: 
                    117: ngx_int_t ngx_hash_keys_array_init(ngx_hash_keys_arrays_t *ha, ngx_uint_t type);
                    118: ngx_int_t ngx_hash_add_key(ngx_hash_keys_arrays_t *ha, ngx_str_t *key,
                    119:     void *value, ngx_uint_t flags);
                    120: 
                    121: 
                    122: #endif /* _NGX_HASH_H_INCLUDED_ */