[Haskell] Memo function help
Keith.Wansbrough at cl.cam.ac.uk
Wed Jul 28 04:38:46 EDT 2004
> > 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.
Keith Wansbrough <kw217 at cl.cam.ac.uk>
University of Cambridge Computer Laboratory.
More information about the Haskell