What is the in-place alternative to Array.prototype.filter()

Question

I\'ve got an array that I would like to remove some elements from. I can\'t use Array.prototype.filter(), because I want to modify the array in place (because i

Answer 1

A slightly simplified TypeScript variant of user663031's answer:

function filter_in_place(array: Array, condition: (value: T) => boolean)
{
    let next_place = 0;

    for (let value of array)
    {
        if (condition(value))
            array[next_place++] = value;
    }

    array.splice(next_place);
}

Using splice() instead of setting the length results in a 1.2x speedup for 1400000 iterations on Chrome 76.