Shootout (fannkuch)

On Wed, 30 Apr 2008 08:00:38 -0700 (PDT), Isaac Gouy
<igouy2@[EMAIL PROTECTED]
> wrote:

>Why don't you go through all...

This time I am going to demonstrate a very serious problem with the
shootout site. 

The algorithms used by C, C++, and D are BETTER than the Java
versions! What the heck? In some cases Java version is so bad that
it's 10 times slower. 

Let's start over again. We go through the list one by one. 

You have this version of Java for fannkuch

http://shootout.alioth.debian.org/gp4/benchmark.php?test=fannkuch&lang=java&id=2

I wrote a different version (algorithm used by Heiner Marxen)

http://pastebin.com/f41c2ef6f

When n = 11

0m10.165s -client (old version)
0m6.064s  -client (this new version) 

4 seconds faster...

Let's compare it now with C++ version

http://shootout.alioth.debian.org/gp4/benchmark.php?test=fannkuch&lang=gpp&id=2

g++ -pipe -O3 -fomit-frame-pointer fannkuch.cpp -o fannkuch.exe
jc -inline+ fannkuch (java native compiler)

N        9      10       11 
g++    0.115s  0.442s   4.542s
java   0.206s  0.596s   5.970s (-client) 
jet    0.310s  4.355s   4.355s

I used -client since it's faster than -server in this case. Jet in
this case beats g++ with n = 11. With n = 12, difference is even
bigger 1m1.187s v 0m56.697s