Memoised functions

=?iso-8859-1?Q?Jos=E9_Romildo_Malaquias?= romildo@urano.iceb.ufop.br
Tue, 7 Dec 1999 16:31:05 -0200


Hello.

The system I am working on will need memo functions.

From the paper "Stretching the storage managager: weak
pointers and stable names in Haskel", by Simon Peyton Jones,
Simon Marlow and Conal Elliot
<http://www.research.microsoft.com/~simonpj/papers/weak.ps.gz>:

"Given an arbitrary funcion f, construct a memoised version of f;
that is, construct a new function with the property that it returns
exactly the same result as f, but if it is applied a second
time to a particular argument it returns the result it computed
the first time, rather than recomputing it."

Which techiques can be used to implement memoization in Clean?

Any help?

Romildo
-- 
Prof. José Romildo Malaquias <romildo@iceb.ufop.br>
Departamento de Computação
Universidade Federal de Ouro Preto
Brasil