Searched refs:gparent (Results 1 – 4 of 4) sorted by relevance
| /linux-4.4.14/tools/lib/ |
| D | rbtree.c | 75 struct rb_node *parent = rb_red_parent(node), *gparent, *tmp; in __rb_insert() local
91 gparent = rb_red_parent(parent); in __rb_insert()
93 tmp = gparent->rb_right; in __rb_insert()
109 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
110 rb_set_parent_color(parent, gparent, RB_BLACK); in __rb_insert()
111 node = gparent; in __rb_insert()
151 gparent->rb_left = tmp; /* == parent->rb_right */ in __rb_insert()
152 parent->rb_right = gparent; in __rb_insert()
154 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
155 __rb_rotate_set_parents(gparent, parent, root, RB_RED); in __rb_insert()
[all …]
|
| /linux-4.4.14/lib/ |
| D | rbtree.c | 100 struct rb_node *parent = rb_red_parent(node), *gparent, *tmp; in __rb_insert() local
116 gparent = rb_red_parent(parent); in __rb_insert()
118 tmp = gparent->rb_right; in __rb_insert()
134 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
135 rb_set_parent_color(parent, gparent, RB_BLACK); in __rb_insert()
136 node = gparent; in __rb_insert()
177 WRITE_ONCE(gparent->rb_left, tmp); /* == parent->rb_right */ in __rb_insert()
178 WRITE_ONCE(parent->rb_right, gparent); in __rb_insert()
180 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
181 __rb_rotate_set_parents(gparent, parent, root, RB_RED); in __rb_insert()
[all …]
|
| /linux-4.4.14/drivers/staging/lustre/lustre/ldlm/ |
| D | interval_tree.c | 220 struct interval_node *parent, *gparent; in interval_insert_color() local
223 gparent = parent->in_parent; in interval_insert_color()
228 uncle = gparent->in_right; in interval_insert_color()
232 gparent->in_color = INTERVAL_RED; in interval_insert_color()
233 node = gparent; in interval_insert_color()
243 gparent->in_color = INTERVAL_RED; in interval_insert_color()
244 __rotate_right(gparent, root); in interval_insert_color()
248 uncle = gparent->in_left; in interval_insert_color()
252 gparent->in_color = INTERVAL_RED; in interval_insert_color()
253 node = gparent; in interval_insert_color()
[all …]
|
| /linux-4.4.14/arch/powerpc/platforms/powermac/ |
| D | pfunc_base.c | 97 struct device_node *gparent, *gp; in macio_gpio_init_one() local
103 for (gparent = NULL; in macio_gpio_init_one()
104 (gparent = of_get_next_child(macio->of_node, gparent)) != NULL;) in macio_gpio_init_one()
105 if (strcmp(gparent->name, "gpio") == 0) in macio_gpio_init_one()
107 if (gparent == NULL) in macio_gpio_init_one()
117 for (gp = NULL; (gp = of_get_next_child(gparent, gp)) != NULL;) { in macio_gpio_init_one()
136 for (gp = NULL; (gp = of_get_next_child(gparent, gp)) != NULL;) in macio_gpio_init_one()
|