sentinel 35 core/ngx_open_file_cache.c ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); sentinel 53 core/ngx_open_file_cache.c ngx_rbtree_init(&cache->rbtree, &cache->sentinel, sentinel 121 core/ngx_open_file_cache.c if (cache->rbtree.root != cache->rbtree.sentinel) { sentinel 775 core/ngx_open_file_cache.c ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) sentinel 799 core/ngx_open_file_cache.c if (*p == sentinel) { sentinel 808 core/ngx_open_file_cache.c node->left = sentinel; sentinel 809 core/ngx_open_file_cache.c node->right = sentinel; sentinel 819 core/ngx_open_file_cache.c ngx_rbtree_node_t *node, *sentinel; sentinel 823 core/ngx_open_file_cache.c sentinel = cache->rbtree.sentinel; sentinel 825 core/ngx_open_file_cache.c while (node != sentinel) { sentinel 850 core/ngx_open_file_cache.c } while (node != sentinel && hash == node->key); sentinel 81 core/ngx_open_file_cache.h ngx_rbtree_node_t sentinel; sentinel 18 core/ngx_rbtree.c ngx_rbtree_node_t *sentinel, ngx_rbtree_node_t *node); sentinel 20 core/ngx_rbtree.c ngx_rbtree_node_t *sentinel, ngx_rbtree_node_t *node); sentinel 27 core/ngx_rbtree.c ngx_rbtree_node_t **root, *temp, *sentinel; sentinel 32 core/ngx_rbtree.c sentinel = tree->sentinel; sentinel 34 core/ngx_rbtree.c if (*root == sentinel) { sentinel 36 core/ngx_rbtree.c node->left = sentinel; sentinel 37 core/ngx_rbtree.c node->right = sentinel; sentinel 44 core/ngx_rbtree.c tree->insert(*root, node, sentinel); sentinel 62 core/ngx_rbtree.c ngx_rbtree_left_rotate(root, sentinel, node); sentinel 67 core/ngx_rbtree.c ngx_rbtree_right_rotate(root, sentinel, node->parent->parent); sentinel 82 core/ngx_rbtree.c ngx_rbtree_right_rotate(root, sentinel, node); sentinel 87 core/ngx_rbtree.c ngx_rbtree_left_rotate(root, sentinel, node->parent->parent); sentinel 98 core/ngx_rbtree.c ngx_rbtree_node_t *sentinel) sentinel 106 core/ngx_rbtree.c if (*p == sentinel) { sentinel 115 core/ngx_rbtree.c node->left = sentinel; sentinel 116 core/ngx_rbtree.c node->right = sentinel; sentinel 123 core/ngx_rbtree.c ngx_rbtree_node_t *sentinel) sentinel 142 core/ngx_rbtree.c if (*p == sentinel) { sentinel 151 core/ngx_rbtree.c node->left = sentinel; sentinel 152 core/ngx_rbtree.c node->right = sentinel; sentinel 162 core/ngx_rbtree.c ngx_rbtree_node_t **root, *sentinel, *subst, *temp, *w; sentinel 167 core/ngx_rbtree.c sentinel = tree->sentinel; sentinel 169 core/ngx_rbtree.c if (node->left == sentinel) { sentinel 173 core/ngx_rbtree.c } else if (node->right == sentinel) { sentinel 178 core/ngx_rbtree.c subst = ngx_rbtree_min(node->right, sentinel); sentinel 180 core/ngx_rbtree.c if (subst->left != sentinel) { sentinel 238 core/ngx_rbtree.c if (subst->left != sentinel) { sentinel 242 core/ngx_rbtree.c if (subst->right != sentinel) { sentinel 267 core/ngx_rbtree.c ngx_rbtree_left_rotate(root, sentinel, temp->parent); sentinel 279 core/ngx_rbtree.c ngx_rbtree_right_rotate(root, sentinel, w); sentinel 286 core/ngx_rbtree.c ngx_rbtree_left_rotate(root, sentinel, temp->parent); sentinel 296 core/ngx_rbtree.c ngx_rbtree_right_rotate(root, sentinel, temp->parent); sentinel 308 core/ngx_rbtree.c ngx_rbtree_left_rotate(root, sentinel, w); sentinel 315 core/ngx_rbtree.c ngx_rbtree_right_rotate(root, sentinel, temp->parent); sentinel 326 core/ngx_rbtree.c ngx_rbtree_left_rotate(ngx_rbtree_node_t **root, ngx_rbtree_node_t *sentinel, sentinel 334 core/ngx_rbtree.c if (temp->left != sentinel) { sentinel 356 core/ngx_rbtree.c ngx_rbtree_right_rotate(ngx_rbtree_node_t **root, ngx_rbtree_node_t *sentinel, sentinel 364 core/ngx_rbtree.c if (temp->right != sentinel) { sentinel 34 core/ngx_rbtree.h ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); sentinel 38 core/ngx_rbtree.h ngx_rbtree_node_t *sentinel; sentinel 46 core/ngx_rbtree.h (tree)->sentinel = s; \ sentinel 55 core/ngx_rbtree.h ngx_rbtree_node_t *sentinel); sentinel 57 core/ngx_rbtree.h ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); sentinel 73 core/ngx_rbtree.h ngx_rbtree_min(ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) sentinel 75 core/ngx_rbtree.h while (node->left != sentinel) { sentinel 80 core/ngx_resolver.c ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); sentinel 201 core/ngx_resolver.c while (tree->root != tree->sentinel) { sentinel 203 core/ngx_resolver.c rn = (ngx_resolver_node_t *) ngx_rbtree_min(tree->root, tree->sentinel); sentinel 1607 core/ngx_resolver.c ngx_rbtree_node_t *node, *sentinel; sentinel 1611 core/ngx_resolver.c sentinel = r->name_rbtree.sentinel; sentinel 1613 core/ngx_resolver.c while (node != sentinel) { sentinel 1638 core/ngx_resolver.c } while (node != sentinel && hash == node->key); sentinel 1652 core/ngx_resolver.c ngx_rbtree_node_t *node, *sentinel; sentinel 1655 core/ngx_resolver.c sentinel = r->addr_rbtree.sentinel; sentinel 1657 core/ngx_resolver.c while (node != sentinel) { sentinel 1682 core/ngx_resolver.c ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) sentinel 1706 core/ngx_resolver.c if (*p == sentinel) { sentinel 1715 core/ngx_resolver.c node->left = sentinel; sentinel 1716 core/ngx_resolver.c node->right = sentinel; sentinel 1680 core/ngx_string.c ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) sentinel 1703 core/ngx_string.c if (*p == sentinel) { sentinel 1712 core/ngx_string.c node->left = sentinel; sentinel 1713 core/ngx_string.c node->right = sentinel; sentinel 1723 core/ngx_string.c ngx_rbtree_node_t *node, *sentinel; sentinel 1726 core/ngx_string.c sentinel = rbtree->sentinel; sentinel 1728 core/ngx_string.c while (node != sentinel) { sentinel 215 core/ngx_string.h ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); sentinel 39 event/ngx_event_openssl.c ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); sentinel 1525 event/ngx_event_openssl.c ngx_rbtree_init(&cache->session_rbtree, &cache->sentinel, sentinel 1691 event/ngx_event_openssl.c ngx_rbtree_node_t *node, *sentinel; sentinel 1717 event/ngx_event_openssl.c sentinel = cache->session_rbtree.sentinel; sentinel 1719 event/ngx_event_openssl.c while (node != sentinel) { sentinel 1768 event/ngx_event_openssl.c } while (node != sentinel && hash == node->key); sentinel 1799 event/ngx_event_openssl.c ngx_rbtree_node_t *node, *sentinel; sentinel 1824 event/ngx_event_openssl.c sentinel = cache->session_rbtree.sentinel; sentinel 1826 event/ngx_event_openssl.c while (node != sentinel) { sentinel 1862 event/ngx_event_openssl.c } while (node != sentinel && hash == node->key); sentinel 1915 event/ngx_event_openssl.c ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) sentinel 1940 event/ngx_event_openssl.c if (*p == sentinel) { sentinel 1949 event/ngx_event_openssl.c node->left = sentinel; sentinel 1950 event/ngx_event_openssl.c node->right = sentinel; sentinel 78 event/ngx_event_openssl.h ngx_rbtree_node_t sentinel; sentinel 54 event/ngx_event_timer.c ngx_rbtree_node_t *node, *root, *sentinel; sentinel 63 event/ngx_event_timer.c sentinel = ngx_event_timer_rbtree.sentinel; sentinel 65 event/ngx_event_timer.c node = ngx_rbtree_min(root, sentinel); sentinel 79 event/ngx_event_timer.c ngx_rbtree_node_t *node, *root, *sentinel; sentinel 81 event/ngx_event_timer.c sentinel = ngx_event_timer_rbtree.sentinel; sentinel 89 event/ngx_event_timer.c if (root == sentinel) { sentinel 93 event/ngx_event_timer.c node = ngx_rbtree_min(root, sentinel); sentinel 38 http/modules/ngx_http_geo_module.c ngx_rbtree_node_t sentinel; sentinel 94 http/modules/ngx_http_geo_module.c ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); sentinel 347 http/modules/ngx_http_geo_module.c ngx_rbtree_init(&ctx.rbtree, &ctx.sentinel, ngx_str_rbtree_insert_value); sentinel 1345 http/modules/ngx_http_geo_module.c ctx->rbtree.sentinel); sentinel 1392 http/modules/ngx_http_geo_module.c ngx_rbtree_node_t *sentinel) sentinel 1397 http/modules/ngx_http_geo_module.c if (node == sentinel) { sentinel 1413 http/modules/ngx_http_geo_module.c p = ngx_http_geo_copy_values(base, p, node->left, sentinel); sentinel 1415 http/modules/ngx_http_geo_module.c return ngx_http_geo_copy_values(base, p, node->right, sentinel); sentinel 26 http/modules/ngx_http_limit_req_module.c ngx_rbtree_node_t sentinel; sentinel 304 http/modules/ngx_http_limit_req_module.c ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) sentinel 328 http/modules/ngx_http_limit_req_module.c if (*p == sentinel) { sentinel 337 http/modules/ngx_http_limit_req_module.c node->left = sentinel; sentinel 338 http/modules/ngx_http_limit_req_module.c node->right = sentinel; sentinel 351 http/modules/ngx_http_limit_req_module.c ngx_rbtree_node_t *node, *sentinel; sentinel 358 http/modules/ngx_http_limit_req_module.c sentinel = ctx->sh->rbtree.sentinel; sentinel 360 http/modules/ngx_http_limit_req_module.c while (node != sentinel) { sentinel 412 http/modules/ngx_http_limit_req_module.c } while (node != sentinel && hash == node->key); sentinel 522 http/modules/ngx_http_limit_req_module.c ngx_rbtree_init(&ctx->sh->rbtree, &ctx->sh->sentinel, sentinel 126 http/modules/ngx_http_limit_zone_module.c ngx_rbtree_node_t *node, *sentinel; sentinel 180 http/modules/ngx_http_limit_zone_module.c sentinel = ctx->rbtree->sentinel; sentinel 182 http/modules/ngx_http_limit_zone_module.c while (node != sentinel) { sentinel 218 http/modules/ngx_http_limit_zone_module.c } while (node != sentinel && hash == node->key); sentinel 261 http/modules/ngx_http_limit_zone_module.c ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) sentinel 285 http/modules/ngx_http_limit_zone_module.c if (*p == sentinel) { sentinel 294 http/modules/ngx_http_limit_zone_module.c node->left = sentinel; sentinel 295 http/modules/ngx_http_limit_zone_module.c node->right = sentinel; sentinel 338 http/modules/ngx_http_limit_zone_module.c ngx_rbtree_node_t *sentinel; sentinel 372 http/modules/ngx_http_limit_zone_module.c sentinel = ngx_slab_alloc(shpool, sizeof(ngx_rbtree_node_t)); sentinel 373 http/modules/ngx_http_limit_zone_module.c if (sentinel == NULL) { sentinel 377 http/modules/ngx_http_limit_zone_module.c ngx_rbtree_init(ctx->rbtree, sentinel, sentinel 101 http/ngx_http_cache.h ngx_rbtree_node_t sentinel; sentinel 27 http/ngx_http_file_cache.c ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); sentinel 121 http/ngx_http_file_cache.c ngx_rbtree_init(&cache->sh->rbtree, &cache->sh->sentinel, sentinel 653 http/ngx_http_file_cache.c ngx_rbtree_node_t *node, *sentinel; sentinel 659 http/ngx_http_file_cache.c sentinel = cache->sh->rbtree.sentinel; sentinel 661 http/ngx_http_file_cache.c while (node != sentinel) { sentinel 687 http/ngx_http_file_cache.c } while (node != sentinel && node_key == node->key); sentinel 700 http/ngx_http_file_cache.c ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) sentinel 726 http/ngx_http_file_cache.c if (*p == sentinel) { sentinel 735 http/ngx_http_file_cache.c node->left = sentinel; sentinel 736 http/ngx_http_file_cache.c node->right = sentinel; sentinel 790 os/unix/ngx_process_cycle.c if (ngx_event_timer_rbtree.root == ngx_event_timer_rbtree.sentinel)