Mercurial > hg > nginx-vendor-0-8
annotate src/core/ngx_rbtree.h @ 112:408f195b3482 NGINX_0_3_3
nginx 0.3.3
*) Change: the "bl" and "af" parameters of the "listen" directive was
renamed to the "backlog" and "accept_filter".
*) Feature: the "rcvbuf" and "sndbuf" parameters of the "listen"
directive.
*) Change: the "$msec" log parameter does not require now the
additional the gettimeofday() system call.
*) Feature: the -t switch now tests the "listen" directives.
*) Bugfix: if the invalid address was specified in the "listen"
directive, then after the -HUP signal nginx left an open socket in
the CLOSED state.
*) Bugfix: the mime type may be incorrectly set to default value for
index file with variable in the name; bug appeared in 0.3.0.
*) Feature: the "timer_resolution" directive.
*) Feature: the millisecond "$upstream_response_time" log parameter.
*) Bugfix: a temporary file with client request body now is removed
just after the response header was transferred to a client.
*) Bugfix: OpenSSL 0.9.6 compatibility.
*) Bugfix: the SSL certificate and key file paths could not be relative.
*) Bugfix: the "ssl_prefer_server_ciphers" directive did not work in
the ngx_imap_ssl_module.
*) Bugfix: the "ssl_protocols" directive allowed to specify the single
protocol only.
author | Igor Sysoev <http://sysoev.ru> |
---|---|
date | Wed, 19 Oct 2005 00:00:00 +0400 |
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_ */ |