f2fs: avoid overflow when large directory feathure is enabled
authorChao Yu <chao2.yu@samsung.com>
Wed, 28 May 2014 00:56:09 +0000 (08:56 +0800)
committerJaegeuk Kim <jaegeuk@kernel.org>
Wed, 4 Jun 2014 04:34:30 +0000 (13:34 +0900)
When large directory feathure is enable, We have one case which could cause
overflow in dir_buckets() as following:
special case: level + dir_level >= 32 and level < MAX_DIR_HASH_DEPTH / 2.

Here we define MAX_DIR_BUCKETS to limit the return value when the condition
could trigger potential overflow.

Changes from V1
 o modify description of calculation in f2fs.txt suggested by Changman Lee.

Suggested-by: Changman Lee <cm224.lee@samsung.com>
Signed-off-by: Chao Yu <chao2.yu@samsung.com>
Signed-off-by: Jaegeuk Kim <jaegeuk@kernel.org>
Documentation/filesystems/f2fs.txt
fs/f2fs/dir.c
include/linux/f2fs_fs.h

index 25311e113e75415e1962b2e157d3e55d5023aa1c..51afba17bbae89f433da7d150085df937c071c3c 100644 (file)
@@ -461,11 +461,11 @@ The number of blocks and buckets are determined by,
   # of blocks in level #n = |
                             `- 4, Otherwise
 
-                             ,- 2^ (n + dir_level),
-                            |            if n < MAX_DIR_HASH_DEPTH / 2,
+                             ,- 2^(n + dir_level),
+                            |        if n + dir_level < MAX_DIR_HASH_DEPTH / 2,
   # of buckets in level #n = |
-                             `- 2^((MAX_DIR_HASH_DEPTH / 2 + dir_level) - 1),
-                                         Otherwise
+                             `- 2^((MAX_DIR_HASH_DEPTH / 2) - 1),
+                                     Otherwise
 
 When F2FS finds a file name in a directory, at first a hash value of the file
 name is calculated. Then, F2FS scans the hash table in level #0 to find the
index c3f148555c378cf3942fa2860ffb8b04b7e542ef..966acb039e3b9927465558a99a1df9bdd38f3844 100644 (file)
@@ -23,10 +23,10 @@ static unsigned long dir_blocks(struct inode *inode)
 
 static unsigned int dir_buckets(unsigned int level, int dir_level)
 {
-       if (level < MAX_DIR_HASH_DEPTH / 2)
+       if (level + dir_level < MAX_DIR_HASH_DEPTH / 2)
                return 1 << (level + dir_level);
        else
-               return 1 << ((MAX_DIR_HASH_DEPTH / 2 + dir_level) - 1);
+               return MAX_DIR_BUCKETS;
 }
 
 static unsigned int bucket_blocks(unsigned int level)
index 8c03f71307c6d2485121b89a0d66b84efb7a4ab0..ba6f3127738f8ff22aa9348b808e4e7b29c58569 100644 (file)
@@ -394,6 +394,9 @@ typedef __le32      f2fs_hash_t;
 /* MAX level for dir lookup */
 #define MAX_DIR_HASH_DEPTH     63
 
+/* MAX buckets in one level of dir */
+#define MAX_DIR_BUCKETS                (1 << ((MAX_DIR_HASH_DEPTH / 2) - 1))
+
 #define SIZE_OF_DIR_ENTRY      11      /* by byte */
 #define SIZE_OF_DENTRY_BITMAP  ((NR_DENTRY_IN_BLOCK + BITS_PER_BYTE - 1) / \
                                        BITS_PER_BYTE)