Re: malloc: speed vs randomization

2011-04-29 Thread Artur Grabowski
On Tue, Apr 26, 2011 at 10:09 PM, Amit Kulkarni wrote: > What do you guys think if the page size is dynamically adjusted to the > datasize of FFS1 i.e when I fire up disklabel it is by default 16Kb > on FFS1 on amd64. And higher on FFS2 only systems? Implement it. Let us know the numbers. //art

Re: malloc: speed vs randomization

2011-04-28 Thread Kenneth R Westerback
On Thu, Apr 28, 2011 at 11:12:40AM +0200, Otto Moerbeek wrote: > > On Tue, Apr 26, 2011 at 09:13:47PM +0200, Otto Moerbeek wrote: > > > > Second version of diff. This is a conservative one, i.e. it does not > > change randomization in any way. The diff achieves a speedup by: > > > > - Move from l

Re: malloc: speed vs randomization

2011-04-28 Thread Otto Moerbeek
> On Tue, Apr 26, 2011 at 09:13:47PM +0200, Otto Moerbeek wrote: > > Second version of diff. This is a conservative one, i.e. it does not > change randomization in any way. The diff achieves a speedup by: > > - Move from long units to short, making the test for a complete non-free > unit more eff

Re: malloc: speed vs randomization

2011-04-27 Thread Otto Moerbeek
On Tue, Apr 26, 2011 at 09:13:47PM +0200, Otto Moerbeek wrote: > On Tue, Apr 26, 2011 at 10:09:23AM -0400, Ted Unangst wrote: > > > On Tue, Apr 26, 2011 at 9:33 AM, Otto Moerbeek wrote: > > > This diff implements a tradeoff to gain speed at the cost of reducing > > > the randomness of chunk allo

Re: malloc: speed vs randomization

2011-04-26 Thread Amit Kulkarni
> > > This diff implements a tradeoff to gain speed at the cost of reducing > > > the randomness of chunk allocation in malloc slightly. > > > > > > The idea is only to randomize the first half of chunks in a page. The > > > second half of chunks will fill in the gaps in-order. The > > > effectiven

Re: malloc: speed vs randomization

2011-04-26 Thread Otto Moerbeek
On Tue, Apr 26, 2011 at 03:09:57PM -0500, Amit Kulkarni wrote: > > > > This diff implements a tradeoff to gain speed at the cost of reducing > > > > the randomness of chunk allocation in malloc slightly. > > > > > > > > The idea is only to randomize the first half of chunks in a page. The > > > >

Re: malloc: speed vs randomization

2011-04-26 Thread Otto Moerbeek
On Tue, Apr 26, 2011 at 10:09:23AM -0400, Ted Unangst wrote: > On Tue, Apr 26, 2011 at 9:33 AM, Otto Moerbeek wrote: > > This diff implements a tradeoff to gain speed at the cost of reducing > > the randomness of chunk allocation in malloc slightly. > > > > The idea is only to randomize the first

Re: malloc: speed vs randomization

2011-04-26 Thread Ted Unangst
On Tue, Apr 26, 2011 at 9:33 AM, Otto Moerbeek wrote: > This diff implements a tradeoff to gain speed at the cost of reducing > the randomness of chunk allocation in malloc slightly. > > The idea is only to randomize the first half of chunks in a page. The > second half of chunks will fill in the

malloc: speed vs randomization

2011-04-26 Thread Otto Moerbeek
Hi, This diff implements a tradeoff to gain speed at the cost of reducing the randomness of chunk allocation in malloc slightly. The idea is only to randomize the first half of chunks in a page. The second half of chunks will fill in the gaps in-order. The effectiveness of the current randomizat