View article

LRU (dates back to 1965, at least) constant time and space complexity & simple-to-implement captures" clustered locality of reference" does not exploit" frequency" is not scan-resistant LFU (dates back to 1971, at least) exploits" frequency" is scan-resistant logarithmic time complexity (per request) periodic resizing required to prevent stale pages does not capture" clustered locality of reference"