Lines Matching defs:rb_node
63 struct rb_node rb_node;
67 static inline struct rb_node *rb_simple_search(struct rb_root *root, u64 bytenr)
69 struct rb_node *node = root->rb_node;
73 entry = rb_entry(node, struct rb_simple_node, rb_node);
91 * Return the rb_node that start at or after @bytenr. If there is no entry at
94 static inline struct rb_node *rb_simple_search_first(struct rb_root *root,
97 struct rb_node *node = root->rb_node, *ret = NULL;
101 entry = rb_entry(node, struct rb_simple_node, rb_node);
120 static inline struct rb_node *rb_simple_insert(struct rb_root *root, u64 bytenr,
121 struct rb_node *node)
123 struct rb_node **p = &root->rb_node;
124 struct rb_node *parent = NULL;
129 entry = rb_entry(parent, struct rb_simple_node, rb_node);