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