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_for_insert()
71 re = rb_entry(*parent, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_for_insert()
95 struct rb_entry *f2fs_lookup_rb_tree_ret(struct rb_root_cached *root, in f2fs_lookup_rb_tree_ret()
96 struct rb_entry *cached_re, in f2fs_lookup_rb_tree_ret()
98 struct rb_entry **prev_entry, in f2fs_lookup_rb_tree_ret()
99 struct rb_entry **next_entry, in f2fs_lookup_rb_tree_ret()
106 struct rb_entry *re = cached_re; in f2fs_lookup_rb_tree_ret()
126 re = rb_entry(*pnode, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
142 re = rb_entry(parent, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
146 *next_entry = rb_entry_safe(tmp_node, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
151 *prev_entry = rb_entry_safe(tmp_node, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
158 *prev_entry = rb_entry_safe(tmp_node, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
163 *next_entry = rb_entry_safe(tmp_node, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
173 struct rb_entry *cur_re, *next_re; in f2fs_check_rb_tree_consistence()
183 cur_re = rb_entry(cur, struct rb_entry, rb_node); in f2fs_check_rb_tree_consistence()
184 next_re = rb_entry(next, struct rb_entry, rb_node); in f2fs_check_rb_tree_consistence()
309 en = rb_entry(node, struct extent_node, rb_node); in __free_extent_tree()
399 (struct rb_entry *)et->cached_en, pgofs); in f2fs_lookup_extent_tree()
533 (struct rb_entry *)et->cached_en, fofs, in f2fs_update_extent_tree_range()
534 (struct rb_entry **)&prev_en, in f2fs_update_extent_tree_range()
535 (struct rb_entry **)&next_en, in f2fs_update_extent_tree_range()