From: matz@... (Yukihiro Matsumoto)
Date: 2000-11-02T15:51:19+09:00
Subject: [ruby-dev:11368] Re: [PATCH] an analogue of `long long'

まつもと ゆきひろです

In message "[ruby-dev:11366] Re: [PATCH] an analogue of `long long'"
    on 00/11/02, EGUCHI Osamu <eguchi@shizuokanet.ne.jp> writes:

|私が試したスクリプトは、標準配布の sample/pi.rb の
|外周のプールを 6000 周で終らせた場合の速度の測定です。

ふむ、かえって遅くなる場合もあるのですね。もうちょっと詰めて
みないとどこが速くなってどこが(若干)遅くなったか分かりません
ね。ネックは割算かな。

でも、これらはアルゴリズムの改善でカバーできそうに思います。
乗算にはKaratsubaのアルゴリズムが(将来的には)使えそうですし、
The Art of Computer Programmingには除算のアルゴリズムも紹介
されてます。例によって私は理解できてませんけど。

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