Lines Matching defs:left
39 struct wine_rb_entry *left;
112 e->right = right->left;
113 right->left = e;
123 struct wine_rb_entry *left = e->left;
125 e->left = left->right;
126 left->right = e;
127 left->flags &= ~WINE_RB_FLAG_RED;
128 left->flags |= e->flags & WINE_RB_FLAG_RED;
130 *entry = left;
136 entry->left->flags ^= WINE_RB_FLAG_RED;
152 if (wine_rb_is_red((*entry)->right) && !wine_rb_is_red((*entry)->left)) wine_rb_rotate_left(entry);
153 if (wine_rb_is_red((*entry)->left) && wine_rb_is_red((*entry)->left->left)) wine_rb_rotate_right(entry);
154 if (wine_rb_is_red((*entry)->left) && wine_rb_is_red((*entry)->right)) wine_rb_flip_color(*entry);
162 if (wine_rb_is_red((*entry)->right->left))
173 if (wine_rb_is_red((*entry)->left->left))
190 if (e->left && !(e->flags & WINE_RB_FLAG_TRAVERSED_LEFT))
194 entry = &e->left;
248 entry = c < 0 ? entry->left : entry->right;
272 else if (c < 0) parent = &(*parent)->left;
284 entry->left = NULL;
303 if (!wine_rb_is_red((*entry)->left) && !wine_rb_is_red((*entry)->left->left)) wine_rb_move_red_left(entry);
304 entry = &(*entry)->left;
308 if (wine_rb_is_red((*entry)->left)) wine_rb_rotate_right(entry);
314 if (!wine_rb_is_red((*entry)->right) && !wine_rb_is_red((*entry)->right->left))
320 while (m->left) m = m->left;
325 while ((*e)->left)
328 if (!wine_rb_is_red((*e)->left) && !wine_rb_is_red((*e)->left->left)) wine_rb_move_red_left(e);
329 e = &(*e)->left;