3 * Copyright (C) Igor Sysoev
4 * Copyright (C) Nginx, Inc.
8 #ifndef _NGX_HASH_H_INCLUDED_
9 #define _NGX_HASH_H_INCLUDED_
12 #include <ngx_config.h>
24 ngx_hash_elt_t
**buckets
;
32 } ngx_hash_wildcard_t
;
42 typedef ngx_uint_t (*ngx_hash_key_pt
) (u_char
*data
, size_t len
);
47 ngx_hash_wildcard_t
*wc_head
;
48 ngx_hash_wildcard_t
*wc_tail
;
49 } ngx_hash_combined_t
;
57 ngx_uint_t bucket_size
;
61 ngx_pool_t
*temp_pool
;
65 #define NGX_HASH_SMALL 1
66 #define NGX_HASH_LARGE 2
68 #define NGX_HASH_LARGE_ASIZE 16384
69 #define NGX_HASH_LARGE_HSIZE 10007
71 #define NGX_HASH_WILDCARD_KEY 1
72 #define NGX_HASH_READONLY_KEY 2
79 ngx_pool_t
*temp_pool
;
82 ngx_array_t
*keys_hash
;
84 ngx_array_t dns_wc_head
;
85 ngx_array_t
*dns_wc_head_hash
;
87 ngx_array_t dns_wc_tail
;
88 ngx_array_t
*dns_wc_tail_hash
;
89 } ngx_hash_keys_arrays_t
;
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
);
106 ngx_int_t
ngx_hash_init(ngx_hash_init_t
*hinit
, ngx_hash_key_t
*names
,
108 ngx_int_t
ngx_hash_wildcard_init(ngx_hash_init_t
*hinit
, ngx_hash_key_t
*names
,
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
);
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
);
122 #endif /* _NGX_HASH_H_INCLUDED_ */