Mercurial > hg > nginx
changeset 6928:e0cc454aafe4
Core: introduced ngx_rbtree_next().
author | Maxim Dounin <mdounin@mdounin.ru> |
---|---|
date | Tue, 07 Mar 2017 18:51:13 +0300 |
parents | c36d160cd4e0 |
children | 3069dd358ba2 |
files | src/core/ngx_rbtree.c src/core/ngx_rbtree.h |
diffstat | 2 files changed, 31 insertions(+), 0 deletions(-) [+] |
line wrap: on
line diff
--- a/src/core/ngx_rbtree.c Tue Mar 07 18:51:12 2017 +0300 +++ b/src/core/ngx_rbtree.c Tue Mar 07 18:51:13 2017 +0300 @@ -378,3 +378,32 @@ temp->right = node; node->parent = temp; } + + +ngx_rbtree_node_t * +ngx_rbtree_next(ngx_rbtree_t *tree, ngx_rbtree_node_t *node) +{ + ngx_rbtree_node_t *root, *sentinel, *parent; + + sentinel = tree->sentinel; + + if (node->right != sentinel) { + return ngx_rbtree_min(node->right, sentinel); + } + + root = tree->root; + + for ( ;; ) { + parent = node->parent; + + if (node == root) { + return NULL; + } + + if (node == parent->left) { + return parent; + } + + node = parent; + } +}
--- a/src/core/ngx_rbtree.h Tue Mar 07 18:51:12 2017 +0300 +++ b/src/core/ngx_rbtree.h Tue Mar 07 18:51:13 2017 +0300 @@ -54,6 +54,8 @@ ngx_rbtree_node_t *sentinel); void ngx_rbtree_insert_timer_value(ngx_rbtree_node_t *root, ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); +ngx_rbtree_node_t *ngx_rbtree_next(ngx_rbtree_t *tree, + ngx_rbtree_node_t *node); #define ngx_rbt_red(node) ((node)->color = 1)