Home
last modified time | relevance | path

Searched refs:nxt_rbtree_t (Results 1 – 7 of 7) sorted by relevance

/unit/src/
H A Dnxt_rbtree.h39 } nxt_rbtree_t; typedef
68 nxt_rbtree_branch_min(nxt_rbtree_t *tree, nxt_rbtree_node_t *node) in nxt_rbtree_branch_min()
83 nxt_rbtree_node_successor(nxt_rbtree_t *tree, nxt_rbtree_node_t *node) in nxt_rbtree_node_successor()
107 NXT_EXPORT void nxt_rbtree_init(nxt_rbtree_t *tree,
109 NXT_EXPORT void nxt_rbtree_insert(nxt_rbtree_t *tree, nxt_rbtree_part_t *node);
110 NXT_EXPORT nxt_rbtree_node_t *nxt_rbtree_find(nxt_rbtree_t *tree,
112 NXT_EXPORT nxt_rbtree_node_t *nxt_rbtree_find_less_or_equal(nxt_rbtree_t *tree,
115 *nxt_rbtree_find_greater_or_equal(nxt_rbtree_t *tree,
117 NXT_EXPORT void nxt_rbtree_delete(nxt_rbtree_t *tree, nxt_rbtree_part_t *node);
127 NXT_EXPORT nxt_rbtree_node_t *nxt_rbtree_destroy_next(nxt_rbtree_t *tree,
H A Dnxt_rbtree.c17 static void nxt_rbtree_delete_fixup(nxt_rbtree_t *tree,
34 nxt_rbtree_init(nxt_rbtree_t *tree, nxt_rbtree_compare_t compare) in nxt_rbtree_init()
60 nxt_rbtree_insert(nxt_rbtree_t *tree, nxt_rbtree_part_t *part) in nxt_rbtree_insert()
180 nxt_rbtree_find(nxt_rbtree_t *tree, nxt_rbtree_part_t *part) in nxt_rbtree_find()
214 nxt_rbtree_find_less_or_equal(nxt_rbtree_t *tree, nxt_rbtree_part_t *part) in nxt_rbtree_find_less_or_equal()
251 nxt_rbtree_find_greater_or_equal(nxt_rbtree_t *tree, nxt_rbtree_part_t *part) in nxt_rbtree_find_greater_or_equal()
288 nxt_rbtree_delete(nxt_rbtree_t *tree, nxt_rbtree_part_t *part) in nxt_rbtree_delete()
340 nxt_rbtree_delete_fixup(nxt_rbtree_t *tree, nxt_rbtree_node_t *node) in nxt_rbtree_delete_fixup()
503 nxt_rbtree_destroy_next(nxt_rbtree_t *tree, nxt_rbtree_node_t **next) in nxt_rbtree_destroy_next()
H A Dnxt_timer.h63 nxt_rbtree_t tree;
H A Dnxt_timer.c235 nxt_rbtree_t *tree; in nxt_timer_find()
285 nxt_rbtree_t *tree; in nxt_timer_expire()
H A Dnxt_mp.c104 nxt_rbtree_t blocks;
158 static nxt_mp_block_t *nxt_mp_find_block(nxt_rbtree_t *tree, const u_char *p);
833 nxt_mp_find_block(nxt_rbtree_t *tree, const u_char *p) in nxt_mp_find_block()
H A Dnxt_mem_zone.c76 nxt_rbtree_t free_pages;
/unit/src/test/
H A Dnxt_rbtree_test.c30 nxt_rbtree_t tree; in nxt_rbtree_test()
198 static nxt_rbtree_t mb_tree;