まつもと ゆきひろです

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 にはできるだけ速くなってもらいたいです :)

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