(PHP)1000個×1000個の数字の組み合わせを、素早く比べる方法

Question

PHPで、1000個の数字の配列($arr1)と別の1000個の数字の配列($arr2)を照合したいと思っています。

foreach( $arr1 as $n1 ) {
foreach( $arr2 as $n2 ) {
if( $n1 == $n2 ) {
echo "matched ! [" . $n1 . "-" . $n2 . "] \n";
}
}
}

このコードだとかなり時間がかかったので、JavaScriptとdiv要素を使ってクライアントサイドで比較するしょりにしましたが、ページのロードに時間がかかりすぎたので断念しました。

何かよい方法はありますでしょうか？
AjaxやMySQLを使えば早いでしょうか？

Answer 1

配列をソートして、それから比較すれば処理は早くなります。

sort($arr1);
sort($arr2);

$i = 0;
$j = 0;
while ( $i < count($arr1) && $j < count($arr2) ) {
if ( $arr1[$i] == $arr2[$j] ) {
echo
$i++;
$j++;
} else if ( $arr1[$i] < $arr2[$j] ) {
$i++;
} else {
$j++;
}
}

var A = getFirstArray().sort(), B = getSecondArray().sort();

var i = 0, j = 0;
while (i < A.length && j < B.length) {
if (A[i] === B[j]) {
doBla(A[i]);
i++; j++;
}
else if (A[i] < B[j]) {
i++;
}
else
j++;
}