diff options
| author | Marcos Paulo de Souza <mpdesouza@suse.com> | 2021-07-29 05:22:16 -0300 |
|---|---|---|
| committer | David Sterba <dsterba@suse.com> | 2021-08-23 13:19:09 +0200 |
| commit | 0ff40a910f5649dfacc4fb5daa7e73692196342d (patch) | |
| tree | d72db74b8b671afb17c773282fa22dc1b0dd0e06 /fs/btrfs/ctree.h | |
| parent | ea3dc7d2d1f524eb2a34b6501be38c82be5c7ff1 (diff) | |
| download | lwn-0ff40a910f5649dfacc4fb5daa7e73692196342d.tar.gz lwn-0ff40a910f5649dfacc4fb5daa7e73692196342d.zip | |
btrfs: introduce btrfs_search_backwards function
It's a common practice to start a search using offset (u64)-1, which is
the u64 maximum value, meaning that we want the search_slot function to
be set in the last item with the same objectid and type.
Once we are in this position, it's a matter to start a search backwards
by calling btrfs_previous_item, which will check if we'll need to go to
a previous leaf and other necessary checks, only to be sure that we are
in last offset of the same object and type.
The new btrfs_search_backwards function does the all these steps when
necessary, and can be used to avoid code duplication.
Signed-off-by: Marcos Paulo de Souza <mpdesouza@suse.com>
Reviewed-by: David Sterba <dsterba@suse.com>
Signed-off-by: David Sterba <dsterba@suse.com>
Diffstat (limited to 'fs/btrfs/ctree.h')
| -rw-r--r-- | fs/btrfs/ctree.h | 4 |
1 files changed, 4 insertions, 0 deletions
diff --git a/fs/btrfs/ctree.h b/fs/btrfs/ctree.h index f17be4b023cb..a898257ad2b5 100644 --- a/fs/btrfs/ctree.h +++ b/fs/btrfs/ctree.h @@ -2908,6 +2908,10 @@ static inline int btrfs_insert_empty_item(struct btrfs_trans_handle *trans, int btrfs_prev_leaf(struct btrfs_root *root, struct btrfs_path *path); int btrfs_next_old_leaf(struct btrfs_root *root, struct btrfs_path *path, u64 time_seq); + +int btrfs_search_backwards(struct btrfs_root *root, struct btrfs_key *key, + struct btrfs_path *path); + static inline int btrfs_next_old_item(struct btrfs_root *root, struct btrfs_path *p, u64 time_seq) { |