1 Feb
2009
1 Feb
'09
2:14 a.m.
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