Lines Matching refs:gparent
66 struct rb_node *parent = rb_red_parent(node), *gparent, *tmp; in __rb_insert() local
82 gparent = rb_red_parent(parent); in __rb_insert()
84 tmp = gparent->rb_right; in __rb_insert()
100 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
101 rb_set_parent_color(parent, gparent, RB_BLACK); in __rb_insert()
102 node = gparent; in __rb_insert()
142 gparent->rb_left = tmp; /* == parent->rb_right */ in __rb_insert()
143 parent->rb_right = gparent; in __rb_insert()
145 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
146 __rb_rotate_set_parents(gparent, parent, root, RB_RED); in __rb_insert()
147 augment_rotate(gparent, parent); in __rb_insert()
150 tmp = gparent->rb_left; in __rb_insert()
153 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
154 rb_set_parent_color(parent, gparent, RB_BLACK); in __rb_insert()
155 node = gparent; in __rb_insert()
176 gparent->rb_right = tmp; /* == parent->rb_left */ in __rb_insert()
177 parent->rb_left = gparent; in __rb_insert()
179 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
180 __rb_rotate_set_parents(gparent, parent, root, RB_RED); in __rb_insert()
181 augment_rotate(gparent, parent); in __rb_insert()