On Fri, Sep 28, 2012 at 4:57 PM, Sean Perry
On Sep 28, 2012, at 3:15 PM, Darren Grant wrote:
I've been looking into memoization techniques for Haskell and am currently trying different approaches. The version below is my current attempt, a no-go right off the bat because of the dense fromList domain. However, the simplicity of the expressions is nice. Is there an elegant mechanism that can replace the fromList comprehension that will only process exactly the values requested? It seems a bit much to ask, and I'm beginning to suspect that imperative approaches are better for solving this particular memo problem.
Have you looked at http://www.haskell.org/haskellwiki/Euler_problems/11_to_20#Problem_14?
The page is full of interesting and fast solutions once you have worked out your own versions.
Hah I didn't know the Haskell Wiki had a Project Euler page. I'll definitely be reviewing with that resource. I notice the use of Array instead of Map, and the careful use of unboxed types. :) Cheers, Darren