Fibonacci(50) Performance: Java C C++ D Go Terra (Lua) Lua-JIT (Lua)

Fibonacci(50) Performance: Java C C++ D Go Terra (Lua) Lua-JIT (Lua)(joshitech.blogspot.com)

4 points by rjoshi 11 years ago | 9 comments

igouy 11 years ago |

Back in the day, when we didn't know any better...

https://web.archive.org/web/20080729072224/http://shootout.a...

senthadev 11 years ago |

You should try to implement the Fib with tail call and then test it. http://en.wikipedia.org/wiki/Tail_call

dozzie 11 years ago | |

First he should implement it properly, remembering last two values at any time. His way is just plain outrageous.

rjoshi 11 years ago | | |

Here the comparison is not about the algorithm, but language with similar recursion logic.

bjorg 11 years ago |

I wonder if the author validated the results returned by Java for Fibonacci 50. Performance can increase significantly when correctness is not an issue. :)

rjoshi 11 years ago | |

Yes, if you look at the https://github.com/rohitjoshi/lang-compare/blob/master/fibon..., it print fibonacci (50) = 12586269025

tasoeur 11 years ago |

Does anyone know why Java would be faster here? Is there any kind of optimization happening under the hood? (Automatic memoization?)

rjoshi 11 years ago | |

See the updated blog again. It seems issue is with Clang/LLVM on MacOSX. I reran the test on Linux with Gnu g++ and it outperforms Java.