737339 - JavaScript Array splice too slow

Status: RESOLVED DUPLICATE of bug 592786

(Core :: JavaScript Engine, defect)

Description

[raymin]

User Agent: Mozilla/5.0 (Windows NT 5.1; rv:11.0) Gecko/20100101 Firefox/11.0
Build ID: 20120312181643

Steps to reproduce:

// testList.js

var L = [];

var i, k;

for (i = 0; i < 100000; i++)
    L.push('k' + i);

for (i = 0; i < 100000; i++) {
    if (i & 1) {
        k = L.shift();
        L.splice(i, 0, k);
    } else {
        k = L.splice(i, 1)[0];
        L.push(k);
    }
}

if ('function' == typeof(print))
    print(i, L.length);
else
    console.log(i, L.length);


Actual results:

time node testList.js     : 0m5.277s
time xpcshell testList.js : 3m10.457s


Expected results:

Mozilla JavaScript Object base dict operate is faster than Google V8.
I hope the Array splice be better!

Comment 1

[Boris Zbarsky [:bzbarsky]]

Isn't this basically a duplicate of bug 592786?