Class: Groonga::PatriciaTrie

Inherits:
Table show all
Defined in:
ext/groonga/rb-grn-patricia-trie.c,
lib/groonga/patricia-trie.rb

Overview

各レコードをパトリシアトライで管理するテーブル。ハッシュテーブルに比べて完全一致検索の速度がやや遅いが、前方一致検索・共通接頭辞探索などの検索ができる。またカーソルを用いてキーの昇降順にレコードを取り出すことができる。

Instance Method Summary collapse

Methods inherited from Table

#paginate

Instance Method Details

#tag_keys(text, options = {}) ⇒ Object

text を走査し、レコードのキーとマッチする部分文字列ごとにそのレコードが record として、その部分文字列が word として、ブロックが呼び出される。ブロックから返された文字列が元の部分文字列と置換される。全てのヒットに対してのその置換処理が行われた文字列が返される。

Examples:

include ERB::Util
Groonga::Context.default_options = {:encoding => "utf-8"}
words = Groonga::PatriciaTrie.create(:key_type => "ShortText",
                                     :key_normalize => true)
words.add('ｶﾞｯ')
words.add('ＭＵＴＥＫＩ')

text = 'muTEki マッチしない <> ガッ'
other_text_handler = Proc.new do |string|
  h(string)
end
words.tag_keys(text) do |record, word|
  "<span class=\"keyword\">#{h(word)}(#{h(record.key)})</span>\n"
end
# =>
# "<span class=\"keyword\">muTEki(muteki)</span>\n" +
# " マッチしない &lt;&gt; " +
# "<span class=\"keyword\">ガッ(ガッ)</span>\n"

Parameters:

  • options (::Hash) (defaults to: {}) —

    The name and value pairs. Omitted names are initialized as the default value.

Options Hash (options):

  • :other_text_handler (Proc) —

    The other_text_handler

    マッチした部分文字列の前後の文字列を変換するProcを指定する。



51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
 
# File 'lib/groonga/patricia-trie.rb', line 51

def tag_keys(text, options={})
  options ||= {}
  other_text_handler = options[:other_text_handler]
  position = 0
  result = ''
  if text.respond_to?(:encoding)
    encoding = text.encoding
    bytes = text.dup.force_encoding("ascii-8bit")
  else
    encoding = nil
    bytes = text
  end
  scan(text) do |record, word, start, length|
    previous_text = bytes[position...start]
    previous_text.force_encoding(encoding) if encoding
    if other_text_handler
      previous_text = other_text_handler.call(previous_text)
    end
    result << previous_text
    result << yield(record, word)
    position = start + length
  end
  last_text = bytes[position..-1]
  unless last_text.empty?
    last_text.force_encoding(encoding) if encoding
    last_text = other_text_handler.call(last_text) if other_text_handler
    result << last_text
  end
  result
end