logoalt Hacker News

mpweihertoday at 8:13 AM0 repliesview on HN

Yep, for example for predicting future access patterns in a VM subsystem.

Practical Prefetching via Data Compression; Vitter, Krishnam, Curewitz. 1993

The page addresses ('names') were the characters and the built-up LZ dictionary used to predict which "characters" → pages would come next.

https://www.ittc.ku.edu/~jsv/Papers/CKV93.practical-prefetch...

Optimal Prediction for Prefecting in the Worst Case; Vitter, Krishnan

https://dl.acm.org/doi/pdf/10.5555/314464.314575

Apparently the same trick was later rediscovered for web-pages.