root 121 core/ngx_open_file_cache.c if (cache->rbtree.root != cache->rbtree.sentinel) { root 822 core/ngx_open_file_cache.c node = cache->rbtree.root; root 30 core/ngx_radix_tree.c tree->root = ngx_radix_alloc(tree); root 31 core/ngx_radix_tree.c if (tree->root == NULL) { root 35 core/ngx_radix_tree.c tree->root->right = NULL; root 36 core/ngx_radix_tree.c tree->root->left = NULL; root 37 core/ngx_radix_tree.c tree->root->parent = NULL; root 38 core/ngx_radix_tree.c tree->root->value = NGX_RADIX_NO_VALUE; root 116 core/ngx_radix_tree.c node = tree->root; root 117 core/ngx_radix_tree.c next = tree->root; root 179 core/ngx_radix_tree.c node = tree->root; root 244 core/ngx_radix_tree.c node = tree->root; root 28 core/ngx_radix_tree.h ngx_radix_node_t *root; root 17 core/ngx_rbtree.c static ngx_inline void ngx_rbtree_left_rotate(ngx_rbtree_node_t **root, root 19 core/ngx_rbtree.c static ngx_inline void ngx_rbtree_right_rotate(ngx_rbtree_node_t **root, root 27 core/ngx_rbtree.c ngx_rbtree_node_t **root, *temp, *sentinel; root 31 core/ngx_rbtree.c root = (ngx_rbtree_node_t **) &tree->root; root 34 core/ngx_rbtree.c if (*root == sentinel) { root 39 core/ngx_rbtree.c *root = node; root 44 core/ngx_rbtree.c tree->insert(*root, node, sentinel); root 48 core/ngx_rbtree.c while (node != *root && ngx_rbt_is_red(node->parent)) { root 62 core/ngx_rbtree.c ngx_rbtree_left_rotate(root, sentinel, node); root 67 core/ngx_rbtree.c ngx_rbtree_right_rotate(root, sentinel, node->parent->parent); root 82 core/ngx_rbtree.c ngx_rbtree_right_rotate(root, sentinel, node); root 87 core/ngx_rbtree.c ngx_rbtree_left_rotate(root, sentinel, node->parent->parent); root 92 core/ngx_rbtree.c ngx_rbt_black(*root); root 162 core/ngx_rbtree.c ngx_rbtree_node_t **root, *sentinel, *subst, *temp, *w; root 166 core/ngx_rbtree.c root = (ngx_rbtree_node_t **) &tree->root; root 187 core/ngx_rbtree.c if (subst == *root) { root 188 core/ngx_rbtree.c *root = temp; root 227 core/ngx_rbtree.c if (node == *root) { root 228 core/ngx_rbtree.c *root = subst; root 259 core/ngx_rbtree.c while (temp != *root && ngx_rbt_is_black(temp)) { root 267 core/ngx_rbtree.c ngx_rbtree_left_rotate(root, sentinel, temp->parent); root 279 core/ngx_rbtree.c ngx_rbtree_right_rotate(root, sentinel, w); root 286 core/ngx_rbtree.c ngx_rbtree_left_rotate(root, sentinel, temp->parent); root 287 core/ngx_rbtree.c temp = *root; root 296 core/ngx_rbtree.c ngx_rbtree_right_rotate(root, sentinel, temp->parent); root 308 core/ngx_rbtree.c ngx_rbtree_left_rotate(root, sentinel, w); root 315 core/ngx_rbtree.c ngx_rbtree_right_rotate(root, sentinel, temp->parent); root 316 core/ngx_rbtree.c temp = *root; root 326 core/ngx_rbtree.c ngx_rbtree_left_rotate(ngx_rbtree_node_t **root, ngx_rbtree_node_t *sentinel, root 340 core/ngx_rbtree.c if (node == *root) { root 341 core/ngx_rbtree.c *root = temp; root 356 core/ngx_rbtree.c ngx_rbtree_right_rotate(ngx_rbtree_node_t **root, ngx_rbtree_node_t *sentinel, root 370 core/ngx_rbtree.c if (node == *root) { root 371 core/ngx_rbtree.c *root = temp; root 33 core/ngx_rbtree.h typedef void (*ngx_rbtree_insert_pt) (ngx_rbtree_node_t *root, root 37 core/ngx_rbtree.h ngx_rbtree_node_t *root; root 45 core/ngx_rbtree.h (tree)->root = s; \ root 54 core/ngx_rbtree.h void ngx_rbtree_insert_value(ngx_rbtree_node_t *root, ngx_rbtree_node_t *node, root 56 core/ngx_rbtree.h void ngx_rbtree_insert_timer_value(ngx_rbtree_node_t *root, root 201 core/ngx_resolver.c while (tree->root != tree->sentinel) { root 203 core/ngx_resolver.c rn = (ngx_resolver_node_t *) ngx_rbtree_min(tree->root, tree->sentinel); root 1610 core/ngx_resolver.c node = r->name_rbtree.root; root 1654 core/ngx_resolver.c node = r->addr_rbtree.root; root 1725 core/ngx_string.c node = rbtree->root; root 1716 event/ngx_event_openssl.c node = cache->session_rbtree.root; root 1823 event/ngx_event_openssl.c node = cache->session_rbtree.root; root 54 event/ngx_event_timer.c ngx_rbtree_node_t *node, *root, *sentinel; root 56 event/ngx_event_timer.c if (ngx_event_timer_rbtree.root == &ngx_event_timer_sentinel) { root 62 event/ngx_event_timer.c root = ngx_event_timer_rbtree.root; root 65 event/ngx_event_timer.c node = ngx_rbtree_min(root, sentinel); root 79 event/ngx_event_timer.c ngx_rbtree_node_t *node, *root, *sentinel; root 87 event/ngx_event_timer.c root = ngx_event_timer_rbtree.root; root 89 event/ngx_event_timer.c if (root == sentinel) { root 93 event/ngx_event_timer.c node = ngx_rbtree_min(root, sentinel); root 141 http/modules/ngx_http_autoindex_module.c size_t len, utf_len, allocated, root; root 175 http/modules/ngx_http_autoindex_module.c last = ngx_http_map_uri_to_path(r, &path, &root, root 203 http/modules/ngx_http_dav_module.c size_t root; root 211 http/modules/ngx_http_dav_module.c ngx_http_map_uri_to_path(r, &path, &root, 0); root 285 http/modules/ngx_http_dav_module.c size_t root; root 319 http/modules/ngx_http_dav_module.c ngx_http_map_uri_to_path(r, &path, &root, 0); root 471 http/modules/ngx_http_dav_module.c size_t root; root 486 http/modules/ngx_http_dav_module.c p = ngx_http_map_uri_to_path(r, &path, &root, 0); root 513 http/modules/ngx_http_dav_module.c size_t len, root; root 665 http/modules/ngx_http_dav_module.c ngx_http_map_uri_to_path(r, &path, &root, 0); root 673 http/modules/ngx_http_dav_module.c ngx_http_map_uri_to_path(r, ©.path, &root, 0); root 1056 http/modules/ngx_http_dav_module.c location = path + clcf->root.len; root 65 http/modules/ngx_http_flv_module.c size_t root; root 89 http/modules/ngx_http_flv_module.c last = ngx_http_map_uri_to_path(r, &path, &root, 0); root 1344 http/modules/ngx_http_geo_module.c p = ngx_http_geo_copy_values(fm.addr, p, ctx->rbtree.root, root 72 http/modules/ngx_http_gzip_static_module.c size_t root; root 108 http/modules/ngx_http_gzip_static_module.c p = ngx_http_map_uri_to_path(r, &path, &root, sizeof(".gz") - 1); root 99 http/modules/ngx_http_index_module.c size_t len, root, reserve, allocated; root 123 http/modules/ngx_http_index_module.c root = 0; root 163 http/modules/ngx_http_index_module.c name = ngx_http_map_uri_to_path(r, &path, &root, reserve); root 252 http/modules/ngx_http_index_module.c uri.data = path.data + root; root 357 http/modules/ngx_http_limit_req_module.c node = ctx->sh->rbtree.root; root 179 http/modules/ngx_http_limit_zone_module.c node = ctx->rbtree->root; root 368 http/modules/ngx_http_log_module.c size_t root; root 379 http/modules/ngx_http_log_module.c if (ngx_http_map_uri_to_path(r, &path, &root, 0) == NULL) { root 384 http/modules/ngx_http_log_module.c path.data[root] = '\0'; root 76 http/modules/ngx_http_random_index_module.c size_t len, allocated, root; root 105 http/modules/ngx_http_random_index_module.c last = ngx_http_map_uri_to_path(r, &path, &root, len); root 51 http/modules/ngx_http_static_module.c size_t root, len; root 76 http/modules/ngx_http_static_module.c last = ngx_http_map_uri_to_path(r, &path, &root, 0); root 150 http/modules/ngx_http_static_module.c location = path.data + clcf->root.len; root 1138 http/ngx_http_core_module.c size_t len, root, alias, reserve, allocated; root 1160 http/ngx_http_core_module.c root = 0; root 1196 http/ngx_http_core_module.c if (ngx_http_map_uri_to_path(r, &path, &root, reserve) == NULL) { root 1201 http/ngx_http_core_module.c name = path.data + root; root 1202 http/ngx_http_core_module.c allocated = path.len - root - (r->uri.len - alias); root 1248 http/ngx_http_core_module.c path.len -= root; root 1249 http/ngx_http_core_module.c path.data += root; root 1291 http/ngx_http_core_module.c path.len -= root; root 1292 http/ngx_http_core_module.c path.data += root; root 1333 http/ngx_http_core_module.c size_t root; root 1366 http/ngx_http_core_module.c if (ngx_http_map_uri_to_path(r, &path, &root, 0) != NULL) { root 1883 http/ngx_http_core_module.c *root_length = clcf->root.len; root 1885 http/ngx_http_core_module.c path->len = clcf->root.len + reserved + r->uri.len - alias + 1; root 1892 http/ngx_http_core_module.c last = ngx_copy(path->data, clcf->root.data, clcf->root.len); root 3180 http/ngx_http_core_module.c if (conf->root.data == NULL) { root 3183 http/ngx_http_core_module.c conf->root = prev->root; root 3187 http/ngx_http_core_module.c if (prev->root.data == NULL) { root 3188 http/ngx_http_core_module.c ngx_str_set(&conf->root, "html"); root 3190 http/ngx_http_core_module.c if (ngx_conf_full_name(cf->cycle, &conf->root, 0) != NGX_OK) { root 3763 http/ngx_http_core_module.c if (clcf->root.data) { root 3812 http/ngx_http_core_module.c clcf->root = value[1]; root 3814 http/ngx_http_core_module.c if (!alias && clcf->root.data[clcf->root.len - 1] == '/') { root 3815 http/ngx_http_core_module.c clcf->root.len--; root 3818 http/ngx_http_core_module.c if (clcf->root.data[0] != '$') { root 3819 http/ngx_http_core_module.c if (ngx_conf_full_name(cf->cycle, &clcf->root, 0) != NGX_OK) { root 3824 http/ngx_http_core_module.c n = ngx_http_script_variables_count(&clcf->root); root 3837 http/ngx_http_core_module.c sc.source = &clcf->root; root 323 http/ngx_http_core_module.h ngx_str_t root; /* root, alias */ root 658 http/ngx_http_file_cache.c node = cache->sh->rbtree.root; root 2703 http/ngx_http_upstream.c size_t root; root 2756 http/ngx_http_upstream.c ngx_http_map_uri_to_path(r, &path, &root, 0); root 1124 http/ngx_http_variables.c v->len = clcf->root.len; root 1128 http/ngx_http_variables.c v->data = clcf->root.data; root 1165 http/ngx_http_variables.c path = clcf->root; root 1210 http/ngx_http_variables.c size_t root; root 1213 http/ngx_http_variables.c if (ngx_http_map_uri_to_path(r, &path, &root, 0) == NULL) { root 790 os/unix/ngx_process_cycle.c if (ngx_event_timer_rbtree.root == ngx_event_timer_rbtree.sentinel)