Cross Reference: /src/common/lib/libc/gen/rb.c

Lines Matching refs:direction
964 rb_tree_iterate(struct rb_tree *rbt, void *object, const unsigned int direction)
967 	const unsigned int other = direction ^ RB_DIR_OTHER;
970 	KASSERT(direction == RB_DIR_LEFT || direction == RB_DIR_RIGHT);
976 		return RB_NODETOITEM(rbto, rbt->rbt_minmax[direction]);
981 		while (!RB_SENTINEL_P(self->rb_nodes[direction]))
982 			self = self->rb_nodes[direction];
989 	 * We can't go any further in this direction.  We proceed up in the
990 	 * opposite direction until our parent is in direction we want to go.
992 	if (RB_SENTINEL_P(self->rb_nodes[direction])) {
1002 	 * Advance down one in current direction and go down as far as possible
1003 	 * in the opposite direction.
1005 	self = self->rb_nodes[direction];
1015 	const unsigned int direction)
1017 	const unsigned int other = direction ^ RB_DIR_OTHER;
1018 	KASSERT(direction == RB_DIR_LEFT || direction == RB_DIR_RIGHT);
1024 		return rbt->rbt_minmax[direction];
1029 		while (!RB_SENTINEL_P(self->rb_nodes[direction]))
1030 			self = self->rb_nodes[direction];
1036 	 * We can't go any further in this direction.  We proceed up in the
1037 	 * opposite direction until our parent is in direction we want to go.
1039 	if (RB_SENTINEL_P(self->rb_nodes[direction])) {
1049 	 * Advance down one in current direction and go down as far as possible
1050 	 * in the opposite direction.
1052 	self = self->rb_nodes[direction];
1258 		 * successors must have no children in our direction.
OpenGrok
