[pyar] Necesito una estructura para deduplicar diccionarios complejos

[Facundo Batista]

2015-04-30 11:04 GMT-03:00 Angel Java Lopez <ajlopez2000 en gmail.com>:
> nodo1
>  |
>  |- nodo 2
>  |    |- nodo A
>  |    |    |- nodo C
>  |    |- nodo B
>  |
>  |- nodo 3
>       |- nodo A
>       |    |- nodo C
>       |- nodo B
>
> Bien, pero el segundo nodo A, se genera INDEPENDIENTEMENTE del PRIMER nodo
> A, y despues te das cuenta, "oia, que curiosa
> coincidencia, son iguales"?

Exacto.


> Si es asi, cuando vas a colgar el segundo nodo A del padre nodo 3, se va
> calculando un hash para el subarbol nodo A -> nodo C, y se podria fijar si
> existe un subarbol con ese hash, confirmar que ese otro subarbol no solo
> coincide en hash sino tambien en contenido, y entonces ponerlo a ese
> subarbol como hijo de nodo 3

Exacto, eso es lo que se llama "deduplicar", justamente ;). La
complejidad está en calcular ese hash, en saber que el primer nodo A y
el segundo nodo A son iguales.


> Pero el tema es hacer el trabajo de DETECCION de subarboles iguales, cuando
> un subarbol se termina de generar, y esta a punto de colgarse de algun
> padre.

Exacto, por eso este mail :D

-- 
.    Facundo

Blog: http://www.taniquetil.com.ar/plog/
PyAr: http://www.python.org/ar/
Twitter: @facundobatista