Mercurial > hg > nginx

changeset 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 b608d553e1e7
children 715336c243e1
files src/core/ngx_rbtree.h
diffstat 1 files changed, 5 insertions(+), 0 deletions(-) [+]
line wrap: on
line diff
--- a/src/core/ngx_rbtree.h
+++ b/src/core/ngx_rbtree.h
@@ -50,6 +50,11 @@ void ngx_rbtree_insert_timer_value(ngx_r
     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)
 {