Table 2 Measuring time and space requirements of the product operation. All results are for a C implementation of wuchty98, running on a 900 MHz Ultra Sparc 3 CPU under Sun Solaris 10. The space requirements were measured using a simple wrapper function for malloc, that counts the number of allocated bytes. Times were measured with gnu time.
From: Versatile and declarative dynamic programming using pair algebras
| Â | |w| | wuchty98(bpmax,w) | wuchty98(bpmax***bpmax,w) | % |
|---|---|---|---|---|
time (sec) | 200 | 0.58 | 0.69 | + 18.97 |
space (MB) | 200 | 1.88 | 2.06 | + 9.57 |
time (sec) | 400 | 4.65 | 6.02 | + 29.46 |
space (MB) | 400 | 4.60 | 5.37 | + 16.74 |
time (sec) | 800 | 52.04 | 65.54 | + 25.94 |
space (MB) | 800 | 15.61 | 18.77 | + 20.24 |
time (sec) | 1600 | 590.72 | 725.03 | + 22.74 |
space (MB) | 1600 | 59.85 | 72.62 | + 21.34 |