Fast WHT Trees

This is benchmark data for the SPIRAL WHT package.

Machine Information

Machine: Athlon, 1100 MHz, 512 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 1.370907e-08 [1]
2 2.086163e-08 [2]
3 5.960464e-08 [3]
4 1.907349e-07 [4]
5 5.102158e-07 [5]
6 1.258850e-06 split[ [3], [3] ]
7 2.861023e-06 split[ [3], [4] ]
8 6.332397e-06 split[ [3], [5] ]
9 1.419067e-05 split[ [3], split[ [3], [3] ] ]
10 3.173828e-05 split[ [3], split[ [3], [4] ] ]
11 6.958008e-05 split[ [3], split[ [3], [5] ] ]
12 1.513672e-04 split[ [3], split[ [3], split[ [3], [3] ] ] ]
13 3.417969e-04 split[ [3], split[ [3], split[ [3], [4] ] ] ]
14 9.765625e-04 split[ [1], split[ [3], split[ [3], split[ [3], [4] ] ] ] ]
15 2.851562e-03 split[ [1], split[ [1], split[ [3], split[ [3], split[ [3], [4] ] ] ] ] ]
16 1.000000e-02 split[ [1], split[ [1], split[ [1], split[ [3], split[ [3], split[ [3], [4] ] ] ] ] ] ]
17 2.500000e-02 split[ [3], split[ [1], split[ [3], split[ [3], split[ [3], [4] ] ] ] ] ]
18 6.062500e-02 split[ [3], split[ [1], split[ [1], split[ [3], split[ [3], split[ [3], [4] ] ] ] ] ] ]
19 1.200000e-01 splitddl[ split[ [3], split[ [3], [4] ] ], split[ [3], split[ [3], [3] ] ] ]
20 2.450000e-01 splitddl[ split[ [3], split[ [3], [4] ] ], split[ [3], split[ [3], [4] ] ] ]
21 6.000000e-01 split[ [1], splitddl[ split[ [3], split[ [3], [4] ] ], split[ [3], split[ [3], [4] ] ] ] ]
22 1.340000e+00 split[ [2], splitddl[ split[ [3], split[ [3], [4] ] ], split[ [3], split[ [3], [4] ] ] ] ]
23 3.120000e+00 split[ [1], split[ [2], splitddl[ split[ [3], split[ [3], [4] ] ], split[ [3], split[ [3], [4] ] ] ] ] ]
24 5.600000e+00 splitddl[ split[ [3], split[ [3], [3] ] ], split[ [1], split[ [1], split[ [3], split[ [3], split[ [3], [4] ] ] ] ] ] ]