ハッシュトライ

コンピュータサイエンスでは、ハッシュトライとは以下を指します。

ハッシュツリー（永続的なデータ構造）、ハッシュ値をキーにマッピングするために使用されるトライ
疎トライのスペース効率の良い実装。各ノードの子孫がメモリ内でインターリーブされる可能性があります。この名前は、閉じたハッシュテーブル^{[1]との類似性から付けられました}^{[検証が必要]}
「ハッシュテーブルとLCトライ（最小圧縮トライ）の機能を組み合わせて、効率的な検索と更新を実行する」データ構造^[2]

参照

^ Liang, Frank Mark (1983年6月). Word hy-phen-a-tion by comp-pu-ter (PDF) (博士論文).スタンフォード大学. 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 章、pp. 243–272。ISBN 9780121981570. 2009年5月3日閲覧。

このセットインデックス記事には、同じ名前 (または類似の名前) を持つ関連項目のリストが含まれています。
内部リンクによって誤ってここに誘導された場合は、リンクを変更して、目的の記事に直接アクセスしてください。