On Sunday 11 August 2002 16:51, Jamie Lokier wrote:
> Andrew Morton wrote:
> > Pages which are mapped by only a single process continue to not have a
> > pte_chain. The pointer in struct page points directly at the mapping
> > pte (a "PageDirect" pte pointer). Once the page is shared a pte_chain
> > is allocated and both the new and old pte pointers are moved into it.
>
> May I suggest that the final pte in the list of ptes for a page is
> _always_ pointed to directly?
>
> In other words, a pte_chain looks like this:
>
> struct page -> pte_chain -> pte_chain -> pte_chain -> pte
> | | |
> v v v
> pte pte pte
>
> pte_chain vs. pte would be distinguished by the least significant bit of
> the pointer, or something similar.
>
> This adds a special case in the list walker -- on the other hand, it
> also removes two special cases ("PageDirect" is no longer required, and
> there is no 0 to indicate end-of-list). But the best part is: it saves
> more memory, has no cache line cost, and reduces the amount of work
> needed to share a page :-)
I think you need to read this thread:
http://marc.theaimsgroup.com/?t=102623997700002&r=1&w=2
Starting from here:
http://marc.theaimsgroup.com/?l=linux-mm&m=102656598902124&w=2
The whole direct pte pointer thing is an ugly hack, and that is no
reflection on Dave, who a nice a job of implementing it. It does save
a lot of memory and a little speed.
Flagging the list links with the low bit of the address actually
makes the code cleaner, faster and saves even more memory. That said,
I just removed the whole thing from the tree I'm hacking on because
I'm after a much bigger optimization and the direct pointer was really
getting in the way. I suppose it will eventually go back in: ugly as
it is, the savings are compelling.
-- Daniel - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
This archive was generated by hypermail 2b29 : Thu Aug 15 2002 - 22:00:24 EST