[Haskell-cafe] Re: Haskell and "memoization"

Daniel Fischer daniel.is.fischer at web.de
Wed Dec 16 02:20:54 EST 2009


Am Mittwoch 16 Dezember 2009 08:14:40 schrieb Maciej Piechotka:
>
> Sorry I'm asking - is there any reason why fib memorization goes beyond:
>
> fib' = 1 : 1 : zipWith (+) fib' (tail fib')
> fib n = fib' !! n
>
> Regards
>

Illustrating different memoisation techniques. This technique is rather limited in scope, 
some of the others are fairly generally applicable.


More information about the Haskell-Cafe mailing list