--Kj7319i9nmIyA2yE
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
Content-Transfer-Encoding: quoted-printable

On Mon, Jun 06, 2005 at 03:35:58PM +0200, Xavier Gu?rin wrote:
> Hi all,
>=20
> In the scope of the google summer code operation, I was looking for a =20
> subject related to OSes (and particulary kernels).
>=20
> I have looked through your differents projects over the NetBSD =20
> kernel, and I would be really interrested by the ARC algorithm =20
> implementation.

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].

--=20
Kentaro A. Kurahone
SIGUSR1 Research and Development

[0]: Clock with Adaptive Replacement
[1]: http://uk.builder.com/builder/manage/business/0,39026582,39243557,00.h=
tm
[2]: http://www.cs.wm.edu/hpcs/WWW/HTML/publications/papers/TR-05-3.pdf

--Kj7319i9nmIyA2yE
Content-Type: application/pgp-signature
Content-Disposition: inline

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.0 (FreeBSD)

iQIVAwUBQqSYeWfp+SLSG+tuAQIZhg//RI3lRV9peNiFWnTdBjKQM0CtVpWmTFJD
YMD1ahZYbvTbTp5g11ULGOn8jAXgoo43JekexGFVpfymC5dc8+t2w43njGwc4iiO
8ZnUyT+Y/VYj875mvhu6Ui0f6nQqIAUW0XUNwaVceV3rAMZWqGwszPffaJ3vXQwz
nvmbt0gm2geKGkwW9DChyc2cDQs3QM22DIGjQpdNRtlP2Sk2cWEnP/IrVcacBs87
SVHOuuRp3WviuIGM+zxbhZRkeIRHapU1Fnej1ur1/6wsVvTiuGI7eIGSJwGZKozv
rFyGviR/bOKfUEx8DY0kt8BZdfsRIsZfSpTQ/kMczHwxaYTLc4ymXfJ3z5x4wlWU
NiILPw/FyrBRUWB49pCj540I2Ev7U8s2s/cPtfDCocnzzEPmaqVebpIGrTQbb7uo
7c5SMc2NfsJ3NWI0znjmm51+scmvErNJk6zrI4UmjWFLCwd3+V81UJHzwlIyqeUD
gwP7O4HkzibAocesp/MOfrGcyXIyn9JT1g7S8iBrxyS+r0MMRPOP6Y6DdUOa4cQX
qS3Xxz5cURJaa1aRrJJPoIkDPtTAFmnyMtpx8r7fWRLMC3s8203nWtNMVyOsXrot
4/BppnSfyR8RvlmgU+8rx+DHZBwvPIK1E01zA00Q7F9dGZYoon3IPtsXN5wG0v45
Pdxeaap732o=
=LZ+K
-----END PGP SIGNATURE-----

--Kj7319i9nmIyA2yE--