Lines Matching defs:position
198 unsigned int position;
212 position = RB_DIR_LEFT;
228 position = (diff < 0);
229 tmp = parent->rb_nodes[position];
236 if (position == RB_DIR_RIGHT)
242 * Verify our sequential position
263 RB_SET_POSITION(self, position);
272 KASSERT(position == RB_DIR_LEFT || position == RB_DIR_RIGHT);
279 if (parent == rbt->rbt_minmax[position])
280 rbt->rbt_minmax[position] = self;
289 KASSERT(RB_SENTINEL_P(parent->rb_nodes[position]));
290 self->rb_left = parent->rb_nodes[position];
291 self->rb_right = parent->rb_nodes[position];
292 parent->rb_nodes[position] = self;
302 } else if (position == RB_DIR_LEFT) {
371 * change is that new_child's position is now on the other side.
730 * properties (position, color, root).
847 * position (and colors) with our parent.
1120 * Verify our position in the linked list against the tree itself.
Indexes created Wed Nov 05 22:09:55 GMT 2025