[Haskell-cafe] Weak hashtable memoization code?

Simon Marlow simonmar at microsoft.com
Tue Sep 13 11:42:52 EDT 2005


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


More information about the Haskell-Cafe mailing list