Mercurial > hg > nginx-vendor-current
annotate src/core/ngx_rbtree.h @ 122:d25a1d6034f1 NGINX_0_3_8
nginx 0.3.8
*) Security: nginx now checks URI got from a backend in
"X-Accel-Redirect" header line or in SSI file for the "/../" paths
and zeroes.
*) Change: nginx now does not treat the empty user name in the
"Authorization" header line as valid one.
*) Feature: the "ssl_session_timeout" directives of the
ngx_http_ssl_module and ngx_imap_ssl_module.
*) Feature: the "auth_http_header" directive of the
ngx_imap_auth_http_module.
*) Feature: the "add_header" directive.
*) Feature: the ngx_http_realip_module.
*) Feature: the new variables to use in the "log_format" directive:
$bytes_sent, $apache_bytes_sent, $status, $time_gmt, $uri,
$request_time, $request_length, $upstream_status,
$upstream_response_time, $gzip_ratio, $uid_got, $uid_set,
$connection, $pipe, and $msec. The parameters in the "%name" form
will be canceled soon.
*) Change: now the false variable values in the "if" directive are the
empty string "" and string starting with "0".
*) Bugfix: while using proxied or FastCGI-server nginx may leave
connections and temporary files with client requests in open state.
*) Bugfix: the worker processes did not flush the buffered logs on
graceful exit.
*) Bugfix: if the request URI was changes by the "rewrite" directive
and the request was proxied in location given by regular expression,
then the incorrect request was transferred to backend; bug appeared
in 0.2.6.
*) Bugfix: the "expires" directive did not remove the previous
"Expires" header.
*) Bugfix: nginx may stop to accept requests if the "rtsig" method and
several worker processes were used.
*) Bugfix: the "\"" and "\'" escape symbols were incorrectly handled in
SSI commands.
*) Bugfix: if the response was ended just after the SSI command and
gzipping was used, then the response did not transferred complete or
did not transferred at all.
author | Igor Sysoev <http://sysoev.ru> |
---|---|
date | Wed, 09 Nov 2005 00:00:00 +0300 |
parents | cf3d6edb3ad6 |
children | 91372f004adf |
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; | |
26 char color; | |
0 | 27 }; |
28 | |
29 | |
108 | 30 typedef struct ngx_rbtree_s ngx_rbtree_t; |
31 | |
32 typedef ngx_rbtree_t *(*ngx_rbtree_insert_pt) (ngx_rbtree_node_t *root, | |
33 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); | |
34 | |
35 struct ngx_rbtree_s { | |
36 ngx_rbtree_node_t *root; | |
37 ngx_rbtree_node_t *sentinel; | |
38 /* ngx_rbtree_insert_pt insert; */ | |
39 }; | |
0 | 40 |
41 | |
108 | 42 void ngx_rbtree_insert(ngx_thread_volatile ngx_rbtree_t *tree, |
43 ngx_rbtree_node_t *node); | |
44 void ngx_rbtree_delete(ngx_thread_volatile ngx_rbtree_t *tree, | |
45 ngx_rbtree_node_t *node); | |
46 | |
47 | |
48 static ngx_inline ngx_rbtree_node_t * | |
49 ngx_rbtree_min(ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) | |
0 | 50 { |
106 | 51 while (node->left != sentinel) { |
52 node = node->left; | |
53 } | |
0 | 54 |
106 | 55 return node; |
0 | 56 } |
57 | |
58 | |
59 #endif /* _NGX_RBTREE_H_INCLUDED_ */ |