Fast WHT Trees

This is benchmark data for the SPIRAL WHT package.

Machine Information

Machine: Sun Ultra 60 UPA/PCI (2 X UltraSPARC-II 450MHz), 1536 MB RAM
Operating System: SunOS 5.7 Generic_106541-12
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 6.377697e-08 [1]
2 7.987022e-08 [2]
3 1.060963e-07 [3]
4 2.145767e-07 [4]
5 4.959106e-07 [5]
6 1.373291e-06 [6]
7 3.738403e-06 [7]
8 8.163452e-06 split[ [4], [4] ]
9 1.678467e-05 split[ [4], [5] ]
10 3.845215e-05 split[ [5], [5] ]
11 1.123047e-04 split[ [5], [6] ]
12 2.490234e-04 split[ [4], split[ [4], [4] ] ]
13 5.078125e-04 split[ [4], split[ [4], [5] ] ]
14 1.230469e-03 split[ [4], split[ [5], [5] ] ]
15 2.265625e-03 split[ [5], split[ [5], [5] ] ]
16 5.000000e-03 split[ [5], split[ [5], [6] ] ]
17 1.140625e-02 split[ [5], split[ [4], split[ [4], [4] ] ] ]
18 2.250000e-02 split[ [4], split[ [4], split[ [5], [5] ] ] ]
19 5.312500e-02 split[ [5], split[ [4], split[ [5], [5] ] ] ]
20 1.337500e-01 split[ [5], split[ [5], split[ [5], [5] ] ] ]
21 3.150000e-01 split[ [5], split[ [5], split[ [5], [6] ] ] ]
22 6.900000e-01 split[ [4], split[ [4], split[ [4], split[ [5], [5] ] ] ] ]
23 1.400000e+00 split[ [4], split[ [5], split[ [4], split[ [5], [5] ] ] ] ]
24 2.850000e+00 split[ [5], split[ [5], split[ [4], split[ [5], [5] ] ] ] ]
25 6.380000e+00 split[ [5], split[ [5], split[ [5], split[ [5], [5] ] ] ] ]
26 1.591000e+01 split[ [4], split[ [4], split[ [4], split[ [4], split[ [5], [5] ] ] ] ] ]