56
|
1
|
|
2 /*
|
|
3 * Copyright (C) Igor Sysoev
|
660
|
4 * Copyright (C) Nginx, Inc.
|
56
|
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 {
|
138
|
17 void *value;
|
570
|
18 u_short len;
|
138
|
19 u_char name[1];
|
|
20 } ngx_hash_elt_t;
|
56
|
21
|
138
|
22
|
|
23 typedef struct {
|
|
24 ngx_hash_elt_t **buckets;
|
|
25 ngx_uint_t size;
|
56
|
26 } ngx_hash_t;
|
|
27
|
|
28
|
|
29 typedef struct {
|
138
|
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 {
|
312
|
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 {
|
138
|
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
|
142
|
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
|
146
|
72 #define NGX_HASH_READONLY_KEY 2
|
142
|
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
|
312
|
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;
|
142
|
89 } ngx_hash_keys_arrays_t;
|
|
90
|
|
91
|
138
|
92 typedef struct {
|
|
93 ngx_uint_t hash;
|
|
94 ngx_str_t key;
|
|
95 ngx_str_t value;
|
198
|
96 u_char *lowcase_key;
|
56
|
97 } ngx_table_elt_t;
|
|
98
|
|
99
|
138
|
100 void *ngx_hash_find(ngx_hash_t *hash, ngx_uint_t key, u_char *name, size_t len);
|
312
|
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);
|
138
|
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
|
198
|
111 #define ngx_hash(key, c) ((ngx_uint_t) key * 31 + c)
|
138
|
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);
|
392
|
114 ngx_uint_t ngx_hash_strlow(u_char *dst, u_char *src, size_t n);
|
|
115
|
138
|
116
|
142
|
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
|
138
|
121
|
56
|
122 #endif /* _NGX_HASH_H_INCLUDED_ */
|