Lines Matching defs:old
141 * Replace a prio_tree_node with a new node and return the old node
144 struct prio_tree_node *old, struct prio_tree_node *node)
148 if (prio_tree_root(old)) {
149 BUG_ON(root->prio_tree_node != old);
157 node->parent = old->parent;
158 if (old->parent->left == old)
159 old->parent->left = node;
161 old->parent->right = node;
164 if (!prio_tree_left_empty(old)) {
165 node->left = old->left;
166 old->left->parent = node;
169 if (!prio_tree_right_empty(old)) {
170 node->right = old->right;
171 old->right->parent = node;
174 return old;