[pyar] Necesito una estructura para deduplicar diccionarios complejos

[Angel Java Lopez]

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"?

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

Mas dificil parece que nodo 2 se de cuenta QUE TODOS sus hijos son los
mismos que los de nodo 3, pero no se si hace falta eso. Basta con el hash
darse cuenta que el subarbol nodo A -> nodo C es hijo de nodo 2 y nodo 3, y
el subarbol nodo B, es hijo de ambos tambien

Lamentablemente, el subarbol que comienza con nodo 2 no es lo  mismo que el
subarbol que comienza con nodo 3, tienen distino "tope". Pero igual algo se
podria hacer...

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.

Entendi? se entendio?

Sigo aca, programando con Java, TDD, escuchando (y a veces viendo) a Stevie
Ray Vaughan, Albert King, life is fair ;-)

Nos leemos!

Angel "Java" Lopez
@ajlopez






2015-04-30 10:54 GMT-03:00 Facundo Batista <facundobatista en gmail.com>:

> 2015-04-30 9:44 GMT-03:00 Matias Graña <matias.alejo en gmail.com>:
>
> > No sé si estoy entendiendo bien; para mí en un árbol los sub-árboles son
> > todos distintos. De todas maneras, cómo se calcula el == que vos estás
> > tomando? Podés solo mirar si los hijos coinciden?
>
> Mirá este árbol: http://linkode.org/ZLFnQQbNvxGj3EACqj54U
>
> Ahí vas a ver que los hijos del nodo2 y del nodo3 son los mismos, se
> podrían compartir.
>
> Sí, se puede mirar si los hijos coinciden.
>
> --
> .    Facundo
>
> Blog: http://www.taniquetil.com.ar/plog/
> PyAr: http://www.python.org/ar/
> Twitter: @facundobatista
> _______________________________________________
> pyar mailing list pyar en python.org.ar
> http://listas.python.org.ar/listinfo/pyar
>
> PyAr - Python Argentina - Sitio web: http://www.python.org.ar/
>
> La lista de PyAr esta Hosteada en USLA - Usuarios de Software Libre de
> Argentina - http://www.usla.org.ar
>
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.python.org.ar/pipermail/pyar/attachments/20150430/754b14af/attachment-0001.html>