Lines Matching refs:rb_entry

139 static struct rb_entry *__lookup_rb_tree_fast(struct rb_entry *cached_re,  in __lookup_rb_tree_fast()
151 static struct rb_entry *__lookup_rb_tree_slow(struct rb_root_cached *root, in __lookup_rb_tree_slow()
155 struct rb_entry *re; in __lookup_rb_tree_slow()
158 re = rb_entry(node, struct rb_entry, rb_node); in __lookup_rb_tree_slow()
170 struct rb_entry *f2fs_lookup_rb_tree(struct rb_root_cached *root, in f2fs_lookup_rb_tree()
171 struct rb_entry *cached_re, unsigned int ofs) in f2fs_lookup_rb_tree()
173 struct rb_entry *re; in f2fs_lookup_rb_tree()
188 struct rb_entry *re; in f2fs_lookup_rb_tree_ext()
192 re = rb_entry(*parent, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ext()
211 struct rb_entry *re; in f2fs_lookup_rb_tree_for_insert()
215 re = rb_entry(*parent, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_for_insert()
239 struct rb_entry *f2fs_lookup_rb_tree_ret(struct rb_root_cached *root, in f2fs_lookup_rb_tree_ret()
240 struct rb_entry *cached_re, in f2fs_lookup_rb_tree_ret()
242 struct rb_entry **prev_entry, in f2fs_lookup_rb_tree_ret()
243 struct rb_entry **next_entry, in f2fs_lookup_rb_tree_ret()
250 struct rb_entry *re = cached_re; in f2fs_lookup_rb_tree_ret()
270 re = rb_entry(*pnode, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
286 re = rb_entry(parent, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
290 *next_entry = rb_entry_safe(tmp_node, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
295 *prev_entry = rb_entry_safe(tmp_node, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
302 *prev_entry = rb_entry_safe(tmp_node, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
307 *next_entry = rb_entry_safe(tmp_node, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
317 struct rb_entry *cur_re, *next_re; in f2fs_check_rb_tree_consistence()
327 cur_re = rb_entry(cur, struct rb_entry, rb_node); in f2fs_check_rb_tree_consistence()
328 next_re = rb_entry(next, struct rb_entry, rb_node); in f2fs_check_rb_tree_consistence()
456 en = rb_entry(node, struct extent_node, rb_node); in __free_extent_tree()
565 (struct rb_entry *)et->cached_en, pgofs); in __lookup_extent_tree()
712 (struct rb_entry *)et->cached_en, fofs, in __update_extent_tree_range()
713 (struct rb_entry **)&prev_en, in __update_extent_tree_range()
714 (struct rb_entry **)&next_en, in __update_extent_tree_range()
854 (struct rb_entry *)et->cached_en, fofs, in f2fs_update_read_extent_tree_range_compressed()
855 (struct rb_entry **)&prev_en, in f2fs_update_read_extent_tree_range_compressed()
856 (struct rb_entry **)&next_en, in f2fs_update_read_extent_tree_range_compressed()