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

Question

[Дмитрий]

1 вариант

mutation(state, { id }) {
  state.arr = state.arr.filter(item => item.id != id)
}

2 вариант

mutation(state, { id }) {
  Vue.delete(state.arr, state.arr.findIndex(item => item.id == id))
}

Comments

[Алексей Ярков]

Ну добавьте третий вариант и замерьте производительность:

mutation(state, { id }) {
  const index = state.arr.findIndex(item => item.id == id)
  state.arr.splice(index, 1)
}

[Кирилл Романов]

Алексей Ярков, могу путать, но разве Vue.delete не делает то же самое?

[Алексей Ярков]

Кирилл Романов, скорее всего, но это всё таки обёртка

Answer 1

[Evgeny Kulakov]

Оба варианта примерно одинаковы - скорость поиска индекса для удаления будет O(N). Наиболее эффективный вариант использовать объект с ключами id, тогда скорость поиска O(1).