| /openbmc/u-boot/include/linux/ |
| H A D | rbtree_augmented.h | 118 struct rb_node *parent, *rebalance; in __rb_erase_augmented() local
134 rebalance = NULL; in __rb_erase_augmented()
136 rebalance = __rb_is_black(pc) ? parent : NULL; in __rb_erase_augmented()
143 rebalance = NULL; in __rb_erase_augmented()
197 rebalance = NULL; in __rb_erase_augmented()
201 rebalance = __rb_is_black(pc2) ? parent : NULL; in __rb_erase_augmented()
207 return rebalance; in __rb_erase_augmented()
214 struct rb_node *rebalance = __rb_erase_augmented(node, root, augment); in rb_erase_augmented() local
215 if (rebalance) in rb_erase_augmented()
216 __rb_erase_color(rebalance, root, augment->rotate); in rb_erase_augmented()
|
| /openbmc/linux/tools/include/linux/ |
| H A D | rbtree_augmented.h | 192 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()
|
| /openbmc/linux/include/linux/ |
| H A D | rbtree_augmented.h | 229 struct rb_node *parent, *rebalance; in __rb_erase_augmented() local
245 rebalance = NULL; in __rb_erase_augmented()
247 rebalance = __rb_is_black(pc) ? parent : NULL; in __rb_erase_augmented()
254 rebalance = NULL; in __rb_erase_augmented()
313 rebalance = NULL; in __rb_erase_augmented()
315 rebalance = rb_is_black(successor) ? parent : NULL; in __rb_erase_augmented()
322 return rebalance; in __rb_erase_augmented()
329 struct rb_node *rebalance = __rb_erase_augmented(node, root, augment); in rb_erase_augmented() local
330 if (rebalance) in rb_erase_augmented()
331 __rb_erase_color(rebalance, root, augment->rotate); in rb_erase_augmented()
|
| /openbmc/qemu/util/ |
| H A D | interval-tree.c | 533 RBNode *parent, *rebalance; in rb_erase_augmented() local
549 rebalance = NULL; in rb_erase_augmented()
551 rebalance = pc_is_black(pc) ? parent : NULL; in rb_erase_augmented()
560 rebalance = NULL; in rb_erase_augmented()
618 rebalance = NULL; in rb_erase_augmented()
620 rebalance = rb_is_black(successor) ? parent : NULL; in rb_erase_augmented()
628 if (rebalance) { in rb_erase_augmented()
629 rb_erase_color(rebalance, root, augment); in rb_erase_augmented()
|
| /openbmc/u-boot/lib/ |
| H A D | rbtree.c | 384 struct rb_node *rebalance; in rb_erase() local
385 rebalance = __rb_erase_augmented(node, root, &dummy_callbacks); in rb_erase()
386 if (rebalance) in rb_erase()
387 ____rb_erase_color(rebalance, root, dummy_rotate); in rb_erase()
|
| /openbmc/linux/tools/lib/ |
| H A D | rbtree.c | 440 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()
|
| /openbmc/linux/lib/ |
| H A D | rbtree.c | 442 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()
|
| H A D | btree.c | 536 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()
|
| /openbmc/linux/Documentation/translations/zh_CN/core-api/ |
| H A D | rbtree.rst | 128 /* Add new node and rebalance tree. */
|
| /openbmc/linux/Documentation/scheduler/ |
| H A D | sched-domains.rst | 44 rebalance interval. If so, it runs load_balance() on that domain. It then checks
|
| /openbmc/linux/Documentation/core-api/ |
| H A D | rbtree.rst | 136 /* Add new node and rebalance tree. */
|
| /openbmc/linux/Documentation/admin-guide/cgroup-v1/ |
| H A D | cpusets.rst | 286 /dev/cpuset/memory_pressure_enabled, the hook in the rebalance
|
| /openbmc/linux/Documentation/filesystems/ |
| H A D | xfs-online-fsck-design.rst | 4911 `inode scan rebalance
4912 …s://git.kernel.org/pub/scm/linux/kernel/git/djwong/xfsprogs-dev.git/log/?h=scrub-iscan-rebalance>`_
|