Lines Matching refs:root
79 struct rb_root *root = <r->tree[idx]; in __lt_insert() local
80 struct rb_node **link = &root->rb_node; in __lt_insert()
96 rb_insert_color(node, root); in __lt_insert()
145 struct latch_tree_root *root, in latch_tree_insert() argument
148 raw_write_seqcount_latch(&root->seq); in latch_tree_insert()
149 __lt_insert(node, root, 0, ops->less); in latch_tree_insert()
150 raw_write_seqcount_latch(&root->seq); in latch_tree_insert()
151 __lt_insert(node, root, 1, ops->less); in latch_tree_insert()
172 struct latch_tree_root *root, in latch_tree_erase() argument
175 raw_write_seqcount_latch(&root->seq); in latch_tree_erase()
176 __lt_erase(node, root, 0); in latch_tree_erase()
177 raw_write_seqcount_latch(&root->seq); in latch_tree_erase()
178 __lt_erase(node, root, 1); in latch_tree_erase()
200 latch_tree_find(void *key, struct latch_tree_root *root, in latch_tree_find() argument
207 seq = raw_read_seqcount_latch(&root->seq); in latch_tree_find()
208 node = __lt_find(key, root, seq & 1, ops->comp); in latch_tree_find()
209 } while (raw_read_seqcount_latch_retry(&root->seq, seq)); in latch_tree_find()