Re: [pagevec] resize pagevec to O(lg(NR_CPUS))

Marcelo Tosatti
2004-09-13T23:56:38Z

> Sure. And when you fill it with pages, they'll use up 32KB of dcache
> by using a single 64B line per page. Now that you've blown the cache,
> when you go to move those pages to another list, you'll have to pull
> them out of L2 again one at a time.
>
> OK, so a 511 item pagevec is pretty unlikely. How about a 64 item one
> with 128 byte cachelines, and you're touching two cachelines per
> page operation? That's 16K.

Nick,

Note that you dont read/write data to the actual pages most of the
times pagevec's are used. The great majority is just page management code.
So we dont really blow the caches like you said.

I agree we need more tests :)