rroonga 1.2.9 → 1.3.0

data/ext/groonga/rb-grn-context.c

@@ -1,4 +1,4 @@
-/* -*- c-file-style: "ruby" -*- */
+/* -*- coding: utf-8; c-file-style: "ruby" -*- */
 /*
   Copyright (C) 2010-2011  Kouhei Sutou <kou@clear-code.com>
 
@@ -31,7 +31,7 @@ static VALUE cGrnContext;
  *
  * デフォルトで使用されるコンテキストは
  * Groonga::Context#defaultでアクセスできる。コンテキストを
- * 指定できる箇所でコンテキストの指定を省略したり+nil+を指定
+ * 指定できる箇所でコンテキストの指定を省略したり +nil+ を指定
  * した場合はGroonga::Context.defaultが利用される。
  *
  * また、デフォルトのコンテキストは必要になると暗黙のうちに
@@ -263,8 +263,8 @@ rb_grn_context_get_default (void)
  * call-seq:
  *   Groonga::Context.default=(context)
  *
- * デフォルトのコンテキストを設定する。+nil+を指定すると、デ
- * フォルトのコンテキストをリセットする。リセットすると、次
+ * デフォルトのコンテキストを設定する。 +nil+ を指定すると、
+ * デフォルトのコンテキストをリセットする。リセットすると、次
  * 回Groonga::Context.defaultを呼び出したときに新しくコンテ
  * キストが作成される。
  */
@@ -307,10 +307,12 @@ rb_grn_context_s_set_default_options (VALUE self, VALUE options)
  * call-seq:
  *   Groonga::Context.new(options=nil)
  *
- * コンテキストを作成する。_options_に指定可能な値は以下の通
+ * コンテキストを作成する。 _options_ に指定可能な値は以下の通
  * り。
+ * @param [::Hash] options The name and value
+ *   pairs. Omitted names are initialized as the default value.
+ * @option options :encoding The encoding
  *
- * [+:encoding+]
  *   エンコーディングを指定する。エンコーディングの指定方法
  *   はGroonga::Encodingを参照。
  */
@@ -510,8 +512,8 @@ rb_grn_context_set_match_escalation_threshold (VALUE self, VALUE threshold)
  * call-seq:
  *   context.support_zlib?
  *
- * groongaがZlibサポート付きでビルドされていれば+true+、そう
- * でなければ+false+を返す。
+ * groongaがZlibサポート付きでビルドされていれば +true+ 、そう
+ * でなければ +false+ を返す。
  */
 static VALUE
 rb_grn_context_support_zlib_p (VALUE self)
@@ -533,8 +535,8 @@ rb_grn_context_support_zlib_p (VALUE self)
  * call-seq:
  *   context.support_lzo?
  *
- * groongaがLZOサポート付きでビルドされていれば+true+、そう
- * でなければ+false+を返す。
+ * groongaがLZOサポート付きでビルドされていれば +true+ 、そう
+ * でなければ +false+ を返す。
  */
 static VALUE
 rb_grn_context_support_lzo_p (VALUE self)
@@ -571,14 +573,16 @@ rb_grn_context_get_database (VALUE self)
  * call-seq:
  *   context.connect(options=nil)
  *
- * groongaサーバに接続する。_options_に指定可能な値は以下の通
+ * groongaサーバに接続する。 _options_ に指定可能な値は以下の通
  * り。
+ * @param [::Hash] options The name and value
+ *   pairs. Omitted names are initialized as the default value.
+ * @option options :host (localhost) The groonga server host name
  *
- * [+:host+]
  *   groongaサーバのホスト名。またはIPアドレス。省略すると
  *   "localhost"に接続する。
+ * @option options :port (10041) The port number
  *
- * [+:port+]
  *   groongaサーバのポート番号。省略すると10041番ポートに接
  *   続する。
  */
@@ -749,10 +753,10 @@ rb_grn_context_get_backward_compatibility (grn_ctx *context,
  *
  * コンテキスト管理下にあるオブジェクトを返す。
  *
- * _name_として文字列を指定した場合はオブジェクト名でオブジェ
+ * _name_ として文字列を指定した場合はオブジェクト名でオブジェ
  * クトを検索する。
  *
- * _id_として数値を指定した場合はオブジェクトIDでオブジェク
+ * _id_ として数値を指定した場合はオブジェクトIDでオブジェク
  * トを検索する。
  */
 static VALUE

data/ext/groonga/rb-grn-database.c

@@ -1,4 +1,4 @@
-/* -*- c-file-style: "ruby" -*- */
+/* -*- coding: utf-8; c-file-style: "ruby" -*- */
 /*
   Copyright (C) 2009-2011  Kouhei Sutou <kou@clear-code.com>
 
@@ -125,7 +125,7 @@ rb_grn_database_deconstruct (RbGrnObject *rb_grn_database,
  * call-seq:
  *   database.close
  *
- * _database_が使用しているリソースを開放する。これ以降_database_を
+ * _database_ が使用しているリソースを開放する。これ以降 _database_ を
  * 使うことはできない。
  */
 static VALUE
@@ -146,23 +146,24 @@ rb_grn_database_close (VALUE self)
  *
  * 新しくデータベースを作成する。
  *
- * _options_にはハッシュでオプションを指定する。指定できるオ
+ * _options_ にはハッシュでオプションを指定する。指定できるオ
  * プションは以下の通り。
+ * @param option [::Hash] options The name and value
+ *   pairs. Omitted names are initialized as the default value.
+ * @option options :path The path
  *
- * [+:path+]
  *   データベースを保存するパス。省略すると一時データベース
  *   となる。
+ * @option options :context (Groonga::Context.default) The context
  *
- * [+:context+]
  *   データベースを結びつけるコンテキスト。省略すると
  *   Groonga::Context.defaultを利用する。
  *
- * 使用例は以下の通り。
- *
- * 一時データベースを作成:
+ * @example
+ *   一時データベースを作成:
  *   Groonga::Database.create
  *
- * 永続データベースを作成:
+ *   永続データベースを作成:
  *   Groonga::Database.create(:path => "/tmp/db.groonga")
  */
 static VALUE
@@ -219,10 +220,12 @@ rb_grn_database_s_create (int argc, VALUE *argv, VALUE klass)
  * クに開いたデータベースを渡し、ブロックを抜けるときに閉じ
  * る。
  *
- * _options_にはハッシュでオプションを指定する。指定できるオ
+ * _options_ にはハッシュでオプションを指定する。指定できるオ
  * プションは以下の通り。
+ * @param options [::Hash] The name and value
+ *   pairs. Omitted names are initialized as the default value.
+ * @option options :context (Groonga::Context.default) The context
  *
- * [+:context+]
  *   データベースを結びつけるコンテキスト。省略すると
  *   Groonga::Context.defaultを利用する。
  */
@@ -266,12 +269,13 @@ rb_grn_database_initialize (int argc, VALUE *argv, VALUE self)
  * クに開いたデータベースを渡し、ブロックを抜けるときに閉じ
  * る。
  *
- * _options_にはハッシュでオプションを指定する。指定できるオ
+ * _options_ にはハッシュでオプションを指定する。指定できるオ
  * プションは以下の通り。
+ * @param options [::Hash] The name and value
+ *   pairs. Omitted names are initialized as the default value.
+ * @option options :context (Groonga::Context.default) The context
  *
- * [+:context+]
- *   データベースを結びつけるコンテキスト。省略すると
- *   Groonga::Context.defaultを利用する。
+ *   データベースを結びつけるコンテキスト。
  */
 static VALUE
 rb_grn_database_s_open (int argc, VALUE *argv, VALUE klass)
@@ -293,36 +297,35 @@ rb_grn_database_s_open (int argc, VALUE *argv, VALUE klass)
  *
  * データベース内のオブジェクトを順番にブロックに渡す。
  *
- * _options_にはハッシュでオプションを指定する。指定できるオ
- * プションは以下の通り。
- *
- * [+:order+]
- *   +:asc+または+:ascending+を指定すると昇順にレコードを取
- *   り出す。（デフォルト）
- *
- *   +:desc+または+:descending+を指定すると降順にレコードを
- *   取り出す。
- *
- * [+:order_by+]
- *   +:id+を指定するとID順にレコードを取り出す。
- *
- *   +:key+指定するとキー順にレコードを取り出す。（デフォル
- *   ト）
- *
- * すべてのオブジェクトの名前を表示する:
+ * @example すべてのオブジェクトの名前を表示する:
  *   database.each do |object|
  *     p object.name
  *   end
  *
- * すべてのオブジェクトの名前をID順で表示する:
+ * @example すべてのオブジェクトの名前をID順で表示する:
  *   database.each(:order_by => :id) do |object|
  *     p object.name
  *   end
  *
- * すべてのオブジェクトの名前をキー名の降順で表示する:
+ * @example すべてのオブジェクトの名前をキー名の降順で表示する:
  *   database.each(:order_by => :key, :order => :desc) do |object|
  *     p object.name
  *   end
+ *
+ * @param options [::Hash]
+ * @option options :order The order
+ *   +:asc+ または +:ascending+ を指定すると昇順にレコードを取
+ *   り出す。（デフォルト）
+ *
+ *   +:desc+ または +:descending+ を指定すると降順にレコードを
+ *   取り出す。
+ *
+ * @option options :order_by (:key) The ordef by
+ *   +:id+ を指定するとID順にレコードを取り出す。
+ *
+ *   +:key+ 指定するとキー順にレコードを取り出す。（デフォル
+ *   ト）
+ *
  */
 static VALUE
 rb_grn_database_each (int argc, VALUE *argv, VALUE self)
@@ -373,7 +376,7 @@ rb_grn_database_each (int argc, VALUE *argv, VALUE self)
  * call-seq:
  *   database.unlock
  *
- * _database_のロックを解除する。
+ * _database_ のロックを解除する。
  */
 static VALUE
 rb_grn_database_unlock (VALUE self)
@@ -399,16 +402,18 @@ rb_grn_database_unlock (VALUE self)
  *   database.lock(options={})
  *   database.lock(options={}) {...}
  *
- * _database_をロックする。ロックに失敗した場合は
+ * _database_ をロックする。ロックに失敗した場合は
  * Groonga::ResourceDeadlockAvoided例外が発生する。
  *
  * ブロックを指定した場合はブロックを抜けたときにunlockする。
  *
  * 利用可能なオプションは以下の通り。
+ * @param [::Hash] options The name and value
+ *   pairs. Omitted names are initialized as the default value
+ * @option options :timeout The timeout
  *
- * [_:timeout_]
- *   ロックを獲得できなかった場合は_:timeout_秒間ロックの獲
- *   得を試みる。_:timeout_秒以内にロックを獲得できなかった
+ *   ロックを獲得できなかった場合は _:timeout_ 秒間ロックの獲
+ *   得を試みる。 _:timeout_ 秒以内にロックを獲得できなかった
  *   場合は例外が発生する。
  */
 static VALUE
@@ -449,7 +454,7 @@ rb_grn_database_lock (int argc, VALUE *argv, VALUE self)
  * call-seq:
  *   database.clear_lock
  *
- * _database_のロックを強制的に解除する。
+ * _database_ のロックを強制的に解除する。
  */
 static VALUE
 rb_grn_database_clear_lock (VALUE self)
@@ -471,7 +476,7 @@ rb_grn_database_clear_lock (VALUE self)
  * call-seq:
  *   database.locked?
  *
- * _database_がロックされていれば+true+を返す。
+ * _database_ がロックされていれば +true+ を返す。
  */
 static VALUE
 rb_grn_database_is_locked (VALUE self)
@@ -491,7 +496,7 @@ rb_grn_database_is_locked (VALUE self)
  * call-seq:
  *   database.touch
  *
- * _database_の最終更新時刻を現在時刻にする。
+ * _database_ の最終更新時刻を現在時刻にする。
  */
 static VALUE
 rb_grn_database_touch (VALUE self)

data/ext/groonga/rb-grn-double-array-trie-cursor.c

@@ -0,0 +1,40 @@
+/* -*- coding: utf-8; c-file-style: "ruby" -*- */
+/*
+  Copyright (C) 2011  Kouhei Sutou <kou@clear-code.com>
+
+  This library is free software; you can redistribute it and/or
+  modify it under the terms of the GNU Lesser General Public
+  License version 2.1 as published by the Free Software Foundation.
+
+  This library is distributed in the hope that it will be useful,
+  but WITHOUT ANY WARRANTY; without even the implied warranty of
+  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+  Lesser General Public License for more details.
+
+  You should have received a copy of the GNU Lesser General Public
+  License along with this library; if not, write to the Free Software
+  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
+*/
+
+#include "rb-grn.h"
+
+VALUE rb_cGrnDoubleArrayTrieCursor;
+
+/*
+ * Document-class: Groonga::DoubleArrayCursor < Groonga::TableCursor
+ *
+ * Groonga::DoubleArrayに登録されているレコードを順番に取り
+ * 出すためのオブジェクト。利用できるメソッドは
+ * Groonga::TableCursorとGroonga::TableCursor::KeySupportを
+ * 参照。
+ */
+
+void
+rb_grn_init_double_array_trie_cursor (VALUE mGrn)
+{
+    rb_cGrnDoubleArrayTrieCursor =
+        rb_define_class_under(mGrn, "DoubleArrayTrieCursor", rb_cGrnTableCursor);
+
+    rb_include_module(rb_cGrnDoubleArrayTrieCursor,
+                      rb_mGrnTableCursorKeySupport);
+}

data/ext/groonga/rb-grn-double-array-trie.c

@@ -0,0 +1,530 @@
+/* -*- coding: utf-8; c-file-style: "ruby" -*- */
+/* vim: set sts=4 sw=4 ts=8 noet: */
+/*
+  Copyright (C) 2011  Kouhei Sutou <kou@clear-code.com>
+
+  This library is free software; you can redistribute it and/or
+  modify it under the terms of the GNU Lesser General Public
+  License version 2.1 as published by the Free Software Foundation.
+
+  This library is distributed in the hope that it will be useful,
+  but WITHOUT ANY WARRANTY; without even the implied warranty of
+  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
+  Lesser General Public License for more details.
+
+  You should have received a copy of the GNU Lesser General Public
+  License along with this library; if not, write to the Free Software
+  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
+*/
+
+#include "rb-grn.h"
+
+#define SELF(object) ((RbGrnTableKeySupport *)DATA_PTR(object))
+
+VALUE rb_cGrnDoubleArrayTrie;
+
+/*
+ * Document-class: Groonga::DoubleArrayTrie < Groonga::Table
+ *
+ * It's a table that manages records by double array
+ * trie. It can change key without ID change. This feature
+ * is supported by only Groonga::DoubleArrayTrie. But it
+ * requires large spaces rather than other tables. It is
+ * used by Groonga::Database for key management
+ * internally. It's reasonable choice because number of
+ * tables and columns in Groonga::Database (number of their
+ * names equals to number of keys to be managed by
+ * Groonga::DoubleArrayTrie) will be less than number of
+ * records of user defined tables.
+ *
+ * Groonga::DoubleArrayTrie supports exact match search,
+ * predictive search and common prefix search like
+ * Groonga::PatriciaTrie. It also supports cursor API.
+ */
+
+/*
+ * call-seq:
+ *   Groonga::DoubleArrayTrie.create(options={}) -> Groonga::DoubleArrayTrie
+ *   Groonga::DoubleArrayTrie.create(options={}) {|table| ... }
+ *
+ * It creates a table that manages records by double array trie.
+ * ブロックを指定すると、そのブロックに生成したテーブルが渡さ
+ * れ、ブロックを抜けると自動的にテーブルが破棄される。
+ *
+ * _options_ に指定可能な値は以下の通り。
+ * @param options [::Hash] The name and value
+ *   pairs. Omitted names are initialized as the default value.
+ * @option options [Groonga::Context] :context (Groonga::Context.default)
+ *
+ *   テーブルが利用するGroonga::Context。
+ *
+ * @option options :name The table name
+ *
+ *   テーブルの名前。名前をつけると、Groonga::Context#[]に名
+ *   前を指定してテーブルを取得することができる。省略すると
+ *   無名テーブルになり、テーブルIDでのみ取得できる。
+ *
+ * @option options :path The path
+ *
+ *   テーブルを保存するパス。パスを指定すると永続テーブルとな
+ *   り、プロセス終了後もレコードは保持される。次回起動時に
+ *   Groonga::Context#[]で保存されたレコードを利用する
+ *   ことができる。省略すると一時テーブルになり、プロセスが終
+ *   了するとレコードは破棄される。
+ *
+ * @option options :persistent The persistent
+ *
+ *   +true+ を指定すると永続テーブルとなる。 +path+ を省略した
+ *   場合は自動的にパスが付加される。 +:context+ で指定した
+ *   Groonga::Contextに結びついているデータベースが一時デー
+ *   タベースの場合は例外が発生する。
+ *
+ * @option options :key_normalize The key_normalize
+ *
+ *   +true+ を指定するとキーを正規化する。
+ *
+ * @option options :key_with_sis The key_with_sis
+ *
+ *   +true+ を指定するとキーの文字列の全suffixが自動的に登
+ *   録される。
+ *
+ * @option options :key_type The key_type
+ *
+ *   キーの種類を示すオブジェクトを指定する。キーの種類には型
+ *   名（"Int32"や"ShortText"など）またはGroonga::Typeまたは
+ *   テーブル（Groonga::Array、Groonga::Hash、
+ *   Groonga::DoubleArrayTrieのどれか）を指定する。
+ *
+ *   Groonga::Typeを指定した場合は、その型が示す範囲の値をキー
+ *   として使用する。ただし、キーの最大サイズは4096バイトで
+ *   あるため、Groonga::Type::TEXTやGroonga::Type::LONG_TEXT
+ *   は使用できない。
+ *
+ *   テーブルを指定した場合はレコードIDをキーとして使用する。
+ *   指定したテーブルのGroonga::Recordをキーとして使用するこ
+ *   ともでき、その場合は自動的にGroonga::Recordからレコード
+ *   IDを取得する。
+ *
+ *   省略した場合はShortText型をキーとして使用する。この場合、
+ *   4096バイトまで使用可能である。
+ *
+ * @option options :value_type The value_type
+ *
+ *   値の型を指定する。省略すると値のための領域を確保しない。
+ *   値を保存したい場合は必ず指定すること。
+ *
+ *   参考: Groonga::Type.new
+ *
+ * @option options :default_tokenizer The default_tokenizer
+ *
+ *   Groonga::IndexColumnで使用するトークナイザを指定する。
+ *   デフォルトでは何も設定されていないので、テーブルに
+ *   Groonga::IndexColumnを定義する場合は
+ *   <tt>"TokenBigram"</tt>などを指定する必要がある。
+ *
+ * @option options :sub_records The sub_records
+ *
+ *   +true+ を指定すると#groupでグループ化したときに、
+ *   Groonga::Record#n_sub_recordsでグループに含まれるレコー
+ *   ドの件数を取得できる。
+ *
+ * @example
+ *   #無名一時テーブルを生成する。
+ *   Groonga::DoubleArrayTrie.create
+ *
+ *   #無名永続テーブルを生成する。
+ *   Groonga::DoubleArrayTrie.create(:path => "/tmp/hash.grn")
+ *
+ *   #名前付き永続テーブルを生成する。ただし、ファイル名は気に
+ *   #しない。
+ *   Groonga::DoubleArrayTrie.create(:name => "Bookmarks",
+ *                                :persistent => true)
+ *
+ *   #それぞれのレコードに512バイトの値を格納できる無名一時テー
+ *   #ブルを生成する。
+ *   Groonga::DoubleArrayTrie.create(:value => 512)
+ *
+ *   #キーとして文字列を使用する無名一時テーブルを生成する。
+ *   Groonga::DoubleArrayTrie.create(:key_type => Groonga::Type::SHORT_TEXT)
+ *
+ *   #キーとして文字列を使用する無名一時テーブルを生成する。
+ *   #（キーの種類を表すオブジェクトは文字列で指定。）
+ *   Groonga::DoubleArrayTrie.create(:key_type => "ShortText")
+ *
+ *   #キーとして<tt>Bookmarks</tt>テーブルのレコードを使用す
+ *   #る無名一時テーブルを生成する。
+ *   bookmarks = Groonga::DoubleArrayTrie.create(:name => "Bookmarks")
+ *   Groonga::DoubleArrayTrie.create(:key_type => bookmarks)
+ *
+ *   #キーとして<tt>Bookmarks</tt>テーブルのレコードを使用す
+ *   #る無名一時テーブルを生成する。
+ *   #（テーブルは文字列で指定。）
+ *   Groonga::DoubleArrayTrie.create(:name => "Bookmarks")
+ *   Groonga::DoubleArrayTrie.create(:key_type => "Bookmarks")
+ *
+ *   #全文検索用のトークンをバイグラムで切り出す無名一時テーブ
+ *   #ルを生成する。
+ *   bookmarks = Groonga::DoubleArrayTrie.create(:name => "Bookmarks")
+ *   bookmarks.define_column("comment", "Text")
+ *   terms = Groonga::DoubleArrayTrie.create(:name => "Terms",
+ *                                        :default_tokenizer => "TokenBigram")
+ *   terms.define_index_column("content", bookmarks,
+ *                             :source => "Bookmarks.comment")
+ */
+static VALUE
+rb_grn_double_array_trie_s_create (int argc, VALUE *argv, VALUE klass)
+{
+    grn_ctx *context;
+    grn_obj *key_type = NULL, *value_type = NULL, *table;
+    const char *name = NULL, *path = NULL;
+    unsigned name_size = 0;
+    grn_obj_flags flags = GRN_OBJ_TABLE_DAT_KEY;
+    VALUE rb_table;
+    VALUE options, rb_context, rb_name, rb_path, rb_persistent;
+    VALUE rb_key_normalize, rb_key_with_sis, rb_key_type;
+    VALUE rb_value_type;
+    VALUE rb_default_tokenizer, rb_sub_records;
+
+    rb_scan_args(argc, argv, "01", &options);
+
+    rb_grn_scan_options(options,
+			"context", &rb_context,
+			"name", &rb_name,
+                        "path", &rb_path,
+			"persistent", &rb_persistent,
+			"key_normalize", &rb_key_normalize,
+			"key_with_sis", &rb_key_with_sis,
+			"key_type", &rb_key_type,
+			"value_type", &rb_value_type,
+			"default_tokenizer", &rb_default_tokenizer,
+			"sub_records", &rb_sub_records,
+			NULL);
+
+    context = rb_grn_context_ensure(&rb_context);
+
+    if (!NIL_P(rb_name)) {
+        name = StringValuePtr(rb_name);
+	name_size = RSTRING_LEN(rb_name);
+	flags |= GRN_OBJ_PERSISTENT;
+    }
+
+    if (!NIL_P(rb_path)) {
+        path = StringValueCStr(rb_path);
+	flags |= GRN_OBJ_PERSISTENT;
+    }
+
+    if (RVAL2CBOOL(rb_persistent))
+	flags |= GRN_OBJ_PERSISTENT;
+
+    if (RVAL2CBOOL(rb_key_normalize))
+	flags |= GRN_OBJ_KEY_NORMALIZE;
+
+    if (RVAL2CBOOL(rb_key_with_sis))
+	flags |= GRN_OBJ_KEY_WITH_SIS;
+
+    if (NIL_P(rb_key_type)) {
+	key_type = grn_ctx_at(context, GRN_DB_SHORT_TEXT);
+    } else {
+	key_type = RVAL2GRNOBJECT(rb_key_type, &context);
+    }
+
+    if (!NIL_P(rb_value_type))
+	value_type = RVAL2GRNOBJECT(rb_value_type, &context);
+
+    if (RVAL2CBOOL(rb_sub_records))
+	flags |= GRN_OBJ_WITH_SUBREC;
+
+    table = grn_table_create(context, name, name_size, path,
+			     flags, key_type, value_type);
+    if (!table)
+	rb_grn_context_check(context, rb_ary_new4(argc, argv));
+    rb_table = GRNOBJECT2RVAL(klass, context, table, GRN_TRUE);
+
+    if (!NIL_P(rb_default_tokenizer))
+	rb_funcall(rb_table, rb_intern("default_tokenizer="), 1,
+		   rb_default_tokenizer);
+
+    if (rb_block_given_p())
+        return rb_ensure(rb_yield, rb_table, rb_grn_object_close, rb_table);
+    else
+        return rb_table;
+}
+
+/*
+ * call-seq:
+ *   double_array_trie.search(key, options=nil) -> Groonga::Hash
+ *
+ * _key_ にマッチするレコードのIDがキーに入っている
+ * Groonga::Hashを返す。マッチするレコードがない場合は空の
+ * Groonga::Hashが返る。
+ *
+ * _options_ で +:result+ を指定することにより、そのテーブルにマッ
+ * チしたレコードIDがキーのレコードを追加することができる。
+ * +:result+ にテーブルを指定した場合は、そのテーブルが返る。
+ *
+ * _options_ に指定可能な値は以下の通り。
+ * @param options [::Hash] The name and value
+ *   pairs. Omitted names are initialized as the default value.
+ * @option options :result The result
+ *
+ *   結果を格納するテーブル。
+ * @option options :operator (Groonga::Operator::OR)
+ *
+ *   マッチしたレコードをどのように扱うか。指定可能な値は以
+ *   下の通り。
+ *
+ *   [Groonga::Operator::OR]
+ *     マッチしたレコードを追加。すでにレコードが追加され
+ *     ている場合は何もしない。
+ *   [Groonga::Operator::AND]
+ *     マッチしたレコードのスコアを増加。マッチしなかった
+ *     レコードを削除。
+ *   [Groonga::Operator::BUT]
+ *     マッチしたレコードを削除。
+ *   [Groonga::Operator::ADJUST]
+ *     マッチしたレコードのスコアを増加。
+ *
+ * [+:type+]
+ *   ?????
+ *
+ * 複数のキーで検索し、結果を1つのテーブルに集める。
+ *   result = nil
+ *   keys = ["morita", "gunyara-kun", "yu"]
+ *   keys.each do |key|
+ *     result = users.search(key, :result => result)
+ *   end
+ *   result.each do |record|
+ *     user = record.key
+ *     p user.key # -> "morita"または"gunyara-kun"または"yu"
+ *   end
+ */
+static VALUE
+rb_grn_double_array_trie_search (int argc, VALUE *argv, VALUE self)
+{
+    grn_rc rc;
+    grn_ctx *context;
+    grn_obj *table;
+    grn_id domain_id;
+    grn_obj *key, *domain, *result;
+    grn_operator operator;
+    grn_search_optarg search_options;
+    grn_bool search_options_is_set = GRN_FALSE;
+    VALUE rb_key, options, rb_result, rb_operator, rb_type;
+
+    rb_grn_table_key_support_deconstruct(SELF(self), &table, &context,
+					 &key, &domain_id, &domain,
+					 NULL, NULL, NULL,
+					 NULL);
+
+    rb_scan_args(argc, argv, "11", &rb_key, &options);
+
+    RVAL2GRNKEY(rb_key, context, key, domain_id, domain, self);
+
+    rb_grn_scan_options(options,
+			"result", &rb_result,
+			"operator", &rb_operator,
+			"type", &rb_type,
+			NULL);
+
+    if (NIL_P(rb_result)) {
+	result = grn_table_create(context, NULL, 0, NULL,
+				  GRN_OBJ_TABLE_HASH_KEY | GRN_OBJ_WITH_SUBREC,
+				  table, 0);
+	rb_grn_context_check(context, self);
+	rb_result = GRNOBJECT2RVAL(Qnil, context, result, GRN_TRUE);
+    } else {
+	result = RVAL2GRNOBJECT(rb_result, &context);
+    }
+
+    operator = RVAL2GRNOPERATOR(rb_operator);
+
+    rc = grn_obj_search(context, table, key,
+			result, operator,
+			search_options_is_set ? &search_options : NULL);
+    rb_grn_rc_check(rc, self);
+
+    return rb_result;
+}
+
+static grn_table_cursor *
+rb_grn_double_array_trie_open_grn_prefix_cursor (int argc, VALUE *argv,
+                                                 VALUE self, grn_ctx **context)
+{
+    grn_obj *table;
+    grn_table_cursor *cursor;
+    void *prefix = NULL;
+    unsigned prefix_size = 0;
+    int offset = 0, limit = -1;
+    int flags = GRN_CURSOR_PREFIX;
+    VALUE options, rb_prefix, rb_key_bytes, rb_key_bits;
+    VALUE rb_order, rb_order_by;
+    VALUE rb_greater_than, rb_less_than, rb_offset, rb_limit;
+
+    rb_grn_table_deconstruct((RbGrnTable *)SELF(self), &table, context,
+			     NULL, NULL,
+			     NULL, NULL, NULL,
+			     NULL);
+
+    rb_scan_args(argc, argv, "11", &rb_prefix, &options);
+
+    rb_grn_scan_options(options,
+			"key_bytes", &rb_key_bytes,
+                        "key_bites", &rb_key_bits,
+                        "offset", &rb_offset,
+                        "limit", &rb_limit,
+			"order", &rb_order,
+			"order_by", &rb_order_by,
+			"greater_than", &rb_greater_than,
+			"less_than", &rb_less_than,
+			NULL);
+
+    prefix = StringValuePtr(rb_prefix);
+    if (!NIL_P(rb_key_bytes) && !NIL_P(rb_key_bits)) {
+	rb_raise(rb_eArgError,
+		 "should not specify both :key_bytes and :key_bits once: %s",
+		 rb_grn_inspect(rb_ary_new4(argc, argv)));
+    } else if (!NIL_P(rb_key_bytes)) {
+	prefix_size = NUM2UINT(rb_key_bytes);
+    } else if (!NIL_P(rb_key_bits)) {
+	prefix_size = NUM2UINT(rb_key_bits);
+	flags |= GRN_CURSOR_SIZE_BY_BIT;
+    } else {
+	prefix_size = RSTRING_LEN(rb_prefix);
+    }
+    if (!NIL_P(rb_offset))
+	offset = NUM2INT(rb_offset);
+    if (!NIL_P(rb_limit))
+	limit = NUM2INT(rb_limit);
+
+    if (NIL_P(rb_order)) {
+    } else if (rb_grn_equal_option(rb_order, "asc") ||
+	       rb_grn_equal_option(rb_order, "ascending")) {
+	flags |= GRN_CURSOR_ASCENDING;
+    } else if (rb_grn_equal_option(rb_order, "desc") ||
+	       rb_grn_equal_option(rb_order, "descending")) {
+	flags |= GRN_CURSOR_DESCENDING;
+    } else {
+	rb_raise(rb_eArgError,
+		 "order should be one of "
+		 "[:asc, :ascending, :desc, :descending]: %s",
+		 rb_grn_inspect(rb_order));
+    }
+    if (NIL_P(rb_order_by)) {
+    } else if (rb_grn_equal_option(rb_order_by, "id")) {
+	flags |= GRN_CURSOR_BY_ID;
+    } else if (rb_grn_equal_option(rb_order_by, "key")) {
+	if (table->header.type != GRN_TABLE_PAT_KEY) {
+	    rb_raise(rb_eArgError,
+		     "order_by => :key is available "
+		     "only for Groonga::DoubleArrayTrie: %s",
+		     rb_grn_inspect(self));
+	}
+	flags |= GRN_CURSOR_BY_KEY;
+    } else {
+	rb_raise(rb_eArgError,
+		 "order_by should be one of [:id%s]: %s",
+		 table->header.type == GRN_TABLE_PAT_KEY ? ", :key" : "",
+		 rb_grn_inspect(rb_order_by));
+    }
+
+    if (RVAL2CBOOL(rb_greater_than))
+	flags |= GRN_CURSOR_GT;
+    if (RVAL2CBOOL(rb_less_than))
+	flags |= GRN_CURSOR_LT;
+
+    cursor = grn_table_cursor_open(*context, table,
+				   prefix, prefix_size,
+				   NULL, 0,
+				   offset, limit, flags);
+    rb_grn_context_check(*context, self);
+
+    return cursor;
+}
+
+
+/*
+ * call-seq:
+ *   table.open_prefix_cursor(prefix, options={}) -> Groonga::DoubleArrayTrieCursor
+ *   table.open_prefix_cursor(prefix, options={}) {|cursor| ... }
+ *
+ * _prefix_ に前方一致検索をするカーソルを生成して返す。ブロッ
+ * クを指定すると、そのブロックに生成したカーソルが渡され、ブ
+ * ロックを抜けると自動的にカーソルが破棄される。
+ *
+ * _options_ に指定可能な値は以下の通り。
+ * @param options [::Hash] The name and value
+ *   pairs. Omitted names are initialized as the default value.
+ * @option options :key_bytes The key_bytes
+ *
+ *  _prefix_ のサイズ（byte）
+ *
+ * @option options :key_bits The key_bits
+ *
+ *  _prefix_ のサイズ（bit）
+ *
+ * @option options :offset The offset
+ *
+ *   該当する範囲のレコードのうち、(0ベースで) _:offset_ 番目
+ *   からレコードを取り出す。
+ *
+ * @option options :limit The limit
+ *
+ *   該当する範囲のレコードのうち、 _:limit_ 件のみを取り出す。
+ *   省略された場合または-1が指定された場合は、全件が指定され
+ *   たものとみなす。
+ *
+ * @option options :order The order
+ *
+ *   +:asc+ または +:ascending+ を指定すると昇順にレコードを取
+ *   り出す。
+ *   +:desc+ または +:descending+ を指定すると降順にレコードを
+ *   取り出す。
+ *
+ * @option options :order_by (:id) The order_by
+ *
+ *   +:id+ を指定するとID順にレコードを取り出す。（デフォルト）
+ *   +:key+指定するとキー順にレコードを取り出す。
+ *
+ * @option options :greater_than The greater_than
+ *
+ *   +true+ を指定すると _prefix_ で指定した値に一致した [ +key+ ] を
+ *   範囲に含まない。
+ *
+ * @option options :less_than The less_than
+ *
+ *   +true+ を指定すると _prefix_ で指定した値に一致した [ +key+ ] を
+ *   範囲に含まない。
+ */
+static VALUE
+rb_grn_double_array_trie_open_prefix_cursor (int argc, VALUE *argv, VALUE self)
+{
+    grn_ctx *context = NULL;
+    grn_table_cursor *cursor;
+    VALUE rb_cursor;
+
+    cursor = rb_grn_double_array_trie_open_grn_prefix_cursor(argc, argv,
+							 self, &context);
+    rb_cursor = GRNTABLECURSOR2RVAL(Qnil, context, cursor);
+    rb_iv_set(rb_cursor, "@table", self); /* FIXME: cursor should mark table */
+    if (rb_block_given_p())
+	return rb_ensure(rb_yield, rb_cursor, rb_grn_object_close, rb_cursor);
+    else
+	return rb_cursor;
+}
+
+void
+rb_grn_init_double_array_trie (VALUE mGrn)
+{
+    rb_cGrnDoubleArrayTrie =
+	rb_define_class_under(mGrn, "DoubleArrayTrie", rb_cGrnTable);
+
+    rb_include_module(rb_cGrnDoubleArrayTrie, rb_mGrnTableKeySupport);
+    rb_define_singleton_method(rb_cGrnDoubleArrayTrie, "create",
+			       rb_grn_double_array_trie_s_create, -1);
+
+    rb_define_method(rb_cGrnDoubleArrayTrie, "search",
+		     rb_grn_double_array_trie_search, -1);
+
+    rb_define_method(rb_cGrnDoubleArrayTrie, "open_prefix_cursor",
+		     rb_grn_double_array_trie_open_prefix_cursor, -1);
+}