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