Python: come creare un hash di contenitori nidificati

[Python 3.1]Python: come creare un hash di contenitori nidificati

Sto cercando di creare un hash per un contenitore che potrebbe aver nidificato contenitori in essa, con la profondità sconosciuta. A tutti i livelli della gerarchia, ci sono solo tipi built-in. Qual è un buon modo per farlo?

Perché ne ho bisogno:

sto cache il risultato di alcuni calcoli in un oggetto salamoia (su disco). Avrei bisogno di invalidare quel file memorizzato nella cache se la funzione è chiamata con parametri diversi (questo accade raramente, quindi non ho intenzione di salvare più di un file su disco). L'hash verrà utilizzato per confrontare i parametri.

fonte

2010-11-17 max

Ti aspetti che questi valori possano essere modificati dopo averli creati? – aaronasterling

@aaronsterling: puoi chiarire per favore? Non sono sicuro di rispondere alla tua domanda, ma i contenitori o il loro contenuto non saranno modificati. Tuttavia, devo sottolineare che la persistenza è, ovviamente, necessaria per qualsiasi futura chiamata di questo programma Python (in un nuovo processo). – max

Quindi stai bene con una piccola possibilità che il file non possa essere invalidato da diversi parametri di funzione? Qualsiasi funzione di hash avrà una possibilità di collisioni, quindi stai cercando una possibilità di collisione minima. Sto solo cercando di capire meglio il problema. –

Si potrebbe semplicemente serializzare i parametri in qualcosa come JSON e usarlo per l'hash.

fonte

2010-11-17 22:00:21 Gerrat

Mi piace questa idea. Ci sono problemi nascosti con quello? Ad esempio, si romperà su alcune complicate strutture di nidificazione, ecc.? – max

No, fintanto che sono solo tuple, elenchi, ditali, strs e int che stai bene con esso. Un avvertimento, tuttavia: 'tuple' ==' list' (come JavaScript non ha un concetto 'tuple') –

Penso che userei' pickle.dumps' invece di 'json.dumps'; il sottaceto è preciso con tipi e ~ 15% più veloce (li ho cronometrati). –

Se tutti i contenitori sono tuple e tutti gli oggetti contenuti sono lavabili, il contenitore principale deve essere lavabile.

fonte

2010-11-17 06:55:23 Paul

Buon punto. Sfortunatamente, tra i contenitori ci sono dizionari. – max

È possibile convertire i dizionari in una tupla ordinata di tuple (chiave, valore). – Paul

Lo farei con serializzazione json come stringa [e poi cancellerò quella stringa se è ancora necessaria].

from simplejson import dumps 

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

fonte

2010-11-17 23:40:53 vonPetrushev

Python: come creare un hash di contenitori nidificati

risposta

Problemi correlati