Re: [RFC] Tree fragmentation and prefetching

2011-03-25 Thread Chris Mason
Excerpts from Arne Jansen's message of 2011-03-25 16:53:24 -0400: > On 25.03.2011 21:15, Chris Mason wrote: > > Excerpts from Arne Jansen's message of 2011-03-25 16:14:35 -0400: > >> On 23.03.2011 20:32, Chris Mason wrote: > >>> Excerpts from Arne Jansen's message of 2011-03-23 09:06:02 -0400: > >>

Re: [RFC] Tree fragmentation and prefetching

2011-03-25 Thread Arne Jansen
On 25.03.2011 21:15, Chris Mason wrote: Excerpts from Arne Jansen's message of 2011-03-25 16:14:35 -0400: On 23.03.2011 20:32, Chris Mason wrote: Excerpts from Arne Jansen's message of 2011-03-23 09:06:02 -0400: For the implementation I'd need an interface which I haven't been able to find ye

Re: [RFC] Tree fragmentation and prefetching

2011-03-25 Thread Chris Mason
Excerpts from Arne Jansen's message of 2011-03-25 16:14:35 -0400: > On 23.03.2011 20:32, Chris Mason wrote: > > Excerpts from Arne Jansen's message of 2011-03-23 09:06:02 -0400: > >> > >> For the implementation I'd need an interface which I haven't been able > >> to find yet. Currently I can trigge

Re: [RFC] Tree fragmentation and prefetching

2011-03-25 Thread Arne Jansen
On 23.03.2011 20:32, Chris Mason wrote: Excerpts from Arne Jansen's message of 2011-03-23 09:06:02 -0400: For the implementation I'd need an interface which I haven't been able to find yet. Currently I can trigger the read of several pages / tree blocks and wait for the completion of each of th

Re: [RFC] Tree fragmentation and prefetching

2011-03-24 Thread Miao Xie
On thu, 24 Mar 2011 08:29:57 +0100, Arne Jansen wrote: > On 24.03.2011 02:38, Miao Xie wrote: >> On wed, 23 Mar 2011 21:28:25 +0100, Arne Jansen wrote: >>> On 23.03.2011 20:26, Andrey Kuzmin wrote: On Wed, Mar 23, 2011 at 4:06 PM, Arne Jansen wrote: > The main idea is to load the tre

Re: [RFC] Tree fragmentation and prefetching

2011-03-24 Thread Arne Jansen
On 24.03.2011 02:38, Miao Xie wrote: > On wed, 23 Mar 2011 21:28:25 +0100, Arne Jansen wrote: >> On 23.03.2011 20:26, Andrey Kuzmin wrote: >>> On Wed, Mar 23, 2011 at 4:06 PM, Arne Jansen wrote: The main idea is to load the tree (or parts of it) top-down, order the needed blocks and dist

Re: [RFC] Tree fragmentation and prefetching

2011-03-23 Thread Miao Xie
On wed, 23 Mar 2011 21:28:25 +0100, Arne Jansen wrote: > On 23.03.2011 20:26, Andrey Kuzmin wrote: >> On Wed, Mar 23, 2011 at 4:06 PM, Arne Jansen wrote: >>> While looking into the performance of scrub I noticed that a significant >>> amount of time is being used for loading the extent tree and th

Re: [RFC] Tree fragmentation and prefetching

2011-03-23 Thread Andrey Kuzmin
On Wed, Mar 23, 2011 at 11:28 PM, Arne Jansen wrote: > On 23.03.2011 20:26, Andrey Kuzmin wrote: >> >> On Wed, Mar 23, 2011 at 4:06 PM, Arne Jansen  wrote: >>> >>> While looking into the performance of scrub I noticed that a significant >>> amount of time is being used for loading the extent tree

Re: [RFC] Tree fragmentation and prefetching

2011-03-23 Thread Arne Jansen
On 23.03.2011 20:26, Andrey Kuzmin wrote: On Wed, Mar 23, 2011 at 4:06 PM, Arne Jansen wrote: While looking into the performance of scrub I noticed that a significant amount of time is being used for loading the extent tree and the csum tree. While this is no surprise I did some prototyping on

Re: [RFC] Tree fragmentation and prefetching

2011-03-23 Thread Chris Mason
Excerpts from Arne Jansen's message of 2011-03-23 09:06:02 -0400: > While looking into the performance of scrub I noticed that a significant > amount of time is being used for loading the extent tree and the csum > tree. While this is no surprise I did some prototyping on how to improve > on it. >

Re: [RFC] Tree fragmentation and prefetching

2011-03-23 Thread Andrey Kuzmin
On Wed, Mar 23, 2011 at 4:06 PM, Arne Jansen wrote: > While looking into the performance of scrub I noticed that a significant > amount of time is being used for loading the extent tree and the csum > tree. While this is no surprise I did some prototyping on how to improve > on it. > The main idea

Re: [RFC] Tree fragmentation and prefetching

2011-03-23 Thread Arne Jansen
On 23.03.2011 14:06, Arne Jansen wrote: > While looking into the performance of scrub I noticed that a significant > amount of time is being used for loading the extent tree and the csum > tree. While this is no surprise I did some prototyping on how to improve > on it. > The main idea is to load t

[RFC] Tree fragmentation and prefetching

2011-03-23 Thread Arne Jansen
While looking into the performance of scrub I noticed that a significant amount of time is being used for loading the extent tree and the csum tree. While this is no surprise I did some prototyping on how to improve on it. The main idea is to load the tree (or parts of it) top-down, order the neede