[Haskell-cafe] Re: memoization

[Daniel Fischer]

Am Sonntag 06 September 2009 13:36:57 schrieb John Lato:
> I just discovered that changing DiffArray to a plain Array improves
> performance of my code by almost a factor of 10.  Bitten by DiffArray
> yet again!

That's strange. Compiled without optimisations, using plain Array instead of DiffArray 
gives a speedup factor of about 38 here, with optimisations it's a factor of 100 (thus 
it's about on par with the list-only version of the same algorithm).

>
> John