Sprawdzanie, czy dwa masywne słowniki w języku Python są odpowiednikami

Question

Mam ogromny słownik python z ponad 90 000 wpisów. Z powodów, których nie będę mógł uzyskać, muszę przechowywać ten słownik w mojej bazie danych, a następnie w późniejszym czasie przekompilować słownik z wpisów w bazie danych.

Próbuję skonfigurować procedurę sprawdzania, czy moje przechowywanie i rekompilacja były wierne i że mój nowy słownik jest równoważny ze starym. Jaka jest najlepsza metodologia do testowania tego.

Istnieją drobne różnice i chcę dowiedzieć się, jakie one są.

Answer 1

Najbardziej oczywistym rozwiązaniem jest oczywiście:

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

To powinno być jak najszybsze, ponieważ opiera się na wewnętrznych Pythona zrobić porównanie.

UPDATE: Wygląda na to, że nie jesteś po "równy", ale coś słabszego. Myślę, że musisz edytować swoje pytanie, aby jasno określić, co uważasz za "równoważny".

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)]) 

Edit nie głosować na tą odpowiedź. Idź do Fast comparison between two Python dictionary i dodaj upto. Jest to bardzo kompletne rozwiązanie.

Answer 3

Można zacząć z czymś takim i dostosować go do własnych potrzeb

>>> 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())