dropping duplicate values in array?

[apolloman]

is there a FAST way (fast meaning easy on proc) to drop duplicate values in an array?

lets say I have an array like...

[0, 0, 0, 0, 1, 1, 2, 6, 6, 6, 6, 8, 8 ]

and i want to simply return

[0, 1, 2, 6, 8]

is there a method for this already? i am having to do this with an array that is LARGE, like a few hundred values.. this is to help me with this problem here...

http://www.actionscript.org/forums/s....php3?t=122694

When I try this with LARGE arrays it is starting to take almost half a second each time... this is a problem since its for a game that has to be fast...

thanks for your help

[apolloman]

please help!

[EdKav1]

You can loop through your array once, using an associative array to track the values that have already been "seen" in your iteration. Something like

function getUniqueValues(inArr:Array):Array{
    var lookup:Array = new Array();
    var uniqueArr:Array = new Array();
    var num:Number
    for(var idx:Number = 0; idx < inArr.length; idx++){
        num = inArr[idx];
        if(!lookup[num]){
            uniqueArr.push(num);
            lookup[num] = true;
        }
    }
    return(uniqueArr);
}
var testArr:Array = [0, 0, 0, 0, 1, 1, 2, 6, 6, 6, 6, 8, 8 ];
var newArr:Array = getUniqueValues(testArr);
trace("testArr is: " + testArr);
trace("newArr is: " + newArr);

Ed

[dRees]

i've used this before and it's fast:

http://proto.layer51.com/d.aspx?f=1196

[apolloman]

awesome thanks!!