From: Yukihiro Matsumoto <matz@...>
Date: 2005-10-26T14:41:39+09:00
Subject: [ruby-dev:27530] Re: RCR 322: Use log identities to improve BigMath::log performance

まつもと ゆきひろです

In message "Re: [ruby-dev:27526] Re: RCR 322: Use log identities to improve BigMath::log performance"
    on Tue, 25 Oct 2005 22:37:35 +0900, "Shigeo Kobayashi" <shigeo@tinyforest.gr.jp> writes:

|>   * これをすると速くなるが同じ計算を何度も行うことになる
|>   * よってユーザが明示的にこれと同じ最適化を行うときにかえっ
|>     て邪魔になる
|>
|> ってことですかね。
|
|「邪魔になる」というほどではないですが、もっと速くなることに
|気が付かない可能性を残すことがイヤというレベルです。

現在の実装をlog_a、今回提案された実装をlog_bとした場合、

  * log_bを用いてふたたびlog_bのアルゴリズムを実装するとかえっ
    て遅くなるのかどうか

  * log_bにprecのキャッシュを入れた場合にはどうか

という点に関心があります。前者がさほど遅くならないのであれば、
最初からlob_bを提供してもよさそうに思いますし、ほとんど同じ
precを用いるのが一般的なユースケースであれば簡単なキャッシュ
を提供することでより速くなるような気もします。

どうなんでしょう？ それだけの価値はないのかな。

素人が変なことを言ってるんだったらごめんなさい。