commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From luciano-medallia <>
Subject [GitHub] commons-text pull request #85: Add optimization to limited levenshtein dista...
Date Sun, 15 Jul 2018 20:16:24 GMT
GitHub user luciano-medallia opened a pull request:

    Add optimization to limited levenshtein distance

    When the length difference exceeds the threshold, we can return -1 immediately skipping
the algorithm. The reason is that the length difference is a lower bound of the unit-cost
Levenshtein distance.

You can merge this pull request into a Git repository by running:

    $ git pull master

Alternatively you can review and apply these changes as the patch at:

To close this pull request, make a commit to your master/trunk branch
with (at least) the following in the commit message:

    This closes #85
commit 6b85ebeb0bb999d3dc158c4afb0f8ae4c6eeacac
Author: Luciano Quintabani <lquintabani@...>
Date:   2018-07-15T20:10:51Z

    Add optimization to limited levenshtein distance



To unsubscribe, e-mail:
For additional commands, e-mail:

View raw message