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