[PATCH] fat: cleanup and optimization of checksum
authorOGAWA Hirofumi <hirofumi@mail.parknet.co.jp>
Sun, 30 Oct 2005 23:03:49 +0000 (15:03 -0800)
committerLinus Torvalds <torvalds@g5.osdl.org>
Mon, 31 Oct 2005 01:37:32 +0000 (17:37 -0800)
Signed-off-by: OGAWA Hirofumi <hirofumi@mail.parknet.co.jp>
Signed-off-by: Andrew Morton <akpm@osdl.org>
Signed-off-by: Linus Torvalds <torvalds@osdl.org>
fs/fat/dir.c
fs/vfat/namei.c
include/linux/msdos_fs.h

index 895049b..204d861 100644 (file)
@@ -263,7 +263,6 @@ parse_record:
                        unsigned char id;
                        unsigned char slot;
                        unsigned char slots;
-                       unsigned char sum;
                        unsigned char alias_checksum;
 
                        if (!unicode) {
@@ -317,9 +316,7 @@ parse_long:
                                goto parse_long;
                        if (IS_FREE(de->name) || (de->attr & ATTR_VOLUME))
                                continue;
-                       for (sum = 0, i = 0; i < 11; i++)
-                               sum = (((sum&1)<<7)|((sum&0xfe)>>1)) + de->name[i];
-                       if (sum != alias_checksum)
+                       if (fat_checksum(de->name) != alias_checksum)
                                nr_slots = 0;
                }
 
@@ -479,7 +476,6 @@ GetNew:
                unsigned char id;
                unsigned char slot;
                unsigned char slots;
-               unsigned char sum;
                unsigned char alias_checksum;
 
                if (!unicode) {
@@ -534,9 +530,7 @@ ParseLong:
                        goto ParseLong;
                if (IS_FREE(de->name) || (de->attr & ATTR_VOLUME))
                        goto RecEnd;
-               for (sum = 0, i = 0; i < 11; i++)
-                       sum = (((sum&1)<<7)|((sum&0xfe)>>1)) + de->name[i];
-               if (sum != alias_checksum)
+               if (fat_checksum(de->name) != alias_checksum)
                        long_slots = 0;
        }
 
index 1c6f6b5..467346b 100644 (file)
@@ -621,8 +621,7 @@ static int vfat_build_slots(struct inode *dir, const unsigned char *name,
        }
 
        /* build the entry of long file name */
-       for (cksum = i = 0; i < 11; i++)
-               cksum = (((cksum&1)<<7)|((cksum&0xfe)>>1)) + msdos_name[i];
+       cksum = fat_checksum(msdos_name);
 
        *nr_slots = usize / 13;
        for (ps = slots, i = *nr_slots; i > 0; i--, ps++) {
index 9a3d272..941da5c 100644 (file)
@@ -282,6 +282,17 @@ static inline u8 fat_attr(struct inode *inode)
                MSDOS_I(inode)->i_attrs;
 }
 
+static inline unsigned char fat_checksum(const __u8 *name)
+{
+       unsigned char s = name[0];
+       s = (s<<7) + (s>>1) + name[1];  s = (s<<7) + (s>>1) + name[2];
+       s = (s<<7) + (s>>1) + name[3];  s = (s<<7) + (s>>1) + name[4];
+       s = (s<<7) + (s>>1) + name[5];  s = (s<<7) + (s>>1) + name[6];
+       s = (s<<7) + (s>>1) + name[7];  s = (s<<7) + (s>>1) + name[8];
+       s = (s<<7) + (s>>1) + name[9];  s = (s<<7) + (s>>1) + name[10];
+       return s;
+}
+
 static inline sector_t fat_clus_to_blknr(struct msdos_sb_info *sbi, int clus)
 {
        return ((sector_t)clus - FAT_START_ENT) * sbi->sec_per_clus