Mercurial > hg > nginx-vendor-1-0
comparison src/core/ngx_rbtree.c @ 274:052a7b1d40e5 NGINX_0_5_7
nginx 0.5.7
*) Feature: the ssl_session_cache storage optimization.
*) Bugfixes in the "ssl_session_cache" and "limit_zone" directives.
*) Bugfix: the segmentation fault was occurred on start or while
reconfiguration if the "ssl_session_cache" or "limit_zone"
directives were used on 64-bit platforms.
*) Bugfix: a segmentation fault occurred if the "add_before_body" or
"add_after_body" directives were used and there was no
"Content-Type" header line in response.
*) Bugfix: the OpenSSL library was always built with the threads
support.
Thanks to Den Ivanov.
*) Bugfix: the PCRE-6.5+ library and the icc compiler compatibility.
author | Igor Sysoev <http://sysoev.ru> |
---|---|
date | Mon, 15 Jan 2007 00:00:00 +0300 |
parents | 6ae1357b7b7c |
children | b743d290eb3b |
comparison
equal
deleted
inserted
replaced
273:60df8db42ffb | 274:052a7b1d40e5 |
---|---|
10 | 10 |
11 /* | 11 /* |
12 * The red-black tree code is based on the algorithm described in | 12 * The red-black tree code is based on the algorithm described in |
13 * the "Introduction to Algorithms" by Cormen, Leiserson and Rivest. | 13 * the "Introduction to Algorithms" by Cormen, Leiserson and Rivest. |
14 */ | 14 */ |
15 | |
16 #define ngx_rbt_red(node) ((node)->color = 1) | |
17 #define ngx_rbt_black(node) ((node)->color = 0) | |
18 #define ngx_rbt_is_red(node) ((node)->color) | |
19 #define ngx_rbt_is_black(node) (!ngx_rbt_is_red(node)) | |
20 #define ngx_rbt_copy_color(n1, n2) (n1->color = n2->color) | |
21 | 15 |
22 | 16 |
23 static ngx_inline void ngx_rbtree_left_rotate(ngx_rbtree_node_t **root, | 17 static ngx_inline void ngx_rbtree_left_rotate(ngx_rbtree_node_t **root, |
24 ngx_rbtree_node_t *sentinel, ngx_rbtree_node_t *node); | 18 ngx_rbtree_node_t *sentinel, ngx_rbtree_node_t *node); |
25 static ngx_inline void ngx_rbtree_right_rotate(ngx_rbtree_node_t **root, | 19 static ngx_inline void ngx_rbtree_right_rotate(ngx_rbtree_node_t **root, |