didyoumean3

didyoumean3

notice: Covers most situations and still needs to be optimized, i will do better!

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
• Support emoji or diacritics

Usage

install

npm i didyoumean3

use case

• base use

import didyoumean3 from 'didyoumean3'

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

didyoumean3(input, list)

// will output:
// {
//   winner: 'instagram',
//   matches: [
//     {
//       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 l = [
  { 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

type Res = null | { matches: any[], winner: string }
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 })
    ?.matches.length
).toBe(2); 

benchmark

didyoumean x 194,593 ops/sec ±1.07% (84 runs sampled)
didyoumean2 x 311,318 ops/sec ±0.63% (90 runs sampled)
didyoumean3 x 510,067 ops/sec ±0.48% (84 runs sampled)
Fastest is didyoumean3-leven

contributors

nobody now.

Both issure and pr are welcome!

license

MIT