Re:SICP is Under Attack
by beza1e1 on Thursday August 04, 2011 @05:19AM
(#2845220)
And SICP quits at this point? What if "previously-computed-result" is false, because f computes boolean values? This is just an 80% solution, which works for "fib".
[ Parent
| on HN ]
The implementation of tables that he uses isn't actually reasonable for most use. If actually implementing memoization, one would probably use SFRI-44 style maps, which come with a 'contains-key' function that solves this problem.