Schnellste Weg, um eine Zeichenfolge enthalten eine andere Teilzeichenfolge in JavaScript überprüfen?

Question

Ich arbeite mit einem Leistungsproblem bei JavaScript. Deshalb möchte ich fragen: Was ist der schnellste Weg, um zu prüfen, ob eine Zeichenfolge eine andere Teilzeichenfolge enthält (ich brauche nur den booleschen Wert)? Könnten Sie bitte vorschlagen, Ihre Idee und Beispiel-Code snippet?

Answer 1

Es ist eine einfache Art zu verwenden .match() Methode zu string.

var re = /(AND|OR|MAYBE)/;
var str = "IT'S MAYBE BETTER WAY TO USE .MATCH() METHOD TO STRING";
console.log('Do we found something?', Boolean(str.match(re)));

Ich wünsche Ihnen einen schönen Tag, Sir!

Answer 2

Ich habe ein jsben.ch für Sie gemacht http://jsben.ch/#/aWxtF ...scheint, dass indexOf ein bisschen schneller ist.

Answer 3

Für die Suche nach einer einfachen Zeichenkette ist die Verwendung der indexOf()-Methode und die Verwendung von regex so ziemlich dasselbe: http://jsperf.com/substring - Wählen Sie also diejenige aus, die leichter zu schreiben ist.

Answer 4

2022 Benchmark für die Streicherforschung

から Die Antwort von Felix Kling und mit Tests, die ich mit den angegebenen Links durchgeführt habe.

Meistgenutzter Browser :

1. Chrom (64%)
2. Safari (19%)
3. Neue Kante (4%)
4. Firefox (3,26%)
5. Samsung (2,86 %)
6. Oper (2,12%)

Chrome und NE basieren beide auf Chromium => gleiche Leistung.

ci = Groß- und Kleinschreibung wird nicht berücksichtigt
/ = wie links

Ergebnisse der Tests

Stringlänge

Firefox

Safari

Chrom

kurz

zwischengespeicherte RegExp ci

zwischengespeicherte RegExp ci

indexOf & / ci

wert

RegExp & / ci

RegExp ci

RegExp & / ci

schlechter

lang

zwischengespeicherte RegExp

zwischengespeicherte RE & / ci & reg ci

indexOf

wert

indexOf ci

indexOf ci

RegExp

schlechter

Vergleich Operationen/Sek.

Browser

Firefox

Safari

Chrom

zwischengespeicherte RegExp

1.3M

425k

1.2M

diff

1.08x >

zwischengespeicherte RegExp Groß-/Kleinschreibung beachten

28M

31M

42M

diff

1.44/1.35x >

indexOf

27M

25M

1.9B

diff

70/76x >

indexOf case sensitive

13.8M

18.5M

1.9B

diff

137/103x >

Beste Methode für Firefox: zwischengespeicherte Regexp ohne Berücksichtigung der Groß-/Kleinschreibung
Chrome beste Methode: indexOf / indexOf case insensitive
Safari beste Methode: zwischengespeicherte RegExp ohne Berücksichtigung der Groß-/Kleinschreibung

Chrome hat weitaus bessere Leistungen als die beiden anderen.

Bester Kompromiss : indexOf : String.indexOf(substring) > -1 .

Anmerkung: Erinnern Sie daran, dass Sie, wenn Sie die indexOf case sensitive Weise, wenn Sie ein String.toLowerCase() Es werden einige Operationen hinzugefügt, so dass es dem unsensiblen Weg ziemlich ähnlich ist. In diesem Fall sollten Sie Ihre Teilzeichenkette herabsetzen avant den Suchprozess, nicht in ihm.

Regexe sind wirklich gut für komplexe und/oder Muster-Recherche/Ersatz, aber nicht für eine globale Suche, und das in allen Sprachen, wegen dem, was es ist.

Answer 5

Laut dieser Website ist die Einbeziehung viel schneller https://www.measurethat.net/Benchmarks/Show/13675/0/regextest-vs-stringincludes-vs-stringmatch