Fast WHT Trees

This is benchmark data for the SPIRAL WHT package.

Machine Information

Machine: Sun Ultra 5/10 UPA/PCI (UltraSPARC-IIi 300MHz), 512 MB RAM
Operating System: SunOS 5.6 Generic_105181-17
Compiler: cc: WorkShop Compilers 5.0 98/12/15 C 5.0
Compiler Options: -xO5 -fast -dalign -erroff=%none

Best Binary Trees found with Dynamic Programming

n runtime wht tree
1 1.025200e-07 [1]
2 1.251698e-07 [2]
3 1.668930e-07 [3]
4 3.194809e-07 [4]
5 7.629395e-07 [5]
6 2.117157e-06 [6]
7 5.798340e-06 [7]
8 1.358032e-05 split[ [4], [4] ]
9 2.685547e-05 split[ [4], [5] ]
10 5.493164e-05 split[ [5], [5] ]
11 1.782227e-04 split[ [5], [6] ]
12 4.296875e-04 split[ [4], split[ [4], [4] ] ]
13 8.300781e-04 split[ [4], split[ [4], [5] ] ]
14 1.679687e-03 split[ [4], split[ [5], [5] ] ]
15 3.867187e-03 split[ [5], split[ [5], [5] ] ]
16 9.062500e-03 split[ [4], split[ [4], split[ [4], [4] ] ] ]
17 2.625000e-02 split[ [4], split[ [4], split[ [4], [5] ] ] ]
18 5.812500e-02 split[ [4], split[ [4], split[ [5], [5] ] ] ]
19 1.225000e-01 split[ [4], split[ [5], split[ [5], [5] ] ] ]
20 2.800000e-01 split[ [4], split[ [4], split[ [4], split[ [4], [4] ] ] ] ]
21 5.600000e-01 split[ [5], split[ [4], split[ [4], split[ [4], [4] ] ] ] ]
22 1.760000e+00 splitddl[ split[ [4], split[ [4], split[ [4], [4] ] ] ], [6] ]
23 3.580000e+00 splitddl[ split[ [4], [4] ], split[ [5], split[ [5], [5] ] ] ]
24 7.930000e+00 splitddl[ split[ [5], [5] ], split[ [4], split[ [5], [5] ] ] ]