Messages in this thread | | | Date | Wed, 30 Jan 2002 23:22:47 +0100 | From | Christoph Hellwig <> | Subject | Re: [PATCH] Radix-tree pagecache for 2.5 |
| |
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/
| |