Results for Fedora Core 6

Sergey Edunov sent along results for Fedora Core 6, along with the following interesting analysis:

I've tried your sample on my linux box and found some interesting results. You can see that with -server option set the "hardcore iterative" became the best one. It seems that -server option causes a serious performance degradation of recursive calls, while iterative approach became much faster.

Linux: Fedora Core 6, kernel  2.6.18-1.2849
Processor: Intel Pentium 4 CPU 2.80GHz
Java: Java(TM) SE Runtime Environment 1.6.0-b105

Table 1: java -server RecursionTester

Solution	Time (ns)	Heap (bytes)
Elegant Recursion	12,735,590	2,516,720
Fast Recursion	8,216,203	0
Elegant Iterative	17,320,358	2,517,323
Fast Iterative	14,057,372	251,673
Hardcore Iterative	6,888,792	252,064

Table 2: java -client RecursionTester

Solution	Time (ns)	Heap (bytes)
Elegant Recursion	15,875,555	1,108,004
Fast Recursion	4,566,082	0
Elegant Iterative	35,996,823	1,107,893
Fast Iterative	19,545,499	26,707
Hardcore Iterative	5,141,278	26,728