Lines Matching defs:root

18 static ngx_inline void ngx_rbtree_left_rotate(ngx_rbtree_node_t **root,
20 static ngx_inline void ngx_rbtree_right_rotate(ngx_rbtree_node_t **root,
27 ngx_rbtree_node_t **root, *temp, *sentinel;
31 root = &tree->root;
34 if (*root == sentinel) {
39 *root = node;
44 tree->insert(*root, node, sentinel);
48 while (node != *root && ngx_rbt_is_red(node->parent)) {
62 ngx_rbtree_left_rotate(root, sentinel, node);
67 ngx_rbtree_right_rotate(root, sentinel, node->parent->parent);
82 ngx_rbtree_right_rotate(root, sentinel, node);
87 ngx_rbtree_left_rotate(root, sentinel, node->parent->parent);
92 ngx_rbt_black(*root);
160 ngx_rbtree_node_t **root, *sentinel, *subst, *temp, *w;
164 root = &tree->root;
185 if (subst == *root) {
186 *root = temp;
225 if (node == *root) {
226 *root = subst;
257 while (temp != *root && ngx_rbt_is_black(temp)) {
265 ngx_rbtree_left_rotate(root, sentinel, temp->parent);
277 ngx_rbtree_right_rotate(root, sentinel, w);
284 ngx_rbtree_left_rotate(root, sentinel, temp->parent);
285 temp = *root;
294 ngx_rbtree_right_rotate(root, sentinel, temp->parent);
306 ngx_rbtree_left_rotate(root, sentinel, w);
313 ngx_rbtree_right_rotate(root, sentinel, temp->parent);
314 temp = *root;
324 ngx_rbtree_left_rotate(ngx_rbtree_node_t **root, ngx_rbtree_node_t *sentinel,
338 if (node == *root) {
339 *root = temp;
354 ngx_rbtree_right_rotate(ngx_rbtree_node_t **root, ngx_rbtree_node_t *sentinel,
368 if (node == *root) {
369 *root = temp;
386 ngx_rbtree_node_t *root, *sentinel, *parent;
394 root = tree->root;
399 if (node == root) {