Lines Matching refs:rb_entry

21 static struct rb_entry *__lookup_rb_tree_fast(struct rb_entry *cached_re,  in __lookup_rb_tree_fast()
33 static struct rb_entry *__lookup_rb_tree_slow(struct rb_root *root, in __lookup_rb_tree_slow()
37 struct rb_entry *re; in __lookup_rb_tree_slow()
40 re = rb_entry(node, struct rb_entry, rb_node); in __lookup_rb_tree_slow()
52 struct rb_entry *f2fs_lookup_rb_tree(struct rb_root *root, in f2fs_lookup_rb_tree()
53 struct rb_entry *cached_re, unsigned int ofs) in f2fs_lookup_rb_tree()
55 struct rb_entry *re; in f2fs_lookup_rb_tree()
69 struct rb_entry *re; in f2fs_lookup_rb_tree_for_insert()
73 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 *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()
123 re = rb_entry(*pnode, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
136 re = rb_entry(parent, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
140 *next_entry = rb_entry_safe(tmp_node, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
145 *prev_entry = rb_entry_safe(tmp_node, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
152 *prev_entry = rb_entry_safe(tmp_node, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
157 *next_entry = rb_entry_safe(tmp_node, struct rb_entry, rb_node); in f2fs_lookup_rb_tree_ret()
167 struct rb_entry *cur_re, *next_re; in f2fs_check_rb_tree_consistence()
177 cur_re = rb_entry(cur, struct rb_entry, rb_node); in f2fs_check_rb_tree_consistence()
178 next_re = rb_entry(next, struct rb_entry, rb_node); in f2fs_check_rb_tree_consistence()
303 en = rb_entry(node, struct extent_node, rb_node); in __free_extent_tree()
394 (struct rb_entry *)et->cached_en, pgofs); in f2fs_lookup_extent_tree()
524 (struct rb_entry *)et->cached_en, fofs, in f2fs_update_extent_tree_range()
525 (struct rb_entry **)&prev_en, in f2fs_update_extent_tree_range()
526 (struct rb_entry **)&next_en, in f2fs_update_extent_tree_range()