Как правильно удалить элементы массив не завтратив кучу времени и памяти?

Question

[AE42]

Добрый вечер!

Есть массив

let places = [{place: 1, other keys...}, {place: 3}, {place: 7}, n+1]

и
let items = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, n+1]

Сначала делал через splice
items.splice(places.place - 1, 1)
Но в итоге понял, что оно удаляет с каждым разом n+1 элемент, каждый ход в цикле

Что я хочу сделать?
Мне надо удалить все элементы places.place из массива items

В итоге должен получится следующий массив:
[2, 4, 5, 6, 8, 9, 10, n+1]

Как можно это сделать, чтобы затраты на время и памят были минимальными, так как массивы будут иметь большой размер

Comments

[t800zippygod]

Так вам в любом случае потребуется перебрать все элементы массива places и найти их в массиве items для удаления. Время что-то около O(n) получится. splice и так по индексу ищет а это вообще время O(1). Не знаю как там под капотом удаление реализовано, но это уж слишком низкоурвневая реализация.
Короче, за один проход цикла все выполняется. А быстрее никак

Answer 1

[Владимир]

const places = [{place: 1, other: "key"}, {place: 3}, {place: 7}]
const placesMaped = places.map(place => place.place)
const items = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
const itemsFiltered = items.filter(item => !placesMaped.includes(item))
console.log({placesMaped, itemsFiltered})

Answer 2

[Aetae]

Если значения - объекты делай тупо filter, всё равно они по ссылкам храняться, не должно особо влиять на память. Ток потом оригинал массива занули и всё.

Answer 3

[hzzzzl]

let places = [{place: 1,}, {place: 3}, {place: 7},]
let items = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

// Set.has будет эффективнее чем Array.includes
// вдобавок останутся только уникальные плейсесы
const _places = new Set()
for (const pl of places) { _places.add(pl.place) }
items.filter(i => !_places.has(i))

Comments

[Aetae]

Set сам по себе жирный и медленный. Старый добрый объект в качестве мапы всё ещё вне конкуренции для подобных простых случаев.