Norwegian Pony Master

    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

    20,318

    Version

    0.1.2

    License

    MIT

    Last publish

    Collaborators

    • nickdeis