Searched refs:rebalance (Results 1 – 8 of 8) sorted by relevance
| /Linux-v4.19/include/linux/ |
| D | rbtree_augmented.h | 170 struct rb_node *parent, *rebalance; in __rb_erase_augmented() local
189 rebalance = NULL; in __rb_erase_augmented()
191 rebalance = __rb_is_black(pc) ? parent : NULL; in __rb_erase_augmented()
198 rebalance = NULL; in __rb_erase_augmented()
258 rebalance = NULL; in __rb_erase_augmented()
262 rebalance = __rb_is_black(pc2) ? parent : NULL; in __rb_erase_augmented()
268 return rebalance; in __rb_erase_augmented()
275 struct rb_node *rebalance = __rb_erase_augmented(node, root, in rb_erase_augmented() local
277 if (rebalance) in rb_erase_augmented()
278 __rb_erase_color(rebalance, root, augment->rotate); in rb_erase_augmented()
[all …]
|
| /Linux-v4.19/tools/include/linux/ |
| D | rbtree_augmented.h | 144 struct rb_node *parent, *rebalance; in __rb_erase_augmented() local
160 rebalance = NULL; in __rb_erase_augmented()
162 rebalance = __rb_is_black(pc) ? parent : NULL; in __rb_erase_augmented()
169 rebalance = NULL; in __rb_erase_augmented()
223 rebalance = NULL; in __rb_erase_augmented()
227 rebalance = __rb_is_black(pc2) ? parent : NULL; in __rb_erase_augmented()
233 return rebalance; in __rb_erase_augmented()
240 struct rb_node *rebalance = __rb_erase_augmented(node, root, augment); in rb_erase_augmented() local
241 if (rebalance) in rb_erase_augmented()
242 __rb_erase_color(rebalance, root, augment->rotate); in rb_erase_augmented()
|
| /Linux-v4.19/lib/ |
| D | rbtree.c | 458 struct rb_node *rebalance; in rb_erase() local
459 rebalance = __rb_erase_augmented(node, root, in rb_erase()
461 if (rebalance) in rb_erase()
462 ____rb_erase_color(rebalance, root, dummy_rotate); in rb_erase()
476 struct rb_node *rebalance; in rb_erase_cached() local
477 rebalance = __rb_erase_augmented(node, &root->rb_root, in rb_erase_cached()
479 if (rebalance) in rb_erase_cached()
480 ____rb_erase_color(rebalance, &root->rb_root, dummy_rotate); in rb_erase_cached()
|
| D | btree.c | 542 static void rebalance(struct btree_head *head, struct btree_geo *geo, in rebalance() function
623 rebalance(head, geo, key, level, node, fill - 1); in btree_remove_level()
|
| /Linux-v4.19/tools/lib/ |
| D | rbtree.c | 391 struct rb_node *rebalance; in rb_erase() local
392 rebalance = __rb_erase_augmented(node, root, &dummy_callbacks); in rb_erase()
393 if (rebalance) in rb_erase()
394 ____rb_erase_color(rebalance, root, dummy_rotate); in rb_erase()
|
| /Linux-v4.19/Documentation/scheduler/ |
| D | sched-domains.txt | 38 rebalance interval. If so, it runs load_balance() on that domain. It then checks
|
| /Linux-v4.19/Documentation/ |
| D | rbtree.txt | 136 /* Add new node and rebalance tree. */
|
| /Linux-v4.19/Documentation/cgroup-v1/ |
| D | cpusets.txt | 270 /dev/cpuset/memory_pressure_enabled, the hook in the rebalance
|
