6

(のみ/基本)メソッドとして をData.HashTable 使用する理由がわかりません。Data.HashablehashWithSalt

これは、ハッシュ値を一度計算してオブジェクトに格納するという自然な最適化には適合しません (Haskell オブジェクトは不変であるため、当然のことです)。

それを使用したい場合はHashTables、実装する必要がありますhashWithSalt。(1.2.0.* から 1.2.1.* になりhash、クラス メソッドとしてハッシュ可能が再導入されましたが、これは役に立ちませんか?)

実際の Table 実装はhashWithSalt(HashTable.ST.Linearまったく使用せず、HashTable.ST.Cuckoo2 つの固定ソルトのみを使用します) を使用していないようです。

4

1 に答える 1