Home
last modified time | relevance | path

Searched refs:successor (Results 1 - 4 of 4) sorted by relevance

/kernel/linux/linux-5.10/tools/include/linux/
H A Drbtree_augmented.h220 struct rb_node *successor = child, *child2; in __rb_erase_augmented() local
225 * Case 2: node's successor is its right child in __rb_erase_augmented()
233 parent = successor; in __rb_erase_augmented()
234 child2 = successor->rb_right; in __rb_erase_augmented()
236 augment->copy(node, successor); in __rb_erase_augmented()
239 * Case 3: node's successor is leftmost under in __rb_erase_augmented()
253 parent = successor; in __rb_erase_augmented()
254 successor = tmp; in __rb_erase_augmented()
257 child2 = successor->rb_right; in __rb_erase_augmented()
259 WRITE_ONCE(successor in __rb_erase_augmented()
[all...]
/kernel/linux/linux-6.6/tools/include/linux/
H A Drbtree_augmented.h220 struct rb_node *successor = child, *child2; in __rb_erase_augmented() local
225 * Case 2: node's successor is its right child in __rb_erase_augmented()
233 parent = successor; in __rb_erase_augmented()
234 child2 = successor->rb_right; in __rb_erase_augmented()
236 augment->copy(node, successor); in __rb_erase_augmented()
239 * Case 3: node's successor is leftmost under in __rb_erase_augmented()
253 parent = successor; in __rb_erase_augmented()
254 successor = tmp; in __rb_erase_augmented()
257 child2 = successor->rb_right; in __rb_erase_augmented()
259 WRITE_ONCE(successor in __rb_erase_augmented()
[all...]
/kernel/linux/linux-5.10/include/linux/
H A Drbtree_augmented.h231 struct rb_node *successor = child, *child2; in __rb_erase_augmented() local
236 * Case 2: node's successor is its right child in __rb_erase_augmented()
244 parent = successor; in __rb_erase_augmented()
245 child2 = successor->rb_right; in __rb_erase_augmented()
247 augment->copy(node, successor); in __rb_erase_augmented()
250 * Case 3: node's successor is leftmost under in __rb_erase_augmented()
264 parent = successor; in __rb_erase_augmented()
265 successor = tmp; in __rb_erase_augmented()
268 child2 = successor->rb_right; in __rb_erase_augmented()
270 WRITE_ONCE(successor in __rb_erase_augmented()
[all...]
/kernel/linux/linux-6.6/include/linux/
H A Drbtree_augmented.h257 struct rb_node *successor = child, *child2; in __rb_erase_augmented() local
262 * Case 2: node's successor is its right child in __rb_erase_augmented()
270 parent = successor; in __rb_erase_augmented()
271 child2 = successor->rb_right; in __rb_erase_augmented()
273 augment->copy(node, successor); in __rb_erase_augmented()
276 * Case 3: node's successor is leftmost under in __rb_erase_augmented()
290 parent = successor; in __rb_erase_augmented()
291 successor = tmp; in __rb_erase_augmented()
294 child2 = successor->rb_right; in __rb_erase_augmented()
296 WRITE_ONCE(successor in __rb_erase_augmented()
[all...]

Completed in 4 milliseconds