module DidYouMean::JaroWinkler
Constants
- THRESHOLD
- WEIGHT
Public Instance Methods
distance(str1, str2)
click to toggle source
# File did_you_mean/jaro_winkler.rb, line 68 def distance(str1, str2) jaro_distance = Jaro.distance(str1, str2) if jaro_distance > THRESHOLD codepoints2 = str2.codepoints prefix_bonus = 0 i = 0 str1.each_codepoint do |char1| char1 == codepoints2[i] && i < 4 ? prefix_bonus += 1 : break i += 1 end jaro_distance + (prefix_bonus * WEIGHT * (1 - jaro_distance)) else jaro_distance end end