Home
last modified time | relevance | path

Searched refs:ngx_rbtree_node_t (Results 1 – 22 of 22) sorted by relevance

/f-stack/app/nginx-1.16.1/src/core/
H A Dngx_rbtree.h24 ngx_rbtree_node_t *left;
25 ngx_rbtree_node_t *right;
26 ngx_rbtree_node_t *parent;
35 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel);
38 ngx_rbtree_node_t *root;
39 ngx_rbtree_node_t *sentinel;
53 void ngx_rbtree_insert_value(ngx_rbtree_node_t *root, ngx_rbtree_node_t *node,
54 ngx_rbtree_node_t *sentinel);
56 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel);
58 ngx_rbtree_node_t *node);
[all …]
H A Dngx_rbtree.c19 ngx_rbtree_node_t *sentinel, ngx_rbtree_node_t *node);
21 ngx_rbtree_node_t *sentinel, ngx_rbtree_node_t *node);
97 ngx_rbtree_insert_value(ngx_rbtree_node_t *temp, ngx_rbtree_node_t *node, in ngx_rbtree_insert_value()
100 ngx_rbtree_node_t **p; in ngx_rbtree_insert_value()
122 ngx_rbtree_insert_timer_value(ngx_rbtree_node_t *temp, ngx_rbtree_node_t *node, in ngx_rbtree_insert_timer_value()
125 ngx_rbtree_node_t **p; in ngx_rbtree_insert_timer_value()
324 ngx_rbtree_left_rotate(ngx_rbtree_node_t **root, ngx_rbtree_node_t *sentinel, in ngx_rbtree_left_rotate()
325 ngx_rbtree_node_t *node) in ngx_rbtree_left_rotate()
354 ngx_rbtree_right_rotate(ngx_rbtree_node_t **root, ngx_rbtree_node_t *sentinel, in ngx_rbtree_right_rotate()
355 ngx_rbtree_node_t *node) in ngx_rbtree_right_rotate()
[all …]
H A Dngx_resolver.h93 ngx_rbtree_node_t node;
162 ngx_rbtree_node_t name_sentinel;
165 ngx_rbtree_node_t srv_sentinel;
168 ngx_rbtree_node_t addr_sentinel;
181 ngx_rbtree_node_t addr6_sentinel;
H A Dngx_open_file_cache.h57 ngx_rbtree_node_t node;
93 ngx_rbtree_node_t sentinel;
H A Dngx_string.h218 ngx_rbtree_node_t node;
223 void ngx_str_rbtree_insert_value(ngx_rbtree_node_t *temp,
224 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel);
H A Dngx_open_file_cache.c48 static void ngx_open_file_cache_rbtree_insert_value(ngx_rbtree_node_t *temp,
49 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel);
1146 ngx_open_file_cache_rbtree_insert_value(ngx_rbtree_node_t *temp, in ngx_open_file_cache_rbtree_insert_value()
1147 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) in ngx_open_file_cache_rbtree_insert_value()
1149 ngx_rbtree_node_t **p; in ngx_open_file_cache_rbtree_insert_value()
1191 ngx_rbtree_node_t *node, *sentinel; in ngx_open_file_lookup()
H A Dngx_resolver.c105 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel);
128 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel);
3371 ngx_rbtree_node_t *node, *sentinel; in ngx_resolver_lookup_name()
3412 ngx_rbtree_node_t *node, *sentinel; in ngx_resolver_lookup_srv()
3452 ngx_rbtree_node_t *node, *sentinel; in ngx_resolver_lookup_addr()
3487 ngx_rbtree_node_t *node, *sentinel; in ngx_resolver_lookup_addr6()
3527 ngx_resolver_rbtree_insert_value(ngx_rbtree_node_t *temp, in ngx_resolver_rbtree_insert_value()
3528 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) in ngx_resolver_rbtree_insert_value()
3530 ngx_rbtree_node_t **p; in ngx_resolver_rbtree_insert_value()
3571 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) in ngx_resolver_rbtree_insert_addr6_value()
[all …]
H A Dngx_cycle.h64 ngx_rbtree_node_t config_dump_sentinel;
H A Dngx_string.c1901 ngx_str_rbtree_insert_value(ngx_rbtree_node_t *temp, in ngx_str_rbtree_insert_value()
1902 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) in ngx_str_rbtree_insert_value()
1905 ngx_rbtree_node_t **p; in ngx_str_rbtree_insert_value()
1945 ngx_rbtree_node_t *node, *sentinel; in ngx_str_rbtree_lookup()
H A Dngx_connection.h55 ngx_rbtree_node_t sentinel;
/f-stack/app/nginx-1.16.1/src/event/
H A Dngx_event_timer.c14 static ngx_rbtree_node_t ngx_event_timer_sentinel;
36 ngx_rbtree_node_t *node, *root, *sentinel; in ngx_event_find_timer()
57 ngx_rbtree_node_t *node, *root, *sentinel; in ngx_event_expire_timers()
103 ngx_rbtree_node_t *node, *root, *sentinel; in ngx_event_no_timers_left()
H A Dngx_event.h121 ngx_rbtree_node_t timer;
561 void ngx_udp_rbtree_insert_value(ngx_rbtree_node_t *temp,
562 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel);
H A Dngx_event_udp.c16 ngx_rbtree_node_t node;
469 ngx_udp_rbtree_insert_value(ngx_rbtree_node_t *temp, in ngx_udp_rbtree_insert_value()
470 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) in ngx_udp_rbtree_insert_value()
474 ngx_rbtree_node_t **p; in ngx_udp_rbtree_insert_value()
588 ngx_rbtree_node_t *node, *sentinel; in ngx_lookup_udp_connection()
H A Dngx_event_openssl.h116 ngx_rbtree_node_t node;
131 ngx_rbtree_node_t sentinel;
H A Dngx_event_openssl.c68 static void ngx_ssl_session_rbtree_insert_value(ngx_rbtree_node_t *temp,
69 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel);
3462 ngx_rbtree_node_t *node, *sentinel; in ngx_ssl_get_cached_session()
3569 ngx_rbtree_node_t *node, *sentinel; in ngx_ssl_remove_session()
3687 ngx_ssl_session_rbtree_insert_value(ngx_rbtree_node_t *temp, in ngx_ssl_session_rbtree_insert_value()
3688 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) in ngx_ssl_session_rbtree_insert_value()
3690 ngx_rbtree_node_t **p; in ngx_ssl_session_rbtree_insert_value()
/f-stack/app/nginx-1.16.1/src/stream/
H A Dngx_stream_limit_conn_module.c23 ngx_rbtree_node_t *node;
132 ngx_rbtree_node_t *node; in ngx_stream_limit_conn_handler()
172 n = offsetof(ngx_rbtree_node_t, color) in ngx_stream_limit_conn_handler()
235 ngx_stream_limit_conn_rbtree_insert_value(ngx_rbtree_node_t *temp, in ngx_stream_limit_conn_rbtree_insert_value()
236 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) in ngx_stream_limit_conn_rbtree_insert_value()
238 ngx_rbtree_node_t **p; in ngx_stream_limit_conn_rbtree_insert_value()
275 static ngx_rbtree_node_t *
280 ngx_rbtree_node_t *node, *sentinel; in ngx_stream_limit_conn_lookup()
321 ngx_rbtree_node_t *node; in ngx_stream_limit_conn_cleanup()
369 ngx_rbtree_node_t *sentinel; in ngx_stream_limit_conn_init_zone()
[all …]
H A Dngx_stream_geo_module.c50 ngx_rbtree_node_t sentinel;
104 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel);
1584 ngx_stream_geo_copy_values(u_char *base, u_char *p, ngx_rbtree_node_t *node, in ngx_stream_geo_copy_values()
1585 ngx_rbtree_node_t *sentinel) in ngx_stream_geo_copy_values()
/f-stack/app/nginx-1.16.1/src/http/modules/
H A Dngx_http_limit_conn_module.c23 ngx_rbtree_node_t *node;
148 ngx_rbtree_node_t *node; in ngx_http_limit_conn_handler()
194 n = offsetof(ngx_rbtree_node_t, color) in ngx_http_limit_conn_handler()
257 ngx_http_limit_conn_rbtree_insert_value(ngx_rbtree_node_t *temp, in ngx_http_limit_conn_rbtree_insert_value()
258 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) in ngx_http_limit_conn_rbtree_insert_value()
260 ngx_rbtree_node_t **p; in ngx_http_limit_conn_rbtree_insert_value()
297 static ngx_rbtree_node_t *
301 ngx_rbtree_node_t *node, *sentinel; in ngx_http_limit_conn_lookup()
342 ngx_rbtree_node_t *node; in ngx_http_limit_conn_cleanup()
390 ngx_rbtree_node_t *sentinel; in ngx_http_limit_conn_init_zone()
[all …]
H A Dngx_http_limit_req_module.c28 ngx_rbtree_node_t sentinel;
319 ngx_http_limit_req_rbtree_insert_value(ngx_rbtree_node_t *temp, in ngx_http_limit_req_rbtree_insert_value()
320 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) in ngx_http_limit_req_rbtree_insert_value()
322 ngx_rbtree_node_t **p; in ngx_http_limit_req_rbtree_insert_value()
367 ngx_rbtree_node_t *node, *sentinel; in ngx_http_limit_req_lookup()
443 size = offsetof(ngx_rbtree_node_t, color) in ngx_http_limit_req_lookup()
571 ngx_rbtree_node_t *node; in ngx_http_limit_req_expire()
620 node = (ngx_rbtree_node_t *) in ngx_http_limit_req_expire()
621 ((u_char *) lr - offsetof(ngx_rbtree_node_t, color)); in ngx_http_limit_req_expire()
H A Dngx_http_geo_module.c50 ngx_rbtree_node_t sentinel;
110 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel);
1656 ngx_http_geo_copy_values(u_char *base, u_char *p, ngx_rbtree_node_t *node, in ngx_http_geo_copy_values()
1657 ngx_rbtree_node_t *sentinel) in ngx_http_geo_copy_values()
/f-stack/app/nginx-1.16.1/src/http/
H A Dngx_http_cache.h40 ngx_rbtree_node_t node;
147 ngx_rbtree_node_t sentinel;
H A Dngx_http_file_cache.c37 static void ngx_http_file_cache_rbtree_insert_value(ngx_rbtree_node_t *temp,
38 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel);
972 ngx_rbtree_node_t *node, *sentinel; in ngx_http_file_cache_lookup()
1013 ngx_http_file_cache_rbtree_insert_value(ngx_rbtree_node_t *temp, in ngx_http_file_cache_rbtree_insert_value()
1014 ngx_rbtree_node_t *node, ngx_rbtree_node_t *sentinel) in ngx_http_file_cache_rbtree_insert_value()
1016 ngx_rbtree_node_t **p; in ngx_http_file_cache_rbtree_insert_value()