Lines Matching refs:next

183     nxt_rbtree_node_t     *node, *next, *sentinel;  in nxt_rbtree_find()  local
188 next = nxt_rbtree_root(tree); in nxt_rbtree_find()
192 while (next != sentinel) { in nxt_rbtree_find()
193 nxt_prefetch(next->left); in nxt_rbtree_find()
194 nxt_prefetch(next->right); in nxt_rbtree_find()
196 n = compare(node, next); in nxt_rbtree_find()
199 next = next->left; in nxt_rbtree_find()
202 next = next->right; in nxt_rbtree_find()
205 return next; in nxt_rbtree_find()
217 nxt_rbtree_node_t *node, *retval, *next, *sentinel; in nxt_rbtree_find_less_or_equal() local
223 next = nxt_rbtree_root(tree); in nxt_rbtree_find_less_or_equal()
227 while (next != sentinel) { in nxt_rbtree_find_less_or_equal()
228 nxt_prefetch(next->left); in nxt_rbtree_find_less_or_equal()
229 nxt_prefetch(next->right); in nxt_rbtree_find_less_or_equal()
231 n = compare(node, next); in nxt_rbtree_find_less_or_equal()
234 next = next->left; in nxt_rbtree_find_less_or_equal()
237 retval = next; in nxt_rbtree_find_less_or_equal()
238 next = next->right; in nxt_rbtree_find_less_or_equal()
242 return next; in nxt_rbtree_find_less_or_equal()
254 nxt_rbtree_node_t *node, *retval, *next, *sentinel; in nxt_rbtree_find_greater_or_equal() local
260 next = nxt_rbtree_root(tree); in nxt_rbtree_find_greater_or_equal()
264 while (next != sentinel) { in nxt_rbtree_find_greater_or_equal()
265 nxt_prefetch(next->left); in nxt_rbtree_find_greater_or_equal()
266 nxt_prefetch(next->right); in nxt_rbtree_find_greater_or_equal()
268 n = compare(node, next); in nxt_rbtree_find_greater_or_equal()
271 retval = next; in nxt_rbtree_find_greater_or_equal()
272 next = next->left; in nxt_rbtree_find_greater_or_equal()
275 next = next->right; in nxt_rbtree_find_greater_or_equal()
279 return next; in nxt_rbtree_find_greater_or_equal()
503 nxt_rbtree_destroy_next(nxt_rbtree_t *tree, nxt_rbtree_node_t **next) in nxt_rbtree_destroy_next() argument
510 for (node = *next; node->left != sentinel; node = node->left); in nxt_rbtree_destroy_next()
530 *next = subst; in nxt_rbtree_destroy_next()