Skip to content

Commit

Permalink
Update markup
Browse files Browse the repository at this point in the history
  • Loading branch information
kou committed Feb 7, 2017
1 parent 18d929e commit 712c259
Showing 1 changed file with 5 additions and 6 deletions.
11 changes: 5 additions & 6 deletions ja/_posts/2011-11-08-grn_dat.md
Expand Up @@ -17,12 +17,11 @@ grn_dat は,キーと ID の関連付けに用いるモジュール grn_pat, g
の新しい仲間です.Common prefix search と Predictive search
をサポートしつつ,高速な参照を実現します.その代わり,メモリ消費が大きいという欠点があります.特性を簡単にまとめると以下のようになります.

----------- ------------------ ---------- ---------- ----------
データ構造 検索機能 時間効率 空間効率
grn_pat パトリシアトライ ◎ △ ◎
grn_hash ハッシュ表 △ ◎ ○
grn_dat ダブル配列 ○ ○ △
----------- ------------------ ---------- ---------- ----------
モジュール名 | データ構造 | 検索機能 | 時間効率 | 空間効率
------------ | ---------------- | --------- | ------- | ----------
grn_pat | パトリシアトライ | ◎ | △ | ◎
grn_hash | ハッシュ表 | △ | ◎ | ○
grn_dat | ダブル配列 | ○ | ○ | △

grn_dat の役割は,grn_pat, grn_hash の隙間を埋めることです.Common
prefix search や Predictive search が必要だけど,grn_pat
Expand Down

0 comments on commit 712c259

Please sign in to comment.