Comments on: Python recursion performance test

By: soji

soji — Mon, 18 Jul 2011 17:18:48 +0000

“the real reason behind why python is really slow there is the cost of function calls, in C function calls are simple JMP but in python there is the scope namespace search and stack handling and it’s really cost. so the trick is that if you want faster execution times in situations where you want thousand of direct function calls, use loops instead.”

thanks for the info: in my program it took C 8mins to execute, while for Python I simply had to terminate after an hour.

By: Naresh

Naresh — Fri, 09 Apr 2010 03:48:43 +0000

Iam not understanding what you are saying if i execut it iam not getting output it terminates the programm could you help me in recursions?

By: Ahmed S. Farghal

Ahmed S. Farghal — Thu, 15 Oct 2009 19:32:38 +0000

I may agree that PHP and ASP are pretty slow but Python is not slow, but it depends on your code more than compiled languages (talking java here) because the compiler there is capable of doing more advanced optimizations than interpreter.

It really worth reading so you can see how your code can make a difference http://wiki.python.org/moin/PythonSpeed/PerformanceTips

Thanks for you comment.

By: elvispresley

elvispresley — Thu, 15 Oct 2009 19:24:55 +0000

Python is slow.

There is no doubt that Python is a very powerful language but it is also a very slow language.

It is okay for PHP or ASP to be slow because PHP and ASP do not pretend to be advanced languages and both are very easy to learn and program. But Python is supposed to be a very powerful language – and so how can it be so slow? (and I am not comparing it with C or any other compiled language).

By: To Understand Recursion You Need To Understand Recursion… « Another Geek from Cairo

Sat, 01 Aug 2009 01:20:59 +0000

[...] solution, since as my colleague, Ahmed Soliman, rightly concluded that recursion in Python is slow. (An interesting argument can be found here as [...]

By: Nicolas Trangez: Re: Python recursion performance test | Full-Linux.com

Nicolas Trangez: Re: Python recursion performance test | Full-Linux.com — Sat, 18 Jul 2009 06:02:57 +0000

[...] is a reply on a post by Ahmed Soliman on recursion performance in (C)Python, and CPython function call overhead in [...]

By: Nicolas Trangez

Nicolas Trangez — Thu, 16 Jul 2009 01:09:23 +0000

Replied at http://eikke.com/re-python-recursion-performance-test/

By: Mohamed Fawzy

Mohamed Fawzy — Wed, 15 Jul 2009 15:01:46 +0000

I agree that in general,recursion is very slow in all programming languages due to the time it take in function call and the language that handle functions calls efficiently can perform recursions in high speed.

But in some situations recursion is similar to looping in run time plus the code of recursion is fewer and more readable.

There are some problems like binary search,tree searching and sorting ,tower of Hanoi,…etc we used to solve it recursively and i will be very complicated in traditional looping approach.

I see that dynamic programming is efficient here but in other situations generating a list of million number to catch one number doesn’t make any sense and consuming resources.

I simply want to say that we can’t neglect recursion approach as it may be the best solution.

Thanks Eng. Ahmed

By: Ahmed S. Farghal

Ahmed S. Farghal — Wed, 15 Jul 2009 12:32:36 +0000

Yes abdul fattah, tail recursion is one way to ‘optimize’ but in fact this is not what I’m talking about, I’m not talking about how to write this particular function, I know many many ways of optimization there but that trick showed the cost of calling functions in python and illustrated it quite clearly.

By: Abdul-Fattah

Abdul-Fattah — Wed, 15 Jul 2009 12:27:14 +0000

hey Ahmed, how are you? I got sometime to write function in python because I didn’t try it before. But my point here is Recursion is too slow in all programming language. So you should use Tail Recursion instead

def fib(x):
if x > 0:
fib_help(x, 0, 1);
else:
print(“Please Enter value more than zero”);
def fib_help(x, result, next):
if x == 0:
print(result);
else:
fib_help(x-1, next, result + next);

This function will work fine, and the performance will be good, and like I said to you before about Erlang programming Language that in the latest release Recursion and Tail recursion has the same performance, but I didn’t try it yet, but I will when I will have time.

I’m beginner in Python, so excuse my Code :$