News for hackers. Stuff that matters.
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".
Re:SICP is Under Attack by yoklov on Thursday August 04, 2011 @09:38AM (#2845888)
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.