https://stackoverflow.com/q/63799268/51685

unique_order_mutable.py

def make_immutable(v):
    """
    Return an immutable representation of a mutable container.
    The representation is only meant for machine use.
    """
    if isinstance(v, (list, tuple)):
        return (type(v), tuple(make_immutable(i) for i in v))
    if isinstance(v, (set, frozenset)):
        return (type(v), frozenset(make_immutable(i) for i in v))
    if isinstance(v, dict):
        return (type(v), tuple(make_immutable(pair) for pair in sorted(v.items())))
    # Other types could be mutable, but we don't know how to handle them for now
    return v


def deduplicate_mutable(seq):
    seen = set()
    for item in seq:
        im_item = make_immutable(item)
        if im_item not in seen:
            yield item
            seen.add(im_item)


seq = [
    {1, 3, 7},
    {7, 3, 1},  # sets are equal to each other
    "hello!",
    [[1, 3], [3, 1]],
    [(1, 3), (3, 1)],  # Not equal to the previous one; different types
    [(1, 3), (3, 1)],  # Equal to the previous one.
    "hello!",  # our old friend from before
    {"hello": [1, 2, {"nested": "world"}]},
    {"hello": [1, 2, {"nested": "world"}]},
]

for item in deduplicate_mutable(seq):
    print(item)

# Prints out:
# {1, 3, 7}
# hello!
# [[1, 3], [3, 1]]
# [(1, 3), (3, 1)]
# {'hello': [1, 2, {'nested': 'world'}]}