Run results for: Subsequence by string manipulation or regex

Run details:

User agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10_14_6) AppleWebKit/605.1.15 (KHTML, like Gecko) Version/14.1.1 Safari/605.1.15

Browser: Safari 14

Operating system: Mac OS X 10.14.6

Device Platform: Desktop

Date tested: 3 years ago

Test name	Executions per second
subsequence_re	191091.4 Ops/sec
subsequence	2760233.2 Ops/sec
subsequence_re (using already determined regexp)	214955.1 Ops/sec

Script Preparation code:

var string = "Hello world";

function subsequence_re(str) {
  let final = []
  for(var i = 0; i < str.length; i += 1) {
    final[i] = "(" + str[i] + ")+";
  }
  return new RegExp(final.join("(.)*"));
}

function subsequence(a, b) {
  let index = 0
  for(let char of b) {
    if (a[index] === char) index += 1
  }
  return index == a.length
}

var regexp = subsequence_re("Hello")

Tests:

subsequence_re
subsequence_re("Hello").test(string);
subsequence
subsequence("Hello", string);
subsequence_re (using already determined regexp)
regexp.test(string);

Run results for: Subsequence by string manipulation or regex

subsequence_re

subsequence

subsequence_re (using already determined regexp)