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)