Run results for: Search string engine benchmark

Run details:

User agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.14; rv:65.0) Gecko/20100101 Firefox/65.0

Browser: Firefox 65

Operating system: Mac OS X 10.14

Device Platform: Desktop

Date tested: 5 years ago

Test name	Executions per second
search	21120070.0 Ops/sec
indexOf	28853230.0 Ops/sec
includes	27265190.0 Ops/sec
test	33364610.0 Ops/sec
match	29250720.0 Ops/sec
boyerMooreHorspool	57615380.0 Ops/sec

Script Preparation code:

/**
 * Boyer Moor Horspool
 */
function boyerMooreHorspool(haystack, needle) {
    var badMatchTable = {};
    var maxOffset = haystack.length - needle.length;
    var offset = 0;
    var last = needle.length - 1;
    var scan;

    if (last < 0) return 0;

    for (var i = 0; i < needle.length - 1; i++) {
      badMatchTable[needle[i]] = last - i;
    }

    while (offset <= maxOffset) {
      for (scan=last; needle[scan] === haystack[scan+offset]; scan--) {
        if (scan === 0) {
          return offset;
        }
      }

      offset += badMatchTable[haystack[offset + last]] || last || 1;
    }
    return -1;
}

function randomString() {
    var text = "";
    var possible = "ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789";

    for (var i = 0; i < 5; i++)
      text += possible.charAt(Math.floor(Math.random() * possible.length));

    return text;
}
 
var str = randomString();
var findme = "a";
var findmeRegex = new RegExp(find);

Tests:

search
var result = str.search(findme);
indexOf
var result = str.indexOf(findme) > -1;
includes
var result = str.includes(findme);
test
var result = findmeRegex.test(str);
match
var result = str.match(findmeRegex);
boyerMooreHorspool
var result = boyerMooreHorspool(str, findmeRegex);

Run results for: Search string engine benchmark

search

indexOf

includes

test

match

boyerMooreHorspool