Github user luciano-medallia commented on a diff in the pull request:
https://github.com/apache/commons-text/pull/85#discussion_r203757309
--- Diff:
src/main/java/org/apache/commons/text/similarity/LevenshteinDistance.java ---
@@ -270,12 +270,6 @@ private static int limitedCompare
Github user luciano-medallia commented on a diff in the pull request:
https://github.com/apache/commons-text/pull/85#discussion_r202554676
--- Diff:
src/main/java/org/apache/commons/text/similarity/LevenshteinDistance.java ---
@@ -270,12 +270,6 @@ private static int limitedCompare
GitHub user luciano-medallia opened a pull request:
https://github.com/apache/commons-text/pull/85
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