fs/ntfs3: Add functions to modify LE bitmaps
authorThomas Kühnel <thomas.kuehnel@avm.de>
Tue, 7 Dec 2021 10:24:54 +0000 (11:24 +0100)
committerKonstantin Komarov <almaz.alexandrovich@paragon-software.com>
Mon, 14 Nov 2022 16:50:41 +0000 (19:50 +0300)
__bitmap_set/__bitmap_clear only works with bitmaps in CPU order.
Define a variant of these functions in ntfs3 to handle modifying bitmaps
read from the filesystem.

Signed-off-by: Thomas Kühnel <thomas.kuehnel@avm.de>
Reviewed-by: Nicolas Schier <n.schier@avm.de>
Signed-off-by: Konstantin Komarov <almaz.alexandrovich@paragon-software.com>
fs/ntfs3/bitmap.c
fs/ntfs3/fslog.c
fs/ntfs3/ntfs_fs.h

index badaaaf302ddfc99069f8ffe68022705cec78ee5..c114983b248e3d6e3bd26055eae43f25da4a7580 100644 (file)
@@ -736,7 +736,7 @@ int wnd_set_free(struct wnd_bitmap *wnd, size_t bit, size_t bits)
 
                lock_buffer(bh);
 
-               __bitmap_clear(buf, wbit, op);
+               ntfs_bitmap_clear_le(buf, wbit, op);
 
                wnd->free_bits[iw] += op;
 
@@ -788,7 +788,7 @@ int wnd_set_used(struct wnd_bitmap *wnd, size_t bit, size_t bits)
 
                lock_buffer(bh);
 
-               __bitmap_set(buf, wbit, op);
+               ntfs_bitmap_set_le(buf, wbit, op);
                wnd->free_bits[iw] -= op;
 
                set_buffer_uptodate(bh);
@@ -1363,7 +1363,7 @@ int wnd_extend(struct wnd_bitmap *wnd, size_t new_bits)
                lock_buffer(bh);
                buf = (ulong *)bh->b_data;
 
-               __bitmap_clear(buf, b0, blocksize * 8 - b0);
+               ntfs_bitmap_clear_le(buf, b0, blocksize * 8 - b0);
                frb = wbits - __bitmap_weight(buf, wbits);
                wnd->total_zeroes += frb - wnd->free_bits[iw];
                wnd->free_bits[iw] = frb;
@@ -1481,3 +1481,43 @@ out:
 
        return err;
 }
+
+void ntfs_bitmap_set_le(unsigned long *map, unsigned int start, int len)
+{
+       unsigned long *p = map + BIT_WORD(start);
+       const unsigned int size = start + len;
+       int bits_to_set = BITS_PER_LONG - (start % BITS_PER_LONG);
+       unsigned long mask_to_set = cpu_to_le32(BITMAP_FIRST_WORD_MASK(start));
+
+       while (len - bits_to_set >= 0) {
+               *p |= mask_to_set;
+               len -= bits_to_set;
+               bits_to_set = BITS_PER_LONG;
+               mask_to_set = ~0UL;
+               p++;
+       }
+       if (len) {
+               mask_to_set &= cpu_to_le32(BITMAP_LAST_WORD_MASK(size));
+               *p |= mask_to_set;
+       }
+}
+
+void ntfs_bitmap_clear_le(unsigned long *map, unsigned int start, int len)
+{
+       unsigned long *p = map + BIT_WORD(start);
+       const unsigned int size = start + len;
+       int bits_to_clear = BITS_PER_LONG - (start % BITS_PER_LONG);
+       unsigned long mask_to_clear = cpu_to_le32(BITMAP_FIRST_WORD_MASK(start));
+
+       while (len - bits_to_clear >= 0) {
+               *p &= ~mask_to_clear;
+               len -= bits_to_clear;
+               bits_to_clear = BITS_PER_LONG;
+               mask_to_clear = ~0UL;
+               p++;
+       }
+       if (len) {
+               mask_to_clear &= cpu_to_le32(BITMAP_LAST_WORD_MASK(size));
+               *p &= ~mask_to_clear;
+       }
+}
index 54bdbed03e541a8c293fd33c7236374ad17ade98..5289c25b1ee43b6cac5ccf9c4570032706f049fd 100644 (file)
@@ -3624,7 +3624,7 @@ move_data:
                        goto dirty_vol;
                }
 
-               __bitmap_set(Add2Ptr(buffer_le, roff), off, bits);
+               ntfs_bitmap_set_le(Add2Ptr(buffer_le, roff), off, bits);
                a_dirty = true;
                break;
 
@@ -3637,7 +3637,7 @@ move_data:
                        goto dirty_vol;
                }
 
-               __bitmap_clear(Add2Ptr(buffer_le, roff), off, bits);
+               ntfs_bitmap_clear_le(Add2Ptr(buffer_le, roff), off, bits);
                a_dirty = true;
                break;
 
index ebfb720fc4fd3d5a5d328e388f715ee501a66dbe..205ca35259dab3843ec8bb78be8ddc9d5b1a1c32 100644 (file)
@@ -839,6 +839,9 @@ int wnd_extend(struct wnd_bitmap *wnd, size_t new_bits);
 void wnd_zone_set(struct wnd_bitmap *wnd, size_t Lcn, size_t Len);
 int ntfs_trim_fs(struct ntfs_sb_info *sbi, struct fstrim_range *range);
 
+void ntfs_bitmap_set_le(unsigned long *map, unsigned int start, int len);
+void ntfs_bitmap_clear_le(unsigned long *map, unsigned int start, int len);
+
 /* Globals from upcase.c */
 int ntfs_cmp_names(const __le16 *s1, size_t l1, const __le16 *s2, size_t l2,
                   const u16 *upcase, bool bothcase);