commons-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From chtompki <...@git.apache.org>
Subject [GitHub] commons-text pull request #85: Add optimization to limited levenshtein dista...
Date Mon, 16 Jul 2018 01:53:09 GMT
Github user chtompki commented on a diff in the pull request:

    https://github.com/apache/commons-text/pull/85#discussion_r202562835
  
    --- Diff: src/main/java/org/apache/commons/text/similarity/LevenshteinDistance.java ---
    @@ -270,12 +270,6 @@ private static int limitedCompare(CharSequence left, CharSequence
right, final i
                 final int max = j > Integer.MAX_VALUE - threshold ? n : Math.min(
                         n, j + threshold);
     
    -            // the stripe may lead off of the table if s and t are of different
    -            // sizes
    -            if (min > max) {
    --- End diff --
    
    I'll try to give this a look in the morning (UTC-4), and many thanks for the contribution.


---

---------------------------------------------------------------------
To unsubscribe, e-mail: dev-unsubscribe@commons.apache.org
For additional commands, e-mail: dev-help@commons.apache.org


Mime
View raw message