Lines Matching defs:gparent
76 struct rb_node *parent = rb_red_parent(node), *gparent, *tmp;
92 gparent = rb_red_parent(parent);
94 tmp = gparent->rb_right;
95 if (parent != tmp) { /* parent == gparent->rb_left */
110 rb_set_parent_color(tmp, gparent, RB_BLACK);
111 rb_set_parent_color(parent, gparent, RB_BLACK);
112 node = gparent;
144 * Case 3 - right rotate at gparent
152 gparent->rb_left = tmp; /* == parent->rb_right */
153 parent->rb_right = gparent;
155 rb_set_parent_color(tmp, gparent, RB_BLACK);
156 __rb_rotate_set_parents(gparent, parent, root, RB_RED);
157 augment_rotate(gparent, parent);
160 tmp = gparent->rb_left;
163 rb_set_parent_color(tmp, gparent, RB_BLACK);
164 rb_set_parent_color(parent, gparent, RB_BLACK);
165 node = gparent;
185 /* Case 3 - left rotate at gparent */
186 gparent->rb_right = tmp; /* == parent->rb_left */
187 parent->rb_left = gparent;
189 rb_set_parent_color(tmp, gparent, RB_BLACK);
190 __rb_rotate_set_parents(gparent, parent, root, RB_RED);
191 augment_rotate(gparent, parent);
