Fibonacci(50) Performance: Java C C++ D Go Terra (Lua) Lua-JIT (Lua) (opens in new tab)

(joshitech.blogspot.com)

4 pointsrjoshi11y ago9 comments

9 comments

igouy11y ago

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

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

senthadev11y ago

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

dozzie11y ago

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

rjoshiOP11y ago

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

1 more reply

bjorg11y 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. :)

rjoshiOP11y ago

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

tasoeur11y ago

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

rjoshiOP11y 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.

j / k navigate · click thread line to collapse

9 comments

igouy11y ago

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

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

senthadev11y ago

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

dozzie11y ago

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

rjoshiOP11y ago

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

1 more reply

bjorg11y 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. :)

rjoshiOP11y ago

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

tasoeur11y ago

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

rjoshiOP11y 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.

j / k navigate · click thread line to collapse