Как оптимизировать цикл for трёхуровневой вложенностью?

Question

[Demarkpro]

Здравствуйте, я новичок, поэтому возможно не знаю очевидного. Есть два массива и цикл:

const arr1 = [
    [432432, 23423, 123123, 54364346],
    [756456, 2423423, 645654, 23423423],
    [12354, 123123, 23423423,1235765]
];

const arr3 = [12354, 5345, 53456346];
const arrResult = [];

for (let i = 0; i < arr1.length; ++i) {
    for (let j = 0; j < arr1[i].length; ++j) {
        for (let k = 0; k < arr3.length; ++k) {
            if (arr1[i][j] === arr3[k]) {
                arrResult.push(arr1[i][j]);
                break;
            }
        }
    }
}

console.log(arrResult);

Так, как в первом массиве может быть достаточно много значений, от 500 000, хотелось бы узнать, могу ли я как то оптимизировать все это дело? Так как сейчас это занимает достаточно долгое время. Заранее спасибо

Comments

[Kataev]

Какая задача стоит в итоге?

[Demarkpro]

KataevAS, в итоге должна подучится своего рода связь между 1 массивом и 3, Я работаю с vk api и получаю ID людей. Например в первом массиве есть ключ 123 со значением [456,789,098]. Далее я через цикл уже получаю новые массивы , подставляя значения с первого массива. Далее я сравниваю уже с обычным массивом, который статичный и ищу совладения со второй итерацией.

[Kataev]

А если короче, то ты создаёшь массив совпадений любого значения подмассивов из arr1 с любым значением из arr3, так?

[Demarkpro]

KataevAS, да

[Kataev]

Demarkpro, в таком случае ниже уже написано решение.

[Demarkpro]

Demarkpro, в итоге получается новый массив примерно такого формата [{“first”: arr1[g], “second”: arr1[g][j], “last”: arr5[x]}]. Все работает , но когда значений больше 500 000 , это занимает очень много времени.

Answer 1

[Rsa97]

Если в лоб:

const arr1 = [
  [ 432432, 23423, 123123, 54364346],
  [ 756456, 2423423, 645654, 23423423],
  [ 12354, 123123, 23423423, 1235765]
]

const arr3 = [ 12354, 5345, 53456346 ]

const arrResult = arr1
  .flat(Infinity)
  .filter(el => arr3.includes(el))

console.log(arrResult)

// Array [ 12354 ]

Если оптимизировать по времени, за счёт памяти:

const arr1 = [
  [ 432432, 23423, 123123, 54364346],
  [ 756456, 2423423, 645654, 23423423],
  [ 12354, 123123, 23423423, 1235765]
]

const arr3 = [ 12354, 5345, 53456346 ]

const arr1s = arr1.flat(Infinity)
arr1s.sort((a, b) => a - b)

const arr3s = arr3.slice()
arr3s.sort((a, b) => a - b)

const arrResult = []

for (let i = 0, let j = 0; i < arr1s.length, j < arr3s.length;) {
  if (arr1s[i] === arr3s[j]) {
    arrResult.push(arr1s[i])
    i += 1
  } else if (arr1s[i] < arr3s[j]) {
    i += 1
  } else {
    j += 1
  }
}

console.log(arrResult)

// Array [ 12354 ]

Правда, в обоих случаях надо смотреть поведение при наличии дублей в каждом из массивов.