diff options
| author | Graydon Hoare <[email protected]> | 2010-06-23 21:03:09 -0700 |
|---|---|---|
| committer | Graydon Hoare <[email protected]> | 2010-06-23 21:03:09 -0700 |
| commit | d6b7c96c3eb29b9244ece0c046d3f372ff432d04 (patch) | |
| tree | b425187e232966063ffc2f0d14c04a55d8f004ef /src/test/bench/shootout/ackermann.rs | |
| parent | Initial git commit. (diff) | |
| download | rust-d6b7c96c3eb29b9244ece0c046d3f372ff432d04.tar.xz rust-d6b7c96c3eb29b9244ece0c046d3f372ff432d04.zip | |
Populate tree.
Diffstat (limited to 'src/test/bench/shootout/ackermann.rs')
| -rw-r--r-- | src/test/bench/shootout/ackermann.rs | 25 |
1 files changed, 25 insertions, 0 deletions
diff --git a/src/test/bench/shootout/ackermann.rs b/src/test/bench/shootout/ackermann.rs new file mode 100644 index 00000000..27b4c3c0 --- /dev/null +++ b/src/test/bench/shootout/ackermann.rs @@ -0,0 +1,25 @@ +// -*- rust -*- + +fn ack(int m, int n) -> int { + if (m == 0) { + ret n+1; + } else { + if (n == 0) { + ret ack(m-1, 1); + } else { + ret ack(m-1, ack(m, n-1)); + } + } +} + +fn main() { + check (ack(0,0) == 1); + check (ack(3,2) == 29); + check (ack(3,4) == 125); + + // This takes a while; but a comparison may amuse: on win32 at least, the + // posted C version of the 'benchmark' running ack(4,1) overruns its stack + // segment and crashes. We just grow our stack (to 4mb) as we go. + + // check (ack(4,1) == 65533); +}
\ No newline at end of file |