Searched refs:gparent (Results 1 – 1 of 1) sorted by relevance
| /linux-4.19.296/lib/ |
| D | rbtree.c | 101 struct rb_node *parent = rb_red_parent(node), *gparent, *tmp; in __rb_insert() local
129 gparent = rb_red_parent(parent); in __rb_insert()
131 tmp = gparent->rb_right; in __rb_insert()
147 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
148 rb_set_parent_color(parent, gparent, RB_BLACK); in __rb_insert()
149 node = gparent; in __rb_insert()
192 WRITE_ONCE(gparent->rb_left, tmp); /* == parent->rb_right */ in __rb_insert()
193 WRITE_ONCE(parent->rb_right, gparent); in __rb_insert()
195 rb_set_parent_color(tmp, gparent, RB_BLACK); in __rb_insert()
196 __rb_rotate_set_parents(gparent, parent, root, RB_RED); in __rb_insert()
[all …]
|