mirror of
https://github.com/quay/quay.git
synced 2026-01-26 06:21:37 +03:00
28 lines
908 B
Python
28 lines
908 B
Python
import collections
|
|
import collections.abc
|
|
|
|
|
|
def canonicalize(json_obj, preserve_sequence_order=True):
|
|
"""
|
|
This function canonicalizes a Python object that will be serialized as JSON.
|
|
Example usage: json.dumps(canonicalize(my_obj))
|
|
|
|
Args:
|
|
json_obj (object): the Python object that will later be serialized as JSON.
|
|
|
|
Returns:
|
|
object: json_obj now sorted to its canonical form.
|
|
"""
|
|
if isinstance(json_obj, collections.abc.MutableMapping):
|
|
sorted_obj = sorted(
|
|
{
|
|
key: canonicalize(val, preserve_sequence_order) for key, val in json_obj.items()
|
|
}.items()
|
|
)
|
|
return collections.OrderedDict(sorted_obj)
|
|
elif isinstance(json_obj, (list, tuple)):
|
|
seq = [canonicalize(val, preserve_sequence_order) for val in json_obj]
|
|
return seq if preserve_sequence_order else sorted(seq)
|
|
|
|
return json_obj
|