[Haskell-cafe] Re: memoization

Daniel Fischer daniel.is.fischer at web.de
Sun Sep 6 11:30:42 EDT 2009

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

More information about the Haskell-Cafe mailing list