Javascript：indexOfスパース配列にもかかわらず高インデックスでは遅いですか？

Question

私のサイトでいくつかのテストを実行している間、私はそれに10文字列しか含まない配列で終わったが、非常に高いインデックス（600 000 000）を持つ配列で終わった。

この配列でindexOfを実行するのは非常に遅く、呼び出しごとにタブ全体が数秒間フリーズします。

これについての情報を探したところ、現代のJavascript実装ではまばらな配列が使用されているため、問題ではないと言われていました。私は最新のChrome 62を使用しています。

問題は実際には開発者用ツールのコンソールで再現可能です。次のコードで実行しようとした場合：

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

をあなたはJavascriptが0から6億にすべてのインデックスをループではなく、一つの要素に直接スキップされていることを示す、コンソールがインデックスを返すために数秒を要していることがわかります。これは正常な動作ですか？

Answer 1

私は、これは「正常な」行動ですが、簡単に交換が可能かどうか分からない：

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

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