Fast WHT Trees

This is benchmark data for the SPIRAL WHT package.

Machine Information

Machine: alpha 21264, 500 MHz, 512 MB
Operating System: Red Hat Linux release 6.1 kernel 2.2.13-09
Compiler: gcc version egcs-2.91.66 19990314/Linux (egcs-1.1.2 release)
Compiler Options: -O6 -fomit-frame-pointer -pedantic -Wall

Best Binary Trees found with Dynamic Programming

n	runtime	wht tree
1	2.303696e-08	[1]
2	4.613209e-08	[2]
3	8.598137e-08	[3]
4	1.891823e-07	[4]
5	5.677795e-07	[5]
6	1.954651e-06	split[ [2], [4] ]
7	3.723145e-06	split[ [3], [4] ]
8	7.200562e-06	split[ [4], [4] ]
9	1.982202e-05	split[ [4], [5] ]
10	4.059717e-05	split[ [2], split[ [4], [4] ] ]
11	8.387500e-05	split[ [3], split[ [4], [4] ] ]
12	1.687031e-04	split[ [4], split[ [4], [4] ] ]
13	5.675859e-04	split[ [5], split[ [4], [4] ] ]
14	1.894812e-03	split[ [1], split[ [5], split[ [4], [4] ] ] ]
15	4.712250e-03	split[ [5], split[ [2], split[ [4], [4] ] ] ]
16	1.179587e-02	split[ [5], split[ [3], split[ [4], [4] ] ] ]
17	3.153700e-02	split[ [1], split[ [5], split[ [3], split[ [4], [4] ] ] ] ]
18	9.827100e-02	split[ [1], split[ [1], split[ [5], split[ [3], split[ [4], [4] ] ] ] ] ]
19	2.302140e-01	split[ [1], split[ [1], split[ [1], split[ [5], split[ [3], split[ [4], [4] ] ] ] ] ] ]
20	5.431440e-01	split[ [1], split[ [1], split[ [1], split[ [1], split[ [5], split[ [3], split[ [4], [4] ] ] ] ] ] ] ]
21	1.550864e+00	split[ split[ [1], split[ [1], split[ [1], split[ [1], split[ [5], split[ [3], split[ [4], [4] ] ] ] ] ] ] ], [1] ]
22	2.326784e+00	split[ [4], split[ [1], split[ [1], split[ [5], split[ [3], split[ [4], [4] ] ] ] ] ] ]
23	5.872592e+00	split[ [4], split[ [1], split[ [1], split[ [1], split[ [5], split[ [3], split[ [4], [4] ] ] ] ] ] ] ]
24	1.489376e+01	split[ [4], split[ [1], split[ [1], split[ [1], split[ [1], split[ [5], split[ [3], split[ [4], [4] ] ] ] ] ] ] ] ]