From: Igor Sysoev <igor@sysoev.ru>
Date: Tue, 2 Jan 2007 23:04:54 +0000 (+0000)
Subject: a sentinel must be black
X-Git-Tag: release-0.5.6~33
X-Git-Url: http://git.kaiwu.me/%7B@url%7D?a=commitdiff_plain;h=dcec2fa8c90e0d169bcc12362acc0a78f545b31f;p=nginx.git

a sentinel must be black
---

diff --git a/src/core/ngx_rbtree.h b/src/core/ngx_rbtree.h
index 008db2a25..16524ffc8 100644
--- a/src/core/ngx_rbtree.h
+++ b/src/core/ngx_rbtree.h
@@ -50,6 +50,11 @@ void ngx_rbtree_insert_timer_value(ngx_rbtree_node_t *root,
     ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel);
 
 
+/* a sentinel must be black */
+
+#define ngx_rbtree_sentinel_init(node)   node->color = 0
+
+
 static ngx_inline ngx_rbtree_node_t *
 ngx_rbtree_min(ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel)
 {