Fast WHT Trees

This is benchmark data for the SPIRAL WHT package.

Machine Information

Machine: PowerPC RS64 III, 450 MHz, 8 GB RAM, L1 128KB/128KB, L2 8MB per processor
Operating System: AIX 4.3.3
Compiler: IBM C compiler cc 5.0.5
Compiler Options: -O5

Best Binary Trees found with Dynamic Programming

n	runtime	wht tree
1	3.933907e-08	[1]
2	6.437302e-08	[2]
3	1.108646e-07	[3]
4	3.075600e-07	[4]
5	7.247925e-07	[5]
6	1.678467e-06	[6]
7	4.043579e-06	[7]
8	9.460449e-06	[8]
9	2.166748e-05	split[ [3], [6] ]
10	4.760742e-05	split[ [5], [5] ]
11	1.019287e-04	split[ [5], [6] ]
12	2.172852e-04	split[ [6], [6] ]
13	4.785156e-04	split[ [6], [7] ]
14	1.093750e-03	split[ [6], [8] ]
15	3.164062e-03	split[ [1], split[ [6], [8] ] ]
16	6.835937e-03	splitddl[ [8], [8] ]
17	1.453125e-02	splitddl[ [8], split[ [3], [6] ] ]
18	3.125000e-02	splitddl[ split[ [3], [6] ], split[ [3], [6] ] ]
19	7.875000e-02	split[ [1], splitddl[ split[ [3], [6] ], split[ [3], [6] ] ] ]
20	2.075000e-01	splitddl[ split[ [5], [6] ], split[ [3], [6] ] ]
21	4.950000e-01	splitddl[ split[ [5], [6] ], split[ [5], [5] ] ]
22	1.060000e+00	splitddl[ split[ [5], [5] ], split[ [6], [6] ] ]
23	2.180000e+00	splitddl[ split[ [5], [6] ], split[ [6], [6] ] ]