Skip to main content

Appendix B. Efficient Time Value Approximation (高效时间值近似)

Appendix B. Efficient Time Value Approximation (高效时间值近似)

转发器经常将紧凑时间转换为毫秒, 以比较 Interest Lifetime 和缓存条目的持续时间。在许多架构上, 乘法和除法的执行速度比加法, 减法和位移慢。以下等式近似第 4 节中的公式, 并通过应用 2^10 而不是 10^3 的因子将秒缩放到毫秒范围。这会导致 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