Re: [PATCH] Radix-tree pagecache for 2.5
Christoph Hellwig (hch@ns.caldera.de)
Wed, 30 Jan 2002 23:22:47 +0100
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/