btrfs: skip unnecessary extent map searches during fiemap and lseek

If we have no outstanding extents it means we don't have any extent maps
corresponding to delalloc that is flushing, as when an ordered extent is
created we increment the number of outstanding extents to 1 and when we
remove the ordered extent we decrement them by 1. So skip extent map tree
searches if the number of outstanding ordered extents is 0, saving time as
the tree is not empty if we have previously made some reads or flushed
delalloc, as in those cases it can have a very large number of extent maps
for files with many extents.

This helps save time when processing a file range corresponding to a hole
or prealloc (unwritten) extent.

The next patch in the series has a performance test in its changelog and
its subject is:

    "btrfs: skip unnecessary delalloc search during fiemap and lseek"

Signed-off-by: Filipe Manana <fdmanana@suse.com>
Signed-off-by: David Sterba <dsterba@suse.com>
This commit is contained in:
Filipe Manana 2022-10-11 13:16:55 +01:00 committed by David Sterba
parent d47704bd1c
commit 013f9c70d2
1 changed files with 12 additions and 0 deletions

View File

@ -3553,6 +3553,18 @@ static bool find_delalloc_subrange(struct btrfs_inode *inode, u64 start, u64 end
if (delalloc_len > 0)
*delalloc_end_ret = *delalloc_start_ret + delalloc_len - 1;
spin_lock(&inode->lock);
if (inode->outstanding_extents == 0) {
/*
* No outstanding extents means we don't have any delalloc that
* is flushing, so return the unflushed range found in the io
* tree (if any).
*/
spin_unlock(&inode->lock);
return (delalloc_len > 0);
}
spin_unlock(&inode->lock);
/*
* Now also check if there's any extent map in the range that does not
* map to a hole or prealloc extent. We do this because: