[boost] Re: Memoization library

From: Jim Apple (japple_at_[hidden])
Date: 2003-12-14 13:22:45

David Abrahams wrote:
>>I don't think I understand your problem. Is the graph a function
>>parameter, or a global? 
> 
> I don't see why that matters.

Persistent memoization (see below) depends on always returning the same 
result for the same arguments.

>>Does the graph stay the same through recursive calls, but change
>>between top-level invocations,
> 
> Yes.

It would be possible to use this library for such a purpose, then. I 
have yet to decide the interface, but there exist implementations both 
for persistent memoization (memo is kept between top-level calls) and 
per-call memoization (memo is destroyed between top-level calls).

Jim