logo       
Google Custom Search
    AddThis Social Bookmark Button

[ruby-dev:27533] Re: RCR 322: Use log identities to improve BigMath::log pe: msg#00164

Subject: [ruby-dev:27533] Re: RCR 322: Use log identities to improve BigMath::log performance
小林です。

----- Original Message ----- From: "Yukihiro Matsumoto" <matz@xxxxxxxxxxxxx> Subject: [ruby-dev:27530] Re: RCR 322: Use log identities to improve BigMath::log performance

現在の実装をlog_a、今回提案された実装をlog_bとした場合、
 * log_bを用いてふたたびlog_bのアルゴリズムを実装するとかえっ
   て遅くなるのかどうか
log_a より遅くなることはないです。

 * log_bにprecのキャッシュを入れた場合にはどうか
これも有効だとは思います。

どうなんでしょう? それだけの価値はないのかな。
そうですねぇ、価値観の問題かもしれないですね。

log はたった20行。
ここに(コンパイラーの最適化のような)アルゴリズムとは無関係な
コードを入れて見通しを悪くすることに抵抗があります。
log や sin の多倍長計算には色々な方法とバリエーションがある
わけで、アルゴリズムの比較という側面でもなるべく素のままが良
いと思っています。

自分で最適化出来るものには手出しは無用(であり、そうすることが
より教育的)かと。

----
小林 茂雄






Try Searching:
servers, voip, java, networking, microsoft ...
<Prev in Thread] Current Thread [Next in Thread>