Regex gegen manuellen Vergleich. Welche ist schneller?

Question

in einer Scripting-Engine zu schreiben, habe ich Funktionen wie (Pseudocode)

function is_whitespace?(char c){ 
    return c==' ' || c=='\t' || c=='\r' || c=='\n'; 
} 

Nun, meine Frage ist, was in den meisten langugaes schneller ist? Das oder mit regex wie

function is_whitespace?(char c){ 
    return regex_match('\s',c); 
} 

Die Hauptsprachen ich bin besorgt sind C#, C und Ruby auch falls es vollständig plattformabhängig ist.

Answer 1

Natürlich sind vier Vergleiche kleiner Speicherbereiche viel schneller (und verwenden fast keinen Speicher) als das Erstellen, Ausführen und Zerstören eines Zustandsautomaten.

Answer 2

In den meisten Fällen ist die Regex, um etwas wie ein Leerzeichen zu finden, sehr schnell. Sie haben viele Blicke auf die Leistung in den führenden Regex-Implementierungen und es gibt wahrscheinlich andere Bereiche von "tief hängenden Früchten" zur Optimierung in anderen Bereichen Ihres Codes.

Die Bereiche schlechter Leistung einer Regex ist eine schlecht geschriebene Regex. Tipps sind, so viel unnötiges Zurückverfolgen, Gruppieren und Ändern wie möglich zu vermeiden. Verwenden Sie so etwas wie "Regex Buddy" oder Perl mit "re-debug verwenden", um zu sehen, wie viele Zweige Ihre Regex braucht.

Die Links sind zu einigen Regex-Leistungsproblemen.

Im Zweifelsfall tut Vergleich Timings ...

Coding Horor- Regex

Java Performance - Regex

Answer 3

Der manuelle Vergleich ist schneller auszuführen, ist der regex Vergleich schneller tippen.

Beachten Sie, dass Ihre beiden Implementierungen nicht gleichwertig sind, wenn Ihr System Unicode verwendet. Die Regex \s stimmt mit allen Unicode-Leerzeichen überein, während Ihr manueller Vergleich nur das grundlegende ASCII behandelt und nicht einmal die vertikalen Tabulatoren und die Zeichen für die Formularzuführung enthält, die normalerweise auch als Leerzeichen betrachtet werden.

Wenn Sie dies in einer Hochsprache schreiben, würde ich vorschlagen, die is_whitespace() - Funktion zu verwenden, die bereits von den Bibliotheken Ihrer Programmiersprache bereitgestellt wird. Eine grundlegende Funktion wie diese ist fast immer enthalten.

Also am Ende ist die Antwort "es kommt darauf an". In einigen Situationen ist der zusätzliche Programmieraufwand bei der Verwendung von Verfahrenscode gerechtfertigt. In vielen Fällen ist die Regex schnell genug und einfacher zu warten.

Answer 4

Nach der Plattennutzung sind Regexes fast immer mein Leistungsengpass, wenn ich meinen Code profiliere. selbst für einfache Dinge wie .split ("").

Answer 5

Ich kann nicht über C# oder C sprechen, aber ich würde nicht annehmen, dass die Nicht-Regex-Form in Ruby schneller ist.