[Haskell-cafe] function result caching

Ketil Malde ketil+haskell at ii.uib.no
Fri Oct 13 16:15:03 EDT 2006


"Silviu Gheorghe" <ghesil.lists at gmail.com> writes:

> slowFunctionCacheList= [slowFunction (i) | i <-[0..5000000]]
> and use "slowFunctionCacheList !! i" instead of "slowFunction (i)"

> i am still curious about a better method (and a general one)

Not much different in principle, but better in practice - you could
use an array rather than a list.  O(1) lookups should make things (a
lot) faster.

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



More information about the Haskell-Cafe mailing list