iomap: incremental per-operation iter advance
Subsystems (2)
v4 cover iomap: incremental per-operation iter advance
Hi all,
Here's v4 of the incremental advance series. No major changes here.. a couple patches have been reordered in the series and patch 3 in v3 has been split up into several smaller patches.
Thoughts, reviews, flames appreciated.
Brian
v4:
- Reordered patches 1 and 2 to keep iter advance cleanups together.
- Split patch 3 from v3 into patches 3-6.
v3: https://lore.kernel.org/linux-fsdevel/[email protected]/
- Code style and comment fixups.
- Variable type fixups and rework of iomap_iter_advance() to return error/length separately.
- Advance the iter on unshare and zero range skip cases instead of returning length.
v2: https://lore.kernel.org/linux-fsdevel/[email protected]/
- More refactoring of iomap_iter[_advance]() logic. Lifted out iter continuation and stale logic and improved comments.
- Renamed some poorly named helpers and variables.
- Return remaining length for current iter from _iter_advance() and use appropriately.
v1: https://lore.kernel.org/linux-fsdevel/[email protected]/
- Reworked and fixed a bunch of functional issues.
RFC: https://lore.kernel.org/linux-fsdevel/[email protected]/
Brian Foster (10):
iomap: factor out iomap length helper
iomap: split out iomap check and reset logic from iter advance
iomap: refactor iomap_iter() length check and tracepoint
iomap: lift error code check out of iomap_iter_advance()
iomap: lift iter termination logic from iomap_iter_advance()
iomap: export iomap_iter_advance() and return remaining length
iomap: support incremental iomap_iter advances
iomap: advance the iter directly on buffered writes
iomap: advance the iter directly on unshare range
iomap: advance the iter directly on zero range
fs/iomap/buffered-io.c | 67 +++++++++++++-------------- fs/iomap/iter.c | 102 ++++++++++++++++++++++++++--------------- include/linux/iomap.h | 27 +++++++++-- 3 files changed, 119 insertions(+), 77 deletions(-)
Signature · 1 line
2.48.1
PATCH v4 1/10 iomap: factor out iomap length helper
In preparation to support more granular iomap iter advancing, factor the pos/len values as parameters to length calculation.
--- include/linux/iomap.h | 23 +++++++++++++++++++---- 1 file changed, 19 insertions(+), 4 deletions(-)
include/linux/iomap.h +19 -4
@@ -231,18 +231,33 @@ struct iomap_iter {int iomap_iter (struct iomap_iter *iter,const struct iomap_ops *ops);/** -* iomap_length - length of the current iomap iteration +* iomap_length_trim - trimmed length of the current iomap iteration * @iter: iteration structure +* @pos: File position to trim from. +* @len: Length of the mapping to trim to. * -* Returns the length that the operation applies to for the current iteration. +* Returns a trimmed length that the operation applies to for the current +* iteration. */ -static inline u64 iomap_length (const struct iomap_iter *iter) +static inline u64 iomap_length_trim (const struct iomap_iter *iter,loff_t pos, +u64 len) {u64 end = iter->iomap.offset + iter->iomap.length;if (iter->srcmap.type !=IOMAP_HOLE ) end =min (end, iter->srcmap.offset + iter->srcmap.length); -return min (iter->len, end - iter->pos); +return min (len, end - pos); +} + +/** +* iomap_length - length of the current iomap iteration +* @iter: iteration structure +* +* Returns the length that the operation applies to for the current iteration. +*/ +static inline u64 iomap_length (const struct iomap_iter *iter) +{ +return iomap_length_trim (iter, iter->pos, iter->len); }/**
Signature · 1 line
2.48.1
PATCH v4 2/10 iomap: split out iomap check and reset logic from iter advance
In reply to Brian FosterIn preparation for more granular iomap_iter advancing, break out some of the logic associated with higher level iteration from iomap_advance_iter(). Specifically, factor the iomap reset code into a separate helper and lift the iomap.length check into the calling code, similar to how ->iomap_end() calls are handled.
--- fs/iomap/iter.c | 49 ++++++++++++++++++++++++++----------------------- 1 file changed, 26 insertions(+), 23 deletions(-)
fs/iomap/iter.c +26 -23
@@ -7,6 +7,13 @@#include <linux/iomap.h> #include "trace.h" +static inline void iomap_iter_reset_iomap (struct iomap_iter *iter) +{ + iter->processed =0 ; +memset (&iter->iomap,0 ,sizeof (iter->iomap)); +memset (&iter->srcmap,0 ,sizeof (iter->srcmap)); +} +/* * Advance to the next range we need to map. *
@@ -14,32 +21,24 @@* processed - it was aborted because the extent the iomap spanned may have been * changed during the operation. In this case, the iteration behaviour is to * remap the unprocessed range of the iter, and that means we may need to remap -* even when we've made no progress (i.e. iter->processed = 0). Hence the -* "finished iterating" case needs to distinguish between -* (processed = 0) meaning we are done and (processed = 0 && stale) meaning we -* need to remap the entire remaining range. +* even when we've made no progress (i.e. count = 0). Hence the "finished +* iterating" case needs to distinguish between (count = 0) meaning we are done +* and (count = 0 && stale) meaning we need to remap the entire remaining range. */ -static inline int iomap_iter_advance (struct iomap_iter *iter) +static inline int iomap_iter_advance (struct iomap_iter *iter,s64 count) {bool stale = iter->iomap.flags &IOMAP_F_STALE ;int ret =1 ; -/* handle the previous iteration (if any) */ -if (iter->iomap.length) { -if (iter->processed <0 ) -return iter->processed; -if (WARN_ON_ONCE (iter->processed >iomap_length (iter))) -return -EIO ; - iter->pos += iter->processed; - iter->len -= iter->processed; -if (!iter->len || (!iter->processed && !stale)) - ret =0 ; - } +if (count <0 ) +return count; +if (WARN_ON_ONCE (count >iomap_length (iter))) +return -EIO ; + iter->pos += count; + iter->len -= count; +if (!iter->len || (!count && !stale)) + ret =0 ; -/* clear the per iteration state */ - iter->processed =0 ; -memset (&iter->iomap,0 ,sizeof (iter->iomap)); -memset (&iter->srcmap,0 ,sizeof (iter->srcmap));return ret; }
@@ -82,10 +81,14 @@ int iomap_iter(struct iomap_iter *iter, const struct iomap_ops *ops)return ret; } +/* advance and clear state from the previous iteration */ trace_iomap_iter (iter, ops, _RET_IP_); - ret =iomap_iter_advance (iter); -if (ret <=0 ) -return ret; +if (iter->iomap.length) { + ret =iomap_iter_advance (iter, iter->processed); +iomap_iter_reset_iomap (iter); +if (ret <=0 ) +return ret; + } ret = ops->iomap_begin (iter->inode, iter->pos, iter->len, iter->flags, &iter->iomap, &iter->srcmap);
Signature · 1 line
2.48.1
Re: [PATCH v4 02/10] iomap: split out iomap check and reset logic from iter advance
Quoted 62 lines · Brian Foster
In preparation for more granular
iomap_iteradvancing, break out some of the logic associated with higher level iteration fromiomap_advance_iter(). Specifically, factor the iomap reset code into a separate helper and lift the iomap.length check into the calling code, similar to how ->iomap_end() calls are handled.Signed-off-by Brian Foster <[email protected]>Reviewed-by Christoph Hellwig <[email protected]>--- fs/iomap/iter.c | 49 ++++++++++++++++++++++++++----------------------- 1 file changed, 26 insertions(+), 23 deletions(-)fs/iomap/iter.c +14
-16@@ -7,6 +7,13 @@#include <linux/iomap.h> #include "trace.h" +static inline void iomap_iter_reset_iomap (struct iomap_iter *iter) +{ + iter->processed =0 ; +memset (&iter->iomap,0 ,sizeof (iter->iomap)); +memset (&iter->srcmap,0 ,sizeof (iter->srcmap)); +} +/* * Advance to the next range we need to map. * @@ -14,32 +21,24 @@* processed - it was aborted because the extent the iomap spanned may have been * changed during the operation. In this case, the iteration behaviour is to * remap the unprocessed range of the iter, and that means we may need to remap -* even when we've made no progress (i.e. iter->processed = 0). Hence the -* "finished iterating" case needs to distinguish between -* (processed = 0) meaning we are done and (processed = 0 && stale) meaning we -* need to remap the entire remaining range. +* even when we've made no progress (i.e. count = 0). Hence the "finished +* iterating" case needs to distinguish between (count = 0) meaning we are done +* and (count = 0 && stale) meaning we need to remap the entire remaining range. */ -static inline int iomap_iter_advance (struct iomap_iter *iter) +static inline int iomap_iter_advance (struct iomap_iter *iter,s64 count) {bool stale = iter->iomap.flags &IOMAP_F_STALE ;int ret =1 ; -/* handle the previous iteration (if any) */ -if (iter->iomap.length) { -if (iter->processed <0 ) -return iter->processed; -if (WARN_ON_ONCE (iter->processed >iomap_length (iter))) -return -EIO ; - iter->pos += iter->processed; - iter->len -= iter->processed; -if (!iter->len || (!iter->processed && !stale)) - ret =0 ; - } +if (count <0 ) +return count; +if (WARN_ON_ONCE (count >iomap_length (iter)))
fs/iomap/iter.c line 42
Quoted 10 lines
fs/iomap/iter.c +5
-4+return -EIO ; + iter->pos += count; + iter->len -= count; +if (!iter->len || (!count && !stale)) + ret =0 ; -/* clear the per iteration state */ - iter->processed =0 ; -memset (&iter->iomap,0 ,sizeof (iter->iomap)); -memset (&iter->srcmap,0 ,sizeof (iter->srcmap));
Are there any consequences to not resetting the iter if iter->iomap.length is zero? I think the answer is "no" because callers are supposed to initialize the iter with zeroes and filesystems are never supposed to return zero-length iomaps from ->begin_iomap, right?
If the answers are "no" and "yes" then
--D
Quoted 25 lines
fs/iomap/iter.c +7
-3return ret; }@@ -82,10 +81,14 @@ int iomap_iter(struct iomap_iter *iter, const struct iomap_ops *ops)return ret; } +/* advance and clear state from the previous iteration */ trace_iomap_iter (iter, ops, _RET_IP_); - ret =iomap_iter_advance (iter); -if (ret <=0 ) -return ret; +if (iter->iomap.length) { + ret =iomap_iter_advance (iter, iter->processed); +iomap_iter_reset_iomap (iter); +if (ret <=0 ) +return ret; + } ret = ops->iomap_begin (iter->inode, iter->pos, iter->len, iter->flags, &iter->iomap, &iter->srcmap);Signature · 1 line
2.48.1
Re: [PATCH v4 02/10] iomap: split out iomap check and reset logic from iter advance
Quoted 69 lines · Darrick J. Wong
Quoted 68 lines · Brian Foster
In preparation for more granular
iomap_iteradvancing, break out some of the logic associated with higher level iteration fromiomap_advance_iter(). Specifically, factor the iomap reset code into a separate helper and lift the iomap.length check into the calling code, similar to how ->iomap_end() calls are handled.Signed-off-by Brian Foster <[email protected]>Reviewed-by Christoph Hellwig <[email protected]>--- fs/iomap/iter.c | 49 ++++++++++++++++++++++++++----------------------- 1 file changed, 26 insertions(+), 23 deletions(-)fs/iomap/iter.c +19
-16@@ -7,6 +7,13 @@#include <linux/iomap.h> #include "trace.h" +static inline void iomap_iter_reset_iomap (struct iomap_iter *iter) +{ + iter->processed =0 ; +memset (&iter->iomap,0 ,sizeof (iter->iomap)); +memset (&iter->srcmap,0 ,sizeof (iter->srcmap)); +} +/* * Advance to the next range we need to map. * @@ -14,32 +21,24 @@* processed - it was aborted because the extent the iomap spanned may have been * changed during the operation. In this case, the iteration behaviour is to * remap the unprocessed range of the iter, and that means we may need to remap -* even when we've made no progress (i.e. iter->processed = 0). Hence the -* "finished iterating" case needs to distinguish between -* (processed = 0) meaning we are done and (processed = 0 && stale) meaning we -* need to remap the entire remaining range. +* even when we've made no progress (i.e. count = 0). Hence the "finished +* iterating" case needs to distinguish between (count = 0) meaning we are done +* and (count = 0 && stale) meaning we need to remap the entire remaining range. */ -static inline int iomap_iter_advance (struct iomap_iter *iter) +static inline int iomap_iter_advance (struct iomap_iter *iter,s64 count) {bool stale = iter->iomap.flags &IOMAP_F_STALE ;int ret =1 ; -/* handle the previous iteration (if any) */ -if (iter->iomap.length) { -if (iter->processed <0 ) -return iter->processed; -if (WARN_ON_ONCE (iter->processed >iomap_length (iter))) -return -EIO ; - iter->pos += iter->processed; - iter->len -= iter->processed; -if (!iter->len || (!iter->processed && !stale)) - ret =0 ; - } +if (count <0 ) +return count; +if (WARN_ON_ONCE (count >iomap_length (iter))) +return -EIO ; + iter->pos += count; + iter->len -= count; +if (!iter->len || (!count && !stale)) + ret =0 ;
Quoted 10 lines
fs/iomap/iter.c line 42
Quoted 4 lines
fs/iomap/iter.c +0
-4-/* clear the per iteration state */ - iter->processed =0 ; -memset (&iter->iomap,0 ,sizeof (iter->iomap)); -memset (&iter->srcmap,0 ,sizeof (iter->srcmap));Are there any consequences to not resetting the iter if
iter->iomap.lengthis zero? I think the answer is "no" because callers are supposed to initialize the iter with zeroes and filesystems are never supposed to return zero-length iomaps from ->begin_iomap, right?
That matches my understanding..
Quoted 3 lines
If the answers are "no" and "yes" then
Reviewed-by "Darrick J. Wong" <[email protected]>
Thanks.
Brian
Quoted 28 lines
--D
Quoted 25 lines
fs/iomap/iter.c +7
-3return ret; }@@ -82,10 +81,14 @@ int iomap_iter(struct iomap_iter *iter, const struct iomap_ops *ops)return ret; } +/* advance and clear state from the previous iteration */ trace_iomap_iter (iter, ops, _RET_IP_); - ret =iomap_iter_advance (iter); -if (ret <=0 ) -return ret; +if (iter->iomap.length) { + ret =iomap_iter_advance (iter, iter->processed); +iomap_iter_reset_iomap (iter); +if (ret <=0 ) +return ret; + } ret = ops->iomap_begin (iter->inode, iter->pos, iter->len, iter->flags, &iter->iomap, &iter->srcmap);Signature · 1 line
2.48.1
PATCH v4 3/10 iomap: refactor iomap_iter() length check and tracepoint
In reply to Brian Fosteriomap_iter() checks iomap.length to skip individual code blocks not appropriate for the initial case where there is no mapping in the iter. To prepare for upcoming changes, refactor the code to jump straight to the ->iomap_begin() handler in the initial case and move the tracepoint to the top of the function so it always executes.
--- fs/iomap/iter.c | 19 +++++++++++-------- 1 file changed, 11 insertions(+), 8 deletions(-)
fs/iomap/iter.c +11 -8
@@ -73,7 +73,12 @@ int iomap_iter(struct iomap_iter *iter, const struct iomap_ops *ops) {int ret; -if (iter->iomap.length && ops->iomap_end) { +trace_iomap_iter (iter, ops, _RET_IP_); + +if (!iter->iomap.length) + goto begin; + +if (ops->iomap_end) { ret = ops->iomap_end (iter->inode, iter->pos,iomap_length (iter), iter->processed >0 ? iter->processed :0 , iter->flags, &iter->iomap);
@@ -82,14 +87,12 @@ int iomap_iter(struct iomap_iter *iter, const struct iomap_ops *ops) }/* advance and clear state from the previous iteration */ -trace_iomap_iter (iter, ops, _RET_IP_); -if (iter->iomap.length) { - ret =iomap_iter_advance (iter, iter->processed); -iomap_iter_reset_iomap (iter); -if (ret <=0 ) -return ret; - } + ret =iomap_iter_advance (iter, iter->processed); +iomap_iter_reset_iomap (iter); +if (ret <=0 ) +return ret; +begin: ret = ops->iomap_begin (iter->inode, iter->pos, iter->len, iter->flags, &iter->iomap, &iter->srcmap);if (ret <0 )
Signature · 1 line
2.48.1
Re: [PATCH v4 03/10] iomap: refactor iomap_iter() length check and tracepoint
Looks good:
PATCH v4 4/10 iomap: lift error code check out of iomap_iter_advance()
In reply to Brian FosterThe error code is only used to check whether iomap_iter() should terminate due to an error returned in iter.processed. Lift the check out of iomap_iter_advance() in preparation to make it more generic.
--- fs/iomap/iter.c | 7 +++++-- 1 file changed, 5 insertions(+), 2 deletions(-)
fs/iomap/iter.c +5 -2
@@ -30,8 +30,6 @@ static inline int iomap_iter_advance(struct iomap_iter *iter, s64 count)bool stale = iter->iomap.flags &IOMAP_F_STALE ;int ret =1 ; -if (count <0 ) -return count;if (WARN_ON_ONCE (count >iomap_length (iter)))return -EIO ; iter->pos += count;
@@ -86,6 +84,11 @@ int iomap_iter(struct iomap_iter *iter, const struct iomap_ops *ops)return ret; } +if (iter->processed <0 ) { +iomap_iter_reset_iomap (iter); +return iter->processed; + } +/* advance and clear state from the previous iteration */ ret =iomap_iter_advance (iter, iter->processed);iomap_iter_reset_iomap (iter);
Signature · 1 line
2.48.1
Re: [PATCH v4 04/10] iomap: lift error code check out of iomap_iter_advance()
Looks good:
Re: [PATCH v4 04/10] iomap: lift error code check out of iomap_iter_advance()
In reply to Brian FosterQuoted 23 lines · Brian Foster
The error code is only used to check whether
iomap_iter()should terminate due to an error returned in iter.processed. Lift the check out ofiomap_iter_advance()in preparation to make it more generic.Signed-off-by Brian Foster <[email protected]>--- fs/iomap/iter.c | 7 +++++-- 1 file changed, 5 insertions(+), 2 deletions(-)fs/iomap/iter.c +0
-2@@ -30,8 +30,6 @@ static inline int iomap_iter_advance(struct iomap_iter *iter, s64 count)bool stale = iter->iomap.flags &IOMAP_F_STALE ;int ret =1 ; -if (count <0 ) -return count;if (WARN_ON_ONCE (count >iomap_length (iter)))return -EIO ; iter->pos += count;
fs/iomap/iter.c int iomap_iter(struct iomap_iter *iter, const struct iomap_ops *ops) · line 89
Quoted 6 lines
fs/iomap/iter.c +3
-0@@ -86,6 +84,11 @@ int iomap_iter(struct iomap_iter *iter, const struct iomap_ops *ops)return ret; } +if (iter->processed <0 ) { +iomap_iter_reset_iomap (iter); +return iter->processed;
Doesn't iomap_iter_reset_iomap reset iter->processed to zero?
--D
Quoted 9 lines
fs/iomap/iter.c +2
-0+ } +/* advance and clear state from the previous iteration */ ret =iomap_iter_advance (iter, iter->processed);iomap_iter_reset_iomap (iter);Signature · 1 line
2.48.1
Re: [PATCH v4 04/10] iomap: lift error code check out of iomap_iter_advance()
Quoted 27 lines · Darrick J. Wong
Quoted 26 lines · Brian Foster
The error code is only used to check whether
iomap_iter()should terminate due to an error returned in iter.processed. Lift the check out ofiomap_iter_advance()in preparation to make it more generic.Signed-off-by Brian Foster <[email protected]>--- fs/iomap/iter.c | 7 +++++-- 1 file changed, 5 insertions(+), 2 deletions(-)fs/iomap/iter.c +0
-2@@ -30,8 +30,6 @@ static inline int iomap_iter_advance(struct iomap_iter *iter, s64 count)bool stale = iter->iomap.flags &IOMAP_F_STALE ;int ret =1 ; -if (count <0 ) -return count;if (WARN_ON_ONCE (count >iomap_length (iter)))return -EIO ; iter->pos += count;@@ -86,6 +84,11 @@ int iomap_iter(struct iomap_iter *iter, const struct iomap_ops *ops)return ret; }
Quoted 6 lines
fs/iomap/iter.c int iomap_iter(struct iomap_iter *iter, const struct iomap_ops *ops) · line 89
Quoted 3 lines
fs/iomap/iter.c +3
-0+if (iter->processed <0 ) { +iomap_iter_reset_iomap (iter); +return iter->processed;Doesn't
iomap_iter_reset_iomapresetiter->processedto zero?
Urgh.. factoring breakage. Patches 3-6 were all one patch in v3 and for some reason I left the processed = iter->processed assignment that avoids this problem for patch 6. That should probably get pulled back to here. I'll fix that up in v5.
Brian
Quoted 12 lines
--D
Quoted 9 lines
fs/iomap/iter.c +2
-0+ } +/* advance and clear state from the previous iteration */ ret =iomap_iter_advance (iter, iter->processed);iomap_iter_reset_iomap (iter);Signature · 1 line
2.48.1
PATCH v4 5/10 iomap: lift iter termination logic from iomap_iter_advance()
In reply to Brian FosterThe iter termination logic in iomap_iter_advance() is only needed by iomap_iter() to determine whether to proceed with the next mapping for an ongoing operation. The old logic sets ret to 1 and then terminates if the operation is complete (iter->len == 0) or the previous iteration performed no work and the mapping has not been marked stale. The stale check exists to allow operations to retry the current mapping if an inconsistency has been detected.
To further genericize iomap_iter_advance(), lift the termination logic into iomap_iter() and update the former to return success (0) or an error code. iomap_iter() continues on successful advance and non-zero iter->len or otherwise terminates in the no progress (and not stale) or error cases.
--- fs/iomap/iter.c | 21 +++++++++++++-------- 1 file changed, 13 insertions(+), 8 deletions(-)
fs/iomap/iter.c +13 -8
@@ -27,17 +27,11 @@ static inline void iomap_iter_reset_iomap(struct iomap_iter *iter)*/ static inline int iomap_iter_advance (struct iomap_iter *iter,s64 count) { -bool stale = iter->iomap.flags &IOMAP_F_STALE ; -int ret =1 ; -if (WARN_ON_ONCE (count >iomap_length (iter)))return -EIO ; iter->pos += count; iter->len -= count; -if (!iter->len || (!count && !stale)) - ret =0 ; - -return ret; +return 0 ; }static inline void iomap_iter_done (struct iomap_iter *iter)
@@ -69,6 +63,7 @@ static inline void iomap_iter_done(struct iomap_iter *iter)*/ int iomap_iter (struct iomap_iter *iter,const struct iomap_ops *ops) { +bool stale = iter->iomap.flags &IOMAP_F_STALE ;int ret;trace_iomap_iter (iter, ops, _RET_IP_);
@@ -89,8 +84,18 @@ int iomap_iter(struct iomap_iter *iter, const struct iomap_ops *ops)return iter->processed; } -/* advance and clear state from the previous iteration */ +/* +* Advance the iter and clear state from the previous iteration. Use +* iter->len to determine whether to continue onto the next mapping. +* Explicitly terminate in the case where the current iter has not +* advanced at all (i.e. no work was done for some reason) unless the +* mapping has been marked stale and needs to be reprocessed. +*/ ret =iomap_iter_advance (iter, iter->processed); +if (!ret && iter->len >0 ) + ret =1 ; +if (ret >0 && !iter->processed && !stale) + ret =0 ;iomap_iter_reset_iomap (iter);if (ret <=0 )return ret;
Signature · 1 line
2.48.1
Re: [PATCH v4 05/10] iomap: lift iter termination logic from iomap_iter_advance()
Looks good:
Re: [PATCH v4 05/10] iomap: lift iter termination logic from iomap_iter_advance()
In reply to Brian FosterQuoted 56 lines · Brian Foster
The iter termination logic in
iomap_iter_advance()is only needed byiomap_iter()to determine whether to proceed with the next mapping for an ongoing operation. The old logic sets ret to 1 and then terminates if the operation is complete (iter->len== 0) or the previous iteration performed no work and the mapping has not been marked stale. The stale check exists to allow operations to retry the current mapping if an inconsistency has been detected.To further genericize
iomap_iter_advance(), lift the termination logic intoiomap_iter()and update the former to return success (0) or an error code.iomap_iter()continues on successful advance and non-zeroiter->lenor otherwise terminates in the no progress (and not stale) or error cases.Signed-off-by Brian Foster <[email protected]>--- fs/iomap/iter.c | 21 +++++++++++++-------- 1 file changed, 13 insertions(+), 8 deletions(-)fs/iomap/iter.c +3
-8@@ -27,17 +27,11 @@ static inline void iomap_iter_reset_iomap(struct iomap_iter *iter)*/ static inline int iomap_iter_advance (struct iomap_iter *iter,s64 count) { -bool stale = iter->iomap.flags &IOMAP_F_STALE ; -int ret =1 ; -if (WARN_ON_ONCE (count >iomap_length (iter)))return -EIO ; iter->pos += count; iter->len -= count; -if (!iter->len || (!count && !stale)) - ret =0 ; - -return ret; +return 0 ; }static inline void iomap_iter_done (struct iomap_iter *iter)@@ -69,6 +63,7 @@ static inline void iomap_iter_done(struct iomap_iter *iter)*/ int iomap_iter (struct iomap_iter *iter,const struct iomap_ops *ops) { +bool stale = iter->iomap.flags &IOMAP_F_STALE ;int ret;trace_iomap_iter (iter, ops, _RET_IP_);@@ -89,8 +84,18 @@ int iomap_iter(struct iomap_iter *iter, const struct iomap_ops *ops)return iter->processed; } -/* advance and clear state from the previous iteration */ +/*
fs/iomap/iter.c int iomap_iter(struct iomap_iter *iter, const struct iomap_ops *ops) · line 97
Quoted 10 lines
fs/iomap/iter.c +9
-0+* Advance the iter and clear state from the previous iteration. Use +* iter->len to determine whether to continue onto the next mapping. +* Explicitly terminate in the case where the current iter has not +* advanced at all (i.e. no work was done for some reason) unless the +* mapping has been marked stale and needs to be reprocessed. +*/ ret =iomap_iter_advance (iter, iter->processed); +if (!ret && iter->len >0 ) + ret =1 ; +if (ret >0 && !iter->processed && !stale)
How can ret be greater than zero here other than the previous line setting it? I /think/ this is the same as:
if (!ret && iter->len > 0) {
if (iter->processed || stale)
ret = 1;
}but then I wonder if it's really necessary to reset the iter state on error, or if we've finished the whole thing, or if we've done no work and didn't set STALE? What do you think about:
ret = iomap_iter_advance(...); if (ret || !iter->len) return ret; if (!iter->processed && !stale) return 0; iomap_iter_reset_iomap(iter); ret = ops->iomap_begin(...);
--D
Quoted 8 lines
fs/iomap/iter.c +1
-0+ ret =0 ;iomap_iter_reset_iomap (iter);if (ret <=0 )return ret;Signature · 1 line
2.48.1
Re: [PATCH v4 05/10] iomap: lift iter termination logic from iomap_iter_advance()
Quoted 24 lines · Darrick J. Wong
Quoted 23 lines · Brian Foster
The iter termination logic in
iomap_iter_advance()is only needed byiomap_iter()to determine whether to proceed with the next mapping for an ongoing operation. The old logic sets ret to 1 and then terminates if the operation is complete (iter->len== 0) or the previous iteration performed no work and the mapping has not been marked stale. The stale check exists to allow operations to retry the current mapping if an inconsistency has been detected.To further genericize
iomap_iter_advance(), lift the termination logic intoiomap_iter()and update the former to return success (0) or an error code.iomap_iter()continues on successful advance and non-zeroiter->lenor otherwise terminates in the no progress (and not stale) or error cases.Signed-off-by Brian Foster <[email protected]>--- fs/iomap/iter.c | 21 +++++++++++++-------- 1 file changed, 13 insertions(+), 8 deletions(-)fs/iomap/iter.c +0
-0
...
Quoted 29 lines
Quoted 6 lines
fs/iomap/iter.c +1
-1@@ -89,8 +84,18 @@ int iomap_iter(struct iomap_iter *iter, const struct iomap_ops *ops)return iter->processed; } -/* advance and clear state from the previous iteration */ +/* fs/iomap/iter.c int iomap_iter(struct iomap_iter *iter, const struct iomap_ops *ops) · line 97
Quoted 10 lines
fs/iomap/iter.c +9
-0+* Advance the iter and clear state from the previous iteration. Use +* iter->len to determine whether to continue onto the next mapping. +* Explicitly terminate in the case where the current iter has not +* advanced at all (i.e. no work was done for some reason) unless the +* mapping has been marked stale and needs to be reprocessed. +*/ ret =iomap_iter_advance (iter, iter->processed); +if (!ret && iter->len >0 ) + ret =1 ; +if (ret >0 && !iter->processed && !stale)How can ret be greater than zero here other than the previous line setting it? I /think/ this is the same as:
if (!ret && iter->len > 0) { if (iter->processed || stale) ret = 1; }but then I wonder if it's really necessary to reset the iter state on error, or if we've finished the whole thing, or if we've done no work and didn't set STALE? What do you think about:
Quoted 9 lines
ret = iomap_iter_advance(...); if (ret || !iter->len) return ret; if (!iter->processed && !stale) return 0; iomap_iter_reset_iomap(iter); ret = ops->iomap_begin(...);
Two thoughts come to mind...
The first is that I'm really trying to be as incremental as possible here to minimize possibility of subtle issues that might come along with subtle changes (i.e. like when we do or don't reset, etc.). If you wanted to tack this on as a followon cleanup, I'd have no issue with it in general. But that leads to...
The second is that I have a followup series to convert the rest of the iomap ops to use iter_advance(), after which the iomap_iter() advance in the logic above goes away. So it might be best to defer this sort of reset and continuation logic cleanup to after that..
Brian
Quoted 11 lines
--D
Quoted 8 lines
fs/iomap/iter.c +1
-0+ ret =0 ;iomap_iter_reset_iomap (iter);if (ret <=0 )return ret;Signature · 1 line
2.48.1
PATCH v4 6/10 iomap: export iomap_iter_advance() and return remaining length
In reply to Brian FosterAs a final step for generic iter advance, export the helper and update it to return the remaining length of the current iteration after the advance. This will usually be 0 in the iomap_iter() case, but will be useful for the various operations that iterate on their own and will be updated to advance as they progress.
--- fs/iomap/iter.c | 28 ++++++++++++---------------- include/linux/iomap.h | 1 + 2 files changed, 13 insertions(+), 16 deletions(-)
fs/iomap/iter.c +12 -16
@@ -15,22 +15,16 @@ static inline void iomap_iter_reset_iomap(struct iomap_iter *iter) }/* -* Advance to the next range we need to map. -* -* If the iomap is marked IOMAP_F_STALE, it means the existing map was not fully -* processed - it was aborted because the extent the iomap spanned may have been -* changed during the operation. In this case, the iteration behaviour is to -* remap the unprocessed range of the iter, and that means we may need to remap -* even when we've made no progress (i.e. count = 0). Hence the "finished -* iterating" case needs to distinguish between (count = 0) meaning we are done -* and (count = 0 && stale) meaning we need to remap the entire remaining range. +* Advance the current iterator position and return the length remaining for the +* current mapping. */ -static inline int iomap_iter_advance (struct iomap_iter *iter,s64 count) +int iomap_iter_advance (struct iomap_iter *iter,u64 *count) { -if (WARN_ON_ONCE (count >iomap_length (iter))) +if (WARN_ON_ONCE (*count >iomap_length (iter)))return -EIO ; - iter->pos += count; - iter->len -= count; + iter->pos += *count; + iter->len -= *count; + *count =iomap_length (iter);return 0 ; }
@@ -64,6 +58,7 @@ static inline void iomap_iter_done(struct iomap_iter *iter)int iomap_iter (struct iomap_iter *iter,const struct iomap_ops *ops) {bool stale = iter->iomap.flags &IOMAP_F_STALE ; +s64 processed;int ret;trace_iomap_iter (iter, ops, _RET_IP_);
@@ -79,9 +74,10 @@ int iomap_iter(struct iomap_iter *iter, const struct iomap_ops *ops)return ret; } -if (iter->processed <0 ) { + processed = iter->processed; +if (processed <0 ) {iomap_iter_reset_iomap (iter); -return iter->processed; +return processed; }/*
@@ -91,7 +87,7 @@ int iomap_iter(struct iomap_iter *iter, const struct iomap_ops *ops)* advanced at all (i.e. no work was done for some reason) unless the * mapping has been marked stale and needs to be reprocessed. */ - ret =iomap_iter_advance (iter, iter->processed); + ret =iomap_iter_advance (iter, &processed);if (!ret && iter->len >0 ) ret =1 ;if (ret >0 && !iter->processed && !stale)
include/linux/iomap.h +1 -0
@@ -229,6 +229,7 @@ struct iomap_iter { };int iomap_iter (struct iomap_iter *iter,const struct iomap_ops *ops); +int iomap_iter_advance (struct iomap_iter *iter,u64 *count);/** * iomap_length_trim - trimmed length of the current iomap iteration
Signature · 1 line
2.48.1
Re: [PATCH v4 06/10] iomap: export iomap_iter_advance() and return remaining length
Quoted 5 lines · Brian Foster
As a final step for generic iter advance, export the helper and update it to return the remaining length of the current iteration after the advance. This will usually be 0 in the
iomap_iter()case, but will be useful for the various operations that iterate on their own and will be updated to advance as they progress.
Normally we use export for adding EXPORT_SYMBOL*, so the subject confused me a bit. The patch itself looks good, though:
PATCH v4 7/10 iomap: support incremental iomap_iter advances
In reply to Brian FosterThe current iomap_iter iteration model reads the mapping from the filesystem, processes the subrange of the operation associated with the current mapping, and returns the number of bytes processed back to the iteration code. The latter advances the position and remaining length of the iter in preparation for the next iteration.
At the _iter() handler level, this tends to produce a processing loop where the local code pulls the current position and remaining length out of the iter, iterates it locally based on file offset, and then breaks out when the associated range has been fully processed.
This works well enough for current handlers, but upcoming enhancements require a bit more flexibility in certain situations. Enhancements for zero range will lead to a situation where the processing loop is no longer a pure ascending offset walk, but rather dictated by pagecache state and folio lookup. Since folio lookup and write preparation occur at different levels, it is more difficult to manage position and length outside of the iter.
To provide more flexibility to certain iomap operations, introduce support for incremental iomap_iter advances from within the operation itself. This allows more granular advances for operations that might not use the typical file offset based walk.
Note that the semantics for operations that use incremental advances is slightly different than traditional operations. Operations that advance the iter directly are expected to return success or failure (i.e. 0 or negative error code) in iter.processed rather than the number of bytes processed.
--- fs/iomap/iter.c | 32 +++++++++++++++++++++++++------- include/linux/iomap.h | 3 +++ 2 files changed, 28 insertions(+), 7 deletions(-)
fs/iomap/iter.c +25 -7
@@ -35,6 +35,8 @@ static inline void iomap_iter_done(struct iomap_iter *iter)WARN_ON_ONCE (iter->iomap.offset + iter->iomap.length <= iter->pos);WARN_ON_ONCE (iter->iomap.flags &IOMAP_F_STALE ); + iter->iter_start_pos = iter->pos; +trace_iomap_iter_dstmap (iter->inode, &iter->iomap);if (iter->srcmap.type !=IOMAP_HOLE )trace_iomap_iter_srcmap (iter->inode, &iter->srcmap);
@@ -58,6 +60,8 @@ static inline void iomap_iter_done(struct iomap_iter *iter)int iomap_iter (struct iomap_iter *iter,const struct iomap_ops *ops) {bool stale = iter->iomap.flags &IOMAP_F_STALE ; +ssize_t advanced = iter->processed >0 ? iter->processed :0 ; +u64 olen = iter->len;s64 processed;int ret;
@@ -66,11 +70,22 @@ int iomap_iter(struct iomap_iter *iter, const struct iomap_ops *ops)if (!iter->iomap.length) goto begin; +/* +* If iter.processed is zero, the op may still have advanced the iter +* itself. Calculate the advanced and original length bytes based on how +* far pos has advanced for ->iomap_end(). +*/ +if (!advanced) { + advanced = iter->pos - iter->iter_start_pos; + olen += advanced; + } +if (ops->iomap_end) { - ret = ops->iomap_end (iter->inode, iter->pos,iomap_length (iter), - iter->processed >0 ? iter->processed :0 , - iter->flags, &iter->iomap); -if (ret <0 && !iter->processed) + ret = ops->iomap_end (iter->inode, iter->iter_start_pos, +iomap_length_trim (iter, iter->iter_start_pos, + olen), + advanced, iter->flags, &iter->iomap); +if (ret <0 && !advanced)return ret; }
@@ -81,8 +96,11 @@ int iomap_iter(struct iomap_iter *iter, const struct iomap_ops *ops) }/* -* Advance the iter and clear state from the previous iteration. Use -* iter->len to determine whether to continue onto the next mapping. +* Advance the iter and clear state from the previous iteration. This +* passes iter->processed because that reflects the bytes processed but +* not yet advanced by the iter handler. +* +* Use iter->len to determine whether to continue onto the next mapping. * Explicitly terminate in the case where the current iter has not * advanced at all (i.e. no work was done for some reason) unless the * mapping has been marked stale and needs to be reprocessed.
@@ -90,7 +108,7 @@ int iomap_iter(struct iomap_iter *iter, const struct iomap_ops *ops) ret =iomap_iter_advance (iter, &processed);if (!ret && iter->len >0 ) ret =1 ; -if (ret >0 && !iter->processed && !stale) +if (ret >0 && !advanced && !stale) ret =0 ;iomap_iter_reset_iomap (iter);if (ret <=0 )
include/linux/iomap.h +3 -0
@@ -211,6 +211,8 @@ struct iomap_ops {* calls to iomap_iter(). Treat as read-only in the body. * @len: The remaining length of the file segment we're operating on. * It is updated at the same time as @pos. +* @iter_start_pos: The original start pos for the current iomap. Used for +* incremental iter advance. * @processed: The number of bytes processed by the body in the most recent * iteration, or a negative errno. 0 causes the iteration to stop. * @flags: Zero or more of the iomap_begin flags above.
@@ -221,6 +223,7 @@ struct iomap_iter {struct inode *inode;loff_t pos;u64 len; +loff_t iter_start_pos;s64 processed;unsigned flags;struct iomap iomap;
Signature · 1 line
2.48.1
PATCH v4 8/10 iomap: advance the iter directly on buffered writes
In reply to Brian FosterModify the buffered write path to advance the iter directly. Replace the local pos and length calculations with direct advances and loop based on iter state instead.
Also remove the -EAGAIN return hack as it is no longer necessary now that separate return channels exist for processing progress and error returns. For example, the existing write handler must return either a count of bytes written or error if the write is interrupted, but presumably wants to return -EAGAIN directly in order to break the higher level iomap_iter() loop.
Since the current iteration may have made some progress, it unwinds the iter on the way out to return the error while ensuring that portion of the write can be retried. If -EAGAIN occurs at any point beyond the first iteration, iomap_file_buffered_write() will then observe progress based on iter->pos to return a short write.
With incremental advances on the iomap_iter, iomap_write_iter() can simply return the error. iomap_iter() completes whatever progress was made based on iomap_iter position and still breaks out of the iter loop based on the error code in iter.processed. The end result of the write is similar in terms of being a short write if progress was made or error return otherwise.
--- fs/iomap/buffered-io.c | 20 +++++++------------- 1 file changed, 7 insertions(+), 13 deletions(-)
fs/iomap/buffered-io.c +7 -13
@@ -909,8 +909,6 @@ static bool iomap_write_end(struct iomap_iter *iter, loff_t pos, size_t len,static loff_t iomap_write_iter (struct iomap_iter *iter,struct iov_iter *i) { -loff_t length =iomap_length (iter); -loff_t pos = iter->pos;ssize_t total_written =0 ;long status =0 ;struct address_space *mapping = iter->inode->i_mapping;
@@ -923,7 +921,8 @@ static loff_t iomap_write_iter(struct iomap_iter *iter, struct iov_iter *i)size_t offset;/* Offset into folio */ size_t bytes;/* Bytes to write to folio */ size_t copied;/* Bytes copied from user */ -size_t written;/* Bytes have been written */ +u64 written;/* Bytes have been written */ +loff_t pos = iter->pos; bytes =iov_iter_count (i); retry:
@@ -934,8 +933,8 @@ static loff_t iomap_write_iter(struct iomap_iter *iter, struct iov_iter *i)if (unlikely (status))break ; -if (bytes > length) - bytes = length; +if (bytes >iomap_length (iter)) + bytes =iomap_length (iter);/* * Bring in the user page that we'll copy from _first_.
@@ -1006,17 +1005,12 @@ static loff_t iomap_write_iter(struct iomap_iter *iter, struct iov_iter *i) goto retry; } }else { - pos += written; total_written += written; - length -= written; +iomap_iter_advance (iter, &written); } - }while (iov_iter_count (i) && length); + }while (iov_iter_count (i) &&iomap_length (iter)); -if (status == -EAGAIN ) { -iov_iter_revert (i, total_written); -return -EAGAIN ; - } -return total_written ? total_written : status; +return total_written ?0 : status; }ssize_t
Signature · 1 line
2.48.1
PATCH v4 9/10 iomap: advance the iter directly on unshare range
In reply to Brian FosterModify unshare range to advance the iter directly. Replace the local pos and length calculations with direct advances and loop based on iter state instead.
--- fs/iomap/buffered-io.c | 23 +++++++++++------------ 1 file changed, 11 insertions(+), 12 deletions(-)
fs/iomap/buffered-io.c +11 -12
@@ -1267,20 +1267,19 @@ EXPORT_SYMBOL_GPL(iomap_write_delalloc_release);static loff_t iomap_unshare_iter (struct iomap_iter *iter) {struct iomap *iomap = &iter->iomap; -loff_t pos = iter->pos; -loff_t length =iomap_length (iter); -loff_t written =0 ; +u64 bytes =iomap_length (iter); +int status;if (!iomap_want_unshare_iter (iter)) -return length; +return iomap_iter_advance (iter, &bytes); do { struct folio *folio; - int status; size_t offset; - size_t bytes = min_t(u64, SIZE_MAX, length); + loff_t pos = iter->pos; bool ret; + bytes = min_t(u64, SIZE_MAX, bytes); status = iomap_write_begin(iter, pos, bytes, &folio); if (unlikely(status)) return status;
@@ -1298,14 +1297,14 @@ static loff_t iomap_unshare_iter(struct iomap_iter *iter)cond_resched (); - pos += bytes; - written += bytes; - length -= bytes; -balance_dirty_pages_ratelimited (iter->inode->i_mapping); - }while (length >0 ); -return written; + status =iomap_iter_advance (iter, &bytes); +if (status) +break ; + }while (bytes >0 ); + +return status; }int
Signature · 1 line
2.48.1
PATCH v4 10/10 iomap: advance the iter directly on zero range
In reply to Brian FosterModify zero range to advance the iter directly. Replace the local pos and length calculations with direct advances and loop based on iter state instead.
--- fs/iomap/buffered-io.c | 24 +++++++++++++----------- 1 file changed, 13 insertions(+), 11 deletions(-)
fs/iomap/buffered-io.c +13 -11
@@ -1345,17 +1345,16 @@ static inline int iomap_zero_iter_flush_and_stale(struct iomap_iter *i)static loff_t iomap_zero_iter (struct iomap_iter *iter,bool *did_zero) { -loff_t pos = iter->pos; -loff_t length =iomap_length (iter); -loff_t written =0 ; +u64 bytes =iomap_length (iter); +int status; do { struct folio *folio; - int status; size_t offset; - size_t bytes = min_t(u64, SIZE_MAX, length); + loff_t pos = iter->pos; bool ret; + bytes = min_t(u64, SIZE_MAX, bytes); status = iomap_write_begin(iter, pos, bytes, &folio); if (status) return status;
@@ -1376,14 +1375,14 @@ static loff_t iomap_zero_iter(struct iomap_iter *iter, bool *did_zero)if (WARN_ON_ONCE (!ret))return -EIO ; - pos += bytes; - length -= bytes; - written += bytes; - }while (length >0 ); + status =iomap_iter_advance (iter, &bytes); +if (status) +break ; + }while (bytes >0 );if (did_zero) *did_zero = true; -return written; +return status; }int
@@ -1436,11 +1435,14 @@ iomap_zero_range(struct inode *inode, loff_t pos, loff_t len, bool *did_zero,if (srcmap->type ==IOMAP_HOLE || srcmap->type ==IOMAP_UNWRITTEN ) { -loff_t proc =iomap_length (&iter); +s64 proc;if (range_dirty) { range_dirty = false; proc =iomap_zero_iter_flush_and_stale (&iter); + }else { +u64 length =iomap_length (&iter); + proc =iomap_iter_advance (&iter, &length); } iter.processed = proc;continue ;
Signature · 1 line
2.48.1