Re: [f2fs-dev] [RFC PATCH 2/2] f2fs: simplify free nid management

Hi Gu, The reason why I added the state of free nids was to avoid race conditions. [Without state transition] Thread 1:Thread 2: alloc_nid() - get a free nid : X alloc_nid() - remove X from the list - no free nids

[f2fs-dev] [PATCH 1/2] 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@samsung.com --- fs/f2fs/f2fs.h | 1 + fs/f2fs/node.c | 36 +--- 2 files changed, 18 insertions(+), 19