Mercurial > hg > nginx
comparison src/core/ngx_rbtree.h @ 965:2e3754f37606
a sentinel must be black
author | Igor Sysoev <igor@sysoev.ru> |
---|---|
date | Tue, 02 Jan 2007 23:04:54 +0000 |
parents | 4924b71d77f6 |
children | 68cc5e2e1a5d |
comparison
equal
deleted
inserted
replaced
964:b608d553e1e7 | 965:2e3754f37606 |
---|---|
48 ngx_rbtree_node_t *sentinel); | 48 ngx_rbtree_node_t *sentinel); |
49 void ngx_rbtree_insert_timer_value(ngx_rbtree_node_t *root, | 49 void ngx_rbtree_insert_timer_value(ngx_rbtree_node_t *root, |
50 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); | 50 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); |
51 | 51 |
52 | 52 |
53 /* a sentinel must be black */ | |
54 | |
55 #define ngx_rbtree_sentinel_init(node) node->color = 0 | |
56 | |
57 | |
53 static ngx_inline ngx_rbtree_node_t * | 58 static ngx_inline ngx_rbtree_node_t * |
54 ngx_rbtree_min(ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) | 59 ngx_rbtree_min(ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) |
55 { | 60 { |
56 while (node->left != sentinel) { | 61 while (node->left != sentinel) { |
57 node = node->left; | 62 node = node->left; |