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 _______________________________________________ Haskell-Cafe mailing list Haskell-Cafe@haskell.org http://www.haskell.org/mailman/listinfo/haskell-cafe