Самое быстрое это отсортировать оба массива по ключу, а затем пройтись двумя
указателями по обоим массивам (сравнивая записи и двигая указатели вручную). Кроме того, когда делал подобное и тестировал (давно, на версии 5.1 где-то), указатели работали раза в 2 быстрее чем for/foreach.
