^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 1) // SPDX-License-Identifier: GPL-2.0
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 2) /*
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 3) * linux/fs/ext4/bitmap.c
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 4) *
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 5) * Copyright (C) 1992, 1993, 1994, 1995
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 6) * Remy Card (card@masi.ibp.fr)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 7) * Laboratoire MASI - Institut Blaise Pascal
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 8) * Universite Pierre et Marie Curie (Paris VI)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 9) */
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 10)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 11) #include <linux/buffer_head.h>
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 12) #include "ext4.h"
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 13)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 14) unsigned int ext4_count_free(char *bitmap, unsigned int numchars)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 15) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 16) return numchars * BITS_PER_BYTE - memweight(bitmap, numchars);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 17) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 18)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 19) int ext4_inode_bitmap_csum_verify(struct super_block *sb, ext4_group_t group,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 20) struct ext4_group_desc *gdp,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 21) struct buffer_head *bh, int sz)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 22) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 23) __u32 hi;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 24) __u32 provided, calculated;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 25) struct ext4_sb_info *sbi = EXT4_SB(sb);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 26)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 27) if (!ext4_has_metadata_csum(sb))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 28) return 1;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 29)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 30) provided = le16_to_cpu(gdp->bg_inode_bitmap_csum_lo);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 31) calculated = ext4_chksum(sbi, sbi->s_csum_seed, (__u8 *)bh->b_data, sz);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 32) if (sbi->s_desc_size >= EXT4_BG_INODE_BITMAP_CSUM_HI_END) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 33) hi = le16_to_cpu(gdp->bg_inode_bitmap_csum_hi);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 34) provided |= (hi << 16);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 35) } else
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 36) calculated &= 0xFFFF;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 37)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 38) return provided == calculated;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 39) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 40)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 41) void ext4_inode_bitmap_csum_set(struct super_block *sb, ext4_group_t group,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 42) struct ext4_group_desc *gdp,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 43) struct buffer_head *bh, int sz)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 44) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 45) __u32 csum;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 46) struct ext4_sb_info *sbi = EXT4_SB(sb);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 47)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 48) if (!ext4_has_metadata_csum(sb))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 49) return;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 50)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 51) csum = ext4_chksum(sbi, sbi->s_csum_seed, (__u8 *)bh->b_data, sz);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 52) gdp->bg_inode_bitmap_csum_lo = cpu_to_le16(csum & 0xFFFF);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 53) if (sbi->s_desc_size >= EXT4_BG_INODE_BITMAP_CSUM_HI_END)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 54) gdp->bg_inode_bitmap_csum_hi = cpu_to_le16(csum >> 16);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 55) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 56)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 57) int ext4_block_bitmap_csum_verify(struct super_block *sb, ext4_group_t group,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 58) struct ext4_group_desc *gdp,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 59) struct buffer_head *bh)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 60) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 61) __u32 hi;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 62) __u32 provided, calculated;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 63) struct ext4_sb_info *sbi = EXT4_SB(sb);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 64) int sz = EXT4_CLUSTERS_PER_GROUP(sb) / 8;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 65)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 66) if (!ext4_has_metadata_csum(sb))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 67) return 1;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 68)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 69) provided = le16_to_cpu(gdp->bg_block_bitmap_csum_lo);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 70) calculated = ext4_chksum(sbi, sbi->s_csum_seed, (__u8 *)bh->b_data, sz);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 71) if (sbi->s_desc_size >= EXT4_BG_BLOCK_BITMAP_CSUM_HI_END) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 72) hi = le16_to_cpu(gdp->bg_block_bitmap_csum_hi);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 73) provided |= (hi << 16);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 74) } else
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 75) calculated &= 0xFFFF;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 76)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 77) if (provided == calculated)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 78) return 1;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 79)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 80) return 0;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 81) }
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 82)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 83) void ext4_block_bitmap_csum_set(struct super_block *sb, ext4_group_t group,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 84) struct ext4_group_desc *gdp,
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 85) struct buffer_head *bh)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 86) {
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 87) int sz = EXT4_CLUSTERS_PER_GROUP(sb) / 8;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 88) __u32 csum;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 89) struct ext4_sb_info *sbi = EXT4_SB(sb);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 90)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 91) if (!ext4_has_metadata_csum(sb))
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 92) return;
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 93)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 94) csum = ext4_chksum(sbi, sbi->s_csum_seed, (__u8 *)bh->b_data, sz);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 95) gdp->bg_block_bitmap_csum_lo = cpu_to_le16(csum & 0xFFFF);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 96) if (sbi->s_desc_size >= EXT4_BG_BLOCK_BITMAP_CSUM_HI_END)
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 97) gdp->bg_block_bitmap_csum_hi = cpu_to_le16(csum >> 16);
^8f3ce5b39 (kx 2023-10-28 12:00:06 +0300 98) }