2 ms·
I'm getting 0.020s tops for that fibonacci code on node (time curl http://localhost/ http://localhost/), even going up to `1.1210238130165696e+167` (800th numbe
by ricardobeat 15y ago
I'm getting 0.020s tops for that fibonacci code on node (time curl http://localhost/ http://localhost/), even going up to `1.1210238130165696e+167` (800th number). OSX Lion on a C2d 2.3ghz.
Python 2.7.1 took 1m25.259s (no server).
Am I doing something wrong? Or is there some incredibly optimized code path for OSX?
edit: even weirder, `time node fibonacci.js` without a server takes 0.090s.
- exogen 15y agoSure you're calling fibonacci(40) and not just defining the function?
- deleted 15y ago[deleted]
- ricardobeat 15y agoYes. Turns out that the recursion overhead in python is huge, it can get down to <100ms too with a non-recursive function.
- piccadilly 15y agoI have no idea whether that is true and I'm not arguing with it. Why are you writing web request handlers containing heavily recursive code, and why do you seem to think that indicates anything meaningful about Python? Please tell me you are not also using SimpleHTTPServer to try to prove points about Python's performance (like http://joshuakehn.com/2011/10/3/Diagnosis-No-Cancer.html http://joshuakehn.com/2011/10/3/Diagnosis-No-Cancer.html and http://blog.brianbeck.com/post/node-js-cures-cancer http://blog.brianbeck.com/post/node-js-cures-cancer)
- ricardobeat 15y agoI wasn't. I was just curious about the huge difference in performance. These numbers are from printing to console, no servers. def fibonacci(n): t = [0, 1] for i in xrange(n): t.append(t[-1] + t[-2]) return t[-2] print fibonacci(800)
- th_yc 15y agoTechnically the above is a dynamic programming algorithm, in that you are avoiding the recomputation of fib(1..n-1) in each step. That is equivalent to recursion+memoization, which would perform roughly similar to the above. So it is not that "recursion" is so dramatically slower than "iteration" in general, it's just that for these kinds of computations, recursion should be memoized.
- deleted 15y ago[deleted]