[Haskell] Memo function help

Keith Wansbrough Keith.Wansbrough at cl.cam.ac.uk
Wed Jul 28 04:38:46 EDT 2004


Tom writes:
> > I want to use the memo function for  implementing a dynamic 
> > programming algorithm in Haskell.
> > This is needed to cache intermediate results.
> > Can anyone tell me where I can find some examples that use the memo 
> > function or even a tutorial.

You should also look at

Stretching the storage manager: weak pointers and stable names in Haskell
Simon Peyton Jones, Simon Marlow, Conal Elliott
IFL'99

http://research.microsoft.com/Users/simonpj/Papers/weak.htm

which gives an example of a general memoising function "memo", which uses weak pointers to manage storage sensibly.

--KW 8-)
-- 
Keith Wansbrough <kw217 at cl.cam.ac.uk>
http://www.cl.cam.ac.uk/users/kw217/
University of Cambridge Computer Laboratory.



More information about the Haskell mailing list