On Mon, Jun 06, 2005 at 06:39:55PM +0000, Kentaro A. Kurahone wrote:
> Personally I've been more partial to CAR than ARC[0] by the same
developers.
> Both are patent encumbered, and I do not think that it will be good to
> incorporate either into the NetBSD tree.  The Postgresql people have
> removed ARC from the database over this, and I think that the stance is
> correct[1].
>
> That being said, there are plenty of algorithms that give better
performance
> than LRU, that would be good alternatives to ARC/CAR[2].
>
> [0]: Clock with Adaptive Replacement
> [1]:
http://uk.builder.com/builder/manage/business/0,39026582,39243557,00.htm
> [2]: http://www.cs.wm.edu/hpcs/WWW/HTML/publications/papers/TR-05-3.pdf

CLOCK-PRO for page cache looks nice.
And some other (probably changeble via option) algorithm for other caches.

Concerning autosizing of all other different caches -- do you think
some form of unified cache needed for them??