Skip to main content

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