Ich bin vor einiger Zeit auf die Information gestoßen, dass bei Words nach dem Boyer-Moore-Algorithmus in Dokumenten gesucht wird. Da dieser relativ schnell ist, interessiert es mich nun nach welchem Algorithmus

Code :

1	preg_match

arbeitet. Vielleicht weiss dies ja jemand oder kann eine Quelle angeben wo man dies herausfinden kann.

Liebe Grüße

http://de2.php.net/manual/en/ref.pcre.php

Mehr hab ich auf die Schnelle nicht gefunden.

Die preg_match()-Funktion, sowie alle PHP-Funktionen mit dem Präfix preg_, arbeiten mit Perl-kompatiblen Regulären Ausdrücken.

Das ist ja alles sehr schön und gut.
Aber es beantwortet immer noch nicht die Frage welcher Algorithmus unter dem Namen der Suche nach regulären Ausdrücken, speziell preg_match, steckt.

Ist es ein Knuth-Morris-Pratt, ein Boyer-Moore, ein normaler Stringvergleich Zeichen für Zeichen?