Home | History | Annotate | Download | only in gen

Lines Matching refs:RB_POSITION

199 	 * updating RB_FATHER(rb_node)->rb_nodes[RB_POSITION(rb_node)] will
350 	grandpa->rb_nodes[RB_POSITION(old_father)] = new_father;
486 	KASSERT(RB_FATHER(self)->rb_nodes[RB_POSITION(self) ^ RB_DIR_OTHER] == grandpa);
500 	const unsigned int which = RB_POSITION(self);
524 	if (__predict_false(rbt->rbt_minmax[RB_POSITION(self)] == self)) {
525 		rbt->rbt_minmax[RB_POSITION(self)] = father;
553 	const unsigned int standin_which = RB_POSITION(standin);
600 			KASSERT(RB_POSITION(standin_son) == standin_which);
602 			KASSERT(RB_POSITION(standin_son) == standin_other);
644 		KASSERT(RB_POSITION(self->rb_nodes[standin_other]) == standin_other);
666 	RB_FATHER(standin)->rb_nodes[RB_POSITION(standin)] = standin;
675 	if (__predict_false(rbt->rbt_minmax[RB_POSITION(self)] == self))
676 		rbt->rbt_minmax[RB_POSITION(self)] = RB_FATHER(self);
724 	father->rb_nodes[RB_POSITION(son)] = son;
737 	} else if (rbt->rbt_minmax[RB_POSITION(self)] == self) {
738 		rbt->rbt_minmax[RB_POSITION(self)] = son;
802 	which = RB_POSITION(self) ^ RB_DIR_OTHER;
872 				which = RB_POSITION(parent);
994 			if (other == RB_POSITION(self))
1041 			if (other == RB_POSITION(self))
1091 		KASSERT(RB_POSITION(self) == RB_DIR_LEFT);
1101 		if (RB_POSITION(self) == RB_DIR_LEFT) {
1134 			brother = RB_FATHER(self)->rb_nodes[RB_POSITION(self) ^ RB_DIR_OTHER];
1187 				const unsigned int which = RB_POSITION(self);