Lines Matching refs:other
139 struct rb_node *other;
145 other = parent->rb_right;
146 if (rb_is_red(other))
148 rb_set_black(other);
151 other = parent->rb_right;
153 if ((!other->rb_left || rb_is_black(other->rb_left)) &&
154 (!other->rb_right || rb_is_black(other->rb_right)))
156 rb_set_red(other);
162 if (!other->rb_right || rb_is_black(other->rb_right))
165 if ((o_left = other->rb_left))
167 rb_set_red(other);
168 __rb_rotate_right(other, root);
169 other = parent->rb_right;
171 rb_set_color(other, rb_color(parent));
173 if (other->rb_right)
174 rb_set_black(other->rb_right);
182 other = parent->rb_left;
183 if (rb_is_red(other))
185 rb_set_black(other);
188 other = parent->rb_left;
190 if ((!other->rb_left || rb_is_black(other->rb_left)) &&
191 (!other->rb_right || rb_is_black(other->rb_right)))
193 rb_set_red(other);
199 if (!other->rb_left || rb_is_black(other->rb_left))
202 if ((o_right = other->rb_right))
204 rb_set_red(other);
205 __rb_rotate_left(other, root);
206 other = parent->rb_left;
208 rb_set_color(other, rb_color(parent));
210 if (other->rb_left)
211 rb_set_black(other->rb_left);
