正如您在下面的示例中看到的,javascript/node 比 haskell 快得多。
但是 haskell 是基于 C 编译的。在示例中,您会看到 C 是最快的。相比之下,haskell 怎么这么慢?
节点执行的JS:
function fib(n) {
if ( n==0 || n==1 )
return 1;
return fib(n-2)+fib(n-1);
}
console.log(fib(30));
$ time node fib.js
1346269
real 0m0,045s
user 0m0,040s
sys 0m0,004s
haskell :
fib 0 = 1
fib 1 = 1
fib n = fib (n-1) + fib (n-2)
main = print (fib 30)
$ ghc -o fibh fib.hs
$ time ./fibh
1346269
real 0m0,178s
user 0m0,168s
sys 0m0,000s
c:
#include <stdio.h>
int fib(int n) {
if (n == 0 || n == 1)
return 1;
return fib(n-1)+fib(n-2);
}
int main() {
int f = fib(30);
printf("cfib: %i\n", f);
}
$ gcc fib.c -o fibc
$ time ./fibc
cfib: 1346269
real 0m0,023s
user 0m0,020s
sys 0m0,000s
编辑1:
像建议的那样使用-O2 的haskell
$ ghc -O2 -o fibh fib.hs
$ time ./fibh
1346269
real 0m0,166s
user 0m0,160s
sys 0m0,004s
只是因为GMPInteger
和机器Int
的区别:
% cat fib.hs
fib :: Int -> Int -- N.B. default is `Integer`
fib 0 = 1
fib 1 = 1
fib n = fib (n-1) + fib (n-2)
main = print (fib 30)
% ghc -O2 fib.hs && time ./fib
1346269
./fib 0.01s user 0.00s system 87% cpu 0.013 total
我是一名优秀的程序员,十分优秀!