The following table is offered as an example of execution times. The times were obtained on a Sun sparc Ultra-1 running SunOS 5.5.1 using version SC4.2 of the C compiler:
Number of input points | Number of output points | Time in Secs. |
---|---|---|
50 | 1000 | 0.30 |
100 | 1000 | 0.57 |
200 | 1000 | 1.33 |
400 | 1000 | 2.77 |
800 | 1000 | 7.69 |
1600 | 1000 | 26.98 |
50 | 4096 | 0.70 |
100 | 4096 | 1.15 |
200 | 4096 | 2.07 |
400 | 4096 | 3.95 |
800 | 4096 | 10.59 |
1600 | 25600 | 29.29 |
50 | 15626 | 2.29 |
100 | 15626 | 3.22 |
200 | 15626 | 5.12 |
400 | 15626 | 8.29 |
800 | 15626 | 16.03 |
1600 | 15626 | 42.58 |
50 | 27000 | 3.87 |
100 | 27000 | 5.12 |
200 | 27000 | 7.95 |
400 | 27000 | 11.93 |
800 | 27000 | 21.21 |
1600 | 27000 | 51.81 |