From: Yusuke ENDOH <mame@...>
Date: 2007-08-03T00:08:52+09:00
Subject: [ruby-dev:31341] Re: Bignum#to_s 	の Karatsuba 	基数変換による高速化

遠藤です。

> あと、Karatsubaといえばかけ算
> の高速化についても(アルゴリズムが理解できず)ほったらかしだっ
> たんですよねえ。

てっきり ruby-list:35759 が採用されているものだと思っていました。
当該サイトはもう消えてしまっているようなのですが、誰かの手元に
コードが残っていないのでしょうか。

-- 
Yusuke ENDOH <mame@tsg.ne.jp>