Appendix B. Efficient Time Value Approximation (効率的な時間値近似)

Appendix B. Efficient Time Value Approximation (効率的な時間値近似)

フォワーダーは, Interest Lifetime とキャッシュエントリの期間を比較するために, コンパクト時間をミリ秒に変換することが頻繁にあります。多くのアーキテクチャでは, 乗算と除算は加算, 減算, ビットシフトよりも遅く実行されます。次の式は, セクション 4 の公式を近似し, 10^3 の代わりに 2^10 の係数を適用することで, 秒からミリ秒の範囲にスケーリングします。これにより, 2.4% の誤差が生じます。

b == 0:

2^10 * a * 2^-3 * 2^1 * 2^-5
= a << 3

b > 0:

(2^10 + a * 2^-3 * 2^10) * 2^b * 2^-5
= (1 << 5 + a << 2) << b