class ApproximateSearch

# File lib/sekka/approximatesearch.rb, line 38
def initialize( jarow_shikii )
  @jarow_shikii = jarow_shikii
end

# File lib/sekka/approximatesearch.rb, line 42
def search( userid, kvs, keyword, type )
  arr = []
  case userid
  when "M"
    arr  = searchByUser( "M", kvs, keyword, type )
  else
    h = {}
    searchByUser( "M", kvs, keyword, type ).each { |item| h[ item[1] ] = item[0] }
    searchByUser(  userid,  kvs, keyword, type ).each { |item| h[ item[1] ] = item[0] }
    h.keys.each { |k|  arr << [ h[k], k ] }
  end
  arr.sort_by {|item| [1.0 - item[0], item[1]]}
end

# File lib/sekka/approximatesearch.rb, line 56
def searchByUser( userid, kvs, keyword, type )
  pair = case type
         when 'k' # okuri nashi kanji entry
           ["Ik:" + userid + ":", keyword.downcase]
         when 'r' # okuri nashi kanji (reverse) entry
           ["Ir:" + userid + ":", keyword.downcase]
         when 'K' # okuri ari   kanji entry
           ["IK:" + userid + ":", keyword]
         when 'h' # hiragana phrase entry
           ["Ih:" + userid + ":", keyword.downcase]
         else
           raise sprintf( "Error: ApproximateSearch#search unknown type %s ", type )
         end
  prefix   = pair[0]
  _keyword = pair[1]
  trie = DistributedTrie::Trie.new( kvs, prefix )
  trie.fuzzySearch( _keyword, @jarow_shikii )
end