]> git.kaiwu.me - nginx.git/commitdiff
make global the rbtree color handling macros
authorIgor Sysoev <igor@sysoev.ru>
Fri, 12 Jan 2007 19:48:30 +0000 (19:48 +0000)
committerIgor Sysoev <igor@sysoev.ru>
Fri, 12 Jan 2007 19:48:30 +0000 (19:48 +0000)
src/core/ngx_rbtree.c
src/core/ngx_rbtree.h

index a9d630520888f68fe851530a2c81ab417963fed4..0a5753cdff6af94afd5d25386ebe996c5efca527 100644 (file)
  * the "Introduction to Algorithms" by Cormen, Leiserson and Rivest.
  */
 
-#define ngx_rbt_red(node)           ((node)->color = 1)
-#define ngx_rbt_black(node)         ((node)->color = 0)
-#define ngx_rbt_is_red(node)        ((node)->color)
-#define ngx_rbt_is_black(node)      (!ngx_rbt_is_red(node))
-#define ngx_rbt_copy_color(n1, n2)  (n1->color = n2->color)
-
 
 static ngx_inline void ngx_rbtree_left_rotate(ngx_rbtree_node_t **root,
     ngx_rbtree_node_t *sentinel, ngx_rbtree_node_t *node);
index 16524ffc8293bd3eba97c6d037e1e8433d89e0e2..d7250f8ace739c3131c6847d52ab7aabab39f9fc 100644 (file)
@@ -50,9 +50,16 @@ void ngx_rbtree_insert_timer_value(ngx_rbtree_node_t *root,
     ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel);
 
 
+#define ngx_rbt_red(node)               ((node)->color = 1)
+#define ngx_rbt_black(node)             ((node)->color = 0)
+#define ngx_rbt_is_red(node)            ((node)->color)
+#define ngx_rbt_is_black(node)          (!ngx_rbt_is_red(node))
+#define ngx_rbt_copy_color(n1, n2)      (n1->color = n2->color)
+
+
 /* a sentinel must be black */
 
-#define ngx_rbtree_sentinel_init(node)   node->color = 0
+#define ngx_rbtree_sentinel_init(node)  ngx_rbt_black(node)
 
 
 static ngx_inline ngx_rbtree_node_t *