Lines Matching refs:gparent
100 struct rb_node *parent = rb_red_parent(node), *gparent, *tmp; in __rb_insert() local
116 gparent = rb_red_parent(parent); in __rb_insert()
118 tmp = gparent->rb_right; in __rb_insert()
134 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
135 rb_set_parent_color(parent, gparent, RB_BLACK); in __rb_insert()
136 node = gparent; in __rb_insert()
177 WRITE_ONCE(gparent->rb_left, tmp); /* == parent->rb_right */ in __rb_insert()
178 WRITE_ONCE(parent->rb_right, gparent); in __rb_insert()
180 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
181 __rb_rotate_set_parents(gparent, parent, root, RB_RED); in __rb_insert()
182 augment_rotate(gparent, parent); in __rb_insert()
185 tmp = gparent->rb_left; in __rb_insert()
188 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
189 rb_set_parent_color(parent, gparent, RB_BLACK); in __rb_insert()
190 node = gparent; in __rb_insert()
212 WRITE_ONCE(gparent->rb_right, tmp); /* == parent->rb_left */ in __rb_insert()
213 WRITE_ONCE(parent->rb_left, gparent); in __rb_insert()
215 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
216 __rb_rotate_set_parents(gparent, parent, root, RB_RED); in __rb_insert()
217 augment_rotate(gparent, parent); in __rb_insert()