Benchmark: string checking 3

Script Preparation code:

function backspaceCompare1(songOne, songTwo) {
  let i = songOne.length;
  let j = songTwo.length;
 
  let skipSongOne = 0;
  let skipSongTwo = 0;
 
  const songOneArray = songOne.split('');
  const songTwoArray = songTwo.split('');
 
  while (i > 0 || j > 0) {
    while (i > 0) { // Processing backspaces for songOne
      if (songOneArray[i] === '#') {
        skipSongOne++;
        i--;
      } else if (skipSongOne > 0) {
        skipSongOne--;
        i--;
      } else {
        break;
      }
    }
 
    while (j > 0) { // Processing backspaces for songTwo
      if (songTwoArray[j] === '#') {
        skipSongTwo++;
        j--;
      } else if (skipSongTwo > 0) {
        skipSongTwo--;
        j--;
      } else {
        break;
      }
    }
 
    if (i >= 0 && j >= 0 && songOneArray[i] !== songTwoArray[j]) {
      return false;
    }
 
    // One String's iterator finishes up before another. Edge Case #3
    if (i < 0 || j < 0) {
      return false;
    }
 
    i--;
    j--;
  }
 
  return true;
}

const regex = /.?#/g

function backspaceCompare2(S, T) {
  return S.replace(regex, '') === T.replace(regex, '')
}

function* getStringStepper(str) {
  let backSpaceCount = 0
  for(let i = str.length - 1; i >= 0; i--) {
      const curr = str.charAt(i)
      if(curr === '#') {
          backSpaceCount++
      } else if (backSpaceCount > 0) {
          backSpaceCount--
      } else {
        yield curr    
      }
  }
}


const backspaceCompare3 = (strA, strB) => {
    const stepA = getStringStepper(strA)
    const stepB = getStringStepper(strB)
    while(true) {
        const nA = stepA.next()
        const nB = stepB.next()
        if (nA.done && nB.done) return true
        if (nA.value !== nB.value) return false
    }
}

Tests:

simple
backspaceCompare2('123456789', '123456789123456789')
super
backspaceCompare1('123456789', '123456789123456789')
generator
backspaceCompare3('123456789', '123456789123456789')

Rendered benchmark preparation results:

Suite status: <idle, ready to run>

Previous results

Test case name	Result
simple
super
generator

Fastest: N/A

Slowest: N/A

ⓘ Get performance results from real users on your website with Request Metrics.

Website Performance Monitoring by Request Metrics

Latest run results:

No previous run results

This benchmark does not have any results yet. Be the first one to run it!

string checking 3 (version: 0)

Comparing performance of: simple vs super vs generator

Created: 2 years ago by: Guest

Jump to the latest result

simple

super

generator

Suite status: <idle, ready to run>

Experimental features:

Fastest: N/A

Slowest: N/A

No previous run results