Re: [boost] Interest check: memoization

Subject: Re: [boost] Interest check: memoization
From: James Porter (porterj_at_[hidden])
Date: 2009-01-31 21:14:18

Mathias Gaunard wrote:
> James Porter wrote:
> 
>> The recursize memoizer is useful for memoizable functions that call 
>> themselves. The basic memoizer doesn't easily allow for this
> 
> Couldn't it be done using a Y combinator?

Possibly. I wouldn't exactly call that "easy" though (unless you already 
have a Y combinator handy). :) The recursive_memoizer class template is 
designed to make that subtype of memoization problems trivial to implement.

In general, I'd say that memoization is not a conceptually difficult 
idea, so the interfaces should reflect that.

- Jim