Home
last modified time | relevance | path

Searched refs:nxt_rbtree_node_t (Results 1 – 6 of 6) sorted by relevance

/unit/src/
H A Dnxt_rbtree.h14 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 Dnxt_rbtree.c18 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 Dnxt_timer.c22 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 Dnxt_mem_zone.c132 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 Dnxt_mp.c156 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 Dnxt_rbtree_test.c17 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()