diff options
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); |