On 12/9/05, Shane Calimlim <[EMAIL PROTECTED]> wrote: > > > I ran a couple benchmarks with a language/compiler I've been toying with: > > (running on redhat el3, p4 3.2 ghz) > Ack(3,6): 509 2.85374 seconds > Ack(3,9): 4093 223.19224 seconds > > Using the following code: > > ack(x, y) > if x == 0 > return y + 1 > if y == 0 > return ack(x - 1, 1) > else > return ack(x - 1, ack(x, y - 1)) > > say "Ack(3, 9): " .. ack(3, 9) > > This is my first compiler, so I'm sure the generated PIR could use a > little optimization. > > With some adjustments to the compiler I've gotten the times down to:
Ack(3,6): 509 0.70313 seconds Ack(3,9): 4093 50.51184 seconds Still not amazing, but I'm sure there's performance to be squeezed out yet.
