| /f-stack/app/redis-5.0.5/deps/jemalloc/include/jemalloc/internal/ |
| H A D | rb.h | 354 rbtn_first(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
360 rbtn_last(a_type, a_field, rbtree, rbtree->rbt_root, ret); \
417 ret = rbtree->rbt_root; \
606 rbtree->rbt_root = left; \
619 rbtree->rbt_root = NULL; \
706 rbtree->rbt_root = tnode; \
848 rbtree->rbt_root = tnode; \
921 ret = a_prefix##iter_start(rbtree, start, rbtree->rbt_root, \
924 ret = a_prefix##iter_recurse(rbtree, rbtree->rbt_root, cb, arg);\
978 ret = a_prefix##reverse_iter_recurse(rbtree, rbtree->rbt_root, \
[all …]
|
| /f-stack/app/nginx-1.16.1/src/stream/ |
| H A D | ngx_stream_limit_conn_module.c | 28 ngx_rbtree_t *rbtree; member
191 ngx_rbtree_insert(ctx->rbtree, node); in ngx_stream_limit_conn_handler()
283 node = rbtree->root; in ngx_stream_limit_conn_lookup()
284 sentinel = rbtree->sentinel; in ngx_stream_limit_conn_lookup()
338 ngx_rbtree_delete(ctx->rbtree, node); in ngx_stream_limit_conn_cleanup()
388 ctx->rbtree = octx->rbtree; in ngx_stream_limit_conn_init_zone()
396 ctx->rbtree = shpool->data; in ngx_stream_limit_conn_init_zone()
401 ctx->rbtree = ngx_slab_alloc(shpool, sizeof(ngx_rbtree_t)); in ngx_stream_limit_conn_init_zone()
402 if (ctx->rbtree == NULL) { in ngx_stream_limit_conn_init_zone()
406 shpool->data = ctx->rbtree; in ngx_stream_limit_conn_init_zone()
[all …]
|
| H A D | ngx_stream_geo_module.c | 49 ngx_rbtree_t rbtree; member
429 ngx_rbtree_init(&ctx.rbtree, &ctx.sentinel, ngx_str_rbtree_insert_value); in ngx_stream_geo_block()
1206 ngx_str_rbtree_lookup(&ctx->rbtree, value, hash); in ngx_stream_geo_value()
1239 ngx_rbtree_insert(&ctx->rbtree, &gvvn->sn.node); in ngx_stream_geo_value()
1537 p = ngx_stream_geo_copy_values(fm.addr, p, ctx->rbtree.root, in ngx_stream_geo_create_binary_base()
1538 ctx->rbtree.sentinel); in ngx_stream_geo_create_binary_base()
1560 ngx_str_rbtree_lookup(&ctx->rbtree, &s, hash); in ngx_stream_geo_create_binary_base()
|
| /f-stack/app/nginx-1.16.1/src/http/modules/ |
| H A D | ngx_http_limit_conn_module.c | 28 ngx_rbtree_t *rbtree; member
213 ngx_rbtree_insert(ctx->rbtree, node); in ngx_http_limit_conn_handler()
304 node = rbtree->root; in ngx_http_limit_conn_lookup()
305 sentinel = rbtree->sentinel; in ngx_http_limit_conn_lookup()
359 ngx_rbtree_delete(ctx->rbtree, node); in ngx_http_limit_conn_cleanup()
409 ctx->rbtree = octx->rbtree; in ngx_http_limit_conn_init_zone()
417 ctx->rbtree = shpool->data; in ngx_http_limit_conn_init_zone()
422 ctx->rbtree = ngx_slab_alloc(shpool, sizeof(ngx_rbtree_t)); in ngx_http_limit_conn_init_zone()
423 if (ctx->rbtree == NULL) { in ngx_http_limit_conn_init_zone()
427 shpool->data = ctx->rbtree; in ngx_http_limit_conn_init_zone()
[all …]
|
| H A D | ngx_http_limit_req_module.c | 27 ngx_rbtree_t rbtree; member
375 node = ctx->sh->rbtree.root; in ngx_http_limit_req_lookup()
376 sentinel = ctx->sh->rbtree.sentinel; in ngx_http_limit_req_lookup()
471 ngx_rbtree_insert(&ctx->sh->rbtree, node); in ngx_http_limit_req_lookup()
623 ngx_rbtree_delete(&ctx->sh->rbtree, node); in ngx_http_limit_req_expire()
675 ngx_rbtree_init(&ctx->sh->rbtree, &ctx->sh->sentinel, in ngx_http_limit_req_init_zone()
|
| H A D | ngx_http_geo_module.c | 49 ngx_rbtree_t rbtree; member
459 ngx_rbtree_init(&ctx.rbtree, &ctx.sentinel, ngx_str_rbtree_insert_value); in ngx_http_geo_block()
1256 ngx_str_rbtree_lookup(&ctx->rbtree, value, hash); in ngx_http_geo_value()
1289 ngx_rbtree_insert(&ctx->rbtree, &gvvn->sn.node); in ngx_http_geo_value()
1609 p = ngx_http_geo_copy_values(fm.addr, p, ctx->rbtree.root, in ngx_http_geo_create_binary_base()
1610 ctx->rbtree.sentinel); in ngx_http_geo_create_binary_base()
1632 ngx_str_rbtree_lookup(&ctx->rbtree, &s, hash); in ngx_http_geo_create_binary_base()
|
| /f-stack/app/nginx-1.16.1/src/core/ |
| H A D | ngx_open_file_cache.c | 67 ngx_rbtree_init(&cache->rbtree, &cache->sentinel, in ngx_open_file_cache_init()
111 ngx_rbtree_delete(&cache->rbtree, &file->node); in ngx_open_file_cache_cleanup()
135 if (cache->rbtree.root != cache->rbtree.sentinel) { in ngx_open_file_cache_cleanup()
343 ngx_rbtree_delete(&cache->rbtree, &file->node); in ngx_open_cached_file()
384 ngx_rbtree_insert(&cache->rbtree, &file->node); in ngx_open_cached_file()
456 ngx_rbtree_delete(&cache->rbtree, &file->node); in ngx_open_cached_file()
1126 ngx_rbtree_delete(&cache->rbtree, &file->node); in ngx_expire_old_cached_files()
1194 node = cache->rbtree.root; in ngx_open_file_lookup()
1195 sentinel = cache->rbtree.sentinel; in ngx_open_file_lookup()
1237 ngx_rbtree_delete(&fev->cache->rbtree, &file->node); in ngx_open_file_cache_remove()
|
| H A D | ngx_open_file_cache.h | 92 ngx_rbtree_t rbtree; member
|
| H A D | ngx_connection.h | 54 ngx_rbtree_t rbtree; member
|
| H A D | ngx_string.h | 225 ngx_str_node_t *ngx_str_rbtree_lookup(ngx_rbtree_t *rbtree, ngx_str_t *name,
|
| H A D | ngx_string.c | 1941 ngx_str_rbtree_lookup(ngx_rbtree_t *rbtree, ngx_str_t *val, uint32_t hash) in ngx_str_rbtree_lookup() argument
1947 node = rbtree->root; in ngx_str_rbtree_lookup()
1948 sentinel = rbtree->sentinel; in ngx_str_rbtree_lookup()
|
| H A D | ngx_connection.c | 118 ngx_rbtree_init(&ls->rbtree, &ls->sentinel, ngx_udp_rbtree_insert_value); in ngx_create_listening()
|
| /f-stack/app/nginx-1.16.1/src/event/ |
| H A D | ngx_event_udp.c | 558 ngx_rbtree_insert(&c->listening->rbtree, &udp->node); in ngx_insert_udp_connection()
575 ngx_rbtree_delete(&c->listening->rbtree, &c->udp->node); in ngx_delete_udp_connection()
607 node = ls->rbtree.root; in ngx_lookup_udp_connection()
608 sentinel = ls->rbtree.sentinel; in ngx_lookup_udp_connection()
|
| /f-stack/app/nginx-1.16.1/src/http/ |
| H A D | ngx_http_cache.h | 146 ngx_rbtree_t rbtree; member
|
| H A D | ngx_http_file_cache.c | 144 ngx_rbtree_init(&cache->sh->rbtree, &cache->sh->sentinel, in ngx_http_file_cache_init()
897 ngx_rbtree_insert(&cache->sh->rbtree, &fcn->node); in ngx_http_file_cache_exists()
977 node = cache->sh->rbtree.root; in ngx_http_file_cache_lookup()
978 sentinel = cache->sh->rbtree.sentinel; in ngx_http_file_cache_lookup()
1649 ngx_rbtree_delete(&cache->sh->rbtree, &fcn->node); in ngx_http_file_cache_free()
1950 ngx_rbtree_delete(&cache->sh->rbtree, &fcn->node); in ngx_http_file_cache_delete()
2229 ngx_rbtree_insert(&cache->sh->rbtree, &fcn->node); in ngx_http_file_cache_add()
|