[pyar] Necesito una estructura para deduplicar diccionarios complejos

[Angel Java Lopez]

Bien, respecto a
" La
complejidad está en calcular ese hash, en saber que el primer nodo A y
el segundo nodo A son iguales."

Yo separaria. No veo "complejidad" en calcular el hash. Cuando un subarbol
ya esta terminado (esta el nodo padre y todos sus hijos armados) es
cuestion de calcular un hash, con el contenido del nodo padre, y la suma de
los hash de los nodos hijos, multiplicando ese hash por algo que dependa de
la posicion, por ejemplo, hash hijo 1 * 3  + hash hijo 2 * 5 y asi

Lo importante es generar un buen hash donde no haya tan facil "falsos
iguales" despues.

Una vez que dos hash coinciden, ahi si, a lo hecho pecho, y a comparar los
dos arboles

Nos leemos!

Angel "Java" Lopez
@ajlopez


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

> 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
> _______________________________________________
> 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/10c4c75a/attachment-0001.html>