33 	struct rb_node *node = root->rb_root.rb_node;  in __lookup_rb_tree_slow()
37 		re = rb_entry(node, struct rb_entry, rb_node);  in __lookup_rb_tree_slow()
61 struct rb_node **f2fs_lookup_rb_tree_for_insert(struct f2fs_sb_info *sbi,  in f2fs_lookup_rb_tree_for_insert()
63 				struct rb_node **parent,  in f2fs_lookup_rb_tree_for_insert()
66 	struct rb_node **p = &root->rb_root.rb_node;  in f2fs_lookup_rb_tree_for_insert()
71 		re = rb_entry(*parent, struct rb_entry, rb_node);  in f2fs_lookup_rb_tree_for_insert()
100 				struct rb_node ***insert_p,  in f2fs_lookup_rb_tree_ret()
101 				struct rb_node **insert_parent,  in f2fs_lookup_rb_tree_ret()
104 	struct rb_node **pnode = &root->rb_root.rb_node;  in f2fs_lookup_rb_tree_ret()
105 	struct rb_node *parent = NULL, *tmp_node;  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()
157 		tmp_node = rb_prev(&re->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()
162 		tmp_node = rb_next(&re->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()
172 	struct rb_node *cur = rb_first_cached(root), *next;  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()
204 				struct rb_node *parent, struct rb_node **p,  in __attach_extent_node()
217 	rb_link_node(&en->rb_node, parent, p);  in __attach_extent_node()
218 	rb_insert_color_cached(&en->rb_node, &et->root, leftmost);  in __attach_extent_node()
227 	rb_erase_cached(&en->rb_node, &et->root);  in __detach_extent_node()
287 	struct rb_node **p = &et->root.rb_root.rb_node;  in __init_extent_tree()
302 	struct rb_node *node, *next;  in __free_extent_tree()
309 		en = rb_entry(node, struct extent_node, rb_node);  in __free_extent_tree()
464 				struct rb_node **insert_p,  in __insert_extent_tree()
465 				struct rb_node *insert_parent,  in __insert_extent_tree()
468 	struct rb_node **p;  in __insert_extent_tree()
469 	struct rb_node *parent = NULL;  in __insert_extent_tree()
505 	struct rb_node **insert_p = NULL, *insert_parent = NULL;  in f2fs_update_extent_tree_range()
577 			struct rb_node *node = rb_next(&en->rb_node);  in f2fs_update_extent_tree_range()
580 						rb_node);  in f2fs_update_extent_tree_range()