Pythonの、私はそれがいることを私は持っている現時点では変更されたりしませ たかどうかを知るために辞書のチェックサムを作成するために考えているのdict

Question

のチェックサム：

>>> import hashlib 
>>> import pickle 
>>> d = {'k': 'v', 'k2': 'v2'} 
>>> z = pickle.dumps(d) 
>>> hashlib.md5(z).hexdigest() 
'8521955ed8c63c554744058c9888dc30' 

はおそらく、よりよい解決策が存在しますか？

注：優れたEtagを作成するための辞書の一意のIDを作成します。

EDIT：私はdictで抽象的なデータを持つことができます。

Answer 1

何かにチェックサムを計算します：

reduce(lambda x,y : x^y, [hash(item) for item in d.items()]) 

dictの各（キー、値）タプルのハッシュを取り、それらをすべてXORします。 dictのは非ハッシュの項目が含まれている場合

@katrielalex あなたはこれを行うことができます：

hash(str(d)) 

または多分より良いを

hash(repr(d)) 

Answer 2

pickleは、ハッシュが毎回同じ方法でシリアル化されることを保証するかどうか分かりません。

あなただけの辞書を持っている場合、私は、keys()へのコールのOの組み合わせのために行くsorted()、ソート済みキー/値ペアに基づいて文字列を構築し、このようなこと

Answer 3

あなたが言ったように、あなたが辞書に基づいたEtagを生成したいです辞書の順番を保持するOrderedDictがここではより良い候補になるかもしれません。ちょうどイテレータをキー、値のペアを介して、あなたのEtag文字列を構築します。

Answer 4

私はあなたがこれに入る微妙なもののいくつかを理解していないかもしれないと思います。最初の問題は、ディクショナリに表示される項目の順序が実装によって定義されていないことです。これは、あなたが

str(d1) == "{'a':1, 'b':2}" 
str(d2) == "{'b':2, 'a':1}" 

を持つことができ、これらは異なる値にハッシュされるため、単に、動作しない辞書のstrを求めていることを意味します。あなたは辞書でのみハッシュ可能アイテムを持っている場合は、それらをハッシュして、そのハッシュをアップに参加することができ、@Bartは

hash(tuple(sorted(hash(x) for x in d.items()))) 

をしたり、単純に

よう注意 sorted、あなたはハッシュ化されたタプルがで出てくることを確認する必要がありますので、どんな順序で項目が辞書に現れるかに関係なく同じ順序。あなたが辞書に辞任しているなら、これを繰り返すことができますが、それは複雑になります。

しかし、あなたは、単に壊れ__hash__実装を持つオブジェクトを作成し、それを使用することができますので、あなたが辞書に任意データを許可する場合は、このような任意の実装を破るのは簡単だろう。 idを使用することはできません。なぜなら、異なるアイテムを比較することができるからです。

ストーリーの道徳は、ハッシュディクテーションが理由でPythonでサポートされていないということです。

Answer 5

Python 3では、ハッシュ関数は、各Pythonセッションごとに異なる乱数で初期化されます。これが目的の用途に許容できない場合は、 zlib.adler32を使ってdictのチェックサムを作成する：

import zlib 

d={'key1':'value1','key2':'value2'} 
checksum=0 
for item in d.items(): 
    c1 = 1 
    for t in item: 
     c1 = zlib.adler32(bytes(repr(t),'utf-8'), c1) 
    checksum=checksum^c1 

print(checksum)