Lines Matching refs:tmp
66 struct rb_node *parent = rb_red_parent(node), *gparent, *tmp; in __rb_insert() local
84 tmp = gparent->rb_right; in __rb_insert()
85 if (parent != tmp) { /* parent == gparent->rb_left */ in __rb_insert()
86 if (tmp && rb_is_red(tmp)) { in __rb_insert()
100 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
108 tmp = parent->rb_right; in __rb_insert()
109 if (node == tmp) { in __rb_insert()
122 parent->rb_right = tmp = node->rb_left; in __rb_insert()
124 if (tmp) in __rb_insert()
125 rb_set_parent_color(tmp, parent, in __rb_insert()
130 tmp = node->rb_right; in __rb_insert()
142 gparent->rb_left = tmp; /* == parent->rb_right */ in __rb_insert()
144 if (tmp) in __rb_insert()
145 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
150 tmp = gparent->rb_left; in __rb_insert()
151 if (tmp && rb_is_red(tmp)) { in __rb_insert()
153 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
161 tmp = parent->rb_left; in __rb_insert()
162 if (node == tmp) { in __rb_insert()
164 parent->rb_left = tmp = node->rb_right; in __rb_insert()
166 if (tmp) in __rb_insert()
167 rb_set_parent_color(tmp, parent, in __rb_insert()
172 tmp = node->rb_left; in __rb_insert()
176 gparent->rb_right = tmp; /* == parent->rb_left */ in __rb_insert()
178 if (tmp) in __rb_insert()
179 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()