Lines Matching defs:rb_node

67 	struct rb_node rb_node;
71 static inline struct rb_node *rb_simple_search(const struct rb_root *root, u64 bytenr)
73 	struct rb_node *node = root->rb_node;
77 		entry = rb_entry(node, struct rb_simple_node, rb_node);
95  * Return the rb_node that start at or after @bytenr.  If there is no entry at
98 static inline struct rb_node *rb_simple_search_first(const struct rb_root *root,
101 	struct rb_node *node = root->rb_node, *ret = NULL;
105 		entry = rb_entry(node, struct rb_simple_node, rb_node);
124 static int rb_simple_node_bytenr_cmp(struct rb_node *new, const struct rb_node *existing)
126 	struct rb_simple_node *new_entry = rb_entry(new, struct rb_simple_node, rb_node);
127 	struct rb_simple_node *existing_entry = rb_entry(existing, struct rb_simple_node, rb_node);
137 static inline struct rb_node *rb_simple_insert(struct rb_root *root,
140 	return rb_find_add(&simple_node->rb_node, root, rb_simple_node_bytenr_cmp);