Lines Matching refs:rb_node
69 struct rb_node rb_node; member
73 static inline struct rb_node *rb_simple_search(struct rb_root *root, u64 bytenr) in rb_simple_search()
75 struct rb_node *node = root->rb_node; in rb_simple_search()
79 entry = rb_entry(node, struct rb_simple_node, rb_node); in rb_simple_search()
100 static inline struct rb_node *rb_simple_search_first(struct rb_root *root, in rb_simple_search_first()
103 struct rb_node *node = root->rb_node, *ret = NULL; in rb_simple_search_first()
107 entry = rb_entry(node, struct rb_simple_node, rb_node); in rb_simple_search_first()
126 static inline struct rb_node *rb_simple_insert(struct rb_root *root, u64 bytenr, in rb_simple_insert()
127 struct rb_node *node) in rb_simple_insert()
129 struct rb_node **p = &root->rb_node; in rb_simple_insert()
130 struct rb_node *parent = NULL; in rb_simple_insert()
135 entry = rb_entry(parent, struct rb_simple_node, rb_node); in rb_simple_insert()