Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Adaptive Memoization Umut A. Acar Guy E. Blelloch Robert Harper

Summary: Adaptive Memoization
Umut A. Acar Guy E. Blelloch Robert Harper
Computer Science Department
Carnegie Mellon University
Pittsburgh, PA 15213
Memoization may be reviewed as a mechanism for re-using
a computation--if a function is re-applied to the same argu-
ment we may re-use the previous computation to determine
the result, rather than perform it again. Conventional mem-
oization is accurate in the sense that it only permits re-use
when a computation would have been precisely the same as
one that has already been performed. But in many cases a
computation may be largely, though not entirely, the same
as one that has been previously carried out for a slightly
different input. The previous computation may be re-used
by permitting inaccurate memoization, restoring accurancy
by adapting the result to the variant input. This technique,
called adaptive memoization, greatly increases the effective-


Source: Acar, Umut - Programming Languages and Systems Group, Max-Planck Institute for Software Systems


Collections: Computer Technologies and Information Sciences