• Filipe Manana's avatar
    btrfs: remove unnecessary next extent map search · 6c05813e
    Filipe Manana authored
    
    
    At __tree_search(), and its single caller __lookup_extent_mapping(), there
    is no point in finding the next extent map that starts after the search
    offset if we were able to find the previous extent map that ends before
    our search offset, because __lookup_extent_mapping() ignores the next
    acceptable extent map if we were able to find the previous one.
    
    So just return immediately if we were able to find the previous extent
    map, therefore avoiding wasting time iterating the tree looking for the
    next extent map which will not be used by __lookup_extent_mapping().
    Signed-off-by: default avatarFilipe Manana <fdmanana@suse.com>
    Reviewed-by: default avatarDavid Sterba <dsterba@suse.com>
    Signed-off-by: default avatarDavid Sterba <dsterba@suse.com>
    6c05813e
extent_map.c 25 KB