factor/library/test/benchmark/ack.factor

USE: math
USE: kernel
USE: compiler
USE: test

! http://inferno.bell-labs.com/cm/cs/who/bwk/interps/pap.html

: ack ( m n -- x )
    over zero? [
        nip 1+
    ] [
        dup zero? [
            drop 1- 1 ack
        ] [
            dupd 1- ack >r 1- r> ack
        ] if
    ] if ; compiled

[ 4093 ] [ 3 9 ack ] unit-test
some cleanups and benchmarks 2004-10-27 21:21:31 -04:00			`USE: math`
			`USE: kernel`
			`USE: compiler`
			`USE: test`

			`! http://inferno.bell-labs.com/cm/cs/who/bwk/interps/pap.html`

a pile of bug fixes and improvements 2004-11-08 22:36:51 -05:00			`: ack ( m n -- x )`
added a zero? word 2006-01-28 15:49:31 -05:00			`over zero? [`
add 1+ 1- words and other tweaks 2005-09-16 22:47:28 -04:00			`nip 1+`
some cleanups and benchmarks 2004-10-27 21:21:31 -04:00			`] [`
added a zero? word 2006-01-28 15:49:31 -05:00			`dup zero? [`
add 1+ 1- words and other tweaks 2005-09-16 22:47:28 -04:00			`drop 1- 1 ack`
some cleanups and benchmarks 2004-10-27 21:21:31 -04:00			`] [`
add 1+ 1- words and other tweaks 2005-09-16 22:47:28 -04:00			`dupd 1- ack >r 1- r> ack`
rename ifte to if 2005-09-24 15:21:17 -04:00			`] if`
			`] if ; compiled`
some cleanups and benchmarks 2004-10-27 21:21:31 -04:00
			`[ 4093 ] [ 3 9 ack ] unit-test`