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