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] ] ] ]