まつもと ゆきひろです

In message "Re: [ruby-dev:31327] Re: Bignum#to_s 	の Karatsuba 	基数変換による高速化"
    on Wed, 1 Aug 2007 18:37:16 +0900, "Kenta Murata" <muraken / gmail.com> writes:

|同じ条件で処理時間を計測して，短い方を採用したらいいと思いました．
|そこで，添付のようなパッチと，ベンチマークプログラムで計測したところ
|以下のようになりました．
|
|$ ./ruby -I lib karatsuba.rb
|Rehearsal --------------------------------------------------
|original         2.410000   0.000000   2.410000 (  9.625259)
|ruby-dev:31312   2.420000   0.000000   2.420000 (  9.635740)
|ruby-dev:31323   1.740000   0.000000   1.740000 (  6.842046)
|----------------------------------------- total: 6.570000sec
|
|                    user     system      total        real
|original         2.420000   0.000000   2.420000 (  9.931306)
|ruby-dev:31312   2.420000   0.000000   2.420000 (  9.627448)
|ruby-dev:31323   1.740000   0.000000   1.740000 (  6.842890)
|
|なぜか ruby-dev:31312 が，オリジナルと比較して早くなってないのですが，
|ベンチマークプログラムが悪いのでしょうか・・・
|単純に[ruby-dev:31312] が速くなる条件と，私の [ruby-dev:31323] が
|速くなる条件が違うという理解で良いものかどうか．

遠藤さんにも反撃の機会があった方がよいでしょうね。もうちょっ
と待ってから取り込みます。

|> あと、Karatsubaといえばかけ算
|> の高速化についても(アルゴリズムが理解できず)ほったらかしだっ
|> たんですよねえ。
|
|今すぐというわけにはいかないのですが，こちらも手をつけようと思っています．
|Ruby にはできるだけ速くなってもらいたいです :)

ありがとうございます。私自身はスピードマニアではないので、ど
うしても他の言語に劣る部分が出てきてしまうのですが、みなさん
のご協力のおかげで改善されてきています。