diff options
| author | Igor Sysoev <igor@sysoev.ru> | 2007-01-02 23:04:54 +0000 |
|---|---|---|
| committer | Igor Sysoev <igor@sysoev.ru> | 2007-01-02 23:04:54 +0000 |
| commit | dcec2fa8c90e0d169bcc12362acc0a78f545b31f (patch) | |
| tree | 296b59272b799cab2e556ad582389f8058902127 | |
| parent | db05d33c6a508ede143626e9da7b0b9155e1cb51 (diff) | |
| download | nginx-dcec2fa8c90e0d169bcc12362acc0a78f545b31f.tar.gz nginx-dcec2fa8c90e0d169bcc12362acc0a78f545b31f.tar.bz2 | |
a sentinel must be black
| -rw-r--r-- | src/core/ngx_rbtree.h | 5 |
1 files changed, 5 insertions, 0 deletions
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) { |