Lines Matching refs:node
41 struct rb_node node[2]; member
70 __lt_from_rb(struct rb_node *node, int idx) in __lt_from_rb() argument
72 return container_of(node, struct latch_tree_node, node[idx]); in __lt_from_rb()
81 struct rb_node *node = <n->node[idx]; in __lt_insert() local
95 rb_link_node_rcu(node, parent, link); in __lt_insert()
96 rb_insert_color(node, root); in __lt_insert()
102 rb_erase(<n->node[idx], <r->tree[idx]); in __lt_erase()
107 int (*comp)(void *key, struct latch_tree_node *node)) in __lt_find() argument
109 struct rb_node *node = rcu_dereference_raw(ltr->tree[idx].rb_node); in __lt_find() local
113 while (node) { in __lt_find()
114 ltn = __lt_from_rb(node, idx); in __lt_find()
118 node = rcu_dereference_raw(node->rb_left); in __lt_find()
120 node = rcu_dereference_raw(node->rb_right); in __lt_find()
144 latch_tree_insert(struct latch_tree_node *node, in latch_tree_insert() argument
149 __lt_insert(node, root, 0, ops->less); in latch_tree_insert()
151 __lt_insert(node, root, 1, ops->less); in latch_tree_insert()
171 latch_tree_erase(struct latch_tree_node *node, in latch_tree_erase() argument
176 __lt_erase(node, root, 0); in latch_tree_erase()
178 __lt_erase(node, root, 1); in latch_tree_erase()
203 struct latch_tree_node *node; in latch_tree_find() local
208 node = __lt_find(key, root, seq & 1, ops->comp); in latch_tree_find()
211 return node; in latch_tree_find()