Mercurial > hg > nginx

comparison src/core/ngx_rbtree.h @ 1023:68cc5e2e1a5d

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
make global the rbtree color handling macros
author Igor Sysoev <igor@sysoev.ru>
date Fri, 12 Jan 2007 19:48:30 +0000
parents 2e3754f37606
children 33c2e3c6f02c
comparison
equal deleted inserted replaced
1022:7058eb754ef0 1023:68cc5e2e1a5d
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 #define ngx_rbt_red(node) ((node)->color = 1)
54 #define ngx_rbt_black(node) ((node)->color = 0)
55 #define ngx_rbt_is_red(node) ((node)->color)
56 #define ngx_rbt_is_black(node) (!ngx_rbt_is_red(node))
57 #define ngx_rbt_copy_color(n1, n2) (n1->color = n2->color)
58
59
53 /* a sentinel must be black */ 60 /* a sentinel must be black */
54 61
55 #define ngx_rbtree_sentinel_init(node) node->color = 0 62 #define ngx_rbtree_sentinel_init(node) ngx_rbt_black(node)
56 63
57 64
58 static ngx_inline ngx_rbtree_node_t * 65 static ngx_inline ngx_rbtree_node_t *
59 ngx_rbtree_min(ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) 66 ngx_rbtree_min(ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel)
60 { 67 {