Warum dieser Code bei unterschiedlichen Werten unterschiedlich verhält

Question

Dieser Code:

var i = 10000000000; 
do { 
    i--; 
} 
while (i !== 0); 
//Result: 38 second. 

var i = 10000000000; 
do {} 
while (i-- !== 0); 
//Result: 27 second. 
//(same result with while (i--) 

var i = 10000000000; 
do {} 
while (i-- | 0); 
//Result: 13.5 second. 

Die Frage ist: Warum diese Version die gleiche Zeit für kleineren Wert von i bekommen? Wenn ich eine einzelne Null von i abschneide; Alle Versionen benötigen 2,2 Sekunden. (getestet auch nach JIT-Optimierungen - nur in V8)

Es erscheint logisch, dass die dritte Version immer schneller sein sollte, aber nur für sehr hohe Werte schneller ist.

Es ist nur eine Kuriosität ... nicht wirklich wichtig.

Answer 1

Der Prozessor, das Betriebssystem und der Interpreter können die Geschwindigkeit Ihres Programms auf schwer vorhersehbare Weise beeinflussen. Aus diesem Grund wird die große Oh-Notation zur Bewertung von Algorithmen verwendet.

Einer der Gründe, warum die Geschwindigkeit hier anders sein könnte, ist, dass mit einer Null weniger Ihr Wert von i mit nur 32 Bits ausgedrückt werden kann. Der vom Interpreter erzeugte Assembler-Code könnte also Optimierungen durchführen und Anweisungen mit 32-Bit-Ganzzahlen verwenden.

Auch der Wert von i im letzten Code wird in eine 32-Bit-Ganzzahl umgewandelt, die die Anzahl der Iterationen ändert, und deshalb schneller, wenn der Wert i nicht mit nur 32 Bits ausgedrückt werden kann.