On Wed, Jun 10, 2009 at 10:11 AM, <paravinic...@yahoo.com.br> wrote: > Hi, > > I come up with the following solution for this spoj problem (warning!): > > problem: https://www.spoj.pl/problems/ARITH2/ > solution: http://hpaste.org/fastcgi/hpaste.fcgi/view?id=5720#a5720 > > I'd like to make it run faster, if possible. What should I do to > identify the bottlenecks and once I find them, a few guidelines to > actually fix them. > > Thanks in advance,
My profiling-fu is rather weak, but I think about 40% of the time is spent on reading from stdin, about 17% on splitting that into lines and then words. Only about 10% is spent in arith_expression and 8% in the lambda you pass into forM. I don't have any suggestions for actually speeding it up, but profiling helps in concentrating your efforts. :-) /M -- Magnus Therning (OpenPGP: 0xAB4DFBA4) magnus＠therning．org Jabber: magnus＠therning．org http://therning.org/magnus identi.ca|twitter: magthe _______________________________________________ Haskell-Cafe mailing list Haskell-Cafe@haskell.org http://www.haskell.org/mailman/listinfo/haskell-cafe
