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

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 trigger the read

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

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: For the

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 Jansensensi...@gmx.net wrote: The main idea is to load the tree (or parts of it) top-down, order the needed blocks and

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 Jansensensi...@gmx.net wrote: The main idea is to load the

[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

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 the

Re: [RFC] Tree fragmentation and prefetching

2011-03-23 Thread Andrey Kuzmin
On Wed, Mar 23, 2011 at 4:06 PM, Arne Jansen sensi...@gmx.net 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.

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. The

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 Jansensensi...@gmx.net 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

Re: [RFC] Tree fragmentation and prefetching

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

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 Jansensensi...@gmx.net wrote: While looking into the performance of scrub I noticed that a significant amount of time is being used for loading the extent