Python: как создать хеш из вложенных контейнеров

Question

[Python 3.1]

Я пытаюсь создать хэш для контейнера, в котором могут быть вложенные контейнеры с неизвестной глубиной.На всех уровнях иерархии есть только встроенные типы.Какой хороший способ сделать это?

Зачем мне это нужно:

Я кэширую результат некоторых вычислений в объекте pickle (на диске).Мне нужно будет сделать недействительным этот кэшированный файл, если функция вызывается с другими параметрами (это случается редко, поэтому я не собираюсь сохранять более одного файла на диск).Хеш будет использоваться для сравнения параметров.

Answer 1

Если все контейнеры являются кортежами, и все содержащиеся в них объекты являются хэшируемыми, то основной контейнер должен быть хэшируемым.

Answer 2

Вы можете просто сериализовать параметры в нечто вроде JSON и использовать его для хэша.

Answer 3

Я бы сделал это с сериализацией json как строкой [и затем хэшировал бы эту строку, если это все еще необходимо].