| 123456789101112131415161718192021222324 |
- from django.utils.itercompat import is_iterable
- def make_hashable(value):
- """
- Attempt to make value hashable or raise a TypeError if it fails.
- The returned value should generate the same hash for equal values.
- """
- if isinstance(value, dict):
- return tuple([
- (key, make_hashable(nested_value))
- for key, nested_value in sorted(value.items())
- ])
- # Try hash to avoid converting a hashable iterable (e.g. string, frozenset)
- # to a tuple.
- try:
- hash(value)
- except TypeError:
- if is_iterable(value):
- return tuple(map(make_hashable, value))
- # Non-hashable, non-iterable.
- raise
- return value
|
