diff options
| author | Igor Sysoev <igor@sysoev.ru> | 2004-05-26 19:33:53 +0000 |
|---|---|---|
| committer | Igor Sysoev <igor@sysoev.ru> | 2004-05-26 19:33:53 +0000 |
| commit | 87a7d1c44917e352e336c859c2a797e5d60b19da (patch) | |
| tree | ce757c2ef98f779ac86a6cd528264bde32699e9e /src/core/ngx_radix_tree.h | |
| parent | a20b6e64c1dcfcf5ef7a586586496bc9cb67051f (diff) | |
| download | nginx-87a7d1c44917e352e336c859c2a797e5d60b19da.tar.gz nginx-87a7d1c44917e352e336c859c2a797e5d60b19da.tar.bz2 | |
nginx-0.0.3-2004-05-26-23:33:53 import
Diffstat (limited to 'src/core/ngx_radix_tree.h')
| -rw-r--r-- | src/core/ngx_radix_tree.h | 7 |
1 files changed, 4 insertions, 3 deletions
diff --git a/src/core/ngx_radix_tree.h b/src/core/ngx_radix_tree.h index a177b6dbd..a5b8c6243 100644 --- a/src/core/ngx_radix_tree.h +++ b/src/core/ngx_radix_tree.h @@ -9,9 +9,10 @@ typedef struct ngx_radix_node_s ngx_radix_node_t; struct ngx_radix_node_s { - uintptr_t value; ngx_radix_node_t *right; ngx_radix_node_t *left; + ngx_radix_node_t *parent; + uintptr_t value; }; @@ -27,8 +28,8 @@ typedef struct { ngx_radix_tree_t *ngx_radix_tree_create(ngx_pool_t *pool); ngx_int_t ngx_radix32tree_insert(ngx_radix_tree_t *tree, uint32_t key, uint32_t mask, uintptr_t value); -void ngx_radix32tree_delete(ngx_radix_tree_t *tree, - uint32_t key, uint32_t mask); +ngx_int_t ngx_radix32tree_delete(ngx_radix_tree_t *tree, + uint32_t key, uint32_t mask); uintptr_t ngx_radix32tree_find(ngx_radix_tree_t *tree, uint32_t key); |