temat zakładam z ciekawości - nie potrzeby

Tak więc: zastanawiam się jak w PHP rozwiązać kwestię stworzenia Did you mean? - co możemy znaleść np. na Google.com czy iStockphoto.com
Znalazłem dwie funkcje, które mogą się tu okazać pomocne: levenshtein" title="Zobacz w manualu PHP" target="_manual oraz soundex" title="Zobacz w manualu PHP" target="_manual jednakże pozostaje pytanie w jaki sposób (wydajny sposóB) porównywać dzisiątki/setki tysięcy zwrotów?