Run results for: Search string engine benchmark

Run details:

User agent: Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/70.0.3538.110 Safari/537.36

Browser: Chrome 70

Operating system: Windows

Device Platform: Desktop

Date tested: 5 years ago

Test name	Executions per second
search	1123910.8 Ops/sec
indexOf	2531136.2 Ops/sec
includes	1951364.1 Ops/sec
test	2491037.0 Ops/sec
match	2303352.2 Ops/sec
boyerMooreHorspool	1792241.2 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