summaryrefslogtreecommitdiffstats
path: root/fs/f2fs/f2fs.h
diff options
context:
space:
mode:
authorJaegeuk Kim <jaegeuk@kernel.org>2014-07-25 03:15:17 +0200
committerJaegeuk Kim <jaegeuk@kernel.org>2014-07-29 16:46:11 +0200
commit39efac41fbe44343cac29472320a1d502fcff66b (patch)
treeeda670e78ffeda82faf2a26f423f84929e092804 /fs/f2fs/f2fs.h
parentf2fs: add infra for ino management (diff)
downloadlinux-39efac41fbe44343cac29472320a1d502fcff66b.tar.xz
linux-39efac41fbe44343cac29472320a1d502fcff66b.zip
f2fs: use radix_tree for ino management
For better ino management, this patch replaces the data structure from list to radix tree. Reviewed-by: Chao Yu <chao2.yu@samsung.com> Signed-off-by: Jaegeuk Kim <jaegeuk@kernel.org>
Diffstat (limited to 'fs/f2fs/f2fs.h')
-rw-r--r--fs/f2fs/f2fs.h1
1 files changed, 1 insertions, 0 deletions
diff --git a/fs/f2fs/f2fs.h b/fs/f2fs/f2fs.h
index b6fa6ec54f98..4454caa8a253 100644
--- a/fs/f2fs/f2fs.h
+++ b/fs/f2fs/f2fs.h
@@ -456,6 +456,7 @@ struct f2fs_sb_info {
wait_queue_head_t cp_wait;
/* for inode management */
+ struct radix_tree_root ino_root[MAX_INO_ENTRY]; /* ino entry array */
spinlock_t ino_lock[MAX_INO_ENTRY]; /* for ino entry lock */
struct list_head ino_list[MAX_INO_ENTRY]; /* inode list head */