Как обрабатывать аргументы функции в кэше, если они могут быть нехэшируемыми?

Question

Если аргументы функции нехэшируемые (например, списки или словари), их нельзя напрямую использовать как ключ кэша. Обычно их преобразуют в хэшируемый вид: список в кортеж, словарь в frozenset или сериализованную строку. В более сложных случаях используют кастомную функцию нормализации аргументов. Главное — обеспечить стабильное представление аргументов.

YeaHub · Accepted Answer

Кэш обычно реализуется на основе словаря, а ключи словаря должны быть хэшируемыми. Поэтому аргументы функции необходимо преобразовать в хэшируемую форму.Основные способы решенияПриведение к неизменяемым типамЧаще всего используется преобразование:list → tupleset → frozensetdict → tuple(sorted(dict.items()))Пример:def make_hashable(obj):
    if isinstance(obj, list):
        return tuple(make_hashable(i) for i in obj)
    if isinstance(obj, dict):
        return tuple(sorted((k, make_hashable(v)) for k, v in obj.items()))
    return obj
Сериализация аргументовМожно преобразовать аргументы в строку:import json

key = json.dumps(args, sort_keys=True)
Этот подход удобен, но медленнее.Ограничение интерфейсаИногда проще явно требовать, чтобы аргументы функции были хэшируемыми.Важные требованияПри преобразовании аргументов нужно обеспечить:детерминированностьодинаковый ключ для одинаковых значенийнезависимость от порядка словарейВыводЕсли аргументы нехэшируемые, их необходимо нормализовать в неизменяемую форму или сериализовать. Это стандартная практика при реализации универсальных кэшей.