[#11357] [PATCH] an analogue of `long long' — "Nobuyoshi.Nakada" <nobu.nakada@...>

なかだです。

18 messages 2000/11/01
[#11358] Re: [PATCH] an analogue of `long long' — matz@... (Yukihiro Matsumoto) 2000/11/01

まつもと ゆきひろです

[#11364] Re: [PATCH] an analogue of `long long' — EGUCHI Osamu <eguchi@...> 2000/11/02

えぐち@エスアンドイー です。

[#11440] class Character (was: Ruby I18N) — Yasushi Shoji <yashi@...>

[ruby-dev:11428] からの続きですが、threadは切りました。

14 messages 2000/11/08
[#11442] Re: class Character (was: Ruby I18N) — TAKAHASHI Masayoshi <maki@...> 2000/11/08

高橋征義です。用語について。

[#11443] Re: class Character (was: Ruby I18N) — Yasushi Shoji <yashi@...> 2000/11/08

At Wed, 8 Nov 2000 20:44:55 +0900,

[#11520] A problem of Socket methods on Windows — OKA Toshiyuki <oka@...>

岡と申します。

22 messages 2000/11/15
[#11523] Re: A problem of Socket methods on Windows — "Nobuyoshi.Nakada" <nobu.nakada@...> 2000/11/15

なかだです。

[#11528] Re: A problem of Socket methods on Windows — matz@... (Yukihiro Matsumoto) 2000/11/15

まつもと ゆきひろです

[#11532] Re: A problem of Socket methods on Windows — "Nobuyoshi.Nakada" <nobu.nakada@...> 2000/11/15

なかだです。

[#11534] Re: A problem of Socket methods on Windows — OKA Toshiyuki <oka@...> 2000/11/15

岡です。

[#11535] Re: A problem of Socket methods on Windows — "Nobuyoshi.Nakada" <nobu.nakada@...> 2000/11/15

なかだです。

[#11538] Re: A problem of Socket methods on Windows — "Nobuyoshi.Nakada" <nobu.nakada@...> 2000/11/15

なかだです。

[#11662] IO (Re: fork problem?) — Tanaka Akira <akr@...17n.org>

In article <E140cR3-0002ls-00@ev.netlab.zetabits.co.jp>,

22 messages 2000/11/28
[#11663] Re: IO (Re: fork problem?) — matz@... (Yukihiro Matsumoto) 2000/11/28

まつもと ゆきひろです

[#11664] Re: IO (Re: fork problem?) — Tanaka Akira <akr@...17n.org> 2000/11/28

In article <E140fxW-0002u9-00@ev.netlab.zetabits.co.jp>,

[#11665] Re: IO (Re: fork problem?) — Tanaka Akira <akr@...17n.org> 2000/11/28

In article <hvor93w5wb8.fsf@coulee.m17n.org>,

[#11669] Re: IO (Re: fork problem?) — Tanaka Akira <akr@...17n.org> 2000/11/29

In article <hvoofz05uwz.fsf@coulee.m17n.org>,

[#11672] Re: IO (Re: fork problem?) — matz@... (Yukihiro Matsumoto) 2000/11/29

まつもと ゆきひろです

[#11675] Re: IO (Re: fork problem?) — Koji Arai <JCA02266@...> 2000/11/30

新井です。

[#11677] Re: IO (Re: fork problem?) — matz@... (Yukihiro Matsumoto) 2000/12/01

まつもと ゆきひろです

[ruby-dev:11360] Re: bignum

From: matz@... (Yukihiro Matsumoto)
Date: 2000-11-01 17:30:10 UTC
List: ruby-dev #11360
まつもと ゆきひろです

In message "[ruby-dev:11359] Re: bignum"
    on 00/11/02, Masahiro Tanaka <masa@stars.gsfc.nasa.gov> writes:

|すでにBignumのdigit typeが変わっていますね。

かなりエンバグしちゃったみたいですがだんだん落ち着いてきてい
るようです。

|Karatsuba のアルゴリズムについてちょっと調べたところ、
|(もうご存知かも知れませんが)
|
| x = x1 + x2 * t**n
| y = y1 + y2 * t**n
|
|のかけ算をするときに、
|
| x*y = x1*y1 + (x1*y2+x2*y1) * t**n  + x2*y2 * t**(2*n)
|
|とすると乗算が4回必要になのに対して、
|
| x*y = x1*y1 + ( x1*y1 + x2*y2 - (x1-x2)*(y1-y2) ) * t**n  + x2*y2 * t**(2*n)
|
|とすると3回ですむ、ということを使ったものだそうです。

こう書いてもらえたらなんとなくわかって来たように思います。
ありがとうございます。

Knuthの本ではなんだか再帰を使ってるようなんですが、なんといっ
ても例題がMIX(要するにアセンブラ)で書いてあるんで、良く分か
んなかったのでした。新版を英語で読んだ方が良いのかも。って新
版でもMIXなのかしら。

ところでKaratsubaってなんとなく日本的な響きですがロシア(当時
はソ連か)の人みたいですね。論文は1962年に出てます。

                                まつもと ゆきひろ /:|)

In This Thread