/fuzzystring

🕵 Simple fuzzy search library written in TypeScript

Primary LanguageTypeScriptMIT LicenseMIT

fuzzystring

Simple fuzzy search library written in TypeScript.

Alows partial matching of requested string. Useful for searching large sets of data without requesting acureate and full user input.

Demo

screen recording 2018-12-05 at 21 35 33

Install

  • Using npm: npm i @rikthepixel/fuzzystring
  • Using yarn: yarn add @rikthepixel/fuzzystring
import { fuzzyMatch } from '@rikthepixel/fuzzystring';

Api

fuzzyMatch('liolor', 'lorem ipsum dolor sit');
// Outputs: 0.87

Performance

console.time('measure');
for (let i = 0; i < 100000; i++) {
  fuzzyMatch(`ive ${i} lles`, `i have ${i} apples`);
}
console.timeEnd('measure');
// measure: 271.169921875ms

~200k ops/s jsperf

Development

Build

npm run build