[PATCH 1/8] perf callchain: Convert children list to rbtree

2013-10-10 Thread Namhyung Kim
From: Namhyung Kim Current collapse stage has a scalability problem which can be reproduced easily with parallel kernel build. This is because it needs to traverse every children of callchain linearly during the collapse/merge stage. Convert it to rbtree reduced the overhead significantly. On

[PATCH 1/8] perf callchain: Convert children list to rbtree

2013-10-10 Thread Namhyung Kim
From: Namhyung Kim namhyung@lge.com Current collapse stage has a scalability problem which can be reproduced easily with parallel kernel build. This is because it needs to traverse every children of callchain linearly during the collapse/merge stage. Convert it to rbtree reduced the

Re: [PATCH 1/8] perf callchain: Convert children list to rbtree

2013-10-09 Thread Namhyung Kim
Hi Frederic, On Tue, 8 Oct 2013 21:22:45 +0200, Frederic Weisbecker wrote: > On Tue, Oct 08, 2013 at 11:03:16AM +0900, Namhyung Kim wrote: >> On Wed, 2 Oct 2013 12:18:28 +0200, Frederic Weisbecker wrote: >> > Have you tested this patchset when collapsing is not used? >> > There are fair chances

Re: [PATCH 1/8] perf callchain: Convert children list to rbtree

2013-10-09 Thread Namhyung Kim
Hi Frederic, On Tue, 8 Oct 2013 21:22:45 +0200, Frederic Weisbecker wrote: On Tue, Oct 08, 2013 at 11:03:16AM +0900, Namhyung Kim wrote: On Wed, 2 Oct 2013 12:18:28 +0200, Frederic Weisbecker wrote: Have you tested this patchset when collapsing is not used? There are fair chances that this

Re: [PATCH 1/8] perf callchain: Convert children list to rbtree

2013-10-08 Thread Frederic Weisbecker
On Tue, Oct 08, 2013 at 11:03:16AM +0900, Namhyung Kim wrote: > On Wed, 2 Oct 2013 12:18:28 +0200, Frederic Weisbecker wrote: > > On Thu, Sep 26, 2013 at 05:58:03PM +0900, Namhyung Kim wrote: > >> From: Namhyung Kim > >> > >> Current collapse stage has a scalability problem which can be > >>

Re: [PATCH 1/8] perf callchain: Convert children list to rbtree

2013-10-08 Thread Frederic Weisbecker
On Tue, Oct 08, 2013 at 11:03:16AM +0900, Namhyung Kim wrote: On Wed, 2 Oct 2013 12:18:28 +0200, Frederic Weisbecker wrote: On Thu, Sep 26, 2013 at 05:58:03PM +0900, Namhyung Kim wrote: From: Namhyung Kim namhyung@lge.com Current collapse stage has a scalability problem which can be

Re: [PATCH 1/8] perf callchain: Convert children list to rbtree

2013-10-07 Thread Namhyung Kim
On Wed, 2 Oct 2013 12:18:28 +0200, Frederic Weisbecker wrote: > On Thu, Sep 26, 2013 at 05:58:03PM +0900, Namhyung Kim wrote: >> From: Namhyung Kim >> >> Current collapse stage has a scalability problem which can be >> reproduced easily with parallel kernel build. This is because it >> needs to

Re: [PATCH 1/8] perf callchain: Convert children list to rbtree

2013-10-07 Thread Namhyung Kim
On Wed, 2 Oct 2013 12:18:28 +0200, Frederic Weisbecker wrote: On Thu, Sep 26, 2013 at 05:58:03PM +0900, Namhyung Kim wrote: From: Namhyung Kim namhyung@lge.com Current collapse stage has a scalability problem which can be reproduced easily with parallel kernel build. This is because it

Re: [PATCH 1/8] perf callchain: Convert children list to rbtree

2013-10-02 Thread Frederic Weisbecker
On Thu, Sep 26, 2013 at 05:58:03PM +0900, Namhyung Kim wrote: > From: Namhyung Kim > > Current collapse stage has a scalability problem which can be > reproduced easily with parallel kernel build. This is because it > needs to traverse every children of callchain linearly during the >

Re: [PATCH 1/8] perf callchain: Convert children list to rbtree

2013-10-02 Thread Frederic Weisbecker
On Thu, Sep 26, 2013 at 05:58:03PM +0900, Namhyung Kim wrote: From: Namhyung Kim namhyung@lge.com Current collapse stage has a scalability problem which can be reproduced easily with parallel kernel build. This is because it needs to traverse every children of callchain linearly during

[PATCH 1/8] perf callchain: Convert children list to rbtree

2013-09-26 Thread Namhyung Kim
From: Namhyung Kim Current collapse stage has a scalability problem which can be reproduced easily with parallel kernel build. This is because it needs to traverse every children of callchain linearly during the collapse/merge stage. Convert it to rbtree reduced the overhead significantly. On

[PATCH 1/8] perf callchain: Convert children list to rbtree

2013-09-26 Thread Namhyung Kim
From: Namhyung Kim namhyung@lge.com Current collapse stage has a scalability problem which can be reproduced easily with parallel kernel build. This is because it needs to traverse every children of callchain linearly during the collapse/merge stage. Convert it to rbtree reduced the