2つの大規模なPython辞書が等価であるかどうかをチェック

Question

私は90,000以上のエントリを持つ巨大なpython辞書を持っています。私が入ることができない理由のために、私はこの辞書を自分のデータベースに格納し、後でデータベースエントリから辞書を再コンパイルする必要があります。

私は自分のストレージと再コンパイルが忠実で、新しい辞書が古いものと同等であることを確認する手順を設定しようとしています。これをテストするための最良の方法は何ですか？

微妙な違いがあり、私はそれらが何であるか把握したいと思います。

Answer 1

最も明白なアプローチはもちろんです：

それは比較を行うにはPythonの内部に依存するため、可能な限り最速であるべき

if oldDict != newDict: 
    print "**Failure to rebuild, new dictionary is different from the old" 

。

更新：あなたは "平等"の後ではないようですが、弱いと思われます。私はあなたがあなたの質問を編集して、「等価」とは何を意味するのかを明確にする必要があると思います。

Answer 2

>>> d1 = {'a':1,'b':2,'c':3} 
>>> d2 = {'b':2,'x':2,'a':5} 
>>> set(d1.iteritems()) - set(d2.iteritems()) # items in d1 not in d2 
set([('a', 1), ('c', 3)]) 
>>> set(d2.iteritems()) - set(d1.iteritems()) # items in d2 not in d1 
set([('x', 2), ('a', 5)]) 

編集 この回答に投票しないでください。 Fast comparison between two Python dictionaryに移動し、upvoteを追加します。それは非常に完全な解決策です。

Answer 3

あなたは同値定義されている。このような何かを始めると

>>> bigd = dict([(x, random.randint(0, 1024)) for x in xrange(90000)]) 
>>> bigd2 = dict([(x, random.randint(0, 1024)) for x in xrange(90000)]) 
>>> dif = set(bigd.items()) - set(bigd2.items())