[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


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>
University of Cambridge Computer Laboratory.

More information about the Haskell mailing list