mahata@Choklog

「nを素数、aをnより小さい正の任意の整数とすると、aのn乗はnを法としてaと合同である」


上記はフェルマーテストについてのSICPの記述を転記したものです。gaucheでフェルマーテストを書く前に、rubyでフェルマーテストを実装して、「ああ、なるほど」と理解を深めました。そのときのコードを貼り付けておきます。何かの参考になれば幸いです。

#!/usr/bin/rubydef FermatTest (n, a)    if( a == (exp(a, n) % n) ) then        puts n.to_s + " is prime.\n"    endenddef exp (a, n)    return 1 if n == 0      t = a    (n - 1).times { |i|        a = a * t    }    aend1000.times {|i|    FermatTest(i, rand(i - 1) + 1) if i > 2}

「3 ~ 1000」の範囲の整数に対してフェルマーテストを行うことができます。

rubyのObject.cloneやObject.dupではオブジェクトのディープコピーを作成できない。オンラインマニュアルには次のようにある。





これに対して、Marshalを使い、擬似的なディープコピーを実現できる。

def deep_copy(obj)  Marshal.load(Marshal.dump(obj))enda = deep_copy(b)

シリアライズしてデシリアライズして返す、という力業。『The Ruby Way』のP.225で紹介されていた。

scrubytを使いたくて、次のようにしてみた。

$ sudo gem install scrubytERROR:  Error installing scrubyt:        scrubyt requires RubyInline (= 3.6.3)

自分の環境ではRubyInlineが最新バージョン(3.6.6)だったため、動作しなかった。何ということでしょう。

バージョン指定は、次のようにgemの引数にできる(ref: 「scRubytをちょこっと触ったけど挫折 (polog)」)

$ sudo gem install RubyInline --version '= 3.6.3'Successfully installed RubyInline-3.6.31 gem installedInstalling ri documentation for RubyInline-3.6.3...Installing RDoc documentation for RubyInline-3.6.3...

この状態で、再びscrubytをインストールしてみる。

$ sudo gem install scrubytSuccessfully installed scrubyt-0.3.41 gem installed

「Successfully installed」が出ました。嬉しい。