Lines Matching refs:subst

160     nxt_rbtree1_node_t  **root, *sentinel, *subst, *temp, *w;  in nxt_rbtree1_delete()  local
169 subst = node; in nxt_rbtree1_delete()
173 subst = node; in nxt_rbtree1_delete()
176 subst = nxt_rbtree1_min(node->right, sentinel); in nxt_rbtree1_delete()
178 if (subst->left != sentinel) { in nxt_rbtree1_delete()
179 temp = subst->left; in nxt_rbtree1_delete()
181 temp = subst->right; in nxt_rbtree1_delete()
185 if (subst == *root) { in nxt_rbtree1_delete()
198 red = nxt_rbtree1_is_red(subst); in nxt_rbtree1_delete()
200 if (subst == subst->parent->left) { in nxt_rbtree1_delete()
201 subst->parent->left = temp; in nxt_rbtree1_delete()
204 subst->parent->right = temp; in nxt_rbtree1_delete()
207 if (subst == node) { in nxt_rbtree1_delete()
209 temp->parent = subst->parent; in nxt_rbtree1_delete()
213 if (subst->parent == node) { in nxt_rbtree1_delete()
214 temp->parent = subst; in nxt_rbtree1_delete()
217 temp->parent = subst->parent; in nxt_rbtree1_delete()
220 subst->left = node->left; in nxt_rbtree1_delete()
221 subst->right = node->right; in nxt_rbtree1_delete()
222 subst->parent = node->parent; in nxt_rbtree1_delete()
223 nxt_rbtree1_copy_color(subst, node); in nxt_rbtree1_delete()
226 *root = subst; in nxt_rbtree1_delete()
230 node->parent->left = subst; in nxt_rbtree1_delete()
232 node->parent->right = subst; in nxt_rbtree1_delete()
236 if (subst->left != sentinel) { in nxt_rbtree1_delete()
237 subst->left->parent = subst; in nxt_rbtree1_delete()
240 if (subst->right != sentinel) { in nxt_rbtree1_delete()
241 subst->right->parent = subst; in nxt_rbtree1_delete()