On Wed, Jun 10, 2009 at 10:11 AM,
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