]> git.baikalelectronics.ru Git - kernel.git/commit
f2fs: introduce a radix_tree for the free_nid list
authorJaegeuk Kim <jaegeuk.kim@samsung.com>
Fri, 21 Feb 2014 05:29:35 +0000 (14:29 +0900)
committerJaegeuk Kim <jaegeuk.kim@samsung.com>
Mon, 24 Feb 2014 07:00:41 +0000 (16:00 +0900)
commit8d9f24a1d515c3e0bfe9c1fc876bfbb19d690a14
tree113aaf6843522a2d7d80c3ee4bb633a860b615f6
parenteeca112ce88df827973f24b8ebd8326280eaab94
f2fs: introduce a radix_tree for the free_nid list

This patch introduces a radix tree for the list of free_nids, which enhances
the performance on free nid management.

Signed-off-by: Jaegeuk Kim <jaegeuk.kim@samsung.com>
fs/f2fs/f2fs.h
fs/f2fs/node.c