Mercurial > hg > nginx
changeset 965:2e3754f37606
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) {