Sha256: 142b6f8e03b67277921b6bbb39eca48b034d682587dd217f89e55137ea26a657
Contents?: true
Size: 1.63 KB
Versions: 14
Compression:
Stored size: 1.63 KB
Contents
# encoding: utf-8
#
module Internals
module Generators
module Similarity
# It's actually a combination of double metaphone
# and Levenshtein.
#
# It uses the double metaphone to get similar words
# and ranks them using the levenshtein.
#
class Phonetic < Strategy
attr_reader :amount
#
#
def initialize amount = 10
raise "In Picky 2.0+, the Similarity::Phonetic has been renamed to Similarity::DoubleMetaphone. Please use that one. Thanks!" if self.class == Phonetic
@amount = amount
end
# Generates an index for the given index (in exact index style).
#
# In the following form:
# [:meier, :mueller, :peter, :pater] => { MR: [:meier], MLR: [:mueller], PTR: [:peter, :pater] }
#
def generate_from index
hash = hashify index.keys
sort hash
end
protected
# Sorts the index values in place.
#
def sort index
index.each_pair.each do |code, ary|
ary.sort_by_levenshtein! code
ary.slice! amount, ary.size # size is not perfectly correct, but anyway
end
index
end
# Hashifies a list of symbols.
#
# Where:
# { encoded_sym => [syms] }
#
def hashify list
list.inject({}) do |total, element|
if code = encoded(element)
total[code] ||= []
total[code] << element
end
total
end
end
end
end
end
end
Version data entries
14 entries across 14 versions & 1 rubygems