Lines Matching refs:grandpa
564 dnode_t *parent = nil, *uncle, *grandpa;
604 grandpa = parent->parent;
605 if (parent == grandpa->left) {
606 uncle = grandpa->right;
610 grandpa->color = dnode_red;
611 node = grandpa;
612 parent = grandpa->parent;
617 assert (grandpa == parent->parent);
618 /* rotation between parent and child preserves grandpa */
621 grandpa->color = dnode_red;
622 rotate_right(grandpa);
626 uncle = grandpa->left;
630 grandpa->color = dnode_red;
631 node = grandpa;
632 parent = grandpa->parent;
637 assert (grandpa == parent->parent);
640 grandpa->color = dnode_red;
641 rotate_left(grandpa);
