Mercurial > hg > nginx

diff 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
line wrap: on
line diff
--- 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);