コンピュータサイエンスにおいて、ハッシュトライとは以下を指します
- ハッシュツリー（永続データ構造）、ハッシュ値をキーにマッピングするために使用されるトライ
- 疎トライの空間効率の高い実装。各ノードの子孫はメモリ内にインターリーブされる。名前は閉じたハッシュテーブル[1]との類似性から付けられている。
- 「ハッシュテーブルとLCトライ（最小圧縮トライ）の機能を組み合わせて、効率的な検索と更新を実行する」データ構造[2]
参照
参考文献
- ^ Liang, Frank Mark (1983年6月). Word hy-phen-ation by comp-ter (PDF) (PhD論文). Stanford University . p. 32. 2010年3月28日閲覧
- ^ Thomas, Roshan; Mark, Brian; Johnson, Tommy; Croall, James (2003). 「ネットワークプロセッサによる高速な正当性に基づくDDoSパケットフィルタリング：Intel IXP1200でのケーススタディと実装」(PDF)。Crowley, Patrick; Franklin, Mark A.; Hadimioglu, Haldun; Onufryk, Peter Z. (編).ネットワークプロセッサ設計：課題と実践。コンピュータアーキテクチャと設計シリーズ 第2巻 サンフランシスコ: Morgan Kaufmann Publishers. 第12章、243～272ページ。ISBN 97801219815702009年5月3日閲覧
このセットインデックス記事には、同じ名前（または類似の名前）を持つ関連項目のリストが含まれています。
内部リンクから誤ってこのページに移動した場合は、リンクを目的の記事に直接変更することをお勧めします。
内部リンクから誤ってこのページに移動した場合は、リンクを目的の記事に直接変更することをお勧めします。
