[boost] Re: Memoization library

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

New syntax possible:

int choose(int n, int k) {
   function<int (int,int)> choose = memoize(choose);
   if ((k == 0) || (k == n)) {
     return 1;
   } else {
     return choose(n-1,k-1) + choose(n-1,k);
   }
}

"memoize" doesn't have to go through its whole creation and binding 
procedure for each recursive call, though, because it is actaully 
memoized.  It need only look up the answer from previous calls.

I could also build in a third parameter with type memo_p_t, with default 
value "memoized."  If choose is called as

choose(x,y,no_memo)

the function<int (int,int)> choose is initialized with the int 
choose(int,int).

Jim