Module: DidYouMean::JaroWinkler

Defined in:
lib/did_you_mean/jaro_winkler.rb

Constant Summary collapse

WEIGHT =
0.1
THRESHOLD =
0.7

Class Method Summary collapse

Class Method Details

.distance(str1, str2) ⇒ Object


68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
# File 'lib/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