Python: cómo crear un hash de contenedores anidados

[Python 3.1]Python: cómo crear un hash de contenedores anidados

Estoy tratando de crear un hash para un recipiente que pueda haber anidado contenedores en él, con una profundidad desconocida. En todos los niveles de la jerarquía, solo hay tipos incorporados. ¿Cuál es una buena manera de hacer eso?

Por qué lo necesito:

estoy almacenamiento en caché el resultado de unos cálculos en un objeto de salmuera (en el disco). Necesitaría invalidar ese archivo en caché si se llama a la función con diferentes parámetros (esto ocurre con poca frecuencia, así que no voy a guardar más de un archivo en el disco). El hash se usará para comparar los parámetros.

Fuente

2010-11-17 max

¿Está esperando que estos valores puedan cambiar después de crearlos? – aaronasterling

@aaronsterling: ¿Puedes aclarar por favor? No estoy seguro de responder su pregunta, pero los contenedores o sus contenidos no serán modificados. Sin embargo, debo enfatizar que la persistencia es, por supuesto, necesaria para cualquier invocación futura de este programa Python (en un nuevo proceso). – max

¿Estás de acuerdo con una pequeña posibilidad de que el archivo no sea invalidado por diferentes parámetros de función? Cualquier función hash tendrá una posibilidad de colisión, por lo que está buscando una con una probabilidad mínima de colisión. Solo trato de entender el problema un poco mejor. –

Puede serializar los parámetros en algo como JSON, y usar eso para el hash.

Fuente

2010-11-17 22:00:21 Gerrat

Me gusta esta idea. ¿Hay algún problema oculto con eso? Por ejemplo, ¿se rompería en algunas estructuras de anidación complicadas, etc.? – max

No, siempre y cuando se trate de tuplas, listas, dicts, strs y ints, no hay problema. Una advertencia, sin embargo: 'tuple' ==' list' (ya que JavaScript no tiene un concepto 'tuple') –

Creo que usaría' pickle.dumps' en lugar de 'json.dumps'; el encurtido es preciso con tipos y ~ 15% más rápido (los cronometré). –

Si todos los contenedores son tuplas, y todos los objetos contenidos son lavables, entonces el contenedor principal debe ser manejable.

Fuente

2010-11-17 06:55:23 Paul

Buen punto. Desafortunadamente, entre los contenedores hay diccionarios. – max

Puede convertir diccionarios a una tupla ordenada de tuplas (clave, valor). – Paul

Lo haría con serialización json como una cadena [y luego hash esa cadena si es necesario].

from simplejson import dumps 

def hash_data(data): 
    return hash(dumps(data))

Fuente

2010-11-17 23:40:53 vonPetrushev

Python: cómo crear un hash de contenedores anidados

Respuesta

Cuestiones relacionadas