Lines Matching refs:tmp
75 struct rb_node *parent = rb_red_parent(node), *gparent, *tmp; in __rb_insert() local
93 tmp = gparent->rb_right; in __rb_insert()
94 if (parent != tmp) { /* parent == gparent->rb_left */ in __rb_insert()
95 if (tmp && rb_is_red(tmp)) { in __rb_insert()
109 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
117 tmp = parent->rb_right; in __rb_insert()
118 if (node == tmp) { in __rb_insert()
131 parent->rb_right = tmp = node->rb_left; in __rb_insert()
133 if (tmp) in __rb_insert()
134 rb_set_parent_color(tmp, parent, in __rb_insert()
139 tmp = node->rb_right; in __rb_insert()
151 gparent->rb_left = tmp; /* == parent->rb_right */ in __rb_insert()
153 if (tmp) in __rb_insert()
154 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
159 tmp = gparent->rb_left; in __rb_insert()
160 if (tmp && rb_is_red(tmp)) { in __rb_insert()
162 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
170 tmp = parent->rb_left; in __rb_insert()
171 if (node == tmp) { in __rb_insert()
173 parent->rb_left = tmp = node->rb_right; in __rb_insert()
175 if (tmp) in __rb_insert()
176 rb_set_parent_color(tmp, parent, in __rb_insert()
181 tmp = node->rb_left; in __rb_insert()
185 gparent->rb_right = tmp; /* == parent->rb_left */ in __rb_insert()
187 if (tmp) in __rb_insert()
188 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()