# HG changeset patch # User Igor Sysoev # Date 1167779094 0 # Node ID 2e3754f376060d962befce1fa7b0de45233ab817 # Parent b608d553e1e759f8470288386142870fc0e7869b a sentinel must be black diff --git a/src/core/ngx_rbtree.h b/src/core/ngx_rbtree.h --- 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) {