On 28 August 2005 16:39, Bulat Ziganshin wrote:

Hello David,

Sunday, August 28, 2005, 4:19:07 PM, you wrote:

...

Hi all,

...

Does anyone have a nice bit of example code to implement memoization using weak pointers and hash tables? It would be nice to have a pre-packaged module that I could just use, which has already been tested. The contents of Data.WeakPtr seem a bit lower-level than I'd rather work with.

http://www.haskell.org/~simonmar/papers/weak.pdf

There's the memo table implementation in the util package: hslibs/util/Memo.lhs. Note that this is scheduled for demolition in GHC 6.6. Cheers, Simon