... algorithm¹

A preliminary version of the paper is to appear in the proceedings of the 7th International Workshop on Algorithms and Data Structures (WADS'01), Providence, Rhode Island, 2001.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

... software.²

Squid uses some variant of LRU where the least recently requested pages are periodically evicted from the cache when it gets close to being full.

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.