Messages in this thread | | | Date | Tue, 9 Mar 2004 18:56:50 +0100 | From | Andrea Arcangeli <> | Subject | Re: [lockup] Re: objrmap-core-1 (rmap removal for file mappings to avoid 4:4 in <=16G machines) |
| |
On Tue, Mar 09, 2004 at 12:22:07PM -0500, Rik van Riel wrote: > Andrea may want to try a kd-tree instead of the linked > lists, that could well fix the problem you're running > into.
Yep.
Martin's idea of splitting the i_mmap into a multiple lists each covering a certain range is one of those possibilities to make objrmap scale.
We've lot of room for improvements.
The basic idea of objrmap vs rmap is that one single object (the vma) allows us to index tons and tons of ptes, instead of requiring a per-pte overhead of the pte_chains.
Right now we're not very efficient in finding the "interesting vmas" especially for file mappings, but we can make that more finegrined over time. For the anon_vmas work I'm doing that's already quite well finegriend since it's like if they belong all to different inodes so the problem is minor there. - 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/
| |