Appendix B. Efficient Time Value Approximation (Effiziente Zeitwertapproximation)

Appendix B. Efficient Time Value Approximation (Effiziente Zeitwertapproximation)

Eine Weiterleitung konvertiert häufig kompakte Zeit in Millisekunden, um Interest Lifetimes und die Dauer von Cache-Einträgen zu vergleichen. Auf vielen Architekturen werden Multiplikation und Division langsamer ausgeführt als Addition, Subtraktion und Bit-Shifts. Die folgenden Gleichungen approximieren die Formeln in Abschnitt 4 und skalieren von Sekunden in den Millisekundenbereich, indem ein Faktor von 2^10 anstelle von 10^3 angewendet wird. Dies führt zu einem Fehler von 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