[Haskell-cafe] memoization

Ketil Malde ketil at malde.org
Sun Jul 13 14:37:31 EDT 2008

Logesh Pillay <lpillay at webafrica.org.za> writes:

> Why?  Its as if memoization is being ignored in the haskell version.
> How to fix?

Shouldn't the definition of p' call (the memoized) p somewhere?  In
other words, I can't see any memoization, you seem to just map a
normal, expensive, recursive function p' over a list.

(Another difference is that Python's associative arrays are likely to
be faster than Haskell's linear-time indexed lists.)

If I haven't seen further, it is by standing in the footprints of giants

More information about the Haskell-Cafe mailing list