Messages in this thread |  | | Date | Mon, 26 Nov 2001 16:11:04 -0200 (BRST) | From | Rik van Riel <> | Subject | Re: [PATCH] Scalable page cache |
| |
On Mon, 26 Nov 2001, David S. Miller wrote: > From: Ingo Molnar <mingo@elte.hu> > Date: Mon, 26 Nov 2001 18:22:25 +0100 (CET) > > The problem with the tree is that if we have a big, eg. 16 GB pagecache, > then even assuming a perfectly balanced tree, it takes more than 20 > iterations to find the page in the tree. > > His tree is per-inode, so you'd need a fully in ram 16GB _FILE_ to get > the bad tree search properties you describe.
Also, if you keep heavily accessing that file, chances are the top nodes of the tree will be in cache.
> I like his patch, a lot.
Certainly removes some complexity ;)
Rik -- DMCA, SSSCA, W3C? Who cares? http://thefreeworld.net/
http://www.surriel.com/ http://distro.conectiva.com/
- 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/
|  |