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

2015-01-11 Thread Chao Yu
msung.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
, 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-11 Thread Chao Yu
; 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, -Original Message- From: Jaegeuk Kim [mailto:jaeg...@kernel.org] Sent: Tuesday

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

2015-01-11 Thread Chao Yu
...@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: Hi Chao, On Mon, Dec 29, 2014 at 03:19:18PM +0800, Chao Yu wrote: [snip

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-07 Thread Changman Lee
...@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: Hi Chao, On Mon, Dec 29, 2014 at 03:19:18PM +0800, Chao Yu wrote: [snip] Nice draft

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

2015-01-06 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 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-06 Thread Jaegeuk Kim
@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, -Original Message- From: Jaegeuk Kim [mailto:jaeg...@kernel.org] Sent: Tuesday, December 30, 2014 5:23 AM

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

2015-01-04 Thread Chao Yu
, 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 > > > > > > Hi Chao, >

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

2015-01-04 Thread Chao Yu
; 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] Nice draft. :) Thanks! :) Please see the draft below. 1) Extent management: If we

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

2015-01-03 Thread Chao Yu
Hi Changman, Sorry for replying late! -Original Message- From: Changman Lee [mailto:cm224@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

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

2014-12-31 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 Chao, > > > > On Mon, Dec 29, 2014 at 03:19:18PM +0800, Chao Yu wrote: > > > > [snip] > > > &

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

2014-12-31 Thread Jaegeuk Kim
@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] Nice draft. :) Thanks! :) Please see the draft below. 1) Extent management: If we use global management

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] f2fs:

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] f2fs: add extent cache base on rb

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

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

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-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 extents which are

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

2014-12-28 Thread Chao Yu
, 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-28 Thread Chao Yu
; 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, -Original Message- From: Jaegeuk Kim [mailto:jaeg...@kernel.org] Sent: Tuesday

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

2014-12-25 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 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-25 Thread Jaegeuk Kim
@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, -Original Message- From: Jaegeuk Kim [mailto:jaeg...@kernel.org] Sent: Tuesday, December 23, 2014 7:16 AM

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

2014-12-24 Thread Chao Yu
, 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-24 Thread Chao Yu
-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, -Original Message- From: Changman Lee [mailto:cm224@samsung.com] Sent: Monday

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

2014-12-23 Thread Jaegeuk Kim
..@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
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
t; > Sent: 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-23 Thread Changman Lee
: '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, On Mon, Dec 22, 2014 at 03:10:30PM +0800, Chao Yu wrote: Hi Changman, -Original Message- From

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

2014-12-23 Thread Chao Yu
; 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 COW. Yes, and sometimes f2fs use IPU when override writing, in this condition, by using

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

2014-12-23 Thread Jaegeuk Kim
@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, -Original Message- From: Changman Lee [mailto:cm224@samsung.com] Sent: Monday, December 22, 2014 10:03 AM

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 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 du

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

2014-12-22 Thread Chao Yu
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-22 Thread Chao Yu
; 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 COW. Yes, and sometimes f2fs use IPU when override writing, in this condition, by using

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

2014-12-22 Thread Changman Lee
@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 COW. Yes, and sometimes f2fs use IPU when override writing, in this condition, by using this approach we can

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

2014-12-22 Thread Jaegeuk Kim
@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, -Original Message- From: Changman Lee [mailto:cm224@samsung.com] Sent: Monday, December 22, 2014 10:03

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: add extent cache base on rb

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

2014-12-22 Thread Jaegeuk Kim
@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 COW. Yes, and sometimes f2fs use IPU when override writing, in this condition, by using this approach we can

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

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

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: add extent cache base on rb