Lines Matching defs:position
189 unsigned int position;
203 position = RB_DIR_LEFT;
219 position = (diff < 0);
220 tmp = parent->rb_nodes[position];
227 if (position == RB_DIR_RIGHT)
233 * Verify our sequential position
254 RB_SET_POSITION(self, position);
263 KASSERT(position == RB_DIR_LEFT || position == RB_DIR_RIGHT);
270 if (parent == rbt->rbt_minmax[position])
271 rbt->rbt_minmax[position] = self;
280 KASSERT(RB_SENTINEL_P(parent->rb_nodes[position]));
281 self->rb_left = parent->rb_nodes[position];
282 self->rb_right = parent->rb_nodes[position];
283 parent->rb_nodes[position] = self;
293 } else if (position == RB_DIR_LEFT) {
362 * change is that new_child's position is now on the other side.
721 * properties (position, color, root).
838 * position (and colors) with our parent.
1111 * Verify our position in the linked list against the tree itself.
Indexes created Sat Sep 20 22:09:52 GMT 2025