RegExp vs indexOf: ABP miss (v2)

Revision 2 of this benchmark created on

Description

Which is faster for single wildcard-based ABP filters?

Setup

function FilterRegex(s, tokenBeg) {
      this.s = s;
      this.tokenBeg = tokenBeg;
      this.re = new RegExp('^' + s.replace(/([.+?^=!:${}()|\[\]\/\\])/g, '\\$1').replace(/\*/g, '.*'));
    }
    
    FilterRegex.prototype.match = function(s, tokenBeg) {
      return this.re.test(s.slice(tokenBeg - this.tokenBeg));
    };
    
    function FilterIndexOf(s, tokenBeg) {
      this.s = s;
      this.tokenBeg = tokenBeg;
      this.wcOffset = s.indexOf('*');
      this.lSegment = s.slice(0, this.wcOffset);
      this.rSegment = s.slice(this.wcOffset + 1);
    }
    
    FilterIndexOf.prototype.match = function(s, tokenBeg) {
      tokenBeg -= this.tokenBeg;
      return s.indexOf(this.lSegment, tokenBeg) === tokenBeg &&
        s.indexOf(this.rSegment, tokenBeg + this.wcOffset) > 0;
    };
    
    function FilterSubstr(s, tokenBeg) {
        this.s = s;
        this.next = undefined;
        this.tokenBeg = tokenBeg;
        this.wcOffset = s.indexOf('*');
        this.lSegment = s.slice(0, this.wcOffset);
        this.rSegment = s.slice(this.wcOffset + 1);
    }
    
    FilterSubstr.prototype.match = function(s, tokenBeg) {
      tokenBeg -= this.tokenBeg;
      return s.substr(tokenBeg, this.wcOffset) === this.lSegment &&
             s.indexOf(this.rSegment, tokenBeg + this.wcOffset) > 0;
    };
    
    // "http://m.bestofmedia.com/s/52896/commun/css/new/default.static.header.less.tha.min.css"
    var frem1 = new FilterRegex("static.hd-trailers.net/js/javascript_*.js|", 0);
    var fiom1 = new FilterIndexOf("static.hd-trailers.net/js/javascript_*.js|", 0);
    var fssm1 = new FilterSubstr("static.hd-trailers.net/js/javascript_*.js|", 0);
    
    // "http://cdn.echoenabled.com/clientapps/v2/backplane.js"
    var frem2 = new FilterRegex("cdn.epom.com*/940_250.gif", 0);
    var fiom2 = new FilterIndexOf("cdn.epom.com*/940_250.gif", 0);
    var fssm2 = new FilterSubstr("cdn.epom.com*/940_250.gif", 0);
    
    // "https://apis.google.com/js/plusone.js"
    var frem3 = new FilterRegex("google.com/images/*_promo_", 0);
    var fiom3 = new FilterIndexOf("google.com/images/*_promo_", 0);
    var fssm3 = new FilterSubstr("google.com/images/*_promo_", 0);
    
    // "http://www.wired.com/css/global.css?v=20121120a"
    var frem4 = new FilterRegex("wired.com/images/xrail/*/samsung_layar", 0);
    var fiom4 = new FilterIndexOf("wired.com/images/xrail/*/samsung_layar", 0);
    var fssm4 = new FilterSubstr("wired.com/images/xrail/*/samsung_layar", 0);
    // "http://s0.wp.com/_static/??-eJx9js0OwiAQhF9Iuq1tiB6Mz0JhA7T8BbZtfHsJJxO1t5nNtzMDR2IyBsJA4DeW3KZtKODsigUWpCTkyprrZCkX+I37xOvZJ0FNmvr0zZNBX0N3m4BQGpm3IA279sMIhV4OO2/DWUnG2UVdpYZKfdh/TWYC7eIs3FnqYZVGKi1Sx6gyCtW2P/1jGO9Tz6cb58sbzNNsjw=="
    var frem5 = new FilterRegex("wp.com/wp-content/themes/vip/tctechcrunch/images/tc_*_skin.jpg", 0);
    var fiom5 = new FilterIndexOf("wp.com/wp-content/themes/vip/tctechcrunch/images/tc_*_skin.jpg", 0);
    var fssm5 = new FilterSubstr("wp.com/wp-content/themes/vip/tctechcrunch/images/tc_*_skin.jpg", 0);

Test runner

Ready to run.

Testing in
TestOps/sec
RegExp miss
if (!frem1.match("http://m.bestofmedia.com/s/52896/commun/css/new/default.static.header.less.tha.min.css", 56)) {
  if (!frem2.match("http://cdn.echoenabled.com/clientapps/v2/backplane.js", 7)) {
    if (!frem3.match("https://apis.google.com/js/plusone.js", 13)) {
      if (!frem4.match("http://www.wired.com/css/global.css?v=20121120a", 11)) {
        if (!frem5.match("http://s0.wp.com/_static/??-eJx9js0OwiAQhF9Iuq1tiB6Mz0JhA7T8BbZtfHsJJxO1t5nNtzMDR2IyBsJA4DeW3KZtKODsigUWpCTkyprrZCkX+I37xOvZJ0FNmvr0zZNBX0N3m4BQGpm3IA279sMIhV4OO2/DWUnG2UVdpYZKfdh/TWYC7eIs3FnqYZVGKi1Sx6gyCtW2P/1jGO9Tz6cb58sbzNNsjw==", 10)) {}
      }
    }
  }
}
ready
indexOf miss
if (!fiom1.match("http://m.bestofmedia.com/s/52896/commun/css/new/default.static.header.less.tha.min.css", 56)) {
  if (!fiom2.match("http://cdn.echoenabled.com/clientapps/v2/backplane.js", 7)) {
    if (!fiom3.match("https://apis.google.com/js/plusone.js", 13)) {
      if (!fiom4.match("http://www.wired.com/css/global.css?v=20121120a", 11)) {
        if (!fiom5.match("http://s0.wp.com/_static/??-eJx9js0OwiAQhF9Iuq1tiB6Mz0JhA7T8BbZtfHsJJxO1t5nNtzMDR2IyBsJA4DeW3KZtKODsigUWpCTkyprrZCkX+I37xOvZJ0FNmvr0zZNBX0N3m4BQGpm3IA279sMIhV4OO2/DWUnG2UVdpYZKfdh/TWYC7eIs3FnqYZVGKi1Sx6gyCtW2P/1jGO9Tz6cb58sbzNNsjw==", 10)) {}
      }
    }
  }
}
ready
substr miss
if (!fssm1.match("http://m.bestofmedia.com/s/52896/commun/css/new/default.static.header.less.tha.min.css", 56)) {
  if (!fssm2.match("http://cdn.echoenabled.com/clientapps/v2/backplane.js", 7)) {
    if (!fssm3.match("https://apis.google.com/js/plusone.js", 13)) {
      if (!fssm4.match("http://www.wired.com/css/global.css?v=20121120a", 11)) {
        if (!fssm5.match("http://s0.wp.com/_static/??-eJx9js0OwiAQhF9Iuq1tiB6Mz0JhA7T8BbZtfHsJJxO1t5nNtzMDR2IyBsJA4DeW3KZtKODsigUWpCTkyprrZCkX+I37xOvZJ0FNmvr0zZNBX0N3m4BQGpm3IA279sMIhV4OO2/DWUnG2UVdpYZKfdh/TWYC7eIs3FnqYZVGKi1Sx6gyCtW2P/1jGO9Tz6cb58sbzNNsjw==", 10)) {}
      }
    }
  }
}
ready

Revisions

You can edit these tests or add more tests to this page by appending /edit to the URL.