Re: [PATCH] Rmap speedup

[Daniel Phillips]

On Wednesday 07 August 2002 22:17, Daniel Phillips wrote:
> On Wednesday 07 August 2002 21:40, Andrew Morton wrote:
> > > Vectoring up the pte chain nodes as
> > > you do here doesn't help much because the internal fragmentation
> > > roughly equals the reduction in link fields.
> > 
> > Are you sure about that?  The vectoring is only a loss for very low
> > sharing levels, at which the space consumption isn't a problem anyway.
> > At high levels of sharing it's almost a halving.
> 
> Your vector will only be half full on average.

Ah, the internal fragmentation only exists in the first node, yes I see.
So I'm correct at typical sharing levels, but for massive sharing, yes
it approaches half the space, which is significant.  That's also when rmap
should show the most advantage over virtual scanning, so we really truly
do have to benchmark that.

-- 
Daniel