Mercurial > hg > nginx-vendor-current
annotate src/core/ngx_radix_tree.h @ 528:005a70f9573b NGINX_0_8_16
nginx 0.8.16
*) Feature: the "image_filter_transparency" directive.
*) Bugfix: "addition_types" directive was incorrectly named
"addtion_types".
*) Bugfix: resolver cache poisoning.
Thanks to Matthew Dempsky.
*) Bugfix: memory leak in resolver.
Thanks to Matthew Dempsky.
*) Bugfix: invalid request line in $request variable was written in
access_log only if error_log was set to "info" or "debug" level.
*) Bugfix: in PNG alpha-channel support in the
ngx_http_image_filter_module.
*) Bugfix: nginx always added "Vary: Accept-Encoding" response header
line, if both "gzip_static" and "gzip_vary" were on.
*) Bugfix: in UTF-8 encoding support by "try_files" directive in
nginx/Windows.
*) Bugfix: in "post_action" directive usage; the bug had appeared in
0.8.11.
Thanks to Igor Artemiev.
| author | Igor Sysoev <http://sysoev.ru> |
|---|---|
| date | Tue, 22 Sep 2009 00:00:00 +0400 |
| parents | 2879cd3a40cb |
| children | d0f7a625f27c |
| rev | line source |
|---|---|
| 34 | 1 |
| 2 /* | |
| 3 * Copyright (C) Igor Sysoev | |
| 4 */ | |
| 5 | |
| 6 | |
| 7 #ifndef _NGX_RADIX_TREE_H_INCLUDED_ | |
| 8 #define _NGX_RADIX_TREE_H_INCLUDED_ | |
| 9 | |
| 10 | |
| 11 #include <ngx_config.h> | |
| 12 #include <ngx_core.h> | |
| 13 | |
| 14 | |
| 15 #define NGX_RADIX_NO_VALUE (uintptr_t) -1 | |
| 16 | |
| 17 typedef struct ngx_radix_node_s ngx_radix_node_t; | |
| 18 | |
| 19 struct ngx_radix_node_s { | |
| 20 ngx_radix_node_t *right; | |
| 21 ngx_radix_node_t *left; | |
| 22 ngx_radix_node_t *parent; | |
| 23 uintptr_t value; | |
| 24 }; | |
| 25 | |
| 26 | |
| 27 typedef struct { | |
| 28 ngx_radix_node_t *root; | |
| 29 ngx_pool_t *pool; | |
| 30 ngx_radix_node_t *free; | |
| 31 char *start; | |
| 32 size_t size; | |
| 33 } ngx_radix_tree_t; | |
| 34 | |
| 35 | |
| 36 | 36 ngx_radix_tree_t *ngx_radix_tree_create(ngx_pool_t *pool, |
| 38 | 37 ngx_int_t preallocate); |
| 34 | 38 ngx_int_t ngx_radix32tree_insert(ngx_radix_tree_t *tree, |
| 36 | 39 uint32_t key, uint32_t mask, uintptr_t value); |
| 34 | 40 ngx_int_t ngx_radix32tree_delete(ngx_radix_tree_t *tree, |
| 36 | 41 uint32_t key, uint32_t mask); |
| 34 | 42 uintptr_t ngx_radix32tree_find(ngx_radix_tree_t *tree, uint32_t key); |
| 43 | |
| 44 | |
| 45 #endif /* _NGX_RADIX_TREE_H_INCLUDED_ */ |