didyoumean3

didyoumean3

Features

• Built-in fastest levenshtein algorithm
• Support custom return results
• Typescript
• Super fast
• More flexible configuration
• Super small (production.min.js < 2kb) and tree shaking! more info

Usage

install

npm i didyoumean3

// or
yarn add didyoumean3

use case

• base use

import { didyoumean3 } from 'didyoumean3'
// or
const { default: didyoumean3 } = require('didyoumean3');

let input = 'insargrm'
let list = [
  'facebook', 'INSTAgram', ' in stagram', 'baidu', 'twitter', 'wechat', 'instagram', 'linkedin'
]

console.log(didyoumean3(input, list));
// will print:
// {
//   winner: 'instagram', // 🔥 This is the best match, our winner！
//   matched: [
//     {
//       score: 8,
//       target: 'facebook',
//     },
//     {
//       score: 3,
//       target: 'instagram',
//     },
//     {
//       score: 7,
//       target: 'linkedin',
//     },
//     // ...
//   ],
// }

• optional configuration

didyoumea3 has some built-in string formatting configuration items：

• ignore: default is false, Case-insensitive
• trim: default is true, will use string.trim format the string
• trimAll: defalut is false, will trim with regexp /\s+/g
• diacritics: default is false, just 'café' -> 'café'.normalize()
• normalize: customize the formatting function by yourself

🔥If these parameters don't meet your requirements, you can customize the formatting function through normalize.

🔥When using the custom normalize function, the above string formatting configurations will fail

didyoumean3(input, target, { normalize: (s: string) => s.trim() } );

• val: sometimes, you need to match against a list of object. you can use val to get the target string out.

let input = [
  { id: 'facebook' },
  { id: 'baidu' },
  { id: 'twitter' },
  { id: 'INSTAgram' },
  { id: ' in stagram' },
  { id: 'wechat' },
  { id: 'instagram' },
  { id: 'linkedin' },
];

didyoumean3(input, target, { val: item => item.id } );

• result: Customize the structure of the results you want to return

// default result may be null or {winner: xx, matched: []}
type Res = null | { matched: any[], winner: string }

// you can custom your own result style!!
const result = (res: Res) => {
  if (!res) return 'nothing matched!'
  else return res
}

didyoumean3(input, target, { result } );

• filter: You can filter the results you want, such as those with a score greater than 5

let i2 = 'insargrm';
let l2 = ['facebook', 'instagram', 'linkedin'];
expect(
  didyoumean3(i2, l2, { filter: (score: number, item: any) => score >= 7 })
    ?.matched.length
).toBe(2); 

benchmark

didyoumean x 168,623 ops/sec ±0.68% (90 runs sampled)
didyoumean2 x 235,201 ops/sec ±0.51% (92 runs sampled)
didyoumean3 x 398,555 ops/sec ±0.81% (91 runs sampled)
Fastest is didyoumean3

contributors

Both issure and pr are welcome!

license

MIT

Changelog

v-1.2.4

1. upgrade some depencies
2. update the docs