何百万ものエントリを含む大きなハッシュマップがあり、それをディスクに保存して、ディスクから再度読み取るときに、キーと値のペアをマップに再度挿入するオーバーヘッドがないようにしたいと考えています。
これを行うために穀物ライブラリを使用しようとしていますが、HashMapデータ型は Generic を派生させる必要があるようです。これを行う方法はありますか？
2000 次
5 に答える
5
スタンドアロンの派生を使用して、 の独自のGenericインスタンスを生成できる場合がありHashMapます。おそらく孤立したインスタンスに関する警告が表示されますが、おそらく気にしないでしょう:)とにかく、私はこれを試していませんが、おそらく試してみる価値があります...
于 2012-06-23T16:36:41.863 に答える
1
Generics を使用することが、高いパフォーマンスを達成するための最良の方法であるかどうかはわかりません。私の最善の策は、実際には次のように Serializable の独自のインスタンスを作成することです。
instance (Serializable a) => Serializable (HashMap a) where
...
孤立したインスタンスの作成を回避するには、newtype トリックを使用できます。
newtype SerializableHashMap a = SerializableHashMap { toHashMap :: HashMap a }
instance (Serializable a) => SerializableHashMap a where
...
...問題は、どのように?を定義するかです。
可能なソリューションを実際に試して実装し、ベンチマークする前に、明確な答えはありません。
toList考えられる解決策の 1 つは、 /fromList関数を使用して、 HashMap.
もう 1 つは (Generics の使用に似ています)、内部の HashMap 構造に基づいて直接シリアル化を作成することです。ジェネリックのみの仕事になる内部を実際にエクスポートしていないという事実を考えると。
于 2012-06-23T22:46:33.180 に答える
0
現在、HashMap ライブラリ自体を変更せずに HashMap をシリアライズ可能にする方法はありません。
Data.HashMap はすべてのコンストラクターをエクスポートしないため (これは GHC の要件です)、@mergeconflict の回答で説明されているように、スタンドアロンの派生を使用して Data.HashMap を Generic のインスタンス (シリアルで使用するため) にすることはできません。
したがって、HashMap をシリアル化するために残された唯一の解決策は、toList/fromList インターフェイスを使用することのようです。
于 2012-07-01T06:15:33.193 に答える
-1
CerealPlus パッケージは、厳密な HashMap の Serialize の定義を提供します。
于 2015-02-12T16:26:05.683 に答える