Home
last modified time | relevance | path

Searched refs:rebalance (Results 1 – 9 of 9) sorted by relevance

/linux-6.1.9/tools/include/linux/
Drbtree_augmented.h192 struct rb_node *parent, *rebalance; in __rb_erase_augmented() local
208 rebalance = NULL; in __rb_erase_augmented()
210 rebalance = __rb_is_black(pc) ? parent : NULL; in __rb_erase_augmented()
217 rebalance = NULL; in __rb_erase_augmented()
277 rebalance = NULL; in __rb_erase_augmented()
281 rebalance = __rb_is_black(pc2) ? parent : NULL; in __rb_erase_augmented()
287 return rebalance; in __rb_erase_augmented()
294 struct rb_node *rebalance = __rb_erase_augmented(node, root, augment); in rb_erase_augmented() local
295 if (rebalance) in rb_erase_augmented()
296 __rb_erase_color(rebalance, root, augment->rotate); in rb_erase_augmented()
/linux-6.1.9/include/linux/
Drbtree_augmented.h203 struct rb_node *parent, *rebalance; in __rb_erase_augmented() local
219 rebalance = NULL; in __rb_erase_augmented()
221 rebalance = __rb_is_black(pc) ? parent : NULL; in __rb_erase_augmented()
228 rebalance = NULL; in __rb_erase_augmented()
287 rebalance = NULL; in __rb_erase_augmented()
289 rebalance = rb_is_black(successor) ? parent : NULL; in __rb_erase_augmented()
296 return rebalance; in __rb_erase_augmented()
303 struct rb_node *rebalance = __rb_erase_augmented(node, root, augment); in rb_erase_augmented() local
304 if (rebalance) in rb_erase_augmented()
305 __rb_erase_color(rebalance, root, augment->rotate); in rb_erase_augmented()
/linux-6.1.9/tools/lib/
Drbtree.c440 struct rb_node *rebalance; in rb_erase() local
441 rebalance = __rb_erase_augmented(node, root, &dummy_callbacks); in rb_erase()
442 if (rebalance) in rb_erase()
443 ____rb_erase_color(rebalance, root, dummy_rotate); in rb_erase()
/linux-6.1.9/lib/
Drbtree.c442 struct rb_node *rebalance; in rb_erase() local
443 rebalance = __rb_erase_augmented(node, root, &dummy_callbacks); in rb_erase()
444 if (rebalance) in rb_erase()
445 ____rb_erase_color(rebalance, root, dummy_rotate); in rb_erase()
Dbtree.c536 static void rebalance(struct btree_head *head, struct btree_geo *geo, in rebalance() function
617 rebalance(head, geo, key, level, node, fill - 1); in btree_remove_level()
/linux-6.1.9/Documentation/scheduler/
Dsched-domains.rst44 rebalance interval. If so, it runs load_balance() on that domain. It then checks
/linux-6.1.9/Documentation/translations/zh_CN/core-api/
Drbtree.rst128 /* Add new node and rebalance tree. */
/linux-6.1.9/Documentation/core-api/
Drbtree.rst136 /* Add new node and rebalance tree. */
/linux-6.1.9/Documentation/admin-guide/cgroup-v1/
Dcpusets.rst286 /dev/cpuset/memory_pressure_enabled, the hook in the rebalance