Hacker News new | ask | show | jobs
Fibonacci(50) Performance: Java C C++ D Go Terra (Lua) Lua-JIT (Lua) (joshitech.blogspot.com)
4 points by rjoshi 4258 days ago
4 comments
igouy 4257 days ago
Back in the day, when we didn't know any better...

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

link
senthadev 4258 days ago
You should try to implement the Fib with tail call and then test it. http://en.wikipedia.org/wiki/Tail_call
link
dozzie 4258 days ago
First he should implement it properly, remembering last two values at any time. His way is just plain outrageous.
link
rjoshi 4257 days ago
Here the comparison is not about the algorithm, but language with similar recursion logic.
link
dozzie 4257 days ago
Then he should have used appropriate function to calculate, Ackermann for instance.
link
bjorg 4257 days 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. :)
link
rjoshi 4257 days ago
Yes, if you look at the https://github.com/rohitjoshi/lang-compare/blob/master/fibon..., it print fibonacci (50) = 12586269025
link
tasoeur 4257 days ago
Does anyone know why Java would be faster here? Is there any kind of optimization happening under the hood? (Automatic memoization?)
link
rjoshi 4257 days 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.
link