Lines Matching refs:prev
143 struct rb_node *prev = NULL; in tree_search() local
152 prev = n; in tree_search()
163 orig_prev = prev; in tree_search()
164 while (prev && offset >= btrfs_extent_map_end(prev_entry)) { in tree_search()
165 prev = rb_next(prev); in tree_search()
166 prev_entry = rb_entry(prev, struct extent_map, rb_node); in tree_search()
173 if (prev) { in tree_search()
174 *prev_or_next_ret = prev; in tree_search()
178 prev = orig_prev; in tree_search()
179 prev_entry = rb_entry(prev, struct extent_map, rb_node); in tree_search()
180 while (prev && offset < prev_entry->start) { in tree_search()
181 prev = rb_prev(prev); in tree_search()
182 prev_entry = rb_entry(prev, struct extent_map, rb_node); in tree_search()
184 *prev_or_next_ret = prev; in tree_search()
231 static bool mergeable_maps(const struct extent_map *prev, const struct extent_map *next) in mergeable_maps() argument
233 if (btrfs_extent_map_end(prev) != next->start) in mergeable_maps()
240 if ((prev->flags & ~EXTENT_FLAG_MERGED) != in mergeable_maps()
245 return btrfs_extent_map_block_start(next) == extent_map_block_end(prev); in mergeable_maps()
248 return next->disk_bytenr == prev->disk_bytenr; in mergeable_maps()
265 static void merge_ondisk_extents(const struct extent_map *prev, const struct extent_map *next, in merge_ondisk_extents() argument
273 ASSERT(!btrfs_extent_map_is_compressed(prev)); in merge_ondisk_extents()
295 new_disk_bytenr = min(prev->disk_bytenr, next->disk_bytenr); in merge_ondisk_extents()
296 new_disk_num_bytes = max(prev->disk_bytenr + prev->disk_num_bytes, in merge_ondisk_extents()
299 new_offset = prev->disk_bytenr + prev->offset - new_disk_bytenr; in merge_ondisk_extents()
628 struct rb_node *prev; in prev_extent_map() local
630 prev = rb_prev(&em->rb_node); in prev_extent_map()
631 if (!prev) in prev_extent_map()
633 return container_of(prev, struct extent_map, rb_node); in prev_extent_map()
647 struct extent_map *prev; in merge_extent_mapping() local
658 prev = prev_extent_map(next); in merge_extent_mapping()
660 prev = existing; in merge_extent_mapping()
661 next = next_extent_map(prev); in merge_extent_mapping()
664 start = prev ? btrfs_extent_map_end(prev) : em->start; in merge_extent_mapping()