Самым очевидным подходом, конечно, является:
if oldDict != newDict:
print "**Failure to rebuild, new dictionary is different from the old"
Это должно быть как можно быстрее, поскольку для сравнения используется внутреннее устройство Python.
ОБНОВЛЕНИЕ : Кажется, вы не после "равных", а что-то более слабое.Я думаю, что вам нужно отредактировать свой вопрос, чтобы понять, что вы считаете «эквивалентным».