module DidYouMean::JaroWinkler

Constants

THRESHOLD
WEIGHT

Public Instance Methods

distance(str1, str2) click to toggle source

# 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