Mercurial > hg > nginx
comparison src/core/ngx_radix_tree.h @ 342:0ee0642af5f1
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_ */ |