diff options
| author | schneems <richard.schneeman@gmail.com> | 2015-02-25 12:58:49 -0600 |
|---|---|---|
| committer | schneems <richard.schneeman@gmail.com> | 2015-02-25 12:58:49 -0600 |
| commit | 6f0a69c5899ebdc892e2aa23e68e2604fa70fb73 (patch) | |
| tree | 59c34c574d36fa02817045df967857bb63faed7b | |
| parent | 71fc7892399bcb3ca24eff0a8f528e3bc8d7d82d (diff) | |
| download | rails-6f0a69c5899ebdc892e2aa23e68e2604fa70fb73.tar.gz rails-6f0a69c5899ebdc892e2aa23e68e2604fa70fb73.tar.bz2 rails-6f0a69c5899ebdc892e2aa23e68e2604fa70fb73.zip | |
fix bug in Levenshtein distance calculation
Bug was discovered and discussed in #18395.
| -rw-r--r-- | guides/rails_guides/levenshtein.rb | 2 |
1 files changed, 0 insertions, 2 deletions
diff --git a/guides/rails_guides/levenshtein.rb b/guides/rails_guides/levenshtein.rb index 8a908a4339..36183fd321 100644 --- a/guides/rails_guides/levenshtein.rb +++ b/guides/rails_guides/levenshtein.rb @@ -7,11 +7,9 @@ module RailsGuides t = str2 n = s.length m = t.length - max = n/2 return m if (0 == n) return n if (0 == m) - return n if (n - m).abs > max d = (0..m).to_a x = nil |