[Haskell-cafe] Re: memoization
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).
More information about the Haskell-Cafe