From: Yukihiro Matsumoto <matz@...>
Date: 2007-08-01T16:56:06+09:00
Subject: [ruby-dev:31326] Re: Bignum#to_s 	の Karatsuba 	基数変換による高速化

まつもと ゆきひろです

In message "Re: [ruby-dev:31323] Bignum#to_s の Karatsuba 	基数変換による高速化"
    on Wed, 1 Aug 2007 15:21:34 +0900, "Kenta Murata" <muraken@gmail.com> writes:
|
|[1  <text/plain; ISO-2022-JP (7bit)>]
|むらけんです．
|
|まつもとさんの日記で話題になっていた Bignum#to_s の
|Karatsuba 基数変換による高速化を C で実装してみました．
|ベキ数のキャッシュアルゴリズムが少し変な気がしますが，パッチを添付します．
|
|一応，添付した test_karatsuba.rb でテストもして，きちんと動いているようです．

ちょうど[ruby-dev:31312]を取り込もうと思っていた矢先だったの
ですが、どっちがいいですかねえ。あと、Karatsubaといえばかけ算
の高速化についても(アルゴリズムが理解できず)ほったらかしだっ
たんですよねえ。