Fast WHT Trees

This is benchmark data for the SPIRAL WHT package.

Machine Information

Machine: Pentium II MMX, 450 MHz, 256 MB RAM
Operating System: Suse 7.0 Linux, kernel 2.2.16
Compiler: gcc version 2.95.2 19991024 (release)
Compiler Options: -O6 -fomit-frame-pointer -pedantic -malign-double -Wall

Best Binary Trees found with Dynamic Programming

n	runtime	wht tree
1	3.755093e-08	[1]
2	7.390976e-08	[2]
3	2.217293e-07	[3]
4	7.486343e-07	[4]
5	1.964569e-06	[5]
6	4.806519e-06	split[ [3], [3] ]
7	1.083374e-05	split[ [3], [4] ]
8	2.456665e-05	split[ [4], [4] ]
9	5.187988e-05	split[ [3], split[ [3], [3] ] ]
10	1.135254e-04	split[ [3], split[ [3], [4] ] ]
11	2.685547e-04	split[ [3], split[ [4], [4] ] ]
12	6.347656e-04	split[ [2], split[ [3], split[ [3], [4] ] ] ]
13	1.386719e-03	split[ [2], split[ [3], split[ [4], [4] ] ] ]
14	2.968750e-03	split[ [2], split[ [2], split[ [3], split[ [3], [4] ] ] ] ]
15	7.109375e-03	split[ [2], split[ [2], split[ [3], split[ [4], [4] ] ] ] ]
16	1.593750e-02	split[ [2], split[ [2], split[ [2], split[ [3], split[ [3], [4] ] ] ] ] ]
17	4.031250e-02	split[ [2], split[ [2], split[ [2], split[ [3], split[ [4], [4] ] ] ] ] ]
18	8.562500e-02	split[ [2], split[ [2], split[ [2], split[ [2], split[ [3], split[ [3], [4] ] ] ] ] ] ]
19	1.950000e-01	split[ [2], split[ [2], split[ [2], split[ [2], split[ [3], split[ [4], [4] ] ] ] ] ] ]
20	4.050000e-01	split[ [2], split[ [2], split[ [2], split[ [2], split[ [2], split[ [3], split[ [3], [4] ] ] ] ] ] ] ]
21	9.100000e-01	split[ [2], split[ [2], split[ [2], split[ [2], split[ [2], split[ [3], split[ [4], [4] ] ] ] ] ] ] ]
22	1.900000e+00	split[ [2], split[ [2], split[ [2], split[ [2], split[ [2], split[ [2], split[ [3], split[ [3], [4] ] ] ] ] ] ] ] ]
23	3.990000e+00	split[ [2], split[ [2], split[ [2], split[ [2], split[ [2], split[ [2], split[ [3], split[ [4], [4] ] ] ] ] ] ] ] ]