Regex läuft zu langsam

Question

Ich habe diesen Code, aber es Engpässe den gesamten Code. Irgendeine Idee, wie man das umwandelt, um effizienter zu sein?

Regex.Replace(text, @".+[a-zA-Z0-9]{17,500}.+(\r\n)", Environment.NewLine, RegexOptions.Compiled); 

Answer 1

Das .+[a-zA-Z0-9]{17,500}.+(\r\n) Muster ist sehr ineffizient aufgrund der ersten .+ Unter-Pattern, das die ganzen Linie auf einmal packt und Backtracking dann für die Zeichenfolge zur Aufnahme von 17 (ja, 17 Zeichen werden überprüft und dann die Regex-Engine ruft ein Tag) alphanumerische Zeichen. Dies ist eine kostspielige Operation.

Sie sollten den Ansatz überdenken. Anstatt Regex.Replace zu verwenden, teilen Sie entweder den Text (wenn Sie eine große mehrzeilige Zeichenfolge haben) mit einem Zeilenumbruch, um ein Array von Zeilen zu erhalten, oder - wenn Sie von einer Datei lesen - lesen Sie Zeile für Zeile und überprüfen Sie jede Zeichenfolge (Element innerhalb einer Liste/Array oder die Linie) mit einem einfachen

Regex.IsMatch(line, "[a-zA-Z0-9]{17}") 

nur für 17 aufeinander folgende ASCII alphanumerische Zeichen zu überprüfen oder - um wirklich die Grenze von 17 bis 500 solcher Zeichen zu verhängen:

Regex.IsMatch(line, @"(?<![a-zA-Z0-9])[a-zA-Z0-9]{17,500}(?![a-zA-Z0-9])") 

Wenn Die Übereinstimmung wird gefunden, das Element/die Zeile wird übersprungen, andernfalls wird sie zur Ausgabe/dem resultierenden Array hinzugefügt, das Sie später verwenden werden string.Join("\n", resulting_list).

Die (?<![a-zA-Z0-9]) stellt sicher, dass das vorangestellte Zeichen kein alphanumerisches ASCII-Zeichen ist und (?![a-zA-Z0-9]) die gleiche Prüfung für das folgende Zeichen vornimmt.