[mayakwd]

var i : int = arr.length;
while (i--) {
    if (condition) {
	delete arr.splice(i,1);
    }
}

массив из 12 тыс элементов обрабатывает за 30мс с учетом простого условия. не понимаю чем вам не нравится данная конструкция.