Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > linux.kernel > #1549152
| From | Roman Pen <roman.penyaev@profitbricks.com> |
|---|---|
| Newsgroups | linux.kernel |
| Subject | [PATCH 3/3] ext4: Find desired extent in ext4_ext_shift_extents() using binsearch |
| Date | 2017-01-02 14:00 +0100 |
| Message-ID | <sVanv-6UV-15@gated-at.bofh.it> (permalink) |
| References | <sVanv-6UV-3@gated-at.bofh.it> |
| Organization | linux.* mail to news gateway |
The aim of this patch is to optimize a search of an extent while doing right shift using binsearch. Cc: Namjae Jeon <namjae.jeon@samsung.com> Cc: "Theodore Ts'o" <tytso@mit.edu> Cc: Andreas Dilger <adilger.kernel@dilger.ca> Cc: linux-ext4@vger.kernel.org Cc: linux-kernel@vger.kernel.org --- fs/ext4/extents.c | 13 +++++++++---- 1 file changed, 9 insertions(+), 4 deletions(-) diff --git a/fs/ext4/extents.c b/fs/ext4/extents.c index 9fbf92ca358c..f65cc2762780 100644 --- a/fs/ext4/extents.c +++ b/fs/ext4/extents.c @@ -5433,10 +5433,15 @@ ext4_ext_shift_extents(struct inode *inode, handle_t *handle, else /* Beginning is reached, end of the loop */ iterator = NULL; - /* Update path extent in case we need to stop */ - while (le32_to_cpu(extent->ee_block) < start) - extent++; - path[depth].p_ext = extent; + if (le32_to_cpu(extent->ee_block) < start) + /* + * Desired extent is somewhere in the middle, + * do binsearch and update a path with it. + */ + ext4_ext_binsearch(inode, &path[depth], start); + else + /* Set the first extent */ + path[depth].p_ext = extent; } ret = ext4_ext_shift_path_extents(path, shift, inode, handle, SHIFT); -- 2.10.2
Back to linux.kernel | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
[PATCH 0/3] ext4: fallocate insert/collapse range fixes Roman Pen <roman.penyaev@profitbricks.com> - 2017-01-02 14:00 +0100
[PATCH 3/3] ext4: Find desired extent in ext4_ext_shift_extents() using binsearch Roman Pen <roman.penyaev@profitbricks.com> - 2017-01-02 14:00 +0100
Re: [PATCH 3/3] ext4: Find desired extent in ext4_ext_shift_extents() using binsearch Theodore Ts'o <tytso@mit.edu> - 2017-01-03 15:50 +0100
[PATCH 2/3] ext4: Do not populate extents tree with outdated offsets while shifting extents Roman Pen <roman.penyaev@profitbricks.com> - 2017-01-02 14:00 +0100
csiph-web