Boost logo

Boost :

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

Boost list run by bdawes at, gregod at, cpdaniel at, john at