f2fs: use radix_tree for ino management
authorJaegeuk Kim <jaegeuk@kernel.org>
Fri, 25 Jul 2014 01:15:17 +0000 (18:15 -0700)
committerIan Chang <ianc@nvidia.com>
Wed, 27 Jan 2016 10:04:07 +0000 (18:04 +0800)
commitc59ef7e11ebfe09aedd09ca219a24368876ce03a
tree956310264bb5034f6d3b784d4ffe305bc5580d05
parent94ff90e859f9715c02734a5cb2b2df0e3eedc671
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>
fs/f2fs/checkpoint.c
fs/f2fs/f2fs.h