Searched refs:nxt_rbtree_t (Results 1 – 7 of 7) sorted by relevance
/unit/src/ |
H A D | nxt_rbtree.h | 39 } 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 D | nxt_rbtree.c | 17 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 D | nxt_timer.h | 63 nxt_rbtree_t tree;
|
H A D | nxt_timer.c | 235 nxt_rbtree_t *tree; in nxt_timer_find() 285 nxt_rbtree_t *tree; in nxt_timer_expire()
|
H A D | nxt_mp.c | 104 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 D | nxt_mem_zone.c | 76 nxt_rbtree_t free_pages;
|
/unit/src/test/ |
H A D | nxt_rbtree_test.c | 30 nxt_rbtree_t tree; in nxt_rbtree_test() 198 static nxt_rbtree_t mb_tree;
|