[#37248] [Feature:1.9] Enumerator#inspect — "Yusuke ENDOH" <mame@...>

遠藤です。

12 messages 2008/12/02

[#37337] [Feature #841] Object#self — "rubikitch ." <redmine@...>

Feature #841: Object#self

13 messages 2008/12/09

[#37513] Current status of 1.9.1 RC1's issues — "Yugui (Yuki Sonoda)" <yugui@...>

Hi, folks

14 messages 2008/12/20
[#37516] Re: Current status of 1.9.1 RC1's issues — Masatoshi SEKI <m_seki@...> 2008/12/20

咳といいます。

[#37576] [BUG:trunk] encoding for stdio's — "Yugui (Yuki Sonoda)" <yugui@...>

Yuguiです。

11 messages 2008/12/24

[ruby-dev:37434] Re: [1.9:Feature] faster bignum multiplication by karatsuba method

From: "Yusuke ENDOH" <mame@...>
Date: 2008-12-14 03:55:21 UTC
List: ruby-dev #37434
遠藤です。

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>

In This Thread