Lines Matching refs:tmp
76 struct rb_node *parent = rb_red_parent(node), *gparent, *tmp; in __rb_insert() local
94 tmp = gparent->rb_right; in __rb_insert()
95 if (parent != tmp) { /* parent == gparent->rb_left */ in __rb_insert()
96 if (tmp && rb_is_red(tmp)) { in __rb_insert()
110 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
118 tmp = parent->rb_right; in __rb_insert()
119 if (node == tmp) { in __rb_insert()
132 parent->rb_right = tmp = node->rb_left; in __rb_insert()
134 if (tmp) in __rb_insert()
135 rb_set_parent_color(tmp, parent, in __rb_insert()
140 tmp = node->rb_right; in __rb_insert()
152 gparent->rb_left = tmp; /* == parent->rb_right */ in __rb_insert()
154 if (tmp) in __rb_insert()
155 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
160 tmp = gparent->rb_left; in __rb_insert()
161 if (tmp && rb_is_red(tmp)) { in __rb_insert()
163 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
171 tmp = parent->rb_left; in __rb_insert()
172 if (node == tmp) { in __rb_insert()
174 parent->rb_left = tmp = node->rb_right; in __rb_insert()
176 if (tmp) in __rb_insert()
177 rb_set_parent_color(tmp, parent, in __rb_insert()
182 tmp = node->rb_left; in __rb_insert()
186 gparent->rb_right = tmp; /* == parent->rb_left */ in __rb_insert()
188 if (tmp) in __rb_insert()
189 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()