RE: [RFC PATCH] f2fs: add extent cache base on rb-tree

2015-01-11 Thread Chao Yu
224@samsung.com] > > > Sent: Tuesday, December 30, 2014 8:32 AM > > > To: Jaegeuk Kim > > > Cc: Chao Yu; linux-f2fs-de...@lists.sourceforge.net; > > > linux-kernel@vger.kernel.org > > > Subject: Re: [RFC PATCH] f2fs: add extent cache base on rb-tree &g

RE: [RFC PATCH] f2fs: add extent cache base on rb-tree

2015-01-11 Thread Chao Yu
ecember 31, 2014 4:26 PM > > > To: Chao Yu > > > Cc: 'Changman Lee'; linux-f2fs-de...@lists.sourceforge.net; > > > linux-kernel@vger.kernel.org > > > Subject: Re: [RFC PATCH] f2fs: add extent cache base on rb-tree > > > > > > Hi Chao, &g

Re: [RFC PATCH] f2fs: add extent cache base on rb-tree

2015-01-07 Thread Changman Lee
k Kim > > Cc: Chao Yu; linux-f2fs-de...@lists.sourceforge.net; > > linux-kernel@vger.kernel.org > > Subject: Re: [RFC PATCH] f2fs: add extent cache base on rb-tree > > > > Hi all, > > > > On Mon, Dec 29, 2014 at 01:23:00PM -0800, Jaegeuk Kim wrote: >

Re: [RFC PATCH] f2fs: add extent cache base on rb-tree

2015-01-06 Thread Jaegeuk Kim
'; linux-f2fs-de...@lists.sourceforge.net; > > linux-kernel@vger.kernel.org > > Subject: Re: [RFC PATCH] f2fs: add extent cache base on rb-tree > > > > Hi Chao, > > > > On Tue, Dec 30, 2014 at 06:10:21PM +0800, Chao Yu wrote: > > > Hi Jaegeuk, &g

RE: [RFC PATCH] f2fs: add extent cache base on rb-tree

2015-01-04 Thread Chao Yu
ecember 30, 2014 5:23 AM > > > To: Chao Yu > > > Cc: 'Changman Lee'; linux-f2fs-de...@lists.sourceforge.net; > > > linux-kernel@vger.kernel.org > > > Subject: Re: [RFC PATCH] f2fs: add extent cache base on rb-tree > > > > &g

RE: [RFC PATCH] f2fs: add extent cache base on rb-tree

2015-01-03 Thread Chao Yu
bject: Re: [RFC PATCH] f2fs: add extent cache base on rb-tree > > Hi all, > > On Mon, Dec 29, 2014 at 01:23:00PM -0800, Jaegeuk Kim wrote: > > Hi Chao, > > > > On Mon, Dec 29, 2014 at 03:19:18PM +0800, Chao Yu wrote: > > > > [snip] > > > > Nice

Re: [RFC PATCH] f2fs: add extent cache base on rb-tree

2014-12-31 Thread Jaegeuk Kim
'; linux-f2fs-de...@lists.sourceforge.net; > > linux-kernel@vger.kernel.org > > Subject: Re: [RFC PATCH] f2fs: add extent cache base on rb-tree > > > > Hi Chao, > > > > On Mon, Dec 29, 2014 at 03:19:18PM +0800, Chao Yu wrote: > > > > [snip] > &g

RE: [RFC PATCH] f2fs: add extent cache base on rb-tree

2014-12-30 Thread Chao Yu
Hi Jaegeuk, > -Original Message- > From: Jaegeuk Kim [mailto:jaeg...@kernel.org] > Sent: Tuesday, December 30, 2014 5:23 AM > To: Chao Yu > Cc: 'Changman Lee'; linux-f2fs-de...@lists.sourceforge.net; > linux-kernel@vger.kernel.org > Subject: Re: [RFC PATCH]

Re: [RFC PATCH] f2fs: add extent cache base on rb-tree

2014-12-29 Thread Changman Lee
Hi all, On Mon, Dec 29, 2014 at 01:23:00PM -0800, Jaegeuk Kim wrote: > Hi Chao, > > On Mon, Dec 29, 2014 at 03:19:18PM +0800, Chao Yu wrote: > > [snip] > > Nice draft. :) > > > > > Please see the draft below. > > > > 1) Extent management: > > If we use global management that managing all ext

Re: [RFC PATCH] f2fs: add extent cache base on rb-tree

2014-12-29 Thread Jaegeuk Kim
Hi Chao, On Mon, Dec 29, 2014 at 03:19:18PM +0800, Chao Yu wrote: [snip] Nice draft. :) > > Please see the draft below. > > 1) Extent management: > If we use global management that managing all extents which are from different > inodes in sbi, we will face with serious lock contention when we

RE: [RFC PATCH] f2fs: add extent cache base on rb-tree

2014-12-28 Thread Chao Yu
ecember 23, 2014 3:36 PM > > > To: Chao Yu > > > Cc: 'Changman Lee'; linux-f2fs-de...@lists.sourceforge.net; > > > linux-kernel@vger.kernel.org > > > Subject: Re: [RFC PATCH] f2fs: add extent cache base on rb-tree > > > > > > Hi Chao, &g

Re: [RFC PATCH] f2fs: add extent cache base on rb-tree

2014-12-25 Thread Jaegeuk Kim
'; linux-f2fs-de...@lists.sourceforge.net; > > linux-kernel@vger.kernel.org > > Subject: Re: [RFC PATCH] f2fs: add extent cache base on rb-tree > > > > Hi Chao, > > > > On Tue, Dec 23, 2014 at 11:01:39AM +0800, Chao Yu wrote: > > > Hi Jaegeuk, &g

RE: [RFC PATCH] f2fs: add extent cache base on rb-tree

2014-12-24 Thread Chao Yu
ecember 23, 2014 7:16 AM > > > To: Chao Yu > > > Cc: 'Changman Lee'; linux-f2fs-de...@lists.sourceforge.net; > > > linux-kernel@vger.kernel.org > > > Subject: Re: [RFC PATCH] f2fs: add extent cache base on rb-tree > > > > > > Hi Chao, >

Re: [RFC PATCH] f2fs: add extent cache base on rb-tree

2014-12-23 Thread Jaegeuk Kim
x-f2fs-de...@lists.sourceforge.net; > > linux-kernel@vger.kernel.org > > Subject: Re: [RFC PATCH] f2fs: add extent cache base on rb-tree > > > > Hi, > > > > On Mon, Dec 22, 2014 at 03:10:30PM +0800, Chao Yu wrote: > > > Hi Changman, > > > >

RE: [RFC PATCH] f2fs: add extent cache base on rb-tree

2014-12-23 Thread Chao Yu
December 22, 2014 10:03 AM > > > To: Chao Yu > > > Cc: Jaegeuk Kim; linux-f2fs-de...@lists.sourceforge.net; > > > linux-kernel@vger.kernel.org > > > Subject: Re: [RFC PATCH] f2fs: add extent cache base on rb-tree > > > > > > Hi Yu, > > >

Re: [RFC PATCH] f2fs: add extent cache base on rb-tree

2014-12-23 Thread Changman Lee
ent: Tuesday, December 23, 2014 7:16 AM > > > To: Chao Yu > > > Cc: 'Changman Lee'; linux-f2fs-de...@lists.sourceforge.net; > > > linux-kernel@vger.kernel.org > > > Subject: Re: [RFC PATCH] f2fs: add extent cache base on rb-tree > > > &

Re: [RFC PATCH] f2fs: add extent cache base on rb-tree

2014-12-22 Thread Jaegeuk Kim
'; linux-f2fs-de...@lists.sourceforge.net; > > linux-kernel@vger.kernel.org > > Subject: Re: [RFC PATCH] f2fs: add extent cache base on rb-tree > > > > Hi Chao, > > > > On Mon, Dec 22, 2014 at 03:10:30PM +0800, Chao Yu wrote: > > > Hi Changman, > &

Re: [RFC PATCH] f2fs: add extent cache base on rb-tree

2014-12-22 Thread Changman Lee
..@lists.sourceforge.net; > > linux-kernel@vger.kernel.org > > Subject: Re: [RFC PATCH] f2fs: add extent cache base on rb-tree > > > > Hi Yu, > > > > Good approach. > > Thank you. :) > > > As you know, however, f2fs breaks extent itself due to C

RE: [RFC PATCH] f2fs: add extent cache base on rb-tree

2014-12-22 Thread Chao Yu
December 22, 2014 10:03 AM > > > To: Chao Yu > > > Cc: Jaegeuk Kim; linux-f2fs-de...@lists.sourceforge.net; > > > linux-kernel@vger.kernel.org > > > Subject: Re: [RFC PATCH] f2fs: add extent cache base on rb-tree > > > > > > Hi Yu, > > >

Re: [RFC PATCH] f2fs: add extent cache base on rb-tree

2014-12-22 Thread Jaegeuk Kim
nux-f2fs-de...@lists.sourceforge.net; > > linux-kernel@vger.kernel.org > > Subject: Re: [RFC PATCH] f2fs: add extent cache base on rb-tree > > > > Hi Yu, > > > > Good approach. > > Thank you. :) > > > As you know, however, f2fs breaks extent itself du

RE: [RFC PATCH] f2fs: add extent cache base on rb-tree

2014-12-22 Thread Chao Yu
Hi Changman, > -Original Message- > From: Changman Lee [mailto:cm224@samsung.com] > Sent: Monday, December 22, 2014 10:03 AM > To: Chao Yu > Cc: Jaegeuk Kim; linux-f2fs-de...@lists.sourceforge.net; > linux-kernel@vger.kernel.org > Subject: Re: [RFC PATCH] f2fs:

RE: [RFC PATCH] f2fs: add extent cache base on rb-tree

2014-12-21 Thread Chao Yu
Hi Changman, > -Original Message- > From: Changman Lee [mailto:cm224@samsung.com] > Sent: Monday, December 22, 2014 10:03 AM > To: Chao Yu > Cc: Jaegeuk Kim; linux-f2fs-de...@lists.sourceforge.net; > linux-kernel@vger.kernel.org > Subject: Re: [RFC PATCH] f2fs:

Re: [RFC PATCH] f2fs: add extent cache base on rb-tree

2014-12-21 Thread Changman Lee
Hi Yu, Good approach. As you know, however, f2fs breaks extent itself due to COW. Unlike other filesystem like btrfs, minimum extent of f2fs could have 4KB granularity. So we would have lots of extents per inode and it could lead to overhead to manage extents. Anyway, mount option could be alter

[RFC PATCH] f2fs: add extent cache base on rb-tree

2014-12-19 Thread Chao Yu
Now f2fs have page-block mapping cache which can cache only one extent mapping between contiguous logical address and physical address. Normally, this design will work well because f2fs will expand coverage area of the mapping extent when we write forward sequentially. But when we write data random