diff options
author | k0kubun <k0kubun@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 2018-07-10 13:08:40 +0000 |
---|---|---|
committer | k0kubun <k0kubun@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 2018-07-10 13:08:40 +0000 |
commit | 433af16167aec949c6345ad41b78b17c440b4a6d (patch) | |
tree | 42b9a14817cccef4a57177329381f97a7a2ac75c /benchmark/so_ackermann.rb | |
parent | f992f4251874a025de09ffecf0f2b8cb984f2201 (diff) |
benchmark: drop all bm_ prefix for legacy driver.rb
benchmark/*.rb is only benchmarks now. We don't need prefixes.
git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@63928 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
Diffstat (limited to 'benchmark/so_ackermann.rb')
-rw-r--r-- | benchmark/so_ackermann.rb | 19 |
1 files changed, 19 insertions, 0 deletions
diff --git a/benchmark/so_ackermann.rb b/benchmark/so_ackermann.rb new file mode 100644 index 0000000000..7db5be9050 --- /dev/null +++ b/benchmark/so_ackermann.rb @@ -0,0 +1,19 @@ +#!/usr/bin/ruby +# -*- mode: ruby -*- +# $Id: ackermann-ruby.code,v 1.4 2004/11/13 07:40:41 bfulgham Exp $ +# http://www.bagley.org/~doug/shootout/ + +def ack(m, n) + if m == 0 then + n + 1 + elsif n == 0 then + ack(m - 1, 1) + else + ack(m - 1, ack(m, n - 1)) + end +end + +NUM = 9 +ack(3, NUM) + + |