[Haskell-cafe] How To Make It Faster?
magnus at therning.org
Wed Jun 10 06:24:01 EDT 2009
On Wed, Jun 10, 2009 at 10:11 AM, <paravinicius at yahoo.com.br> wrote:
> 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. :-)
Magnus Therning (OpenPGP: 0xAB4DFBA4)
magnus＠therning．org Jabber: magnus＠therning．org
http://therning.org/magnus identi.ca|twitter: magthe
More information about the Haskell-Cafe