| /openbmc/u-boot/lib/ |
| H A D | rbtree.c | 66 struct rb_node *parent = rb_red_parent(node), *gparent, *tmp; in __rb_insert() local
82 gparent = rb_red_parent(parent); in __rb_insert()
84 tmp = gparent->rb_right; in __rb_insert()
100 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
101 rb_set_parent_color(parent, gparent, RB_BLACK); in __rb_insert()
102 node = gparent; in __rb_insert()
142 gparent->rb_left = tmp; /* == parent->rb_right */ in __rb_insert()
143 parent->rb_right = gparent; in __rb_insert()
145 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
146 __rb_rotate_set_parents(gparent, parent, root, RB_RED); in __rb_insert()
[all …]
|
| /openbmc/linux/tools/lib/ |
| H A D | rbtree.c | 88 struct rb_node *parent = rb_red_parent(node), *gparent, *tmp; in __rb_insert() local
113 gparent = rb_red_parent(parent); in __rb_insert()
115 tmp = gparent->rb_right; in __rb_insert()
131 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
132 rb_set_parent_color(parent, gparent, RB_BLACK); in __rb_insert()
133 node = gparent; in __rb_insert()
176 WRITE_ONCE(gparent->rb_left, tmp); /* == parent->rb_right */ in __rb_insert()
177 WRITE_ONCE(parent->rb_right, gparent); in __rb_insert()
179 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
180 __rb_rotate_set_parents(gparent, parent, root, RB_RED); in __rb_insert()
[all …]
|
| /openbmc/linux/lib/ |
| H A D | rbtree.c | 88 struct rb_node *parent = rb_red_parent(node), *gparent, *tmp; in __rb_insert() local
113 gparent = rb_red_parent(parent); in __rb_insert()
115 tmp = gparent->rb_right; in __rb_insert()
131 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
132 rb_set_parent_color(parent, gparent, RB_BLACK); in __rb_insert()
133 node = gparent; in __rb_insert()
176 WRITE_ONCE(gparent->rb_left, tmp); /* == parent->rb_right */ in __rb_insert()
177 WRITE_ONCE(parent->rb_right, gparent); in __rb_insert()
179 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
180 __rb_rotate_set_parents(gparent, parent, root, RB_RED); in __rb_insert()
[all …]
|
| /openbmc/qemu/util/ |
| H A D | interval-tree.c | 204 RBNode *parent = rb_red_parent(node), *gparent, *tmp; in rb_insert_augmented() local
228 gparent = rb_red_parent(parent); in rb_insert_augmented()
230 tmp = gparent->rb_right; in rb_insert_augmented()
245 rb_set_parent_color(tmp, gparent, RB_BLACK); in rb_insert_augmented()
246 rb_set_parent_color(parent, gparent, RB_BLACK); in rb_insert_augmented()
247 node = gparent; in rb_insert_augmented()
290 qatomic_set(&gparent->rb_left, tmp); /* == parent->rb_right */ in rb_insert_augmented()
291 qatomic_set(&parent->rb_right, gparent); in rb_insert_augmented()
293 rb_set_parent_color(tmp, gparent, RB_BLACK); in rb_insert_augmented()
295 rb_rotate_set_parents(gparent, parent, root, RB_RED); in rb_insert_augmented()
[all …]
|
| /openbmc/linux/tools/testing/selftests/bpf/progs/ |
| H A D | rcu_read_lock.c | 148 struct task_struct *task, *real_parent, *gparent; in task_acquire() local
157 gparent = real_parent->real_parent; in task_acquire()
158 if (!gparent) in task_acquire()
162 gparent = bpf_task_acquire(gparent); in task_acquire()
163 if (!gparent) in task_acquire()
166 (void)bpf_task_storage_get(&map_a, gparent, 0, 0); in task_acquire()
167 bpf_task_release(gparent); in task_acquire()
|
| /openbmc/linux/arch/powerpc/platforms/powermac/ |
| H A D | pfunc_base.c | 98 struct device_node *gparent, *gp; in macio_gpio_init_one() local
104 for_each_child_of_node(macio->of_node, gparent) in macio_gpio_init_one()
105 if (of_node_name_eq(gparent, "gpio")) in macio_gpio_init_one()
107 if (gparent == NULL) in macio_gpio_init_one()
117 for_each_child_of_node(gparent, gp) { in macio_gpio_init_one()
136 for_each_child_of_node(gparent, gp) in macio_gpio_init_one()
139 of_node_put(gparent); in macio_gpio_init_one()
|
| /openbmc/openbmc/poky/meta/recipes-core/musl/bsd-headers/ |
| H A D | sys-tree.h | 404 struct type *parent, *gparent, *tmp; \
407 gparent = RB_PARENT(parent, field); \
408 if (parent == RB_LEFT(gparent, field)) { \
409 tmp = RB_RIGHT(gparent, field); \
412 RB_SET_BLACKRED(parent, gparent, field);\
413 elm = gparent; \
422 RB_SET_BLACKRED(parent, gparent, field); \
423 RB_ROTATE_RIGHT(head, gparent, tmp, field); \
425 tmp = RB_LEFT(gparent, field); \
428 RB_SET_BLACKRED(parent, gparent, field);\
[all …]
|