Meet npm Pro: unlimited public & private packages + package-based permissions.Learn more »

metric-lcs

0.1.2 • Public • Published

metric-lcs

Zero dependency Metric Longest Common Subsequence implementation in js.

Usage

npm i metric-lcs

const metriclcs = require("metric-lcs");
console.log(metriclcs("ABDEF", "ABDIF")); //.8

Use case

Longest Common Subsequence is used with diff, so the metric version of it is suitable for comparing larger strings or for comparing likely subsets of strings since it ignores edit distance and lowers the cost of insertion.

Thanks

Special thanks to tdebatty for java-string-similarity, which I used as a reference implementation.

Install

npm i metric-lcs

DownloadsWeekly Downloads

8,397

Version

0.1.2

License

MIT

Last publish

Collaborators

  • avatar