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>

1 files changed, 1 insertions, 0 deletions

diff --git a/fs/f2fs/f2fs.h b/fs/f2fs/f2fs.h
index c56e67b468da..11fd8bec670b 100644
--- a/fs/f2fs/f2fs.h
+++ b/fs/f2fs/f2fs.h
@@ -247,6 +247,7 @@ struct f2fs_nm_info {
         struct list_head dirty_nat_entries; /* cached nat entry list (dirty) */
 
         /* free node ids management */
+        struct radix_tree_root free_nid_root;/* root of the free_nid cache */
         struct list_head free_nid_list; /* a list for free nids */
         spinlock_t free_nid_list_lock;  /* protect free nid list */
         unsigned int fcnt;              /* the number of free node id */