Fast WHT Trees

This is benchmark data for the SPIRAL WHT package.

Machine Information

Machine: Pentium III mobile, 650 MHz, 192 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	2.622604e-08	[1]
2	5.066395e-08	[2]
3	1.502037e-07	[3]
4	5.006790e-07	[4]
5	1.325607e-06	[5]
6	3.318787e-06	split[ [2], [4] ]
7	7.400513e-06	split[ [3], [4] ]
8	1.632690e-05	split[ [4], [4] ]
9	3.479004e-05	split[ [3], split[ [2], [4] ] ]
10	7.507324e-05	split[ [3], split[ [3], [4] ] ]
11	1.660156e-04	split[ [3], split[ [4], [4] ] ]
12	3.735352e-04	split[ [2], split[ [3], split[ [3], [4] ] ] ]
13	8.251953e-04	split[ [2], split[ [3], split[ [4], [4] ] ] ]
14	1.757813e-03	split[ [2], split[ [2], split[ [3], split[ [3], [4] ] ] ] ]
15	4.882813e-03	split[ [2], split[ [2], split[ [3], split[ [4], [4] ] ] ] ]
16	1.296875e-02	split[ [2], split[ [2], split[ [2], split[ [3], split[ [3], [4] ] ] ] ] ]
17	3.000000e-02	split[ [3], split[ [2], split[ [2], split[ [3], split[ [3], [4] ] ] ] ] ]
18	6.625000e-02	split[ [2], split[ [2], split[ [2], split[ [2], split[ [3], split[ [3], [4] ] ] ] ] ] ]
19	1.637500e-01	split[ [1], split[ [2], split[ [2], split[ [2], split[ [2], split[ [3], split[ [3], [4] ] ] ] ] ] ] ]
20	3.225000e-01	split[ [2], split[ [2], split[ [2], split[ [2], split[ [2], split[ [3], split[ [3], [4] ] ] ] ] ] ] ]
21	7.500000e-01	split[ [1], split[ [2], split[ [2], split[ [2], split[ [2], split[ [2], split[ [3], split[ [3], [4] ] ] ] ] ] ] ] ]
22	1.540000e+00	split[ [2], split[ [2], split[ [2], split[ [2], split[ [2], split[ [2], split[ [3], split[ [3], [4] ] ] ] ] ] ] ] ]
23	3.430000e+00	split[ [1], split[ [2], split[ [2], split[ [2], split[ [2], split[ [2], split[ [2], split[ [3], split[ [3], [4] ] ] ] ] ] ] ] ] ]