Optimal prepaging and font caching

DOI10.1145/2363.2367zbMath0559.68047OpenAlexW2070334217MaRDI QIDQ5184410

Donald E. Knuth, David R. Fuchs

Publication date: 1985

Published in: ACM Transactions on Programming Languages and Systems (Search for Journal in Brave)

Full work available at URL: http://www.acm.org/pubs/contents/journals/toplas/1985-7/

zbMATH Keywords

data reductionlookaheadoptimum allocationtext processingtypesettingcache memorydemand pagingcommunicating letter-shape informationfont cachingoptimal prepaging

Mathematics Subject Classification ID

Theory of software (68N99)

Related Items

A new approach to optimal cache scheduling ⋮ Birthday paradox, coupon collectors, caching algorithms and self- organizing search ⋮ Integrated prefetching and caching in single and parallel disk systems