[GitHub] commons-text pull request #85: Add optimization to limited levenshtein dista...

2018-07-19 Thread luciano-medallia
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] commons-text pull request #85: Add optimization to limited levenshtein dista...

2018-07-15 Thread luciano-medallia
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] commons-text pull request #85: Add optimization to limited levenshtein dista...

2018-07-15 Thread luciano-medallia
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