Lines Matching refs:rb_node
114 struct rb_node *ns_tree_node_add(struct ns_tree_node *node, in ns_tree_node_add()
116 int (*cmp)(struct rb_node *, const struct rb_node *)) in ns_tree_node_add() argument
118 struct rb_node *ret, *prev; in ns_tree_node_add()
152 static inline struct ns_common *node_to_ns(const struct rb_node *node) in node_to_ns()
159 static inline struct ns_common *node_to_ns_unified(const struct rb_node *node) in node_to_ns_unified()
166 static inline struct ns_common *node_to_ns_owner(const struct rb_node *node) in node_to_ns_owner()
182 static int ns_cmp(struct rb_node *a, const struct rb_node *b) in ns_cmp()
187 static int ns_cmp_unified(struct rb_node *a, const struct rb_node *b) in ns_cmp_unified()
192 static int ns_cmp_owner(struct rb_node *a, const struct rb_node *b) in ns_cmp_owner()
199 struct rb_node *node; in __ns_tree_add_raw()
262 static int ns_find(const void *key, const struct rb_node *node) in ns_find()
274 static int ns_find_unified(const void *key, const struct rb_node *node) in ns_find_unified()
312 struct rb_node *node; in __ns_unified_tree_lookup_rcu()
328 struct rb_node *node; in __ns_tree_lookup_rcu()
468 struct rb_node *node; in lookup_ns_owner_at()
474 node = owner->ns_owner_root.ns_rb.rb_node; in lookup_ns_owner_at()
623 struct rb_node *node; in lookup_ns_id_at()
634 node = ns_tree->ns_rb.rb_node; in lookup_ns_id_at()
636 node = ns_unified_root.ns_rb.rb_node; in lookup_ns_id_at()