Как оптимизировать обновление данных?

Question

[dc65k]

Всем привет, есть структура данных:

const data = [
    [
        { id: 1, key: 10, val: 0 },
        { id: 2, key: 11, val: 0 },
    ],
    [
        { id: 3, key: 1, val: 0 },
        { id: 4, key: 2, val: 0 },
    ],
    [
        { id: 5, key: 9, val: 0 },
        { id: 6, key: 5, val: 0 },
        { id: 7, key: 4, val: 0 },
        { id: 8, key: 12, val: 0 },
    ]
]

Мне необходимо вернуть новый массив с обновлёнными данными, например, для id 4
Мой вариант реализации:

const update = (array, key, val) => {

    return array.reduce((accumulator, currentValue) => {

        const item = currentValue.reduce((acc, c) => {

            if (c.key === key) {
                c.val = val
            }

            acc.push(c)

            return acc
        }, [])

        accumulator.push(item)

        return accumulator
    }, [])
}

console.log(update(data, 4, 100));

Подскажите, можно ли решить более оптимально?

Comments

[StiflerProger]

если id всегда в порядке возрастания, то можно просто выбирать первый и последний элементы, и вычислять где находится нужный id, и обращаться уже напрямую к нему

[Сергей Соколов]

так вроде не по id, а по key ищет. Вариант точно ваш? : )
Верно ли понимаю задачу:
обновить у вложенных объектов значение value на переданное там, где key совпадает с заданным.

Есть ли какие-то ограничения, напр. что key с определённым значением встречается точно только однажды?

Answer 1

[Alexandroppolus]

во первых, если ты меняешь сами объекты, то незачем создавать новые массивы. Просто обходи вложенным циклом и ставь значение, если key совпал. Потом возвращай тот же массив.

во вторых, чтобы каждый раз не обходить весь набор, естественным образом напрашивается идея сделать индекс: карту Map, где ключами будут key, а значениями - массивы объектов с таким key. Тогда обновление будет моментальное:

const update = (array, map, key, val) => {
    const arr = map.get(key);
    if (arr) {
        arr.forEach((obj) => {obj.val = val;}
    }
    return array;
};

но при изменении набора надо будет подправлять и индекс.