Lines Matching defs:grandpa
341 struct rb_node * const grandpa = RB_FATHER(old_father);
354 rb_tree_check_node(rbt, grandpa, NULL, false));
359 grandpa->rb_nodes[RB_POSITION(old_father)] = new_father;
366 RB_SET_FATHER(new_father, grandpa);
397 rb_tree_check_node(rbt, grandpa, NULL, false));
404 struct rb_node * grandpa = RB_FATHER(father);
423 grandpa = RB_FATHER(father);
424 KASSERT(RB_BLACK_P(grandpa));
426 which = (father == grandpa->rb_right);
428 uncle = grandpa->rb_nodes[other];
442 if (__predict_false(RB_ROOT_P(rbt, grandpa))) {
444 * If our grandpa is root, don't bother
447 KASSERT(RB_BLACK_P(grandpa));
450 RB_MARK_RED(grandpa);
451 self = grandpa;
467 KASSERT(RB_BLACK_P(grandpa));
481 KASSERT(RB_FATHER(self) == grandpa);
486 KASSERT(grandpa->rb_nodes[which] == father);
493 rb_tree_reparent_nodes(rbt, grandpa, which);
495 KASSERT(RB_FATHER(self)->rb_nodes[RB_POSITION(self) ^ RB_DIR_OTHER] == grandpa);
498 KASSERT(RB_RED_P(grandpa));
613 * Change the son's parentage to point to his grandpa.
Indexes created Wed Oct 29 09:09:48 GMT 2025