🔫 pewpew — a quick and cheap fuzzy matcher

readme.md

Usage

pewpew('cabbage', 'bge') // true
pewpew('garbage', 'bge') // true
pewpew('raccoon', 'bge') // false

pewpew.js

function pewpew(text, query) {
  const textLen = text.length
  const queryLen = query.length
  
  if (queryLen > textLen) return false;
  if(queryLen === textLen) return query === text

  let textIdx = 0;
  let queryIdx = 0;

  while (textIdx < textLen) {
    if (query[queryIdx] === text[textIdx]) {
      ++queryIdx;
      if (queryIdx === queryLen) return true;
    }

    ++textIdx;
  }

  return false;
}

For a faster implementation on V8, see https://github.com/bevacqua/fuzzysearch.