Lines Matching refs:tmp
88 struct rb_node *parent = rb_red_parent(node), *gparent, *tmp; in __rb_insert() local
115 tmp = gparent->rb_right; in __rb_insert()
116 if (parent != tmp) { /* parent == gparent->rb_left */ in __rb_insert()
117 if (tmp && rb_is_red(tmp)) { in __rb_insert()
131 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
139 tmp = parent->rb_right; in __rb_insert()
140 if (node == tmp) { in __rb_insert()
154 tmp = node->rb_left; in __rb_insert()
155 WRITE_ONCE(parent->rb_right, tmp); in __rb_insert()
157 if (tmp) in __rb_insert()
158 rb_set_parent_color(tmp, parent, in __rb_insert()
163 tmp = node->rb_right; in __rb_insert()
176 WRITE_ONCE(gparent->rb_left, tmp); /* == parent->rb_right */ in __rb_insert()
178 if (tmp) in __rb_insert()
179 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
184 tmp = gparent->rb_left; in __rb_insert()
185 if (tmp && rb_is_red(tmp)) { in __rb_insert()
187 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
195 tmp = parent->rb_left; in __rb_insert()
196 if (node == tmp) { in __rb_insert()
198 tmp = node->rb_right; in __rb_insert()
199 WRITE_ONCE(parent->rb_left, tmp); in __rb_insert()
201 if (tmp) in __rb_insert()
202 rb_set_parent_color(tmp, parent, in __rb_insert()
207 tmp = node->rb_left; in __rb_insert()
211 WRITE_ONCE(gparent->rb_right, tmp); /* == parent->rb_left */ in __rb_insert()
213 if (tmp) in __rb_insert()
214 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()