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 acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk