Mercurial > hg > nginx

comparison src/core/ngx_rbtree.h @ 965:2e3754f37606

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
a sentinel must be black
author Igor Sysoev <igor@sysoev.ru>
date Tue, 02 Jan 2007 23:04:54 +0000
parents 4924b71d77f6
children 68cc5e2e1a5d
comparison
equal deleted inserted replaced
964:b608d553e1e7 965:2e3754f37606
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;