Hash Array Mapped Trie（HAMT）では、ある値に関連するキーを見つけるプロセスには以下のステップが含まれる：

キーをハッシュする：キーをハッシュしてハッシュ値を生成し、これを構造体の配列部分へのインデックスとして使用する。

配列を調べる：配列は、トライ内のどのノードがキーのハッシュ値に対応する部分を表すかを決定するために使用される。

トライをトラバースする: 次に、完全なキーに対応するリーフノードが見つかるまで、キーの残りの部分を使用して、ステップ2で見つかったノードからトライをトラバースする。

値を取得する：完全なキーに関連付けられた値はリーフノードに格納され、リーフノードが見つかれば取り 出すことができる。

キーのハッシュ化に使用されるハッシュ関数とトライ構造の実装が、ルックアップ処理の効率を決定する。ハッシュテーブルを使用することで、キーの部分に対応するトライ構造の最初のノードに 定時間アクセスできるため、他の形式のトライ構造と比べてルックアップ処理が高速になる。
In a Hash Array Mapped Trie (HAMT), the process of finding a key associated with a value involves the following steps:

Hash the key: The key is hashed to produce a hash value, which is used to index into the array part of the structure.

Look up the array: The array is used to determine which node in the trie represents the portion of the key corresponding to the hash value.

Traverse the trie: The trie is then traversed starting from the node found in step 2, using the remaining portion of the key, until the leaf node corresponding to the complete key is found.

Retrieve the value: The value associated with the complete key is stored at the leaf node, and can be retrieved once the leaf node is found.

The hash function used to hash the key and the implementation of the trie structure determine the efficiency of the look up process. The use of a hash table makes the look up process faster compared to other forms of tries, as it allows for constant-time access to the first node in the trie corresponding to the portion of the key.