Mercurial > hg > nginx
comparison src/core/ngx_rbtree.h @ 6928:e0cc454aafe4
Core: introduced ngx_rbtree_next().
author | Maxim Dounin <mdounin@mdounin.ru> |
---|---|
date | Tue, 07 Mar 2017 18:51:13 +0300 |
parents | 1f513d7f1b45 |
children | 0c5e84096d99 |
comparison
equal
deleted
inserted
replaced
6927:c36d160cd4e0 | 6928:e0cc454aafe4 |
---|---|
52 void ngx_rbtree_delete(ngx_rbtree_t *tree, ngx_rbtree_node_t *node); | 52 void ngx_rbtree_delete(ngx_rbtree_t *tree, ngx_rbtree_node_t *node); |
53 void ngx_rbtree_insert_value(ngx_rbtree_node_t *root, ngx_rbtree_node_t *node, | 53 void ngx_rbtree_insert_value(ngx_rbtree_node_t *root, ngx_rbtree_node_t *node, |
54 ngx_rbtree_node_t *sentinel); | 54 ngx_rbtree_node_t *sentinel); |
55 void ngx_rbtree_insert_timer_value(ngx_rbtree_node_t *root, | 55 void ngx_rbtree_insert_timer_value(ngx_rbtree_node_t *root, |
56 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); | 56 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); |
57 ngx_rbtree_node_t *ngx_rbtree_next(ngx_rbtree_t *tree, | |
58 ngx_rbtree_node_t *node); | |
57 | 59 |
58 | 60 |
59 #define ngx_rbt_red(node) ((node)->color = 1) | 61 #define ngx_rbt_red(node) ((node)->color = 1) |
60 #define ngx_rbt_black(node) ((node)->color = 0) | 62 #define ngx_rbt_black(node) ((node)->color = 0) |
61 #define ngx_rbt_is_red(node) ((node)->color) | 63 #define ngx_rbt_is_red(node) ((node)->color) |