From: Yusuke ENDOH <mame@...>
Date: 2008-12-14T12:55:21+09:00
Subject: [ruby-dev:37434] Re: [1.9:Feature] faster bignum multiplication by karatsuba method

遠藤です。

2008/12/12 9:19 Yukihiro Matsumoto <matz@ruby-lang.org>:
> まつもと ゆきひろです
>
> In message "Re: [ruby-dev:37392] [1.9:Feature] faster bignum multiplication by karatsuba method"
>    on Fri, 12 Dec 2008 04:02:42 +0900, "Yusuke ENDOH" <mame@tsg.ne.jp> writes:
>
> |Python のソースを参考にして、bignum の乗算を Karatsuba 法などで
> |高速化してみました。
>
> |一応 make test && make test-all は通っています (bignum のテストは
> |充実してないのであまり当てにならないですが) 。
> |
> |どうでしょうか。
>
> trunkにコミットしてください。

ありがとうございます。
簡単なテストとともにコミットしました。

あと、bigsqr(x) がなんか遅い (bigmul0(x, x) した方が速い) ことに気づいたので、
もうちょっと調べてさらに修正すると思います。

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