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.072884e-07	[1]
2	1.859665e-07	[2]
3	1.716614e-07	[3]
4	3.433228e-07	[4]
5	7.534027e-07	[5]
6	2.098083e-06	[6]
7	5.798340e-06	[7]
8	1.220703e-05	split[ [4], [4] ]
9	2.471924e-05	split[ [4], [5] ]
10	5.798340e-05	split[ [5], [5] ]
11	1.806641e-04	split[ [5], [6] ]
12	4.101562e-04	split[ [4], split[ [4], [4] ] ]
13	9.570312e-04	split[ [4], split[ [4], [5] ] ]
14	1.679687e-03	split[ [4], split[ [5], [5] ] ]
15	3.593750e-03	split[ [5], split[ [5], [5] ] ]
16	9.218750e-03	split[ [4], split[ [4], split[ [4], [4] ] ] ]
17	2.531250e-02	split[ [4], split[ [4], split[ [4], [5] ] ] ]
18	5.750000e-02	split[ [3], split[ [5], split[ [5], [5] ] ] ]
19	1.187500e-01	split[ [4], split[ [5], split[ [5], [5] ] ] ]
20	2.700000e-01	split[ [4], split[ [4], split[ [4], split[ [4], [4] ] ] ] ]
21	6.500000e-01	split[ [4], split[ [4], split[ [4], split[ [4], [5] ] ] ] ]
22	3.400000e+00	split[ [3], split[ [4], split[ [5], split[ [5], [5] ] ] ] ]
23	7.930000e+00	split[ [6], split[ [4], split[ [4], split[ [4], [5] ] ] ] ]
24	1.600000e+01	split[ [3], split[ [4], split[ [4], split[ [4], split[ [4], [5] ] ] ] ] ]