{
        iter->bi_sector += bytes >> 9;
 
-       if (bio_no_advance_iter(bio))
+       if (bio_no_advance_iter(bio)) {
                iter->bi_size -= bytes;
-       else {
+               iter->bi_done += bytes;
+       } else {
                bvec_iter_advance(bio->bi_io_vec, iter, bytes);
                /* TODO: It is reasonable to complete bio with error here. */
        }
 }
 
+static inline bool bio_rewind_iter(struct bio *bio, struct bvec_iter *iter,
+               unsigned int bytes)
+{
+       iter->bi_sector -= bytes >> 9;
+
+       if (bio_no_advance_iter(bio)) {
+               iter->bi_size += bytes;
+               iter->bi_done -= bytes;
+               return true;
+       }
+
+       return bvec_iter_rewind(bio->bi_io_vec, iter, bytes);
+}
+
 #define __bio_for_each_segment(bvl, bio, iter, start)                  \
        for (iter = (start);                                            \
             (iter).bi_size &&                                          \
 
 
        unsigned int            bi_idx;         /* current index into bvl_vec */
 
+       unsigned int            bi_done;        /* number of bytes completed */
+
        unsigned int            bi_bvec_done;   /* number of bytes completed in
                                                   current bvec */
 };
                bytes -= len;
                iter->bi_size -= len;
                iter->bi_bvec_done += len;
+               iter->bi_done += len;
 
                if (iter->bi_bvec_done == __bvec_iter_bvec(bv, *iter)->bv_len) {
                        iter->bi_bvec_done = 0;
        return true;
 }
 
+static inline bool bvec_iter_rewind(const struct bio_vec *bv,
+                                    struct bvec_iter *iter,
+                                    unsigned int bytes)
+{
+       while (bytes) {
+               unsigned len = min(bytes, iter->bi_bvec_done);
+
+               if (iter->bi_bvec_done == 0) {
+                       if (WARN_ONCE(iter->bi_idx == 0,
+                                     "Attempted to rewind iter beyond "
+                                     "bvec's boundaries\n")) {
+                               return false;
+                       }
+                       iter->bi_idx--;
+                       iter->bi_bvec_done = __bvec_iter_bvec(bv, *iter)->bv_len;
+                       continue;
+               }
+               bytes -= len;
+               iter->bi_size += len;
+               iter->bi_bvec_done -= len;
+       }
+       return true;
+}
+
 #define for_each_bvec(bvl, bio_vec, iter, start)                       \
        for (iter = (start);                                            \
             (iter).bi_size &&                                          \