diff options
author | k0kubun <k0kubun@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 2018-07-10 13:05:29 +0000 |
---|---|---|
committer | k0kubun <k0kubun@b2dd03c8-39d4-4d8f-98ff-823fe69b080e> | 2018-07-10 13:05:29 +0000 |
commit | 8068d34cfe4f74784cba29e981e2d8437ff02a9f (patch) | |
tree | 85b1f81c676f3fecdf3c425a94f341f63797eec4 /benchmark/so_pidigits.yml | |
parent | bd12037e50a216bda5896676b678bafee5eacb49 (diff) |
Revert "benchmark/*.yml: convert from benchmark/bm_*.rb"
This reverts r63900.
Having single-execution benchmark as a normal Ruby script is preferred
by ko1. I'm not a big fan of having inconsistent benchmark formats, but
I can understand some benefits of it.
common.mk: remove obsolsted benchmark-each PHONY declaration, support
running Ruby scripts added by this commit.
README.md: follow ARGS change
git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@63926 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
Diffstat (limited to 'benchmark/so_pidigits.yml')
-rw-r--r-- | benchmark/so_pidigits.yml | 95 |
1 files changed, 0 insertions, 95 deletions
diff --git a/benchmark/so_pidigits.yml b/benchmark/so_pidigits.yml deleted file mode 100644 index 793745f5b5..0000000000 --- a/benchmark/so_pidigits.yml +++ /dev/null @@ -1,95 +0,0 @@ -prelude: | - # The Great Computer Language Shootout - # http://shootout.alioth.debian.org/ -benchmark: - so_pidigits: | - # - # contributed by Gabriele Renzi - - class PiDigitSpigot - - def initialize() - @z = Transformation.new 1,0,0,1 - @x = Transformation.new 0,0,0,0 - @inverse = Transformation.new 0,0,0,0 - end - - def next! - @y = @z.extract(3) - if safe? @y - @z = produce(@y) - @y - else - @z = consume @x.next!() - next!() - end - end - - def safe?(digit) - digit == @z.extract(4) - end - - def produce(i) - @inverse.qrst(10,-10*i,0,1).compose(@z) - end - - def consume(a) - @z.compose(a) - end - end - - - class Transformation - attr_reader :q, :r, :s, :t - def initialize(q, r, s, t) - @q,@r,@s,@t,@k = q,r,s,t,0 - end - - def next!() - @q = @k = @k + 1 - @r = 4 * @k + 2 - @s = 0 - @t = 2 * @k + 1 - self - end - - def extract(j) - (@q * j + @r) / (@s * j + @t) - end - - def compose(a) - self.class.new( @q * a.q, - @q * a.r + r * a.t, - @s * a.q + t * a.s, - @s * a.r + t * a.t - ) - end - - def qrst *args - initialize *args - self - end - - - end - - - WIDTH = 10 - n = 2_500 # Integer(ARGV[0]) - j = 0 - - digits = PiDigitSpigot.new - - while n > 0 - if n >= WIDTH - WIDTH.times {print digits.next!} - j += WIDTH - else - n.times {print digits.next!} - (WIDTH-n).times {print " "} - j += n - end - puts "\t:"+j.to_s - n -= WIDTH - end -loop_count: 1 |