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.370907e-08	[1]
2	2.086163e-08	[2]
3	5.960464e-08	[3]
4	1.907349e-07	[4]
5	5.102158e-07	[5]
6	1.258850e-06	split[ [3], [3] ]
7	2.861023e-06	split[ [3], [4] ]
8	6.332397e-06	split[ [3], [5] ]
9	1.419067e-05	split[ [3], split[ [3], [3] ] ]
10	3.173828e-05	split[ [3], split[ [3], [4] ] ]
11	6.958008e-05	split[ [3], split[ [3], [5] ] ]
12	1.513672e-04	split[ [3], split[ [3], split[ [3], [3] ] ] ]
13	3.417969e-04	split[ [3], split[ [3], split[ [3], [4] ] ] ]
14	9.765625e-04	split[ [1], split[ [3], split[ [3], split[ [3], [4] ] ] ] ]
15	2.851562e-03	split[ [1], split[ [1], split[ [3], split[ [3], split[ [3], [4] ] ] ] ] ]
16	1.000000e-02	split[ [1], split[ [1], split[ [1], split[ [3], split[ [3], split[ [3], [4] ] ] ] ] ] ]
17	2.500000e-02	split[ [3], split[ [1], split[ [3], split[ [3], split[ [3], [4] ] ] ] ] ]
18	6.062500e-02	split[ [3], split[ [1], split[ [1], split[ [3], split[ [3], split[ [3], [4] ] ] ] ] ] ]
19	1.200000e-01	splitddl[ split[ [3], split[ [3], [4] ] ], split[ [3], split[ [3], [3] ] ] ]
20	2.450000e-01	splitddl[ split[ [3], split[ [3], [4] ] ], split[ [3], split[ [3], [4] ] ] ]
21	6.000000e-01	split[ [1], splitddl[ split[ [3], split[ [3], [4] ] ], split[ [3], split[ [3], [4] ] ] ] ]
22	1.340000e+00	split[ [2], splitddl[ split[ [3], split[ [3], [4] ] ], split[ [3], split[ [3], [4] ] ] ] ]
23	3.120000e+00	split[ [1], split[ [2], splitddl[ split[ [3], split[ [3], [4] ] ], split[ [3], split[ [3], [4] ] ] ] ] ]
24	5.600000e+00	splitddl[ split[ [3], split[ [3], [3] ] ], split[ [1], split[ [1], split[ [3], split[ [3], split[ [3], [4] ] ] ] ] ] ]