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.
java.util.regex.Pattern
verwendet den Boyer-Moore String-Suchalgorithmus