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.338600e-08	[1]
2	4.729557e-08	[2]
3	8.353806e-08	[3]
4	1.889496e-07	[4]
5	7.376480e-07	[5]
6	1.930450e-06	split[ [2], [4] ]
7	3.734314e-06	split[ [3], [4] ]
8	7.193115e-06	split[ [4], [4] ]
9	1.723071e-05	split[ [4], [5] ]
10	4.059717e-05	split[ [2], split[ [4], [4] ] ]
11	8.631738e-05	split[ [3], split[ [4], [4] ] ]
12	1.698945e-04	split[ [4], split[ [4], [4] ] ]
13	5.685391e-04	split[ [5], split[ [4], [4] ] ]
14	1.435406e-03	splitddl[ split[ [3], [4] ], split[ [3], [4] ] ]
15	2.838406e-03	splitddl[ split[ [4], [4] ], split[ [3], [4] ] ]
16	5.646313e-03	splitddl[ split[ [4], [4] ], split[ [4], [4] ] ]
17	1.601250e-02	splitddl[ split[ [4], [5] ], split[ [4], [4] ] ]
18	3.678300e-02	splitddl[ split[ [4], [5] ], split[ [4], [5] ] ]
19	9.735600e-02	split[ splitddl[ split[ [4], [5] ], split[ [4], [5] ] ], [1] ]
20	2.034960e-01	splitddl[ split[ [2], split[ [4], [4] ] ], split[ [2], split[ [4], [4] ] ] ]
21	4.831200e-01	splitddl[ split[ [2], split[ [4], [4] ] ], split[ [3], split[ [4], [4] ] ] ]
22	9.672160e-01	splitddl[ split[ [3], split[ [4], [4] ] ], split[ [3], split[ [4], [4] ] ] ]
23	2.663504e+00	split[ [1], splitddl[ split[ [3], split[ [4], [4] ] ], split[ [3], split[ [4], [4] ] ] ] ]
24	6.518704e+00	splitddl[ split[ [4], split[ [4], [4] ] ], split[ [4], split[ [4], [4] ] ] ]