Zum Hauptinhalt springen

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