Fast WHT Trees

This is benchmark data for the SPIRAL WHT package.

Machine Information

Machine: PowerPC RS64 III, 450 MHz, 8 GB RAM, L1 128KB/128KB, L2 8MB per processor
Operating System: AIX 4.3.3
Compiler: IBM C compiler cc 5.0.5
Compiler Options: -O5

Best Binary Trees found with Dynamic Programming

n	runtime	wht tree
1	3.993511e-08	[1]
2	6.616116e-08	[2]
3	1.132488e-07	[3]
4	3.027916e-07	[4]
5	7.295609e-07	[5]
6	1.697540e-06	[6]
7	4.119873e-06	[7]
8	9.613037e-06	[8]
9	2.182007e-05	split[ [3], [6] ]
10	4.760742e-05	split[[5],[5]]
11	1.025391e-04	split[ [5], [6] ]
12	2.221680e-04	split[ [6], [6] ]
13	4.882812e-04	split[ [6], [7] ]
14	1.093750e-03	split[ [3], split[ [5], [6] ] ]
15	3.183594e-03	split[ [1], split[ [3], split[ [5], [6] ] ] ]
16	8.437500e-03	split[ [1], split[ [1], split[ [3], split[ [5], [6] ] ] ] ]
17	1.734375e-02	split[ [5], split[ [6], [6] ] ]
18	3.531250e-02	split[ [6], split[ [6], [6] ] ]
19	9.000000e-02	split[ [1], split[ [6], split[ [6], [6] ] ] ]
20	2.400000e-01	split[ [1], split[ [1], split[ [6], split[ [6], [6] ] ] ] ]
21	5.850000e-01	split[ [8], split[ [6], [7] ] ]
22	1.190000e+00	split[ [2], split[ [1], split[ [1], split[ [6], split[ [6], [6] ] ] ] ] ]
23	2.560000e+00	split[ [4], split[ [1], split[ [6], split[ [6], [6] ] ] ] ]