JavaScript'te başka bir alt dize içeren bir dizeyi kontrol etmenin en hızlı yolu?

JavaScript'te bir performans sorunuyla çalışıyorum. Bu yüzden sadece sormak istiyorum: bir dize başka bir alt dize içerip içermediğini kontrol etmek için en hızlı yolu nedir (sadece boolean değeri gerekir)? Fikrinizi ve örnek snippet kodunuzu önerebilir misiniz?

İki olasılığınız var:

1. Düzenli ifade :

   (new RegExp('word')).test(str)
   // or
   /word/.test(str)

2. indexOf:

   str.indexOf('word') !== -1

Normal ifadeler daha hızlı görünüyor (en azından Chrome 10'da).

Performans testi - kısa samanlık
Performans testi - uzun samanlık

Hangi yöntemin daha hızlı olduğu kesin olarak söylenemez. Tarayıcılar arasındaki farklar çok büyük. Chrome 10'da indexOfdaha hızlı görünmekle birlikte, Safari 5'te indexOfdiğer yöntemlerden açıkça daha yavaştır.

Kendini görmek ve denemek zorundasın. Bu sizin ihtiyaçlarınıza bağlıdır. Örneğin, büyük / küçük harf duyarsız bir arama, normal ifadelerle çok daha hızlıdır.

Güncelleme 2018:

İnsanları testleri kendileri yapmaktan kurtarmak için, en yaygın tarayıcılar için mevcut sonuçlar şunlardır, yüzdeler bir sonraki en hızlı sonuçta (tarayıcılar arasında değişen) performans artışını gösterir:

Chrome: indexOf (~% 98 daha hızlı) <-- wow
Firefox: önbelleğe alınmış RegExp (~% 18 daha hızlı)
IE11: önbelleğe alınmış RegExp (~% 10 daha hızlı)
Kenar: indexOf (~% 18 daha hızlı)
Safari: önbelleğe alınmış RegExp (~% 0,4 daha hızlı)

Not RegExp önbelleğe geçerli: var r = new RegExp('simple'); var c = r.test(str);aksine:/simple/.test(str)

Bu senin için uygun mu?

string1.indexOf(string2) >= 0

Düzenleme: string2 yinelenen desenler içeriyorsa, bu bir RegExp'ten daha hızlı olmayabilir. Bazı tarayıcılarda indexOf, RegExp'ten çok daha yavaş olabilir. Yorumlara bakınız.

Düzenleme 2: Dizeler çok uzun olduğunda ve / veya yinelenen desenler içerdiğinde RegExp, indexOf'tan daha hızlı olabilir. Yorumlara bakın ve @ Felix'in cevabı.

En hızlı

1. (ES6) şunları içerir

    var string = "merhaba",
    substring = "lo";
    string.includes (substring);

2. ES5 ve daha eski indexOf

    var string = "merhaba",
    substring = "lo";
    string.indexOf (alt dize)! == -1;

http://jsben.ch/9cwLJ

ES6'da includes()yöntem, bir dizenin başka bir dizede bulunup bulunmadığını belirlemek için kullanılır , döndürülür trueveya falseuygun şekilde.

var str = 'To be, or not to be, that is the question.';

console.log(str.includes('To be'));       // true
console.log(str.includes('question'));    // true
console.log(str.includes('nonexistent')); // false

İşte jsperf arasında

var ret = str.includes('one');

Ve

var ret = (str.indexOf('one') !== -1);

Jsperf'de gösterilen sonuç olarak, her ikisi de iyi performans gösteriyor gibi görünüyor.

Ben döngü için basit bir kullanarak, dize tüm öğeleri üzerinde yineleme ve kullanarak karşılaştırma veya charAtdaha hızlı gerçekleştirdiğini buldum . Kod ve kanıt JSPerf adresinde mevcuttur .indexOfRegex

ETA: indexOfve charAther ikisi de jsperf.com'da listelenen Tarayıcı Kapsamı verilerine göre Chrome Mobile'da benzer şekilde korkunç performans gösteriyor

Basit bir dize bulmak için, indexOf () yöntemini kullanmak ve regex kullanmak hemen hemen aynıdır: http://jsperf.com/substring - bu yüzden hangisinin daha kolay yazılacağını seçin.

Senin için bir jsben.ch yaptım http://jsben.ch/#/aWxtF ... indexOf biraz daha hızlı görünüyor.

.match()Dizge yöntemini kullanmanın kolay yolu .

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)));

İyi günler dilerim efendim!