Lines Matching refs:rb_entry

18 static struct rb_entry *__lookup_rb_tree_fast(struct rb_entry *cached_re,  in __lookup_rb_tree_fast()
30 static struct rb_entry *__lookup_rb_tree_slow(struct rb_root_cached *root, in __lookup_rb_tree_slow()
34 struct rb_entry *re; in __lookup_rb_tree_slow()
37 re = rb_entry(node, struct rb_entry, rb_node); in __lookup_rb_tree_slow()
49 struct rb_entry *f2fs_lookup_rb_tree(struct rb_root_cached *root, in f2fs_lookup_rb_tree()
50 struct rb_entry *cached_re, unsigned int ofs) in f2fs_lookup_rb_tree()
52 struct rb_entry *re; in f2fs_lookup_rb_tree()
67 struct rb_entry *re; in f2fs_lookup_rb_tree_ext()
71 re = rb_entry(*parent, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ext()
90 struct rb_entry *re; in f2fs_lookup_rb_tree_for_insert()
94 re = rb_entry(*parent, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_for_insert()
118 struct rb_entry *f2fs_lookup_rb_tree_ret(struct rb_root_cached *root, in f2fs_lookup_rb_tree_ret()
119 struct rb_entry *cached_re, in f2fs_lookup_rb_tree_ret()
121 struct rb_entry **prev_entry, in f2fs_lookup_rb_tree_ret()
122 struct rb_entry **next_entry, in f2fs_lookup_rb_tree_ret()
129 struct rb_entry *re = cached_re; in f2fs_lookup_rb_tree_ret()
149 re = rb_entry(*pnode, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
165 re = rb_entry(parent, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
169 *next_entry = rb_entry_safe(tmp_node, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
174 *prev_entry = rb_entry_safe(tmp_node, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
181 *prev_entry = rb_entry_safe(tmp_node, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
186 *next_entry = rb_entry_safe(tmp_node, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
196 struct rb_entry *cur_re, *next_re; in f2fs_check_rb_tree_consistence()
206 cur_re = rb_entry(cur, struct rb_entry, rb_node); in f2fs_check_rb_tree_consistence()
207 next_re = rb_entry(next, struct rb_entry, rb_node); in f2fs_check_rb_tree_consistence()
342 en = rb_entry(node, struct extent_node, rb_node); in __free_extent_tree()
432 (struct rb_entry *)et->cached_en, pgofs); in f2fs_lookup_extent_tree()
566 (struct rb_entry *)et->cached_en, fofs, in f2fs_update_extent_tree_range()
567 (struct rb_entry **)&prev_en, in f2fs_update_extent_tree_range()
568 (struct rb_entry **)&next_en, in f2fs_update_extent_tree_range()