Mercurial > hg > nginx

comparison src/core/ngx_rbtree.h @ 6928:e0cc454aafe4

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
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)