Was hat eine höhere Leistung in großen Schleifen verwendet: .IndexOf (str) oder .match (Regex)?

Question

Ich habe diese Array.prototype auf meiner Seite und es scheint eine Menge Verarbeitungszeit Saugen bis werden:

 Array.prototype.findInArray = function(searchStr) { 
      var returnArray = false; 
      for (i=0; i<this.length; i++) { 
      if (typeof(searchStr) == 'function') { 
       if (searchStr.test(this[i])) { 
       if (!returnArray) { returnArray = [] } 
       returnArray.push(i); 
       } 
      } else { 
       var regexp = new RegExp(".*" + searchStr + ".*"); 
       if (this[i].match(regexp)) { 
       if (!returnArray) { returnArray = [] } 
       returnArray.push(i); 
       } 
      } 
      } 
      return returnArray; 
     } 

Answer 1

Als erstes wissen Sie, dass Sie nicht das ". *" Auf beiden Seiten haben müssen, richtig? Ein regulärer Ausdruck wird standardmäßig bereits überall in der Zeichenfolge gefunden. Zweitens, wenn Sie nur nach einer konstanten Zeichenkette suchen und keine der erweiterten Funktionen verwenden müssen, die reguläre Ausdrücke bieten, ist es definitiv schneller, .indexOf() zu verwenden. Auf diese Weise müssen Sie sich keine Gedanken über die Flucht von Charakteren machen, die eine besondere Bedeutung haben.

Answer 2

Reguläre Ausdrücke stark variieren kann. Ich stelle mir vor, dass ein einfacher, gut ausgearbeiteter regulärer Ausdruck so schnell oder schneller funktioniert als indexOf(). Auf der anderen Seite würde ein komplexer regulärer Ausdruck mehr Zeit benötigen, da er mehr Arbeit leistet.

Sie haben auch ein Browser-Implementierungsproblem Trübung Angelegenheiten. Kurz vor dem Schreiben einer zeitgesteuerten Schleife, um die Zeit zu messen, die jeder Browser benötigt, um jede Art von Erkennung mit Ihren spezifischen Bedürfnissen durchzuführen, können Sie nicht wirklich eine solide Antwort erhalten.

Answer 3

Schlimmer ist, Sie erstellen ein neues Objekt für reguläre Ausdrücke bei jeder Iteration der Schleife- definieren Sie es einmal, außerhalb der Schleife, oder übergeben Sie es als ein Argument.

Auch für diese Verwendung Test ist besser und schneller als übereinstimmen.