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 /guides/rails_guides | |
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.
Diffstat (limited to 'guides/rails_guides')
-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 |