Mercurial > hg > nginx-vendor-0-7
annotate src/core/ngx_rbtree.h @ 508:68c0ae0a4959 NGINX_0_7_66
nginx 0.7.66
*) Security: now nginx/Windows ignores default file stream name.
Thanks to Jose Antonio Vazquez Gonzalez.
*) Change: now the charset filter runs before the SSI filter.
*) Change: now no message is written in an error log if a variable is
not found by $r->variable() method.
*) Change: now keepalive connections after POST requests are not
disabled for MSIE 7.0+.
Thanks to Adam Lounds.
*) Feature: the "proxy_no_cache" and "fastcgi_no_cache" directives.
*) Feature: now the "rewrite" directive does a redirect automatically
if the $scheme variable is used.
Thanks to Piotr Sikora.
*) Feature: the "chunked_transfer_encoding" directive.
*) Feature: the $geoip_city_continent_code, $geoip_latitude, and
$geoip_longitude variables.
Thanks to Arvind Sundararajan.
*) Feature: now the ngx_http_image_filter_module deletes always EXIF
and other application specific data if the data consume more than 5%
of a JPEG file.
*) Feature: now the "msie_padding" directive works for Chrome too.
*) Workaround: now keepalive connections are disabled for Safari.
Thanks to Joshua Sierles.
*) Bugfix: nginx ignored the "private" and "no-store" values in the
"Cache-Control" backend response header line.
*) Bugfix: an "&" character was not escaped when it was copied in
arguments part in a rewrite rule.
*) Bugfix: nginx might be terminated abnormally while a signal
processing or if the directive "timer_resolution" was used on
platforms which do not support kqueue or eventport notification
methods.
Thanks to George Xie and Maxim Dounin.
*) Bugfix: if temporary files and permanent storage area resided at
different file systems, then permanent file modification times were
incorrect.
Thanks to Maxim Dounin.
*) Bugfix: ngx_http_memcached_module might issue the error message
"memcached sent invalid trailer".
Thanks to Maxim Dounin.
*) Bugfix: nginx could not built zlib-1.2.4 library using the library
sources.
Thanks to Maxim Dounin.
*) Bugfix: values of the $query_string, $arg_..., etc. variables cached
in main request were used by the SSI module in subrequests.
*) Bugfix: nginx did not support HTTPS referrers.
*) Bugfix: nginx/Windows might not find file if path in configuration
was given in other character case; the bug had appeared in 0.7.65.
*) Bugfix: the $date_local variable has an incorrect value, if the "%s"
format was used.
Thanks to Maxim Dounin.
*) Bugfix: nginx did not support all ciphers and digests used in client
certificates.
Thanks to Innocenty Enikeew.
*) Bugfix: if ssl_session_cache was not set or was set to "none", then
during client certificate verify the error "session id context
uninitialized" might occur; the bug had appeared in 0.7.1.
*) Bugfix: OpenSSL-1.0.0 compatibility on 64-bit Linux.
Thanks to Maxim Dounin.
*) Bugfix: a geo range returned default value if the range included two
or more /16 networks and did not begin at /16 network boundary.
*) Bugfix: the $uid_got variable might not be used in the SSI and perl
modules.
*) Bugfix: a worker process hung if a FIFO file was requested.
Thanks to Vicente Aguilar and Maxim Dounin.
*) Bugfix: a variable value was repeatedly encoded after each an "echo"
SSI-command output; the bug had appeared in 0.6.14.
*) Bugfix: a "stub" parameter of an "include" SSI directive was not
used, if empty response has 200 status code.
*) Bugfix: a block used in a "stub" parameter of an "include" SSI
directive was output with "text/plain" MIME type.
*) Bugfix: if a proxied or FastCGI request was internally redirected to
another proxied or FastCGI location, then a segmentation fault might
occur in a worker process; the bug had appeared in 0.7.65.
Thanks to Yichun Zhang.
*) Bugfix: IMAP connections may hang until they timed out while talking
to Zimbra server.
Thanks to Alan Batie.
*) Bugfix: nginx did not support chunked transfer encoding for 201
responses.
Thanks to Julian Reich.
author | Igor Sysoev <http://sysoev.ru> |
---|---|
date | Mon, 07 Jun 2010 00:00:00 +0400 |
parents | 583decdb82a4 |
children |
rev | line source |
---|---|
0 | 1 |
2 /* | |
3 * Copyright (C) Igor Sysoev | |
4 */ | |
5 | |
6 | |
7 #ifndef _NGX_RBTREE_H_INCLUDED_ | |
8 #define _NGX_RBTREE_H_INCLUDED_ | |
9 | |
10 | |
11 #include <ngx_config.h> | |
12 #include <ngx_core.h> | |
13 | |
14 | |
106 | 15 typedef ngx_uint_t ngx_rbtree_key_t; |
16 typedef ngx_int_t ngx_rbtree_key_int_t; | |
17 | |
18 | |
108 | 19 typedef struct ngx_rbtree_node_s ngx_rbtree_node_t; |
0 | 20 |
108 | 21 struct ngx_rbtree_node_s { |
22 ngx_rbtree_key_t key; | |
23 ngx_rbtree_node_t *left; | |
24 ngx_rbtree_node_t *right; | |
25 ngx_rbtree_node_t *parent; | |
258 | 26 u_char color; |
27 u_char data; | |
0 | 28 }; |
29 | |
30 | |
108 | 31 typedef struct ngx_rbtree_s ngx_rbtree_t; |
32 | |
258 | 33 typedef void (*ngx_rbtree_insert_pt) (ngx_rbtree_node_t *root, |
108 | 34 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); |
35 | |
36 struct ngx_rbtree_s { | |
37 ngx_rbtree_node_t *root; | |
38 ngx_rbtree_node_t *sentinel; | |
258 | 39 ngx_rbtree_insert_pt insert; |
108 | 40 }; |
0 | 41 |
42 | |
354 | 43 #define ngx_rbtree_init(tree, s, i) \ |
44 ngx_rbtree_sentinel_init(s); \ | |
45 (tree)->root = s; \ | |
46 (tree)->sentinel = s; \ | |
47 (tree)->insert = i | |
48 | |
49 | |
108 | 50 void ngx_rbtree_insert(ngx_thread_volatile ngx_rbtree_t *tree, |
51 ngx_rbtree_node_t *node); | |
52 void ngx_rbtree_delete(ngx_thread_volatile ngx_rbtree_t *tree, | |
53 ngx_rbtree_node_t *node); | |
258 | 54 void ngx_rbtree_insert_value(ngx_rbtree_node_t *root, ngx_rbtree_node_t *node, |
55 ngx_rbtree_node_t *sentinel); | |
56 void ngx_rbtree_insert_timer_value(ngx_rbtree_node_t *root, | |
57 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); | |
108 | 58 |
59 | |
274 | 60 #define ngx_rbt_red(node) ((node)->color = 1) |
61 #define ngx_rbt_black(node) ((node)->color = 0) | |
62 #define ngx_rbt_is_red(node) ((node)->color) | |
63 #define ngx_rbt_is_black(node) (!ngx_rbt_is_red(node)) | |
64 #define ngx_rbt_copy_color(n1, n2) (n1->color = n2->color) | |
65 | |
66 | |
272 | 67 /* a sentinel must be black */ |
68 | |
274 | 69 #define ngx_rbtree_sentinel_init(node) ngx_rbt_black(node) |
272 | 70 |
71 | |
108 | 72 static ngx_inline ngx_rbtree_node_t * |
73 ngx_rbtree_min(ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) | |
0 | 74 { |
106 | 75 while (node->left != sentinel) { |
76 node = node->left; | |
77 } | |
0 | 78 |
106 | 79 return node; |
0 | 80 } |
81 | |
82 | |
83 #endif /* _NGX_RBTREE_H_INCLUDED_ */ |