You can try ordered dict or look on these answers:
- What would a "frozen dict" be?
- Immutable dictionary, only use as a key for another dictionary
- How to create an immutable dictionary in python?
and there is even a package on PyPI: https://pypi.python.org/pypi/frozendict
You can also simply convert dict to tuples(sorted(your_dict.items())) and then use as a hash.
UPD: as mentioned in comments, OrderedDict is unhashable. My bad, it is really should not be hashable since it is mutable.
