[#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:37397] Re: [1.9:Feature] faster bignum multiplication by karatsuba method

From: Tadashi Saito <shiba@...2.accsnet.ne.jp>
Date: 2008-12-12 04:02:21 UTC
List: ruby-dev #37397
斎藤と申します。

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

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

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

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

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

--
斎藤ただし

In This Thread