From: Tadashi Saito <shiba@...2.accsnet.ne.jp>
Date: 2008-12-12T13:02:21+09:00
Subject: [ruby-dev:37397] Re: [1.9:Feature] faster bignum multiplication by karatsuba method

斎藤と申します。

On Fri, 12 Dec 2008 04:02:42 +0900
"Yusuke ENDOH" <mame@tsg.ne.jp> wrote:

> 遠藤です。
> 
> Python のソースを参考にして、bignum の乗算を Karatsuba 法などで
> 高速化してみました。

おぉ、すばらしい。ありがとうございます。

以前[ruby-dev:32629]で書いていらっしゃったFFT版と比べてはどうなのでしょう。
素人考えでは、両方共桁が十分に大きい場合のより厳しい条件下では、Karatsubaから
切り替えれば速くなる気がします。

まつもとさんが「クリスマスを過ぎたら取り込む」と言ってそのままであると思います。

--
斎藤ただし