ngx_rbtree_node_t 48 src/core/ngx_open_file_cache.c static void ngx_open_file_cache_rbtree_insert_value(ngx_rbtree_node_t *temp, ngx_rbtree_node_t 49 src/core/ngx_open_file_cache.c ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); ngx_rbtree_node_t 1146 src/core/ngx_open_file_cache.c ngx_open_file_cache_rbtree_insert_value(ngx_rbtree_node_t *temp, ngx_rbtree_node_t 1147 src/core/ngx_open_file_cache.c ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) ngx_rbtree_node_t 1149 src/core/ngx_open_file_cache.c ngx_rbtree_node_t **p; ngx_rbtree_node_t 1191 src/core/ngx_open_file_cache.c ngx_rbtree_node_t *node, *sentinel; ngx_rbtree_node_t 57 src/core/ngx_open_file_cache.h ngx_rbtree_node_t node; ngx_rbtree_node_t 93 src/core/ngx_open_file_cache.h ngx_rbtree_node_t sentinel; ngx_rbtree_node_t 18 src/core/ngx_rbtree.c static ngx_inline void ngx_rbtree_left_rotate(ngx_rbtree_node_t **root, ngx_rbtree_node_t 19 src/core/ngx_rbtree.c ngx_rbtree_node_t *sentinel, ngx_rbtree_node_t *node); ngx_rbtree_node_t 20 src/core/ngx_rbtree.c static ngx_inline void ngx_rbtree_right_rotate(ngx_rbtree_node_t **root, ngx_rbtree_node_t 21 src/core/ngx_rbtree.c ngx_rbtree_node_t *sentinel, ngx_rbtree_node_t *node); ngx_rbtree_node_t 25 src/core/ngx_rbtree.c ngx_rbtree_insert(ngx_rbtree_t *tree, ngx_rbtree_node_t *node) ngx_rbtree_node_t 27 src/core/ngx_rbtree.c ngx_rbtree_node_t **root, *temp, *sentinel; ngx_rbtree_node_t 31 src/core/ngx_rbtree.c root = (ngx_rbtree_node_t **) &tree->root; ngx_rbtree_node_t 97 src/core/ngx_rbtree.c ngx_rbtree_insert_value(ngx_rbtree_node_t *temp, ngx_rbtree_node_t *node, ngx_rbtree_node_t 98 src/core/ngx_rbtree.c ngx_rbtree_node_t *sentinel) ngx_rbtree_node_t 100 src/core/ngx_rbtree.c ngx_rbtree_node_t **p; ngx_rbtree_node_t 122 src/core/ngx_rbtree.c ngx_rbtree_insert_timer_value(ngx_rbtree_node_t *temp, ngx_rbtree_node_t *node, ngx_rbtree_node_t 123 src/core/ngx_rbtree.c ngx_rbtree_node_t *sentinel) ngx_rbtree_node_t 125 src/core/ngx_rbtree.c ngx_rbtree_node_t **p; ngx_rbtree_node_t 157 src/core/ngx_rbtree.c ngx_rbtree_delete(ngx_rbtree_t *tree, ngx_rbtree_node_t *node) ngx_rbtree_node_t 160 src/core/ngx_rbtree.c ngx_rbtree_node_t **root, *sentinel, *subst, *temp, *w; ngx_rbtree_node_t 164 src/core/ngx_rbtree.c root = (ngx_rbtree_node_t **) &tree->root; ngx_rbtree_node_t 324 src/core/ngx_rbtree.c ngx_rbtree_left_rotate(ngx_rbtree_node_t **root, ngx_rbtree_node_t *sentinel, ngx_rbtree_node_t 325 src/core/ngx_rbtree.c ngx_rbtree_node_t *node) ngx_rbtree_node_t 327 src/core/ngx_rbtree.c ngx_rbtree_node_t *temp; ngx_rbtree_node_t 354 src/core/ngx_rbtree.c ngx_rbtree_right_rotate(ngx_rbtree_node_t **root, ngx_rbtree_node_t *sentinel, ngx_rbtree_node_t 355 src/core/ngx_rbtree.c ngx_rbtree_node_t *node) ngx_rbtree_node_t 357 src/core/ngx_rbtree.c ngx_rbtree_node_t *temp; ngx_rbtree_node_t 20 src/core/ngx_rbtree.h typedef struct ngx_rbtree_node_s ngx_rbtree_node_t; ngx_rbtree_node_t 24 src/core/ngx_rbtree.h ngx_rbtree_node_t *left; ngx_rbtree_node_t 25 src/core/ngx_rbtree.h ngx_rbtree_node_t *right; ngx_rbtree_node_t 26 src/core/ngx_rbtree.h ngx_rbtree_node_t *parent; ngx_rbtree_node_t 34 src/core/ngx_rbtree.h typedef void (*ngx_rbtree_insert_pt) (ngx_rbtree_node_t *root, ngx_rbtree_node_t 35 src/core/ngx_rbtree.h ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); ngx_rbtree_node_t 38 src/core/ngx_rbtree.h ngx_rbtree_node_t *root; ngx_rbtree_node_t 39 src/core/ngx_rbtree.h ngx_rbtree_node_t *sentinel; ngx_rbtree_node_t 51 src/core/ngx_rbtree.h void ngx_rbtree_insert(ngx_rbtree_t *tree, ngx_rbtree_node_t *node); ngx_rbtree_node_t 52 src/core/ngx_rbtree.h void ngx_rbtree_delete(ngx_rbtree_t *tree, ngx_rbtree_node_t *node); ngx_rbtree_node_t 53 src/core/ngx_rbtree.h void ngx_rbtree_insert_value(ngx_rbtree_node_t *root, ngx_rbtree_node_t *node, ngx_rbtree_node_t 54 src/core/ngx_rbtree.h ngx_rbtree_node_t *sentinel); ngx_rbtree_node_t 55 src/core/ngx_rbtree.h void ngx_rbtree_insert_timer_value(ngx_rbtree_node_t *root, ngx_rbtree_node_t 56 src/core/ngx_rbtree.h ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); ngx_rbtree_node_t 71 src/core/ngx_rbtree.h static ngx_inline ngx_rbtree_node_t * ngx_rbtree_node_t 72 src/core/ngx_rbtree.h ngx_rbtree_min(ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) ngx_rbtree_node_t 86 src/core/ngx_resolver.c static void ngx_resolver_rbtree_insert_value(ngx_rbtree_node_t *temp, ngx_rbtree_node_t 87 src/core/ngx_resolver.c ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); ngx_rbtree_node_t 102 src/core/ngx_resolver.c static void ngx_resolver_rbtree_insert_addr6_value(ngx_rbtree_node_t *temp, ngx_rbtree_node_t 103 src/core/ngx_resolver.c ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); ngx_rbtree_node_t 2278 src/core/ngx_resolver.c ngx_rbtree_node_t *node, *sentinel; ngx_rbtree_node_t 2318 src/core/ngx_resolver.c ngx_rbtree_node_t *node, *sentinel; ngx_rbtree_node_t 2353 src/core/ngx_resolver.c ngx_rbtree_node_t *node, *sentinel; ngx_rbtree_node_t 2393 src/core/ngx_resolver.c ngx_resolver_rbtree_insert_value(ngx_rbtree_node_t *temp, ngx_rbtree_node_t 2394 src/core/ngx_resolver.c ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) ngx_rbtree_node_t 2396 src/core/ngx_resolver.c ngx_rbtree_node_t **p; ngx_rbtree_node_t 2436 src/core/ngx_resolver.c ngx_resolver_rbtree_insert_addr6_value(ngx_rbtree_node_t *temp, ngx_rbtree_node_t 2437 src/core/ngx_resolver.c ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) ngx_rbtree_node_t 2439 src/core/ngx_resolver.c ngx_rbtree_node_t **p; ngx_rbtree_node_t 62 src/core/ngx_resolver.h ngx_rbtree_node_t node; ngx_rbtree_node_t 118 src/core/ngx_resolver.h ngx_rbtree_node_t name_sentinel; ngx_rbtree_node_t 121 src/core/ngx_resolver.h ngx_rbtree_node_t addr_sentinel; ngx_rbtree_node_t 132 src/core/ngx_resolver.h ngx_rbtree_node_t addr6_sentinel; ngx_rbtree_node_t 1848 src/core/ngx_string.c ngx_str_rbtree_insert_value(ngx_rbtree_node_t *temp, ngx_rbtree_node_t 1849 src/core/ngx_string.c ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) ngx_rbtree_node_t 1852 src/core/ngx_string.c ngx_rbtree_node_t **p; ngx_rbtree_node_t 1892 src/core/ngx_string.c ngx_rbtree_node_t *node, *sentinel; ngx_rbtree_node_t 214 src/core/ngx_string.h ngx_rbtree_node_t node; ngx_rbtree_node_t 219 src/core/ngx_string.h void ngx_str_rbtree_insert_value(ngx_rbtree_node_t *temp, ngx_rbtree_node_t 220 src/core/ngx_string.h ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); ngx_rbtree_node_t 122 src/event/ngx_event.h ngx_rbtree_node_t timer; ngx_rbtree_node_t 46 src/event/ngx_event_openssl.c static void ngx_ssl_session_rbtree_insert_value(ngx_rbtree_node_t *temp, ngx_rbtree_node_t 47 src/event/ngx_event_openssl.c ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); ngx_rbtree_node_t 2439 src/event/ngx_event_openssl.c ngx_rbtree_node_t *node, *sentinel; ngx_rbtree_node_t 2547 src/event/ngx_event_openssl.c ngx_rbtree_node_t *node, *sentinel; ngx_rbtree_node_t 2665 src/event/ngx_event_openssl.c ngx_ssl_session_rbtree_insert_value(ngx_rbtree_node_t *temp, ngx_rbtree_node_t 2666 src/event/ngx_event_openssl.c ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) ngx_rbtree_node_t 2668 src/event/ngx_event_openssl.c ngx_rbtree_node_t **p; ngx_rbtree_node_t 79 src/event/ngx_event_openssl.h ngx_rbtree_node_t node; ngx_rbtree_node_t 94 src/event/ngx_event_openssl.h ngx_rbtree_node_t sentinel; ngx_rbtree_node_t 14 src/event/ngx_event_timer.c static ngx_rbtree_node_t ngx_event_timer_sentinel; ngx_rbtree_node_t 36 src/event/ngx_event_timer.c ngx_rbtree_node_t *node, *root, *sentinel; ngx_rbtree_node_t 57 src/event/ngx_event_timer.c ngx_rbtree_node_t *node, *root, *sentinel; ngx_rbtree_node_t 103 src/event/ngx_event_timer.c ngx_rbtree_node_t *node, *root, *sentinel; ngx_rbtree_node_t 50 src/http/modules/ngx_http_geo_module.c ngx_rbtree_node_t sentinel; ngx_rbtree_node_t 110 src/http/modules/ngx_http_geo_module.c ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); ngx_rbtree_node_t 1619 src/http/modules/ngx_http_geo_module.c ngx_http_geo_copy_values(u_char *base, u_char *p, ngx_rbtree_node_t *node, ngx_rbtree_node_t 1620 src/http/modules/ngx_http_geo_module.c ngx_rbtree_node_t *sentinel) ngx_rbtree_node_t 23 src/http/modules/ngx_http_limit_conn_module.c ngx_rbtree_node_t *node; ngx_rbtree_node_t 46 src/http/modules/ngx_http_limit_conn_module.c static ngx_rbtree_node_t *ngx_http_limit_conn_lookup(ngx_rbtree_t *rbtree, ngx_rbtree_node_t 148 src/http/modules/ngx_http_limit_conn_module.c ngx_rbtree_node_t *node; ngx_rbtree_node_t 194 src/http/modules/ngx_http_limit_conn_module.c n = offsetof(ngx_rbtree_node_t, color) ngx_rbtree_node_t 257 src/http/modules/ngx_http_limit_conn_module.c ngx_http_limit_conn_rbtree_insert_value(ngx_rbtree_node_t *temp, ngx_rbtree_node_t 258 src/http/modules/ngx_http_limit_conn_module.c ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) ngx_rbtree_node_t 260 src/http/modules/ngx_http_limit_conn_module.c ngx_rbtree_node_t **p; ngx_rbtree_node_t 297 src/http/modules/ngx_http_limit_conn_module.c static ngx_rbtree_node_t * ngx_rbtree_node_t 301 src/http/modules/ngx_http_limit_conn_module.c ngx_rbtree_node_t *node, *sentinel; ngx_rbtree_node_t 342 src/http/modules/ngx_http_limit_conn_module.c ngx_rbtree_node_t *node; ngx_rbtree_node_t 390 src/http/modules/ngx_http_limit_conn_module.c ngx_rbtree_node_t *sentinel; ngx_rbtree_node_t 429 src/http/modules/ngx_http_limit_conn_module.c sentinel = ngx_slab_alloc(shpool, sizeof(ngx_rbtree_node_t)); ngx_rbtree_node_t 28 src/http/modules/ngx_http_limit_req_module.c ngx_rbtree_node_t sentinel; ngx_rbtree_node_t 319 src/http/modules/ngx_http_limit_req_module.c ngx_http_limit_req_rbtree_insert_value(ngx_rbtree_node_t *temp, ngx_rbtree_node_t 320 src/http/modules/ngx_http_limit_req_module.c ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) ngx_rbtree_node_t 322 src/http/modules/ngx_http_limit_req_module.c ngx_rbtree_node_t **p; ngx_rbtree_node_t 368 src/http/modules/ngx_http_limit_req_module.c ngx_rbtree_node_t *node, *sentinel; ngx_rbtree_node_t 434 src/http/modules/ngx_http_limit_req_module.c size = offsetof(ngx_rbtree_node_t, color) ngx_rbtree_node_t 556 src/http/modules/ngx_http_limit_req_module.c ngx_rbtree_node_t *node; ngx_rbtree_node_t 607 src/http/modules/ngx_http_limit_req_module.c node = (ngx_rbtree_node_t *) ngx_rbtree_node_t 608 src/http/modules/ngx_http_limit_req_module.c ((u_char *) lr - offsetof(ngx_rbtree_node_t, color)); ngx_rbtree_node_t 40 src/http/ngx_http_cache.h ngx_rbtree_node_t node; ngx_rbtree_node_t 136 src/http/ngx_http_cache.h ngx_rbtree_node_t sentinel; ngx_rbtree_node_t 37 src/http/ngx_http_file_cache.c static void ngx_http_file_cache_rbtree_insert_value(ngx_rbtree_node_t *temp, ngx_rbtree_node_t 38 src/http/ngx_http_file_cache.c ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel); ngx_rbtree_node_t 942 src/http/ngx_http_file_cache.c ngx_rbtree_node_t *node, *sentinel; ngx_rbtree_node_t 983 src/http/ngx_http_file_cache.c ngx_http_file_cache_rbtree_insert_value(ngx_rbtree_node_t *temp, ngx_rbtree_node_t 984 src/http/ngx_http_file_cache.c ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) ngx_rbtree_node_t 986 src/http/ngx_http_file_cache.c ngx_rbtree_node_t **p;