Home
last modified time | relevance | path

Searched refs:nxt_rbtree1_node_t (Results 1 – 3 of 3) sorted by relevance

/unit/src/test/
H A Dnxt_rbtree1.h16 nxt_rbtree1_node_t *left;
17 nxt_rbtree1_node_t *right;
18 nxt_rbtree1_node_t *parent;
27 nxt_rbtree1_node_t *node, nxt_rbtree1_node_t *sentinel);
30 nxt_rbtree1_node_t *root;
44 nxt_rbtree1_node_t *node);
46 nxt_rbtree1_node_t *node);
48 nxt_rbtree1_node_t *node, nxt_rbtree1_node_t *sentinel);
50 nxt_rbtree1_node_t *node, nxt_rbtree1_node_t *sentinel);
65 nxt_inline nxt_rbtree1_node_t *
[all …]
H A Dnxt_rbtree1_test.c20 nxt_inline nxt_rbtree1_node_t *
23 nxt_rbtree1_node_t *parent; in nxt_rbtree1_node_successor()
46 nxt_rbtree1_node_t *node, nxt_rbtree1_node_t *sentinel);
48 nxt_rbtree1_node_t *node2);
52 nxt_rbtree1_node_t *node);
159 nxt_rbtree1_node_t *node, nxt_rbtree1_node_t *sentinel) in nxt_rbtree1_test_insert_value()
161 nxt_rbtree1_node_t **p; in nxt_rbtree1_test_insert_value()
191 nxt_rbtree1_test_compare(nxt_rbtree1_node_t *node1, nxt_rbtree1_node_t *node2) in nxt_rbtree1_test_compare()
225 static nxt_rbtree1_node_t *
260 static nxt_rbtree1_node_t mb_sentinel;
[all …]
H A Dnxt_rbtree1.c19 nxt_rbtree1_node_t *sentinel, nxt_rbtree1_node_t *node);
21 nxt_rbtree1_node_t *sentinel, nxt_rbtree1_node_t *node);
97 nxt_rbtree1_insert_value(nxt_rbtree1_node_t *temp, nxt_rbtree1_node_t *node, in nxt_rbtree1_insert_value()
100 nxt_rbtree1_node_t **p; in nxt_rbtree1_insert_value()
123 nxt_rbtree1_node_t *node, nxt_rbtree1_node_t *sentinel) in nxt_rbtree1_insert_timer_value()
125 nxt_rbtree1_node_t **p; in nxt_rbtree1_insert_timer_value()
326 nxt_rbtree1_left_rotate(nxt_rbtree1_node_t **root, nxt_rbtree1_node_t *sentinel, in nxt_rbtree1_left_rotate()
327 nxt_rbtree1_node_t *node) in nxt_rbtree1_left_rotate()
329 nxt_rbtree1_node_t *temp; in nxt_rbtree1_left_rotate()
357 nxt_rbtree1_node_t *sentinel, nxt_rbtree1_node_t *node) in nxt_rbtree1_right_rotate()
[all …]