class ApproximateSearch
Public Class Methods
new( jarow_shikii )
click to toggle source
# File lib/sekka/approximatesearch.rb, line 38 def initialize( jarow_shikii ) @jarow_shikii = jarow_shikii end
Public Instance Methods
search( userid, kvs, keyword, type )
click to toggle source
# 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
searchByUser( userid, kvs, keyword, type )
click to toggle source
# 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