Mercurial > hg > nginx-quic
diff src/core/ngx_radix_tree.c @ 485:4ebe09b07e30 release-0.1.17
nginx-0.1.17-RELEASE import
*) Change: the ngx_http_rewrite_module was rewritten from the scratch.
Now it is possible to redirect, to return the error codes, to check
the variables and referrers. The directives can be used inside
locations. The redirect directive was canceled.
*) Feature: the ngx_http_geo_module.
*) Feature: the proxy_set_x_var and fastcgi_set_var directives.
*) Bugfix: the location configuration with "=" modifier may be used in
another location.
*) Bugfix: the correct content type was set only for requests that use
small caps letters in extension.
*) Bugfix: if the proxy_pass or fastcgi_pass directives were set in the
location, and access was denied, and the error was redirected to a
static page, then the segmentation fault occurred.
*) Bugfix: if in a proxied "Location" header was a relative URL, then a
host name and a slash were added to them; the bug had appeared in
0.1.14.
*) Bugfix: the system error message was not logged on Linux.
author | Igor Sysoev <igor@sysoev.ru> |
---|---|
date | Thu, 03 Feb 2005 19:33:37 +0000 |
parents | 42d11f017717 |
children | 31ff3e943e16 |
line wrap: on
line diff
--- a/src/core/ngx_radix_tree.c +++ b/src/core/ngx_radix_tree.c @@ -8,7 +8,7 @@ #include <ngx_core.h> -static void *ngx_radix_alloc(ngx_radix_tree_t *tree, size_t size); +static void *ngx_radix_alloc(ngx_radix_tree_t *tree); ngx_radix_tree_t *ngx_radix_tree_create(ngx_pool_t *pool) @@ -24,14 +24,14 @@ ngx_radix_tree_t *ngx_radix_tree_create( tree->start = NULL; tree->size = 0; - if (!(tree->root = ngx_radix_alloc(tree, sizeof(ngx_radix_node_t)))) { + if (!(tree->root = ngx_radix_alloc(tree))) { return NULL; } - tree->root->value = (uintptr_t) 0; tree->root->right = NULL; tree->root->left = NULL; tree->root->parent = NULL; + tree->root->value = NGX_RADIX_NO_VALUE; return tree; } @@ -44,8 +44,9 @@ ngx_int_t ngx_radix32tree_insert(ngx_rad ngx_radix_node_t *node, *next; bit = 0x80000000; + node = tree->root; - next = NULL; + next = tree->root; while (bit & mask) { if (key & bit) { @@ -55,17 +56,16 @@ ngx_int_t ngx_radix32tree_insert(ngx_rad next = node->left; } - bit >>= 1; - if (next == NULL) { break; } + bit >>= 1; node = next; } if (next) { - if (node->value) { + if (node->value != NGX_RADIX_NO_VALUE) { return NGX_BUSY; } @@ -74,14 +74,14 @@ ngx_int_t ngx_radix32tree_insert(ngx_rad } while (bit & mask) { - if (!(next = ngx_radix_alloc(tree, sizeof(ngx_radix_node_t)))) { + if (!(next = ngx_radix_alloc(tree))) { return NGX_ERROR; } - next->value = value; next->right = NULL; next->left = NULL; next->parent = node; + next->value = NGX_RADIX_NO_VALUE; if (key & bit) { node->right = next; @@ -94,6 +94,8 @@ ngx_int_t ngx_radix32tree_insert(ngx_rad node = next; } + node->value = value; + return NGX_OK; } @@ -123,8 +125,12 @@ ngx_int_t ngx_radix32tree_delete(ngx_rad } if (node->right || node->left) { - node->value = (uintptr_t) 0; - return NGX_OK; + if (node->value != NGX_RADIX_NO_VALUE) { + node->value = NGX_RADIX_NO_VALUE; + return NGX_OK; + } + + return NGX_ERROR; } for ( ;; ) { @@ -139,7 +145,11 @@ ngx_int_t ngx_radix32tree_delete(ngx_rad node = node->parent; - if (node->right || node->left || node->value || node->parent == NULL) { + if (node->right + || node->left + || node->value != NGX_RADIX_NO_VALUE + || node->parent == NULL) + { break; } } @@ -155,11 +165,11 @@ uintptr_t ngx_radix32tree_find(ngx_radix ngx_radix_node_t *node; bit = 0x80000000; - value = (uintptr_t) 0; + value = NGX_RADIX_NO_VALUE; node = tree->root; while (node) { - if (node->value) { + if (node->value != NGX_RADIX_NO_VALUE) { value = node->value; } @@ -177,7 +187,7 @@ uintptr_t ngx_radix32tree_find(ngx_radix } -static void *ngx_radix_alloc(ngx_radix_tree_t *tree, size_t size) +static void *ngx_radix_alloc(ngx_radix_tree_t *tree) { char *p; @@ -187,7 +197,7 @@ static void *ngx_radix_alloc(ngx_radix_t return p; } - if (tree->size < size) { + if (tree->size < sizeof(ngx_radix_node_t)) { if (!(tree->start = ngx_palloc(tree->pool, ngx_pagesize))) { return NULL; } @@ -196,8 +206,8 @@ static void *ngx_radix_alloc(ngx_radix_t } p = tree->start; - tree->start += size; - tree->size -= size; + tree->start += sizeof(ngx_radix_node_t); + tree->size -= sizeof(ngx_radix_node_t); return p; }