diff options
| author | Jaegeuk Kim <jaegeuk.kim@samsung.com> | 2014-02-21 09:29:35 +0400 |
|---|---|---|
| committer | Jaegeuk Kim <jaegeuk.kim@samsung.com> | 2014-02-24 11:00:41 +0400 |
| commit | 8a7ed66aaf8ee56b0a6beee4d02e10af5a9e38b2 (patch) | |
| tree | 113aaf6843522a2d7d80c3ee4bb633a860b615f6 /fs/f2fs/f2fs.h | |
| parent | f978f5a0616d18f303d9c8f51c293a03bc09dbaf (diff) | |
| download | linux-8a7ed66aaf8ee56b0a6beee4d02e10af5a9e38b2.tar.xz | |
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>
Diffstat (limited to 'fs/f2fs/f2fs.h')
| -rw-r--r-- | fs/f2fs/f2fs.h | 1 |
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 */ |