[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.)
-k
--
If I haven't seen further, it is by standing in the footprints of giants
More information about the Haskell-Cafe
mailing list