Re: [PATCH] Radix-tree pagecache for 2.5

From: Christoph Hellwig (hch@ns.caldera.de)
Date: Wed Jan 30 2002 - 17:22:47 EST

Next message: Larry McVoy: "Re: A modest proposal -- We need a patch penguin"
Previous message: Rob Landley: "Re: A modest proposal -- We need a patch penguin"
In reply to: John Stoffel: "Re: [PATCH] Radix-tree pagecache for 2.5"
Next in thread: Momchil Velikov: "Re: [PATCH] Radix-tree pagecache for 2.5"
Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

In article <15448.28224.481925.430169@gargle.gargle.HOWL> you wrote:
> Isn't this a good place to use AVL trees then, since they balance
> automatically? Admittedly, it may be more overhead than we want in
> the case where the tree is balanced by default anyway.

OpenUnix uses AVL trees for the pagecache. The overhead in struct page
is immense..
-
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/

Next message: Larry McVoy: "Re: A modest proposal -- We need a patch penguin"
Previous message: Rob Landley: "Re: A modest proposal -- We need a patch penguin"
In reply to: John Stoffel: "Re: [PATCH] Radix-tree pagecache for 2.5"
Next in thread: Momchil Velikov: "Re: [PATCH] Radix-tree pagecache for 2.5"
Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

This archive was generated by hypermail 2b29 : Thu Jan 31 2002 - 21:01:26 EST