Searched refs:nxt_rbtree_node_t (Results 1 – 6 of 6) sorted by relevance
/unit/src/ |
H A D | nxt_rbtree.h | 14 nxt_rbtree_node_t *left; 15 nxt_rbtree_node_t *right; 16 nxt_rbtree_node_t *parent; 23 nxt_rbtree_node_t *left; 24 nxt_rbtree_node_t *right; 48 nxt_rbtree_node_t *node2); 67 nxt_inline nxt_rbtree_node_t * 82 nxt_inline nxt_rbtree_node_t * 85 nxt_rbtree_node_t *parent; in nxt_rbtree_node_successor() 114 NXT_EXPORT nxt_rbtree_node_t [all …]
|
H A D | nxt_rbtree.c | 18 nxt_rbtree_node_t *node); 22 nxt_rbtree_node_t *node); 179 nxt_rbtree_node_t * 186 node = (nxt_rbtree_node_t *) part; in nxt_rbtree_find() 213 nxt_rbtree_node_t * 220 node = (nxt_rbtree_node_t *) part; in nxt_rbtree_find_less_or_equal() 250 nxt_rbtree_node_t * 451 nxt_rbtree_node_t *child; in nxt_rbtree_left_rotate() 467 nxt_rbtree_node_t *child; in nxt_rbtree_right_rotate() 483 nxt_rbtree_parent_relink(nxt_rbtree_node_t *subst, nxt_rbtree_node_t *node) in nxt_rbtree_parent_relink() [all …]
|
H A D | nxt_timer.c | 22 static intptr_t nxt_timer_rbtree_compare(nxt_rbtree_node_t *node1, 23 nxt_rbtree_node_t *node2); 52 nxt_timer_rbtree_compare(nxt_rbtree_node_t *node1, nxt_rbtree_node_t *node2) in nxt_timer_rbtree_compare() 236 nxt_rbtree_node_t *node, *next; in nxt_timer_find() 286 nxt_rbtree_node_t *node, *next; in nxt_timer_expire()
|
H A D | nxt_mem_zone.c | 132 static intptr_t nxt_mem_zone_rbtree_compare(nxt_rbtree_node_t *node1, 133 nxt_rbtree_node_t *node2); 143 nxt_mem_zone_find_free_block(nxt_mem_zone_t *zone, nxt_rbtree_node_t *node, 386 nxt_mem_zone_rbtree_compare(nxt_rbtree_node_t *node1, nxt_rbtree_node_t *node2) in nxt_mem_zone_rbtree_compare() 727 nxt_mem_zone_find_free_block(nxt_mem_zone_t *zone, nxt_rbtree_node_t *node, in nxt_mem_zone_find_free_block()
|
H A D | nxt_mp.c | 156 static intptr_t nxt_mp_rbtree_compare(nxt_rbtree_node_t *node1, 157 nxt_rbtree_node_t *node2); 314 nxt_rbtree_node_t *node, *next; in nxt_mp_destroy() 764 nxt_mp_rbtree_compare(nxt_rbtree_node_t *node1, nxt_rbtree_node_t *node2) in nxt_mp_rbtree_compare() 836 nxt_rbtree_node_t *node, *sentinel; in nxt_mp_find_block()
|
/unit/src/test/ |
H A D | nxt_rbtree_test.c | 17 static intptr_t nxt_rbtree_test_comparison(nxt_rbtree_node_t *node1, 18 nxt_rbtree_node_t *node2); 31 nxt_rbtree_node_t *node; in nxt_rbtree_test() 74 if (node != (nxt_rbtree_node_t *) &items[i].node) { in nxt_rbtree_test() 141 nxt_rbtree_test_comparison(nxt_rbtree_node_t *node1, in nxt_rbtree_test_comparison() 142 nxt_rbtree_node_t *node2) in nxt_rbtree_test_comparison()
|