エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
記事へのコメント3件
- 注目コメント
- 新着コメント
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
grn_dat - 参照ロックフリーなダブル配列
grn_dat - 参照ロックフリーなダブル配列 注意: トライやダブル配列に関する知識があっても何のことやら... grn_dat - 参照ロックフリーなダブル配列 注意: トライやダブル配列に関する知識があっても何のことやらサッパリ分からないかもしれません. written by Susumu Yata. はじめに grn_dat は,キーと ID の関連付けに用いるモジュール grn_pat, grn_hash の新しい仲間です.Common prefix search と Predictive search をサポートしつつ,高速な参照を実現します.その代わり,メモリ消費が大きいという欠点があります.特性を簡単にまとめると以下のようになります. モジュール名 データ構造 検索機能 時間効率 空間効率 grn_pat パトリシアトライ ◎ △ ◎ grn_hash ハッシュ表 △ ◎ ○ grn_dat ダブル配列 ○ ○ △ grn_dat の役割は,grn_pat, grn_hash の隙間を埋
2011/12/05 リンク