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

Question

[Оптимус Пьян]

Есть 2 массива с цифрами - один на 4 млн. значений, другой на 3 млн. Нужно найти значения в первом которых нет во втором. При попытке загрузить оба массива в память что бы сделать array_diff ругается на нехватку памяти.
Как поступить? Использовать базу? Приходит на ум искать значения по одному или по несколько. Оптимально ли это? Какой алгоритм будет наилучшим?

Answer 1

[Алексей Уколов]

stackoverflow.com/questions/2985799/handling-large...
shiplu.mokadd.im/36/fastes-way-to-find-difference-...

Answer 2

[Rsa97]

Смотря какой диапазон значений. Если это действительно цифры, то есть диапазон от 0 до 9, то посчитать количество каждых цифр в каждом массиве и сравнить.

Comments

[Оптимус Пьян]

количество каждых цифр в каждом массиве

Так это мне и так известно - 4 млн в первом и 3 во втором. Надо найти каких именно значений из первого нет во втором

[Rsa97]

Дмитрий: И сколько нулей из этих 4 миллионов цифр? Сколько единиц, двоек, троек и т.д.?