fibonacci(40) benchmark

fibonacci(40) benchmark
Node.js is Cancer show a wrong way to use nodejs. But the test code Fibonacci is so funny. I implement the fibonacci function in other Dynamic Languages for comparison testing.
Languages
Dynamic
nodejs
nodejs + cpp module
python
pypy: a fast, compliant alternative implementation of the Python language.
jython
perl
php
ruby
lua
luajit: a Just-In-Time Compiler for Lua.
Static
c
go
java
scala
If you want to help add more dynamic languagues, please leave the implement code in comments.
Results
(^_^) c > java > go > scala > luajit > nodejs > pypy > ruby 1.9.3+ > lua > php > python > perl > ruby 1.8.x (T_T)
Language Times (user) Position Version
c with -O2 0m0.202s #0 i686-apple-darwin11-llvm-gcc-4.2 (GCC) 4.2.1
(Based on Apple Inc. build 5658) (LLVM build 2336.11.00)
nodejs + cpp module 0m1.001s #1 v0.8.8, gcc -O2
java 0m1.305s #2 Java(TM) SE Runtime Environment (build 1.6.0_35-b10-428-11M3811)
Java HotSpot(TM) 64-Bit Server VM (build 20.10-b01-428, mixed mode)
go 0m1.667s #3 go version go1.0.2
scala 0m1.808s #4 Scala code runner version 2.9.2 -- Copyright 2002-2011, LAMP/EPFL
luajit 0m2.579s #5 LuaJIT 2.0.0-beta10 -- Copyright (C) 2005-2012 Mike Pall.
nodejs 0m2.872s #6 v0.8.8
pypy 0m30.010s #7 Python 2.7.2 (341e1e3821ff, Jun 07 2012, 15:42:54) [PyPy 1.9.0 with GCC 4.2.1]
ruby 1.9.x 0m37.404s #8 ruby 1.9.3p194 (2012-04-20 revision 35410) [x86_64-darwin12.1.0]
lua 0m40.709s #9 Lua 5.1.4 Copyright (C) 1994-2008 Lua.org, PUC-Rio
jython 0m53.699s #10 Jython 2.5.2
php 1m17.728s #11 PHP 5.4.6 (cli) (built: Sep 8 2012 23:49:53)
python 1m17.979s #12 Python 2.7.2
perl 2m41.259s #13 This is perl 5, version 12, subversion 4 (v5.12.4) built for darwin-thread-multi-2level
ruby 1.8.x 3m35.135s #14 ruby 1.8.7 (2012-02-08 patchlevel 358) [universal-darwin12.0]
lua use local function will get better performance.
fibonacci(40) benchmark result:
c
i686-apple-darwin11-llvm-gcc-4.2 (GCC) 4.2.1 (Based on Apple Inc. build 5658) (LLVM build 2336.11.00)
#include <stdio.h>

int fibonacci(n) {
  if (n < 2) {
    return n;
  }
  return fibonacci(n - 2) + fibonacci(n - 1);
}

int main() {
  printf("%d\n", fibonacci(40));
  return 0;
}
gcc -O0
102334155

real  0m4.145s
user  0m3.892s
sys 0m0.012s
gcc -O1
102334155

real  0m2.732s
user  0m2.610s
sys 0m0.009s
gcc -O2
102334155

real  0m0.249s
user  0m0.202s
sys 0m0.004s
gcc -O3
102334155

real  0m0.293s
user  0m0.202s
sys 0m0.004s
java
java version "1.6.0_35" Java(TM) SE Runtime Environment (build 1.6.0_35-b10-428-11M3811) Java HotSpot(TM) 64-Bit Server VM (build 20.10-b01-428, mixed mode)
public class Fibonacci {
  public static int fib(int n) {
    if (n < 2) {
      return n;
    } else {
      return fib(n - 1) + fib(n - 2);
    }
  }

  public static void main(String[] args) {
    System.out.print(fib(40) + "\n");
  }
}
102334155

real  0m1.413s
user  0m1.305s
sys 0m0.063s
scala
Scala code runner version 2.9.2 -- Copyright 2002-2011, LAMP/EPFL
object Fibonacci {
  def fib(n: Int): Int = n match {
    case 0 | 1 => n
    case _ => fib(n -1) + fib(n-2)
  }

  def main(args: Array[String]) {
    println(fib(40));
  }
}
102334155

real  0m1.909s
user  0m1.808s
sys 0m0.121s
go
go version go1.0.2
package main

import "fmt"

func fibonacci(n int) int{
  if (n < 2) {
    return n
  }
  return fibonacci(n - 2) + fibonacci(n - 1)
}

func main() {
  fmt.Println(fibonacci(40))
}
102334155

real  0m1.732s
user  0m1.667s
sys 0m0.006s
nodejs
function fibonacci(n) {
  if (n < 2) {
    return n;
  }
  return fibonacci(n - 2) + fibonacci(n - 1);
}

console.log(fibonacci(40));
v0.2.6
102334155

real  0m4.959s
user  0m4.699s
sys 0m0.028s
v0.3.8
102334155

real  0m4.961s
user  0m4.867s
sys 0m0.022s
v0.4.12
102334155

real  0m7.544s
user  0m7.219s
sys 0m0.030s
v0.6.19
102334155

real  0m5.264s
user  0m5.062s
sys 0m0.040s
v0.6.20
102334155

real  0m5.413s
user  0m5.195s
sys 0m0.038s
v0.6.21-pre
102334155

real  0m5.081s
user  0m4.906s
sys 0m0.037s
v0.7.12
102334155

real  0m2.964s
user  0m2.867s
sys 0m0.029s
v0.8.0
102334155

real  0m3.034s
user  0m2.868s
sys 0m0.029s
v0.8.1
102334155

real  0m3.064s
user  0m2.863s
sys 0m0.032s
v0.8.3
102334155

real  0m3.024s
user  0m2.855s
sys 0m0.030s
v0.8.6
102334155

real  0m3.046s
user  0m2.854s
sys 0m0.030s
v0.8.7
102334155

real  0m3.258s
user  0m2.933s
sys 0m0.033s
v0.8.8
102334155

real  0m3.052s
user  0m2.866s
sys 0m0.031s
v0.9.1
102334155

real  0m3.190s
user  0m2.852s
sys 0m0.032s
nodejs + cpp module
var fibonacci = require('./build/Release/cppfibonacci').fibonacci;
console.log(fibonacci(40));
waf 1.5.16 (7610:7647M) v0.4.12
102334155

real  0m1.374s
user  0m1.012s
sys 0m0.024s
waf 1.5.16 (7610:7647M) v0.6.20
102334155

real  0m1.063s
user  0m1.000s
sys 0m0.018s
waf 1.5.16 (7610:7647M) v0.8.8
102334155

real  0m1.076s
user  0m1.001s
sys 0m0.015s
luajit
LuaJIT 2.0.0-beta10 -- Copyright (C) 2005-2012 Mike Pall. http://luajit.org/
function fibonacci(n)
  if n < 2 then
    return n
  end
  return fibonacci(n - 2) + fibonacci(n - 1)
end

io.write(fibonacci(40), "\n")
102334155

real  0m2.847s
user  0m2.579s
sys 0m0.013s
using 'local'
local function fibonacci(n)
  if n < 2 then
    return n
  end
  return fibonacci(n - 2) + fibonacci(n - 1)
end

io.write(fibonacci(40), "\n")
102334155

real  0m2.536s
user  0m2.490s
sys 0m0.006s
pypy
Python 2.7.2 (341e1e3821ff, Jun 07 2012, 15:42:54) [PyPy 1.9.0 with GCC 4.2.1]
def fibonacci(n):
    if n < 2:
        return n
    return fibonacci(n - 2) + fibonacci(n - 1)

print fibonacci(40)
102334155

real  0m34.082s
user  0m30.010s
sys 0m0.303s
ruby 1.9.x
def fibonacci(n)
  if n < 2
    return n
  end
  return fibonacci(n - 2) + fibonacci(n - 1)
end

puts fibonacci(40)
ruby 1.9.3p194 (2012-04-20 revision 35410) [x86_64-darwin12.1.0]
102334155

real  0m39.972s
user  0m37.404s
sys 0m0.124s
lua
Lua 5.1.4 Copyright (C) 1994-2008 Lua.org, PUC-Rio
function fibonacci(n)
  if n < 2 then
    return n
  end
  return fibonacci(n - 2) + fibonacci(n - 1)
end

io.write(fibonacci(40), "\n")
102334155

real  0m42.961s
user  0m40.709s
sys 0m0.098s
using 'local'
local function fibonacci(n)
  if n < 2 then
    return n
  end
  return fibonacci(n - 2) + fibonacci(n - 1)
end

io.write(fibonacci(40), "\n")
102334155

real  0m37.178s
user  0m35.887s
sys 0m0.081s
python && jython
Python 2.7.2
def fibonacci(n):
    if n < 2:
        return n
    return fibonacci(n - 2) + fibonacci(n - 1)

print fibonacci(40)
102334155

real  1m23.989s
user  1m17.979s
sys 0m0.303s
Jython 2.5.2
102334155

real  0m58.651s
user  0m53.699s
sys 0m1.945s
php
PHP 5.3.13 with Suhosin-Patch (cli) (built: Jun 20 2012 17:05:20)
<?php
function fibonacci($n) {
  if ($n < 2) {
    return $n;
  }
  return fibonacci($n - 2) + fibonacci($n - 1);
}
echo fibonacci(40)."\n";
?>
102334155

real  1m43.579s
user  1m36.905s
sys 0m0.349s
PHP 5.4.6 (cli) (built: Sep 8 2012 23:49:53)
102334155

real  1m25.155s
user  1m17.728s
sys 0m0.261s
perl
This is perl 5, version 12, subversion 4 (v5.12.4) built for darwin-thread-multi-2level
sub fibonacci {
  my $n = shift;
  if ($n < 2) {
    return $n;
  }
  return fibonacci($n - 2) + fibonacci($n - 1);
}
print fibonacci(40), "\n";
102334155

real  2m53.937s
user  2m41.259s
sys 0m0.592s
ruby 1.8.x
def fibonacci(n)
  if n < 2
    return n
  end
  return fibonacci(n - 2) + fibonacci(n - 1)
end

puts fibonacci(40)
ruby 1.8.7 (2012-02-08 patchlevel 358) [universal-darwin12.0]
102334155

real  3m59.076s
user  3m35.135s
sys 0m0.833s
Conclusion
go is awsome!
nodejs is FAST, v0.8+ is FASTER.
luajit 2X faster than nodejs@0.6.x, Shocking.
ruby 1.9.x faster than lua.

相关阅读:
python实战===教你用微信每天给女朋友说晚安
 [go]beego获取参数/返回参数
 [go]os.Open方法源码
 [go]从os.Stdin探究文件类源码
 [svc]linux中的文件描述符(file descriptor)和文件
 [net]tcp和udp&socket
[django]update_or_create使用场景
 [sh]shell语法小结
 [drf]访问文档出现错误'AutoSchema' object has no attribute 'get_link'
[py]python操作zookeeper
原文地址：https://www.cnblogs.com/lexus/p/2855227.html

Language	Times (user)	Position	Version
c with -O2	0m0.202s	#0	i686-apple-darwin11-llvm-gcc-4.2 (GCC) 4.2.1 (Based on Apple Inc. build 5658) (LLVM build 2336.11.00)
nodejs + cpp module	0m1.001s	#1	v0.8.8, gcc -O2
java	0m1.305s	#2	Java(TM) SE Runtime Environment (build 1.6.0_35-b10-428-11M3811) Java HotSpot(TM) 64-Bit Server VM (build 20.10-b01-428, mixed mode)
go	0m1.667s	#3	go version go1.0.2
scala	0m1.808s	#4	Scala code runner version 2.9.2 -- Copyright 2002-2011, LAMP/EPFL
luajit	0m2.579s	#5	LuaJIT 2.0.0-beta10 -- Copyright (C) 2005-2012 Mike Pall.
nodejs	0m2.872s	#6	v0.8.8
pypy	0m30.010s	#7	Python 2.7.2 (341e1e3821ff, Jun 07 2012, 15:42:54) [PyPy 1.9.0 with GCC 4.2.1]
ruby 1.9.x	0m37.404s	#8	ruby 1.9.3p194 (2012-04-20 revision 35410) [x86_64-darwin12.1.0]
lua	0m40.709s	#9	Lua 5.1.4 Copyright (C) 1994-2008 Lua.org, PUC-Rio
jython	0m53.699s	#10	Jython 2.5.2
php	1m17.728s	#11	PHP 5.4.6 (cli) (built: Sep 8 2012 23:49:53)
python	1m17.979s	#12	Python 2.7.2
perl	2m41.259s	#13	This is perl 5, version 12, subversion 4 (v5.12.4) built for darwin-thread-multi-2level
ruby 1.8.x	3m35.135s	#14	ruby 1.8.7 (2012-02-08 patchlevel 358) [universal-darwin12.0]