Как сравнить два больших массива?

Question

[soofftt91]

Имеется два массива с разной длиной. В каждом может быть до нескольких миллионов значений (только числовые).
Мне нужно сравнить их и посчитать совпадения, а в идеале ещё и создать отдельные массивы с совпавшими и не совпавшими значениями.

Уже вторые сутки сражаюсь за скорость выполнения задачи, пока наилучший результат 7 секунд при обработке 2-х массивов по 100к.

Answer 1

[soofftt91]

Задачу решил благодаря использованию разреженных массивов, тот же объём данных сравнивается за 60ms. О том как сравнивать такие массивы можно почитать тут: Как на JS создать цикл для неупорядоченного массива?

Answer 2

[Archakov Dennis]

А нельзя разделять массивы? И делать выборку к примеру от 0 до 100 строк и так offset'ом

Answer 3

[dom1n1k]

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