Description
StringUtils.getLevenshteinDistance(CharSequence s, CharSequence t, int threshold) specifies:
Find the Levenshtein distance between two Strings if it's less than or equal to a given threshold.
When passing a threshold > Integer.MAX_VALUE - max(s.length(), t.length()) the method always returns -1.
The simplest use case is passing Integer.MAX_VALUE (a common practice if one would want to find the min/max LD of a string to several other strings in an iterative fashion.
The code should be fixed to consider the threshold in relation to the source/target lengths, or alternatively the javadoc should be fixed to pronounce the current limit.
Attachments
Issue Links
- is related to
-
LANG-684 Levenshtein Distance Within a Given Threshold
-
- Closed
-