Fast WHT Trees

This is benchmark data for the SPIRAL WHT package.

Machine Information

Machine: Athlon, 1100 MHz, 512 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	1.206994e-08	[1]
2	2.145767e-08	[2]
3	6.079674e-08	[3]
4	1.859665e-07	[4]
5	5.102158e-07	[5]
6	1.249313e-06	split[ [3], [3] ]
7	2.822876e-06	split[ [3], [4] ]
8	6.484985e-06	split[ [3], [5] ]
9	1.419067e-05	split[ [3], split[ [3], [3] ] ]
10	3.204346e-05	split[ [3], split[ [3], [4] ] ]
11	6.835937e-05	split[ [3], split[ [3], [5] ] ]
12	1.525879e-04	split[ [3], split[ [3], split[ [3], [3] ] ] ]
13	3.344727e-04	split[ [3], split[ [3], split[ [3], [4] ] ] ]
14	9.667969e-04	split[ [1], split[ [3], split[ [3], split[ [3], [4] ] ] ] ]
15	2.734375e-03	split[ [1], split[ [1], split[ [3], split[ [3], split[ [3], [4] ] ] ] ] ]
16	9.843750e-03	split[ [1], split[ [1], split[ [1], split[ [3], split[ [3], split[ [3], [4] ] ] ] ] ] ]
17	2.468750e-02	split[ [3], split[ [1], split[ [3], split[ [3], split[ [3], [4] ] ] ] ] ]
18	5.875000e-02	split[ [4], split[ [1], split[ [3], split[ [3], split[ [3], [4] ] ] ] ] ]
19	1.312500e-01	split[ [4], split[ [1], split[ [1], split[ [3], split[ [3], split[ [3], [4] ] ] ] ] ] ]
20	3.125000e-01	split[ [4], split[ [1], split[ [1], split[ [1], split[ [3], split[ [3], split[ [3], [4] ] ] ] ] ] ] ]
21	7.050000e-01	split[ [2], split[ [4], split[ [1], split[ [1], split[ [3], split[ [3], split[ [3], [4] ] ] ] ] ] ] ]
22	1.610000e+00	split[ [2], split[ [4], split[ [1], split[ [1], split[ [1], split[ [3], split[ [3], split[ [3], [4] ] ] ] ] ] ] ] ]
23	3.580000e+00	split[ [2], split[ [2], split[ [4], split[ [1], split[ [1], split[ [3], split[ [3], split[ [3], [4] ] ] ] ] ] ] ] ]
24	7.570000e+00	split[ [5], split[ [4], split[ [1], split[ [1], split[ [3], split[ [3], split[ [3], [4] ] ] ] ] ] ] ]