Searched refs:sentinel (Results 1 – 9 of 9) sorted by relevance
/unit/src/test/ |
H A D | nxt_rbtree1.c | 32 sentinel = tree->sentinel; in nxt_rbtree1_insert() 34 if (*root == sentinel) { in nxt_rbtree1_insert() 36 node->left = sentinel; in nxt_rbtree1_insert() 37 node->right = sentinel; in nxt_rbtree1_insert() 106 if (*p == sentinel) { in nxt_rbtree1_insert_value() 115 node->left = sentinel; in nxt_rbtree1_insert_value() 116 node->right = sentinel; in nxt_rbtree1_insert_value() 141 if (*p == sentinel) { in nxt_rbtree1_insert_timer_value() 150 node->left = sentinel; in nxt_rbtree1_insert_timer_value() 151 node->right = sentinel; in nxt_rbtree1_insert_timer_value() [all …]
|
H A D | nxt_rbtree1.h | 27 nxt_rbtree1_node_t *node, nxt_rbtree1_node_t *sentinel); 31 nxt_rbtree1_node_t *sentinel; member 39 (tree)->sentinel = s; \ 48 nxt_rbtree1_node_t *node, nxt_rbtree1_node_t *sentinel); 50 nxt_rbtree1_node_t *node, nxt_rbtree1_node_t *sentinel); 66 nxt_rbtree1_min(nxt_rbtree1_node_t *node, nxt_rbtree1_node_t *sentinel) in nxt_rbtree1_min() argument 68 while (node->left != sentinel) { in nxt_rbtree1_min()
|
H A D | nxt_rbtree1_test.c | 13 (((tree)->root) == (tree)->sentinel) 17 ((node) != (tree)->sentinel) 25 if (node->right != tree->sentinel) { in nxt_rbtree1_node_successor() 33 return tree->sentinel; in nxt_rbtree1_node_successor() 62 nxt_rbtree1_node_t *node, *nodes, sentinel; in nxt_rbtree1_test() local 169 if (*p == sentinel) { in nxt_rbtree1_test_insert_value() 178 node->left = sentinel; in nxt_rbtree1_test_insert_value() 179 node->right = sentinel; in nxt_rbtree1_test_insert_value() 229 nxt_rbtree1_node_t *next, *sentinel; in nxt_rbtree1_test_find() local 232 sentinel = tree->sentinel; in nxt_rbtree1_test_find() [all …]
|
H A D | nxt_rbtree_test.c | 40 mark = tree.sentinel.right; in nxt_rbtree_test() 118 if (mark != tree.sentinel.right) { in nxt_rbtree_test()
|
/unit/src/ |
H A D | nxt_rbtree.c | 46 tree->sentinel.left = &tree->sentinel; in nxt_rbtree_init() 68 sentinel = nxt_rbtree_sentinel(tree); in nxt_rbtree_insert() 70 new_node->left = sentinel; in nxt_rbtree_insert() 71 new_node->right = sentinel; in nxt_rbtree_insert() 77 while (*child != sentinel) { in nxt_rbtree_insert() 189 sentinel = nxt_rbtree_sentinel(tree); in nxt_rbtree_find() 192 while (next != sentinel) { in nxt_rbtree_find() 227 while (next != sentinel) { in nxt_rbtree_find_less_or_equal() 264 while (next != sentinel) { in nxt_rbtree_find_greater_or_equal() 298 if (node->left == sentinel) { in nxt_rbtree_delete() [all …]
|
H A D | nxt_rbtree.h | 38 nxt_rbtree_node_t sentinel; member 52 ((tree)->sentinel.left) 56 (&(tree)->sentinel) 64 nxt_rbtree_branch_min(tree, &(tree)->sentinel)
|
H A D | nxt_file_cache.c | 100 nxt_file_cache_node_t *node, *sentinel; in nxt_file_cache_query_locked() local 105 sentinel = nxt_file_cache_node_alloc(cache); in nxt_file_cache_query_locked() 107 if (nxt_slow_path(sentinel == NULL)) { in nxt_file_cache_query_locked() 111 sentinel->key_data = q->key_data; in nxt_file_cache_query_locked() 112 sentinel->key_len = q->key_len; in nxt_file_cache_query_locked() 113 hkey->value = sentinel; in nxt_file_cache_query_locked() 125 q->node = sentinel; in nxt_file_cache_query_locked() 126 sentinel->updating = 1; in nxt_file_cache_query_locked() 130 nxt_cache_node_free(cache, sentinel, 1); in nxt_file_cache_query_locked()
|
H A D | nxt_cache.c | 206 nxt_cache_node_t *node, *sentinel; in nxt_cache_node_hold() local 212 sentinel = nxt_cache_node_alloc(cache); in nxt_cache_node_hold() 214 if (nxt_slow_path(sentinel == NULL)) { in nxt_cache_node_hold() 218 sentinel->key_data = q->key_data; in nxt_cache_node_hold() 219 sentinel->key_len = q->key_len; in nxt_cache_node_hold() 220 lhq->value = sentinel; in nxt_cache_node_hold() 231 q->node = sentinel; in nxt_cache_node_hold() 232 sentinel->updating = 1; in nxt_cache_node_hold() 236 nxt_cache_node_free(cache, sentinel, 1); in nxt_cache_node_hold()
|
H A D | nxt_mp.c | 836 nxt_rbtree_node_t *node, *sentinel; in nxt_mp_find_block() local 839 sentinel = nxt_rbtree_sentinel(tree); in nxt_mp_find_block() 841 while (node != sentinel) { in nxt_mp_find_block()
|