为什么python在递归上比node.js慢得多

Question

我编写了一个简单的fibonacci测试程序来比较node.js和python的性能。 结果python花了5秒完成计算，而node.js在200毫秒内结束 为什么python在这种情况下表现如此糟糕？

Python

import time

beg = time.clock()
def fib(n):
    if n <=2:
        return 1
    return fib(n-2) + fib(n-1)

var = fib(35)

end = time.clock()
print var
print end - beg

node.js节点

var beg = new Date().getTime();

function fib(n)
{
    if (n <= 2)
        return 1;

    return fib(n-2) + fib(n-1);
}

var f = fib(35);
var end = new Date().getTime();

console.log(f);
console.log(end - beg);

Answer 1

Node使用一个JIT compiler，它被设计用来注意同一代码块在同一类型的输入下运行多次，并将其编译为机器代码。Node甚至可能注意到这是一个纯函数并内联了一些结果，但是根据这种编译器的本质，很难从外部分辨出来。

CPython是一个天真的翻译，会按照你说的做。不过，目前正在尝试编写一个名为PyPy的Python JIT（用Python编写，同样如此），正如您所看到的，thusfar的结果很有希望：

$ time python2 fib.py
9227465
python2 fib.py  2.90s user 0.01s system 99% cpu 2.907 total
$ time pypy fib.py
9227465
pypy fib.py  1.73s user 0.03s system 96% cpu 1.816 total