Porovnání dvou polí

Mám dvě pole, které obsahují různé prvky ze stejné množiny. Zajímá mě, jak nejefektivnějí nalézt shodu. Tedy výpočetněji nejjednodušší způsob, jak při každé shodě hodnot v polích vyplivnout hlášku "shoda".

Napadlo mě pár postupů
1) k prvnímu poli (tomu s méně prvky) budu projíždět druhé pole dokud nepadne shoda, pak znovu
2) to samé co první, ale pole nejdřív seřadit
3) něco jako kombinace předchozích, navíc mazání použitých hodnot (pro rychlejší procházení polem)

Řešili jste už tuto situaci? Znáte lepší řešení? Máte hotové řešení?

Alphard:
Díky za tip, je to určitě užitečná funkce, ale potřebuji trošku něco jiného.
Vyřešil jsem to opakovaným procházenm polí a resetováním pointeru mysql_data_seek($result2,0);.