Re: [Haskell-beginners] Help with slow algorithm

On May 14, 2010, at 21:13 , Diego Echeverri wrote:

I have learnt a bunch of things doing this exercise but I'm still getting time-limit exception.

Here's the code: http://gist.github.com/401880

I believe that the bottleneck is in the addOne function (Specially in the case where you have a bunch of nines). I have rewritten it to use STArray but isn't fast enough. doing: addOne $ B.replicate 500000 'a' takes too much time!

http://www.haskell.org/haskellwiki/Performance/GHC is the place to start. -- brandon s. allbery [solaris,freebsd,perl,pugs,haskell] allbery@kf8nh.com system administrator [openafs,heimdal,too many hats] allbery@ece.cmu.edu electrical and computer engineering, carnegie mellon university KF8NH