fastest-levenshtein

> 编程语言

开源

JS/TS 中最快的 Levenshtein 距离实现。

771 stars0 点赞1 次浏览

访问官网 GitHub

工具介绍

JS/TS 中最快的 Levenshtein 距离实现。

fastest-levenshtein:火箭:

Levenshtein 距离的最快 JS/TS 实现。测量两个字符串之间的差异。

bash

$ npm i fastest-levenshtein

使用方法

结点

javascript

const {distance, closest} = require('fastest-levenshtein')

// Print levenshtein-distance between 'fast' and 'faster' 
console.log(distance('fast', 'faster'))
//=> 2

// Print string from array with lowest edit-distance to 'fast'
console.log(closest('fast', ['slow', 'faster', 'fastest']))
//=> 'faster'

Deno

javascript

import {distance, closest} from 'https://deno.land/x/fastest_levenshtein/mod.ts'

// Print levenshtein-distance between 'fast' and 'faster' 
console.log(distance('fast', 'faster'))
//=> 2

// Print string from array with lowest edit-distance to 'fast'
console.log(closest('fast', ['slow', 'faster', 'fastest']))
//=> 'faster'

基准

我生成了 500 对长度为 N 的字符串。我测量了每个库在处理所有给定的对时所实现的操作次数。数值越高越好。

测试目标	N=4	N=8	N=16	N=32	N=64	N=128	N=256	N=512	N=1024
fastest-levenshtein	44423	23702	10764	4595	1049	291.5	86.64	22.24	5.473
js-levenshtein	21261	10030	2939	824	223	57.62	14.77	3.717	0.934
leven	19688	6884	1606	436	117	30.34	7.604	1.929	0.478
fast-levenshtein	18577	6112	1265	345	89.41	22.70	5.676	1.428	0.348
levenshtein-edit-distance	22968	7445	1493	409	109	28.07	7.095	1.789	0.445