Re: Note describing poor dcache utilization under high memory pressure

[William Lee Irwin III]

On Tue, Jan 29, 2002 at 12:49:24PM -0800, Linus Torvalds wrote:
> I really isn't a co-incidence. The reason so many architectures have page
> table trees is that most architects try to make good decisions, and a tree
> layout is a simple and efficient data structure that maps well to both
> hardware and to usage patterns.

No debate there.

On Tue, Jan 29, 2002 at 12:49:24PM -0800, Linus Torvalds wrote:
> Hashed page tables are incredibly naive, and perform badly for build-up
> and tear-down (and mostly have horrible cache access patterns). At least
> in some version of the UltraSparc, the Linux tree-based software TLB fill
> outperformed the Solaris version, even though the Solaris version was
> handtuned assembly and used hardware acceleration for the hash
> computations. That should tell you something.

Given this, it appears less useful to play with the representations.
There also appears to be some other material on this subject which
you yourself have written. I'll review that for my own enlightenment,
and regardless, I'll focus on something else.

Thanks again,
Bill