Skip to content

graphcast.util.misc

Miscellaneous utility functions.

This module provides various utility functions for data manipulation and processing.

Key Functions
  • sorted_dicts: Recursively sort dictionaries and lists for consistent ordering

sorted_dicts(d)

Recursively sort dictionaries and lists for consistent ordering.

This function recursively sorts dictionaries and lists to ensure consistent ordering of data structures. It handles nested structures and preserves non-collection values.

Parameters:

Name Type Description Default
d

Data structure to sort (dict, list, tuple, or other)

 required

Returns:

Type Description

The sorted data structure with consistent ordering
Example

data = {"b": 2, "a": 1, "c": [3, 1, 2]} sorted_dicts(data)

Source code in graphcast/util/misc.py 
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
def sorted_dicts(d):
    """Recursively sort dictionaries and lists for consistent ordering.

    This function recursively sorts dictionaries and lists to ensure consistent
    ordering of data structures. It handles nested structures and preserves
    non-collection values.

    Args:
        d: Data structure to sort (dict, list, tuple, or other)

    Returns:
        The sorted data structure with consistent ordering

    Example:
        >>> data = {"b": 2, "a": 1, "c": [3, 1, 2]}
        >>> sorted_dicts(data)
        {"a": 1, "b": 2, "c": [1, 2, 3]}
    """
    if isinstance(d, (tuple, list)):
        if d and all([not isinstance(dd, (list, tuple, dict)) for dd in d[0].values()]):
            return sorted(d, key=lambda x: tuple(x.items()))
    elif isinstance(d, dict):
        return {
            k: v if not isinstance(v, (list, tuple, dict)) else sorted_dicts(v)
            for k, v in d.items()
        }

    return d