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

Lines Matching refs:father
403 	struct rb_node * father = RB_FATHER(self);
404 	struct rb_node * grandpa = RB_FATHER(father);
411 	KASSERT(RB_RED_P(father));
418 		KASSERT(RB_RED_P(father));
423 		grandpa = RB_FATHER(father);
426 		which = (father == grandpa->rb_right);
441 		RB_MARK_BLACK(father);
452 		father = RB_FATHER(self);
454 		if (RB_BLACK_P(father)) {
465 	KASSERT(RB_RED_P(father));
471 	if (self == father->rb_nodes[other]) {
478 		rb_tree_reparent_nodes(rbt, father, other);
479 		KASSERT(RB_FATHER(father) == self);
480 		KASSERT(self->rb_nodes[which] == father);
482 		self = father;
483 		father = RB_FATHER(self);
485 	KASSERT(RB_RED_P(self) && RB_RED_P(father));
486 	KASSERT(grandpa->rb_nodes[which] == father);
490 	 *   is black, our father will become black and our new sibling
494 	KASSERT(RB_FATHER(self) == father);
497 	KASSERT(RB_BLACK_P(father));
510 	struct rb_node *father = RB_FATHER(self);
524 	father->rb_nodes[which] = self->rb_left;
534 		rbt->rbt_minmax[RB_POSITION(self)] = father;
541 			rbt->rbt_minmax[RB_DIR_RIGHT] = father;
551 		rb_tree_removal_rebalance(rbt, father, which);
552 	KASSERT(was_root || rb_tree_check_node(rbt, father, NULL, true));
622 		 * If we are about to delete the standin's father, then when
623 		 * we call rebalance, we need to use ourselves as our father.
624 		 * Otherwise remember our original father.  Also, sincef we are
625 		 * our standin's father we only need to reparent the standin's
645 		 * Sever standin's connection to his father.
715 	struct rb_node *father = RB_FATHER(self);
733 	father->rb_nodes[RB_POSITION(son)] = son;
734 	RB_SET_FATHER(son, father);
752 	KASSERT(was_root || rb_tree_check_node(rbt, father, NULL, true));
839 		 * be black and our father must be black
899 			 * We are black, our father is red, our brother and
901 			 * colors of our father and brother (to black and red
926 				 * (Our father could be red or black).
940 			 * is red.  Swap our father and brother locations and
945 			 * father's color)
947 			 * If the father is red, we will get a red-black-black
953 			 * If the father is black, we will get an all black
960 			 * our former father would have a red grandson.
OpenGrok
