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