Javascript: indexOf langsam auf hohem Index trotz Sparse Array?

Question

Während ich einige Tests auf meiner Site ausgeführt habe, habe ich ein Array gefunden, das nur 10 String enthält, aber einen mit einem sehr hohen Index (600 000 000).

Das Ausführen von indexOf auf diesem Array ist sehr langsam, wodurch die gesamte Registerkarte für einige Sekunden für jeden Anruf einfriert.

Als ich versuchte, nach Informationen darüber zu suchen, schienen die meisten zu sagen, dass moderne Javascript-Implementierungen sparse Array verwenden und dass es kein Problem sein sollte. Ich verwende das neueste Chrome 62.

Das Problem ist eigentlich nur in der Developer Tools-Konsole reproduzierbar. Wenn Sie versuchen Sie den folgenden Code:

test = []; 
test[600000000] = "test"; 
test.indexOf("test"); 

Sie werden sehen, dass die Konsole mehrere Sekunden in Anspruch nimmt den Index zurück, was darauf hinweist, dass Javascript in jedem Index 0-600.000.000 wird Looping anstatt direkt an dem ein Element Skipping . Ist das normales Verhalten?

Answer 1

Ich bin mir nicht sicher, ob die „normale“ Verhalten, sondern ein einfacher Austausch wäre:

function sparseIndexOf(arr, value) { 
    return Object.keys(arr).find(function(k) { 
     return arr[k] === value; 
    }) 
} 

test = []; 
test[600000000] = "test"; 
sparseIndexOf(test, "test")