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