Regular Expression Matching-Algorithmus in Java

9

Dieser Artikel sagt, dass der Regexp-Abgleich in Java langsam ist, weil er mit "Rückverweisen" regexpst kann nicht effizient abgeglichen werden. Der Artikel erläutert effizienten Thomsons NFA-basierten Matching-Algorithmus (erfunden 1968), der für Regexps ohne "Backreferences" funktioniert. Das Pattern javadoc sagt jedoch, dass Java regexps NFA- verwenden. basierter Ansatz.

Nun frage ich mich, wie effizient das Regexp-Matching von Java ist und welchen Algorithmus es verwendet.

    
Michael 08.10.2013, 15:03
quelle

1 Antwort

1

java.util.regex.Pattern verwendet den Boyer-Moore String-Suchalgorithmus

%Vor%     
Prabhakaran 08.10.2013 15:32
quelle

Tags und Links