Mercurial > hg > nginx-vendor-current

comparison src/core/ngx_rbtree.h @ 272:29a6403156b0 NGINX_0_5_6

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
nginx 0.5.6 *) Change: now the ngx_http_index_module ignores all methods except the GET, HEAD, and POST methods. *) Feature: the ngx_http_limit_zone_module. *) Feature: the $binary_remote_addr variable. *) Feature: the "ssl_session_cache" directives of the ngx_http_ssl_module and ngx_imap_ssl_module. *) Feature: the DELETE method supports recursive removal. *) Bugfix: the byte-ranges were transferred incorrectly if the $r->sendfile() was used.
author Igor Sysoev <http://sysoev.ru>
date Tue, 09 Jan 2007 00:00:00 +0300
parents 6ae1357b7b7c
children 052a7b1d40e5
comparison
equal deleted inserted replaced
271:fcbee7dacf2b 272:29a6403156b0
48 ngx_rbtree_node_t *sentinel); 48 ngx_rbtree_node_t *sentinel);
49 void ngx_rbtree_insert_timer_value(ngx_rbtree_node_t *root, 49 void ngx_rbtree_insert_timer_value(ngx_rbtree_node_t *root,
50 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); 50 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel);
51 51
52 52
53 /* a sentinel must be black */
54
55 #define ngx_rbtree_sentinel_init(node) node->color = 0
56
57
53 static ngx_inline ngx_rbtree_node_t * 58 static ngx_inline ngx_rbtree_node_t *
54 ngx_rbtree_min(ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) 59 ngx_rbtree_min(ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel)
55 { 60 {
56 while (node->left != sentinel) { 61 while (node->left != sentinel) {
57 node = node->left; 62 node = node->left;