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

Question

我写了一个简单的斐波那契测试程序来比较 node.js 和 python 的性能。原来 python 花了 5s 完成计算，而 node.js 以 200ms 结束为什么 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

像这样设置人为的基准并获得足够有用的结果来对速度做出笼统的陈述是不可能的；基准测试极其复杂，在某些情况下，运行时甚至可以完全排除部分基准测试，因为它们意识到有一种更快的方法来完成您告诉它您想做的事情。

但是，底线是您不是在比较 Python 和 node.js，而是在比较它们的解释器:CPython 和 V8。 Python 和 Javascript 具有相似的影响性能的语言特性(垃圾收集、动态类型，我认为甚至是整数的堆分配？)所以当你运行这个基准测试时，它实际上是解释器之间的枪战。

在那种情况下，即使像这样的基准测试通常没有值(value)，“为什么 V8 在这种事情上比 CPython 更快”这个问题确实有一个答案:这是因为 JIT编译器。

因此，如果您想要直接比较，请尝试在 PyPy 上运行您的 Python 代码，PyPy 是一个带有 JIT 的 Python 解释器。或者尝试在没有 JIT 的运行时上运行您的 Javascript 代码。然而，到那时，您可能会发现基准测试太难太复杂，无法使用这样的脚本来判断哪种语言更快。