Re: [PATCH 03/10] lib: dampen the percpu_counter FBC_BATCH

2007-04-21 Thread Peter Zijlstra
On Sat, 2007-04-21 at 02:55 -0700, Andrew Morton wrote: > On Fri, 20 Apr 2007 17:51:57 +0200 Peter Zijlstra <[EMAIL PROTECTED]> wrote: > > > With the current logic the percpu_counter's accuracy delta is quadric > > wrt the number of cpus in the system, reduce this to O(n ln n). > > > >

Re: [PATCH 03/10] lib: dampen the percpu_counter FBC_BATCH

2007-04-21 Thread Andrew Morton
On Fri, 20 Apr 2007 17:51:57 +0200 Peter Zijlstra <[EMAIL PROTECTED]> wrote: > With the current logic the percpu_counter's accuracy delta is quadric > wrt the number of cpus in the system, reduce this to O(n ln n). > > Signed-off-by: Peter Zijlstra <[EMAIL PROTECTED]> > --- >

Re: [PATCH 03/10] lib: dampen the percpu_counter FBC_BATCH

2007-04-21 Thread Andrew Morton
On Fri, 20 Apr 2007 17:51:57 +0200 Peter Zijlstra [EMAIL PROTECTED] wrote: With the current logic the percpu_counter's accuracy delta is quadric wrt the number of cpus in the system, reduce this to O(n ln n). Signed-off-by: Peter Zijlstra [EMAIL PROTECTED] ---

Re: [PATCH 03/10] lib: dampen the percpu_counter FBC_BATCH

2007-04-21 Thread Peter Zijlstra
On Sat, 2007-04-21 at 02:55 -0700, Andrew Morton wrote: On Fri, 20 Apr 2007 17:51:57 +0200 Peter Zijlstra [EMAIL PROTECTED] wrote: With the current logic the percpu_counter's accuracy delta is quadric wrt the number of cpus in the system, reduce this to O(n ln n). Signed-off-by: Peter

[PATCH 03/10] lib: dampen the percpu_counter FBC_BATCH

2007-04-20 Thread Peter Zijlstra
With the current logic the percpu_counter's accuracy delta is quadric wrt the number of cpus in the system, reduce this to O(n ln n). Signed-off-by: Peter Zijlstra <[EMAIL PROTECTED]> --- include/linux/percpu_counter.h |7 ++- 1 file changed, 2 insertions(+), 5 deletions(-) Index:

[PATCH 03/10] lib: dampen the percpu_counter FBC_BATCH

2007-04-20 Thread Peter Zijlstra
With the current logic the percpu_counter's accuracy delta is quadric wrt the number of cpus in the system, reduce this to O(n ln n). Signed-off-by: Peter Zijlstra [EMAIL PROTECTED] --- include/linux/percpu_counter.h |7 ++- 1 file changed, 2 insertions(+), 5 deletions(-) Index: