サブストリングが別のストリングの特定の位置にあるかどうかを確認する最速の方法

Question

私はストリング（長さ50-2000）と潜在的なサブストリング（長さ2-8）を特定の位置（ tケア）。私はたくさんの弦をテストする必要があるので、スピードがここで重要です。道そして速くあります：

var q = baseString.indexOf(searchString, assumedIndex) === assumedIndex; 

または

var q = baseString.substr(assumedIndex, searchString.length) === searchString; 

Answer 1

はアミットはコメントで言っ念頭に置いて、私は、私も（おそらく）少なくともより速くなります代替を追加するかもしれないと思いましたsubstr方法：MDNから

var q = baseString.startsWith(searchString, assumedIndex); 

：

startsWith()メソッドは、文字列が別の文字列の 文字で始まるかどうかを判断し、trueまたはfalseを適切に返します。

小さな例：

> "Hello world!".startsWith("world!",6) 
< true 

そのブラウザの実装がネイティブに、おそらく実施される以外（下記参照）ポリフィルは、あなたがsubstrで実装するもの直接的であるので、私はそれが速いかもしれ主張の理由があります文字列をコピーすることなく。だから少なくともあなたがすでに提案したものと同じくらい速いはずです。

ポリフィル：

if (!String.prototype.startsWith) { 
    String.prototype.startsWith = function(searchString, position){ 
     position = position || 0; 
     return this.substr(position, searchString.length) === searchString; 
    }; 
}