[pyar] Necesito una estructura para deduplicar diccionarios complejos

[Angel Java Lopez]

Es decir, el hash ES DATO de cada nodo padre, no hace falta calcularlo cada
vez.

2015-04-30 11:22 GMT-03:00 Angel Java Lopez <ajlopez2000 en gmail.com>:

> 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/9e97f4fb/attachment.html>