fs/btrfs/extent_map.c

35 	tree->map = RB_ROOT_CACHED;
161 	 * Previous extent map found, return as in this case the caller does not
232 	 * We can't modify an extent map that is in the tree and that is being
235 	 * the tree and 1 for this task (which is unpinning the extent map or
260 			rb_erase_cached(&merge->rb_node, &tree->map);
272 		rb_erase_cached(&merge->rb_node, &tree->map);
310 "no extent map found for inode %llu (root %lld) when unpinning extent range [%llu, %llu), generation %llu",
319 "found extent map for inode %llu (root %lld) with unexpected start offset %llu when unpinning extent range [%llu, %llu), generation %llu",
376  * Add new extent map to the extent tree
378  * @tree:	tree to insert new map in
379  * @em:		map to insert
395 	ret = tree_insert(&tree->map, em);
413 	rb_node = __tree_search(&tree->map.rb_root, start, &prev_or_next);
449  * Find a nearby extent map intersecting @start + @len (not an exact search).
470  * @em:		extent map being removed
480 	rb_erase_cached(&em->rb_node, &tree->map);
497 	rb_replace_node_cached(&cur->rb_node, &new->rb_node, &tree->map);
604 	 * an overlapping map exists in the tree
627 			 * The existing extent map is the one nearest to
636 "extent map merge error existing [%llu, %llu) with em [%llu, %llu) start %llu",
651  * extent map, before each deletion.
656 	while (!RB_EMPTY_ROOT(&tree->map.rb_root)) {
660 		node = rb_first_cached(&tree->map);
708 	 * the worst case, where the first extent map that intersects our range
709 	 * starts before the range and the last extent map that intersects our
710 	 * range ends after our range (and they might be the same extent map),
745 		 * In case we split the extent map, we want to preserve the
746 		 * EXTENT_FLAG_LOGGING flag on our extent map, but we don't want
753 		 * The extent map does not cross our target range, so no need to
852 			 * If the extent map is still in the tree it means that
863 			 * extent map - this is fine since if anyone needs it to
866 			 * item. However if the extent map was in the list of
880 		 * extent map from the tree).
897  * Replace a range in the inode's extent map tree with a new extent map.
900  * @new_em:     The new extent map to add to the inode's extent map tree.
901  * @modified:   Indicate if the new extent map should be added to the list of
904  * Drops all the extent maps in the inode's extent map tree that intersect the
905  * range of the new extent map and adds the new extent map to the tree.
921 	 * tree, but getting -EEXIST when adding the new extent map can still