splice <- zu rechenaufwendig... aufgabe: viele werte aus array löschen

[trebek]

also ich hab schonmal gefragt, aber weiß jetzt genau woran die rechenleistung hängt, nämlich am "splice":

die aufgabenstellung ist:
eine funktion die eine rechteckige maske aus viele kleinen rechtecke ("digits") erstellt.

meine lösung:
um beim random immer nur die "übrigen" digits (sprich die bereiche, die schon maskiert sind, brauchen ja nicht nochmal maskiert werden) habe ich erstmal alle "werte" in ein array geladen, dannach soll das script über die länge des arrays ein random machen und sich ein array wert aussuchen, dieses feld soll dann maskert werden, der wert aus dem array gelöscht und dannach ein neuer wert gemacht werden.

soweit so gut, das script funktioniert auch gut, allerdings geht die rechenleistung in die knie, sobald ein splice drinne ist. ohne splice funktioniert das script flott und problemlos, mit splice hat man dann so ca. 1 frame die sekunde, sieht dann dementprechend sch**** aus...

hier das script:

...
function makemask(posx, posy, x, y, speed, foto) {
    _root["fotos"][foto].swapDepths(100);
    _root["fotos"][foto]._x = posx;
    _root["fotos"][foto]._y = posy;
    _root["mask"]._x = posx;
    _root["mask"]._y = posy;
    depth = 0;
    digits = new Array();
    for (t=0; t<x; t++) {
        for (z=0; z<y; z++) {
            digits.push([t, z, 0]);
        }
    }
    total = digits.length;
    _root["mask"].onEnterFrame = function() {
        for (f=0; f<speed; f++) {
            if (depth<total) {
                r = random(digits.length);
                mname = "maske"+digits[r][0]+"_"+digits[r][1];
                _root["mask"].attachMovie("maske", mname, depth++);
                _root["mask"][mname]._x = (5*digits[r][0]);
                _root["mask"][mname]._y = (5*digits[r][1]);
                count++;
                digits.splice(r,1);
                trace(digits.length)
            } else {
                _root["mask"].attachMovie("maske", "all", depth++);
                _root["mask"]["all"]._width = 5*x;
                _root["mask"]["all"]._height = 5*y;
                delete _root["mask"].onEnterFrame;
                inaction = false;
                break;
            }
        }
        _root["fotos"].setMask(_root["mask"]);
    };
}
... 

gibt es vielleicht einen nicht so rechenaufwendigen weg werte aus dem array zu löschen oder einen anderen lösungsansatz, der nicht so viel rechenleistung beansprucht?

so far
thx

[bokel]

Stimmt auffallend, das habe ich so noch nie gesehen.
Alternativ könntest du die Einträge in digits vorher mischen (z.B. durch Vertauschen zweier zufälliger Einträge) und dann einfach per digits.pop() durchlaufen.

var a = new Array();
for( var i=0; i<10000; i++){
    a.push(i);
}
 
// teste splice
var b = a.slice(0);
var t = getTimer();
for( var i=0; i<100; i++){
    var r = random(b.length);
    b.splice( r, 1);
}
trace( getTimer() - t);
 
// teste slice + concat 
var b = a.slice(0);
var t = getTimer();
for( var i=0; i<100; i++){
    b = b.slice(0,r-1).concat(b.slice(r));
}
trace( getTimer() - t);
 
 
// test vorher mischen 
var b = a.slice(0);
var t = getTimer();
for( var i=0; i<10000; i++){
    var r1 = random(b.length);
    var r2 = random(b.length);
    var tmp = b[r1];
    b[r1] = b[r2];
    b[r2] = tmp;
}
for( var i=0; i<100; i++){
    b.pop();
}
trace( getTimer() - t); 

mfg .r

[trebek]

mensch das ist ja wirklich geil! funktioniert auf anhieb und problemlos! danke danke! und ne wirklich gute idee :o) hätte nicht gedacht, dass flash damit nicht so "probleme" hat :D

aber alleine schon der zeitgewinn ist ja ernorm... nahezu 30 mal schneller

[hgseib]

aaah, schneller, weiter, höher
ich liebe solche spielchen. man entdeckt immer wieder erstaunliches dabei.

var a = new Array();
for (var i = 0; i<10000; i++) {
    a.push(i);
}
// test vorher mischen
var b = a.slice(0);
var t = getTimer();
for (var i = 0; i<10000; i++) {
    var r1 = random(b.length);
    var r2 = random(b.length);
    var tmp = b[r1];
    b[r1] = b[r2];
    b[r2] = tmp;
}
for (var i = 0; i<100; i++) {
    b.pop();
}
trace((getTimer()-t)+' # '+(b.length));
// test vorher mischen
var b = a.slice(0);
var t = getTimer();
var l = b.length;
var i = 10000;
while (--i) {
    var tmp = b[r1=random(l)];
    b[r1] = b[r2=random(l)];
    b[r2] = tmp;
}
b.length -= 100;
trace((getTimer()-t)+' # '+(b.length));
//
// geht tatsächlich!
var m = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
m.length -= 5;
for (i in m) {
    trace(m[i]);
}