An analysis of optimum caching

DOI10.1016/0196-6774(85)90037-9zbMath0594.68016OpenAlexW2006524576MaRDI QIDQ3725527

Donald E. Knuth

Publication date: 1985

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(85)90037-9

zbMATH Keywords

random dataregister allocationcache memorypage allocation

Mathematics Subject Classification ID

Data structures (68P05) Theory of operating systems (68N25)

Related Items (7)

Optimal mapping in direct mapped cache environments ⋮ On Ramanujan's \(Q\)-function ⋮ Stirling permutations on multisets ⋮ Identities of Rothe-Abel-Schläfli-Hurwitz-type ⋮ Birthday paradox, coupon collectors, caching algorithms and self- organizing search ⋮ Uniform asymptotics of some Abel sums arising in coding theory ⋮ The Diagonal Poisson Transform and its application to the analysis of a hashing scheme

This page was built for publication: An analysis of optimum caching