Mercurial > hg > nginx

comparison src/core/ngx_radix_tree.h @ 342:0ee0642af5f1

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
nginx-0.0.3-2004-05-26-23:33:53 import
author Igor Sysoev <igor@sysoev.ru>
date Wed, 26 May 2004 19:33:53 +0000
parents 41e552841296
children da8c5707af39
comparison
equal deleted inserted replaced
341:41e552841296 342:0ee0642af5f1
7 7
8 8
9 typedef struct ngx_radix_node_s ngx_radix_node_t; 9 typedef struct ngx_radix_node_s ngx_radix_node_t;
10 10
11 struct ngx_radix_node_s { 11 struct ngx_radix_node_s {
12 uintptr_t value;
13 ngx_radix_node_t *right; 12 ngx_radix_node_t *right;
14 ngx_radix_node_t *left; 13 ngx_radix_node_t *left;
14 ngx_radix_node_t *parent;
15 uintptr_t value;
15 }; 16 };
16 17
17 18
18 typedef struct { 19 typedef struct {
19 ngx_radix_node_t *root; 20 ngx_radix_node_t *root;
25 26
26 27
27 ngx_radix_tree_t *ngx_radix_tree_create(ngx_pool_t *pool); 28 ngx_radix_tree_t *ngx_radix_tree_create(ngx_pool_t *pool);
28 ngx_int_t ngx_radix32tree_insert(ngx_radix_tree_t *tree, 29 ngx_int_t ngx_radix32tree_insert(ngx_radix_tree_t *tree,
29 uint32_t key, uint32_t mask, uintptr_t value); 30 uint32_t key, uint32_t mask, uintptr_t value);
30 void ngx_radix32tree_delete(ngx_radix_tree_t *tree, 31 ngx_int_t ngx_radix32tree_delete(ngx_radix_tree_t *tree,
31 uint32_t key, uint32_t mask); 32 uint32_t key, uint32_t mask);
32 uintptr_t ngx_radix32tree_find(ngx_radix_tree_t *tree, uint32_t key); 33 uintptr_t ngx_radix32tree_find(ngx_radix_tree_t *tree, uint32_t key);
33 34
34 35
35 #endif /* _NGX_RADIX_TREE_H_INCLUDED_ */ 36 #endif /* _NGX_RADIX_TREE_H_INCLUDED_ */